English
Related papers

Related papers: Computationally efficient segmentation for non-sta…

200 papers

Causal inference from observational data following the restricted structural causal model (SCM) framework hinges largely on the asymmetry between cause and effect from the data generating mechanisms, such as non-Gaussianity or nonlinearity.…

Methodology · Statistics 2021-09-06 Kang Du , Yu Xiang

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

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…

Statistics Theory · Mathematics 2015-10-01 Gérard Biau , Kevin Bleakley , David Mason

Change-point detection in a time series aims to discover the time points at which some unknown underlying physical process that generates the time-series data has changed. We found that existing approaches become less accurate when the…

Machine Learning · Computer Science 2020-08-04 Varsha Suresh , Wei Tsang Ooi

Many experiments record sequential trajectories where each trajectory consists of oscillations and fluctuations around zero. Such trajectories can be viewed as zero-mean functional data. When there are structural breaks (on the sequence of…

Methodology · Statistics 2022-05-11 Shuhao Jiao , Ron D. Frostig , Hernando Ombao

Instance segmentation with neural networks is an essential task in environment perception. In many works, it has been observed that neural networks can predict false positive instances with high confidence values and true positives with low…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Kira Maag , Matthias Rottmann , Serin Varghese , Fabian Hueger , Peter Schlicht , Hanno Gottschalk

We propose a new nonparametric procedure for the detection and estimation of multiple structural breaks in the autocovariance function of a multivariate (second- order) piecewise stationary process, which also identifies the components of…

Statistics Theory · Mathematics 2013-09-06 Philip Preuß , Ruprecht Puchstein , Holger Dette

System identification is of special interest in science and engineering. This article is concerned with a system identification problem arising in stochastic dynamic systems, where the aim is to estimate the parameters of a system along…

Methodology · Statistics 2022-01-27 Christos Merkatas , Simo Särkkä

Discrimination between non-stationarity and long-range dependency is a difficult and long-standing issue in modelling financial time series. This paper uses an adaptive spectral technique which jointly models the non-stationarity and…

Statistical Finance · Quantitative Finance 2019-02-12 Nick James , Roman Marchant , Richard Gerlach , Sally Cripps

We consider the problem of change-point detection in multivariate time-series. The multivariate distribution of the observations is supposed to follow a graphical model, whose graph and parameters are affected by abrupt changes throughout…

Machine Learning · Statistics 2016-06-20 Loïc Schwaller , Stéphane Robin

The frequency-domain properties of nonstationary functional time series often contain valuable information. These properties are characterized through its time-varying power spectrum. Practitioners seeking low-dimensional summary measures…

Methodology · Statistics 2021-03-12 Pramita Bagchi , Scott A. Bruce

The advent of data science has provided an increasing number of challenges with high data complexity. This paper addresses the challenge of space-time data where the spatial domain is not a planar surface, a sphere, or a linear network, but…

Methodology · Statistics 2022-08-09 Emilio Porcu , Philip A. White , Marc G. Genton

Time series, as frequently the case in neuroscience, are rarely stationary, but often exhibit abrupt changes due to attractor transitions or bifurcations in the dynamical systems producing them. A plethora of methods for detecting such…

Methodology · Statistics 2018-10-05 Hazem Toutounji , Daniel Durstewitz

A novel sequential change detection problem is proposed, in which the goal is to not only detect but also accelerate the change. Specifically, it is assumed that the sequentially collected observations are responses to treatments selected…

Statistics Theory · Mathematics 2024-06-24 Yanglei Song , Georgios Fellouris

Changepoints are abrupt variations in the generative parameters of a data sequence. Online detection of changepoints is useful in modelling and prediction of time series in application areas such as finance, biometrics, and robotics. While…

Machine Learning · Statistics 2007-10-22 Ryan Prescott Adams , David J. C. MacKay

We consider change-point estimation in a sequence of high-dimensional signals given noisy observations. Classical approaches to this problem such as the filtered derivative method are useful for sequences of scalar-valued signals, but they…

Statistics Theory · Mathematics 2015-01-08 Yong Sheng Soh , Venkat Chandrasekaran

The purpose of this study is to provide a new methodology of how one can consistently estimate a change-point in time series data. In contrast with previous studies, the suggested methodology employs only the empirical spectral density and…

Methodology · Statistics 2016-11-22 Gyorgy H. Terdik , Stergios B. Fotopoulos , Venkata K. Jandhyala

Large-scale sequential data is often exposed to some degree of inhomogeneity in the form of sudden changes in the parameters of the data-generating process. We consider the problem of detecting such structural changes in a high-dimensional…

Methodology · Statistics 2016-01-15 Florencia Leonardi , Peter Bühlmann

Many problems on signal processing reduce to nonparametric function estimation. We propose a new methodology, piecewise convex fitting (PCF), and give a two-stage adaptive estimate. In the first stage, the number and location of the change…

Methodology · Statistics 2020-02-18 Kurt Riedel

Nonsinusoidal oscillatory signals are everywhere. In practice, the nonsinusoidal oscillatory pattern, modeled as a 1-periodic wave-shape function (WSF), might vary from cycle to cycle. When there are finite different WSFs, $s_1,\ldots,s_K$,…

Signal Processing · Electrical Eng. & Systems 2023-04-12 Marcelo A. Colominas , Hau-Tieng Wu