• DocumentCode
    1181358
  • Title

    A top-down algorithm for generating the Hasse tree of a fuzzy preorder closure

  • Author

    De Baets, Bernard ; De Meyer, Hans ; Naessens, Helga

  • Author_Institution
    Dept. of Appl. Math., Ghent Univ., Gent, Belgium
  • Volume
    12
  • Issue
    6
  • fYear
    2004
  • Firstpage
    838
  • Lastpage
    848
  • Abstract
    This paper describes a new top-down algorithm for the stepwise generation of the different levels or Hasse diagrams of the Hasse tree associated to the fuzzy preorder closure (min-transitive closure) of a given reflexive binary fuzzy relation. The algorithm is based upon a recently established weight-driven method for computing the min-transitive closure of a reflexive binary fuzzy relation. The way in which this method gradually establishes the fuzzy preorder closure implies that for the generation of a specific level of the Hasse tree, the newly proposed algorithm does not require the complete computation of this closure.
  • Keywords
    fuzzy set theory; trees (mathematics); Hasse tree; binary fuzzy relation; fuzzy preorder closure; min-transitive closure; top-down algorithm; Application software; Calculus; Costs; Fuzzy set theory; Fuzzy sets; Helium; Instruments; Mathematics; Tree graphs; Visualization; Fuzzy preorder; Hasse diagram; Hasse tree; fuzzy relation; transitive closure;
  • fLanguage
    English
  • Journal_Title
    Fuzzy Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1063-6706
  • Type

    jour

  • DOI
    10.1109/TFUZZ.2004.836083
  • Filename
    1366415