The week's pick
Reseach Article
An Optimized Association Rule mining using Genetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 119 - Number 14 |
| Year of Publication: 2015 |
| Authors: Dimple S. Kanani, Shailendra K. Mishra |
10.5120/21134-4063
|
Dimple S. Kanani, Shailendra K. Mishra . An Optimized Association Rule mining using Genetic Algorithm. International Journal of Computer Applications. 119, 14 ( June 2015), 11-15. DOI=10.5120/21134-4063
Abstract
Association Rule Mining technique that attempt to unearthing interesting pattern or relationship between data in large Database. Genetic Algorithm is a search heuristic which is used to generate useful solution for optimization and search problems. Genetic Algorithm based evaluation in Mining Technique is backbone for mining interesting Rule based on GA parameters like fitness function, Crossover Rate, Mutation Rate. The key focus of this synthesize approach is to optimize the rule that generated by mining methodology and to provide more accurate results. The Proposed Approach is to generate rules based on Quantitative dataset, using the concept of threshold - frequent item sets are define as initial population which the first step of Genetic algorithm. Crossover & mutation is applied to generate more combination of rule & can identify Co-occurrence of item sets.
References
- B. Minaei-Bidgoli, R. Barmaki, M. Nasiri, "Mining numerical association rules via multi-objective genetic algorithms", 2013 Elsevier, 15–24.
- Mohit k. Gupta and Geeta Sikka, "Association Rules Extraction Using Multi- Objective Feature Of Genetic Algorithm", Proceedings of the World Congress on Engineering and Computer Science, October 2013, ISSN: 2078-0958, VOL II,pp. 23-25.
- J. Malar Vizhi And Dr. T. Bhuvaneswari, "Data quality measurement on Categorical Data using Genetic Algorithm" International journal of Data Mining & Knowledge Management process (ijdkp) VOL. 2, No. 1, January 2012, pp. 33-42.
- Indira K and Kanmani S, "Performance Analysis of Genetic Algorithm for Mining Association Rules" ijcsi international journal of computer science, ISSN: 1694-0814, vol. 9, issue 2, no 1, march 2012.
- Sanat Jain, Swati Kabra, "Mining & Optimization of Association rules using Effective Algorithm" international journal of emerging technology and advanced engineering, ISSN: 2250-2459, volume 2, issue 4, April 2012, pp. 281-285.
- Deep Hakani1 Harshita Kanani, "Association Rule Optimize by Multi Objective Genetic Algorithm" IJSRD - International Journal for Scientific Research & Development, ISSN 2321-0613, Vol. 2, Issue 01, 2014, pp. 385-389.
- Manish saggar, Ashish Kumar Agarwal and Abhimunya lad, "Optimization Of Association Rule Mining Using Improved Genetic Algorithms", 2004 IEEE International Conference on Systems, Man and Cybernetics IEEE 2004, pp. 3725-3729.
- Peter P. Wakabi-Waiswa, Dr. Venansius Baryamureeba, Karunakaran Sarukesi, "Optimized Association Rule Mining with Genetic Algorithms", Seventh International Conference on Natural Computation- IEEE 2011, pp. 1116-1120.
- M. Ramesh Kumar and Dr. K. Iyakutti, "Genetic algorithms for the prioritization of Association Rules", IJCA Special Issue on "Artificial Intelligence Techniques - Novel Approaches & Practical Applications" AIT, 2011, pp. 35-38.
- Jeetesh Kumar Jain, Nirupama Tiwari, Manoj Ramaiya, "Mining Positive and Negative Association Rules from Frequent and Infrequent Pattern Using Improved Genetic Algorithm", 5th International Conference on Computational Intelligence and Communication Networks-IEEE-2013, pp. 516-521.
- Sameer Kumar Vishnoi1, Vivek Badhe, "Association Rule Mining for Profit Patterns Using Genetic Algorithm", International Journal of Emerging Technology and Advanced Engineering, ISSN 2250-2459, Volume 4, Issue 5, May 2014,pp. 855-858.
- Anandhavalli M, Suraj Kumar Sudhanshu, Ayush Kumar and Ghose M. K. , "Optimized Association Rule Mining Using Genetic Algorithm", advances in information mining, ISSN: 0975–3265, volume 1, issue 2, 2009, pp-01-04.
- Satya Ranjan Dash, Satchidananda Dehuri, Susil Rayaguru, "Discovering Interesting Rules from Biological Data Using Parallel Genetic Algorithm", 2012 IEEE. pp. 631-636.
- J. M. Luna, J. R. Romero, S. Ventura, "Grammar-based multi-objective algorithms for mining association rules", Data & Knowledge Engineering 2013 Elsevier. pp-19-37.
- Rupali Haldulakar and prof. Jitendra Agrawal, "Optimization of Association rule Mining through Genetic Algorithm", international journal on computer science and engineering (ijcse), VOL. 3 No. 3 MAR 2011, pp. 1252-1259.
- F. G. Lobo, D. E. Goldberg, M. Pelikan, "Time complexity of genetic algorithms on exponentially scaled problems", in: Proceedings of the Genetic and Evolutionary Computation Conference, Morgan-Kaufmann, 2000, pp. 151–158.
- Gagandeep Kaur, Shruti aggarwal, "Survey on Genetic Algorithm for Association Rule Mining" IJCA VOLUME-67 April 2013.
- R. O. Oladele, J. S. Sadiku,Genetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem, International Journal of Computer Applications (0975 – 8887) Volume 70– No. 12, May 2013
- Noraini Mohd Razali, John Geraghty, Genetic Algorithm Performance with Different Selection Strategiesin Solving TSP, Proceedings of the World Congress on Engineering 2011 Vol II WCE 2011, July 6 - 8, 2011, London, U. K
Index Terms
Keywords