西南交通大学学报（英文版）2004，Vol.12Issue(2)：136-140,5.
A Fast Algorithm for Support Vector Clustering
A Fast Algorithm for Support Vector Clustering
摘要
Abstract
Support Vector Clustering (SVC) is a kernel-based unsupervised learning clustering method. The main drawback of SVC is its high computational complexity in getting the adjacency matrix describing the connectivity for each pairs of points. Based on the proximity graph model[3] , the Euclidean distance in Hilbert space is calculated using a Gaussian kernel, which is the right criterion to generate a minimum spanning tree using Kruskal's algorithm. Then the connectivity estimation is lowered by only checking the linkages between the edges that construct the main stem of the MST (Minimum Spanning Tree), in which the non-compatibility degree is originally defined to support the edge selection during linkage estimations. This new approach is experimentally analyzed.The results show that the revised algorithm has a better performance than the proximity graph model with faster speed, optimized clustering quality and strong ability to noise suppression, which makes SVC scalable to large data sets.关键词
Support vector machines/Support vector clustering/Proximity graph/Minimum spanning treeKey words
Support vector machines/Support vector clustering/Proximity graph/Minimum spanning tree分类
数理科学引用本文复制引用
吕常魁,姜澄宇,王宁生..A Fast Algorithm for Support Vector Clustering[J].西南交通大学学报（英文版）,2004,12(2):136-140,5.基金项目
The National High Technology Research and Development Program of China ( No.863-511-930-009) （ No.863-511-930-009）
