NDLI: Reliable early classification of time series based on discriminating the classes over time

Content Provider	Springer Nature Link
Author	Mori, Usue Mendiburu, Alexander Keogh, Eamonn Loza, Jose A.
Copyright Year	2016
Abstract	The goal of early classification of time series is to predict the class value of a sequence early in time, when its full length is not yet available. This problem arises naturally in many contexts where the data is collected over time and the label predictions have to be made as soon as possible. In this work, a method based on probabilistic classifiers is proposed for the problem of early classification of time series. An important feature of this method is that, in its learning stage, it discovers the timestamps in which the prediction accuracy for each class begins to surpass a pre-defined threshold. This threshold is defined as a percentage of the accuracy that would be obtained if the full series were available, and it is defined by the user. The class predictions for new time series will only be made in these timestamps or later. Furthermore, when applying the model to a new time series, a class label will only be provided if the difference between the two largest predicted class probabilities is higher than or equal to a certain threshold, which is calculated in the training step. The proposal is validated on 45 benchmark time series databases and compared with several state-of-the-art methods, and obtains superior results in both earliness and accuracy. In addition, we show the practical applicability of our method for a real-world problem: the detection and identification of bird calls in a biodiversity survey scenario.
Starting Page	233
Ending Page	263
Page Count	31
File Format	PDF
ISSN	13845810
Journal	Data Mining and Knowledge Discovery
Volume Number	31
Issue Number	1
e-ISSN	1573756X
Language	English
Publisher	Springer US
Publisher Date	2016-04-29
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Time series classification Early classification Gaussian process Data Mining and Knowledge Discovery Artificial Intelligence (incl. Robotics) Information Storage and Retrieval Statistics for Engineering, Physics, Computer Science, Chemistry and Earth Sciences
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Scalable time series classification

Invariant time-series factorization

Classification-driven temporal discretization of multivariate time series

Classification of time series by shapelet transformation

Efficient mining of understandable patterns from multivariate interval time series

Generalized random shapelet forests

Classification of streaming time series under more realistic assumptions

Time series classification with ensembles of elastic distance measures

Time series shapelets: a novel technique that allows accurate, interpretable and fast classification

Reliable early classification of time series based on discriminating the classes over time

Similar Documents

Scalable time series classification

Invariant time-series factorization

Classification-driven temporal discretization of multivariate time series

Classification of time series by shapelet transformation

Efficient mining of understandable patterns from multivariate interval time series

Generalized random shapelet forests

Classification of streaming time series under more realistic assumptions

Time series classification with ensembles of elastic distance measures

Time series shapelets: a novel technique that allows accurate, interpretable and fast classification

Reliable early classification of time series based on discriminating the classes over time