CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
DPCG: an efficient density peaks clustering algorithm based on grid
Xu, Xiao1; Ding, Shifei1,2; Du, Mingjing1; Xue, Yu3
2018-05-01
发表期刊INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS
ISSN1868-8071
卷号9期号:5页码:743-754
摘要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.
关键词Cluster analysis DPC algorithm CLIQUE algorithm DPCG algorithm Operational efficiency
DOI10.1007/s13042-016-0603-2
收录类别SCI
语种英语
资助项目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
WOS类目Computer Science, Artificial Intelligence
WOS记录号WOS:000430559500003
出版者SPRINGER HEIDELBERG
引用统计
被引频次:49[WOS]   [WOS记录]     [WOS相关记录]
文献类型期刊论文
条目标识符http://119.78.100.204/handle/2XEOYT63/5756
专题中国科学院计算技术研究所期刊论文_英文
通讯作者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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Xu, Xiao]的文章
[Ding, Shifei]的文章
[Du, Mingjing]的文章
百度学术
百度学术中相似的文章
[Xu, Xiao]的文章
[Ding, Shifei]的文章
[Du, Mingjing]的文章
必应学术
必应学术中相似的文章
[Xu, Xiao]的文章
[Ding, Shifei]的文章
[Du, Mingjing]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

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