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].




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