Early prediction on time series: A nearest neighbor approach

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2009, Pages 1297-1302

  Xing, Zhengzheng ^a   Pei, Jian ^a   Yu, Philip S ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b University of Illinois at Chicago   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; MEDICAL INFORMATICS; TIME SERIES;

1-NEAREST NEIGHBOR; CLASSIFICATION METHODS; EARLY PREDICTION; EMPIRICAL STUDIES; NEAREST-NEIGHBOR APPROACHES; REAL DATA SETS; TIME SENSITIVE APPLICATIONS; TIME-SERIES DATA;

CLASSIFICATION (OF INFORMATION);

EID: 78751689360     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. T. Cover and P. Hart. Nearest neighbor pattern classification. IEEE Transactions on Information Theory, 13(1):21-27, 1967.
2. C. Ding and X. He. K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization. In Proc. the 2004 ACM symp. on Applied computing, pages 584-589, 2004.
3. C. Ding and X. He. Cluster aggregate inequality and multi-level hierarchical clustering. In Proc. PKDD 2005, pages 224-231.
4. D. Eads, K. Glocer, S. Perkins, and J. Theiler. Grammar-guided feature extraction for time series classification. In NIPS '05, 2005.
5. M. P. Griffin and J. R. Moorman. Toward the early diagnosis of neonatal sepsis and sepsis-like inllness using noval heart rate analysis. PEDIATRICS, 107(1):97-104, 2001.
6. E. Keogh and S. Kasetty. On the need for time series data mining benchmarks: a survey and empirical demonstration. In KDD '02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 102-111, 2002.
7. E. Keogh, X. Xi, L. Wei and C. A. Ratanamahatana. The UCR time series classification/clustering page, 2006. http://www.cs.ucr.edu/~eamonn/time-series- data/.
8. N. Lesh, M. J. Zaki, and M. Ogihara. Mining features for sequence classification. In Proc. KDD 1999, pages 342-346.
9. C. S.Myers and L. R. Rabiner. A comparative study of several dynamic time-warping algorithms for connected word recognition. The Bell System Technical Journal, 60(7):1389-1409, 1981.
10. A. Nanopoulos, R. Alcock and Y. Manolopoulos. Feature-based classification of timeseries data. Int'l Journal of Computer Research, 10:49-61, 2001.
11. C. J. González and J. J. Rodríguez. Boosting interval-based literals: Variable length and early classification. In ECAI'02 Workshop on Knowledge Discovery from (Spatio-) Temporal Data, pages 51-62, 2002.
12. L. Wei and E. Keogh. Semisupervised time series classification. In Proc. KDD 2006, pages 748-753.
13. X. Xi and E. Keogh, C. Shelton, L.Wei and C. A. Ratanamahatana. Fast time series classification using numerosity reduction. In Proc. ICML 2006, pages 1033-1040.
14. Z. Xing, J. Pei, G. Dong, and P. S. Yu. Mining sequence classifiers for early prediction. In Proc. of the 2008 SIAM Int'l Conf. on Data Mining, pages 644-655, 2008.