An Algorithm of Mining Closed Frequent Itemsets

被引:0
|
作者
Li, Haifeng [1 ]
机构
[1] Cent Univ Finance & Econ Beijing, Sch Informat, Beijing 100081, Peoples R China
关键词
Closed Frequent Itemset; Sampling; Data Mining;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Closed frequent itemset is a perfect representation of frequent itemset. This paper tries to find an efficient solution to mine the closed frequent itemsets over databases by sampling technique. We employ the SCFI tree to record the data synopsis of the frequent itemsets, and propose an efficient algorithm SCFI to maintain the SCFI. We conduct the experiments over standard benchmark datasets, and the results show that sampling is an effective method to improve the performance when mining the closed frequent itemsets.
引用
收藏
页码:95 / 98
页数:4
相关论文
共 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