Representative-based clustering algorithms are quite popular due to their relative high speed and because of their sound theoretical foundation. On the other hand, the clusters they can obtain are limited to convex shapes and clustering results are also highly sensitive to initializations. In this paper, a novel agglomerative clustering algorithm called MOSAIC is proposed which greedily merges neighboring clusters maximizing a given fitness function. MOSAIC uses Gabriel graphs to determine which clusters are neighboring and approximates non-convex shapes as the unions of small clusters that have been computed using a representative-based clustering algorithm. The experimental results show that this technique leads to clusters of higher quality compared to running a representative clustering algorithm stand-alone. Given a suitable fitness function, MOSAIC is able to detect arbitrary shape clusters. In addition, MOSAIC is capable of dealing with high dimensional data. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Choo, J., Jiamthapthaksin, R., Chen, C. S., Celepcikay, O. U., Giusti, C., & Eick, C. F. (2007). MOSAIC: A proximity graph approach for agglomerative clustering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4654 LNCS, pp. 231–240). Springer Verlag. https://doi.org/10.1007/978-3-540-74553-2_21
Mendeley helps you to discover research relevant for your work.