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.
- 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).
|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)|
|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)|