Title :
A new fuzzy cover approach to clustering
Author :
Chiang, Jung-Hsien ; Yue, Shihong ; Yin, Zong-Xian
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Cheng Kung Univ., Tainan, Taiwan
fDate :
4/1/2004 12:00:00 AM
Abstract :
This paper presents a new fuzzy cover-based clustering algorithm. In the proposed algorithm, the concept of fuzzy cover and objective function are employed to identify holding points in the dataset, and we associate these holding points together to build up the backbones of the final clusters. Three specific objectives underlie the presentation of the proposed approach in this paper. The first is to describe mathematical formulation of the fuzzy covers, and the second is to summarize the detailed procedure of constructing fuzzy covers and splicing them into clusters. The third goal is to demonstrate that this approach is able to find out reasonable representative patterns in the final clusters. We illustrate this approach with four examples in order to verify the clustering effectiveness.
Keywords :
fuzzy set theory; pattern clustering; binary fuzzy relation; cluster analysis; clustering algorithm; fuzzy cover approach; Algorithm design and analysis; Clustering algorithms; Clustering methods; Computer vision; Fuzzy sets; Humans; Object recognition; Pattern recognition; Spine; Splicing;
Journal_Title :
Fuzzy Systems, IEEE Transactions on
DOI :
10.1109/TFUZZ.2004.825076