Coupled clustering ensemble: Incorporating coupling relationships both between base clusterings and objects

Publisher:
IEEE
Publication Type:
Conference Proceeding
Citation:
Proceedings of the 29th IEEE International Conference on Data Engineering, 2013, pp. 374 - 385
Issue Date:
2013-01
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013001891OK.pdf516.8 kB
Adobe PDF
Clustering ensemble is a powerful approach for improving the accuracy and stability of individual (base) clustering algorithms. Most of the existing clustering ensemble methods obtain the final solutions by assuming that base clusterings perform independently with one another and all objects are independent too. However, in real-world data sources, objects are more or less associated in terms of certain coupling relationships. Base clusterings trained on the source data are complementary to one another since each of them may only capture some specific rather than full picture of the data. In this paper, we discuss the problem of explicating the dependency between base clusterings and between objects in clustering ensembles, and propose a framework for coupled clustering ensembles (CCE). CCE not only considers but also integrates the coupling relationships between base clusterings and between objects. Specifically, we involve both the intra-coupling within one base clustering (i.e., cluster label frequency distribution) and the inter-coupling between different base clusterings (i.e., cluster label co-occurrence dependency). Furthermore, we engage both the intra-coupling between two objects in terms of the base clustering aggregation and the inter-coupling among other objects in terms of neighborhood relationship.
Please use this identifier to cite or link to this item: