Co-eye: a multi-resolution ensemble classifier for symbolically approximated time series

Zahraa S. Abdallah*, Mohamed Medhat Gaber

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

19 Downloads (Pure)

Abstract

Time series classification (TSC) is a challenging task that attracted many researchers in the last few years. One main challenge in TSC is the diversity of domains where time series data come from. Thus, there is no “one model that fits all” in TSC. Some algorithms are very accurate in classifying a specific type of time series when the whole series is considered, while some only target the existence/non-existence of specific patterns/shapelets. Yet other techniques focus on the frequency of occurrences of discriminating patterns/features. This paper presents a new classification technique that addresses the inherent diversity problem in TSC using a nature-inspired method. The technique is stimulated by how flies look at the world through “compound eyes” that are made up of thousands of lenses, called ommatidia. Each ommatidium is an eye with its own lens, and thousands of them together create a broad field of vision. The developed technique similarly uses different lenses and representations to look at the time series, and then combines them for broader visibility. These lenses have been created through hyper-parameterisation of symbolic representations (Piecewise Aggregate and Fourier approximations). The algorithm builds a random forest for each lens, then performs soft dynamic voting for classifying new instances using the most confident eyes, i.e., forests. We evaluate the new technique, coined Co-eye, using the recently released extended version of UCR archive, containing more than 100 datasets across a wide range of domains. The results show the benefits of bringing together different perspectives reflecting on the accuracy and robustness of Co-eye in comparison to other state-of-the-art techniques.

Original languageEnglish
Number of pages33
JournalMachine Learning
Volume2020
Early online date26 Aug 2020
DOIs
Publication statusE-pub ahead of print - 26 Aug 2020

Keywords

  • time series classification
  • symbolic representation
  • ensemble classification
  • random forest

Fingerprint Dive into the research topics of 'Co-eye: a multi-resolution ensemble classifier for symbolically approximated time series'. Together they form a unique fingerprint.

Cite this