Abstract | ||
---|---|---|
Hierarchical agglomerative clustering treats given data as a singleton cluster at the outset and then successively merge (or agglomerate) pairs of clusters until all clusters have been merged into a single cluster that contains all data. However, if two data are merged incorrectly in the beginning, errors will be accumulated and amplified by the following iterations. Thus, we will get a worse cluster. In this paper, we propose an adaptive hierarchical agglomerative clustering algorithm called Agglomerative Network Clustering Algorithm (ANCA) adapted from Newman Rapid Algorithm Based on Heap (NRABH) to eliminate error accumulation in advance. It avoids the errors by re-computing the increment modularity to find the correct nodes that should be merged. The experiments show that the proposed algorithm avoids the accumulation of error and gets a better result. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/EIDWT.2013.115 | EIDWT |
Keywords | Field | DocType |
merging,pattern clustering,ANCA,NRABH,Newman rapid algorithm based on heap,adaptive hierarchical agglomerative clustering algorithm,agglomerative network clustering algorithm,cluster data merging,error accumulation elimination,singleton cluster,Agglomerative,Error avoiding,Hierarchical clustering,Network clustering | Hierarchical clustering,Canopy clustering algorithm,CURE data clustering algorithm,Complete-linkage clustering,Pattern recognition,Computer science,Hierarchical clustering of networks,Algorithm,Nearest-neighbor chain algorithm,Artificial intelligence,Brown clustering,Single-linkage clustering | Conference |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yan'an Jin | 1 | 8 | 1.85 |
Fei Xiao | 2 | 7 | 3.19 |