Towards more adequate representation of uncertainty: From intervals to set intervals, with the possible addition of probabilities and certainty degrees

JingTao Yao, Yiyu Y. Yao, Vladik Kreinovich, Paulo Pinheiro da Silva, Scott A. Starks, Gang Xiang, Hung T. Nguyen · 2008

In the ideal case of complete knowledge, for each property Pi(such as “high fever”, “headache”, etc.), we know the exact set Siof all the objects that satisfy this property. In practice, we usually only have partial knowledge. In this case, we only know the set Siof all the objects about which we know that Piholds and the set Siabout which we know that Pimay hold (i.e., equivalently, that we have not yet excluded the possibility of Pi). This pair of sets is called a set interval. Based on the knowledge of the original properties, we would like to describe the set S of all the values that satisfy some combination of the original properties: e.g., high fever and headache and not rash. In the ideal case when we know the exact set Siof all the objects satisfying each property, it is sufficient to apply the corresponding set operation (composition of union, intersection, and complement) to the known sets Si. In this paper, we describe how to compute the class S of all possible sets S.

Read the paper · More papers on PaperTik