English
Related papers

Related papers: Asymptotic Distribution-free Change-point Detectio…

200 papers

We introduce ART, a distribution-free and model-agnostic framework for changepoint detection that provides finite-sample guarantees. ART transforms independent observations into real-valued scores via a symmetric function, ensuring…

Methodology · Statistics 2025-01-09 Xiaolong Cui , Haoyu Geng , Guanghui Wang , Zhaojun Wang , Changliang Zou

We propose a computationally efficient algorithm for seizure detection. Instead of using a purely data-driven approach, we develop a hybrid model-based/data-driven method, combining convolutional neural networks with factor graph inference.…

Signal Processing · Electrical Eng. & Systems 2021-08-06 Bahareh Salafian , Eyal Fishel Ben , Nir Shlezinger , Sandrine de Ribaupierre , Nariman Farsad

We study algorithms for online change-point detection (OCPD), where samples that are potentially heavy-tailed, are presented one at a time and a change in the underlying mean must be detected as early as possible. We present an algorithm…

Machine Learning · Statistics 2023-07-04 Abishek Sankararaman , Balakrishnan , Narayanaswamy

We study the problem of testing for the presence of random effects in mixed models with high-dimensional fixed effects. To this end, we propose a rank-based graph-theoretic approach to test whether a collection of random effects is zero.…

Methodology · Statistics 2025-06-10 Lynna Chu , Yichuan Bai

Change point detection in time series aims to identify moments when the probability distribution of time series changes. It is widely applied in many areas, such as human activity sensing and medical science. In the context of multivariate…

Machine Learning · Computer Science 2025-07-15 Shanyun Gao , Raghavendra Addanki , Tong Yu , Ryan A. Rossi , Murat Kocaoglu

Since open social platforms allow for a large and continuous flow of unverified information, rumors can emerge unexpectedly and spread quickly. However, existing rumor detection (RD) models often assume the same training and testing…

Computation and Language · Computer Science 2022-09-12 Yuhui Zuo , Wei Zhu , Guoyong Cai

Contrast pattern mining (CPM) aims to discover patterns whose support increases significantly from a background dataset compared to a target dataset. CPM is particularly useful for characterising changes in evolving systems, e.g., in…

Networking and Internet Architecture · Computer Science 2020-12-01 Elaheh AlipourChavary , Sarah M. Erfani , Christopher Leckie

Understanding brain dynamics and functions critically depends on knowledge of the network connectivity among neurons. However, the complexity of brain structural connectivity, coupled with continuous modifications driven by synaptic…

Neurons and Cognition · Quantitative Biology 2025-07-04 Kai Chen , Mingzhang Wang , Songting Li , Douglas Zhou

We propose a novel approach for change-point detection and parameter learning in multivariate non-stationary time series exhibiting oscillatory behaviour. We approximate the process through a piecewise function defined by a sum of…

Methodology · Statistics 2026-02-02 Nicolas Bianco , Lorenzo Cappello

Point set registration is a key component in many computer vision tasks. The goal of point set registration is to assign correspondences between two sets of points and to recover the transformation that maps one point set to the other.…

Computer Vision and Pattern Recognition · Computer Science 2010-11-09 Andriy Myronenko , Xubo Song

We introduce a new method for high-dimensional, online changepoint detection in settings where a $p$-variate Gaussian data stream may undergo a change in mean. The procedure works by performing likelihood ratio tests against simple…

Methodology · Statistics 2020-10-13 Yudong Chen , Tengyao Wang , Richard J. Samworth

Retinal image registration, particularly for color fundus images, is a challenging yet essential task with diverse clinical applications. Existing registration methods for color fundus images typically rely on keypoints and descriptors for…

Computer Vision and Pattern Recognition · Computer Science 2025-05-06 David Rivas-Villar , Álvaro S. Hervella , José Rouco , Jorge Novo

Remote Sensing Change Detection (RS-CD) aims to detect relevant changes from Multi-Temporal Remote Sensing Images (MT-RSIs), which aids in various RS applications such as land cover, land use, human development analysis, and disaster…

Computer Vision and Pattern Recognition · Computer Science 2023-03-17 Wele Gedara Chaminda Bandara , Vishal M. Patel

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

Changes in the structure of observed social and complex networks' structure can indicate a significant underlying change in an organization, or reflect the response of the network to an external event. Automatic detection of change points…

Social and Information Networks · Computer Science 2022-02-22 Hadar Miller , Osnat Mokryn

Detecting relevant changes in dynamic time series data in a timely manner is crucially important for many data analysis tasks in real-world settings. Change point detection methods have the ability to discover changes in an unsupervised…

Artificial Intelligence · Computer Science 2022-01-19 Kamil Faber , Roberto Corizzo , Bartlomiej Sniezynski , Michael Baron , Nathalie Japkowicz

We consider the problem of quickest change-point detection in data streams. Classical change-point detection procedures, such as CUSUM, Shiryaev-Roberts and Posterior Probability statistics, are optimal only if the change-point model is…

Machine Learning · Statistics 2017-06-13 Denis Volkhonskiy , Ilia Nouretdinov , Alexander Gammerman , Vladimir Vovk , Evgeny Burnaev

This paper investigates a novel offline change-point detection problem from an information-theoretic perspective. In contrast to most related works, we assume that the knowledge of the underlying pre- and post-change distributions are not…

Information Theory · Computer Science 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

Attribution modelling lies at the heart of marketing effectiveness, yet most existing approaches depend on user-level path data, which are increasingly inaccessible due to privacy regulations and platform restrictions. This paper introduces…

Machine Learning · Statistics 2025-12-25 Georgios Filippou , Boi Mai Quach , Diana Lenghel , Arthur White , Ashish Kumar Jha

This paper proposes a new test for a change point in the mean of high-dimensional data based on the spatial sign and self-normalization. The test is easy to implement with no tuning parameters, robust to heavy-tailedness and theoretically…

Methodology · Statistics 2022-06-07 Feiyu Jiang , Runmin Wang , Xiaofeng Shao
‹ Prev 1 8 9 10 Next ›