Knowledge-based Support Vector Machine Classifiers via Nearest Points

• Published in: Procedia computer science Vol. 9; pp. 1240 - 1248
• Main Authors: Ju, Xuchan, Tian, Yingjie
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 2012
• Subjects: classification; knowledge; machine learning; nearest point; support vector machines; support vector machines; nearest point; classification; machine learning; knowledge
• ISSN: 1877-0509; 1877-0509
• DOI: 10.1016/j.procs.2012.04.135

Prior knowledge in the form of multiple polyhedral sets or more general nonlinear sets was incorporated into Support Vector Machines (SVMs) as linear constraints in a linear programming by Mangasarian and his co-worker. However, these methods lead to rather complex optimization problems that require fairly sophisticated convex optimization tools, which can be a barrier for practitioners. In this paper we introduce a simple and practical method to incorporate prior knowledge in support vector machines. After transforming the prior knowledge into lots of bound ary points by computing the shortest distances between the original training points and the knowledge sets, we get an augmented training set therefore standard SVMs and existing powerful SVM tools can be used directly to obtain the solution fast and exactly. Numerical experiments show the effectiveness of the proposed approach.