Volume -I , Issue -III, February 2014

A NEW MOVE TOWARDS UPDATING PHEROMONE TRAIL IN ORDER TO GAIN INCREASED PREDICTIVE ACCURACY IN CLASSIFICATION RULE MINING BY IMPLEMENTING ACO ALGORITHM

VIMAL G.BHATT AND SAROJ HIRANWAL

Ant miner algorithm is used to find the classification rule which helps to do classification of the data. Ant miner uses the Ant Colony Optimization (ACO) which deals with artificial systems that is inspired from the foraging behavior of real ants. Here the task is to improve the pheromone update method in the current system. Pheromone updating is dependent mainly on the initial pheromone of the term, and term Q (quality of term) which is added to current accumulated pheromone. In this methods a try is made to lay pheromone on trail such that selection of terms is not biased and unified behavior for the system as a whole, produce a robust system capable of finding high-quality solutions for problems. Here in this approach amount of pheromone added with the used term is not directly dependent on accumulated pheromone but also on the Q( quality of rule). So here in Q is modified and multiplied in a way that help to get better solution. For this use of rule length is done and manipulated in a way that support approach to achieve goal. Thus, aim is to improve the accuracy and sustaining rule list simplicity using Ant Colony Optimization in data mining.

Aco Algorithm, Current Algorithm ,(C-Ant miner) Proposed Algorithm(New Pheromone Update Algorithm)

1. S. Sumathi, S.N. Sivanandam ,Introduction to Data Mining and its Applications, Studies in Computational Intelligence, Volume 29, Springer Berlin Heidelberg New York.
2. Crina Grosan, Ajith Abraham and Monica Chis,Swarm Intelligence in Data Mining, Studies in Computational Intelligence (SCI) 34, Springer Berlin Heidelberg New York 1–20 (2006)
3. Daniel t. Larose –DATA MINING METHODS AND MODELS, Department of Mathematical Sciences Central Connecticut State University.
4. Ghosh, L.C. Jain (Eds.),Evolutionary Computation in Data Mining , Studies in Fuzziness and Soft Computing,Volume 163, Springer Berlin Heidelberg New York
5. K .Thangavel.,P. Jaganathan,Rule Mining with a new Ant Colony optimization Algorithm Rules In:2007 IEEE International Conference on Granular Computing ,pp 135-140(2007).
6. Fayyad, Usama; Gregory Piatetsky-Shapiro, and Padhraic Smyth (1996). "From Data Mining to Knowledge Discovery in Databases"Retrieved 2008-12-17.
7. Fernando E.B. Otero, Alex A. Freitas, and Colin G. Johnson, cAnt-Miner: An Ant Colony Classification Algorithm to Cope with Continuous Attributes in Springer-Verlag Berlin, Heidelberg 2008.
8. R.S.Parnelli, H.S.Lopes and A.A.Freitas, Data Mining with an Ant Colony Optimization Algorithm,IEEE Trans. OnEvolutinary Computation, special issue on Ant colony Algorithm, 6(4),pp 321-332,Aug 2002.
9. Bo,L., Abbas, H.A, Kay ,B Classification Rule Discovery With an Ant Colony optimization.In :International Conference on Intelligent Agent Technology,2003.IAT 2003. IEEE October 13-1-2003 ,pp 83-88(2003).
10. Bo Liu , Hussein A.Abbass, Bob McKay, Density_based Heuristic for Rule Discovery with Ant_Miner, The 6th Australia-Japan Joint Workshop on Intelligent a nd Evolutionary System,2002, page 180-184.