Accessibility navigation


J-PMCRI: a methodology for inducing pre-pruned modular classification rules

Stahl, F., Bramer, M. and Adda, M. (2010) J-PMCRI: a methodology for inducing pre-pruned modular classification rules. In: Bramer, M. (ed.) Artificial Intelligence in Theory and Practice III. IFIP Advances in Information and Communication Technology (331). Springer, Berlin, pp. 47-56. ISBN 9783642152856

Full text not archived in this repository.

It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.

To link to this item DOI: 10.1007/978-3-642-15286-3_5

Abstract/Summary

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.

Item Type:Book or Report Section
Refereed:Yes
Divisions:Faculty of Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:30153
Additional Information:Proc. of 3rd IFIP TC 12 Int. Conf. on Artificial Intelligence, part of WCC 2010
Publisher:Springer

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation