2013 | OriginalPaper | Buchkapitel
Exploiting the Wisdom of Crowd: A Multi-granularity Approach to Clustering Ensemble
verfasst von : Dong Huang, Jian-Huang Lai, Chang-Dong Wang
Erschienen in: Intelligence Science and Big Data Engineering
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
There are three levels of granularity in a clustering ensemble system, namely, base clusterings, clusters, and instances. In this paper, we propose a novel clustering ensemble approach which integrates information from different levels of granularity into a unified graph model. The normalized crowd agreement index (NCAI) is presented for estimating the quality of base clusterings in an unsupervised manner. The source aware connected triple (SACT) method is proposed for inter-cluster link analysis. By treating the clusters and the instances altogether as nodes, we formulate the ensemble of base clusterings and multiple levels of relationship among them into a bipartite graph. The final consensus clustering is obtained via an efficient graph partitioning algorithm. Experiments are conducted on four real-world datasets from UCI Machine Learning Repository. Experimental results demonstrate the effectiveness of our approach for solving the clustering ensemble problem.