Title :
Fuzzy equivalence relation clustering with transitive closure, transitive opening and the optimal transitive approximation
Author :
Yanli Jiang ; Guannan Deng
Author_Institution :
Sch. of Sci., Northeast Dianli Univ., Jilin, China
Abstract :
In this paper, the fuzzy equivalence relation clustering is studied. Firstly, an algorithm for obtaining a transitive lower approximation or a suboptimal transitive approximation of a fuzzy similarity relation is given. Secondly, the relationship between fuzzy equivalence relation clustering and the agglomerative hierarchical clustering is investigated. Thirdly, a clustering method combining fuzzy equivalence relation clustering and fuzzy c-means clustering is proposed. Finally, numerical experiments are carried out to verify the algorithm.
Keywords :
equivalence classes; fuzzy set theory; pattern clustering; agglomerative hierarchical clustering; fuzzy c-means clustering; fuzzy equivalence relation clustering; fuzzy similarity relation; numerical experiment; suboptimal transitive approximation; transitive closure; transitive lower approximation; transitive opening; Approximation algorithms; Approximation methods; Classification algorithms; Clustering algorithms; Clustering methods; Educational institutions; Partitioning algorithms; clustering; fuzzy c-means clustering; fuzzy equivalence relation; the optimal transitive approximation; transitive opening; transive closure;
Conference_Titel :
Fuzzy Systems and Knowledge Discovery (FSKD), 2013 10th International Conference on
Conference_Location :
Shenyang
DOI :
10.1109/FSKD.2013.6816241