Abstract

This paper reviews probabilistic approaches to rough sets in granulation, approximation, and rule induction. The Shannon entropy function is used to quantitatively characterize partitions of a universe. Both algebraic and probabilistic rough set approximations are studied. The probabilistic approximations are defined in a decision-theoretic framework. The problem of rule induction, a major application of rough set theory, is studied in probabilistic and information-theoretic terms. Two types of rules are analyzed, the local, low order rules, and the global, high order rules. 1

Citations

3339	Pattern Classification and Scene Analysis - Duda, Hart - 1973
2888	Induction of Decision Trees - Quinlan - 1986
730	Rough Sets- Theoretical Aspects of Reasoning about Data - Pawlak - 1991
345	Rough sets - Pawlak - 1982
177	Fuzzy Sets, Uncertainty, and Information - Klir, Folger - 1988
137	Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and Systems - Zadeh - 1997
100	Variable precision rough sets model - Ziarko - 1993
55	LERS—A System for Learning from Examples Based on Rough Sets - Grzymala-Busse - 1992
44	probability - Fagin, Halpern, et al. - 1991
39	Rough sets: probabilistic versus deterministic approach - Pawlak, Wang, et al.
37	Y.: Generalized rough set model - Yao - 1998
36	An information-theoretic analysis of relational databases - Part 2: Information structures of database schemes - Lee - 1987
36	Y.: Two views of the theory of rough sets in finite universes - Yao - 1996
31	On Modeling data mining with granular computing - Yao - 2001
29	An Analysis of Quantitative Measures Associated with Rules,” Methodologies for Knowledge Discovery and Data Mining - Yao, Zhong - 1999
28	Information granulation and rough set approximation - Yao
27	A decision theoretic framework for approximating concepts - Yao, Wong - 1992
25	Granular computing: basic issues and possible solutions - Yao - 2000
16	Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets and Systems - Wong, Ziarko - 1987
13	Fuzzy sets and information granularity, in: Advances in Fuzzy Set Theory and Applications - Zadeh - 1979
11	I.: Rough approximation quality revisited - Gediga, Düntsch - 2001
11	Rough membership functions, in Advances in The Dempster - Shafer Theory of Evidence - Pawlak, Skowron - 1994
11	Induction of classification rules by granular computing - Yao, Yao - 2002
10	Information-theoretic measures for knowledge discovery and data mining - Yao - 2003
8	Interpretations of belief functions in the theory of rough sets. Information Sciences - Yao, Lingras - 1998
6	Rough-set and Dempster-Shafer approaches to knowledge acquisition under uncertainty – a comparison - Grzymala-Busse - 1987
5	From rough set theory to evidence theory. In: Advances in the Dempster-Shafer Theory of Evidence, edited by - Skowron, Grzymala-Busse - 1994
4	The relationship between the rough set theory and evidence theory, Bulletin of Polish Academy of Sciences - Skowron - 1989
4	The rough sets theory and evidence theory, Fundam - Skowron - 1990
3	Roughian: rough information analysis - Düntsch, Gediga - 2001
3	Rough probability, Bulletin of Polish Academy of Sciences - Pawlak - 1984
3	Automated extraction of medical expert system rules from clinical databases on rough set theory - Tsumoto - 1998
2	The compatibility view of ShaferDempster theory using the concept of rough set - Wong, Lingras - 1989
2	Algorithm for inductive learning - Wong, Ziarko - 1986
1	Mining high order decision rules, in: Rough Set Theory and Granular - Yao