ABBA: Adaptive Brownian bridge-based symbolic aggregation of time series
A new symbolic representation of time series, called ABBA, is introduced. It is based on an adaptive polygonal chain approximation of the time series into a sequence of tuples, followed by a mean-based clustering to obtain the symbolic representation. We show that the reconstruction error of this representation can be modelled as a random walk with pinned start and end points, a so-called Brownian bridge. This insight allows us to make ABBA essentially parameter-free, except for the approximation tolerance which must be chosen. Extensive comparisons with the SAX and 1d-SAX representations are included in the form of performance profiles, showing that ABBA is able to better preserve the essential shape information of time series compared to other approaches. Advantages and applications of ABBA are discussed, including its in-built differencing property and use for anomaly detection, and Python implementations provided.
Code (0)
등록된 구현이 없습니다.
Tasks
Anomaly DetectionClusteringTime SeriesTime Series AnalysisSimilar Papers 제목 키워드 기반
An efficient aggregation method for the symbolic representation of temporal data
Symbolic representations are a useful tool for the dimension reduction of temporal data, allowing for the efficient storage of and information retrieval from time series. They can also enhance the training of machine lea…
Dimensionality ReductionInformation RetrievalRetrievalTime Series+1LLM-ABBA: Understanding time series via symbolic approximation
The success of large language models (LLMs) for time series has been demonstrated in previous work. Utilizing a symbolic time series representation, one can efficiently bridge the gap between LLMs and time series. Howeve…
Time SeriesTime Series ClassificationTime Series PredictionTime Series RegressionABBA-VSM: Time Series Classification using Symbolic Representation on the Edge
In recent years, Edge AI has become more prevalent with applications across various industries, from environmental monitoring to smart city management. Edge AI facilitates the processing of Internet of Things (IoT) data …
Binary ClassificationClassificationTime SeriesTime Series ClassificationASTRIDE: Adaptive Symbolization for Time Series Databases
We introduce ASTRIDE (Adaptive Symbolization for Time seRIes DatabasEs), a novel symbolic representation of time series, along with its accelerated variant FASTRIDE (Fast ASTRIDE). Unlike most symbolization procedures, A…
Change Point DetectionQuantizationTime SeriesTime Series Analysis+1SymED: Adaptive and Online Symbolic Representation of Data on the Edge
The edge computing paradigm helps handle the Internet of Things (IoT) generated data in proximity to its source. Challenges occur in transferring, storing, and processing this rapidly growing amount of data on resource-c…
Anomaly DetectionData CompressionDynamic Time WarpingEdge-computing