Reliable detection of episodes in event sequences

Knowledge and Information Systems

Volumn 7, Issue 4, 2005, Pages 415-437

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

^a PURDUE UNIVERSITY   (United States)

Author keywords

Data mining; Episode pattern matching; Hidden pattern matching; Over represented and underrepresented patterns; Probabilistic analysis

Indexed keywords

DATA MINING; ERRORS; MONITORING; PATTERN MATCHING; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; REAL TIME SYSTEMS;

AUTOMATED MONITORING SYSTEMS; HIDDEN PATTERNS; LIMITING DISTRIBUTIONS; MONITORING SYSTEM; OVER REPRESENTED AND UNDERREPRESENTED PATTERNS; PROBABILISTIC ANALYSIS; PROBABILITY OF FALSE ALARM; RELIABLE DETECTION;

ALARM SYSTEMS;

EID: 23844441860     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-004-0174-5     Document Type: Article

References (19)

1. Aho A, Corasick M (1975) Efficient string matching: An aid to biblographic search. Programming techniques
2. Apostolico A, Atallah M (2002) Compact recognizers of episode sequences. Inform Comput 174:180-192
3. Billingsley P (1986) Probability and measure. Wiley, New York
4. Boasson L, Cegielski P, Guessarian I, Matiyasevich Y (1999) Window-accumulated subsequence matching problem is linear. Proc PODS pp 327-336
5. Crochemore M, Rytter W (1994) Text algorithms. Oxford University Press, New York
6. Das G, Fleischer R, Gasieniec L, Gunopulos D, Kärkkäinen J (1997) Episode matching. In: Combinatorial pattern matching, 8th annual symposium. Lecture Notes in Computer Science 1264, pp 12-27
7. Flajolet P, Guivarc'h Y, Szpankowski W, Vallée B (2001) Hidden pattern statistics. ICALP 2001, Crete, Greece, LNCS 2076, pp 152-165
8. Kucherov G, Rusinowitch M (1997) Matching a set of strings with variable length don't cares. Theor Comput Sci 178:129-154
9. Kumar S, Spafford EH (1994) A pattern-matching model for intrusion detection. Proceedings of the National Computer Security Conference, pp 11-21
10. Mannila H, Toivonen H, Verkamo A (1997) Discovery of frequent episodes in event sequences. Data Min Knowl Discov 1:241-258
11. Nicodème P, Salvy B, Flajolet P (1999) Motif statistics. European symposium on algorithms. Lecture Notes in Computer Science 1643, pp 194-211
12. Pevzner P (2000) Computational molecular biology: An algorithmic approach. MIT Press
13. Régnier M, Szpankowski W (1998) On pattern frequency occurrences in a Markovian sequence. Algorithmica 22:631-649
14. Rigoutsos I, Floratos A, Parida L, Gao Y, Platt D (2000) The emergence of pattern discovery techniques in computational biology. Metabol Eng 2:159-177
15. Sedgewick R, Flajolet P (1995) An introduction to the analysis of algorithms. Addison-Wesley, Reading, MA
16. Szpankowski W (2001) Average case analysis of algorithms on sequence. Wiley, New York
17. Waterman M (1995) Introduction to computational biology. Chapman and Hall, London
18. Wespi A, Debar H, Dacier M, Nassehi M (2000) Fixed vs variable-length patterns for detecting suspicious process behavior. J Comput Secur 8:159-181
19. Wu S, Manber U (1995) Fast text searching allowing errors. Comm ACM 35:83-91