Discovering knowledge nuggets with a genetic algorithm

Noda, Edgar and Freitas, Alex A. (2006) Discovering knowledge nuggets with a genetic algorithm. In: Triantaphyllou, Evangelos and Felici, Giovanni, eds. Data Mining and Knowledge Discovery Approaches Based on Rule Induction Techniques. Massive Computing . Springer, New York, New York (USA), pp. 395-432. ISBN 9780387342948. (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL


Measuring the quality of a prediction rule is a difficult task, which can involve several criteria. The majority of the rule induction literature focuses on discovering accurate, comprehensible rules. In this chapter we also take these two criteria into account, but we go beyond them in the sense that we aim at discovering rules that are interesting (surprising) for the user. Hence, the search for rules is guided by a rule-evaluation function that considers both the degree of predictive accuracy and the degree of interestingness of candidate rules. The search is performed by two versions of a genetic algorithm (GA) specifically designed to the discovery of interesting rules - or “knowledge nuggets.” The algorithm addresses the dependence modeling task (sometimes called “generalized rule induction”), where different rules can predict different goal attributes. This task can be regarded as a generalization of the very well known classification task, where all rules predict the same goal attribute. This chapter also compares the results of the two versions of the GA with the results of a simpler, greedy rule induction algorithm to discover interesting rules.

Item Type: Book section
Uncontrolled keywords: genetic algorithms, data mining, classification rules
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Faculties > Science Technology and Medical Studies > School of Computing > Applied and Interdisciplinary Informatics Group
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:04
Last Modified: 15 Jul 2014 14:12
Resource URI: (The current URI for this page, for reference purposes)
  • Depositors only (login required):