English
Related papers

Related papers: An efficient aggregation method for the symbolic r…

200 papers

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…

Machine Learning · Computer Science 2020-03-30 Steven Elsworth , Stefan Güttel

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 and provides…

Machine Learning · Computer Science 2024-11-06 Meerzhan Kanatbekova , Shashikant Ilager , Ivona Brandic

Time series are ubiquitous in numerous science and engineering domains, e.g., signal processing, bioinformatics, and astronomy. Previous work has verified the efficacy of symbolic time series representation in a variety of engineering…

Machine Learning · Computer Science 2025-04-10 Erin Carson , Xinye Chen , Cheng Kang

As time-series applications grow larger, there is increasing demand for symbolic representations that are compact, accurate, and scalable across many signals and computing resources. Current ABBA-based symbolic approximation methods produce…

Data Structures and Algorithms · Computer Science 2026-04-28 Xinye Chen

Processing and analyzing time series data\-sets have become a central issue in many domains requiring data management systems to support time series as a native data type. A crucial prerequisite of these systems is time series matching,…

Databases · Computer Science 2021-10-12 Lars Kegel , Claudio Hartmann , Maik Thiele , Wolfgang Lehner

Due to the importance of the lower bounding distances and the attractiveness of symbolic representations, the family of symbolic aggregate approximations (SAX) has been used extensively for encoding time series data. However, typical…

Information Retrieval · Computer Science 2024-04-24 Konstantinos Bountrogiannis , George Tzagkarakis , Panagiotis Tsakalides

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, ASTRIDE is adaptive…

Machine Learning · Computer Science 2023-02-09 Sylvain W. Combettes , Charles Truong , Laurent Oudre

In this paper, we propose a simple but effective semantic-based aggregation (SBA) method. The proposed SBA utilizes the discriminative filters of deep convolutional layers as semantic detectors. Moreover, we propose the effective…

Computer Vision and Pattern Recognition · Computer Science 2018-11-14 Jian Xu , Chunheng Wang , Chengzuo Qi , Cunzhao Shi , Baihua Xiao

Many dynamic processes such as telecommunication and transport networks can be described through discrete time series of graphs. Modelling the dynamics of such time series enables prediction of graph structure at future time steps, which…

Machine Learning · Computer Science 2026-02-10 Sevvandi Kandanaarachchi , Ziqi Xu , Stefan Westerlund , Conrad Sanderson

The similarity search problem is one of the main problems in time series data mining. Traditionally, this problem was tackled by sequentially comparing the given query against all the time series in the database, and returning all the time…

Databases · Computer Science 2013-01-25 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

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-constrained edge…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-09-07 Daniel Hofstätter , Shashikant Ilager , Ivan Lujic , Ivona Brandic

Sliding-window aggregation summarizes the most recent information in a data stream. Users specify how that summary is computed, usually as an associative binary operator because this is the most general known form for which it is possible…

Data Structures and Algorithms · Computer Science 2018-10-29 Kanat Tangwongsan , Martin Hirzel , Scott Schneider

This is paper introduces a new single-pass reservoir weighted-sampling stream aggregation algorithm, Priority-Based Aggregation (PBA). While order sampling is a powerful and e cient method for weighted sampling from a stream of uniquely…

Data Structures and Algorithms · Computer Science 2017-11-02 Nick Duffield , Yunhong Xu , Liangzhen Xia , Nesreen Ahmed , Minlan Yu

Symbolic Aggregate approximation (SAX) is a classical symbolic approach in many time series data mining applications. However, SAX only reflects the segment mean value feature and misses important information in a segment, namely the trend…

Machine Learning · Computer Science 2019-05-03 Yufeng Yu , Yuelong Zhu , Dingsheng Wan , Qun Zhao , Huan Liu

Time series aggregation (TSA) aims to construct temporally aggregated optimization models that accurately represent the output space of their full-scale counterparts while using a significantly reduced temporal dimensionality. This paper…

Optimization and Control · Mathematics 2026-03-16 Thomas Klatzer , David Cardona-Vasquez , Luca Santosuosso , Sonja Wogrin

Sliding-window aggregation is a widely-used approach for extracting insights from the most recent portion of a data stream. The aggregations of interest can usually be expressed as binary operators that are associative but not necessarily…

Databases · Computer Science 2020-09-30 Kanat Tangwongsan , Martin Hirzel , Scott Schneider

The Symbolic Aggregate approXimation (SAX) is a very popular symbolic dimensionality reduction technique of time series data, as it has several advantages over other dimensionality reduction techniques. One of its major advantages is its…

Machine Learning · Computer Science 2020-10-05 Muhammad Marwan Muhammad Fuad

In this paper we present a novel algorithm and efficient data structure for anomaly detection based on temporal data. Time-series data are represented by a sequence of symbolic time intervals, describing increasing and decreasing trends, in…

Data Structures and Algorithms · Computer Science 2019-11-05 Roni Mateless , Michael Segal , Robert Moskovitch

One of the fundamental problems of using optimization models that use different time series as data input, is the trade-off between model accuracy and computational tractability. To overcome the computational intractability of these full…

Optimization and Control · Mathematics 2022-06-08 Sonja Wogrin

Time series mining is an important branch of data mining, as time series data is ubiquitous and has many applications in several domains. The main task in time series mining is classification. Time series representation methods play an…

Machine Learning · Computer Science 2021-12-28 Muhammad Marwan Muhammad Fuad
‹ Prev 1 2 3 10 Next ›