中文
相关论文

相关论文: Differentiable Divergences Between Time Series

200 篇论文

A fundamental notion of distance between train and test distributions from the field of domain adaptation is discrepancy distance. While in general hard to compute, here we provide the first set of provably efficient algorithms for testing…

数据结构与算法 · 计算机科学 2024-06-14 Gautam Chandrasekaran , Adam R. Klivans , Vasilis Kontonis , Konstantinos Stavropoulos , Arsen Vasilyan

Despite the prevalence of reconstruction-based deep learning methods, time series anomaly detection remains a tremendous challenge. Existing approaches often struggle with limited temporal contexts, insufficient representation of normal…

机器学习 · 计算机科学 2025-07-16 Zhijie Zhong , Zhiwen Yu , Xing Xi , Yue Xu , Wenming Cao , Yiyuan Yang , Kaixiang Yang , Jane You

To classify time series by nearest neighbors, we need to specify or learn one or several distance measures. We consider variations of the Mahalanobis distance measures which rely on the inverse covariance matrix of the data. Unfortunately…

机器学习 · 计算机科学 2015-03-17 Zoltán Prekopcsák , Daniel Lemire

Given a pair of multivariate time-series data of the same length and dimensions, an approach is proposed to select variables and time intervals where the two series are significantly different. In applications where one time series is an…

统计方法学 · 统计学 2024-12-11 Kensuke Mitsuzawa , Margherita Grossi , Stefano Bortoli , Motonobu Kanagawa

In the transformative landscape of smart cities, the integration of the cutting-edge web technologies into time series forecasting presents a pivotal opportunity to enhance urban planning, sustainability, and economic growth. The…

机器学习 · 计算机科学 2024-05-10 Ziyi Zhang , Shaogang Ren , Xiaoning Qian , Nick Duffield

Several techniques for multivariate time series anomaly detection have been proposed recently, but a systematic comparison on a common set of datasets and metrics is lacking. This paper presents a systematic and comprehensive evaluation of…

机器学习 · 计算机科学 2021-09-24 Astha Garg , Wenyu Zhang , Jules Samaran , Savitha Ramasamy , Chuan-Sheng Foo

Data-driven methods that detect anomalies in times series data are ubiquitous in practice, but they are in general unable to provide helpful explanations for the predictions they make. In this work we propose a model-agnostic algorithm that…

Human demonstrations of trajectories are an important source of training data for many machine learning problems. However, the difficulty of collecting human demonstration data for complex tasks makes learning efficient representations of…

机器学习 · 计算机科学 2024-06-10 Travers Rhodes , Daniel D. Lee

We extended dynamic time warping (DTW) into interval-based dynamic time warping (iDTW), including (A) interval-based representation (iRep): [1] abstracting raw, time-stamped data into interval-based abstractions, [2] comparison-period…

人工智能 · 计算机科学 2021-11-29 Yuval Shahar , Matan Lion

Despite the eminent successes of deep neural networks, many architectures are often hard to transfer to irregularly-sampled and asynchronous time series that commonly occur in real-world datasets, especially in healthcare applications. This…

机器学习 · 计算机科学 2020-09-16 Max Horn , Michael Moor , Christian Bock , Bastian Rieck , Karsten Borgwardt

Temporal difference (TD) learning is a foundational algorithm in reinforcement learning (RL). For nearly forty years, TD learning has served as a workhorse for applied RL as well as a building block for more complex and specialized…

机器学习 · 计算机科学 2025-06-24 Hwanwoo Kim , Panos Toulis , Eric Laber

Time series classification is an important task in its own right, and it is often a precursor to further downstream analytics. To date, virtually all works in the literature have used either shape-based classification using a distance…

机器学习 · 计算机科学 2019-12-23 Sara Alaee , Alireza Abdoli , Christian Shelton , Amy C. Murillo , Alec C. Gerry , Eamonn Keogh

Irregularly sampled multivariate time series are ubiquitous in various fields, particularly in healthcare, and exhibit two key characteristics: intra-series irregularity and inter-series discrepancy. Intra-series irregularity refers to the…

机器学习 · 计算机科学 2023-06-19 Jiawen Zhang , Shun Zheng , Wei Cao , Jiang Bian , Jia Li

Prevalent in many real-world settings such as healthcare, irregular time series are challenging to formulate predictions from. It is difficult to infer the value of a feature at any given time when observations are sporadic, as it could…

机器学习 · 计算机科学 2023-07-26 Taylor W. Killian , Haoran Zhang , Thomas Hartvigsen , Ava P. Amini

This work develops techniques for the sequential detection and location estimation of transient changes in the volatility (standard deviation) of time series data. In particular, we introduce a class of change detection algorithms based on…

系统与控制 · 计算机科学 2017-12-29 Alireza Ahrabian , Nazli Farajidavar , Clive Cheong-Took , Payam Barnaghi

The proposed method in this paper is designed to address the problem of time series forecasting. Although some exquisitely designed models achieve excellent prediction performances, how to extract more useful information and make accurate…

人工智能 · 计算机科学 2023-02-01 Yuanpeng He

Non-stationarity is an intrinsic property of real-world time series and plays a crucial role in time series forecasting. Previous studies primarily adopt instance normalization to attenuate the non-stationarity of original series for better…

机器学习 · 计算机科学 2025-03-05 Tianyu Jia , Zongxia Xie , Yanru Sun , Dilfira Kudrat , Qinghua Hu

Time series often contain outliers and level shifts or structural changes. These unexpected events are of the utmost importance in fraud detection, as they may pinpoint suspicious transactions. The presence of such unusual events can easily…

统计计算 · 统计学 2021-01-13 Peter J. Rousseeuw , Domenico Perrotta , Marco Riani , Mia Hubert

Gradient temporal difference (Gradient TD) algorithms are a popular class of stochastic approximation (SA) algorithms used for policy evaluation in reinforcement learning. Here, we consider Gradient TD algorithms with an additional heavy…

机器学习 · 计算机科学 2021-11-23 Rohan Deb , Shalabh Bhatnagar

This work is devoted to a comprehensive analysis of topological data analysis fortime series classification. Previous works have significant shortcomings, such aslack of large-scale benchmarking or missing state-of-the-art methods. In this…

机器学习 · 计算机科学 2020-10-13 Polina Pilyugina , Rodrigo Rivera-Castro , Eugeny Burnaev