STIFE: A Framework for Feature-based Classification of Sequences of Temporal Intervals
2016 (English)In: Discovery Science: 19th International Conference, DS 2016, Bari, Italy, October 19–21, 2016, Proceedings / [ed] Toon Calders, Michelangelo Ceci, Donato Malerba, Springer, 2016, 85-100 p.Conference paper (Refereed)
In this paper, we study the problem of classification of sequences of temporal intervals. Our main contribution is the STIFE framework for extracting relevant features from interval sequences to build feature-based classifiers. STIFE uses a combination of basic static metrics, shapelet discovery and selection, as well as distance-based approaches. Additionally, we propose an improved way of computing the state of the art IBSM distance measure between two interval sequences, that reduces both runtime and memory needs from pseudo-polynomial to fully polynomial, which greatly reduces the runtime of distance based classification approaches. Our empirical evaluation not only shows that STIFE provides a very fast classification time in all evaluated scenarios but also reveals that a random forests using STIFE achieves similar or better accuracy than the state of the art k-NN classifier.
Place, publisher, year, edition, pages
Springer, 2016. 85-100 p.
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9956
Research subject Computer and Systems Sciences
IdentifiersURN: urn:nbn:se:su:diva-136601DOI: 10.1007/978-3-319-46307-0_6ISBN: 978-3-319-46306-3ISBN: 978-3-319-46307-0OAI: oai:DiVA.org:su-136601DiVA: diva2:1055466
19th International Conference, DS 2016, Bari, Italy, October 19–21, 2016