Experiments on probabilistic approximations

Recently much attention has been paid to probabilistic (parameterized) approximations that are generalizations of ordinary lower and upper approximations known from rough set theory. The first objective of this paper is to compare the quality of such approximations and ordinary, lower and upper approximations. The second objective is to show that the number of distinct probabilistic approximations is quite limited. In our experiments we used six real-life data sets. Obviously, inconsistent data sets are required for such experiments, so the level of consistency in all data sets used for our experiments was decreased to enhance our experiments. Our main result is rather pessimistic: probabilistic approximations, different from ordinary lower or upper approximations, were better than ordinary approximations for only two out of these six data sets.

[1]  W Ziarko,et al.  INFER: an adaptative decision support system based on the probabilistic approximate classification , 1987 .

[2]  S. K. Michael Wong,et al.  Rough Sets: Probabilistic versus Deterministic Approach , 1988, Int. J. Man Mach. Stud..

[3]  Yiyu Yao,et al.  A Decision Theoretic Framework for Approximating Concepts , 1992, Int. J. Man Mach. Stud..

[4]  Jerzy W. Grzymala-Busse,et al.  Data mining based on rough sets , 2003 .

[5]  Yiyu Yao,et al.  Probabilistic rough set approximations , 2008, Int. J. Approx. Reason..

[6]  Jerzy W. Grzymala-Busse,et al.  Knowledge acquisition under uncertainty — a rough set approach , 1988, J. Intell. Robotic Syst..

[7]  Wojciech Ziarko,et al.  Probabilistic approach to rough sets , 2008, Int. J. Approx. Reason..

[8]  Jerzy W. Grzymala-Busse,et al.  LERS-A System for Learning from Examples Based on Rough Sets , 1992, Intelligent Decision Support.

[9]  Andrzej Skowron,et al.  Rough sets: Some extensions , 2007, Inf. Sci..

[10]  Hiroshi Tanaka,et al.  PRIMEROSE: PROBABILISTIC RULE INDUCTION METHOD BASED ON ROUGH SETS AND RESAMPLING METHODS , 1995, Comput. Intell..

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

[12]  Yiyu Yao,et al.  A comparison of positive, boundary, and possible rules using the MLEM2 rule induction algorithm , 2010, 2010 10th International Conference on Hybrid Intelligent Systems.

[13]  Jerzy W. Grzymala-Busse,et al.  An Empirical Comparison of Rule Sets Induced by LERS and Probabilistic Rough Classification , 2010, RSCTC.

[14]  Dominik Slezak,et al.  The investigation of the Bayesian rough set model , 2005, Int. J. Approx. Reason..

[15]  Jerzy W. Grzymala-Busse,et al.  A New Version of the Rule Induction System LERS , 1997, Fundam. Informaticae.

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