Decision-theoretic Rough Sets in Incomplete Information System

Decision-theoretic rough sets in two kinds of incomplete information systems are discussed in this paper. One is for the classical decision attribute and the other for the fuzzy decision attribute. In complete information system, the universe is partitioned with the equivalence relation. Given a concept, we get a pair of approximations of the concept using rough set theory, and the universe can be partitioned into three regions for making a decision. An incomplete information table can be expressed as a family of complete information tables. The universe is partitioned by the equivalence relation for each complete information table. The probability of each object belonging to the concept can be calculated in a completion from incomplete information system, and then the total probability of the object belonging to the concept can be obtained. Decision rules are derived using total probability instead of conditional probability in decision-theoretic rough sets. Finally, the universe is divided into three regions according to the total probability. A similar approach to fuzzy incomplete information system is examined and the universe is also divided into three regions.

[1]  Jingtao Yao,et al.  A Multi-agent Decision-Theoretic Rough Set Model , 2010, RSKT.

[2]  Xiao-Ping Yang,et al.  Fuzziness in incomplete information systems , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[3]  Dun Liu,et al.  Non-Monotonic Attribute Reduction in Decision-Theoretic Rough Sets , 2013, Fundam. Informaticae.

[4]  Jingtao Yao,et al.  Game-Theoretic Rough Sets , 2011, Fundam. Informaticae.

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

[6]  Xiao-Ping Yang.  An Interpretation of Rough Sets in Incomplete Information Systems within Intuitionistic Fuzzy Sets , 2009, RSKT.

[7]  Jiajun Chen,et al.  An Optimization Viewpoint of Decision-Theoretic Rough Set Model , 2011, RSKT.

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

[9]  Jingtao Yao,et al.  Analysis of Data-Driven Parameters in Game-Theoretic Rough Sets , 2011, RSKT.

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

[11]  Dun Liu,et al.  A Multiple-category Classification Approach with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

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

[13]  Yiyu Yao,et al.  Decision-Theoretic Rough Set Models , 2007, RSKT.

[14]  Yiyu Yao,et al.  Indiscernibility and Similarity in an Incomplete Information Table , 2010, RSKT.

[15]  Tong-Jun Li,et al.  Decision Making in Incomplete Information System Based on Decision-Theoretic Rough Sets , 2011, RSKT.

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

[17]  Salvatore Greco,et al.  Rough set approach to multiple criteria classification with imprecise evaluations and assignments , 2009, Eur. J. Oper. Res..

[18]  Minhong Wang,et al.  International Journal of Approximate Reasoning an Interval Set Model for Learning Rules from Incomplete Information Table , 2022 .

[19]  Wei-Zhi Wu,et al.  Knowledge Reduction in Random Incomplete Information Systems via Evidence Theory , 2010, RSKT.

[20]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[21]  Hong Yu,et al.  Autonomous Knowledge-Oriented Clustering Using Decision-Theoretic Rough Set Theory , 2010, RSKT.

[22]  Wojciech Ziarko,et al.  Variable Precision Rough Set Model , 1993, J. Comput. Syst. Sci..

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

[24]  Jingtao Yao,et al.  Modelling Multi-agent Three-way Decisions with Decision-theoretic Rough Sets , 2012, Fundam. Informaticae.

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

[26]  Da Ruan,et al.  Probabilistic model criteria with decision-theoretic rough sets , 2011, Inf. Sci..

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

[28]  Kan Zheng,et al.  Three-Way Decisions Solution to Filter Spam Email: An Empirical Study , 2012, RSCTC.

[29]  Yiyu Yao,et al.  Probabilistic approaches to rough sets , 2003, Expert Syst. J. Knowl. Eng..

[30]  Yiyu Yao,et al.  A Two-Phase Model for Learning Rules from Incomplete Data , 2009, Fundam. Informaticae.