• 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