A new algorithm for gap constrained sequence mining

Proceedings of the ACM Symposium on Applied Computing

Volumn 1, Issue , 2004, Pages 540-547

  Orlando, Salvatore ^a   Perego, Raffaele ^b   Silvestri, Claudio ^a  

^a CA' FOSCARI UNIVERSITY OF VENICE   (Italy)

^b ISTI CNR   (Italy)

Author keywords

Constraints; Intersection; Sequence mining; Sequential patterns; Vertical dataset

Indexed keywords

ALGORITHMS; CACHE MEMORY; DATABASE SYSTEMS; INFORMATION ANALYSIS; OPTIMIZATION; PROBABILITY; PROBLEM SOLVING; SET THEORY;

CONSTRAINTS; SEQUENCE MINING; SEQUENTIAL PATTERNS; VERTICAL DATASET;

DATA MINING;

EID: 2442455696     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/967900.968014     Document Type: Conference Paper

References (11)

1. R. Agrawal, T. Imielinski, and S. A. Mining Associations between Sets of Items in Massive Databases. In Proc. of the ACM-SIGMOD 1998 Int'l Conf. on Management of Data, pages 207-216, 1993.
2. R. Agrawal and R. Srikant. Mining sequential patterns. In P. S. Yu and A. L. P. Chen, editors, Proc. 11th Int. Conf. Data Engineering, ICDE, pages 3-14. IEEE Press, 6-10 1995.
3. J. Ayres, J. Gehrke, T. Yiu, and J. Flannick. Sequential pattern mining using bitmaps. In In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining., 2002.
4. M. N. Garofalakis, R. Rastogi, and K. Shim. SPIRIT: Sequential pattern mining with regular expression constraints. In The VLDB Journal, pages 223-234, 1999.
5. S. Orlando, P. Palmerini, R. Perego, and F. Silvestri. Adaptive and resource-aware mining of frequent sets. In Proc. of the 2002 IEEE International Conference on Data Mining, ICDM, 2002.
6. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M. Hsu, Prefixspan: Mining sequential patterns by prefix-projected growth. In ICDE, pages 215-224, 2001.
7. J. Pei, J. Han, and W. Wang. Mining sequential patterns with constraints in large databases. In Proc. of Proceedings of the 11-th Int. Conf. on Information and Knowledge Management (CIKM 02), pages 18-25, 2002.
8. A. Savasere, E. Omiecinski, and S. B. Navathe. An efficient algorithm for mining association rules in large databases. In U. Dayal, P. M. D. Gray, and S. Nishio, editors, VLDB'95, Proceedings of 21th International Conference on Very Large Data Bases, September 11-15, 1995, Zurich, Switzerland, pages 432-444. Morgan Kaufmann, 1995.
9. R. Srikant and R. Agrawal. Mining sequential patterns: Generalizations and performance improvements, In P. M. G. Apers, M. Bouzeghoub, and G. Gardarin, editors, Proc. 5th Int. Conf. Extending Database Technology, EDBT, volume 1057, pages 3-17. Springer-Verlag, 25-29 1996.
10. M. J. Zaki. Sequence mining in categorical domains: Incorporating constraints. In CIKM, pages 422-429, 2000.
11. M. J. Zaki. SPADE: An efficient algorithm for mining frequent sequences. Machine Learning, 42(1/2):31-60, 2001.