Skip to the content

Pruning classification rules with instance reduction methods

Othman, O and Bryant, CH 2015, 'Pruning classification rules with instance reduction methods' , International Journal of Machine Learning and Computing, 5 (3) , pp. 187-191.

PDF - Accepted Version
Download (405kB) | Preview


Generating classification rules from data often leads to large sets of rules that need to be pruned. A new pre-pruning technique for rule induction is presented which applies instance reduction before rule induction. Training three rule classifiers on datasets that have been reduced earlier with instance reduction methods leads to a statistically significant lower number of generated rules, without adversely affecting the predictive performance. The search strategies used by the three algorithms vary in terms of both type (depth-first or beam search) and direction (general-to-specific or specific-to-general).

Item Type: Article
Uncontrolled Keywords: Rule Induction, Noise Filtering, Instance Reduction.
Themes: Subjects outside of the University Themes
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre (SIRC)
Journal or Publication Title: International Journal of Machine Learning and Computing
Publisher: International Association of Computer Science and Information Technology Press (IACSIT)
Refereed: Yes
ISSN: 2010-3700
Related URLs:
Funders: Non funded research
Depositing User: Dr Chris H. Bryant
Date Deposited: 07 Jan 2015 11:20
Last Modified: 29 Oct 2015 00:09

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)


Downloads per month over past year