NECLATCLOSED: A vertical algorithm for mining frequent closed itemsets

被引：12
|
作者：
Aryabarzan, Nader [1 ,2 ]
Minaei-Bidgoli, Behrouz [3 ]
机构：
[1] Islamic Azad Univ, Dept Comp Engn, Sci & Res Branch, Tehran, Iran
[2] Islamic Azad Univ, Dept Comp Engn, Marvdasht Branch, Marvdasht, Iran
[3] Iran Univ Sci & Technol, Sch Comp Engn, Tehran, Iran
来源：
EXPERT SYSTEMS WITH APPLICATIONS | 2021年 / 174卷
关键词：
Data mining; Frequent itemset; Closed itemset; Vertical; Association rule; EFFICIENT ALGORITHM; PATTERNS;
D O I：
10.1016/j.eswa.2021.114738
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Frequent closed itemsets provide a lossless and concise collection of all frequent itemsets to reduce the runtime and memory requirement of frequent itemsets mining tasks. This study presents an algorithm named NECLAT-CLOSED for fast mining of frequent closed itemsets. We introduce concepts and techniques based on the vertical database format and employ them in the mining process. The experimental results show that NECLATCLOSED outperforms the leading algorithms in terms of runtime and memory usage, especially runtime, in most cases.
引用
收藏
页数：11
相关论文
共 50 条
  • [31] ItemListFCI: An Algorithm for Mining Closed Frequent Itemsets Based on Bit Table
    Tang, Keming
    Dai, Caiyan
    Chen, Ling
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE, PTS 1-4, 2011, 44-47 : 3159 - +
  • [32] An algorithm for mining frequent closed itemsets with density from data streams
    Dai Caiyan
    Chen Ling
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2016, 12 (2-3) : 146 - 154
  • [33] Research of Top-N Frequent Closed Itemsets Mining Algorithm
    Liu, Lizhi
    Liu, Jun
    PACIIA: 2008 PACIFIC-ASIA WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION, VOLS 1-3, PROCEEDINGS, 2008, : 1139 - 1143
  • [34] Efficient Data Streams Based Closed Frequent Itemsets Mining Algorithm
    Tan, Jun
    ADVANCES IN CIVIL ENGINEERING II, PTS 1-4, 2013, 256-259 : 2910 - 2913
  • [35] Fast Algorithm for Mining Minimal Generators of Frequent Closed Itemsets and Their Applications
    Vo, Bay
    Le, Bac
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1407 - +
  • [36] Frequent closed itemsets mining using ITBitree
    Ren, Jiadong
    Song, Wei
    Yu, Shiying
    International Journal of Advancements in Computing Technology, 2012, 4 (17) : 271 - 279
  • [37] Mining frequent closed itemsets out of core
    Lucchese, Claudio
    Orlando, Salvatore
    Perego, Raffaele
    PROCEEDINGS OF THE SIXTH SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2006, : 419 - +
  • [38] Mining frequent closed itemsets for large data
    Fu, HG
    Nguifo, EM
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS (ICMLA'04), 2004, : 328 - 335
  • [39] An Improved Algorithm for Frequent Itemsets Mining
    Jiang, Hao
    He, Xu
    2017 FIFTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2017, : 314 - 317
  • [40] Parallel algorithm for mining frequent itemsets
    Ruan, YL
    Liu, G
    Li, QH
    Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 2118 - 2121
12345