J-PMCRI: A Methodology for Inducing Pre-Pruned Modular Classification Rules

Abstract : Inducing rules from very large datasets is one of the most challenging areas in data mining. Several approaches exist to scaling up classification rule induction to large datasets, namely data reduction and the parallelisation of classification rule induction algorithms. In the area of parallelisation of classification rule induction algorithms most of the work has been concentrated on the Top Down Induction of Decision Trees (TDIDT), also known as the 'divide and conquer' approach. However powerful alternative algorithms exist that induce modular rules. Most of these alternative algorithms follow the 'separate and conquer' approach of inducing rules, but very little work has been done to make the 'separate and conquer' approach scale better on large training data. This paper examines the potential of the recently developed blackboard based J-PMCRI methodology for parallelising modular classification rule induction algorithms that follow the 'separate and conquer' approach. A concrete implementation of the methodology is evaluated empirically on very large datasets.
Type de document :
Communication dans un congrès
Max Bramer. Third IFIP TC12 International Conference on Artificial Intelligence (AI) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-331, pp.47-56, 2010, Artificial Intelligence in Theory and Practice III. 〈10.1007/978-3-642-15286-3_5〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01054584
Contributeur : Hal Ifip <>
Soumis le : jeudi 7 août 2014 - 15:29:02
Dernière modification le : vendredi 11 août 2017 - 11:17:18
Document(s) archivé(s) le : mercredi 26 novembre 2014 - 01:46:15

Fichier

llncs.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Frederic Stahl, Max Bramer, Mo Adda. J-PMCRI: A Methodology for Inducing Pre-Pruned Modular Classification Rules. Max Bramer. Third IFIP TC12 International Conference on Artificial Intelligence (AI) / Held as Part of World Computer Congress (WCC), Sep 2010, Brisbane, Australia. Springer, IFIP Advances in Information and Communication Technology, AICT-331, pp.47-56, 2010, Artificial Intelligence in Theory and Practice III. 〈10.1007/978-3-642-15286-3_5〉. 〈hal-01054584〉

Partager

Métriques

Consultations de la notice

277

Téléchargements de fichiers

117