Probabilistic approaches to rough sets

Expert Systems

Volumn 20, Issue 5, 2003, Pages 287-297

  Yao, Y Y ^a  

^a UNIVERSITY OF REGINA   (Canada)

Author keywords

Belief functions; Decision theoretic rough set model; Granular computing; High order rules; Rough set approximations; Rule induction

Indexed keywords

APPROXIMATION THEORY; DECISION MAKING; INFORMATION ANALYSIS; PROBABILITY;

GRANULAR COMPUTING;

ROUGH SET THEORY;

EID: 0242289559     PISSN: 02664720     EISSN: None     Source Type: Journal    
DOI: 10.1111/1468-0394.00253     Document Type: Article

References (37)

1. DUDA, R.O. and P.E. HART (1973) Pattern Classification and Scene Analysis, New York: Wiley.
2. DÜNTSCH, I. and G.R. GEDIGA (2001) Rough information analysis, International Journal of Intelligent Systems, 16, 121-147.
3. FAGIN, R. and J.Y. HALPERN (1991) Uncertainty, belief, and probability, Computational Intelligence, 7, 160-173.
4. GEDIGA, G. and I. DÜNTSCH (2001) Rough approximation quality revisited, Artificial Intelligence, 132, 219-234.
5. GRZYMALA-BUSSE, J.W. (1987) Rough-set and Dempster-Shafer approaches to knowledge acquisition under uncertainty - a comparison, Manuscript, Department of Computer Science, University of Kansas.
6. GRZYMALA-BUSSE, J.W. (1992) LERS - a system for learning from example based on rough sets, in Intelligent Support: Handbook of Applications and Advances of the Rough Set Theory, R. Slowinski (ed.), Dordrecht: Kluwer Academic, 3-18.
7. KLIR, G.J. and T.A. GOLGER (1988) Fuzzy Sets, Uncertainty, and Information, Englewood Cliffs, NJ: Prentice Hall.
8. LEE, T.T. (1987) An information-theoretic analysis of relational databases - part I: data dependencies and information metric, IEEE Transactions on Software Engineering, SE-13, 1049-1061.
9. LIN, T.Y., Y.Y. YAO and L.A. ZADEH (eds) (2002) Data Mining, Rough Sets and Granular Computing, Heidelberg: Physica-Verlag.
10. PAWLAK, Z. (1982) Rough sets, International Journal of Computer and Information Sciences, 11, 341-356.
11. PAWLAK, Z. (1984) Rough probability, Bulletin of Polish Academy of Sciences, Mathematics, 32, 607-615.
12. PAWLAK, Z. (1991) Rough Sets, Theoretical Aspects of Reasoning about Data, Dordrecht: Kluwer Academic.
13. PAWLAK, Z. and A. SKOWRON (1994) Rough membership functions, in Advances in the Dempster-Shafer Theory of Evidence, R.R. Yager, M. Fedrizzi and J. Kacprzyk (eds), New York: Wiley, 251-271.
14. PAWLAK, Z., S.K.M. WONG and W. ZIARKO (1988) Rough sets: probabilistic versus deterministic approach, International Journal of Man-Machine Studies, 29, 81-95.
15. QUINLAN, J.R. (1986) Induction of decision trees, Machine Learning, 1, 81-106.
16. SKOWRON, A. (1989) The relationship between the rough set theory and evidence theory, Bulletin of Polish Academy of Sciences, Mathematics, 37, 87-90.
17. SKOWRON, A. (1990) The rough set theory and evidence theory, Fundamenta Informaticae, 13, 245-262.
18. SKOWRON, A. and J. GRZYMALA-BUSSE (1994) From rough set theory to evidence theory, in Advances in the Dempster-Shafer Theory of Evidence, R.R. Yager, M. Fedrizzi and J. Kacprzyk (eds), New York: Wiley, 193-236.
19. TSUMOTO, S. (1998) Automated extraction of medical expert system rules from clinical databases on rough set theory, Information Sciences, 112, 67-84.
20. WONG, S.K.M. and P.J. LINGRAS (1989) The compatibility view of Shafer-Dempster theory using the concept of rough set, Methodologies of Intelligent Systems, 4, 33-42.
21. WONG, S.K.M. and W. ZIARKO (1986) Algorithm for inductive learning, Bulletin of the Polish Academy of Sciences, Technical Sciences, 34, 271-276.
22. WONG, S.K.M. and W. ZIARKO (1987) Comparison of the probabilistic approximate classification and the fuzzy set model, Fuzzy Sets and Systems, 21, 357-362.
23. YAO, J.T. and Y.Y. YAO (2002) Induction of classification rules by granular computing, Proceedings of the Third International Conference on Rough Sets and Current Trends in Computing, LNAI 2475, Berlin: Springer, 331-338.
24. YAO, Y.Y. (1996) Two views of the theory of rough sets in finite universes, International Journal of Approximation Reasoning, 15, 291-317.
25. YAO,Y.Y. (2000) Granular computing: basic issues and possible solutions, Proceedings of the 5th Joint Conference on Information Sciences, Association for Intelligent Machinery, 186-189.
26. YAO, Y.Y. (2001a) Information granulation and rough set approximation, International Journal of Intelligent Systems, 16, 87-104.
27. YAO, Y.Y. (2001 b) Modeling data mining with granular computing, Proceedings of the 25th Annual International Computer Software and Applications Conference, 638-643.
28. YAO, Y.Y. (2003a) Mining high order decision rules, in Rough Set Theory and Granular Computing, M. Inuiguchi, S. Hirano and S. Tsumoto (eds), Berlin: Springer, 125-135.
29. YAO, Y.Y. (2003b) Information-theoretic measures for knowledge discovery and data mining, in Entropy Measures, Maximum Entropy and Emerging Applications, Karmeshu (ed.), Berlin: Springer, 115-136.
30. YAO, Y.Y. and P.J. LINGRAS (1998) Interpretations of belief functions in the theory of rough sets, Information Sciences, 104, 81-106.
31. YAO, Y.Y. and S.K.M. WONG (1992) A decision theoretic framework for approximating concepts, International Journal of Man-Machine Studies, 37, 793-809.
32. YAO, Y.Y. and N. ZHONG (1999) An analysis of quantitative measures associated with rules, Proceedings of the Third Pacific-Asia Conference on Knowledge Discovery and Data Mining, LNAI 1574, Berlin: Springer, 479-488.
33. YAO, Y.Y., S.K.M. WONG and P.J. LINGRAS (1990) A decision-theoretic rough set model, in Methodologies for Intelligent Systems, Vol. 5, Z.W. Ras, M. Zemankova and M.L. Emrich (eds), New York: North-Holland, 17-24.
34. ZADEH, L.A. (1979) Fuzzy sets and information granularity, in Advances in Fuzzy Set Theory and Applications, N. Gupta, R. Ragade and R. Yager (eds), Amsterdam: North-Holland, 3-18.
35. ZADEH, L.A. (1997) Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic, Fuzzy Sets and Systems, 19, 111-127.
36. ZHANG, B. and L. ZHANG (1992) Theory and Applications of Problem Solving, Amsterdam: North-Holland.
37. ZIARKO, W. (1993) Variable precision rough set model, Journal of Computer and System Sciences, 46, 39-59.