Skip to main content

A hybrid decision tree/genetic algorithm method for data mining

Carvalho, Deborah R., Freitas, Alex A. (2004) A hybrid decision tree/genetic algorithm method for data mining. Information Sciences, 163 (1-3). pp. 13-35. ISSN 0020-0255. (doi:10.1016/j.ins.2003.03.013) (KAR id:14144)

Language: English
Download (311kB) Preview
[thumbnail of A_Hybrid_Decision_Tree_Genetic_Algorithm.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


This paper addresses the well-known classification task of data mining, where the

knowledge is expressed in the form of high-level, easy-to-interpret classification

tree/genetic algorithm method. The central idea of this hybrid method involves the

classification rules can be regarded as a logical disjunction of rules, so that each

number of examples. Due to their nature, small disjuncts are error prone.

small disjuncts can cover a large number of examples, so that it is important to develop new approaches to cope with the problem of small disjuncts. In our hybrid approach, we have developed two genetic algorithms (GA) specifically designed for discovering rules covering examples belonging to small disjuncts, whereas a conventional decision tree algorithm is used to produce rules covering examples belonging to large disjuncts. We present results evaluating the performance of the hybrid method in 22 real-world data sets.

Item Type: Article
DOI/Identification number: 10.1016/j.ins.2003.03.013
Uncontrolled keywords: data mining, evolutionary algorithms, decision tree, classification
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 24 Nov 2008 18:02 UTC
Last Modified: 16 Feb 2021 12:24 UTC
Resource URI: (The current URI for this page, for reference purposes)
Freitas, Alex A.:
  • Depositors only (login required):


Downloads per month over past year