Time-Series Classification Through Histograms of Symbolic Polynomials
Time-series classification has attracted considerable research attention due to the various domains where time-series data are observed, ranging from medicine to econometrics. Traditionally, the focus of time-series classification has been on short time-series data composed of a unique pattern with intraclass pattern distortions and variations, while recently there have been attempts to focus on longer series composed of various local patterns. This study presents a novel method which can detect local patterns in long time-series via fitting local polynomial functions of arbitrary degrees. The coefficients of the polynomial functions are converted to symbolic words via equivolume discretizations of the coefficients' distributions. The symbolic polynomial words enable the detection of similar local patterns by assigning the same words to similar polynomials. Moreover, a histogram of the frequencies of the words is constructed from each time-series' bag of words. Each row of the histogram enables a new representation for the series and symbolize the existence of local patterns and their frequencies. Experimental evidence demonstrates outstanding results of our method compared to the state-of-art baselines, by exhibiting the best classification accuracies in all the datasets and having statistically significant improvements in the absolute majority of experiments.
Code (0)
등록된 구현이 없습니다.
Tasks
ClassificationEconometricsGeneral ClassificationTime SeriesTime Series AnalysisTime Series ClassificationSimilar Papers 제목 키워드 기반
The Temporal Dictionary Ensemble (TDE) Classifier for Time Series Classification
Using bag of words representations of time series is a popular approach to time series classification. These algorithms involve approximating and discretising windows over a series to form words, then forming a count of …
ClassificationGeneral ClassificationTime SeriesTime Series Analysis+1From BOP to BOSS and Beyond: Time Series Classification with Dictionary Based Classifiers
A family of algorithms for time series classification (TSC) involve running a sliding window across each series, discretising the window to form a word, forming a histogram of word counts over the dictionary, then constr…
General Classificationimage-classificationImage ClassificationTime Series+2MrSQM: Fast Time Series Classification with Symbolic Representations
Symbolic representations of time series have proven to be effective for time series classification, with many recent approaches including SAX-VSM, BOSS, WEASEL, and MrSEQL. The key idea is to transform numerical time ser…
Classificationfeature selectionTime SeriesTime Series Analysis+1Saliency Map-Guided Knowledge Discovery for Subclass Identification with LLM-Based Symbolic Approximations
This paper proposes a novel neuro-symbolic approach for sensor signal-based knowledge discovery, focusing on identifying latent subclasses in time series classification tasks. The approach leverages gradient-based salien…
Time Series ClassificationBinary ClassificationGraph MatchingPerformance Examination of Symbolic Aggregate Approximation in IoT Applications
Symbolic Aggregate approXimation (SAX) is a common dimensionality reduction approach for time-series data which has been employed in a variety of domains, including classification and anomaly detection in time-series dat…
Anomaly DetectionDimensionality ReductionTime Series