• DocumentCode
    3579
  • Title

    Time-Series Classification with COTE: The Collective of Transformation-Based Ensembles

  • Author

    Bagnall, Anthony ; Lines, Jason ; Hills, Jon ; Bostrom, Aaron

  • Author_Institution
    Sch. of Comput. Sci., Univ. of East Anglia, Norwich, UK
  • Volume
    27
  • Issue
    9
  • fYear
    2015
  • fDate
    Sept. 1 2015
  • Firstpage
    2522
  • Lastpage
    2535
  • Abstract
    Recently, two ideas have been explored that lead to more accurate algorithms for time-series classification (TSC). First, it has been shown that the simplest way to gain improvement on TSC problems is to transform into an alternative data space where discriminatory features are more easily detected. Second, it was demonstrated that with a single data representation, improved accuracy can be achieved through simple ensemble schemes. We combine these two principles to test the hypothesis that forming a collective of ensembles of classifiers on different data transformations improves the accuracy of time-series classification. The collective contains classifiers constructed in the time, frequency, change, and shapelet transformation domains. For the time domain, we use a set of elastic distance measures. For the other domains, we use a range of standard classifiers. Through extensive experimentation on 72 datasets, including all of the 46 UCR datasets, we demonstrate that the simple collective formed by including all classifiers in one ensemble is significantly more accurate than any of its components and any other previously published TSC algorithm. We investigate alternative hierarchical collective structures and demonstrate the utility of the approach on a new problem involving classifying Caenorhabditis elegans mutant types.
  • Keywords
    data structures; pattern classification; time series; COTE; TSC; alternative data space; collective of transformation-based ensembles; data representation; elastic distance measures; time-series classification; Accuracy; Correlation; Frequency-domain analysis; Time series analysis; Time-domain analysis; Training; Transforms; Time series classification; ensemble; shapelet;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2015.2416723
  • Filename
    7069254