A multiobjective GRASP for rule selection

Alan P. Reynolds; David W. Corne; Beatriz De La Iglesia

doi:10.1145/1569901.1569990

A multiobjective GRASP for rule selection

Alan P. Reynolds, David W. Corne, Beatriz De La Iglesia

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 Citations (Scopus)

Abstract

This paper describes the application of a multiobjective GRASP to rule selection, where previously generated simple rules are combined to give rule sets that minimize complexity and misclassfication cost. As rule selection performance depends heavily on the diversity and quality of the previously generated rules, this paper also investigates a range of multiobjective approaches for creating this initial rule set and the effect on the quality of the resulting classifier. Copyright 2009 ACM.

Original language	English
Title of host publication	Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Pages	643-650
Number of pages	8
DOIs	https://doi.org/10.1145/1569901.1569990
Publication status	Published - 2009
Event	11th Annual Genetic and Evolutionary Computation Conference 2009 - Montreal, Canada Duration: 8 Jul 2009 → 12 Jul 2009

Conference

Conference	11th Annual Genetic and Evolutionary Computation Conference 2009
Abbreviated title	GECCO 2009
Country/Territory	Canada
City	Montreal
Period	8/07/09 → 12/07/09

Keywords

Data mining
GRASP
Multiobjective optimization
Rule induction
Rule selection

Access to Document

10.1145/1569901.1569990

Cite this

@inproceedings{237959ee93f34c37b29dcd6550e29ac0,

title = "A multiobjective GRASP for rule selection",

abstract = "This paper describes the application of a multiobjective GRASP to rule selection, where previously generated simple rules are combined to give rule sets that minimize complexity and misclassfication cost. As rule selection performance depends heavily on the diversity and quality of the previously generated rules, this paper also investigates a range of multiobjective approaches for creating this initial rule set and the effect on the quality of the resulting classifier. Copyright 2009 ACM.",

keywords = "Data mining, GRASP, Multiobjective optimization, Rule induction, Rule selection",

author = "Reynolds, {Alan P.} and Corne, {David W.} and {De La Iglesia}, Beatriz",

year = "2009",

doi = "10.1145/1569901.1569990",

language = "English",

isbn = "9781605583259",

pages = "643--650",

booktitle = "Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009",

note = "11th Annual Genetic and Evolutionary Computation Conference 2009, GECCO 2009 ; Conference date: 08-07-2009 Through 12-07-2009",

}

TY - GEN

T1 - A multiobjective GRASP for rule selection

AU - Reynolds, Alan P.

AU - Corne, David W.

AU - De La Iglesia, Beatriz

PY - 2009

Y1 - 2009

N2 - This paper describes the application of a multiobjective GRASP to rule selection, where previously generated simple rules are combined to give rule sets that minimize complexity and misclassfication cost. As rule selection performance depends heavily on the diversity and quality of the previously generated rules, this paper also investigates a range of multiobjective approaches for creating this initial rule set and the effect on the quality of the resulting classifier. Copyright 2009 ACM.

AB - This paper describes the application of a multiobjective GRASP to rule selection, where previously generated simple rules are combined to give rule sets that minimize complexity and misclassfication cost. As rule selection performance depends heavily on the diversity and quality of the previously generated rules, this paper also investigates a range of multiobjective approaches for creating this initial rule set and the effect on the quality of the resulting classifier. Copyright 2009 ACM.

KW - Data mining

KW - GRASP

KW - Multiobjective optimization

KW - Rule induction

KW - Rule selection

U2 - 10.1145/1569901.1569990

DO - 10.1145/1569901.1569990

M3 - Conference contribution

SN - 9781605583259

SP - 643

EP - 650

BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

T2 - 11th Annual Genetic and Evolutionary Computation Conference 2009

Y2 - 8 July 2009 through 12 July 2009

ER -

A multiobjective GRASP for rule selection

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this