CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
HYBRID ANN AND FIREWORKS ALGORITHM FOR REAL-TIME SOFTWARE RELIABILITY PREDICTION

Ivy Botchway Felix Larbi Aryeh Boniface Kayode Alese
Random Articles
Reseach Article

An Optimization of Association Rule Mining using K-Map and Genetic Algorithm for Large Database

by Ghanshyam Dhanore, Setu Kumar Chaturvedi
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 84 - Number 17
Year of Publication: 2013
Authors: Ghanshyam Dhanore, Setu Kumar Chaturvedi
10.5120/14680-2143

Ghanshyam Dhanore, Setu Kumar Chaturvedi . An Optimization of Association Rule Mining using K-Map and Genetic Algorithm for Large Database. International Journal of Computer Applications. 84, 17 ( December 2013), 26-31. DOI=10.5120/14680-2143

@article{ 10.5120/14680-2143,
author = { Ghanshyam Dhanore, Setu Kumar Chaturvedi },
title = { An Optimization of Association Rule Mining using K-Map and Genetic Algorithm for Large Database },
journal = { International Journal of Computer Applications },
issue_date = { December 2013 },
volume = { 84 },
number = { 17 },
month = { December },
year = { 2013 },
issn = { 0975-8887 },
pages = { 26-31 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume84/number17/14680-2143/ },
doi = { 10.5120/14680-2143 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:01:12.272832+05:30
%A Ghanshyam Dhanore
%A Setu Kumar Chaturvedi
%T An Optimization of Association Rule Mining using K-Map and Genetic Algorithm for Large Database
%J International Journal of Computer Applications
%@ 0975-8887
%V 84
%N 17
%P 26-31
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Rule mining is very efficient technique for find relation of correlated data. The correlation of data gives meaning full extraction process. For the mining of rule mining a variety of algorithm are used such as Apriori algorithm and tree based algorithm. Some algorithm is wonder performance but generate negative association rule and also suffered from multi-scan problem. In this paper we proposed a k-apriori-GA association rule mining based on genetic algorithm and K-map formula. In this method we used a k-map binary table for partition of data table as 0 and 1. The divided process reduces the scanning time of database. The proposed algorithm is a combination of k-partition and near distance of k-map candidate key. Support weight key is a vector value given by the transaction data set. The process of rule optimization we used genetic algorithm and for evaluate algorithm conducted the real world dataset The National Rural Employment Guarantee Act (NREGA) Department of Rural Development Government of India.

References
  1. Agrawal R. , Imielinksi T. and Swami A. "Database mining: a performance perspective",(1993), IEEE Transactions on Knowledge and Data Engineering 5 (6), 914–925.
  2. R. Santhi and K. Vanitha: "An Effective Association Rule Mining In Large Database", International Journal of Computer Application and Engineering Technology Volume 1-Issue2, April, 2012 . pp72-76, ISSN: 2277-7962.
  3. Indira K and Kanmani S: "Performance Analysis of Genetic Algorithm for Mining Association Rules", IJCSI International Journal of Computer Science Issues, Vol. 9, Issue 2, No 1, March 2012 ISSN (Online): 1694-0814 www. IJCSI. org
  4. Nikhil Jain,Vishal Sharma,Mahesh Malviya: "Reduction of Negative and Positive Association Rule Mining and Maintain Superiority of Rule Using Modified Genetic Algorithm", International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970) Volume-2 Number-4 Issue-6 December-2012
  5. Peter P. Wakabi–Waiswa, Venansius Baryamureeba and Karunakaran Sarukesi "Optimized Association Rule Mining with Genetic Algorithms" in Seventh International Conference on Natural Computation, 2011.
  6. Sufal Das, Banani Saha: "Data Quality Mining using Genetic Algorithm", International Journal of Computer Science and Security, (IJCSS) Volume (3) : Issue (2).
  7. Soumadip Ghosh, Sushanta Biswas, Debasree Sarkar, Partha Pratim Sarkar: "Mining Frequent Itemsets Using Genetic Algorithm", International Journal of Artificial Intelligence & Applications (IJAIA), Vol. 1, No. 4, October 2010 DOI: 10. 5121.
  8. Jesmin Nahar a, Tasadduq Imama, Kevin S. Tickle a, Yi-Ping Phoebe Chen," Association rule mining to detect factors which contribute to heart disease in males and females ",Expert Systems with Applications, Elsevier , Vol. 40,pp. 1086–1093,2013.
  9. Bettahally, N. Keshavamurthy, Asad M. Khan ,Durga Toshniwal, "Privacy preserving association rule mining over distributed databases using genetic algorithm", Neural Computing and Applications, Springer-Verlag, 2013.
  10. 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.
  11. Nidhi Sharma, Anju Singh: "K-Partition Model for Mining Frequent Patterns in Large Databases", International Journal on Computer Science and Engineering (IJCSE), ISSN: 0975-3397, Vol. 4 No. 09 Sep 2012.
  12. "MATLAB GUI". MATHWORKS. 2011-04-30. RETRIEVED 2013-08-14.
Index Terms

Computer Science
Information Sciences

Keywords

Association rule mining negative and positive rules multi-pass k-map Genetic algorithm.

Powered by PhDFocusTM