Applying discriminant functions with one-class SVMS for multi-class classification

被引:0
作者
Lee, Zhi-Ying [1 ]
Yeh, Chi-Yuan [1 ]
Lee, Shie-Jue [1 ]
机构
[1] Natl Sun Yat Sen Univ, Dept Elect Engn, Kaohsiung 804, Taiwan
来源
PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7 | 2007年
关键词
multi-class classification; one-class SVM; SVDD; discriminant function;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Early SVM-based multi-class classification algorithms work by splitting the original problem into a set of two-class sub-problems. The time and space required by these algorithms are very much demanding. We present in this paper a hybrid method that integrates several one-class SVMs with discriminant functions to solve the multi-class classification problem. Several discriminant functions, including similarity measure, distance measure, and Z-score measure, have been applied in this research. The proposed method has low time and space complexities. Experimental results show that our method compares favorably with SVDD-based multi-class classification algorithms on several real datasets from UCI and Statlog.
引用
收藏
页码:1954 / 1959
页数:6
相关论文
共 14 条
  • [1] [Anonymous], ICGST INT J ARTIFICI
  • [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] BOTTOU L, 1994, INT C PATT RECOG, P77, DOI 10.1109/ICPR.1994.576879
  • [4] CORTES C, 1995, MACH LEARN, V20, P273, DOI 10.1023/A:1022627411411
  • [5] Friedman J., 1996, Another approach to polychotomous classification
  • [6] Using one-class and two-class SVMs for multiclass image annotation
    Goh, KS
    Chang, EY
    Li, BT
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (10) : 1333 - 1346
  • [7] A comparison of methods for multiclass support vector machines
    Hsu, CW
    Lin, CJ
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2002, 13 (02): : 415 - 425
  • [8] Kressel UHG, 1999, ADVANCES IN KERNEL METHODS, P255
  • [9] One-class SVMs for document classification
    Manevitz, LM
    Yousef, M
    [J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) : 139 - 154
  • [10] Platt JC, 2000, ADV NEUR IN, V12, P547