English
Related papers

Related papers: A Dictionary-based approach to Time Series Ordinal…

200 papers

This paper presents TS2Vec, a universal framework for learning representations of time series in an arbitrary semantic level. Unlike existing methods, TS2Vec performs contrastive learning in a hierarchical way over augmented context views,…

Machine Learning · Computer Science 2022-02-04 Zhihan Yue , Yujing Wang , Juanyong Duan , Tianmeng Yang , Congrui Huang , Yunhai Tong , Bixiong Xu

Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an…

Computation and Language · Computer Science 2023-03-15 David Sanchez , Luciano Zunino , Juan De Gregorio , Raul Toral , Claudio Mirasso

The continued digitization of societal processes translates into a proliferation of time series data that cover applications such as fraud detection, intrusion detection, and energy management, where anomaly detection is often essential to…

In many situations, the measurements of a studied phenomenon are provided sequentially, and the prediction of its class needs to be made as early as possible so as not to incur too high a time penalty, but not too early and risk paying the…

Machine Learning · Computer Science 2025-11-18 Aurélien Renault , Alexis Bondu , Antoine Cornuéjols , Vincent Lemaire

A time series is a collection of measurements in chronological order. Discovering patterns from time series is useful in many domains, such as stock analysis, disease detection, and weather forecast. To discover patterns, existing methods…

Databases · Computer Science 2022-02-10 Youxi Wu , Qian Hu , Yan Li , Lei Guo , Xingquan Zhu , Xindong Wu

The idea of neural Ordinary Differential Equations (ODE) is to approximate the derivative of a function (data model) instead of the function itself. In residual networks, instead of having a discrete sequence of hidden layers, the…

Computer Vision and Pattern Recognition · Computer Science 2022-09-20 Seyedalireza Khoshsirat , Chandra Kambhamettu

In 2002, the UCR time series classification archive was first released with sixteen datasets. It gradually expanded, until 2015 when it increased in size from 45 datasets to 85 datasets. In October 2018 more datasets were added, bringing…

Machine Learning · Computer Science 2018-11-02 Anthony Bagnall , Hoang Anh Dau , Jason Lines , Michael Flynn , James Large , Aaron Bostrom , Paul Southam , Eamonn Keogh

Although classical spectral analysis is a natural approach to characterise linear systems, it cannot describe a chaotic dynamics. Here, we propose the ordinal spectrum, a method based on a spectral transformation of symbolic sequences, to…

Data Analysis, Statistics and Probability · Physics 2020-09-08 Mario Chavez , Johann H. Martinez

We address the problem of incremental sequence classification, where predictions are updated as new elements in the sequence are revealed. Drawing on temporal-difference learning from reinforcement learning, we identify a…

Ordinal data is widely prevalent in clinical and other domains, yet there is a lack of both modern, machine-learning based methods and publicly available software to address it. In this paper, we present a model-agnostic method of ordinal…

Machine Learning · Computer Science 2026-03-19 Noam H. Rotenberg , Andreia V. Faria , Brian Caffo

There has been a long history of using ordinary differential equations (ODEs) to understand the dynamics of discrete-time algorithms (DTAs). Surprisingly, there are still two fundamental and unanswered questions: (i) it is unclear how to…

Optimization and Control · Mathematics 2021-07-12 Haihao Lu

In several practical applications, particularly healthcare, clinical data of each patient is individually recorded in a database at irregular intervals as required. This causes a sparse and irregularly sampled time series, which makes it…

Machine Learning · Computer Science 2025-04-09 Mincheol Kim , Soo-Yong Shin

Early time series classification (eTSC) is the problem of classifying a time series after as few measurements as possible with the highest possible accuracy. The most critical issue of any eTSC method is to decide when enough data of a time…

Machine Learning · Computer Science 2019-08-19 P. Schäfer , U. Leser

Time-varying non-convex continuous-valued non-linear constrained optimization is a fundamental problem. We study conditions wherein a momentum-like regularising term allow for the tracking of local optima by considering an ordinary…

Optimization and Control · Mathematics 2019-09-18 Olivier Massicot , Jakub Marecek

We show how to compute efficiently with nominal sets over the total order symmetry, by developing a direct representation of such nominal sets and basic constructions thereon. In contrast to previous approaches, we work directly at the…

Logic in Computer Science · Computer Science 2022-08-17 David Venhoek , Joshua Moerman , Jurriaan Rot

We introduce a general framework for testing temporal symmetries in time series based on the distribution of ordinal patterns. While previous approaches have focused on specific forms of asymmetry, such as time reversal, our method provides…

Statistics Theory · Mathematics 2026-01-21 Annika Betken , Giorgio Micali , Manuel Ruiz Marín

Time series has wide applications in the real world and is known to be difficult to forecast. Since its statistical properties change over time, its distribution also changes temporally, which will cause severe distribution shift problem to…

Machine Learning · Computer Science 2021-08-12 Yuntao Du , Jindong Wang , Wenjie Feng , Sinno Pan , Tao Qin , Renjun Xu , Chongjun Wang

Causal discovery from time series is a fundamental task in machine learning. However, its widespread adoption is hindered by a reliance on untestable causal assumptions and by the lack of robustness-oriented evaluation in existing…

Machine Learning · Computer Science 2026-05-01 Huiyang Yi , Xiaojian Shen , Yonggang Wu , Duxin Chen , He Wang , Wenwu Yu

Automatic Text Categorization (TC) is a complex and useful task for many natural language applications, and is usually performed through the use of a set of manually classified documents, a training collection. We suggest the utilization of…

cmp-lg · Computer Science 2008-02-03 Manuel de Buenaga Rodriguez , Jose Maria Gomez Hidalgo , Belen Diaz Agudo

We enhance constrained-based data quality with approximate band conditional order dependencies (abcODs). Band ODs model the semantics of attributes that are monotonically related with small variations without there being an intrinsic…

Databases · Computer Science 2020-03-02 Pei Li , Michael Bohlen , Jaroslaw Szlichta , Divesh Srivastava