Rough-sets based learning systems

  • Zbigniew W. Ras
  • Maria Zemankova-Leech
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 208)


Let us now make the final conclusions concerning the learning processes in static and expanding systems. In a static system we are able to approximate a new concept and teach the system only that approximation. The relation between the concept and its approximation is stored as a system rule. In an expanding system we can teach the system the exact concept. Concepts learned by the system are used to approximate concepts which have to be learned. In static systems these approximations are replaced by larger approximations by applying system rules. For this reason the number of examples used by the teacher to teach a concept in static systems is greater than the number of examples needed to teach the same concept in expanding systems.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aikins, J., "A theory and methodology of inductive learning", Artificial Intelligence, Vol.20, No.3, 1983Google Scholar
  2. 2.
    Buchanan, B. and Duda, R., "Principles of rule-based expert systems", Advances in Computers, Vol.22, 1983Google Scholar
  3. 3.
    Bobrow, D. and Collins, A., Representation and understanding, Academic Press, New York, 1975Google Scholar
  4. 4.
    Dietterich, T. and Michalski, R., "Inductive learning of structural descriptions", Artificial Intelligence, Vol.16, No.3, 1981Google Scholar
  5. 5.
    Michalski, R., "A theory and methodology of inductive learning", Artificial Intelligence, Vol.20, 1983, 111–16Google Scholar
  6. 6.
    Michalski, R. and Chilausky, R., "Learning by being told and learning from examples", Internat. J. Policy Anal. Inform. Systems, Vol.4, No.2, 1980, 125–160Google Scholar
  7. 7.
    Pawlak, Z., "Rough sets", Internat. J. Comp. and Info. Sci., Vol.11, 1982, 341–366Google Scholar
  8. 8.
    Pawlak, Z., "Information systems — theoretical foundations", Information Systems, Vol.6, No.3, 1981, 205–218Google Scholar
  9. 9.
    Ras, Z., "An algebraic approach to information retrieval systems" Internat. J. Comp. and Info. Sci., Vol.11, 1982, 275–293Google Scholar
  10. 10.
    Winston, P., "Learning structural descriptions from examples", MAC TR-76, MIT, September 1970Google Scholar
  11. 11.
    Winston, P., "Learning by augmenting rules and accumulating censors", Report AIM-678, Artificial Intelligence Laboratory, MIT, 1982Google Scholar
  12. 12.
    Zemankova-Leech, M. and Kandel, A., "Uncertainty propagation to expert systems", Approximate Reasoning in Expert Systems, eds. Gupta, M., Kandel, A., Bandler, W. and Kiszka, North Holland Publishers, 1985 /to appear/Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1985

Authors and Affiliations

  • Zbigniew W. Ras
    • 1
  • Maria Zemankova-Leech
    • 2
  1. 1.Dept. of Computer ScienceUniv. of North CarolinaCharlotte
  2. 2.Dept. of Computer ScienceUniversity of TennesseeKnoxville

Personalised recommendations