Publication Date



Technical Report: UTEP-CS-10-02a

Published in the Proceedings of the IEEE World Congress on Computational Intelligence WCCI'2010, Barcelona, Spain, July 18-23, 2010, pp. 3120-3125.


In some cases, our uncertainty about a quantity can be described by an interval of its possible values. If we have two or more pieces of interval information about the same quantity, then we can conclude that the actual value belongs to the intersection of these intervals.

In general, we may need a fuzzy number to represent our partial knowledge. A fuzzy number can be viewed as a collection of intervals (alpha-cuts) corresponding to different degrees alpha from [0,1]. In practice, we can only store finitely many alpha-cuts. Usually, we only store the lower and upper alpha-cuts (corresponding to alpha = 0 and alpha = 1) and use linear interpolation -- i.e., use trapezoidal fuzzy numbers. However, the intersection of two trapezoidal fuzzy numbers is, in general, not trapezoidal. One possible approach is to simply take an intersection of lower and upper alpha-cuts, but this approach underestimates the resulting membership function.

In this paper, we propose a more accurate approach that uses the Least Squares Method to provide a better linear approximation to the resulting membership function.

While this method provides a more accurate trapezoidal description of the intersection, it has its own drawbacks: e.g., this approximation method makes the corresponding "knowledge fusion" operation non-associative. We prove, however, that this "drawback" is inevitable: specifically, we prove that a perfect solution is not possible, and that any improved trapezoidal approximation to intersection (fusion) of trapezoidal fuzzy numbers leads to non-associativity.

tr10-02.pdf (141 kB)
Original file: UTEP-CS-10-02