arrow
返回

A density-core-based clustering algorithm with local resultant force

delete2020-02-23
delete12
PRE
AI
X
Xiaoxia Wang *
张宇芳 封面图
张宇芳 (Yufang Zhang)
谢
谢江 (Jiang Xie)
Q
Qizhu Dai
J
Jingpei Dan
DOI:10.1007/s00500-020-04777-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering analysis has been widely used in image segmentation, face recognition, protein identification, intrusion detection, document clustering and so on. Most of the previous clustering algorithms are not suitable for complex situations with manifold structure and large variations in density. Clustering by density core (DCore) turns out to be a very effective clustering method for complex structure. However, DCore must set too many parameters for better results, which often fails when the shape of data is complex and the density of data varies too much. Inspired by universal gravitation, we propose a novel clustering algorithm (called DCLRF) based on density core and local resultant force. In this algorithm, each data point is viewed as an object with a local resultant force (LRF) generated by its neighbors and a local measure named centrality is proposed based on LRF and natural neighbors. Firstly, we extract core points using the CE value. Then, we use the natural neighbor structure information of core points to get the final clustering results. Excluding the influence of noise, core points can well represent the structure of clusters. Therefore, DCLRF can obtain the optimal cluster numbers for the datasets which contain clusters of arbitrary shapes. Both synthetic datasets and real datasets are used for experiments to verify the efficiency and accuracy of the DCLRF.
Keyword:
Clustering
Density core
Natural neighbor
Local resultant force
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing 封面图
Soft Computing
IF:
2.5
论文数:
1.0W
被引数:
2.1W

机构

C
Chongqing University
学者数:
5.1W
论文数: 4.1W
被引数: 6.0W
引用论文

引用论文

Pain Relief and Functional Improvement Remain 20 Years After Knee Arthroplasty
err2012-01-01
err0
errOAAI
errJohn B. Meding; Lindsey K. Meding; Merrill A. Ritter; Michael E. Keating
err分享
err收藏
Adaptive edited natural neighbor algorithm自适应编辑自然邻居算法
err2017-03-01
err51
PREAI
errYang, Lijun; Zhu, Qingsheng; Huang, Jinlong; Cheng, Dongdong
err分享
err收藏
The influence of Holocene tree-line advance and retreat on an arctic lake ecosystem: a multi-proxy study from Kharinei Lake, North Eastern European Russia
err2011-05-22
err0
PREAI
errV. J. Jones; N. Solovieva; A. E. Self; S. McGowan; P. Rosén; J. S. Salonen; H. Seppä; M. Väliranta; E. Parrott; S. J. Brooks
err分享
err收藏
Clustering by Local Gravitation
err2018-05-01
err67
PREAI
errWang, Zhiqiang; Yu, Zhiwen; Chen, C. L. Philip; You, Jane; Gu, Tianlong; Wong, Hau-San; Zhang, Jun
err分享
err收藏
err分享
err收藏
学者 查看更多内容