Efficiently mining maximal frequent itemsets based on digraph

被引:0
|
作者
Ren, Zhibo [1 ]
Zhang, Qiang [2 ]
Ma, Xiujuan [3 ]
机构
[1] Hebei Univ, Sch Management, Baoding, Peoples R China
[2] Beijing Inst Technol, Sch Management & Econ, Beijing, Peoples R China
[3] North China Elect Power Univ, Baoding, Peoples R China
关键词
D O I
10.1109/FSKD.2007.268
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We present MFIMiner, a new algorithm for mining maximal frequent itemsets. The algorithm has a preprocessing phase in which a digraph is constructed The digraph represents the set of the frequent 2-itemsets which is the key issue of the performance of the data mining. Then the search for maximal frequent itemsets is done in the digraph. Experiments show that the algorithm is efficient not only to dense data, but to sparse data.
引用
收藏
页码:140 / +
页数:2
相关论文
共 50 条
  • [1] Efficiently mining maximal frequent itemsets
    Gouda, K
    Zaki, MJ
    [J]. 2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 163 - 170
  • [2] Efficiently Mining Maximal Diverse Frequent Itemsets
    Wu, Dingming
    Luo, Dexin
    Jensen, Christian S.
    Huang, Joshua Zhexue
    [J]. DATABASE SYSTEMS FOR ADVANCED APPLICATIONS (DASFAA 2019), PT II, 2019, 11447 : 191 - 207
  • [3] Mining maximal frequent itemsets by a boolean based approach
    Salleb, A
    Maazouzi, Z
    Vrain, C
    [J]. ECAI 2002: 15TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2002, 77 : 385 - 389
  • [4] On Maximal Frequent Itemsets Mining with Constraints
    Jabbour, Said
    Mana, Fatima Ezzahra
    Dlala, Imen Ouled
    Raddaoui, Badran
    Sais, Lakhdar
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2018, 11008 : 554 - 569
  • [5] An adaptive approach to mining frequent itemsets efficiently
    Tseng, Fan-Chen
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (18) : 13166 - 13172
  • [6] EFFICIENTLY MINING FREQUENT ITEMSETS IN TRANSACTIONAL DATABASES
    Alghyaline, Salah
    Hsieh, Jun-Wei
    Lai, Jim Z. C.
    [J]. JOURNAL OF MARINE SCIENCE AND TECHNOLOGY-TAIWAN, 2016, 24 (02): : 184 - 191
  • [7] Efficiently Mining Frequent Itemsets on Massive Data
    Han, Xixian
    Liu, Xianmin
    Chen, Jian
    Lai, Guojun
    Gao, Hong
    Li, Jianzhong
    [J]. IEEE ACCESS, 2019, 7 : 31409 - 31421
  • [8] Mining maximal frequent itemsets with frequent pattern list
    Qian, Jin
    Ye, Feiyue
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 628 - 632
  • [9] A graph-based algorithm for mining maximal frequent itemsets
    Liu, Bo
    Pan, Jiuhui
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 263 - 267
  • [10] A Maximal Frequent Itemsets Mining Algorithm Based on Adjacency Table
    Yin Ming
    Wang Wenjie
    Zhang Xuanyu
    Jiang Jijiao
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2019, 41 (08) : 2009 - 2016