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