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 条
  • [41] Top-K Miner: top-K identical frequent itemsets discovery without user support threshold
    Jawad Saif-Ur-Rehman
    Asad Ashraf
    Abdus Habib
    [J]. Knowledge and Information Systems, 2016, 48 : 741 - 762
  • [42] An Efficient Mining Model for Global Frequent Closed Itemsets
    Lin, Jianming
    Ju, Chunhua
    Liu, Dongsheng
    [J]. PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, VOL II, 2009, : 278 - 282
  • [43] An efficient algorithm for incrementally mining frequent closed itemsets
    Yen, Show-Jane
    Lee, Yue-Shi
    Wang, Chiu-Kuang
    [J]. APPLIED INTELLIGENCE, 2014, 40 (04) : 649 - 668
  • [44] Fast and memory efficient mining of frequent closed itemsets
    Lucchese, C
    Orlando, S
    Perego, R
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2006, 18 (01) : 21 - 36
  • [45] An efficient algorithm for incrementally mining frequent closed itemsets
    Show-Jane Yen
    Yue-Shi Lee
    Chiu-Kuang Wang
    [J]. Applied Intelligence, 2014, 40 : 649 - 668
  • [46] Mining Top-K Closed Frequent Traversal Sequences from Session Streams
    Zhang, Xiaojian
    Peng, Huili
    Shao, Chao
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 340 - 344
  • [47] Mining Top-K Frequent Closed Patterns from Gene Expression Data
    Ji, Shufan
    Wang, Xuejiao
    Zong, Yi
    Gao, Xiaopeng
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 732 - 739
  • [48] FTKHUIM: A Fast and Efficient Method for Mining Top-K High-Utility Itemsets
    Vu, Vinh V.
    Lam, Mi T. H.
    Duong, Thuy T. M.
    Manh, Ly T.
    Nguyen, Thuy T. T.
    Nguyen, Le V.
    Yun, Unil
    Snasel, Vaclav
    Vo, Bay
    [J]. IEEE ACCESS, 2023, 11 : 104789 - 104805
  • [49] Mining of top-k high utility itemsets with negative utility
    Sun, Rui
    Han, Meng
    Zhang, Chunyan
    Shen, Mingyao
    Du, Shiyu
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2021, 40 (03) : 5637 - 5652
  • [50] A Declarative Framework for Mining Top-k High Utility Itemsets
    Hidouri, Amel
    Jabbour, Said
    Raddaoui, Badran
    Chebbah, Mouna
    Ben Yaghlane, Boutheina
    [J]. BIG DATA ANALYTICS AND KNOWLEDGE DISCOVERY (DAWAK 2021), 2021, 12925 : 250 - 256