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(万方平台首次上网日期,不代表论文的发表时间)