Detection of significant sets of episodes in event sequences

Proceedings - Fourth IEEE International Conference on Data Mining, ICDM 2004

Volumn , Issue , 2004, Pages 3-10

  Atallah, Mikhail ^a   Gwadera, Robert ^a   Szpankowski, Wojciech ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BERNOULLI MODEL; INTRUSION DETECTION; MARKOV MODEL; PERMUTATIONS;

DATABASE SYSTEMS; MARKOV PROCESSES; MATHEMATICAL MODELS; MOLECULAR BIOLOGY; PROBABILITY; PROBLEM SOLVING;

PATTERN MATCHING;

EID: 19544382513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2004.10090     Document Type: Conference Paper

References (12)

1. A. Aho and M. Corasick (1975), Efficient String Matching: An Aid to Bibliographic Search Programming Techniques.
2. A. Apostolico and M. Atallah (2002), Compact Recognizers of Episode Sequences, Information and Computation, 174, 180-192.
3. M. Atallah, R. Gwadera and W. Szpankowski. Detection of significant sets of episodes in event sequences. http://www.cs.purdue.edu/homes/gwadera/icdm2full.ps.
4. P. Billingsley (1986), Probability and measure, John Wiley, New York.
5. L. Boasson, P. Sequels, I. Guessarian, and Y. Matiyasevich (1999), Window-Accumulated Subsequence Matching Problem is Linear, Proc. PODS, 327-336.
6. G. Das, R. Fleischer, L. G asieniec, D. Gunopulos, and J. Kärkkäinen (1997), Episode Matching, In Combinatorial Pattern Matching, 8th Annual Symposium, Lecture Notes in Computer Science vol. 1264, 12-27.
7. P. Flajolet, Y. Guivarc'h, W. Szpankowski, and B. Vallée (2001), Hidden Pattern Statistics, ICALP 2001, Crete, Greece, LNCS 2076, 152-165.
8. R. Gwadera, M. Atallah, and W. Szpankowski. Reliable detection of episodes in event sequences. In Third IEEE International Conference on Data Mining, pages 67-74, Melbourne, Florida.
9. J. Han, J. Pei, Y. Yin, R. Mao, Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach, Data Mining and Knowledge Discovery, 8, 53-87, 2004
10. H. Mannila, H. Toivonen, and A. Verkamo (1997), Discovery of frequent episodes in event sequences Data Mining and Knowledge Discovery, 1(3), 241-258.
11. M. Régnier and W. Szpankowski (1998), On pattern frequency occurrences in a Markovian sequence Algorithmica, 22, 631-649.
12. W. Szpankowski (2001), Average Case Analysis of Algorithms on Sequence, John Wiley, New York.