Change search
ReferencesLink to record
Permanent link

Direct link
Early Random Shapelet Forest
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
Stockholm University, Faculty of Social Sciences, Department of Computer and Systems Sciences.
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)
Abstract [en]

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.
Series
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 9956
National Category
Information Systems
Research subject
Computer and Systems Sciences
Identifiers
URN: 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
Conference
19th International Conference, DS 2016, Bari, Italy, October 19–21, 2016
Available from: 2016-11-08 Created: 2016-11-08 Last updated: 2016-12-01Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Karlsson, IsakPapapetrou, PanagiotisBoström, Henrik
By organisation
Department of Computer and Systems Sciences
Information Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link