Title :
A Clustering Algorithm Based on Mathematical Morphology
Author :
Luo, Huilan ; Kong, Fansheng ; Zhang, Kejun ; He, Lingmin
Author_Institution :
Artificial Intelligence Inst., Zhejiang Univ., Hangzhou
Abstract :
Mathematical morphology is basically a set theory. It provides the concept of a structuring element to probe the image with arbitrary geometric patterns. A novel clustering algorithm based on mathematical morphology is presented. First, the data set is discretized, and then clusters are detected as well separated subsets by a hierarchical morphological operation procedure. An algorithm to determine connected components allows us to estimate the number of clusters. Experimental results demonstrate that the proposed clustering algorithm is able to cluster complex shaped data set better than the classical clustering algorithms, and find an optimal number of clusters
Keywords :
mathematical morphology; pattern clustering; set theory; clustering algorithm; mathematical morphology; set theory; Artificial intelligence; Clustering algorithms; Discrete transforms; Helium; Morphological operations; Morphology; Partitioning algorithms; Pattern recognition; Probes; Set theory; clustering; dilation; erosion; mathematical morphology;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1714245