Conference Proceedings

Mining classification rules using evolutionary multi-objective algorithms

KK Kshetrapalapuram, M Kirley, R Khosla (ed.), RJ Howlett (ed.), LC Jain (ed.)

KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 3, PROCEEDINGS | SPRINGER-VERLAG BERLIN | Published : 2005

Abstract

Evolutionary-based methods provide a framework for mining classification rules, that is, rules that can be used to discriminate between data organized in several classes. In this paper, we propose a novel multi-objective extension for the standard Pittsburg approach. Key features of our model include (a) variable length chromosomes, implemented using an active bit string (mask), and (b) fitness evaluation and selection based on restricted non-dominated tournaments. Extensive numerical simulations show that the proposed algorithm is competitive with - and indeed outperforms in some cases - other well-known machine learning tools using benchmark datasets. © Springer-Verlag Berlin Heidelberg 20..

View full abstract