Readable and accurate rulesets with ORGA

M. N R Daud, David Corne

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A key task for data mining is to produce accurate and descriptive models. 'Human readable' models are often necessary to enable understanding, potentially leading to further insight, and also inducing trust in the user. Rules, or decision trees (if not too numerous or large) are readable, unlike, for example SVM models. However, descriptiveness and accuracy normally conflict; a challenge is to find algorithms that have both high accuracy and high readability. We introduce ORGA (Optimized Ripper using Genetic Algorithm) which hybridizes evolutionary search with the RIPPER ruleset algorithm. RIPPER is effective at producing accurate and readable rulesets, and we show that ORGA provides significant further improvement. ORGA outperforms overall a suitable set of comparative algorithms including implementations of RIPPER, C4.5 and PART. On a majority of the datasets, ORGA's outperformance of the other algorithms is spectacular, and it is rarely dominated in terms of both accuracy and readability. © 2008 Springer-Verlag Berlin Heidelberg.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings
Pages869-878
Number of pages10
Volume5199 LNCS
DOIs
Publication statusPublished - 2008
Event10th International Conference on Parallel Problem Solving from Nature - Dortmund, Germany
Duration: 13 Sep 200817 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5199 LNCS
ISSN (Print)0302-9743

Conference

Conference10th International Conference on Parallel Problem Solving from Nature
Abbreviated titlePPSN X
CountryGermany
CityDortmund
Period13/09/0817/09/08

Keywords

  • Data mining
  • Human readability
  • Hybrid machine learning

Fingerprint Dive into the research topics of 'Readable and accurate rulesets with ORGA'. Together they form a unique fingerprint.

  • Cite this

    Daud, M. N. R., & Corne, D. (2008). Readable and accurate rulesets with ORGA. In Parallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings (Vol. 5199 LNCS, pp. 869-878). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5199 LNCS). https://doi.org/10.1007/978-3-540-87700-4_86