Advertisement

Alternative Quality Measures for Time Series Shapelets

  • Jason Lines
  • Anthony Bagnall
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7435)

Abstract

Classification is a very broad and prevalent topic of research within data mining. Whilst heavily related, time series classification (TSC) offers a more specific challenge. One of the most promising approaches proposed for TSC is time series shapelets. In this paper, we assess the current quality measure for shapelet extraction and introduce two statistical tests for shapelet finding. We show that when compared to information gain, these two quality measures can speed up shapelet extraction whilst still producing classifiers that are as accurate as the original.

Keywords

time series shapelets classification 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bagnall, A., Davis, L., Hills, J., Lines, J.: Transformation based ensembles for time series classification. In: Proc. 12th SDM (to appear, 2012)Google Scholar
  2. 2.
    Buza, K.: Fusion methods for time-series classification. Ph.D. thesis, University of Hildesheim, Germany (2011)Google Scholar
  3. 3.
    Demšar, J.: Statistical comparisons of classifiers over multiple data sets. JMLR 7, 1–30 (2006)zbMATHGoogle Scholar
  4. 4.
    Deng, H., Runger, G., Tuv, E., Vladimir, M.: A time series forest for classification and feature extraction. Tech. report, Arizona State University (2011)Google Scholar
  5. 5.
    Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and mining of time series data: Experimental comparison of representations and distance measures. In: Proc. 34th VLDB (2008)Google Scholar
  6. 6.
    Hartmann, B., Link, N.: Gesture recognition with inertial sensors and optimized DTW prototypes. In: Proc. IEEE SMC (2010)Google Scholar
  7. 7.
    Hoare, C.A.R.: Quicksort. The Computer Journal 5(1), 10–16 (1962)MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Jeong, Y., Jeong, M., Omitaomu, O.: Weighted dynamic time warping for time series classification. Pattern Recognition 44, 2231–2240 (2010)CrossRefGoogle Scholar
  9. 9.
    Keogh, E., Kasetty, S.: On the need for time series data mining benchmarks: A survey and empirical demonstration. Data Mining and Knowledge Discovery 7(4), 349–371 (2003)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Kruskal, W.H.: A nonparametric test for the several sample problem. The Annals of Mathematical Statistics 23(4), 525–540 (1952)MathSciNetzbMATHCrossRefGoogle Scholar
  11. 11.
    Lines, J., Davis, L., Hills, J., Bagnall, A.: A shapelet transform for time series classification. In: Proc. 18th ACM SIGKDD (2012)Google Scholar
  12. 12.
    Mood, A.M.F.: Introduction to the theory of statistics. McGraw-hill (1950)Google Scholar
  13. 13.
    Mörchen, F., Mierswa, I., Ultsch, A.: Understandable models of music collections based on exhaustive feature generation with temporal statistics. In: Proc. 12th ACM SIGKDD, pp. 882–891 (2006)Google Scholar
  14. 14.
    Mueen, A., Keogh, E.J., Zhu, Q., Cash, S., Brandon Westover, M.: Exact discovery of time series motifs. In: SDM, pp. 473–484 (2009)Google Scholar
  15. 15.
    Rodriguez, J., Alonso, C.: Support vector machines of interval-based features for time series classification. Knowledge-Based Systems 18, 171–178 (2005)CrossRefGoogle Scholar
  16. 16.
    Shannon, C.E.: A mathematical theory of communication. Bell System Technichal Journal 27, 379–423, 623–656 (1948)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Xing, Z., Pei, J., Yu, P., Wang, K.: Extracting interpretable features for early classification on time series. In: Proc. 11th SDM (2011)Google Scholar
  18. 18.
    Ye, L., Keogh, E.: Time series shapelets: A new primitive for data mining. In: Proc. 15th ACM SIGKDD (2009)Google Scholar
  19. 19.
    Ye, L., Keogh, E.: Time series shapelets: a novel technique that allows accurate, interpretable and fast classification. Data Min. Knowl. Discov. 22(1-2), 149–182 (2011)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jason Lines
    • 1
  • Anthony Bagnall
    • 1
  1. 1.School of Computing SciencesUniversity of East AngliaNorwichUK

Personalised recommendations