This Article 
 Bibliographic References 
 Add to: 
An Improved Cluster Labeling Method for Support Vector Clustering
March 2005 (vol. 27 no. 3)
pp. 461-464
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.

[1] A. Ben-Hur, D. Horn, H.T. Siegelmann, and V. Vapnik, “Support Vector Clustering,” J. Machine Learning Research, vol. 2, pp. 125-137, 2001.
[2] C.J. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
[3] D. Comaniciu and P. Meer, “Mean Shift: A Robust Approach Toward Feature Space Analysis,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 5, pp. 603-619, May 2002.
[4] B. Georgescu, I. Shimshoni, and P. Meer, “Mean Shift Based Clustering in High Dimensions: A Texture Classification Example,” Proc. Ninth Int'l Conf. Computer Vision, 2003.
[5] J. Guckenheimer and P. Homes, “Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields,” Applied Math. Sciences, vol. 42, 1986.
[6] H.K. Khalil, Nonlinear Systems. New York: Macmillan, 1992.
[7] J. Lee, “Trajectory-Based Methods for Global Optimization,” PhD dissertation, Cornell Univ., New York, 1999.
[8] J. Lee and H.-D. Chiang, “A Dynamical Trajectory-Based Methodology for Systematically Computing Multiple Optimal Solutions of General Nonlinear Programming Problems,” IEEE Trans. Automatic Control, vol. 49, no. 6, pp. 888-899, June 2004.
[9] D.M.J. Tax and R.P.W. Duin, “Support Vector Domain Description,” Pattern Recognition Letters, vol. 20, pp. 1191-1199, 1999.
[10] V.N. Vapnik, “An Overview of Statistical Learning Theory,” IEEE Trans. Neural Networks, vol. 10, pp. 988-999, Sept. 1999.
[11] J. Yang, V. Estivill-Castro, and S.K. Chalup, “Support Vector Clustering Through Proximity Graph Modelling,” Proc. Ninth Int'l Conf. Neural Information Processing, pp. 898-903, 2002.

Index Terms:
Clustering, unsupervised learning method, support vector machines.
Jaewook Lee, Daewon Lee, "An Improved Cluster Labeling Method for Support Vector Clustering," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 3, pp. 461-464, March 2005, doi:10.1109/TPAMI.2005.47
Usage of this product signifies your acceptance of the Terms of Use.