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
Link To Document