Efficient algorithms of mining top-k frequent closed itemsets

被引:0
|
作者
Lan Yongjie [1 ]
Qiu Yong [1 ]
机构
[1] Shandong Inst Business & Technol, YanTai 264005, Peoples R China
关键词
frequent closed itemsets; data mining; database; FP-tree; frequent itemsets;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Top-k frequent closed itemsets mining has been studied extensively in data mining community. But the I/O cost of database scanning is still a bottle-neck problem in data mining. TFP-growth is a powerful algorithm to mine Top-k frequent closed itemsets and it is non-candidate generation algorithm using a special structure FP-tree. Many algorithms proposed recently are based on FP-tree. However, creating, FP-tree from database must scan database two times. In order to enhance the efficiency of TFP- growth algorithms, propose a novel algorithm called QFPC which can create FP-tree with one database scanning. With QFPC, we can mine top-k frequent closed itemsets Efficiently
引用
收藏
页码:551 / 554
页数:4
相关论文
共 50 条
  • [1] Efficient incremental mining of top-K frequent closed itemsets
    Pietracaprina, Andrea
    Vandin, Fabio
    [J]. DISCOVERY SCIENCE, PROCEEDINGS, 2007, 4755 : 275 - +
  • [2] TFP: An efficient algorithm for mining top-K frequent closed itemsets
    Wang, JY
    Han, JW
    Lu, Y
    Tzvetkov, P
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (05) : 652 - 664
  • [3] One Database Pass Algorithms of Mining Top-k Frequent Closed Itemsets
    Qiu, Yong
    Lan, Yong-Jie
    [J]. ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 828 - 833
  • [4] Efficient Algorithms for Mining Top-K High Utility Itemsets
    Tseng, Vincent S.
    Wu, Cheng-Wei
    Fournier-Viger, Philippe
    Yu, Philip S.
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (01) : 54 - 67
  • [5] Interactive mining of top-K frequent closed itemsets from data streams
    Li, Hua-Fu
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (07) : 10779 - 10788
  • [6] DEVELOPMENT OF AN EFFICIENT TECHNIQUE FOR MINING TOP-K CLOSED HIGH UTILITY ITEMSETS
    Velayudhan, Baby
    Sakthivel
    Subasree
    [J]. IIOAB JOURNAL, 2016, 7 (09) : 150 - 155
  • [7] Mining top-K frequent itemsets through progressive sampling
    Andrea Pietracaprina
    Matteo Riondato
    Eli Upfal
    Fabio Vandin
    [J]. Data Mining and Knowledge Discovery, 2010, 21 : 310 - 326
  • [8] Mining top-K frequent itemsets from data streams
    Wong, Raymond Chi-Wing
    Fu, Ada Wai-Chee
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2006, 13 (02) : 193 - 217
  • [9] Mining top-K frequent itemsets through progressive sampling
    Pietracaprina, Andrea
    Riondato, Matteo
    Upfal, Eli
    Vandin, Fabio
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2010, 21 (02) : 310 - 326
  • [10] Efficient mining of top-k high utility itemsets through genetic algorithms
    Luna, Jose Maria
    Kiran, Rage Uday
    Fournier-Viger, Philippe
    Ventura, Sebastian
    [J]. INFORMATION SCIENCES, 2023, 624 : 529 - 553