Early Random Shapelet Forest
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, 261-276 p.Conference paper (Refereed)
Early classification of time series has emerged as an increasingly important and challenging problem within signal processing, especially in domains where timely decisions are critical, such as medical diagnosis in health-care. Shapelets, i.e., discriminative sub-sequences, have been proposed for time series classification as a means to capture local and phase independent information. Recently, forests of randomized shapelet trees have been shown to produce state-of-the-art predictive performance at a low computational cost. In this work, they are extended to allow for early classification of time series. An extensive empirical investigation is presented, showing that the proposed algorithm is superior to alternative state-of-the-art approaches, in case predictive performance is considered to be more important than earliness. The algorithm allows for tuning the trade-off between accuracy and earliness, thereby supporting the generation of early classifiers that can be dynamically adapted to specific needs at low computational cost.
Place, publisher, year, edition, pages
Springer, 2016. 261-276 p.
Lecture Notes in Computer Science, ISSN 0302-9743 ; 9956
Research subject Computer and Systems Sciences
IdentifiersURN: urn:nbn:se:su:diva-135411DOI: 10.1007/978-3-319-46307-0_17ISBN: 978-3-319-46306-3ISBN: 978-3-319-46307-0OAI: oai:DiVA.org:su-135411DiVA: diva2:1045195
19th International Conference, DS 2016, Bari, Italy, October 19–21, 2016