English
Related papers

Related papers: Changepoint Detection for Real-Time Spectrum Shari…

200 papers

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

We consider the problem of online learning in the presence of distribution shifts that occur at an unknown rate and of unknown intensity. We derive a new Bayesian online inference approach to simultaneously infer these distribution shifts…

Machine Learning · Statistics 2021-10-28 Aodong Li , Alex Boyd , Padhraic Smyth , Stephan Mandt

The goal of anomaly detection is to identify observations that are generated by a distribution that differs from the reference distribution that qualifies normal behavior. When examining a time series, the reference distribution may evolve…

Methodology · Statistics 2024-07-23 Etienne Krönert , Dalila Hattab , Alain Celisse

A change points detection aims to catch an abrupt disorder in data distribution. Common approaches assume that there are only two fixed distributions for data: one before and another after a change point. Real-world data are richer than…

Machine Learning · Computer Science 2022-04-18 Alexander Stepikin , Evgenia Romanenkova , Alexey Zaytsev

Change-point detection (CPD) aims to detect abrupt changes over time series data. Intuitively, effective CPD over multivariate time series should require explicit modeling of the dependencies across input variables. However, existing CPD…

Machine Learning · Computer Science 2020-09-15 Ruohong Zhang , Yu Hao , Donghan Yu , Wei-Cheng Chang , Guokun Lai , Yiming Yang

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

Machine Learning · Statistics 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

A change point problem occurs in many statistical applications. If there exist change points in a model, it is harmful to make a statistical analysis without any consideration of the existence of the change points and the results derived…

Methodology · Statistics 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

The notion of concept drift refers to the phenomenon that the data generating distribution changes over time; as a consequence machine learning models may become inaccurate and need adjustment. In this paper we consider the problem of…

Machine Learning · Computer Science 2022-05-16 Fabian Hinder , André Artelt , Valerie Vaquet , Barbara Hammer

This paper describes a novel approach to change-point detection when the observed high-dimensional data may have missing elements. The performance of classical methods for change-point detection typically scales poorly with the…

Machine Learning · Statistics 2015-06-11 Yao Xie , Jiaji Huang , Rebecca Willett

This paper addresses the problem of change detection from a novel perspective of long-term map learning. We are particularly interested in designing an approach that can scale to large maps and that can function under global uncertainty in…

Computer Vision and Pattern Recognition · Computer Science 2017-03-03 Murase Tomoya , Tanaka Kanji

The dynamic nature of many real-world systems can lead to temporal outcome model shifts, causing a deterioration in model accuracy and reliability over time. This requires change-point detection on the outcome models to guide model…

Methodology · Statistics 2026-01-13 Zhuofan Dong , Yiwen Huang , Yan Dong , Mengying Yan , Ziye Tian , Chuan Hong , Doudou Zhou , Molei Liu

To ensure reliable object detection in autonomous systems, the detector must be able to adapt to changes in appearance caused by environmental factors such as time of day, weather, and seasons. Continually adapting the detector to…

Computer Vision and Pattern Recognition · Computer Science 2023-11-22 Anh-Dzung Doan , Bach Long Nguyen , Surabhi Gupta , Ian Reid , Markus Wagner , Tat-Jun Chin

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 point detection becomes more and more important as datasets increase in size, where unsupervised detection algorithms can help users process data. To detect change points, a number of unsupervised algorithms have been developed which…

Numerical Analysis · Mathematics 2021-06-18 Rebecca Gedda , Larisa Beilina , Ruomu Tan

Trajectory prediction is central to the safe and seamless operation of autonomous vehicles (AVs). In deployment, however, prediction models inevitably face distribution shifts between training data and real-world conditions, where rare or…

Computer Vision and Pattern Recognition · Computer Science 2026-03-16 Tongfei Guo , Lili Su

The ability to adapt to changing environments and settings is essential for robots acting in dynamic and unstructured environments or working alongside humans with varied abilities or preferences. This work introduces an extremely simple…

Robotics · Computer Science 2022-10-31 Pamela Carreno-Medrano , Dana Kulić , Michael Burke

Deep reinforcement learning is used in various domains, but usually under the assumption that the environment has stationary conditions like transitions and state distributions. When this assumption is not met, performance suffers. For this…

Machine Learning · Computer Science 2024-05-24 Zihe Liu , Jie Lu , Guangquan Zhang , Junyu Xuan

The problem of detecting changes with multiple sensors has received significant attention in the literature. In many practical applications such as critical infrastructure monitoring and modeling of disease spread, a useful change…

Information Theory · Computer Science 2019-02-19 Mehmet Necip Kurt , Xiaodong Wang

In the educational domain, identifying students at risk of dropping out is essential for allowing educators to intervene effectively, improving both academic outcomes and overall student well-being. Data in educational settings often…

Computers and Society · Computer Science 2025-03-11 Jiabei Cheng , Zhen-Qun Yang , Jiannong Cao , Yu Yang , Kai Cheung Franky Poon , Daniel Lai

When recording the movement of individual animals, cells or molecules one will often observe changes in their diffusive behaviour at certain points in time along their trajectory. In order to capture the different diffusive modes assembled…

Statistical Mechanics · Physics 2024-10-21 Henrik Seckler , Ralf Metzler