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 :
بازگشت