Classification Rule Discovery with Ant Colony Optimization

This paper proposes an algorithm for data mining called Ant-Miner (ant-colony-based data miner). The goal of Ant-Miner is to extract classification rules from data. The algorithm is inspired by both researches on the behavior of real ant colonies and some data mining concepts as well as principles. Recently research shows that ant colony optimization algorithm have been applied successfully to combinatorial optimization problems. In this paper we present an improvement to Ant-Miner. We compare the performance of new algorithm with before algorithm in two public domain data sets.