An Automatic Programming ACO-Based Algorithm for Classification Rule Mining
In this paper we present a novel algorithm, named GBAP, that jointly uses automatic programming with ant colony optimization for mining classification rules. GBAP is based on a context-free grammar that properly guides the search process of valid rules. Furthermore, its most important characteristics are also discussed, such as the use of two different heuristic measures for every transition rule, as well as the way it evaluates the mined rules. These features enhance the final rule compilation from the output classifier. Finally, the experiments over 17 diverse data sets prove that the accuracy values obtained by GBAP are pretty competitive and even better than those resulting from the top Ant-Miner algorithm.
KeywordsGenetic Programming Rule Mining Transition Rule Automatic Programming Pheromone Amount
Unable to display preview. Download preview PDF.
- 5.Espejo, P.G., Ventura, S., Herrera, F.: A survey on the application of genetic programming to classification. IEEE Transactions on System, Man and Cybernetics Part C (2008) (in press)Google Scholar
- 6.Geyer-Schulz, A.: Fuzzy Rule-Based Expert Systems and Genetic Machine Learning. Studies in Fuzziness, vol. 3. Physica-Verlag, Heidelberg (1995)Google Scholar
- 11.Roux, O., Fonlupt, C.: Ant programming: or how to ants for automatic programming. In: Dorigo, M., et al. (eds.) ANTS 2000, pp. 121–129 (2000)Google Scholar