Cluster ensemble in adaptive tree structured clustering

摘要

Adaptive tree structured clustering (ATSC) is our proposed divisive hierarchical clustering method that recursively divides a data set into two subsets using self-organising feature map (SOM). In each partition, after the data set is quantised by SOM, the quantised data is divided using agglomerative hierarchical clustering. ATSC can divide the data sets regardless of data size in feasible time. On the other hand the number of cluster and the members of each cluster are not universal in each run. This non-universality is fundamental problem in the other divisive hierarchical clustering and partitioned clustering. In this paper, we apply cluster ensemble to each data partition of ATSC in order to improve universality. Cluster ensemble is a framework by using multiple learners for improving universality. From the computer simulation, we showed that the proposed method is effective for improving universality. Moreover, the accuracy was improved by solving the non-universality of each partition.