Mining frequent closed itemsets with one database scanning

被引:0
|
作者
Qiu, Yong [1 ]
Lan, Yong-Jie [1 ]
机构
[1] Shandong Inst Business & Technol, Sch Informat & Elect Engn, YanTai 264005, Peoples R China
关键词
data mining; association rules; FP-tree; frequent itemsets;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Frequent closed itemsets mining has become an important alternative of association rule mining recently. CloSET+ is a efficient algorithm to find Frequent closed itemsets without candidate generation. However, CloSET+ must scan database two times. In order to enhance the efficiency of CloSET+ algorithms and reduce the I/O cost of database scanning in frequent closed itemsets mining, propose a novel algorithm called QCloSET+ which can mining Frequent closed itemsets with one database scanning.
引用
收藏
页码:1326 / +
页数:2
相关论文
共 50 条
  • [41] New algorithm for mining frequent itemsets in sparse database
    Ye, FY
    Wang, JD
    Shao, BL
    PROCEEDINGS OF 2005 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-9, 2005, : 1554 - 1558
  • [42] Frequent itemsets mining for database auto-administration
    Aouiche, K
    Darmont, J
    Gruenwald, L
    SEVENTH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2003, : 98 - 103
  • [43] Maximal frequent itemsets mining using database encoding
    Nadimi-Shahraki, Mohammad
    Mustapha, Norwati
    Sulaiman, Md Nasir B.
    Mamat, Ali B.
    WORLD CONGRESS ON ENGINEERING 2008, VOLS I-II, 2008, : 299 - +
  • [44] Mining frequent closed itemsets in a unidirectional FP-tree
    Wei, Q.
    Wang, X. J.
    Song, J. J.
    Jiang, B. Q.
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 2, 2008, : 604 - 610
  • [45] A Novel Strategy for Mining Frequent Closed Itemsets in Data Streams
    Tang, Keming
    Dai, Caiyan
    Chen, Ling
    JOURNAL OF COMPUTERS, 2012, 7 (07) : 1564 - 1573
  • [46] Simultaneous mining of frequent closed itemsets and their generators: Foundation and algorithm
    Anh Tran
    Tin Truong
    Bac Le
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2014, 36 : 64 - 80
  • [47] A-close plus : An Algorithm for Mining Frequent Closed Itemsets
    Shekofteh, Maryam
    Rahmani, Amir Masoud
    Dezfuli, Mashaallah Abbasi
    2008 INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER THEORY AND ENGINEERING, 2008, : 638 - +
  • [48] A new closed frequent itemsets mining algorithm based on GPU
    Li, Yun
    Xu, Jie
    Chen, Ling
    2015 THIRD INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA, 2015, : 291 - 295
  • [49] Mining Frequent Closed Itemsets in Large High Dimensional Data
    余光柱
    曾宪辉
    邵世煌
    Journal of Donghua University(English Edition), 2008, 25 (04) : 416 - 424
  • [50] Mining frequent closed itemsets in large databases by hierarchical partitioning
    Tseng, Fan-Chen
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1832 - 1837