{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T02:09:34Z","timestamp":1771466974801,"version":"3.50.1"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T00:00:00Z","timestamp":1592265600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100006211","name":"Humboldt-Universit\u00e4t zu Berlin","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100006211","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2020,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Early time series classification (eTSC) is the problem of classifying a time series after as few measurements as possible with the highest possible accuracy. The most critical issue of any eTSC method is to decide when enough data of a time series has been seen to take a decision: Waiting for more data points usually makes the classification problem easier but delays the time in which a classification is made; in contrast, earlier classification has to cope with less input data, often leading to inferior accuracy. The state-of-the-art eTSC methods compute a fixed optimal decision time assuming that every times series has the same defined start time (like turning on a machine). However, in many real-life applications measurements start at arbitrary times (like measuring heartbeats of a patient), implying that the best time for taking a decision varies widely between time series. We present TEASER, a novel algorithm that models eTSC as a two-tier classification problem: In the first tier, a classifier periodically assesses the incoming time series to compute class probabilities. However, these class probabilities are only used as output label if a second-tier classifier decides that the predicted label is reliable enough, which can happen after a different number of measurements. In an evaluation using 45 benchmark datasets, TEASER is two to three times earlier at predictions than its competitors while reaching the same or an even higher classification accuracy. We further show TEASER\u2019s superior performance using real-life use cases, namely energy monitoring, and gait detection.<\/jats:p>","DOI":"10.1007\/s10618-020-00690-z","type":"journal-article","created":{"date-parts":[[2020,6,16]],"date-time":"2020-06-16T05:02:16Z","timestamp":1592283736000},"page":"1336-1362","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":52,"title":["TEASER: early and accurate time series classification"],"prefix":"10.1007","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2244-6065","authenticated-orcid":false,"given":"Patrick","family":"Sch\u00e4fer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ulf","family":"Leser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,6,16]]},"reference":[{"key":"690_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal CC, Subbian K (2012) Event detection in social streams. In: Proceedings of the 2012 SIAM international conference on data mining, SIAM, pp 624\u2013635","DOI":"10.1137\/1.9781611972825.54"},{"issue":"9","key":"690_CR2","doi-asserted-by":"publisher","first-page":"2522","DOI":"10.1109\/TKDE.2015.2416723","volume":"27","author":"A Bagnall","year":"2015","unstructured":"Bagnall A, Lines J, Hills J, Bostrom A (2015) Time-series classification with COTE: the collective of transformation-based ensembles. IEEE Trans Knowl Data Eng 27(9):2522\u20132535","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"690_CR3","unstructured":"Bagnall A, Lines J, Bostrom A, Large J, Keogh E (2016) The great time series classification bake off: an experimental evaluation of recently proposed algorithms. Extended version. Data mining and knowledge discovery, pp 1\u201355"},{"issue":"11","key":"690_CR4","doi-asserted-by":"publisher","first-page":"2796","DOI":"10.1109\/TPAMI.2013.72","volume":"35","author":"MG Baydogan","year":"2013","unstructured":"Baydogan MG, Runger G, Tuv E (2013) A bag-of-features framework to classify time series. IEEE Trans Pattern Anal Mach Intell 35(11):2796\u20132802","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"690_CR5","doi-asserted-by":"crossref","unstructured":"Bostrom A, Bagnall A (2015) Binary Shapelet transform for multiclass time series classification. In: International conference on big data analytics and knowledge discovery, Springer, Berlin. pp 257\u2013269","DOI":"10.1007\/978-3-319-22729-0_20"},{"issue":"3","key":"690_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1145\/1961189.1961199","volume":"2","author":"CC Chang","year":"2011","unstructured":"Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2(3):27","journal-title":"ACM Trans Intell Syst Technol"},{"key":"690_CR7","unstructured":"CMU (2020) CMU graphics lab motion capture database. http:\/\/mocap.cs.cmu.edu\/"},{"key":"690_CR8","unstructured":"Cuturi M, Doucet A (2011) Autoregressive kernels for time series. arXiv preprint arXiv:1101.0673"},{"key":"690_CR9","first-page":"1","volume":"7","author":"J Dem\u0161ar","year":"2006","unstructured":"Dem\u0161ar J (2006) Statistical comparisons of classifiers over multiple data sets. J Mach Learn Res 7:1\u201330","journal-title":"J Mach Learn Res"},{"key":"690_CR10","first-page":"1871","volume":"9","author":"RE Fan","year":"2008","unstructured":"Fan RE, Chang KW, Hsieh CJ, Wang XR, Lin CJ (2008) LIBLINEAR: a library for large linear classification. J Mach Learn Res 9:1871\u20131874","journal-title":"J Mach Learn Res"},{"key":"690_CR11","unstructured":"Fawaz HI, Forestier G, Weber J, Idoumghar L, Muller PA (2018) Deep learning for time series classification: a review. arXiv preprint arXiv:1809.04356"},{"issue":"2","key":"690_CR12","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1145\/1083784.1083789","volume":"34","author":"MM Gaber","year":"2005","unstructured":"Gaber MM, Zaslavsky A, Krishnaswamy S (2005) Mining data streams: a review. ACM Sigmod Rec 34(2):18\u201326","journal-title":"ACM Sigmod Rec"},{"key":"690_CR13","doi-asserted-by":"crossref","unstructured":"Gao J, Giri S, Kara EC, Berg\u00e9s M (2014) PLAID: a public dataset of high-resoultion electrical appliance measurements for load identification research: demo abstract. In: Proceedings of the 1st ACM conference on embedded systems for energy-efficient buildings, ACM, pp 198\u2013199","DOI":"10.1145\/2674061.2675032"},{"key":"690_CR14","doi-asserted-by":"crossref","unstructured":"Ghalwash MF, Radosavljevic V, Obradovic Z (2014) Utilizing temporal patterns for estimating uncertainty in interpretable early decision making. In: ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 402\u2013411","DOI":"10.1145\/2623330.2623694"},{"key":"690_CR15","doi-asserted-by":"crossref","unstructured":"Gisler C, Ridi A, Zujferey D, Khaled OA, Hennebert J (2013) Appliance consumption signature database and recognition test protocols. In: International workshop on systems, signal processing and their applications (WoSSPA), IEEE, pp 336\u2013341","DOI":"10.1109\/WoSSPA.2013.6602387"},{"key":"690_CR16","doi-asserted-by":"crossref","unstructured":"Grabocka J, Schilling N, Wistuba M, Schmidt-Thieme L (2014) Learning time-series Shapelets. In: ACM SIGKDD international conference on knowledge discovery and data mining, ACM","DOI":"10.1145\/2623330.2623613"},{"issue":"1","key":"690_CR17","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1542\/peds.107.1.97","volume":"107","author":"MP Griffin","year":"2001","unstructured":"Griffin MP, Moorman JR (2001) Toward the early diagnosis of neonatal sepsis and sepsis-like illness using novel heart rate analysis. Pediatrics 107(1):97\u2013104","journal-title":"Pediatrics"},{"issue":"4","key":"690_CR18","doi-asserted-by":"publisher","first-page":"1342","DOI":"10.1109\/59.801894","volume":"14","author":"BF Hobbs","year":"1999","unstructured":"Hobbs BF, Jitprapaikulsarn S, Konda S, Chankong V, Loparo KA, Maratukulam DJ (1999) Analysis of the value for unit commitment of improved load forecasts. IEEE Trans Power Syst 14(4):1342\u20131348","journal-title":"IEEE Trans Power Syst"},{"key":"690_CR19","doi-asserted-by":"crossref","unstructured":"Jerzak Z, Ziekow H (2014) The DEBS 2014 grand challenge. In: Proceedings of the 2014 ACM international conference on distributed event-based systems, ACM, pp 266\u2013269","DOI":"10.1145\/2611286.2611333"},{"key":"690_CR20","doi-asserted-by":"crossref","unstructured":"Khan SS, Madden MG (2009) A survey of recent trends in one class classification. In: Irish conference on artificial intelligence and cognitive science. pp 188\u2013197. Springer, Berlin","DOI":"10.1007\/978-3-642-17080-5_21"},{"key":"690_CR21","doi-asserted-by":"crossref","unstructured":"Le\u00a0Nguyen T, Gsponer S, Ilie I, O\u2019Reilly M, Ifrim G (2019) Interpretable time series classification using linear models and multi-resolution multi-domain symbolic representations. Data mining and knowledge discovery, pp 1\u201340","DOI":"10.1007\/s10618-019-00633-3"},{"key":"690_CR22","unstructured":"Lew D, Milligan M (2016) The value of wind power forecasting. http:\/\/www.nrel.gov\/docs\/fy11osti\/50814.pdf"},{"issue":"2","key":"690_CR23","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10844-012-0196-5","volume":"39","author":"J Lin","year":"2012","unstructured":"Lin J, Khade R, Li Y (2012) Rotation-invariant similarity in time series using bag-of-patterns representation. J Intell Inf Syst 39(2):287\u2013315","journal-title":"J Intell Inf Syst"},{"issue":"3","key":"690_CR24","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1007\/s10618-014-0361-2","volume":"29","author":"J Lines","year":"2014","unstructured":"Lines J, Bagnall A (2014) Time series classification with ensembles of elastic distance measures. Data Min Knowl Discov 29(3):565\u2013592","journal-title":"Data Min Knowl Discov"},{"key":"690_CR25","doi-asserted-by":"crossref","unstructured":"Lines J, Davis LM, Hills J, Bagnall A (2012) A shapelet transform for time series classification. In: ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 289\u2013297","DOI":"10.1145\/2339530.2339579"},{"key":"690_CR26","doi-asserted-by":"crossref","unstructured":"Lines J, Taylor S, Bagnall A (2016) HIVE-COTE: the hierarchical vote collective of transformation-based ensembles for time sries classification. In: 2016 IEEE 16th international conference on data mining (ICDM), IEEE, pp 1041\u20131046","DOI":"10.1109\/ICDM.2016.0133"},{"issue":"3","key":"690_CR27","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1007\/s10618-019-00617-3","volume":"33","author":"B Lucas","year":"2019","unstructured":"Lucas B, Shifaz A, Pelletier C, O\u2019Neill L, Zaidi N, Goethals B, Petitjean F, Webb GI (2019) Proximity forest: an effective and scalable distance-based classifier for time series. Data Min Knowl Discov 33(3):607\u2013635","journal-title":"Data Min Knowl Discov"},{"key":"690_CR28","doi-asserted-by":"publisher","first-page":"96113","DOI":"10.1109\/ACCESS.2019.2929644","volume":"7","author":"J Lv","year":"2019","unstructured":"Lv J, Hu X, Li L, Li P (2019) An effective confidence-based early classification of time series. IEEE Access 7:96113\u201396124","journal-title":"IEEE Access"},{"key":"690_CR29","doi-asserted-by":"crossref","unstructured":"Mori U, Mendiburu A, Dasgupta S, Lozano JA (2017a) Early classification of time series by simultaneously optimizing the accuracy and earliness. IEEE transactions on neural networks and learning systems","DOI":"10.1109\/TNNLS.2017.2764939"},{"issue":"1","key":"690_CR30","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s10618-016-0462-1","volume":"31","author":"U Mori","year":"2017","unstructured":"Mori U, Mendiburu A, Keogh E, Lozano JA (2017b) Reliable early classification of time series based on discriminating the classes over time. Data Min Knowl Discov 31(1):233\u2013263","journal-title":"Data Min Knowl Discov"},{"key":"690_CR31","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1016\/j.ins.2019.04.024","volume":"492","author":"U Mori","year":"2019","unstructured":"Mori U, Mendiburu A, Miranda IM, Lozano JA (2019) Early classification of time series using multi-objective optimization techniques. Inf Sci 492:204\u2013218","journal-title":"Inf Sci"},{"key":"690_CR32","doi-asserted-by":"crossref","unstructured":"Mueen A, Keogh EJ, Young N (2011) Logical-shapelets: an expressive primitive for time series classification. In: ACM SIGKDD international conference on knowledge discovery and data mining, ACM, pp 1154\u20131162","DOI":"10.1145\/2020408.2020587"},{"key":"690_CR33","doi-asserted-by":"crossref","unstructured":"Mutschler C, Ziekow H, Jerzak Z (2013) The DEBS 2013 grand challenge. In: Proceedings of the 2013 ACM international conference on distributed event-based systems, ACM, pp 289\u2013294","DOI":"10.1145\/2488222.2488283"},{"issue":"3","key":"690_CR34","doi-asserted-by":"publisher","first-page":"535","DOI":"10.1007\/s10115-014-0808-1","volume":"45","author":"HL Nguyen","year":"2015","unstructured":"Nguyen HL, Woon YK, Ng WK (2015) A survey on data stream clustering and classification. Knowl Inf Syst 45(3):535\u2013569","journal-title":"Knowl Inf Syst"},{"issue":"1","key":"690_CR35","first-page":"3561","volume":"14","author":"N Parrish","year":"2013","unstructured":"Parrish N, Anderson HS, Gupta MR, Hsiao DY (2013) Classifying with confidence from incomplete information. J Mach Learn Res 14(1):3561\u20133589","journal-title":"J Mach Learn Res"},{"issue":"2","key":"690_CR36","doi-asserted-by":"publisher","first-page":"e1700578","DOI":"10.1126\/sciadv.1700578","volume":"4","author":"T Perol","year":"2018","unstructured":"Perol T, Gharbi M, Denolle M (2018) Convolutional neural network for earthquake detection and location. Sci Adv 4(2):e1700578","journal-title":"Sci Adv"},{"issue":"2","key":"690_CR37","doi-asserted-by":"publisher","first-page":"677","DOI":"10.1111\/j.1365-2966.2006.10327.x","volume":"369","author":"P Protopapas","year":"2006","unstructured":"Protopapas P, Giammarco J, Faccioli L, Struble M, Dave R, Alcock C (2006) Finding outlier light curves in catalogues of periodic variable stars. Mon Not R Astron Soc 369(2):677\u2013696","journal-title":"Mon Not R Astron Soc"},{"key":"690_CR38","doi-asserted-by":"crossref","unstructured":"Rakthanmanon T, Campana B, Mueen A, Batista G, Westover B, Zhu Q, Zakaria J, Keogh E (2012) Searching and mining trillions of time series subsequences under dynamic time warping. In: ACM SIGKDD international conference on knowledge discovery and data mining, ACM","DOI":"10.1145\/2339530.2339576"},{"key":"690_CR39","unstructured":"Santos T, Kern R (2016) A literature survey of early time series classification and deep learning. In: Sami@ iknow"},{"key":"690_CR40","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fer P (2014) Towards time series classification without human preprocessing. In: Machine learning and data mining in pattern recognition, pp 228\u2013242. springer, Berlin","DOI":"10.1007\/978-3-319-08979-9_18"},{"issue":"6","key":"690_CR41","doi-asserted-by":"publisher","first-page":"1505","DOI":"10.1007\/s10618-014-0377-7","volume":"29","author":"P Sch\u00e4fer","year":"2015","unstructured":"Sch\u00e4fer P (2015) The BOSS is concerned with time series classification in the presence of noise. Data Min Knowl Discov 29(6):1505\u20131530","journal-title":"Data Min Knowl Discov"},{"key":"690_CR42","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fer P, H\u00f6gqvist M (2012) SFA: A symbolic Fourier approximation and index for similarity search in high dimensional datasets. In: Proceedings of the 2012 international conference on extending database technology, ACM, pp 516\u2013527","DOI":"10.1145\/2247596.2247656"},{"key":"690_CR43","doi-asserted-by":"crossref","unstructured":"Sch\u00e4fer P, Leser U (2017) Fast and accurate time series classification with WEASEL. In: Proceedings of the 2017 ACM on conference on information and knowledge management, pp 637\u2013646","DOI":"10.1145\/3132847.3132980"},{"issue":"7","key":"690_CR44","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1162\/089976601750264965","volume":"13","author":"B Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf B, Platt JC, Shawe-Taylor J, Smola AJ, Williamson RC (2001) Estimating the support of a high-dimensional distribution. Neural Comput 13(7):1443\u20131471","journal-title":"Neural Comput"},{"key":"690_CR45","doi-asserted-by":"crossref","unstructured":"Tavenard R, Malinowski S (2016) Cost-aware early classification of time series. In: Joint European conference on machine learning and knowledge discovery in databases, pp 632\u2013647. Springer, Berlin","DOI":"10.1007\/978-3-319-46128-1_40"},{"key":"690_CR46","unstructured":"TEASER Classifier Source Code and Raw Results (2018). https:\/\/www2.informatik.hu-berlin.de\/~schaefpa\/teaser\/"},{"key":"690_CR47","doi-asserted-by":"crossref","unstructured":"Wang Z, Yan W, Oates T (2017) Time series classification from scratch with deep neural networks: a strong baseline. In: Neural networks (IJCNN), 2017 International joint conference on, IEEE, pp 1578\u20131585","DOI":"10.1109\/IJCNN.2017.7966039"},{"key":"690_CR48","doi-asserted-by":"crossref","unstructured":"Xing Z, Pei J, Yu PS, Wang K (2011) Extracting interpretable features for early classification on time series. In: Proceedings of the 2011 SIAM international conference on data mining, SIAM, pp 247\u2013258","DOI":"10.1137\/1.9781611972818.22"},{"issue":"1","key":"690_CR49","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10115-011-0400-x","volume":"31","author":"Z Xing","year":"2012","unstructured":"Xing Z, Pei J, Philip SY (2012) Early classification on time series. Knowl Inf Syst 31(1):105\u2013127","journal-title":"Knowl Inf Syst"},{"key":"690_CR50","unstructured":"Chen Y, Keogh E, Hu B, Begum N, Bagnall A, Mueen A and Batista G (2015) The UCR time series classification archive. http:\/\/www.cs.ucr.edu\/~eamonn\/time_series_data"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00690-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-020-00690-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-020-00690-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,15]],"date-time":"2021-06-15T23:23:55Z","timestamp":1623799435000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-020-00690-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,16]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9]]}},"alternative-id":["690"],"URL":"https:\/\/doi.org\/10.1007\/s10618-020-00690-z","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,16]]},"assertion":[{"value":"5 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"14 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}