From sequential pattern mining to structured pattern mining: a pattern-growth approach

作者: Jia-Wei Han , Jian Pei , Xi-Feng Yan

DOI: 10.1007/BF02944897

关键词:

摘要: … We first introduce two interesting pattern-growth algorithms, FreeSpan and PrefixSpan, for efficient sequential pattern mining. Then we introduce gSpan for mining structured patterns …

参考文章(41)
Thomas H. Cormen, Introduction to algorithms [2nd ed.] MIT Press. ,(2001)
TH Cormen, RL Rivest, CE Leiserson, C Stein, Introduction to Algorithms, 2nd edition. ,(2001)
節夫 有川, 比呂志 坂本, 真治 川副, Setsuo Arikawa, 賢治 安部, 達哉 浅井, 博紀 有村, Shinji Kawasoe, Kenji Abe, Hiroshi Sakamoto, Hiroki Arimura, Tatsuya Asai, Efficient Substructure Discovery from Large Semi-structed Data DOI Technical Report. ,vol. 200, ,(2001)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Claudio Bettini, Sushil Jajodia, Xiaoyang Sean Wang, Mining Temporal Relationships with Multiple Granularities in Time Sequences IEEE Data(base) Engineering Bulletin. ,vol. 21, pp. 32- 38 ,(1998)
Ramakrishnan Srikant, Rakesh Agrawal, Fast Algorithms for Mining Association Rules in Large Databases very large data bases. pp. 487- 499 ,(1994)
T. Asai, Efficient substructure discovery from large semi-structured data siam international conference on data mining. pp. 158- 174 ,(2002)
Mohammed Javeed Zaki, Ching-Jiu Hsiao, CHARM : An Efficient Algorithm for Closed Itemset Mining siam international conference on data mining. pp. 457- 473 ,(2002)
F. Masseglia, F. Cathala, P. Poncelet, The PSP approach for mining sequential patterns Principles of Data Mining and Knowledge Discovery. pp. 176- 184 ,(1998) , 10.1007/BFB0094818
Jiawei Han, Yongjian Fu, Discovery of Multiple-Level Association Rules from Large Databases very large data bases. pp. 420- 431 ,(1995)