Clustering remains a major topic in machine learning; it is used e.g. for document categorization, for data mining, and for image analysis. In all these application areas, clustering algorithms try to identify groups of related data in large data sets. In this paper, the established clustering algorithm MajorClust ([12]) is improved; making it applicable to data sets with few structure on the local scale-so called near-homogeneous graphs. This new algorithm MCProb is verified empirically using the problem of image clustering. Furthermore, MCProb is analyzed theoretically. For the applications examined so-far, MCProb outperforms other established clustering techniques. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Niggemann, O., Lohweg, V., & Tack, T. (2010). A probabilistic majorclust variant for the clustering of near-homogeneous graphs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6359 LNAI, pp. 184–194). https://doi.org/10.1007/978-3-642-16111-7_21
Mendeley helps you to discover research relevant for your work.