English
Related papers

Related papers: Non-parametric multiple change-point detection

200 papers

We study multiple change-points detection using multi-samples tests based on U-statistics for absolutely regular observations. Our results extend those of Ngatchou-Wandji et al. (2022) concerned with the study of one single changepoint. The…

Statistics Theory · Mathematics 2025-11-25 Joseph Ngatchou-Wandji , Echarif Elharfaoui , Michel Harel

Pattern-mixture models provide a transparent approach for handling missing data, where the full-data distribution is factorized in a way that explicitly shows the parts that can be estimated from observed data alone, and the parts that…

Methodology · Statistics 2019-04-26 Yen-Chi Chen , Mauricio Sadinle

Out-of-distribution detection is a common issue in deploying vision models in practice and solving it is an essential building block in safety critical applications. Most of the existing OOD detection solutions focus on improving the OOD…

Computer Vision and Pattern Recognition · Computer Science 2023-09-06 Tomas Vojir , Jan Sochman , Rahaf Aljundi , Jiri Matas

The non-stationary evolution of observable quantities in complex systems can frequently be described as a juxtaposition of quasi-stationary spells. Given that standard theoretical and data analysis approaches usually rely on the assumption…

Statistical Mechanics · Physics 2011-10-18 S. Camargo , S. Duarte Queirós , C. Anteneodo

The i.i.d. assumption is a useful idealization that underpins many successful approaches to supervised machine learning. However, its violation can lead to models that learn to exploit spurious correlations in the training data, rendering…

Machine Learning · Computer Science 2020-06-15 Daniel Pace , Alessandra Russo , Murray Shanahan

Detection of change-points in a sequence of high-dimensional observations is a very challenging problem, and this becomes even more challenging when the sample size (i.e., the sequence length) is small. In this article, we propose some…

Methodology · Statistics 2021-11-30 Trisha Dawn , Angshuman Roy , Alokesh Manna , Anil K. Ghosh

We study the change detection problem with an unknown post-change distribution. Under this constraint, the unknown change in the distribution of observations may occur in many ways without much structure on the observations, whereas, before…

Signal Processing · Electrical Eng. & Systems 2020-12-11 Deniz Sargun , C. Emre Koksal

We study two nonparametric tests of the hypothesis that a sequence of independent observations is identically distributed against the alternative that at a single change point the distribution changes. The tests are based on the Cramer-von…

Statistics Theory · Mathematics 2020-10-15 Rasmus Erlemann , Richard Lockhart , Rihan Yao

We propose a general approach for change-point detection in dynamic networks. The proposed method is model-free and covers a wide range of dynamic networks. The key idea behind our approach is to effectively utilize the network structure in…

Methodology · Statistics 2019-08-07 Zifeng Zhao , Li Chen , Lizhen Lin

This paper introduces a novel approach to securing machine learning model deployments against potential distribution shifts in practical applications, the Total Variation Out-of-Distribution (TV-OOD) detection method. Existing methods have…

Computer Vision and Pattern Recognition · Computer Science 2026-01-23 Dabiao Ma , Zhiba Su , Jian Yang , Haojun Fei

This paper studies the change point problem for a general parametric, univariate or multivariate family of distributions. An information theoretic procedure is developed which is based on general divergence measures for testing the…

Statistics Theory · Mathematics 2014-03-26 Apostolos Batsidis , Nirian Martín , Leandro Pardo , Konstantinos Zografos

We address the problem of detecting anomalies with respect to structured patterns. To this end, we conceive a novel anomaly detection method called PIF, that combines the advantages of adaptive isolation methods with the flexibility of…

Machine Learning · Computer Science 2025-05-16 Filippo Leveni , Luca Magri , Giacomo Boracchi , Cesare Alippi

Non-parametric and distribution-free two-sample tests have been the foundation of many change point detection algorithms. However, randomness in the test statistic as a function of time makes them susceptible to false positives and…

Signal Processing · Electrical Eng. & Systems 2020-10-29 Kevin C. Cheng , Eric L. Miller , Michael C. Hughes , Shuchin Aeron

Many real objects are modeled as discrete sets of points, such as corners or other salient features. For our main applications in chemistry, points represent atomic centers in a molecule or a solid material. We study the problem of…

Computational Geometry · Computer Science 2026-01-01 Daniel Widdowson , Vitaliy Kurlin

This paper addresses a fundamental but largely unexplored challenge in sequential changepoint analysis: conducting inference following a detected change. We develop a very general framework to construct confidence sets for the unknown…

Machine Learning · Statistics 2026-05-12 Aytijhya Saha , Aaditya Ramdas

Out-of-distribution detection (OOD) deals with anomalous input to neural networks. In the past, specialized methods have been proposed to reject predictions on anomalous input. Similarly, it was shown that feature extraction models in…

Machine Learning · Computer Science 2022-01-25 Jan Diers , Christian Pigorsch

This paper introduces a novel recursive distributed estimation algorithm aimed at synthesizing input and state interval observers for nonlinear bounded-error discrete-time multi-agent systems. The considered systems have sensors and…

Systems and Control · Electrical Eng. & Systems 2024-09-21 Mohammad Khajenejad , Scott Brown , Sonia Martinez

The automatic detection of changes or anomalies between multispectral and hyperspectral images collected at different time instants is an active and challenging research topic. To effectively perform change-point detection in multitemporal…

Signal Processing · Electrical Eng. & Systems 2022-11-28 Ricardo Augusto Borsoi , Cédric Richard , André Ferrari , Jie Chen , José Carlos Moreira Bermudez

When estimating finite mixture models, it is common to make assumptions on the mixture components, such as parametric assumptions. In this work, we make no distributional assumptions on the mixture components and instead assume that…

Machine Learning · Statistics 2016-10-14 Robert A. Vandermeulen , Clayton D. Scott

Change point detection in time series has attracted substantial interest, but most of the existing results have been focused on detecting change points in the time domain. This paper considers the situation where nonlinear time series have…

Methodology · Statistics 2021-11-22 Yan Cui , Jun Yang , Zhou Zhou
‹ Prev 1 8 9 10 Next ›