Designing A New Version Of Ant-miner Using Genetic Algorithm
Kayvan Azaryuon · Journal of Mathematics and Computer Science · 2014
The current article seeks to design and implement a new algorithm for data mining based on ant colony optimization algorithm, which is called Ant-Miner. Ant-Miner extracts classification rules from databases. In our article, we have presented a new version of Ant-Miner which is more efficient than its previous versions. The new version has been dubbed "Ant-Miner 4". We have modified the structure of the heuristic function used in Ant-Miner, implemented it based on the correction function of Laplace, and changed pheromone trail synchronization process in order to enable the redesigned system to produce rules with higher prediction power. In the proposed algorithm, we have tried to employ genetic algorithm to avoid local minimum points, produce a general optimized response, and determine the best values for the parameters. We tested Ant-Miner 4 and Ant-Miner 3 on four data sets, finding out that the new Ant-Miner has a better performance than the older version in terms of the accuracy of the extracted rules.