Multi-dimensional sequential pattern mining

作者: Helen Pinto , Jiawei Han , Jian Pei , Ke Wang , Qiming Chen

DOI: 10.1145/502585.502600

关键词: Multi dimensionalTask (project management)Space (commercial competition)Data setComputer scienceData miningMultidimensional analysisSequenceSet (abstract data type)Sequential Pattern Mining

摘要: Sequential pattern mining, which finds the set of frequent subsequences in sequence databases, is an important data-mining task and has broad applications. Usually, patterns are associated with different circumstances, such circumstances form a multiple dimensional space. For example, customer purchase sequences region, time, group, others. It interesting useful to mine sequential multi-dimensional information.In this paper, we propose theme integrates multidimensional analysis data mining. We also thoroughly explore efficient methods for examine feasible combinations mining methods, as well develop uniform high-performance Extensive experiments show advantages limitations these methods. Some recommendations on selecting proper method respect properties drawn.

参考文章(33)
Heikki Mannila, A. Inkeri Verkamo, Hannu Toivonen, Discovering Frequent Episodes in Sequences. knowledge discovery and data mining. pp. 210- 215 ,(1995)
Qiang Yang, Jiawei Han, Edward Kim, Plan Mining by Divide-and-Conquer international conference on management of data. ,(1999)
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)
Gautam Das, Dimitrios Gunopulos, Heikki Mannila, Finding Similar Time Series european conference on principles of data mining and knowledge discovery. pp. 88- 100 ,(1997) , 10.1007/3-540-63223-9_109
Minos N. Garofalakis, Kyuseok Shim, Rajeev Rastogi, SPIRIT: Sequential Pattern Mining with Regular Expression Constraints very large data bases. pp. 223- 234 ,(1999)
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
Jian Pei, Jiawei Han, Behzad Mortazavi-asl, Hua Zhu, Mining Access Patterns Efficiently from Web Logs pacific asia conference on knowledge discovery and data mining. pp. 396- 407 ,(2000) , 10.1007/3-540-45571-X_47
Behzad Mortazavi-Asl, Umeshwar Dayal, Qiming Chen, Jiawei Han, Jian Pei, Meichun Hsu, Helen Pinto, PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth international conference on data engineering. pp. 215- 224 ,(2001)
O.R. Zaiane, Man Xin, Jiawei Han, Discovering Web access patterns and trends by applying OLAP and data mining technology on Web logs Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-. pp. 19- 29 ,(1998) , 10.1109/ADL.1998.670376