2009 · 84 citations · 9 references
ComputingData ScienceHealth InformaticsData MiningMachine LearningTime Series AnalysisComputational Time Series AnalysisTime Series AnalyticsTime Series ClassificationTime Series ForecastingTime Series ModelingTime Series PredictionEmpirical EvaluationNearest-neighbor ClassificationTime Series Pattern Recognition
In this paper, we formulate the problem of early classification of time series data, which is important in some time-sensitive applications such as healthinformatics. We introduce a novel concept of MPL (Minimum Prediction Length) and develop ECTS (Early Classification on Time Series), an effective 1-nearest neighbor classification method. ECTS makes early predictions and at the same time retains the accuracy comparable to that of a 1NN classifier using the full-length time series. Our empirical study using benchmark time series data sets shows that ECTS works well on the real data sets where 1NN classification is effective. 1
9
Nearest neighbor pattern classification
Thomas M. Cover, Peter E. Hart · IEEE Transactions on Information Theory · 1967 · 16.1K citations
Fast time series classification using numerosity reduction
Xiaopeng Xi, Eamonn Keogh, Christian R. Shelton et al. · 2006 · 597 citations
On the need for time series data mining benchmarks
Eamonn Keogh, Shruti Kasetty · 2002 · 443 citations