9th Joint International Conference on Information Sciences (JCIS-06)

Bisection Algorithms for Solving lambda-Fuzzy Measures

Ting-Yu Chen, Jih-Chang Wang
Corresponding author
Fuzzy measure; bisection algorithm; computing complexity
The theory of fuzzy measures has a great potential for real world applications, but limited by the lack of suitable identifying methods. This research proposes a bisection algorithm based on Sugeno measures. The proposed method is simple enough to suit the practical applications for the required data is similar to the traditional weighted-sum method. The computing complexity of this method is O(n), and it is efficient to meet the huge computations in practical.
Download article (PDF)