中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
An improved density peaks clustering algorithm with fast finding cluster centers

文献类型：期刊论文

作者Xu, Xiao2; Ding, Shifei1,2; Shi, Zhongzhi1
刊名KNOWLEDGE-BASED SYSTEMS
出版日期2018-10-15
卷号158页码:65-74
关键词Density peaks clustering algorithm Prescreening strategy Large-scale data set Decision graph Computational complexity
ISSN号0950-7051
DOI10.1016/j.knosys.2018.05.034
英文摘要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.
资助项目National Natural Science Foundation of China[61672522] ; National Natural Science Foundation of China[61379101]
WOS研究方向Computer Science
语种英语
WOS记录号WOS:000440529200006
出版者ELSEVIER SCIENCE BV
源URL[http://119.78.100.204/handle/2XEOYT63/4985]  
专题中国科学院计算技术研究所期刊论文_英文
通讯作者Ding, Shifei
作者单位1.Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100190, Peoples R China
2.China Univ Min & Technol, Sch Comp Sci & Technol, Xuzhou 221116, Jiangsu, 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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。