Designing a New Version of Ant-miner Using Genetic Algorithm
- Department of Computer Engineering, Mahshahr Branch, Islamic Azad University, Mahshahr, Iran.
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.
Share and Cite
Kayvan Azaryuon, Designing a New Version of Ant-miner Using Genetic Algorithm, Journal of Mathematics and Computer Science, 10 (2014), no. 2, 119-130
Azaryuon Kayvan, Designing a New Version of Ant-miner Using Genetic Algorithm. J Math Comput SCI-JM. (2014); 10(2):119-130
Azaryuon, Kayvan. "Designing a New Version of Ant-miner Using Genetic Algorithm." Journal of Mathematics and Computer Science, 10, no. 2 (2014): 119-130
- ant colony optimization algorithm
- classification rules
- data mining
S. M. Weiss, C. A. Kulikowski, Computer Systems that Learn, San Francisco, CA: Morgan Kaufmann (1991)
A. A. Freitas, S. H. Lavington, Mining Very Large Databases with Parallel Processing, London, UK: Kluwer (1998)
T. M. Cover, J. A. Thomas, Elements of Information Theory, NY: John Wiley & Sons, New York (1991)
M. Dorigo, G. Di Caro, L. M. Gambardella, Antalgorithms for discrete optimization, Artificial Life, 5 (2000), 137-172
M. Dorigo, V. Maniezzo, The ant system: optimizationby a colony of cooperating agents, IEEE Transactions on Systems,Man, and Cybernetics, 26(1) (1996), 1-13
Ziqiang Wang, Boqin Feng, Classification Rule Mining with an Improved Ant Colony Algorithm, Lecture Notes in Computer Science, Volume 3339 (2004)
M. Dorigo, A. Colorni, V. Maniezzo, The Ant System: optimization by a colony of cooperating gents, IEEE Transactions onSystems, Man, andCybernetics-Part B, 26 (1996), 29-41
M. P. Oakes, Ant Colony Optimization for Stylometry: The Fedaralist Papers, International Conference on Recent Advances in Soft Computing, (2004)
Bo Liu, Hussein A. Abbass, Bob McKay, Classification Rule Discovery with Ant Colony Optimization , IEEE Computational Intelligence Bulletin February , (2004)
Lotti Admane, Karima Benatchba, Mouloud KOUDIL, Habiba, Using ant colonies to solve data-mining problems, DFUAS IEEEInternational Conhence on SystemsBPM, 16270, Oued Smar, Algrie (2003)
R. S. Parepinelli, Lopes, An Ant Colony Algorithm for Classification Rule Discovery, In H.A. a. R. S. a. C. Newton (Ed.), Data Mining: Heuristic Approach: Idea Group Publishing (2002)
S. Hettich, S. D. Bay, The UCI KDD Archive, Retrieved September, from the World Wide Web:http://kdd.ics.uci.edu. (1999)
M. P. Oakes, Ant Colony Optimisation for Stylometry: The Fedaralist Papers, International Conference on Recent Advances in Soft Computing, (2004)
R. Shakerian, S. H. Kamali, M. Hedayati, M. Alipour, Comparative Study of Ant Colony Optimization and Particle Swarm optimization for Gris Scheduling, TJMCS , 3 (2011), 469-474.
Rouhollah Maghsoudi, Arash Ghorbannia Delavar, Somayye Hoseyny, Rahmatollah Asgari, Yaghub Heidari , Representing the New Model for Improving K-Means Clustering Algorithm based on Genetic Algorithm, Journal of mathematics and computer Science(JMCS) , 2 (2011), 329 - 336.