PAID: Mining sequential patterns by passed item deduction in large databases

Proceedings of the International Database Engineering and Applications Symposium, IDEAS

Volumn , Issue , 2006, Pages 113-120

  Yang, Zhenglu ^a   Kitsuregawa, Masaru ^a   Wang, Yitong ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; PROBLEM SOLVING;

FREQUENT PATTERNS; SEQUENTIAL PATTERN MINING;

DATA MINING;

EID: 39749117448     PISSN: 10988068     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IDEAS.2006.34     Document Type: Conference Paper

References (18)

1. R. Agrawal and R. Srikant. Fast Algorithms for Mining Association Rules. In VLDB, pages 487-499, 1994.
2. R. Agrawal and R. Srikant. Mining Sequential Patterns. In ICDE, pages 3-14, 1995.
3. J. Ayres, J. Gehrke, T. Yiu and J. Flannick. Sequential Pattern Mining using A Bitmap Representation. In KDD, pages 429-435, 2002.
4. D. Chiu, Y. Wu and A.L.P. Chen. An Efficient Algorithm for Mining Frequent Sequences by a New Strategy without Support Counting. In ICDE, pages 375-386, 2004.
5. M.N. Garofalakis, R. Rastogi and K. Shim. SPIRIT: Sequential PAttern Mining with Regular Expression Constraints. In VLDB, pages 223-234, 1999.
6. J. Han, G. Dong and Y. Yin. Efficient Mining of Partial Periodic Patterns in Time Series Database. In ICDE, pages 106-115, 1999.
7. H.C. Kum, J. Pei, W. Wang and D. Duncan. Approx-MAP: Approximate Mining of Consensus Sequential Patterns. In SDM, pages 311-315, 2003.
8. C. Luo and S.M. Chung. Efficient Mining of Maximal Sequential Patterns Using Multiple Samples. In SDM, pages 64-72, 2005.
9. H. Mannila, H. Toivonen and A.I. Verkamo. Discovering Frequent Episodes in Sequences. In KDD, pages 210-215, 1995.
10. S. Parthasarathy, M.J. Zaki, M. Ogihara and S. Dwarkadas. Incremental and Interactive Sequence Mining. In CIKM, pages 251-258, 1999.
11. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M.C. Hsu. Mining Sequential Patterns by Pattern-growth: The PrefixSpan Approach. TKDE, 16(11): pages 1424-1440, 2004.
12. R. Kohavi, C. Brodley, B. Frasca, L. Mason and Z. Zheng. KDD-Cup 2000 Organizers' Report: Peeling the Onion. SIGKDD Explorations, (2)2: pages 86-98, 2000.
13. R. Srikant and R. Agrawal. Mining Sequential Patterns: Generalizations and Performance Improvements. In EDBT, pages 3-17, 1996.
14. W.G. Teng, M.S. Chen and P.S. Yu. A Regression-Based Temporal Pattern Mining Scheme for Data Streams. In VLDB, pages 93-104, 2003.
15. P. Tzvetkov, X. Yan and J. Han. TSP: Mining Top-k Closed Sequential Patterns. In ICDM, pages 347-358, 2003.
16. X. Yan, J. Han and R. Afshar. CloSpan: Mining Closed Sequential Patterns in Large Datasets. In SDM, pages 166-177, 2003.
17. Z. Yang, Y. Wang and M. Kitsuregawa. LAPIN: Effective Sequential Pattern Mining Algorithms by Last Position Induction. Technical Report, Tokyo University, 2005. http://www.tkl.iis.u-tokyo.ac.jp/~yangzl/Document/LAPIN. pdf
18. M.J. Zaki. SPADE: An Efficient Algorithm for Mining Frequent Sequences. Machine Learning, 42(1): pages 31-60, 2001.