Approximation method in incomplete information systems based on variable precision model

In this paper, we present a new approximate method in incomplete information systems. We extend the semantics of the unavailable values in incomplete information systems. By applying the variable precision rough set model to the attribute sets of objects, the unavailable values are taken into account quantitatively under independently relative distribution hypothesis while establishing the approximate space in the incomplete information systems. We show how to shrink the search space based on variable precision rough set model via two- level approximation: space approximation and set approximation.

[1]  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).

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

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

[4]  Anna Gomolinska,et al.  A Comparative Study of Some Generalized Rough Approximations , 2002, Fundam. Informaticae.

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

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

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

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

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

[10]  Jerzy Stefanowski,et al.  On rough set based approaches to induction of decision rules , 1998 .

[11]  Daniel Vanderpooten,et al.  A Generalized Definition of Rough Approximations Based on Similarity , 2000, IEEE Trans. Knowl. Data Eng..

[12]  Andrzej Skowron,et al.  Toward Intelligent Systems: Calculi of Information Granules , 2001, JSAI Workshops.

[13]  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).

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

[15]  Alexis Tsoukiàs,et al.  Induction of Decision Rules and Classification in the Valued Tolerance Approach , 2002, Rough Sets and Current Trends in Computing.

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

[17]  Alexis Tsoukiàs,et al.  Valued Tolerance and Decision Rules , 2000, Rough Sets and Current Trends in Computing.

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

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