An improved density peaks clustering algorithm with fast finding cluster centers

doi:10.1016/j.knosys.2018.05.034

	An improved density peaks clustering algorithm with fast finding cluster centers
	Xu, Xiao 1; Ding, Shifei 1,2; Shi, Zhongzhi 2
	2018-10-15
发表期刊	KNOWLEDGE-BASED SYSTEMS
ISSN	0950-7051
卷号	158 页码:65-74
摘要	Fast and efficient are common requirements for all clustering algorithms. Density peaks clustering algorithm (DPC) can deal with non-spherical clusters well. However, due to the difficulty of large-scale data set storage and its high computational complexity, how to conduct effective data mining has become a challenge. To address this issue, we propose an improved density peaks clustering algorithm with fast finding cluster centers, which improves the efficiency of DPC algorithm by screening points with higher local density based on two novel prescreening strategies. The first strategy is based on the grid-division (GDPC), which screens points according to the density of corresponding grid cells. The second strategy is based on the circle-division (CDPC), which screens the points according to the uneven distribution of data sets in the corresponding circles. Theoretical analysis and experimental results show that both the prescreening strategies can reduce the calculation complexity, and the proposed algorithm not only more satisfied than DPC algorithm, but also superior than well-known Nystrom-SC algorithm on the large-scale data sets. Moreover, due to the different theories of the two prescreening strategies, the first strategy is faster and the second strategy is more accurate on the large-scale data sets.
关键词	Density peaks clustering algorithm Prescreening strategy Large-scale data set Decision graph Computational complexity
DOI	10.1016/j.knosys.2018.05.034
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61672522] ; National Natural Science Foundation of China[61379101]
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000440529200006
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：83[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4986
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, Peoples R China 2.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100190, Peoples R China
推荐引用方式 GB/T 7714	Xu, Xiao,Ding, Shifei,Shi, Zhongzhi. An improved density peaks clustering algorithm with fast finding cluster centers[J]. KNOWLEDGE-BASED SYSTEMS,2018,158:65-74.
APA	Xu, Xiao,Ding, Shifei,&Shi, Zhongzhi.(2018).An improved density peaks clustering algorithm with fast finding cluster centers.KNOWLEDGE-BASED SYSTEMS,158,65-74.
MLA	Xu, Xiao,et al."An improved density peaks clustering algorithm with fast finding cluster centers".KNOWLEDGE-BASED SYSTEMS 158(2018):65-74.