DPCG: an efficient density peaks clustering algorithm based on grid

doi:10.1007/s13042-016-0603-2

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	DPCG: an efficient density peaks clustering algorithm based on grid
	Xu, Xiao 1; Ding, Shifei 1,2; Du, Mingjing 1; Xue, Yu 3
刊名	INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
	2018-05-01
卷号	9 期号:5 页码:743-754
关键词	Cluster analysis DPC algorithm CLIQUE algorithm DPCG algorithm Operational efficiency
ISSN号	1868-8071
DOI	10.1007/s13042-016-0603-2
英文摘要	To deal with the complex structure of the data set, density peaks clustering algorithm (DPC) was proposed in 2014. The density and the delta-distance are utilized to find the clustering centers in the DPC method. It detects outliers efficiently and finds clusters of arbitrary shape. But unfortunately, we need to calculate the distance between all data points in the first process, which limits the running speed of DPC algorithm on large datasets. To address this issue, this paper introduces a novel approach based on grid, called density peaks clustering algorithm based on grid (DPCG). This approach can overcome the operation efficiency problem. When calculating the local density, the idea of the grid is introduced to reduce the computation time based on the DPC algorithm. Neither it requires calculating all the distances nor much input parameters. Moreover, DPCG algorithm successfully inherits the all merits of the DPC algorithm. Experimental results on UCI data sets and artificial data show that the DPCG algorithm is flexible and effective.
资助项目	National Natural Science Foundation of China[61379101] ; National Natural Science Foundation of China[61672522] ; National Key Basic Research Program of China[2013CB329502] ; Priority Academic Program Development of Jiangsu Higer Education Institutions(PAPD) ; Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology(CICAEET)
WOS研究方向	Computer Science
语种	英语
出版者	SPRINGER HEIDELBERG
WOS记录号	WOS:000430559500003
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/5755]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100190, Peoples R China 3.Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
推荐引用方式 GB/T 7714	Xu, Xiao,Ding, Shifei,Du, Mingjing,et al. DPCG: an efficient density peaks clustering algorithm based on grid[J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,2018,9(5):743-754.
APA	Xu, Xiao,Ding, Shifei,Du, Mingjing,&Xue, Yu.(2018).DPCG: an efficient density peaks clustering algorithm based on grid.INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,9(5),743-754.
MLA	Xu, Xiao,et al."DPCG: an efficient density peaks clustering algorithm based on grid".INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS 9.5(2018):743-754.