A Method of Generating Decision Rules in Object–Oriented Rough Set Models

  • Yasuo Kudo
  • Tetsuya Murai
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4259)


We propose a method of decision rule generation in object–oriented rough set models proposed by Kudo and Murai. The object–oriented rough set model is an extension of the “traditional” rough set theory by introducing object–oriented paradigm used in computer science. The object–oriented rough set model treats objects as instances of some classes, and illustrate structural hierarchies among objects based on is-a relationship and has-a relationship. In this paper, we introduce decision rules in the object–oriented rough set model, and revise discernibility matrices proposed by Skowron and Rauser to generate decision rules in the object–oriented rough set model.


Decision Rule Object Structure Decision Class Discernibility Matrix Indiscernibility Relation 
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.
    Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11, 341–356 (1982)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)MATHGoogle Scholar
  3. 3.
    Kudo, Y., Murai, T.: A theoretical formulation of object–oriented rough set models. Journal of Advanced Computational Intelligence and Intelligent Informatics 10(5) (to appear)Google Scholar
  4. 4.
    Kudo, Y., Murai, T.: A note on treatment of incomplete information in object–oriented rough sets. In: Proceedings of the Joint 3rd International Conference on Soft Computing and Intelligent Systems and 7th International Symposium on advanced Intelligent Systems (to appear)Google Scholar
  5. 5.
    Budd, T.A.: An Introduction of Object – Oriented Programming, 2nd edn. Addison Wesley Longman, Amsterdam (1997)Google Scholar
  6. 6.
    Skowron, A., Rauser, C.M.: The dicernibility matrix and functions in information systems. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Application and Advances of the Rough Set Theory, pp. 331–362. Kluwer Academic Publishers, Dordrecht (1992)Google Scholar
  7. 7.
    Popkorn, S.: First Steps in Modal Logic. Cambridge University Press, Cambridge (1994)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yasuo Kudo
    • 1
  • Tetsuya Murai
    • 2
  1. 1.Dept. of Computer Science and Systems Eng.Muroran Institute of TechnologyMuroranJapan
  2. 2.Graduate School of Information Science and TechnologyHokkaido UniversityKita-ku, SapporoJapan

Personalised recommendations