Mining frequent ordered patterns

被引：0
|
作者：
Deng, ZH [1 ]
Ji, CR
Zhang, M
Tang, SW
机构：
[1] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
[2] Peking Univ, Natyl Lab Machine Percept, Beijing 100871, Peoples R China
来源：
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS | 2005年 / 3518卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Mining frequent patterns has been studied popularly in data mining research. All of previous studies assume that items in a pattern are unordered. However, the order existing between items must be considered in some applications. In this paper, we first give the formal model of ordered patterns and discuss the problem of mining frequent ordered patterns. Base on our analyses, we present two efficient algorithms for mining frequent ordered patterns. We also present results of applying these algorithms to a synthetic data set, which show the effectiveness of our algorithms.
引用
收藏
页码：150 / 154
页数：5
相关论文
共 50 条
  • [31] Efficient Mining of Frequent Patterns on Uncertain Graphs
    Chen, Yifan
    Zhao, Xiang
    Lin, Xuemin
    Wang, Yang
    Guo, Deke
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2019, 31 (02) : 287 - 300
  • [32] A novel approach for mining maximal frequent patterns
    Bay Vo
    Sang Pham
    Tuong Le
    Deng, Zhi-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 73 : 178 - 186
  • [33] Mining frequent closed patterns in pointset databases
    Lee, Anthony J. T.
    Tsao, Wen-Kwang
    Chen, Po-Yin
    Lin, Ming-Chih
    Yang, Shih-Hui
    [J]. INFORMATION SYSTEMS, 2010, 35 (03) : 335 - 351
  • [34] Mining frequent access patterns in storage systems
    Zhu, Xudong
    Bu, Qingzhong
    Ke, Jian
    Na, Wenwu
    Xu, Lu
    [J]. Gaojishu Tongxin/Chinese High Technology Letters, 2009, 19 (07): : 699 - 705
  • [35] Mining frequent closed patterns by adaptive pruning
    Liu, Jun-Qiang
    Sun, Xiao-Ying
    Zhuang, Yue-Ting
    Pan, Yun-He
    [J]. Ruan Jian Xue Bao/Journal of Software, 2004, 15 (01): : 94 - 102
  • [36] 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
  • [37] Mining frequent δ-free patterns in large databases
    Hébert, C
    Crémilleux, B
    [J]. DISCOVERY SCIENCE, PROCEEDINGS, 2005, 3735 : 124 - 136
  • [38] Mining frequent closed patterns in microarray data
    Cong, G
    Tan, KL
    Tung, AKH
    Pan, F
    [J]. FOURTH IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2004, : 363 - 366
  • [39] Mining frequent spatial patterns in image databases
    Chen, Wei-Ta
    Chen, Yi-Ling
    Chen, Ming-Syan
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2006, 3918 : 699 - 703
  • [40] Mining of frequent patterns with multiple minimum supports
    Gan, Wensheng
    Lin, Jerry Chun-Wei
    Fournier-Viger, Philippe
    Chao, Han-Chieh
    Zhan, Justin
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2017, 60 : 83 - 96
12345