Association Rule Mining Algorithms and Genetic Algorithm: A Comparative Study

被引：0
|
作者：
Ghosh, Soumadip [1 ]
Biswas, Susanta [1 ]
Sarkar, Debasree [1 ]
Sarkar, P. P. [1 ]
机构：
[1] Acad Technol, Dept Comp Sci & Engn, Hooghly, W Bengal, India
来源：
2012 THIRD INTERNATIONAL CONFERENCE ON EMERGING APPLICATIONS OF INFORMATION TECHNOLOGY (EAIT) | 2012年
关键词：
Genetic Algorithm; Association Rule Mining; Frequent itemset; Support; Confidence; Apriori; FP-tree; Data Mining;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Generally frequent itemsets are extracted from large databases by applying association rule mining (ARM) algorithms like Apriori, Partition, Pincer-Search, Incremental, and Border algorithm etc. Genetic Algorithm (GA) can also be applied to discover the frequent patterns from databases. The main advantage of using GA in the discovery of frequent patterns or itemsets is that they can perform global search and its time complexity is lesser compared to other Apriori-based algorithms as because it is based on the greedy approach. But the FP-tree algorithm is considered to be the best among the ARM algorithms, because its candidate sets generation procedure is completely different from Apriori-based algorithms. The major aim of this paper is to present a comparative study among ARM-based and GA-based approaches to data mining.
引用
收藏
页码：202 / 205
页数：4
相关论文
共 50 条
  • [1] COMPARATIVE ANALYSIS OF ASSOCIATION RULE MINING ALGORITHMS
    Vijayarani, S.
    Sharmila, S.
    [J]. 2016 INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT), VOL 3, 2015, : 737 - 742
  • [2] Association Rule Mining Algorithms on Large and Small Datasets: A Comparative Study
    Naresh, P.
    Suguna, R.
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND CONTROL SYSTEMS (ICCS), 2019, : 587 - 592
  • [3] Dynamic association rule mining using Genetic Algorithms
    Shenoy, P. Deepa
    Srinivasa, K. G.
    Venugopal, K. R.
    Patnaik, Lalit M.
    [J]. INTELLIGENT DATA ANALYSIS, 2005, 9 (05) : 439 - 453
  • [4] A Comparative Study on Association Rule Mining Algorithms on the Hospital Infection Control Dataset
    Zakur, Yahya Asmar
    Mirashrafi, Seyed Bagher
    Flaih, Laith Rezouki
    [J]. BAGHDAD SCIENCE JOURNAL, 2023, 20 (05) : 2056 - 2066
  • [5] A Novel Association Rule Mining Using Genetic Algorithm
    Grami, Maziyar
    Gheibi, Reza
    Rahimi, Fakhereh
    [J]. 2016 EIGHTH INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2016, : 200 - 204
  • [6] Optimization of association rule mining using improved genetic algorithms
    Saggar, M
    Agrawal, AK
    Lad, A
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN & CYBERNETICS, VOLS 1-7, 2004, : 3725 - 3729
  • [7] A Comparative Analysis on Efficiency of Contemporary Association Rule Mining Algorithm
    Bharathi, T.
    Krishnakumari, P.
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING AND COMMUNICATION SYSTEMS (ICACCS), 2016,
  • [8] Method of Association Rule Mining Based on Improved Genetic Algorithm
    Xiang, Zhuoyuan
    Li, Ying
    [J]. 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 4, 2010, : 265 - 267
  • [9] Technique for optimization of association rule mining by utilizing genetic algorithm
    Patel, Darshana H.
    Shah, Saurabh
    Vasant, Avani
    [J]. Recent Advances in Computer Science and Communications, 2021, 14 (05): : 1582 - 1591
  • [10] Study and Implementation of Association Rule Algorithm in Data Mining
    Liu Hong-min
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING SYSTEMS, 2009, : 821 - 825
12345