Mining frequent sequential patterns under a similarity constraint

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2412, Issue , 2002, Pages 1-6

  Capelle, Matthieu ^a   Masson, Cyrille ^a   Boulicaut, Jean François ^a  

^a UNIVERSITÉ DE LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALGORITHM EFFICIENCY; ANTI-MONOTONE CONSTRAINTS; EXPERIMENTAL VALIDATIONS; FREQUENCY CONSTRAINT; FREQUENT SEQUENTIAL PATTERNS; MINING ALGORITHMS; REFERENCE PATTERNS; WEB USAGE MINING;

DATA MINING;

EID: 84947909928     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45675-9_1     Document Type: Conference Paper

References (10)

1. R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. ICDE’95, pages 3–14. IEEE Press, March 1995.
2. Matthieu Capelle. Extraction de motifs sequentiels sous contraintes (in french). Master’s thesis, DEA ECD, INSA Lyon, Villeurbanne, France, September 2001.
3. M. N. Garofalakis, R. Rastogi, and K. Shim. SPIRIT: Sequential Pattern Mining with Regular Expression Constraints. In Proc. VLDB’99, pages 223–234. Morgan Kaufmann, September 1999.
4. Levenshtein. Binary codes capable of corecting deletions, insertions, and reversals, 1966.
5. J. Liu, Kelvin Chi Kuen Wong, and Ka Keung Hui. Discovering user behavior patterns in personalized interface agents. In Proc. IDEAL 2000, pages 398–403. Springer Verlag LNCS 1983, December 2000.
6. 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.
7. P. Moen. Attribute, Event Sequence, and Event Type Simarity Notions for Data Mining. PhD thesis, Dept. of Computer Science, University of Helsinki, Finland, February 2000.
8. R. T. Ng, L. V.S. Lakshmanan, J. Han, and A. Pang. Exploratory mining and pruning optimizations of constrained associations rules. In Proc. SIGMOD’98, pages 13–24. ACM Press, June 1998.
9. J. Pei, J. Han, and L. V.S. Lakshmanan. Mining frequent itemsets with convertible constraints. In Proc. ICDE’01, pages 433–442. IEEE Computer Press, April 2001.
10. M. J. Zaki. Sequence mining in categorical domains: Incorporating constraints. In Proc. CIKM’00, pages 422–429. ACM Press, November 2000.