Density peaks clustering using geodesic distances

doi:10.1007/s13042-017-0648-x

	Density peaks clustering using geodesic distances
	Du, Mingjing 1; Ding, Shifei 1,2; Xu, Xiao 1; Xue, Yu 3
	2018-08-01
发表期刊	INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
ISSN	1868-8071
卷号	9 期号:8 页码:1335-1349
摘要	Density peaks clustering (DPC) algorithm is a novel clustering algorithm based on density. It needs neither iterative process nor more parameters. However, it cannot effectively group data with arbitrary shapes, or multi-manifold structures. To handle this drawback, we propose a new density peaks clustering, i.e., density peaks clustering using geodesic distances (DPC-GD), which introduces the idea of the geodesic distances into the original DPC method. By experiments on synthetic data sets, we reveal the power of the proposed algorithm. By experiments on image data sets, we compared our algorithm with classical methods (kernel k-means algorithm and spectral clustering algorithm) and the original algorithm in accuracy and NMI. Experimental results show that our algorithm is feasible and effective.
关键词	Data clustering Density peaks clustering Geodesic distances
DOI	10.1007/s13042-017-0648-x
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61379101] ; National Natural Science Foundation of China[61672522] ; National Key Basic Research Program of China[2013CB329502]
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence
WOS记录号	WOS:000438855100008
出版者	SPRINGER HEIDELBERG
引用统计	被引频次：60[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4564
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ding, Shifei
作者单位	1.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Key Lab Intelligent Informat Proc, Beijing 100090, Peoples R China 3.Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
推荐引用方式 GB/T 7714	Du, Mingjing,Ding, Shifei,Xu, Xiao,et al. Density peaks clustering using geodesic distances[J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,2018,9(8):1335-1349.
APA	Du, Mingjing,Ding, Shifei,Xu, Xiao,&Xue, Yu.(2018).Density peaks clustering using geodesic distances.INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS,9(8),1335-1349.
MLA	Du, Mingjing,et al."Density peaks clustering using geodesic distances".INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS 9.8(2018):1335-1349.