Skip to main content
SpringerLink
Log in

On Learnability of Decision Tables

  • Conference paper
Rough Sets and Current Trends in Computing (RSCTC 2004)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3066))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Pawlak, Z.: Rough sets - Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  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. Yao, Y.Y., Wong, S.K.M.: A decision theoretic framework for approximating concepts. Intl. Journal of Man-Machine Studies 37, 793–809 (1992)

    Article  Google Scholar 

  4. Ziarko, W.: Variable precision rough sets model. Journal of Computer and Systems Sciences 46(1), 39–59 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  5. Ziarko, W.: Probabilistic decision tables in the variable precision rough set model. Computational Intelligence 17(3), 593–603 (2001)

    Article  Google Scholar 

  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. 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. Ziarko, W., Ning, S.: Machine learning through data classification and reduction. Fundamenta Informaticae 30, 371–380 (1997)

    Google Scholar 

  9. Marek, W., Pawlak, Z.: One dimension learning. Fundamenta Informaticae 8(1), 83–88 (1985)

    MATH  MathSciNet  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Regina, Regina, SK, S4S 0A2, Canada

    Wojciech Ziarko

Authors
  1. Wojciech Ziarko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Shimane University, 89-1 Enya-cho Izumo, 6938501, Shimane, Japan

    Shusaku Tsumoto

  2. Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Roman Słowiński

  3. The Linnaeus Centre for Bioinformatics, Uppsala University, Uppsala, Sweden

    Jan Komorowski

  4. Institute of Computer Science, Polish Academy of Sciences, 01–237, Warsaw, Poland

    Jerzy W. Grzymała-Busse

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ziarko, W. (2004). On Learnability of Decision Tables. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds) Rough Sets and Current Trends in Computing. RSCTC 2004. Lecture Notes in Computer Science(), vol 3066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25929-9_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25929-9_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22117-3

  • Online ISBN: 978-3-540-25929-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation