首页 | 本学科首页   官方微博 | 高级检索  
     


A top-down algorithm for generating the Hasse tree of a fuzzy preorder closure
Authors:Bernard De Baets Hans De Meyer Naessens   H.
Affiliation:Dept. of Appl. Math., Ghent Univ., Gent, Belgium;
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:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号