Skip to main content
    • Aa
    • Aa

Scaling up classification rule induction through parallel processing

  • Frederic Stahl (a1) and Max Bramer (a2)

The fast increase in the size and number of databases demands data mining approaches that are scalable to large amounts of data. This has led to the exploration of parallel computing technologies in order to perform data mining tasks concurrently using several processors. Parallelization seems to be a natural and cost-effective way to scale up data mining technologies. One of the most important of these data mining technologies is the classification of newly recorded data. This paper surveys advances in parallelization in the field of classification rule induction.

Linked references
Hide All

This list contains references from the content that can be linked to their source. For a full set of references and notes please see the PDF or HTML where available.

D. Berrar , F. Stahl , C. S. G. Silva , J. R. Rodrigues , R. M. M. Brito , W. Dubitzky 2005. Towards data warehousing and mining of protein unfolding simulation data. Journal of Clinical Monitoring and Computing 19, 307317.

M. A. Bramer 2000. Automatic induction of classification rules from examples using N-Prism. In Research and Development in Intelligent Systems XVI, Bramer, M. A., Macintosh, A. & Coenen, F. (eds). Springer-Verlag, 99121.

M. A. Bramer 2002. An information-theoretic approach to the pre-pruning of classification rules. In Intelligent Information Processing, Musen, B. N. M. & Studer, R. (eds). Kluwer, 201212.

M. A. Bramer 2005. Inducer: a public domain workbench for data mining. International Journal of Systems Science 36(14), 909919.

L. Breiman 1996. Bagging predictors. Machine Learning 24(2), 123140.

J. Cendrowska 1987. PRISM: an algorithm for inducing modular rules. International Journal of Man–Machine Studies 27, 349370.

P. Clark , T. Niblett 1989. The CN2 induction algorithm. Machine Learning 3(4), 261283.

L. D. Erman , F. Hayes-Roth , V. R. Lesser , D. R. Reddy 1980. The Hearsay-II Speech-Understanding system: integrating knowledge to resolve uncertainty. ACM Computing Surveys (CSUR) 12(2), 213253.

W. Hillis , L. Steele 1986. Data parallel algorithms. Communications of the ACM 29(12), 11701183.

R. P. Lippmann 1988. An introduction to computing with neural nets. SIGARCH Computer Architecture News 16(1), 725.

R. J. Quinlan 1983. Learning efficient classification procedures and their applications to chess endgames. In Machine Learning: An AI Approach, Michalski, R. S., Carbonell, J. G. & Mitchell, T. M. (eds). Morgan Kaufmann, 463482.

R. J. Quinlan 1986. Induction of decision trees. Machine Learning 1(1), 81106.

C. E. Shannon 1948. A mathematical theory of communication. The Bell System Technical Journal 27.

A. Sirvastava , E. Han , V. Kumar , V. Singh 1999. Parallel formulations of Decision-Tree classification algorithms. Data Mining and Knowledge Discovery 3, 237261.

P. Smyth , R. M. Goodman 1992. An information theoretic approach to rule induction from databases. Transactions on Knowledge and Data Engineering 4(4), 301316.

F. Stahl , M. Bramer , M. Adda 2010. J-PMCRI: a methodology for inducing pre-pruned modular classification rules. In Artificial Intelligence in Theory and Practice III, Bramer, M. A. (ed.). Springer, 4756.

V. Stankovski , M. Swain , V. Kravtsov , T. Niessen , D. Wegener , M. Roehm 2008. Digging deep into the data mine with DataMiningGrid. IEEE Internet Computing 12, 6976.

A. Szalay 1998. The Evolving Universe. ASSL 231.

J. Way , E. A. Smith 1991. The evolution of synthetic aperture radar systems and their progression to the EOS SAR. IEEE Transactions on Geoscience and Remote Sensing 29(6), 962985.

Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Knowledge Engineering Review
  • ISSN: 0269-8889
  • EISSN: 1469-8005
  • URL: /core/journals/knowledge-engineering-review
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 2
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 76 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd August 2017. This data will be updated every 24 hours.