An improved cluster labeling method for support vector clustering

被引:215
作者
Lee, J [1 ]
Lee, D [1 ]
机构
[1] Pohang Univ Sci & Technol, Dept Ind Engn, Informat Lab, Pohang 790784, Kyungbuk, South Korea
关键词
clustering; unsupervised learning method; support vector machines;
D O I
10.1109/TPAMI.2005.47
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The support vector clustering (SVC) algorithm is a recently emerged unsupervised learning method inspired by support vector machines. One key step involved in the SVC algorithm is the cluster assignment of each data point. A new cluster labeling method for SVC is developed based on some invariant topological properties of a trained kernel radius function. Benchmark results show that the proposed method outperforms previously reported labeling techniques.
引用
收藏
页码:461 / 464
页数:4
相关论文
共 11 条
[1]  
[Anonymous], P 9 INT C COMP VIS
[2]   Support vector clustering [J].
Ben-Hur, A ;
Horn, D ;
Siegelmann, HT ;
Vapnik, V .
JOURNAL OF MACHINE LEARNING RESEARCH, 2002, 2 (02) :125-137
[3]   A tutorial on Support Vector Machines for pattern recognition [J].
Burges, CJC .
DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (02) :121-167
[4]   Mean shift: A robust approach toward feature space analysis [J].
Comaniciu, D ;
Meer, P .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (05) :603-619
[5]  
Guckenheimer J., 1986, APPL MATH SCI, V42
[6]  
Khalil H. K., 1992, NONLINEAR SYSTEMS
[7]   A dynamical trajectory-based methodology for systematically computing multiple optimal solutions of general nonlinear programming problems [J].
Lee, J ;
Chiang, HD .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2004, 49 (06) :888-899
[8]  
LEE J, 1999, THESIS CORNELL U NEW
[9]   Support vector domain description [J].
Tax, DMJ ;
Duin, RPW .
PATTERN RECOGNITION LETTERS, 1999, 20 (11-13) :1191-1199
[10]   An overview of statistical learning theory [J].
Vapnik, VN .
IEEE TRANSACTIONS ON NEURAL NETWORKS, 1999, 10 (05) :988-999