TY - JOUR
T1 - Local density-based similarity matrix construction for spectral clustering
AU - Wu, Jian
AU - Cui, Zhi Ming
AU - Shi, Yu Jie
AU - Sheng, Sheng Li
AU - Gong, Sheng Rong
PY - 2013/3
Y1 - 2013/3
N2 - According to local and global consistency characteristics of sample data points' distribution, a spectral clustering algorithm using local density-based similarity matrix construction was proposed. Firstly, by analyzing distribution characteristics of sample data points, the definition of local density was given, sorting operation on sample point set from dense to sparse according to sample points' local density was did, and undirected graph in accordance with the designed connection strategy was constructed; then, on the basis of GN algorithm's thinking, a calculation method of weight matrix using edge betweenness was given, and similarity matrix of spectral clustering via data conversion was got; lastly, the class number by appearing position of the first eigengap maximum was determined, and the classification of sample point set in eigenvector space by means of classical clustering method was realized. By means of artificial simulative data set and UCI data set to carry out the experimental tests, results show that the proposed spectral algorithm has better clustering capability.
AB - According to local and global consistency characteristics of sample data points' distribution, a spectral clustering algorithm using local density-based similarity matrix construction was proposed. Firstly, by analyzing distribution characteristics of sample data points, the definition of local density was given, sorting operation on sample point set from dense to sparse according to sample points' local density was did, and undirected graph in accordance with the designed connection strategy was constructed; then, on the basis of GN algorithm's thinking, a calculation method of weight matrix using edge betweenness was given, and similarity matrix of spectral clustering via data conversion was got; lastly, the class number by appearing position of the first eigengap maximum was determined, and the classification of sample point set in eigenvector space by means of classical clustering method was realized. By means of artificial simulative data set and UCI data set to carry out the experimental tests, results show that the proposed spectral algorithm has better clustering capability.
KW - Edge betweenness
KW - Local density
KW - Similarity matrix
KW - Spectral clustering
KW - Undirected graph building
UR - http://www.scopus.com/inward/record.url?scp=84876072909&partnerID=8YFLogxK
U2 - 10.3969/j.issn.1000-436x.2013.03.003
DO - 10.3969/j.issn.1000-436x.2013.03.003
M3 - Article
AN - SCOPUS:84876072909
SN - 1000-436X
VL - 34
SP - 14
EP - 22
JO - Tongxin Xuebao/Journal on Communications
JF - Tongxin Xuebao/Journal on Communications
IS - 3
ER -