.png){kind=icon}
返回
A general grid-clustering approach
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patrec.2008.02.019.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Hierarchical clustering is an important part of cluster analysis. Based on various theories, numerous hierarchical clustering algorithms have been developed, and new clustering algorithms continue to appear in the literature. It is known that both divisive and agglomerative clustering algorithms in hierarchical clustering play a pivotal role in data-based models, and have been successfully applied in clustering very large datasets. However, hierarchical clustering is parameter-sensitive. When the user has no knowledge of how to choose the input parameters, the clustering results may become undesirable. In this paper, we propose a general grid-clustering approach (GGCA) under a common assumption about hierarchical clustering. The key features of the GGCA include: (1) the combination of the divisible and the agglomerative clustering algorithms into a unifying generative framework; (2) the determination of key input parameters: an optimal grid size for the first time; and (3) the application of a two-phase merging process to aggregate all data objects. Consequently, the GGCA is a non-parametric algorithm which does not require users to input parameters, and exhibits excellent performance in dealing with not well-separated and shape-diverse clusters. Some experimental results comparing the proposed GGCA with the existing methods show the superiority of the GGCA approach. (c) 2008 Elsevier B.V. All rights reserved.
Keyword:
clustering
core grid
grid size
locality
期刊
IF:
3.3
论文数:
8.0K
被引数:
1.6W
机构
引用论文
分享收藏分享收藏Diseases of the tooth: the genetic and molecular basis of inherited anomalies affecting the dentition牙齿疾病: 影响牙列的遗传异常的遗传和分子基础
PREAI
分享收藏Sociotechnical scenarios as a new policy tool to explore system innovations: Co-evolution of technology and society in The Netherland’s electricity domain社会技术情景作为探索系统创新的新政策工具: 荷兰电力领域技术与社会的共同进化.png)
Innovation
OAAI
InnovationIF0
OAAI分享收藏
查看更多内容