Extended time constraints for sequence mining

Proceedings of the International Workshop on Temporal Representation and Reasoning

Volumn , Issue , 2007, Pages 105-116

  Fiot, Céline ^a   Laurent, Anne ^a   Teisseire, Maguelonne ^a  

^a LIRMM   (France)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION SUPPORT SYSTEMS; INFORMATION MANAGEMENT; KNOWLEDGE MANAGEMENT; SEARCH ENGINES;

GENERALIZED PATTERNS; INTERNATIONAL SYMPOSIUM; SEQUENCE GRAPHS; SEQUENCE MINING; SEQUENTIAL PATTERN MINING; SEQUENTIAL PATTERNS; TEMPORAL CONSTRAINTS; TEMPORAL KNOWLEDGE; TIME CONSTRAINTS;

MINING;

EID: 47349113988     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TIME.2007.48     Document Type: Conference Paper

References (21)

1. R. Agrawal, T. Imielinski, and A. N. Swami. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of the 1993 ACM SlGMOD International Conference on Management of Data, pages 207-216, 1993.
2. R. Agrawal and R. Srikant. Mining Sequential Patterns. In 11th International Conference on Data Engineering, pages 3-14, Taipei, Taiwan, 1995. IEEE Computer Society Press.
3. H. Albert-Lorincz and J.-F. Boulicaut. Mining Frequent Sequential Patterns under Regular Expressions: a Highly Adaptative Strategy for Pushing Constraints. In 3rd SIAM Int. Conf. on Data Mining (SIAM DM'03), pages 316-320, 2003.
4. J. F. Allen. Maintaining Knowledge about Temporal Intervals. Readings in qualitative reasoning about physical systems, pages 361-372, 1990.
5. J. Ayres, J. Gehrke, T. Yiu, and J. Flannick. Sequential pattern mining using bitmaps. In 8th ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, 2002.
6. M. Capelle, C. Masson, and J.-F. Boulicaut. Mining Frequent Sequential Patterns under a Similarity Constraint. In 3rd Int. Conf. on Intelligent Data Engineering and Automated Learning (IDEAL'02), pages 1-6,2002.
7. C. Fiot, A. Laurent, and M. Teisseire. Extended time constraints for generalized sequential patterns. Technical Report 6051, LIRMM, 2005.
8. C. Fiot, A. Laurent, and M. Teisseire. From crispness to fuzziness: Three algorithms for soft sequential pattern mining. IEEE Transactions on Fuzzy Systems, to appear, 2007.
9. M. Garofalakis, R. Rastogi, and K. Shim. Mining Sequential Patterns with Regular Expression Constraints. IEEE Transactions on Knowledge and Data Engineering, 14(3):530-552,2002.
10. M. Leleu, C. Rigotti, J.-F. Boulicaut, and G. Euvrard. Constraint-Based Mining of Sequential Patterns over Datasets with Consecutive Repetitions. In 7th Eur. Conf. on Principles and Practice of Knowledge Discovery in Databases (PKDD'03), pages 303-314, 2003.
11. M.-Y. Lin, S.-Y. Lee, and S.-S. Wang. DELISP: Efficient discovery of generalized sequential patterns by delimited pattern-growth technology. In 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining (PAKDD '02), pages 198-209,2002.
12. H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1(3):259-289, 1997.
13. F. Masseglia, F. Cathala, and P. Poncelet. The PSP Approach for Mining Sequential Patterns. In Principles of Data Mining and Knowledge Discovery, pages 176-184,1998.
14. F. Masseglia, P. Poncelet, and M. Teisseire. Pre-processing time constraints for efficiently mining generalized sequential patterns. In 11th International Symposium on Temporal Representation and Reasoning (TIME: '04), pages 87-95, 2004.
15. N. Meger and C. Rigotti. Constraint-based mining of episode rules and optimal window sizes. In 8th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD'04), pages 313-324. Springer-Verlag, 9 2004.
16. J. Pei, J. Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U. Dayal, and M.-C. Hsu. PrefixSpan: Mining sequential patterns efficiently by prefixprojected pattern growth. In Int. Conf. Data Engineering (ICDE'OJ), pages 215-224, 2001.
17. C. Raissi, P. Poncelet, and M. Teisseire. Need for SPEED: Mining Sequential Patterns in Data Streams. In 21 ème Journée Bases de Données Avancées (BDA '05), 2005.
18. R. Srikant and R. Agrawal. Mining sequential patterns: Generalizations and performance improvements. In 5th International Conference on Extending Database Technology (EDBT '96), pages 3-17, London, UK, 1996. Springer-Verlag.
19. L. Zadeh. Fuzzy sets. Information and Control, 3(8):338-353,1965.
20. M. J. Zaki. Sequence mining in categorical domains: incorporating constraints. In 9th International Conference on Information and Knowledge Management (CIKM '00), pages 422-429, New York, NY, USA, 2000. ACM Press.
21. M. J. Zaki. Spade: An efficient algorithm for mining frequent sequences. Mach. Learn., 42(1-2):31-60, 2001.