A novel density peaks clustering with sensitivity of local density and density-adaptive metric

doi:10.1007/s10115-018-1189-7

	A novel density peaks clustering with sensitivity of local density and density-adaptive metric
	Du, Mingjing 1; Ding, Shifei 1,2; Xue, Yu 3; Shi, Zhongzhi 2
	2019-05-01
发表期刊	KNOWLEDGE AND INFORMATION SYSTEMS
ISSN	0219-1377
卷号	59 期号:2 页码:285-309
摘要	The density peaks (DP) clustering approach is a novel density-based clustering algorithm. On the basis of the prior assumption of consistency for semi-supervised learning problems, we further make the assumptions of consistency for density-based clustering. The first one is the assumption of the local consistency, which means nearby points are likely to have the similar local density; the second one is the assumption of the global consistency, which means points on the same high-density area (or the same structure, i.e., the same cluster) are likely to have the same label. According to the first assumption, we provide a new option based on the sensitivity of the local density for the local density. In addition, we redefine and redesign the assignation strategy based on a new density-adaptive metric according to the second assumption. We compare the performance of our algorithm with traditional clustering schemes, including DP, K-means, fuzzy C-means, Gaussian mixture model, and self-organizing maps. Experiments on different benchmark data sets demonstrate the effectiveness of the proposed algorithm.
关键词	Clustering analysis Density peaks clustering Sensitivity of local density Density-adaptive distance
DOI	10.1007/s10115-018-1189-7
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61672522] ; National Natural Science Foundation of China[61379101] ; National Key Basic Research Program of China[2013CB329502]
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems
WOS记录号	WOS:000461572500002
出版者	SPRINGER LONDON LTD
引用统计	被引频次：30[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/4160
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	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,Xue, Yu,et al. A novel density peaks clustering with sensitivity of local density and density-adaptive metric[J]. KNOWLEDGE AND INFORMATION SYSTEMS,2019,59(2):285-309.
APA	Du, Mingjing,Ding, Shifei,Xue, Yu,&Shi, Zhongzhi.(2019).A novel density peaks clustering with sensitivity of local density and density-adaptive metric.KNOWLEDGE AND INFORMATION SYSTEMS,59(2),285-309.
MLA	Du, Mingjing,et al."A novel density peaks clustering with sensitivity of local density and density-adaptive metric".KNOWLEDGE AND INFORMATION SYSTEMS 59.2(2019):285-309.