arrow
返回

A novel graph-based clustering method using noise cutting

delete2020-07-01
delete23
PRE
AI
L
Lin-Tao Li
Q
Qizhu Dai
Y
Yong-Fang Zha
Y
Yufang Zhang
J
Jingpei Dan
DOI:10.1016/j.is.2020.101504delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, many methods have appeared in the field of cluster analysis. Most existing clustering algorithms have considerable limitations in dealing with local and nonlinear data patterns. Algorithms based on graphs provide good results for this problem. However, some widely used graph-based clustering methods, such as spectral clustering algorithms, are sensitive to noise and outliers. In this paper, a cut-point clustering algorithm (CutPC) based on a natural neighbor graph is proposed. The CutPC method performs noise cutting when a cut-point value is above the critical value. Normally, the method can automatically identify clusters with arbitrary shapes and detect outliers without any prior knowledge or preparatory parameter settings. The user can also adjust a coefficient to adapt clustering solutions for particular problems better. Experimental results on various synthetic and realworld datasets demonstrate the obvious superiority of CutPC compared with k-means, DBSCAN, DPC, SC, and DCore. (C) 2020 Elsevier Ltd. All rights reserved.
Keyword:
Graph-based clustering
Natural neighbors
Noise cutting
AI总结

AI总结

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

期刊

Enterprise Information Systems 封面图
Enterprise Information Systems
IF:
3.9
论文数:
2.8K
被引数:
1.8K

机构

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

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
Gas Turbine Performance燃气轮机性能
err
IF0
err2008-02-11
err0
PREAI
errPhilip P. Walsh; Paul Fletcher
err分享
err收藏
Density core-based clustering algorithm with dynamic scanning radius
err2018-02-01
err37
PREAI
errXie, Jiang; Xiong, Zhong-Yang; Zhang, Yu-Fang; Feng, Yong; Ma, Jie
err分享
err收藏
学者 查看更多内容