Performance Evaluation of SVM Based Semi-supervised Classification Algorithm

被引:7
作者
Chaudhari, Narendra S. [1 ]
Tiwari, Aruna [2 ]
Thomas, Jaya [2 ]
机构
[1] Nanyang Technol Univ, Sch Comp Engn, Nanyang Ave, Singapore 639798, Singapore
[2] SGS Inst Tech & Sci, Dept Comp Engn, Indore 452001, India
来源
2008 10TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION: ICARV 2008, VOLS 1-4 | 2008年
关键词
Semisupervised classification; SVM; Kernel Method; Quadratic programming; Lagrange multipliers;
D O I
10.1109/ICARCV.2008.4795827
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:1942 / +
页数:2
相关论文
共 6 条
  • [1] [Anonymous], 1988, ALGORITHMS CLUSTERIN
  • [2] Support vector clustering
    Ben-Hur, A
    Horn, D
    Siegelmann, HT
    Vapnik, V
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) : 125 - 137
  • [3] Chapelle O., 2005, P 10 INT WORKSH ART, P57
  • [4] MAXIMUM LIKELIHOOD FROM INCOMPLETE DATA VIA EM ALGORITHM
    DEMPSTER, AP
    LAIRD, NM
    RUBIN, DB
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-METHODOLOGICAL, 1977, 39 (01): : 1 - 38
  • [5] Hand D.J., 2001, ADAP COMP MACH LEARN
  • [6] Equilibrium-based support vector machine for semisupervised classification
    Lee, Daewon
    Lee, Jaewook
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2007, 18 (02): : 578 - 583