Management of Uncertainty in AI: A Rough Set Approach

  • Andrzej Skowron
Conference paper
Part of the Workshops in Computing book series (WORKSHOPS COMP.)


We present some consequences of the assumption that objects are classified on the basis of a partial information about them encoded in information systems. The presented results are based on the rough set approach [14] and boolean reasoning [1].


Decision Rule Decision Table Belief Function Evidence Theory Decision Class 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Brown EM, Boolean Reasoning. Kluwer, Dordrecht, 1990MATHGoogle Scholar
  2. [2]
    Bhatnager RK, Kanal LN, Handling uncertain information: a review of numeric and non-numeric methods. In: Kanal LN, Lemmer JF (eds) Uncertainty in Artificial Intelligence. North-Holland, Amsterdam, 1986Google Scholar
  3. [3]
    Dempster AD, Upper and lower probabilities induced by multivalued mapping. Annals of Mathematical Statistics 1967; 38: 325–339CrossRefMathSciNetMATHGoogle Scholar
  4. [4]
    Dubois D, Prade H, Fuzzy sets and systems: theory and applications. Academic Press, 1980Google Scholar
  5. [5]
    Dubois D, Prade H, Combination and propagation of uncertainty with belief functions–a reexamination. Proc of the 9th IJCAI’85 Conference, Los Angeles, CA, 1985, pp 111–113Google Scholar
  6. [6]
    Fagin R, Halpern JY, Reasoning about knowledge and probability. In: Proc of the 2nd Conf on Theoretical Aspects of Reasoning about Knowledge, Morgan-Kaufmann, San Mateo, 1988, pp 277–293Google Scholar
  7. [7]
    Grzymala-Busse JW, Managing uncertainty in expert systems. Morgan Kaufmann, San Mateo, 1991CrossRefMATHGoogle Scholar
  8. [8]
    Kodratoff Y, Michalski R, Machine learning: an artificial intelligence approach. Morgan Kaufmann, San Mateo, 1990Google Scholar
  9. [9]
    Kruse R, Schwecke E, Heinsohn J, Uncertainty and vagueness in knowledge based systems: numerical methods. Springer-Verlag, Berlin, Heidelberg, 1991CrossRefMATHGoogle Scholar
  10. [10]
    Michalski R, Inferential theory of learning: developing foundations for multistrategy learning. Reports Machine Learning and Inference Laboratory ML192–3, George Mason University, 1993, pp 1–42Google Scholar
  11. [11]
    Pawlak A, Rough sets. Basic notions. Report no 431, Institute of Computer Science, Polish Academy of Sciences, 1981. Also in Int’l Journal of Computer and Information Sciences 1982; 11: 344–356MathSciNetGoogle Scholar
  12. [12]
    Pawlak Z, Skowron A, Rough membership functions. In: Fedrizzi M, Kacprzyk J, Yager RR (eds) Advances in the Dempster-Shafer Theory of Evidence, John Wiley and Sons, New York (to appear)Google Scholar
  13. [13]
    Pawlak Z, Skowron A, A rough set approach for decision rules generation. ICS Research Report 23/93, Warsaw University of Technology. Proc of the IJCAI’93 Workshop The Management of Uncertainty in AI, France, 1993Google Scholar
  14. [14]
    Pawlak Z, Rough sets: theoretical aspects of reasoning about data. Kluwer, Dordrecht, 1991MATHGoogle Scholar
  15. [15]
    Polkowski L, Skowron A, Analytical morphology (in preparation)Google Scholar
  16. [16]
    Shachter RD, Levitt TS, Kanal LN, Lemmer JF, Uncertainty in artificial intelligence. Machine Intelligence and Pattern Recognition, 9, North Holland, Amsterdam, 1990Google Scholar
  17. [17]
    Shafer G, Mathematical theory of evidence. Princeton University Press, 1976Google Scholar
  18. [18]
    Shafer G, Constructive probability. Synthese 1981; 48: 1–60CrossRefMathSciNetMATHGoogle Scholar
  19. [19]
    Shafer G, Probability judgment in artificial intelligence. In: Kanal LN, Lemmer JF (eds) Uncertainty in Artificial Intelligence. North Holland, Amsterdam, 1986, pp 127–135Google Scholar
  20. [20]
    Shafer G, Pearl J, Readings in uncertain reasoning. Morgan Kaufmann, San Mateo, 1990MATHGoogle Scholar
  21. [21]
    Skowron A, The evidence theory and decision tables. Bulletin of the European Association for Theoretical Computer Science 1989; 39: 199–204MATHGoogle Scholar
  22. [22]
    Skowron A, The rough sets theory and evidence theory. Fundamenta Informaticae 1990; 13: 245–262MathSciNetMATHGoogle Scholar
  23. [23]
    Skowron A, The rough set theory as a basis for the evidence theory. ICS Research Report 2/91, Warsaw University of Technology, 1991, pp 1–53Google Scholar
  24. [24]
    Skowron A, Grzymala-Busse JW, From the rough set theory to the evidence theory. ICS Report 8/91, Warsaw University of Technology, 1991, pp 1–49Google Scholar
  25. [25]
    Skowron A, Grzymala-Busse JW, From rough set theory to evidence theory. In: Fedrizzi M, Kacprzyk J, Yager RR (eds) Advances in the Dempster-Shafer theory of evidence. John Wiley and Sons, New York, to appearGoogle Scholar
  26. [26]
    Skowron A, Rauszer C, The discernibility matrices and functions in information systems. In: Slowiúski R (ed) Decision support by experience-applications of the rough sets theory. Kluwer, Dordrecht, 1992, pp 331–362Google Scholar
  27. [27]
    Skowron A, Boolean reasoning for decision rules generation. In: Komorowski J, Ras Z (eds) Proc of the 7th Int’l Symposium (ISMIS’93), Trondheim, Norway. Springer-Verlag, 1993, pp 295–305 (Lecture notes in artificial intelligence no 689)Google Scholar
  28. [28]
    Skowron A, A synthesis of decision rules: applications of discernibility matrices. Proc of the Conf. Intelligent Information Systems, Augustow, June 7–11, 1993Google Scholar
  29. [29]
    Skowron A, Extracting laws from decision tables-A rough set approach. (invited lecture) Proc of the Int’l Workshop on Rough Sets and Knowledge Discovery (RSDK’93), Banff, Canada, 1993, pp 101–105Google Scholar
  30. [30]
    Skowron A, Suraj Z, A rough set approach to the real-time state identification. EATCS Bulletin of the European Association for Theoretical Computer Science, 1993; 50: 264–275MATHGoogle Scholar
  31. [31]
    Smets P, Belief functions. In: Smets P, Mamdami EH, Dubois D, Prade H (eds) Non-standard logics for automated reasoning. Academic Press, London, 1988, pp 253–286Google Scholar
  32. [32]
    Yager RR, On the Dempster-Shafer framework and new combination rules. Info Sci 1987; 41: 93–137CrossRefMathSciNetMATHGoogle Scholar
  33. [33]
    Zadeh LA, Fuzzy sets. Information and Control 1965; 8: 338–353MathSciNetMATHGoogle Scholar
  34. [34]
    Zadeh LA, A simple view of the Dempster-Shafer theory of evidence and its implication for the rule of combination. AI Magazine, 1986; 7: 85–90, 1986Google Scholar
  35. [35]
    Ziarko W, Analysis of uncertain information in the framework of variable precision rough set model. In: Int’l workshop rough sets: State of the art and perspectives. Poznan-Kiekrz, Poland. Extended Abstracts. 1992, pp 74–77Google Scholar

Copyright information

© British Computer Society 1994

Authors and Affiliations

  • Andrzej Skowron
    • 1
  1. 1.Institute of MathematicsWarsaw UniversityPoland

Personalised recommendations