Early Prediction on Time Series: A Nearest Neighbor Approach

Xing, Zhengzheng; Pei, Jian; Yu, Philip S.

Early Prediction on Time Series: A Nearest Neighbor Approach

Download BibTeX Cite

Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence. Pages 1297-1301.

Abstract

In this paper, we formulate the problem of early classification of time series data, which is important in some time-sensitive applications such as health-informatics. 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.Zhengzheng Xing, Jian Pei, Philip S. Yu

Zhengzheng Xing, Jian Pei, and Philip S. Yu. 2009. Early Prediction on Time Series: A Nearest Neighbor Approach. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09. IJCAI, 1297–1301. https://ijcai.org/proceedings/2009/218

@inproceedings{ijcai2009p218,
  title     = {Early Prediction on Time Series: A Nearest Neighbor Approach},
  author    = {Xing, Zhengzheng and Pei, Jian and Yu, Philip S.},
  booktitle = {Proceedings of the Twenty-First International Joint Conference on
               Artificial Intelligence, {IJCAI-09}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Hiroaki Kitano},
  pages     = {1297--1301},
  year      = {2009},
  url       = {https://ijcai.org/proceedings/2009/218},
}

TY  - CPAPER
TI  - Early Prediction on Time Series: A Nearest Neighbor Approach
AU  - Xing, Zhengzheng
AU  - Pei, Jian
AU  - Yu, Philip S.
T2  - Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, IJCAI-09
PB  - International Joint Conferences on Artificial Intelligence
PY  - 2009
SP  - 1297
EP  - 1301
UR  - https://ijcai.org/proceedings/2009/218
ER  -