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
关键词
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 条
  • [1] Mining frequent ordered patterns without candidate generation
    Ji, Cong-Rui
    Deng, Zhi-Hong
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2007, : 402 - 406
  • [2] Ascending frequency ordered prefix-tree: Efficient mining of frequent patterns
    Liu, GM
    Lu, HJ
    Xu, YB
    Yu, JX
    [J]. EIGHTH INTERNATIONAL CONFERENCE ON DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2003, : 65 - 72
  • [3] Mining Frequent Independent Patterns and Frequent Correlated Patterns Synchronously
    Zhou, Zhongmei
    [J]. FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 5, PROCEEDINGS, 2008, : 552 - 556
  • [4] Efficient mining of frequent patterns using ascending frequency ordered prefix-tree
    Liu, GM
    Lu, HJ
    Lou, WW
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2004, 9 (03) : 249 - 274
  • [5] Efficient Mining of Frequent Patterns Using Ascending Frequency Ordered Prefix-Tree
    Guimei Liu
    Hongjun Lu
    Wenwu Lou
    Yabo Xu
    Jeffrey Xu Yu
    [J]. Data Mining and Knowledge Discovery, 2004, 9 (3) : 249 - 274
  • [6] Efficient Mining of Frequent Patterns Using Ascending Frequency Ordered Prefix-Tree
    Guimei Liu
    Hongjun Lu
    Wenwu Lou
    Yabo Xu
    Jeffrey Xu Yu
    [J]. Data Mining and Knowledge Discovery, 2004, 9 : 249 - 274
  • [7] Mining Supplemental Frequent Patterns
    Liu, Yintian
    Liu, Yingming
    Zeng, Tao
    Xu, Kaikuo
    Tang, Rong
    [J]. ADVANCED DATA MINING AND APPLICATIONS, PROCEEDINGS, 2008, 5139 : 158 - +
  • [8] A fast algorithm for mining frequent ordered subtrees
    Hido, Shohei
    Kawano, Hiroyuki
    [J]. Systems and Computers in Japan, 2007, 38 (07) : 34 - 43
  • [9] From path tree to frequent patterns: A framework for mining frequent patterns
    Xu, YB
    Yu, JX
    Liu, GM
    Lu, HJ
    [J]. 2002 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2002, : 514 - 521
  • [10] Mining frequent patterns with the pattern tree
    Huang, H
    Wu, XD
    Relue, R
    [J]. NEW GENERATION COMPUTING, 2005, 23 (04) : 315 - 337