An Efficient Algorithm for Mining Maximal Frequent Sequential Patterns in Large Databases

被引：0
|
作者：
Su, Qiu-bin [1 ]
Lu, Lu [1 ,2 ]
Cheng, Bin [1 ]
机构：
[1] South China Univ Technol, Sch Comp Sci & Engn, Guangzhou, Guangdong, Peoples R China
[2] South China Univ Technol, Modern Ind Technol Res Inst, Zhongshan, Peoples R China
来源：
2018 INTERNATIONAL CONFERENCE ON COMMUNICATION, NETWORK AND ARTIFICIAL INTELLIGENCE (CNAI 2018) | 2018年
关键词：
Sequential pattern mining; Frequent sequence mining; Pruning strategy; data stream;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Frequent sequence mining is one of the important research directions of click stream analysis, this paper studies the problem of mining maximal frequent sequences in mobile app clickstreams. Different from frequent itemsets mining, frequent sequence mining takes the time order of elements into account. In this paper, MFSGrowth(Maximal Frequent Sequence Growth) is proposed for fast discovery of frequent sequence. MFSGrowth is an efficient algorithm based on the FP Tree, combined with the storage characteristics of the TriedTree, experiments show that the algorithm performs well in both mining time and storage efficiency.
引用
收藏
页码：404 / 410
页数：7
相关论文
共 50 条
  • [1] An efficient mining algorithm for maximal weighted frequent patterns in transactional databases
    Yun, Unil
    Shin, Hyeonil
    Ryu, Keun Ho
    Yoon, EunChul
    [J]. KNOWLEDGE-BASED SYSTEMS, 2012, 33 : 53 - 64
  • [2] Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases
    Zhao, Zhou
    Yan, Da
    Ng, Wilfred
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (05) : 1171 - 1184
  • [3] A fast algorithm for mining sequential patterns from large databases
    Chen, N
    Chen, A
    Zhou, LX
    Liu, L
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2001, 16 (04): : 359 - 370
  • [4] A Fast Algorithm for Mining Sequential Patterns from Large Databases
    陈宁
    陈安
    周龙骧
    刘鲁
    [J]. Journal of Computer Science & Technology, 2001, (04) : 359 - 370
  • [5] A fast algorithm for mining sequential patterns from large databases
    Ning Chen
    An Chen
    Longxiang Zhou
    Lu Liu
    [J]. Journal of Computer Science and Technology, 2001, 16 : 359 - 370
  • [6] An efficient algorithm for mining maximal frequent patterns over data streams
    Yang, Junrui
    Wei, Yanjun
    Zhou, Fenfen
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
  • [7] An efficient mining algorithm for maximal frequent patterns in uncertain graph database
    Li, Feng
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7021 - 7033
  • [8] Fast and Efficient Mining of Frequent and Maximal Periodic Patterns in Spatiotemporal Databases for shifted instances
    Obulesu, O.
    Reddy, A. Rama Mohan
    [J]. 2016 IEEE 6TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTING (IACC), 2016, : 35 - 40
  • [9] Mining frequent δ-free patterns in large databases
    Hébert, C
    Crémilleux, B
    [J]. DISCOVERY SCIENCE, PROCEEDINGS, 2005, 3735 : 124 - 136
  • [10] Parallel algorithm for mining maximal frequent patterns
    Wang, H
    Xiao, ZT
    Zhang, HJ
    Jiang, SY
    [J]. ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2003, 2834 : 241 - 248
12345