.png){kind=icon}
返回
A self-adaptive graph-based clustering method with noise identification
.png){kind=icon}
PRE
AI
DOI：10.1007/s10044-023-01160-0.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Graph-based clustering methods offer competitive performance in dealing with complex and nonlinear data patterns. The outstanding characteristic of such methods is the capability to mine the internal topological structure of a dataset. However, most graph-based clustering algorithms are vulnerable to parameters. In this paper, we propose a self-adaptive graph-based clustering method (SAGC) with noise identification based on directed natural neighbor graph to auto identify the desired number of clusters and simultaneously obtain reliable clustering results without prior knowledge and parameter setting. This method adopts parameter adaptive process to deal with specific data patterns and can identify clusters with diverse shapes and detect noises. We use synthetic and UCI real-world datasets to prove the validity of the innovatory method by comparing it to k-means, DBSCAN, OPTICS, AP, SC, CutPC, and WC algorithms in terms of clustering Accuracy, Adjusted Rand index, Normalized Mutual Information and Fowlkes-Mallows index. The experimental results confirm that the proposed method contributes to the progress of graph-based clustering algorithms.
Keyword:
Directed natural neighbor graph
Graph-based clustering
Unsupervised learning
Nonlinear dataset
Noise cutting
期刊
IF:
2
论文数:
1.9K
被引数:
1.9K
机构
引用论文
Psychological characteristics and biofeedback mitigation in preadolescents with eating disorders
PREAI
分享收藏分享收藏A Novel clustering method based on hybrid K-nearest-neighbor graph一种基于混合K近邻图的聚类方法.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏
查看更多内容