On Learnability of Decision Tables

  • Wojciech Ziarko
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3066)


The article is exploring the learnabilty issues of decision tables acquired from data within the frameworks of rough set and of variable precision rough set models. Measures of learning problem complexity and of learned table domain coverage are proposed. Several methods for enhancing the learnabilty of decision tables are discussed, including a new technique based on value reducts.


Decision Table Approximation Space Decision Attribute Information Table 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.
    Pawlak, Z.: Rough sets - Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)zbMATHGoogle Scholar
  2. 2.
    Ślȩzak, D., Ziarko, W.: Attribute reduction in the Bayesian version of variable precision rough set model. In: Proc. of RSKD 2003. ENTCS, vol. 82/4, Elsevier, Amsterdam (2003)Google Scholar
  3. 3.
    Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Intl. Journal of Man-Machine Studies 37, 793–809 (1992)CrossRefGoogle Scholar
  4. 4.
    Ziarko, W.: Variable precision rough sets model. Journal of Computer and Systems Sciences 46(1), 39–59 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Ziarko, W.: Probabilistic decision tables in the variable precision rough set model. Computational Intelligence 17(3), 593–603 (2001)CrossRefGoogle Scholar
  6. 6.
    Ziarko, W.: Acquisition of hierarchy-structured probabilistic decision tables and rules from data. In: Proc. of IEEE Intl. Conference on Fuzzy Systems, Honolulu, pp. 779–784 (2002)Google Scholar
  7. 7.
    Grzymala-Busse, J., Ziarko, W.: Data mining based on rough sets. Data Mining: Opportunities and Challenges, pp. 142–173. IDEA Group Publishing, USA (2003)Google Scholar
  8. 8.
    Ziarko, W., Ning, S.: Machine learning through data classification and reduction. Fundamenta Informaticae 30, 371–380 (1997)Google Scholar
  9. 9.
    Marek, W., Pawlak, Z.: One dimension learning. Fundamenta Informaticae 8(1), 83–88 (1985)zbMATHMathSciNetGoogle Scholar
  10. 10.
    Tsumoto, S.: Characteristics of accuracy and coverage in rule induction. In: Wang, G., Liu, Q., Yao, Y., Skowron, A. (eds.) RSFDGrC 2003. LNCS (LNAI), vol. 2639, pp. 224–237. Springer, Heidelberg (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Wojciech Ziarko
    • 1
  1. 1.Department of Computer ScienceUniversity of ReginaReginaCanada

Personalised recommendations