The Choice of Optimal Algorithm for Frequent Itemset Mining

被引：0
|
作者：
Busarov, Vyacheslav [1 ]
Grafeeva, Natalia [1 ]
Mikhailova, Elena [1 ]
机构：
[1] St Petersburg State Univ, St Petersburg, Russia
来源：
DATABASES AND INFORMATION SYSTEMS IX | 2016年 / 291卷
关键词：
data.mining; frequent.itemsets; average cover; transaction.database;
D O I：
10.3233/978-1-61499-714-6-211
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The algorithms for mining of frequent itemsets appeared in the early 1990s. This problem has an important practical application, so there have appeared a lot of new methods of finding frequent itemsets. The number of existing algorithms complicates choosing the optimal algorithm for a certain task and dataset. Twelve most widely used algorithms for mining of frequent itemsets are analyzed and compared in this article. The authors discuss the capabilities of each algorithm and the features of classes of algorithms. The results of empirical research demonstrate different behavior of classes of algorithms according to certain characteristics of datasets.
引用
收藏
页码：211 / 224
页数：14
相关论文
共 50 条
  • [1] An efficient frequent itemset mining algorithm
    Luo, Ke
    Zhang, Xue-Mao
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 756 - 761
  • [2] A parallel algorithm for frequent itemset mining
    Li, L
    Zhai, DH
    Fan, J
    [J]. PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PDCAT'2003, PROCEEDINGS, 2003, : 868 - 871
  • [3] An Improved Version of the Frequent Itemset Mining Algorithm
    Butincu, Cristian Nicolae
    Craus, Mitica
    [J]. 2015 14TH ROEDUNET INTERNATIONAL CONFERENCE - NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET NER), 2015, : 184 - 189
  • [4] Revised ECLAT Algorithm for Frequent Itemset Mining
    Suvalka, Bharati
    Khandelwal, Sarika
    Patel, Chintal
    [J]. INFORMATION SYSTEMS DESIGN AND INTELLIGENT APPLICATIONS, VOL 2, INDIA 2016, 2016, 434 : 219 - 226
  • [5] A Highly Parallel Algorithm for Frequent Itemset Mining
    Mesa, Alejandro
    Feregrino-Uribe, Claudia
    Cumplido, Rene
    Hernandez-Palancar, Jose
    [J]. ADVANCES IN PATTERN RECOGNITION, 2010, 6256 : 291 - +
  • [6] Adaptive Apriori Algorithm for Frequent Itemset Mining
    Patill, Shubhangi D.
    Deshmukh, Ratnadeep R.
    Kirange, D. K.
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON SYSTEM MODELING & ADVANCEMENT IN RESEARCH TRENDS (SMART-2016), 2016, : 7 - 13
  • [7] An efficient algorithm for fuzzy frequent itemset mining
    Wu, Tsu-Yang
    Lin, Jerry Chun-Wei
    Yun, Unil
    Chen, Chun-Hao
    Srivastava, Gautam
    Lv, Xianbiao
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 38 (05) : 5787 - 5797
  • [8] A Generalized Parallel Algorithm for Frequent Itemset Mining
    Craus, Mitica
    Archip, Alexandru
    [J]. PROCEEDINGS OF THE 12TH WSEAS INTERNATIONAL CONFERENCE ON COMPUTERS , PTS 1-3: NEW ASPECTS OF COMPUTERS, 2008, : 520 - +
  • [9] An Incremental Algorithm for Frequent Itemset Mining on Spark
    Yu, Min
    Zuo, Chuang
    Yuan, Yunpeng
    Yang, Yulu
    [J]. 2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 281 - 285
  • [10] An efficient algorithm for frequent itemset mining on data streams
    Xie Zhi-Jun
    Chen Hong
    Li, Cuiping
    [J]. ADVANCES IN DATA MINING: APPLICATIONS IN MEDICINE, WEB MINING, MARKETING, IMAGE AND SIGNAL MINING, 2006, 4065 : 474 - 491
12345