Title: Cluster ensemble in adaptive tree structured clustering

Authors: Takashi Yamaguchi, Yuki Noguchi, Kenneth J. Mackin, Takumi Ichimura

Addresses: Department of Information Systems, Tokyo University of Information Sciences, 4-1 Onaridai, Wakaba-ku, Chiba 265-8501, Japan. ' Department of Information Systems, Tokyo University of Information Sciences, 4-1 Onaridai, Wakaba-ku, Chiba 265-8501, Japan. ' Department of Information Systems, Tokyo University of Information Sciences, 4-1 Onaridai, Wakaba-ku, Chiba 265-8501, Japan. ' Faculty of Management and Information Systems, Prefectural University of Hiroshima, 1-1-71 Ujina-Higashi, Minami-ku, Hiroshima 734-8558, Japan

Abstract: 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.

Keywords: self-organising feature maps; SOMs; cluster ensemble; knowledge engineering; adaptive clustering; tree structures; divisive hierarchical clustering; simulation.

DOI: 10.1504/IJKESDP.2011.039879

International Journal of Knowledge Engineering and Soft Data Paradigms, 2011 Vol.3 No.1, pp.69 - 84

Published online: 22 Apr 2011 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article