CA-Tree: A hierarchical structure for efficient and scalable coassociation-based cluster ensembles

Tsaipei Wang*


研究成果: Article同行評審

43 引文 斯高帕斯(Scopus)


Cluster ensembles have attracted a lot of research interests in recent years, and their applications continue to expand. Among the various algorithms for cluster ensembles, those based on coassociation matrices are probably the ones studied and used the most because coassociation matrices are easy to understand and implement. However, the main limitation of coassociation matrices as the data structure for combining multiple clusterings is the complexity that is at least quadratic to the number of patterns N. In this paper, we propose CA-tree, which is a dendogram-like hierarchical data structure, to facilitate efficient and scalable cluster ensembles for coassociation-matrix-based algorithms. All the properties of the CA-tree are derived from base cluster labels and do not require the access to the original data features. We then apply a threshold to the CA-tree to obtain a set of nodes, which are then used in place of the original patterns for ensemble-clustering algorithms. The experiments demonstrate that the complexity for coassociation-based cluster ensembles can be reduced to close to linear to N with minimal loss on clustering accuracy.

頁(從 - 到)686-698
期刊IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
出版狀態Published - 6月 2011


深入研究「CA-Tree: A hierarchical structure for efficient and scalable coassociation-based cluster ensembles」主題。共同形成了獨特的指紋。