Name
Abstract | ||
|---|---|---|
The present work shows an implementation of a genetic algorithm (GA) integrated with tabu lists to generate a classifier tool for a Data Mining task. The choice of GAs paradigm is partially justified by its great capacity in dealing with noise, invalid or inexact data, and its easy, adaptation to different domains of data. The GA algorithm uses Tabu List to restrict the selection process. This restriction allows the creation of set of potential rules for the classifier tool. This strategy was proposed in [1], for multimodal and multiobjective function optimization and represents an alternative to sharing methods. In this work, the behavior of this approach in Data Mining task was analyzed. Experiments were performed on five databases and results were compared with 34 other classifying algorithms. After that, noise was added to the databases and a new set of experiments was performed. The results show that the algorithm proposed herein is efficient and robust. And the strategy used to maintain the diversity it-as considered valid, since the algorithm was able to keep its accuracy in categorization even fbr smaller populations. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/SCCC.2001.972646 | SCCC 2001: XXI INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY, PROCEEDINGS |
Keywords | Field | DocType |
genetic algorithm, Tabu search, data mining | Categorization,Data mining,Data domain,Computer science,Function optimization,Artificial intelligence,Classifier (linguistics),Tabu search,Genetic algorithm,Machine learning,restrict | Conference |
Citations | PageRank | References |
0 | 0.34 | 11 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| F. M. Lopes | 1 | 0 | 0.68 |
| Aurora Trinidad Ramirez Pozo | 2 | 406 | 46.48 |