Title :
Performance evaluation of SVM based semi-supervised classification algorithm
Author :
Chaudhari, Narendra S. ; Tiwari, Aruna ; Thomas, Jaya
Author_Institution :
Sch. of Comput. Eng. (SCE), Nanyang Tech.Univ. (NTU), Singapore
Abstract :
To construct decision boundaries for two-class classification, SVM approach is attractive due to its efficiency. However, this approach is useful for 2-class classification and when the classes (labels) for the data are known. In practice, we have collection of labeled as well as unlabelled data, and it gives rise to semi-supervised classification problem. In this paper, we give a semi-supervised classification algorithm based on support vector machine (SVM). Novel feature of our approach is the formulation of spherical decision boundaries and the exploitation of the dynamical system associated with support function to obtain the number of clusters. The experimental results on a few well-known datasets, namely, Iris dataset, Shuttle landing control dataset, Wisconsin Breast cancer dataset, glass dataset, and balance scale dataset, indicate that our approach results in satisfactory classification as well as generalization accuracy.
Keywords :
pattern classification; quadratic programming; support vector machines; Iris dataset; Kernel method; Lagrange multipliers; Shuttle Landing Control dataset; Wisconsin Breast Cancer dataset; balance scale dataset; glass dataset; performance evaluation; quadratic programming; semi-supervised classification algorithm; support vector machine; Breast cancer; Classification algorithms; Clustering algorithms; Glass; Iris; Machine learning; Semisupervised learning; Static VAr compensators; Support vector machine classification; Support vector machines; Kernel Method; Lagrange multipliers; Quadratic programming; SVM; Semisupervised classification;
Conference_Titel :
Control, Automation, Robotics and Vision, 2008. ICARCV 2008. 10th International Conference on
Conference_Location :
Hanoi
Print_ISBN :
978-1-4244-2286-9
Electronic_ISBN :
978-1-4244-2287-6
DOI :
10.1109/ICARCV.2008.4795827