Perng-Cherng Wang and Jin-Jang Leou#
Taipei, Taiwan, Republic of China
#Institute of Computer Science and Information Engineering
National Chung Cheng University
Chiayi, Taiwan 621, Republic of China
Clustering analysis is an important technique in many applications, such as in biology, medicine, psychology, pattern recognition, image processing, marketing, and data engineering. The large number of existing clustering algorithms can be broadly classified into two types: (1) hierarchical and (2) partitional. Depending on the algorithmic approach taken, a hierarchical structure begins with N clusters, one per pattern, and grows a sequence of clusterings until all N patterns are in a single cluster (the agglomerative approach), or begins with one cluster containing all N patterns and successively divides clusters until N clusters are achieved (the divisive approach). Hierarchical clustering is a sequence of nested partitions in the form of a tree diagram or a dendrogram, whereas a partitional clustering is a single partition.
Some fuzzy partitional clustering algorithms and their convergence properties have been given in the literature, but no fuzzy hierarchical clustering algorithm has yet been presented. In this study, fuzzy hierarchical clustering algorithms for the agglomerative approach and the divisive approach, respectively, are proposed. A performance comparison among the two proposed algorithms with different parameter values is included. The two proposed algorithms are compared with two existing algorithms. Additionally, to teduce computational time, the corresponding parallel versions of the two proposed algorithms are developed. Some experimental results show the feasibility of the proposed approaches.
Keywords: clustering analysis, partitional clustering, hierarchical clustering, agglomerative approach, divisive approach, fuzzy hierarchical clustering, validity measure
Received June 9, 1992; revised July 5, 1993.
Communicated by Wen-Hsiang Tsai.
*this work was supported partially by National Science Council, Republic of china under Grant NSC82-0408-E194-012.