
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Jinlin Chen, "An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining," IEEE Transactions on Knowledge and Data Engineering, vol. 22, no. 7, pp. 913928, July, 2010.  
BibTex  x  
@article{ 10.1109/TKDE.2009.135, author = {Jinlin Chen}, title = {An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining}, journal ={IEEE Transactions on Knowledge and Data Engineering}, volume = {22}, number = {7}, issn = {10414347}, year = {2010}, pages = {913928}, doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2009.135}, 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  An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining IS  7 SN  10414347 SP913 EP928 EPD  913928 A1  Jinlin Chen, PY  2010 KW  Data mining algorithm KW  directed acyclic graph KW  performance analysis KW  sequential pattern KW  transaction database. VL  22 JA  IEEE Transactions on Knowledge and Data Engineering ER   
[1] R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. Int'l Conf. Data Eng. (ICDE '95), pp. 314, 1995.
[2] R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. 20th Int'l Conf. Very Large Data Bases (VLDB), pp. 487499, 1994.
[3] C. Antunes and A.L. Oliveira, "Generalization of PatternGrowth Methods for Sequential Pattern Mining with Gap Constraints," Proc. Int'l Conf. Machine Learning and Data Mining 2003, pp. 239251, 2003.
[4] J. Ayres, J. Gehrke, T. Yu, and J. Flannick, "Sequential Pattern Mining Using a Bitmap Representation," Proc. Int'l Conf. Knowledge Discovery and Data Mining 2002, pp. 429435, 2002.
[5] S. Berkovich, G. Lapir, and M. Mack, "A BitCounting Algorithm Using the Frequency Division Principle," Software: Practice and Experience, vol. 30, no. 14, pp. 15311540, 2000.
[6] J. Chen and T. Cook, "Mining Contiguous Sequential Patterns from Web Logs," Proc. World Wide Web Conf. (WWW '07) Poster Session, May 2007.
[7] J. Chen and K. Xiao, "BISC: A Binary Itemset Support Counting Approach Towards Efficient Frequent Itemset Mining," to be published in ACM Trans. Knowledge Discovery in Data.
[8] G. Grahne and J. Zhu, "Efficiently Using PrefixTrees in Mining Frequent Itemsets," Proc. Workshop Frequent Itemset Mining Implementations (FIMI '03), 2003.
[9] M. Garofalakis, R. Rastogi, and K. Shim, "SPIRIT: Sequential Pattern Mining with Regular Expression Constraints," Proc. Int'l Conf. Very Large Data Bases (VLDB '99), pp. 223234, 1999.
[10] J. Han, J. Pei, B. MortazaviAsl, Q. Chen, U. Dayal, and M.C. Hsu, "FreeSpan: Frequent PatternProjected Sequential Pattern Mining," Proc. ACM SIGKDD, pp. 355359, 2000.
[11] M.Y. Lin and S.Y. Lee, "Fast Discovery of Sequential Patterns through Memory Indexing and Database Partitioning," J. Information Science and Eng., vol. 21, pp. 109128, 2005.
[12] F. Masseglia, F. Cathala, and P. Poncelet, "The PSP Approach for Mining Sequential Patterns," Proc. European Symp. Principle of Data Mining and Knowledge Discovery, pp. 176184, 1998.
[13] 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. 215224, 2001.
[14] J. Pei, J. Han, B. MortazaviAsl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M.C. Hsu, "Mining Sequential Patterns by PatternGrowth: The PrefixSpan Approach," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 11, pp. 14241440, Nov. 2004.
[15] E.M. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms—Theory and Practice. PrenticeHall, Inc., 1977.
[16] R. Srikant and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Int'l Conf. Extending Database Technology 1996, pp. 317, 1996.
[17] K. Wang, Y. Xu, and J.X. Yu, "Scalable Sequential Pattern Mining for Biological Sequences," Proc. 2004 ACM Int'l Conf. Information and Knowledge Management, pp. 178187, 2004.
[18] J. Wang, Y. Asanuma, E. Kodama, T. Takata, and J. Li, "Mining Sequential Patterns More Efficiently by Reducing the Cost of Scanning Sequence Databases," IPSJ Trans. Database, vol. 47, no. 12, pp. 33653379, 2006.
[19] M. Zaki, "Spade: An Efficient Algorithm for Mining Frequent Sequences," Machine Learning, vol. 40, pp. 3160, 2001.
[20] Z. Zhang and M. Kitsuregawa, "LAPINSPAM: An Improved Algorithm for Mining Sequential Pattern," Proc. Int'l Special Workshop Databases for Next Generation Researchers, pp. 811, Apr. 2005.
[21] Z. Zhang, Y. Wang, and M. Kitsuregawa, "Effective Sequential Pattern Mining Algorithms for Dense Database," Proc. Japanese Nat'l Data Eng. Workshop (DEWS '06), 2006.