DMCA
Discovery of frequent episodes in event sequences (1997)
Cached
Download Links
- [www.cs.uiuc.edu]
- [cs.chungbuk.ac.kr]
- [www.cs.helsinki.fi]
- [www.cs.helsinki.fi]
- [www.cs.helsinki.fi]
- [www.win.tue.nl]
- DBLP
Other Repositories/Bibliography
| Venue: | Data Min. Knowl. Discov |
| Citations: | 352 - 13 self |
BibTeX
@ARTICLE{Mannila97discoveryof,
author = {Heikki Mannila and Hannu Toivonen},
title = {Discovery of frequent episodes in event sequences},
journal = {Data Min. Knowl. Discov},
year = {1997},
pages = {259--289}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract. Sequences of events describing the behavior and actions of users or systems can be collected in several domains. An episode is a collection of events that occur relatively close to each other in a given partial order. We consider the problem of discovering frequently occurring episodes in a sequence. Once such episodes are known, one can produce rules for describing or predicting the behavior of the sequence. We give efficient algorithms for the discovery of all frequent episodes from a given class of episodes, and present detailed experimental results. The methods are in use in telecommunication alarm management. Keywords: event sequences, frequent episodes, sequence analysis 1.
