Knowledge Reduction in Random Incomplete Decision Tables via Evidence Theory

Statisticians and database users often encounter the problem of missing or imprecise data obtained by a random experiment. Such a data set is called a random incomplete information table. In this paper, we study knowledge reduction in random incomplete information tables and random incomplete decision tables by using a hybrid model based on the rough set theory and the Dempster-Shafer theory of evidence. The concepts of random belief reducts and random plausibility reducts in random incomplete information tables and random incomplete decision tables are introduced. The relationships among the lower approximation reduct, the upper approximation reduct, the random belief reduct, the random plausibility reduct, and the classical reduct in random incomplete decision tables are examined.

[1]  Yiyu Yao,et al.  Interpretation of Belief Functions in The Theory of Rough Sets , 1998, Inf. Sci..

[2]  Dominik Slezak,et al.  Approximate Reducts and Association Rules - Correspondence and Complexity Results , 1999, RSFDGrC.

[3]  Yanyong Guan,et al.  Set-valued information systems , 2006, Inf. Sci..

[4]  Jiye Liang,et al.  Set-valued ordered information systems , 2009, Inf. Sci..

[5]  Andrzej Skowron,et al.  The rough sets theory and evidence theory , 1990 .

[6]  Andrzej Skowron,et al.  A rough set approach to decision rules generation , 1993 .

[7]  G. Choquet.  Theory of capacities , 1954 .

[8]  Yiyu Yao,et al.  Three-way decisions with probabilistic rough sets , 2010, Inf. Sci..

[9]  Wei-Zhi Wu,et al.  Approaches to knowledge reductions in inconsistent systems , 2003, Int. J. Intell. Syst..

[10]  Yee Leung,et al.  Knowledge acquisition in incomplete information systems: A rough set approach , 2006, Eur. J. Oper. Res..

[11]  Yiyu Yao,et al.  Data mining using extensions of the rough set model , 1998, KDD 1998.

[12]  Andrzej Skowron,et al.  From the Rough Set Theory to the Evidence Theory , 1991 .

[13]  Wei-Zhi Wu,et al.  Attribute reduction based on evidence theory in incomplete decision systems , 2008, Inf. Sci..

[14]  Jusheng Mi,et al.  Incomplete information system andits optimal selections , 2004 .

[15]  Malcolm J. Beynon,et al.  Reducts within the variable precision rough sets model: A further investigation , 2001, Eur. J. Oper. Res..

[16]  Yee Leung,et al.  On Generalized Fuzzy Belief Functions in Infinite Spaces , 2009, IEEE Transactions on Fuzzy Systems.

[17]  Alexis Tsoukiàs,et al.  Incomplete Information Tables and Rough Classification , 2001, Comput. Intell..

[18]  G. Matheron.  Random Sets and Integral Geometry , 1976 .

[19]  Mei Zhang,et al.  A rough set approach to knowledge reduction based on inclusion degree and evidence reasoning theory , 2003, Expert Syst. J. Knowl. Eng..

[20]  A. S. Salama.  Topological solution of missing attribute values problem in incomplete information tables , 2010, Inf. Sci..

[21]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[22]  J. Jaffray.  On the Maximum of Conditional Entropy for Upper/Lower Probabilities Generated by Random Sets , 1997 .

[23]  Jiye Liang,et al.  Incomplete Multigranulation Rough Set , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[25]  Wei-Zhi Wu,et al.  Knowledge reduction in random information systems via Dempster-Shafer theory of evidence , 2005, Inf. Sci..

[26]  Z. Pawlak.  Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .

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

[28]  Andrzej Skowron,et al.  Approximation Spaces in Rough-Granular Computing , 2010, Fundam. Informaticae.

[29]  DEYU LI,et al.  On Knowledge Reduction In Inconsistent Decision Information Systems , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[30]  Jiye Liang,et al.  Approximation reduction in inconsistent incomplete decision tables , 2010, Knowl. Based Syst..

[31]  Hung T. Nguyen,et al.  Some mathematical structures for computational information , 2000, Inf. Sci..

[32]  Wei-Zhi Wu,et al.  Rough Set Approximations Based on Random Sets , 2007 .

[33]  Marzena Kryszkiewicz,et al.  Rules in Incomplete Information Systems , 1999, Inf. Sci..

[34]  Yee Leung,et al.  Connections between rough set theory and Dempster-Shafer theory of evidence , 2002, Int. J. Gen. Syst..