Extracting Temporal Patterns from Interval-Based Sequences

Guyet, Thomas; Quiniou, Rene

doi:10.5591/978-1-57735-516-8/IJCAI11-221

Extracting Temporal Patterns from Interval-Based Sequences

Thomas Guyet, Rene Quiniou

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 1306-1310.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-221

Abstract

Most of the sequential patterns extraction methods proposed so far deal with patterns composed of events linked by temporal relationships based on simple precedence between instants. In many real situations, some quantitative information about event duration or inter-event delay is necessary to discriminate phenomena. We propose the algorithm QTIPrefixSpan for extracting temporal patterns composed of events to which temporal intervals describing their position in time and their duration are associated. It extends algorithm PrefixSpan with a multi-dimensional interval clustering step for extracting the representative temporal intervals associated to events in patterns. Experiments on simulated data show that our algorithm is efficient for extracting precise patterns even in noisy contexts and that it improves the performance of a former algorithm which used a clustering method based on the EM algorithm.

Thomas Guyet, and Rene Quiniou. 2011. Extracting Temporal Patterns from Interval-Based Sequences. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 1306–1310. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-221

@inproceedings{ijcai2011p221,
  title     = {Extracting Temporal Patterns from Interval-Based Sequences},
  author    = {Guyet, Thomas and Quiniou, Rene},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {1306--1310},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-221},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-221},
}

TY  - CPAPER
TI  - Extracting Temporal Patterns from Interval-Based Sequences
AU  - Guyet, Thomas
AU  - Quiniou, Rene
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 1306
EP  - 1310
DO  - 10.5591/978-1-57735-516-8/IJCAI11-221
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-221
ER  -