Name
Title | ||
|---|---|---|
A Density-based Hierarchical Clustering Algorithm for Highly Overlapped Distributions with Noisy Points |
Abstract | ||
|---|---|---|
In this work, we present a new two-stage technique to find clusters of different shapes, densities and sizes in the presence of overlapped clusters and noise. Firstly, a density-based clustering approach is developed using a density function estimated by the EM algorithm and in the second stage, a hierarchical strategy is used to merge clusters according to a dissimilarity measure here introduced in order to assess the overlap and proximity of the clusters. Several synthetic and real world data sets are used to evaluate the effectiveness and the efficiency of the new algorithm, indicating that it obtains satisfactory clustering results. |
Year | DOI | Venue |
|---|---|---|
2010 | 10.3233/978-1-60750-643-0-183 | CCIA |
Keywords | Field | DocType |
real world data set,satisfactory clustering result,different shape,density-based clustering approach,new algorithm,highly overlapped distributions,new two-stage technique,density-based hierarchical clustering algorithm,noisy points,hierarchical strategy,overlapped cluster,dissimilarity measure,em algorithm,hierarchical clustering | Canopy clustering algorithm,CURE data clustering algorithm,Complete-linkage clustering,Correlation clustering,Pattern recognition,Computer science,Determining the number of clusters in a data set,Algorithm,Nearest-neighbor chain algorithm,Artificial intelligence,Cluster analysis,Single-linkage clustering | Conference |
Volume | ISSN | Citations |
220 | 0922-6389 | 2 |
PageRank | References | Authors |
0.38 | 15 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Damaris Pascual | 1 | 19 | 1.80 |
| Filiberto Pla | 2 | 557 | 60.06 |
| J. Salvador Sánchez | 3 | 139 | 14.01 |