Skip to main content

Generation of Classification Rules

  • Chapter
  • First Online:
Rule Based Systems for Big Data

Part of the book series: Studies in Big Data ((SBD,volume 13))

Abstract

As mentioned in Chap. 1, rule generation can be done through the use of the two approaches: divide and conquer and separate and conquer. This chapter describes the two approaches of rule generation. In particular, the existing rule learning algorithms, namely ID3, Prism and Information Entropy Based Rule Generation (IEBRG), are illustrated in detail. These algorithms are also discussed comparatively with respects to their advantages and disadvantages.

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

Access this chapter

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 EPUB and 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
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Kononenko, I., Kukar, M.: Machine Learning and Data Mining: Introduction to Principles and Algorithms. Horwood Publishing Limited, Chichester, West Sussex (2007)

    Book  Google Scholar 

  2. Han, J., Kamber, M.: Data Mining: Concept and Techniques, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2006)

    Google Scholar 

  3. Quinlan, R.: Induction of decision trees. Mach. Learn. 1, 81–106 (1986)

    Google Scholar 

  4. Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth International Group, Belmont (1984)

    MATH  Google Scholar 

  5. Cendrowska, J.: PRISM: an algorithm for inducing modular rules. Int. J. Man Mach. Stud. 27, 349–370 (1987)

    Article  MATH  Google Scholar 

  6. Liu, H., Gegov, A.: Induction of modular classification rules by information entropy based rule generation. In: Sgurev, V., Yager, R., Kacprzyk, J., Jotsov, V. (eds.) Innovative Issues in Intelligent Systems. Springer, Berlin (in press)

    Google Scholar 

  7. Lichman, M.: UCI machine learning repository, University Of California, School of Information and Computer Science. http://archive.ics.uci.edu/ml 2013. Accessed 12 May 2015 (online)

  8. Deng, X.: A covering-based algorithm for classification: PRISM, SK (2012)

    Google Scholar 

  9. Liu, H., Gegov, A., Cocea, M.: Network based rule representation for knowledge discovery and predictive modelling. In: IEEE International Conference on Fuzzy Systems, Istanbul (2015)

    Google Scholar 

  10. Liu, H., Gegov, A., Stahl, F.: Unified framework for construction of rule based classification systems. In: Pedrycz, W., Chen, S. (eds.) Information Granularity, Big Data and Computational Intelligence, vol. 8, pp. 209–230. Springer, Berlin (2015)

    Google Scholar 

  11. Liu, H., Gegov, A.: Collaborative decision making by ensemble rule based classification systems. In: Pedrycz, W., Chen, S. (eds.) Granular Computing and Decision-Making: Interactive and Iterative Approaches, vol. 10, pp. 245–264. Springer, Berlin (2015)

    Google Scholar 

  12. Liu, H., Gegov, A., Stahl, F.: Categorization and construction of rule based systems. In: 15th International Conference on Engineering Applications of Neural Networks, Sofia (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Han Liu .

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Liu, H., Gegov, A., Cocea, M. (2016). Generation of Classification Rules. In: Rule Based Systems for Big Data. Studies in Big Data, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-23696-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23696-4_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23695-7

  • Online ISBN: 978-3-319-23696-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics