DocumentCode :
2750420
Title :
Hierarchical Structures Based on Fuzzy Similarity Relation
Author :
Wu, Mingfen ; Shen, Ting ; Wu, Xianwei ; Cao, Cungen
Author_Institution :
Inf. Coll., Wuyi Univ., Jiangmen, China
fYear :
2009
fDate :
3-5 April 2009
Firstpage :
172
Lastpage :
176
Abstract :
In this paper, on the basis of fuzzy quotient space theory, a theoretical framework of hierarchical structures based on fuzzy similarity relations by fuzzy matrices is proposed. The first, the strictly matrix description is introduced to hierarchical structures by a fuzzy similarity relation induced, and we proved the same hierarchical structures by the fuzzy similarity relation induced in two ways of composition; Secondly, the effective algorithm of getting their hierarchical structures by matrices is proposed, and we get some interesting properties. The algorithm has been validated by an example, and we have an analysis of the computational complexity.
Keywords :
computational complexity; fuzzy set theory; matrix algebra; computational complexity; fuzzy matrix; fuzzy quotient space theory; fuzzy similarity relation; hierarchical structure; matrix description; Algorithm design and analysis; Computational complexity; Computers; Educational institutions; Fuzzy set theory; Fuzzy sets; Information processing; Multidimensional systems; Problem-solving; Topology; cut- matrix; fuzzy equivalence relation; fuzzy matrix; fuzzy similarity relation; hierar-chical structure; quotient space; transitive closure;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Future Computer and Communication, 2009. ICFCC 2009. International Conference on
Conference_Location :
Kuala Lumpar
Print_ISBN :
978-0-7695-3591-3
Type :
conf
DOI :
10.1109/ICFCC.2009.49
Filename :
5189765
Link To Document :
بازگشت