English
Related papers

Related papers: Extreme-SAX: Extreme Points Based Symbolic Represe…

200 papers

Time series data account for a major part of data supply available today. Time series mining handles several tasks such as classification, clustering, query-by-content, prediction, and others. Performing data mining tasks on raw time series…

Neural and Evolutionary Computing · Computer Science 2018-12-11 Muhammad Marwan Muhammad Fuad

Comparing many long time series is challenging to do by hand. Clustering time series enables data analysts to discover relevance between and anomalies among multiple time series. However, even after reasonable clustering, analysts have to…

Human-Computer Interaction · Computer Science 2019-08-16 Nicholas Ruta , Naoko Sawada , Katy McKeough , Michael Behrisch , Johanna Beyer

The matrix profile is an effective data mining tool that provides similarity join functionality for time series data. Users of the matrix profile can either join a time series with itself using intra-similarity join (i.e., self-join) or…

Databases · Computer Science 2023-11-07 Chin-Chia Michael Yeh , Yan Zheng , Junpeng Wang , Huiyuan Chen , Zhongfang Zhuang , Wei Zhang , Eamonn Keogh

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

Understanding temporal patterns in online search behavior is crucial for real-time marketing and trend forecasting. Google Trends offers a rich proxy for public interest, yet the high dimensionality and noise of its time-series data present…

Machine Learning · Statistics 2025-06-25 Pola Bereta , Ioannis Diamantis

High-dimensional time series are common in many domains. Since human cognition is not optimized to work well in high-dimensional spaces, these areas could benefit from interpretable low-dimensional representations. However, most…

Machine Learning · Computer Science 2019-01-07 Vincent Fortuin , Matthias Hüser , Francesco Locatello , Heiko Strathmann , Gunnar Rätsch

We propose a new model based on the deconvolutional networks and SAX discretization to learn the representation for multivariate time series. Deconvolutional networks fully exploit the advantage the powerful expressiveness of deep neural…

Machine Learning · Computer Science 2016-12-04 Zhiguang Wang , Wei Song , Lu Liu , Fan Zhang , Junxiao Xue , Yangdong Ye , Ming Fan , Mingliang Xu

This paper introduces a novel spatiotemporal feature representation model designed to address the limitations of traditional methods in multidimensional time series (MTS) analysis. The proposed approach converts MTS into one-dimensional…

Machine Learning · Computer Science 2024-10-10 Xu Yan , Yaoting Jiang , Wenyi Liu , Didi Yi , Jianjun Wei

Time series visualization plays a crucial role in identifying patterns and extracting insights across various domains. However, as datasets continue to grow in size, visualizing them effectively becomes challenging. Downsampling, which…

Human-Computer Interaction · Computer Science 2023-04-04 Jonas Van Der Donckt , Jeroen Van Der Donckt , Michael Rademaker , Sofie Van Hoecke

Symbolic regression is a powerful system identification technique in industrial scenarios where no prior knowledge on model structure is available. Such scenarios often require specific model properties such as interpretability, robustness,…

In the field of gestural action recognition, many studies have focused on dimensionality reduction along the spatial axis, to reduce both the variability of gestural sequences expressed in the reduced space, and the computational complexity…

Machine Learning · Computer Science 2014-09-18 Pierre-François Marteau , Sylvie Gibet , Clement Reverdy

Complex network data is prevalent in various real-world domains, including physical, technological, and biological systems. Despite this prevalence, predicting trends and understanding behavioral patterns in complex systems remain…

Symbolic Computation · Computer Science 2026-01-22 Zezheng Song , Chunmei Wang , Haizhao Yang

Existing extremum-seeking control (ESC) approaches typically rely on applying repeated perturbations to input parameters and performing measurements of the corresponding performance output. The required separation between the different…

Systems and Control · Electrical Eng. & Systems 2025-10-06 Wouter Weekers , Alessandro Saccon , Nathan van de Wouw

Machine learning methods trained on raw numerical time series data exhibit fundamental limitations such as a high sensitivity to the hyper parameters and even to the initialization of random weights. A combination of a recurrent neural…

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

Algorithm selection (AS) deals with selecting an algorithm from a fixed set of candidate algorithms most suitable for a specific instance of an algorithmic problem, e.g., choosing solvers for SAT problems. Benchmark suites for AS usually…

Machine Learning · Computer Science 2020-10-23 Alexander Tornede , Marcel Wever , Eyke Hüllermeier

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

We initiate the theoretical study of Ext-TSP, a problem that originates in the area of profile-guided binary optimization. Given a graph $G=(V, E)$ with positive edge weights $w: E \rightarrow R^+$, and a non-increasing discount function…

Data Structures and Algorithms · Computer Science 2021-07-19 Julián Mestre , Sergey Pupyrev , Seeun William Umboh

This brief paper summarize the chances offered by the Peak-Over-Threshold method, related with analysis of extremes. Identification of appropriate Value at Risk can be solved by fitting data with a Generalized Pareto Distribution. Also an…

Applications · Statistics 2015-09-04 Gianluca Rosso

We describe a general-purpose method for finding high-quality solutions to hard optimization problems, inspired by self-organized critical models of co-evolution such as the Bak-Sneppen model. The method, called Extremal Optimization,…

Optimization and Control · Mathematics 2007-05-23 Stefan Boettcher , Allon G. Percus

Symbolic regression is the machine learning method for learning functions from data. After a brief overview of the symbolic regression landscape, I will describe the two main challenges that traditional algorithms face: they have an unknown…

Instrumentation and Methods for Astrophysics · Physics 2025-07-18 Harry Desmond