Information-theoretic Measures of Uncertainty for Interval-Set Decision Tables

Yimeng Zhang,Xiuyi Jia,Zhenmin Tang

DOI: https://doi.org/10.1016/j.ins.2021.06.092

IF: 8.1

2021-01-01

Information Sciences

Abstract:Uncertainty measurement is considered as a vital quantitative way for analyzing and min -ing potential characteristic features in different types of decision tables. However, consid-ering the equivalent relation is not suitable for evaluating the relationships of objects, few studies focused on the interval-set decision tables. In this paper, we address the uncer-tainty measurement problem in interval-set decision tables. Firstly, a similarity relation is induced by the similarity degree. Based on the similarity relation, a notion of granular structure is defined and the corresponding properties are investigated in interval-set deci-sion tables. Secondly, we extend the accuracy and the roughness, called the interval approximation accuracy and the interval approximation roughness, to measure the uncer-tainty under the granular structures. By the analysis of the two extended measures, they can effectively evaluate the uncertainty caused by the approximations in the rough set model. Considering that the size of similarity classes can also affect the uncertainty, an alternative uncertainty measure based on the conditional information entropy, called the interval-decision entropy, is proposed. Moreover, a definition of reduct based on our pro-posed measure is provided and a heuristic attribute reduction algorithm is designed. Finally, numerical experiments demonstrate that the proposed uncertainty measures are effective and suitable for interval-set decision tables. (c) 2021 Elsevier Inc. All rights reserved.