Discovery of Frequent Episodes in Event Sequences

@article{citeulike:2387470, 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...}, author = {Mannila, Heikki and Toivonen, Hannu and Verkamo, Inkeri A. }, citeulike-article-id = {2387470}, journal = {Data Mining and Knowledge Discovery}, keywords = {sequential\_pattern}, number = {3}, pages = {259--289}, posted-at = {2008-05-07 10:34:01}, priority = {4}, title = {Discovery of Frequent Episodes in Event Sequences}, url = {http://citeseer.ist.psu.edu/mannila97discovery.html}, volume = {1}, year = {1997} }

TY - JOUR ID - citeulike:2387470 L3 - citeulike-article-id:2387470 TI - Discovery of Frequent Episodes in Event Sequences JF - Data Mining and Knowledge Discovery VL - 1 IS - 3 SP - 259 EP - 289 N2 - 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... KW - sequential_pattern AU - Mannila, Heikki AU - Toivonen, Hannu AU - Verkamo, Inkeri PY - 1997/// UR - http://citeseer.ist.psu.edu/mannila97discovery.html ER -