Skip to main content

Parallel Induction of Modular Classification Rules

  • Conference paper
Research and Development in Intelligent Systems XXV (SGAI 2008)

Abstract

The Distributed Rule Induction (DRI) project at the University of Portsmouth is concerned with distributed data mining algorithms for automatically generating rules of all kinds. In this paper we present a system architecture and its implementation for inducing modular classification rules in parallel in a local area network using a distributed blackboard system. We present initial results of a prototype implementation based on the Prism algorithm.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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. Catlett J., Megainduction: Machine learning on very large databases. 1991, University of Technology, Sydney.

    Google Scholar 

  2. Quinlan J. R., Induction of decision trees. Machine Learning. Vol. 1. 1986. 81–106.

    Google Scholar 

  3. I. Witten and E. Frank. Data Mining: Practical Machine Learning Tools and Techniques. Elsevier, 2005.

    Google Scholar 

  4. Cendrowska J., PRISM: an Algorithm for Inducing Modular Rules. International Journal of Man-Machine Studies, 1987. 27: p. 349–370.

    Article  MATH  Google Scholar 

  5. Stahl F. and Bramer M., Towards a Computationally Efficient Approach to Modular Classification Rule Induction. Twenty-seventh SGAI International Conference on Innovative Techniques and Applications of Artificial Intelligence, 2007.

    Google Scholar 

  6. Bramer M., An Information-Theoretic Approach to the Pre-pruning of Classification Rules. Proceedings of the IFIP Seventeenth World Computer Congress — TCI 2 Stream on Intelligent Information Processing. 2002: Kluwer, B.V. 201–212.

    Google Scholar 

  7. Shafer J. C, Agrawal R., and Mehta M., SPRINT: A Scalable Parallel Classifier for Data Mining. Twenty-second International Conference on Very Large Data Bases, 1996.

    Google Scholar 

  8. Blake C. L. and Merz C. J, UCI repository of machine learning databases. 1998, University of California, Irvine, Department of Information and Computer Sciences.

    Google Scholar 

  9. Nolle L., Wong K. C. P., and Hopgood A., DARBS: A Distributed Blackboard System. Twenty-first SGES International Conference on Knowledge Based Systems, 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag London Limited

About this paper

Cite this paper

Stahl, F., Bramer, M., Adda, M. (2009). Parallel Induction of Modular Classification Rules. In: Bramer, M., Petridis, M., Coenen, F. (eds) Research and Development in Intelligent Systems XXV. SGAI 2008. Springer, London. https://doi.org/10.1007/978-1-84882-171-2_25

Download citation

  • DOI: https://doi.org/10.1007/978-1-84882-171-2_25

  • Publisher Name: Springer, London

  • Print ISBN: 978-1-84882-170-5

  • Online ISBN: 978-1-84882-171-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics