Data Mining Rules Using Multi-Objective Evolutionary Algorithms

Research output: Contribution to conferencePaper

45 Citations (Scopus)

Abstract

In data mining, nugget discovery is the discovery of interesting classification rules that apply to a target class. In previous research, heuristic methods (genetic algorithms, simulated annealing and tabu search) have been used to optimise a single measure of interest. This paper proposes the use of multi-objective optimisation evolutionary algorithms to allow the user to interactively select a number of interest measures and deliver the best nuggets (an approximation to the Pareto-optimal set) according to those measures. Initial experiments are conducted on a number of databases, using an implementation of the fast elitist non-dominated sorting genetic algorithm (NSGA), and two well known measures of interest. Comparisons with the results obtained using modern heuristic methods are presented. Results indicate the potential of multi-objective evolutionary algorithms for the task of nugget discovery.
Original languageEnglish
Pages1552-1559
Number of pages8
DOIs
Publication statusPublished - Dec 2003
EventProceedings of 2003 IEEE Congress on Evolutionary Computation - Canberra, Australia
Duration: 8 Dec 200312 Dec 2003

Conference

ConferenceProceedings of 2003 IEEE Congress on Evolutionary Computation
CountryAustralia
CityCanberra
Period8/12/0312/12/03

Cite this