Probabilistic Approximation under Incomplete Information Systems

By applying the probability estimation of the unavailable attributes derived from the available attributes to the neighborhood system, the suited degree of each neighbor to a given object is depicted. Therefore, the neighborhood space with guaranteed suited precision is obtained. We show how to shrink the rule search space via VPRS model for this space, and also, we will prove the incredibility degree of decision class is guaranteed by the two-layer thresholds.

[1]  Wojciech Ziarko,et al.  Probabilistic Rough Sets , 2005, RSFDGrC.

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

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

[4]  Guoyin Wang,et al.  Extension of rough set under incomplete information systems , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[5]  Andrzej Skowron,et al.  New Directions in Rough Sets, Data Mining, and Granular-Soft Computing , 1999, Lecture Notes in Computer Science.

[6]  Zi-Ru Zhang,et al.  A generalized definition of rough approximation based on similarity in variable precision rough sets , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[7]  Qiang He,et al.  Variable precision rough set model based on general relation , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[8]  Andrzej Skowron,et al.  Approximation Spaces and Information Granulation , 2004, Trans. Rough Sets.

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

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

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

[12]  Andrzej Lenarcik,et al.  Probabilistic Rough Classifiers with Mixtures of Discrete and Continuous Attributes , 1997 .

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

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

[15]  Guang-Cheng Zhou,et al.  Variable precision rough set model in incomplete information system , 2005, 2005 International Conference on Machine Learning and Cybernetics.