
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jian Pei, Jiawei Han, Behzad MortazaviAsl, Jianyong Wang, Helen Pinto, Qiming Chen, Umeshwar Dayal, MeiChun Hsu, "Mining Sequential Patterns by PatternGrowth: The PrefixSpan Approach," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 11, pp. 14241440, November, 2004.  
BibTex  x  
@article{ 10.1109/TKDE.2004.77, author = {Jian Pei and Jiawei Han and Behzad MortazaviAsl and Jianyong Wang and Helen Pinto and Qiming Chen and Umeshwar Dayal and MeiChun Hsu}, title = {Mining Sequential Patterns by PatternGrowth: The PrefixSpan Approach}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {16}, number = {11}, issn = {10414347}, year = {2004}, pages = {14241440}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2004.77}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Knowledge and Data Engineering TI  Mining Sequential Patterns by PatternGrowth: The PrefixSpan Approach IS  11 SN  10414347 SP1424 EP1440 EPD  14241440 A1  Jian Pei, A1  Jiawei Han, A1  Behzad MortazaviAsl, A1  Jianyong Wang, A1  Helen Pinto, A1  Qiming Chen, A1  Umeshwar Dayal, A1  MeiChun Hsu, PY  2004 KW  Data mining algorithm KW  sequential pattern KW  frequent pattern KW  transaction database KW  sequence database KW  scalability KW  performance analysis. VL  16 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] R. Agrawal and R. Srikant, Fast Algorithms for Mining Association Rules Proc. 1994 Int'l Conf. Very Large Data Bases (VLDB '94), pp. 487499, Sept. 1994.
[2] R. Agrawal and R. Srikant, “Mining Sequential Patterns,” Proc. 1995 Int'l Conf. Data Eng., pp. 314, Mar. 1995.
[3] R.J. Bayardo, Efficiently Mining Long Patterns from Databases Proc. 1998 ACMSIGMOD Int'l Conf. Management of Data (SIGMOD '98), pp. 8593, June 1998.
[4] R.J. Bayardo, R. Agrawal, and D. Gunopulos, ConstraintBased Rule Mining on Large, Dense Data Sets Proc. 1999 Int'l Conf. Data Eng. (ICDE '99), pp. 188197, Apr. 1999.
[5] C. Bettini, X.S. Wang, and S. Jajodia, Mining Temporal Relationships with Multiple Granularities in Time Sequences Data Eng. Bull., vol. 21, pp. 3238, 1998.
[6] S. Guha, R. Rastogi, and K. Shim, ROCK: A Robust Clustering Algorithm For Categorical Attributes Proc. 15th Int'l Conf. Data Eng., pp. 512521, 1999.
[7] J. Han, G. Dong, and Y. Yin, Efficient Mining of Partial Periodic Patterns in Time Series Database Proc. 15th Int'l Conf. Data Eng., pp. 106115, Mar. 1999.
[8] J. Han, J. Pei, B. MortazaviAsl, Q. Chen, U. Dayal, and M.C. Hsu, FreeSpan: Frequent PatternProjected Sequential Pattern Mining Proc. 2000 ACM SIGKDD Int'l Conf. Knowledge Discovery in Databases (KDD '00), pp. 355359, Aug. 2000.
[9] J. Han, J. Pei, and Y. Yin, Mining Frequent Patterns without Candidate Generation Proc. 2000 ACMSIGMOD Int'l Conf. Management of Data (SIGMOD '00), pp. 112, May 2000.
[10] R. Kohavi, C. Brodley, B. Frasca, L. Mason, and Z. Zheng, KDDCup 2000 Organizers' Report: Peeling the Onion Proc. SIGKDD Explorations, vol. 2, pp. 8698, 2000.
[11] M. Kuramochi and G. Karypis, Frequent Subgraph Discovery Proc. 2001 IEEE Int'l Conf. Data Mining (ICDM), Nov. 2001.
[12] H. Lu, J. Han, and L. Feng, Stock Movement and nDimensional InterTransaction Association Rules Proc. 1998 SIGMOD Workshop Research Issues on Data Mining and Knowledge Discovery (DMKD '98), vol. 12, pp. 17, June 1998.
[13] H. Mannila, H Toivonen, and A.I. Verkamo, Discovery of Frequent Episodes in Event Sequences Data Mining and Knowledge Discovery, vol. 1, pp. 259289, 1997.
[14] F. Masseglia, F. Cathala, and P. Poncelet, The PSP Approach for Mining Sequential Patterns Proc. 1998 European Symp. Principle of Data Mining and Knowledge Discovery (PKDD '98), pp. 176184, Sept. 1998.
[15] R. Ng, L.V.S. Lakshmanan, J. Han, and A. Pang, Exploratory Mining and Pruning Optimizations of Constrained Associations Rules Proc. 1998 ACMSIGMOD Int'l Conf. Management of Data (SIGMOD '98), pp. 1324, June 1998.
[16] B. Ozden, S. Ramaswamy, and A. Silberschatz, Cyclic Association Rules Proc. 14th Int'l Conf. Data Eng., Apr. 1998.
[17] N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal, Discovering Frequent Closed Itemsets for Association Rules Proc. Seventh Int'l Conf. Database Theory (ICDT '99), pp. 398416, Jan. 1999.
[18] J. Pei, J. Han, and L.V.S. Lakshmanan, Mining Frequent Itemsets with Convertible Constraints Proc. Int'l Conf. Data Eng., 2001.
[19] J. Pei, J. Han, B. MortazaviAsl, H. Pinto, Q. Chen, U. Dayal, and M.C. Hsu, PrefixSpan: Mining Sequential Patterns Efficiently by PrefixProjected Pattern Growth Proc. 2001 Int'l Conf. Data Eng. (ICDE '01), pp. 215226, 2001.
[20] J. Pei, J. Han, and W. Wang, ConstraintBased Sequential Pattern Mining in Large Databases Proc. 2002 Int'l Conf. Information and Knowledge Management (CIKM '02), pp. 1825, Nov. 2002.
[21] H. Pinto, J. Han, J. Pei, K. Wang, Q. Chen, and U. Dayal, MultiDimensional Sequential Pattern Mining Proc. 2001 Int'l Conf. Information and Knowledge Management (CIKM '01), pp. 8188, Nov. 2001.
[22] S. Ramaswamy, S. Mahajan, and A. Silberschatz, On the Discovery of Interesting Patterns in Association Rules Proc. 1998 Int'l Conf. Very Large Data Bases (VLDB '98), pp. 368379, Aug. 1998.
[23] R. Srikant and R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements Proc. Fifth Int'l Conf. Extending Database Technology (EDBT '96), pp. 317, Mar. 1996.
[24] J. Wang, G. Chirn, T. Marr, B. Shapiro, D. Shasha, and K. Zhang, Combinatiorial Pattern Discovery for Scientific Data: Some Preliminary Results Proc. 1994 ACMSIGMOD Int'l Conf. Management of Data (SIGMOD '94), pp. 115125, May 1994.
[25] X. Yan and J. Han, gSpan: GraphBased Substructure Pattern Mining Proc. 2002 IEEE Int'l Conf. Data Mining (ICDM), 2002.
[26] X. Yan and J. Han, CloseGraph: Mining Closed Frequent Graph Patterns Proc. 2003 ACM SIGKDD Int'l Conf. Knowledge Discovery and Data Mining (KDD '03), Aug. 2003.
[27] X. Yan, J. Han, and R. Afshar, CloSpan: Mining Closed Sequential Patterns in Large Datasets Proc. 2003 SIAM Int'l Conf. Data Mining (SDM '03), pp. 166177, May 2003.
[28] J. Yang, W. Wang, P.S. Yu, and J. Han, Mining Long Sequential Patterns in a Noisy Environment Proc. 2002 ACMSIGMOD Int'l Conf. Management of Data (SIGMOD '02), pp. 406417, June 2002.
[29] M. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences Machine Learning, vol. 40, pp. 3160, 2001.
[30] M.J. Zaki, Efficient Enumeration of Frequent Sequences Proc. Seventh Int'l Conf. Information and Knowledge Management (CIKM '98), pp. 6875, Nov. 1998.
[31] M.J. Zaki, Efficiently Mining Frequent Trees in a Forest Proc. 2002 ACM SIGKDD Int'l Conf. Knowledge Discovery in Databases (KDD '02), pp. 7180, July 2002.