Efficient pattern-based time series classification on GPU

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2012, Pages 131-140

  Chang, Kai Wei ^a   Deka, Biplab ^b   Hwu, Wen Mei W ^b   Roth, Dan ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b United States of America   (United States)

Author keywords

Classification; GPU; Pattern based classification; Time series

Indexed keywords

DISCOVERY ALGORITHM; DYNAMIC PROGRAMMING ALGORITHM; GPU; GPU IMPLEMENTATION; GPU PROGRAMMING; HIGHLY PARALLELS; INTERPRETABILITY; ITS APPLICATIONS; LARGE DATASETS; PROCESS UNIT; RUNNING TIME; SAMPLE DATASET; TIME SERIES CLASSIFICATIONS;

CLASSIFICATION (OF INFORMATION); DATA MINING; PROGRAM PROCESSORS; TIME SERIES;

ALGORITHMS;

EID: 84874030981     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2012.132     Document Type: Conference Paper

References (19)

1. Z. Xing, J. Pei, and E. Keogh, "A brief survey on sequence classification," SIGKDD Explorations, vol. 12, pp. 40-48, 2010.
2. L. Ye and E. Keogh, "Time Series Shapelets: A New Primitive for Data Mining," in KDD, 2009.
3. A. Mueen, E. Keogh, and N. Young, "Logical-Shapelets: An Expressive Primitive for Time Series Classification," in KDD, 2011, pp. 1154-1162.
4. W.-M. W. Hwu, Ed., GPU Computing Gems, Emerald & Jade ed. Morgan Kaufmann, 2011.
5. B. Catanzaro, N. Sundaram, and K. Keutzer, "Fast support vector machine training and classification on graphics processors," in ICML. ACM Press, 2008, pp. 104-111.
6. A. Cotter, N. Srebro, and J. Keshet, "A GPU-tailored approach for training kernelized SVMs," in KDD, 2011.
7. R. Raina, A. Madhavan, and A. Ng, "Large-scale deep unsupervised learning using graphics processors," in ICML. ACM, 2009, pp. 873-880.
8. F. Yan, N. Xu, and Y. A. Qi, "Parallel inference for latent dirichlet allocation on graphics processing units," in NIPS, 2009.
9. D. Sart, A. Mueen, W. Najjar, V. Niennattrakul, and E. Keogh, "Accelerating Dynamic Time Warping Subsequence Search with GPUs and FPGAs," in ICDM, 2010.
10. E. J. Keogh and M. J. Pazzani, "Scaling up dynamic time warping for datamining applications," in KDD, 2000, pp. 285-289.
11. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, "Querying and mining of time series data: experimental comparison of representations and distance measures," PVLDB, vol. 1, pp. 1542-1552, 2008. [Online]. Available: http://dx.doi.org/10.1145/1454159.1454226
12. G. E. A. P. A. Batista, X. Wang, and E. J. Keogh, "A complexity-invariant distance measure for time series," in SDM, 2011.
13. L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stone, Classification and Regression Trees, 1984.
14. G. Wang, X. Yang, Y. Zhang, T. Tang, and X. Fan, "Program Optimization of Stencil Based Application on the GPU-Accelerated System," in ISPA, 2009, pp. 219-225.
15. E. Keogh, Q. Zhu, B. Hu, H. Y., X. Xi, L. Wei, and C. A. Ratanamahatana, "The UCR time series classification/clustering," http://www.cs.ucr. edu/~eamonn/time-seriesdata/.
16. H. Cheng, X. Yan, J. Han, and C.-W. Hsu, "Discriminative frequent pattern analysis for effective classification," 2007.
17. H. Cheng, X. Yan, J. Han, and P. S. Yu, "Direct discriminative pattern mining for effective classification," in ICDE, 2008.
18. H. Saigo, N. Krämer, and K. Tsuda, "Partial least squares regression for graph mining," in KDD, 2008.
19. D. Lo, H. Cheng, J. Han, S.-C. Khoo, and C. Sun, "Classification of software behaviors for failure detection: A discriminative pattern mining approach," in KDD, 2009.