中文
相关论文

相关论文: Hierarchical Change-Point Detection for Multivaria…

200 篇论文

The extensive emergence of big data techniques has led to an increasing interest in the development of change-point detection algorithms that can perform well in a multivariate, possibly high-dimensional setting. In the current paper, we…

统计方法学 · 统计学 2022-11-15 Andreas Anastasiou , Angelos Papanastasiou

The problem of change-point estimation is considered under a general framework where the data are generated by unknown stationary ergodic process distributions. In this context, the consistent estimation of the number of change-points is…

机器学习 · 统计学 2013-02-15 Azaden Khaleghi , Daniil Ryabko

This paper studies change point detection on networks with community structures. It proposes a framework that can detect both local and global changes in networks efficiently. Importantly, it can clearly distinguish the two types of…

社会与信息网络 · 计算机科学 2017-06-20 Yu Wang , Aniket Chakrabarti , David Sivakoff , Srinivasan Parthasarathy

Large volumes of spatiotemporal data, characterized by high spatial and temporal variability, may experience structural changes over time. Unlike traditional change-point problems, each sequence in this context consists of function-valued…

统计方法学 · 统计学 2025-06-12 Fengyi Song , Decai Liang , Changliang Zou

The detection of change-points in a spatially or time ordered data sequence is an important problem in many fields such as genetics and finance. We derive the asymptotic distribution of a statistic recently suggested for detecting…

统计理论 · 数学 2015-10-01 Gérard Biau , Kevin Bleakley , David Mason

We develop algorithms for detecting multiple changepoints in functional data when the number of changepoints is unknown (unsupervised case), when it is specified apriori (supervised case), and when certain bounds are available…

统计方法学 · 统计学 2025-11-19 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De

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…

信息论 · 计算机科学 2021-10-05 Haiyun He , Qiaosheng Zhang , Vincent Y. F. Tan

The objective of the change-point detection is to discover the abrupt property changes lying behind the time-series data. In this paper, we firstly summarize the definition and in-depth implication of the changepoint detection. The next…

机器学习 · 统计学 2019-08-21 Yixiao Li , Gloria Lin , Thomas Lau , Ruochen Zeng

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

统计方法学 · 统计学 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

The problem of online change point detection is to detect abrupt changes in properties of time series, ideally as soon as possible after those changes occur. Existing work on online change point detection either assumes i.i.d data, focuses…

机器学习 · 计算机科学 2023-12-01 Lei Xin , George Chiu , Shreyas Sundaram

We consider the problem of detecting abrupt changes (i.e., large jump discontinuities) in the rate function of a point process. The rate function is assumed to be fully unknown, non-stationary, and may itself be a random process that…

统计理论 · 数学 2025-01-16 Anna Brandenberger , Elchanan Mossel , Anirudh Sridhar

Anomaly detection to recognize unusual events in large scale systems in a time sensitive manner is critical in many industries, eg. bank fraud, enterprise systems, medical alerts, etc. Large-scale systems often grow in size and complexity…

机器学习 · 计算机科学 2022-10-31 Srishti Mishra , Tvarita Jain , Dinkar Sitaram

We study the multivariate nonparametric change point detection problem, where the data are a sequence of independent $p$-dimensional random vectors whose distributions are piecewise-constant with Lipschitz densities changing at unknown…

统计理论 · 数学 2020-06-26 Oscar Hernan Madrid Padilla , Yi Yu , Daren Wang , Alessandro Rinaldo

Data objects taking value in a general metric space have become increasingly common in modern data analysis. In this paper, we study two important statistical inference problems, namely, two-sample testing and change-point detection, for…

统计方法学 · 统计学 2023-07-11 Feiyu Jiang , Changbo Zhu , Xiaofeng Shao

Changepoints are abrupt variations in the underlying distribution of data. Detecting changes in a data stream is an important problem with many applications. In this paper, we are interested in changepoint detection algorithms which operate…

机器学习 · 计算机科学 2022-01-12 Zhaohui Wang , Xiao Lin , Abhinav Mishra , Ram Sriharsha

Detecting change-points in data is challenging because of the range of possible types of change and types of behaviour of data when there is no change. Statistically efficient methods for detecting a change will depend on both of these…

机器学习 · 统计学 2024-08-29 Jie Li , Paul Fearnhead , Piotr Fryzlewicz , Tengyao Wang

We propose a novel family of test statistics to detect the presence of changepoints in a sequence of dependent, possibly multivariate, functional-valued observations. Our approach allows to test for a very general class of changepoints,…

统计方法学 · 统计学 2023-10-10 B. Cooper Boniece , Lajos Horváth , Lorenzo Trapani

Change-point detection methods are proposed for the case of temporary failures, or transient changes, when an unexpected disorder is ultimately followed by a readjustment and return to the initial state. A base distribution of the…

统计理论 · 数学 2021-12-14 Baron Michael , Malov Sergey

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…

统计方法学 · 统计学 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

Many systems of interacting elements can be conceptualized as networks, where network nodes represent the elements and network ties represent interactions between the elements. In systems where the underlying network evolves in time, it is…

统计方法学 · 统计学 2015-05-05 Ian Barnett , Jukka-Pekka Onnela