Skip to main content
SpringerLink
Log in

Rule Quality Measures in Creation and Reduction of Data Rule Models

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

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

Included in the following conference series:

Abstract

Properties of several rule quality measures are characterized in the paper. Possibilities of their application in algorithms of rules induction and reduction are presented. Influence of replacing rules accuracy with the Bayesian confirmation measure has been tested.

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. Ågotnes, T., Komorowski, J., Løken, T.: Taming Large Rule Models in Rough Set Approaches. In: Żytkow, J.M., Rauch, J. (eds.) PKDD 1999. LNCS (LNAI), vol. 1704, pp. 193–203. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  2. An, A., Cercone, N.: Rule quality measures for rule induction systems: Description and evaluation. Computational Intelligence 17(3) (2001)

    Google Scholar 

  3. Bayardo, R.J., Agrawal, R.: Mining the most interesting rules. In: Proc. of the Fifth ACM-SIGKDD Int’l Conf. on Knowledge Discovery and Data Mining, pp. 145–154 (1999)

    Google Scholar 

  4. Bruha, I.: Quality of Decision Rules: Definitions and Classification Schemes for Multiple Rules. In: Nakhaeizadeh, G., Taylor, C.C. (eds.) Machine Learning and Statistics, The Interface. John Wiley and Sons, Chichester (1997)

    Google Scholar 

  5. Brzezińska, I., Słowiński, R.: Monotonicity of Bayesian confirmation measure in rule support and confidence. In: Proc. of the AI-METH, Gliwice, November 16-18 (2005)

    Google Scholar 

  6. Grzymała-Busse, J.: LERS – a system for learning from examples based on rough sets. In: Słowiński, R. (ed.) Intelligent Decision Support, pp. 3–18. Kluwer, Dordrecht (1992)

    Google Scholar 

  7. Greco, S., Pawlak, Z., Slowinski, R.: Can Bayesian confirmation measures be useful for rough set decision rules. Engineering Applications of Artificial Intelligence 17, 345–361 (2004)

    Article  Google Scholar 

  8. Greco, S., Matarazzo, B., Słowiński, R.: Rough Membership and Bayesian Confirmation Measures for Parameterized Rough Sets. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 314–324. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Kaufman, K.A., Michalski, R.S.: Learning in Inconsistent World, Rule Selection in STAR/AQ18, Machine Learning and Inference Laboratory Report P99-2 (1999)

    Google Scholar 

  10. MLDB, http://www.ics.uci.edu/~mlearn/MLRepository.html

  11. Nguyen, H.S., Nguyen, S.H.: Some Efficient Algorithms for Rough Set Methods. In: Proceedings of the Sixth International Conference, Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada, Spain, vol. 2, pp. 1451–1456 (1996)

    Google Scholar 

  12. Pawlak, Z.: Rough Sets. Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)

    MATH  Google Scholar 

  13. Sikora, M.: An algorithm for generalization of decision rules by joining. Foundation on Computing and Decision Sciences 30(3) (2005)

    Google Scholar 

  14. Sikora, M.: Approximate decision rules induction algorithm using rough sets and rule-related quality measures. Archives of Theoretical and Applied Informatics (4) (2004)

    Google Scholar 

  15. Sikora, M.: Filtering of decision rules sets using rules quality measures. Studia Informatica, Gliwice 46(4) (2001)

    Google Scholar 

  16. Sikora, M., Proksa, P.: Induction of decision and association rules for knowledge discovery in industrial databases. In: DM-IEEE, Workshop – Alternative Techniques of Data Mining, Brighton, November 01-04 (2004)

    Google Scholar 

  17. Skowron, A., Stepaniuk, J.: Tolerance approximation spaces. Fundamenta Informaticae 27, 245–253 (1996)

    MATH  MathSciNet  Google Scholar 

  18. Stefanowski, J.: Rules induction algorithms in knowledge discovery. Habilitation thesis. Poznan University of Technology, Dissertations No. 361 (2001)

    Google Scholar 

  19. Zhong, N., Skowron, A.: A rough set-based knowledge discovery process. Int. J. Appl. Math. Comput. Sci. 11(3), 603–619 (2001)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Sciences, Silesian University of Technology, 44-100, Gliwice, Poland

    Marek Sikora

Authors
  1. Marek Sikora
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

  2. Graduate School of Engineering, Department of Electrical Engineering and Computer Sciences, University of Hyogo, 2167 Shosha, 671-2280,, Himeji, Hyogo, Japan

    Yutaka Hata

  3. Department of Medical Informatics, Faculty of Medicine, Shimane University, 89-1 Enya-cho, Izumo, 693-8501, Shimane, Japan

    Shoji Hirano

  4. Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, 1-3, Machikaneyama, Toyonaka, 560-8531, Osaka, Japan

    Masahiro Inuiguchi

  5. Department of Risk Engineering, School of Systems and Information Engineering, University of Tsukuba, 305-8573, Ibaraki, Japan

    Sadaaki Miyamoto

  6. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Hung Son Nguyen

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

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sikora, M. (2006). Rule Quality Measures in Creation and Reduction of Data Rule Models. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_74

Download citation

  • DOI: https://doi.org/10.1007/11908029_74

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47693-1

  • Online ISBN: 978-3-540-49842-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation