English
Related papers

Related papers: Memory-free Online Change-point Detection: A Novel…

200 papers

Automated analysis of complex systems based on multiple readouts remains a challenge. Change point detection algorithms are aimed to locating abrupt changes in the time series behaviour of a process. In this paper, we present a novel change…

Machine Learning · Computer Science 2023-10-05 Artem Ryzhikov , Mikhail Hushchyn , Denis Derkach

In a constant evolving world, change detection is of prime importance to keep updated maps. To better sense areas with complex geometry (urban areas in particular), considering 3D data appears to be an interesting alternative to classical…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Iris de Gélis , Sébastien Lefèvre , Thomas Corpetti

During the past decade, many anomaly detection approaches have been introduced in different fields such as network monitoring, fraud detection, and intrusion detection. However, they require understanding of data pattern and often need a…

Machine Learning · Computer Science 2023-01-11 Ming-Chang Lee , Jia-Chun Lin , Ernst Gunnar Gran

Changepoint detection identifies times when the generative process of a time series changes, with applications in healthcare, cybersecurity, and finance. In multivariate settings, changes in cross-variable and temporal dependence are…

Methodology · Statistics 2026-05-11 Victor K. Khamesi , Edward A. K. Cohen , Niall M. Adams , Dean A. Bodenham

Sequential (online) change-point detection involves continuously monitoring time-series data and triggering an alarm when shifts in the data distribution are detected. We propose an algorithm for real-time identification of alterations in…

Methodology · Statistics 2024-12-16 Yuhan Tian , Abolfazl Safikhani

Change detection is of fundamental importance when analyzing data streams. Detecting changes both quickly and accurately enables monitoring and prediction systems to react, e.g., by issuing an alarm or by updating a learning algorithm.…

Machine Learning · Computer Science 2024-01-17 Marco Heyden , Edouard Fouché , Vadim Arzamasov , Tanja Fenn , Florian Kalinke , Klemens Böhm

Detecting coordinated inauthentic behavior on social media remains a critical and persistent challenge, as most existing approaches rely on superficial correlation analysis, employ static parameter settings, and demand extensive and…

Artificial Intelligence · Computer Science 2026-01-05 Weng Ding , Yi Han , Mu-Jiang-Shan Wang

This paper introduces an algorithm for the detection of change-points and the identification of the corresponding subsequences in transient multivariate time-series data (MTSD). The analysis of such data has become more and more important…

Signal Processing · Electrical Eng. & Systems 2023-04-05 Jonas Köhne , Lars Henning , Clemens Gühmann

We study anomaly detection and introduce an algorithm that processes variable length, irregularly sampled sequences or sequences with missing values. Our algorithm is fully unsupervised, however, can be readily extended to supervised or…

Machine Learning · Statistics 2020-05-26 Oguzhan Karaahmetoglu , Fatih Ilhan , Ismail Balaban , Suleyman Serdar Kozat

Change-point detection studies the problem of detecting the changes in the underlying distribution of the data stream as soon as possible after the change happens. Modern large-scale, high-dimensional, and complex streaming data call for…

Statistics Theory · Mathematics 2023-06-05 Haoyun Wang , Yao Xie

Change-points in time series data are usually defined as the time instants at which changes in their properties occur. Detecting change-points is critical in a number of applications as diverse as detecting credit card and insurance frauds,…

Signal Processing · Electrical Eng. & Systems 2021-09-10 André Ferrari , Cédric Richard , Anthony Bourrier , Ikram Bouchikhi

Change point detection is a crucial aspect of analyzing time series data, as the presence of a change point indicates an abrupt and significant change in the process generating the data. While many algorithms for the problem of change point…

Machine Learning · Computer Science 2023-05-23 Mario Krause

Change detection from traditional \added{2D} optical images has limited capability to model the changes in the height or shape of objects. Change detection using 3D point cloud \added{from photogrammetry or LiDAR surveying} can fill this…

Image and Video Processing · Electrical Eng. & Systems 2024-10-28 Iris de Gélis , Sudipan Saha , Muhammad Shahzad , Thomas Corpetti , Sébastien Lefèvre , Xiao Xiang Zhu

While recent continual learning methods largely alleviate the catastrophic problem on toy-sized datasets, some issues remain to be tackled to apply them to real-world problem domains. First, a continual learning model should effectively…

Machine Learning · Computer Science 2020-02-18 Jaehong Yoon , Saehoon Kim , Eunho Yang , Sung Ju Hwang

Momentum strategies are an important part of alternative investments and are at the heart of commodity trading advisors (CTAs). These strategies have, however, been found to have difficulties adjusting to rapid changes in market conditions,…

Machine Learning · Statistics 2021-12-21 Kieran Wood , Stephen Roberts , Stefan Zohren

In this paper, we study the offline change point localization problem in a sequence of dependent nonparametric random dot product graphs. To be specific, assume that at every time point, a network is generated from a nonparametric random…

Methodology · Statistics 2022-09-16 Oscar Hernan Madrid Padilla , Yi Yu , Carey E. Priebe

We introduce a framework for online changepoint detection and simultaneous model learning which is applicable to highly parametrized models, such as deep neural networks. It is based on detecting changepoints across time by sequentially…

Machine Learning · Computer Science 2020-10-08 Michalis K. Titsias , Jakub Sygnowski , Yutian Chen

In this paper, we propose a new test for the detection of a change in a non-linear (auto-)regressive time series as well as a corresponding estimator for the unknown time point of the change. To this end, we consider an at-most-one-change…

Statistics Theory · Mathematics 2025-04-15 Claudia Kirch , Stefanie Schwaar

On-line detection of anomalies in time series is a key technique used in various event-sensitive scenarios such as robotic system monitoring, smart sensor networks and data center security. However, the increasing diversity of data sources…

Machine Learning · Computer Science 2021-04-26 Wentai Wu , Ligang He , Weiwei Lin , Yi Su , Yuhua Cui , Carsten Maple , Stephen Jarvis

The increasing scale and complexity of large language models (LLMs) pose significant inference latency challenges, primarily due to their autoregressive decoding paradigm characterized by the sequential nature of next-token prediction. By…

Computation and Language · Computer Science 2025-08-15 Keyu Chen , Zhifeng Shen , Daohai Yu , Haoqian Wu , Wei Wen , Jianfeng He , Ruizhi Qiao , Xing Sun