会议专题

A New Local Density and Relative Distance Based Spectrum Clustering

  A new local density and relative distance based spectrum clustering (LDRDSC) algorithm is proposed to solve multidimensional data clustering in this paper.The density spectra consider both redefined local densities and relative distances.The spectral peaks are regarded as cluster centers since these peaks correspond to the local density maximum.Different clusters corresponding to different spectra, characterized by different colors.The very recently published CFSFDP (Clustering by Fast Search and Find of Density Peaks) algorithm and several benchmark data sets are employed to validate our newly proposed LDRDSC algorithm.Once the density spectrum is generated, the rest points can be automatically clustered by our LDRDSC algorithm.The CFSFDP needs to categorize the rest points according to the cluster centers.Furthermore, our LDRDSC algorithm is compared with four typical clustering algorithms, i.e., DBSCAN,FCM, AP and k-means in order to test the effectiveness of the proposed approach.Computational results demonstrate that our algorithm can obtain better clustering than above mentioned algorithms, especially in identifying noises or isolates.

clustering local density relative distance DBSCAN

LIU Ming-zhe HE Ming-fu WANG Rui-li WU Xin-dong

College of Nuclear Technology and Automation Engineering, Chengdu University of Technology,Chengdu o School of Engineering and Advanced Technology,Massey University, Auckland, New Zealand Department of Computer Science, University of Vermont, Burlington, VT, 05405, USA

国内会议

成都理工大学核技术与自动化工程学院六十周年校庆大会

成都

英文

95-103

2016-10-14(万方平台首次上网日期,不代表论文的发表时间)