A Comparison Of Bio-inspired Metaheuristic Approaches In Classification Tasks
Price
Free (open access)
Volume
38
Pages
8
Published
2007
Size
280 kb
Paper DOI
10.2495/DATA070031
Copyright
WIT Press
Author(s)
R. L. Oliveira, B. S. L. P. de Lima & N. F. F. Ebecken
Abstract
This paper presents a comparative analysis of three computational tools based in metaheuristics inspired by nature to perform an important data mining task. These tools are employed to generate classification rules from databases. The first one uses the Ant Colony metaphor that is one of the most recent nature-inspired metaheuristics. The second one employs the Artificial Immune System paradigm that is also a relatively new biologically-inspired paradigm. The third one employs a fuzzy genetic approach. The main motivation for applying those heuristics to data mining is that bio-inspired algorithms have shown to be robust search methods. In this work, basic concepts of the employed strategies are presented and significant aspects related to each approach are discussed. Some data sets from the UCI repository were employed to evaluate the performance of the tools. The comparative survey of the classification tasks is performed emphasizing the importance of discovering comprehensible and accurate knowledge. Keywords: data mining, bio-inspired metaheuristics, Genetic Algorithms, Ant colony optimization and Artificial Immune Systems. 1 Introduction Researchers of several areas have observed that various principles and theories about nature and the subsequent development of models, based in these systems, have been implemented using computers systems with great potential to solve complex problems. New strategies have been developed, inspired in biological or
Keywords
data mining, bio-inspired metaheuristics, Genetic Algorithms, Ant colony optimization and Artificial Immune Systems.