Integrated measures for rough sets based on general binary relations

AbstractUncertainty measures are important for knowledge discovery and data mining. Rough set theory (RST) is an important tool for measuring and processing uncertain information. Although many RST-based methods for measuring system uncertainty have been investigated, the existing measures cannot adequately characterise the imprecision of a rough set. Moreover, these methods are suitable only for complete information systems, and it is difficult to generalise methods for complete information systems to incomplete information systems. To overcome these shortcomings, we present new uncertainty measures, integrated accuracy and integrated roughness, that are based on general binary relations, and we study important properties of these measures. A theoretical analysis and examples show that the proposed integrated measures are more precise than existing uncertainty measures, they are suitable for both complete and incomplete information systems, and they are logically consistent. Therefore, integrated accuracy and integrated roughness overcome the limitations of existing measures. This research not only develops the theory of uncertainty, it also expands the application domain of uncertainty measures and provides a theoretical basis for knowledge acquisition in information systems based on general binary relations.

[1]  Jianhua Dai,et al.  Approximations and uncertainty measures in incomplete information systems , 2012, Inf. Sci..

[2]  Lin Sun,et al.  Information Entropy and Information Granulation-based Uncertainty Measures in Incomplete Information Systems , 2014 .

[3]  Jianhua Dai,et al.  An Uncertainty Measure for Incomplete Decision Tables and Its Applications , 2013, IEEE Transactions on Cybernetics.

[4]  Jiye Liang,et al.  A new measure of uncertainty based on knowledge granulation for rough sets , 2009, Inf. Sci..

[5]  Qinghua Hu,et al.  Rank Entropy-Based Decision Trees for Monotonic Classification , 2012, IEEE Transactions on Knowledge and Data Engineering.

[6]  Tian Yang,et al.  Uncertainty Measurement for Covering Rough Sets , 2014, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[7]  Guo-Yin Wang,et al.  Uncertainty of Rough Sets in Different Knowledge Granularities: Uncertainty of Rough Sets in Different Knowledge Granularities , 2009 .

[8]  Robert Ivor John,et al.  Global roughness of approximation and boundary rough sets , 2008, 2008 IEEE International Conference on Fuzzy Systems (IEEE World Congress on Computational Intelligence).

[9]  Theresa Beaubouef,et al.  Information-Theoretic Measures of Uncertainty for Rough Sets and Rough Relational Databases , 1998, Inf. Sci..

[10]  Li De,et al.  Artificial Intelligence with Uncertainty , 2004 .

[11]  Li Long.  Variable Precision Rough Set Model Based on (α,λ) Connection Degree Tolerance Relation , 2011 .

[12]  Jiye Liang,et al.  Uncertainty Measure of Rough Sets Based on a Knowledge Granulation for Incomplete Information Systems , 2008, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[13]  Wang Guo,et al.  EXTENSION OF ROUGH SET UNDER INCOMPLETE INFORMATION SYSTEMS , 2002 .

[14]  徐怡,et al.  基于（α,λ）联系度容差关系的变精度粗糙集模型 , 2011 .

[15]  Marzena Kryszkiewicz,et al.  Rough Set Approach to Incomplete Information Systems , 1998, Inf. Sci..

[16]  Xu Weihua,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009 .

[17]  Xuhui Chen,et al.  An entropy-based uncertainty measurement approach in neighborhood systems , 2014, Inf. Sci..

[18]  Janusz Zalewski,et al.  Rough sets: Theoretical aspects of reasoning about data , 1996 .

[19]  Yiyu Yao,et al.  Relational Interpretations of Neigborhood Operators and Rough Set Approximation Operators , 1998, Inf. Sci..

[20]  Alexis Tsoukiàs,et al.  On the Extension of Rough Sets under Incomplete Information , 1999, RSFDGrC.

[21]  Jun Zhang,et al.  Efficient attribute reduction from the viewpoint of discernibility , 2016, Inf. Sci..

[22]  Bhawani Sankar Panda,et al.  A Study of Incomplete Data - A Review , 2013, FICTA.

[23]  Salvatore Greco,et al.  Rough approximation by dominance relations , 2002, Int. J. Intell. Syst..

[24]  Degang Chen,et al.  A systematic study on attribute reduction with rough sets based on general binary relations , 2008, Inf. Sci..

[25]  Jixiang Sun,et al.  A new heuristic reduction algorithm based on general binary relations , 2009, International Symposium on Multispectral Image Processing and Pattern Recognition.

[26]  William Zhu,et al.  Generalized rough sets based on relations , 2007, Inf. Sci..

[27]  Jiye Liang,et al.  A New Method for Measuring the Uncertainty in Incomplete Information Systems , 2009, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[28]  Wang Guo.  Uncertainty of Rough Sets in Different Knowledge Granularities , 2008 .

[29]  Lin Sun,et al.  Feature selection using rough entropy-based uncertainty measures in incomplete decision systems , 2012, Knowl. Based Syst..

[30]  Wen-Xiu Zhang,et al.  Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems , 2009, Appl. Soft Comput..

[31]  Shi Yingchun.  Entropy of Knowledge and Rough Set Based on General Binary Relation , 2004 .