English
Related papers

Related papers: Online Changepoint Detection via Dynamic Mode Deco…

200 papers

Existing online change-point detection (CPD) methods rely on fixed-dimensional Euclidean summaries, implicitly assuming that distributional changes are well captured by moment-based or feature-based representations. They can obscure…

Methodology · Statistics 2026-05-25 Yingyan Zeng , Yujing Huang , Xiaoyu Chen

Change detection has been a challenging visual task due to the dynamic nature of real-world scenes. Good performance of existing methods depends largely on prior background images or a long-term observation. These methods, however, suffer…

Computer Vision and Pattern Recognition · Computer Science 2018-11-21 Chao Chen , Sheng Zhang , Cuibing Du

Change-point analysis is thriving in this big data era to address problems arising in many fields where massive data sequences are collected to study complicated phenomena over time. It plays an important role in processing these data by…

Methodology · Statistics 2022-03-23 Yi-Wei Liu , Hao Chen

Dynamic mode decomposition (DMD) is a recently developed tool for the analysis of the behavior of complex dynamical systems. In this paper, we will propose an extension of DMD that exploits low-rank tensor decompositions of potentially…

Numerical Analysis · Mathematics 2019-08-14 Stefan Klus , Patrick Gelß , Sebastian Peitz , Christof Schütte

We revisit the setting and the assumptions that underlie the methodology of Dynamic Mode Decomposition (DMD) in order to highlight caveats as well as potential measures of when the applicability is warranted.

Methodology · Statistics 2021-05-05 Amirhossein Karimi , Tryphon T. Georgiou

We utilize dynamical modes as features derived from Continuous Glucose Monitoring (CGM) data to detect meal events. By leveraging the inherent properties of underlying dynamics, these modes capture key aspects of glucose variability,…

Machine Learning · Computer Science 2025-07-02 Ali Tavasoli , Heman Shakeri

We study the parametric online changepoint detection problem, where the underlying distribution of the streaming data changes from a known distribution to an alternative that is of a known parametric form but with unknown parameters. We…

Statistics Theory · Mathematics 2023-05-22 Liyan Xie , George V. Moustakides , Yao Xie

We propose a probabilistic formulation that enables sequential detection of multiple change points in a network setting. We present a class of sequential detection rules for certain functionals of change points (minimum among a subset), and…

Statistics Theory · Mathematics 2012-07-09 Arash Ali Amini , XuanLong Nguyen

We address the issue of detecting changes of models that lie behind a data stream. The model refers to an integer-valued structural information such as the number of free parameters in a parametric model. Specifically we are concerned with…

Machine Learning · Computer Science 2023-02-24 Kenji Yamanishi , So Hirai

This paper addresses the critical need for online action representation, which is essential for various applications like rehabilitation, surveillance, etc. The task can be defined as representation of actions as soon as they happen in a…

Computer Vision and Pattern Recognition · Computer Science 2024-05-21 Vishnu S Nair , Sneha Sree , Jayaraj Joseph , Mohanasankar Sivaprakasam

Dynamic Mode Decomposition (DMD) is a data based modeling tool that identifies a matrix to map a quantity at some time instant to the same quantity in future. We design a new version which we call Adaptive Dynamic Mode Decomposition (ADMD)…

Signal Processing · Electrical Eng. & Systems 2020-12-16 Mohammad N. Murshed , M. Monir Uddin

The dynamic mode decomposition (DMD) is a data-driven method used for identifying the dynamics of complex nonlinear systems. It extracts important characteristics of the underlying dynamics using measured time-domain data produced either by…

Numerical Analysis · Mathematics 2020-11-24 Ion Victor Gosea , Igor Pontes Duff

Dynamic mode decomposition (DMD) is a versatile approach that enables the construction of low-order models from data. Controller design tasks based on such models require estimates and guarantees on predictive accuracy. In this work, we…

Systems and Control · Electrical Eng. & Systems 2020-03-24 Qiugang Lu , Sungho Shin , Victor M. Zavala

Without imposing prior distributional knowledge underlying multivariate time series of interest, we propose a nonparametric change-point detection approach to estimate the number of change points and their locations along the temporal axis.…

Methodology · Statistics 2021-05-13 Xiaodong Wang , Fushing Hsieh

This paper considers the real-time detection of anomalies in high-dimensional systems. The goal is to detect anomalies quickly and accurately so that the appropriate countermeasures could be taken in time, before the system possibly gets…

Machine Learning · Computer Science 2020-07-16 Mahsa Mozaffari , Yasin Yilmaz

Change point detection plays a fundamental role in many real-world applications, where the goal is to analyze and monitor the behaviour of a data stream. In this paper, we study change detection in binary streams. To this end, we use a…

Machine Learning · Computer Science 2023-01-24 Nikolaj Tatti

High-dimensional time series are characterized by a large number of measurements and complex dependence, and often involve abrupt change points. We propose a new procedure to detect change points in the mean of high-dimensional time series…

Methodology · Statistics 2019-03-19 Jun Li , Minya Xu , Ping-Shou Zhong , Lingjun Li

Modern computational science and engineering applications are being improved by the advances in scientific machine learning. Data-driven methods such as Dynamic Mode Decomposition (DMD) can extract coherent structures from spatio-temporal…

Graphics · Computer Science 2022-08-17 Gabriel F. Barros , Malú Grave , José J. Camata , Alvaro L. G. A. Coutinho

We propose TrendSegment, a methodology for detecting multiple change-points corresponding to linear trend changes in one dimensional data. A core ingredient of TrendSegment is a new Tail-Greedy Unbalanced Wavelet transform: a conditionally…

Methodology · Statistics 2023-01-09 Hyeyoung Maeng , Piotr Fryzlewicz

Dynamic mode decomposition (DMD) is a popular approach to analyzing and modeling fluid flows. In practice, datasets are almost always corrupted to some degree by noise. The vanilla DMD is highly noise-sensitive, which is why many…

Fluid Dynamics · Physics 2025-01-30 Andre Weiner , Janis Geise