Technique for optimization of association rule mining by utilizing genetic algorithm

被引:0
|
作者
Patel D.H. [1 ]
Shah S. [2 ]
Vasant A. [3 ]
机构
[1] Department of Information Technology, V. V. P. Engineering College, Rajkot, Gujarat
[2] Department of Computer Engineering, C.U. Shah University, Wadhwan, Gujarat
[3] Department of Computer Science and Engineering, Babaria Institute of Technology, Vadodara, Gujarat
关键词
Associative classification; Data mining; Genetic algorithm; Optimization; Particle swarm optimization; Privacy-preserving data mining;
D O I
10.2174/2213275912666190902115608
中图分类号
学科分类号
摘要
Background: Due to advancement in usage of Internet and pattern discovery from huge amount of data flowing through internet, personal information of an individual or organization can be traced. Hence, to protect the private information is becoming extremely crucial, which can be achieved through privacy preserving data mining. Objective: The main objective to preserve the privacy of data and to maintain the balance between privacy and accuracy by applying privacy preserving technique and optimization respectively. Methodology: The generation of class association rule is done by utilizing associative classification technique namely class based association due to its simplicity which serves the purpose of classifying the data. Furthermore, privacy of the data should be maintained and hence privacy preserved class association rules are produced by applying privacy preserved technique namely anonymization. Hence, optimization technique specifically genetic algorithm as well as neural network has been applied to max-imize the accuracy. Results: (Four various real datasets has been utilized for different experimentation). Implemented Classification Based on Association (CBA) algorithm of Associative Classification technique and it provides virtuous accuracy as compared to other techniques by setting the support as 0.2 and confidence at 0.6. Privacy preserving techniques namely k-anonymization was implemented to preserve the privacy but it has been observed that as privacy (k-level) increases, accuracy (percentage) decreases due to data trans-formation. Conclusion: (Hence, optimization technique namely Genetic Algorithm (GA) and Neural Network (NN) has been implemented to increase the accuracy (probably 7-8%). Furthermore, on comparison of GA and NN considering the time parameter, GA outperforms well. © 2021 Bentham Science Publishers.
引用
收藏
页码:1582 / 1591
页数:9
相关论文
共 50 条
  • [21] Association rule mining using fuzzy logic and whale optimization algorithm
    S. Sharmila
    S. Vijayarani
    [J]. Soft Computing, 2021, 25 : 1431 - 1446
  • [22] Technique and development of association rule mining
    Zhu, Shaowen
    Wang, Quande
    Huang, Hao
    Peng, Qingtao
    Lu, Yuchang
    [J]. Jisuanji Gongcheng/Computer Engineering, 2000, 26 (09): : 4 - 6
  • [23] An New Algorithm of Association Rule Mining
    Gao, Jun
    [J]. 2008 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, VOLS 1 AND 2, PROCEEDINGS, 2008, : 680 - 684
  • [24] A Bayesian Association Rule Mining Algorithm
    Tian, David
    Gledson, Ann
    Antoniades, Athos
    Aristodimou, Aristo
    Dimitrios, Ntalaperas
    Sahay, Ratnesh
    Pan, Jianxin
    Stivaros, Stavros
    Nenadic, Goran
    Zeng, Xiao-jun
    Keane, John
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 3258 - 3264
  • [25] A new association rule mining algorithm
    Chandra, B.
    Gaurav
    [J]. NEURAL INFORMATION PROCESSING, PART II, 2008, 4985 : 366 - 375
  • [26] A dichotomous algorithm for association rule mining
    Jen, TY
    Taouil, R
    Laurent, D
    [J]. 15TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS, 2004, : 567 - 571
  • [27] Optimization of association rule mining queries
    Jeudy, Baptiste
    Boulicaut, Jean-François
    [J]. Intelligent Data Analysis, 2002, 6 (04) : 341 - 357
  • [28] Privacy Preserving Quantitative Association Rule Mining Using Convex Optimization Technique
    Hatefi, Elham
    Mirzaei, Abdolreza
    Safayani, Mehran
    [J]. 2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 815 - 820
  • [29] A novel approach for spam detection based on association rule mining and genetic algorithm
    Sokhangoee, Zeynab Fallah
    Rezapour, Abdoreza
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2022, 97
  • [30] Association Rule Mining Using an Unsupervised Neural Network with an Optimized Genetic Algorithm
    Kishor, Peddi
    Sammulal, Porika
    [J]. ICCCE 2018, 2019, 500 : 657 - 669