Multiscale Change Point Detection for Functional Time Series

Tim Kutta, Holger Dette, Shixuan Wang · 2025

Read Multiscale Change Point Detection for Functional Time Series by Tim Kutta, Holger Dette, Shixuan Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06870.txt.

Introduction

Tim Kutta, Holger Dette, and Shixuan Wang develop methods for spotting multiple changes in the average behavior of a functional time series, where each observation is a curve rather than a number. Their goal is a set of narrow confidence intervals, each guaranteed to contain a change point, with the overall error probability controlled. Few current methods handle such data without strong restrictions.

The approach rests on new weighted scan statistics of Hölder type, which trade efficiency against robustness to heavy tails and dependence. For Gaussian noise the method generalizes known optimality results, and new Gaussian approximations for partial sums in Hölder spaces supply the theory. The authors apply the machinery to detecting distributional changes in data panels and show it on financial data sets.

Catalog record

CREATORTim Kutta, Holger Dette, Shixuan Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE118 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06870

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Multiscale Change Point Detection for Functional Time Series Tim Kutta, Holger Dette, Shixuan Wang Abstract We study the problem of detecting and localizing multiple changes in the mean parameter of a Banach space–valued time series. The goal is to construct a collection of narrow confidence intervals, each containing at least one (or exactly one) change, with globally controlled error probability. Our approach relies on a new class of weighted scan statistics, called Hölder-type statistics , which allow a smooth trade-off between efficiency (enabling the detection of closely spaced, small changes) and robustness (against heavier tails and stronger dependence). For Gaussian noise, maximum weighting can be applied, leading to a generalization of optimality results known for scalar, independent data. Even for scalar time series, our approach is advantageous, as it accommodates broad classes of dependency structures and non-stationarity. Its primary advantage, however, lies in its applicability to functional time series, where few methods exist and established procedures impose strong restrictions on the spacing and magnitude of changes. We obtain general results by employing new Gaussian approximations for the partial sum process in Hölder spaces. As an application of our general theory, we consider the detection of distributional changes in a data panel. The finite-sample properties and applications to financial datasets further highlight the merits of our method. Keywords: change point detection, confidence intervals, functional data, time series 1 Introduction Throughout this paper (X_{n})_{n\in\mathbb{N}} denotes a time series living on a separable, real Banach space (\mathbb{B},\|\cdot\|) . We consider the problem of detecting and localizing changes in the mean parameter of (X_{n})_{n\in\mathbb{N}} and study the model \displaystyle X_{n}=\varepsilon_{n}+\sum_{k=1}^{K}\mu^{(k)}\cdot\,\mathbb{I}\{c_{k-1}<n\leq c_{k}\},\qquad n=1,...,N, (1.1) where N is the sample size, (\varepsilon_{n})_{n\in\mathbb{N}} is a centered error process, the change point locations are given by \displaystyle c_{0}:=0<c_{1}<...<c_{K}<c_{K+1}:=N, (1.2) and \mu^{(1)},\ldots,\mu^{(K+1)}\in\mathbb{B} are K+1 mean parameters with \mu^{(k)}\neq\mu^{(k+1)} for all k (the case K=0 corresponds to no changes). The time series of noise variables (\varepsilon_{n})_{n\in\mathbb{N}} is weakly dependent in an appropriate sense, as e.g. quantified by decaying mixing coefficients or m -approximability. We do not, however, assume that the errors are stationary. All relevant parameters in this model may also depend on N (such as the error distribution as well as K , c_{k} , \mu^{(k)} ), but we usually do not make this dependency explicit in our notation. We also define the distance of the k th change point to its neighbors and the magnitude of that change as \displaystyle\delta_{k}:=\min\big(c_{k+1}-c_{k},c_{k}-c_{k-1}\big)\qquad\textnormal{and}\qquad\Delta_{k}:=\|\mu^{(k)}-\mu^{(k-1)}\|, (1.3) respectively. Our methodology is presented for general, separable Banach spaces. In particular, our theory includes multivariate data, as well as important spaces from Functional Data Analysis, such as the infinite-dimensional separable Hilbert space (typically expressed as the square integrable functions L^{2}([0,1]) ) and the space of continuous functions \mathcal{C}([0,1]) , equipped with the supremum norm. Our main inferential aims are (in increasing order of difficulty): 1) To generate discrete intervals of integers I_{1},I_{2},...\subset\{1,...,N\} , where each interval includes at least one change, with some globally controlled error probability \alpha . 2) Under general assumptions on the interplay of \delta_{k} and \Delta_{k} to guarantee that each interval contains exactly one change. Evidently, smaller intervals for the localization of the changes are preferable and we will also establish a connection between lengths of the intervals, error structure and the pairs (\delta_{k},\Delta_{k}) . Key contributions We outline the most important innovations of this work. (i) We introduce a novel multi-scale procedure for change point detection which is based on a Hölder-type scan statistic defined by \displaystyle\gamma(n,h):=\frac{\|S_{n-h+1}^{n}-S_{n+1}^{n+h}\|}{N^{1/2}\rho(h/N)}, (1.4) where S_{i}^{j}:=\sum_{\ell=i}^{j}X_{\ell} is the sum of the observations X_{i},\ldots,X_{j} and \rho:[0,1]\to\mathbb{R} is an appropriate weight function (see eq. ( 2.2 ) and ( 2.3 ) for some examples). We then use \gamma(n,h) to scan for potential change points (different n ) in a multi-scale way (different h ). Our method is very flexible and can be used for data with strong or weak moment assumptions and for time series with weaker or stronger dependence. Moreover, it also extends to non-stationary data. (ii) The statistic in ( 1.4 ) is of Hölder-type in the sense that it is a continuous transform of the partial sum process w.r.t. the \rho -Hölder norm. The probabilistic core of our theory is thus leveraging convergence of the partial sum process in the space of \rho -Hölder continuous functions. This approach is quite different from most existing methods that use other scalings than the Hölder-type statistic and that employ Gaussian approximations, only available for Euclidean data. (iii) Our theory is formulated for general, separable Banach spaces, including the most important ones of Functional Data Analysis (FDA). Related works in FDA typically assume that all changes are of the same magnitude. In contrast, our approach works under general assumptions on K , \delta_{k} and \Delta_{k} (number, separation and magnitude of changes). If the model errors are Gaussian, our procedure works under the weakest possible assumptions on (\delta_{k},\Delta_{k}) , which existed so far only for real-valued data. (iv) Our theory is based on the high-level assumption that the partial sum process of errors converges in some Hölder space. We validate this high-level assumption for some concrete examples, including non-stationary time series in \mathcal{C}([0,1]) , the space of continuous functions. (v) As an application of our theory, we study multiple change point detection in the distribution functions, for a panel of real-valued observations. This problem naturally allows an FDA formulation with non-stationary time series of model errors. Paper structure The rest of this paper is organized as follows: The remaining section of the Introduction contains a discussion of related literature and some mathematical preliminaries for our subsequent discussion. In Section 2 , we present our main methodological and theoretical contributions. Section 3 contains a mathematical application to panels of data points with changes in the distribution function. Section 4 contains a simulation study and Section 5 an application of our new methodology to datasets in finance. Finally, the Appendix is dedicated to proofs and technical details. 1.1 Related literature The literature on change point analysis in general and multiple change point detection in particular (also called segmentation) is vast, and we restrict ourselves to the work which is most closely related to this paper. For helpful reviews on change point detection, we refer the reader to Aue and Horváth, 2013 , Jandhyala et al., 2013 , Niu et al., 2016 , Truong et al., 2020 , Cho and Kirch, 2024 and Aue and Kirch, 2024 . The breadth of the literature on multiple change point detection reflects the manifold applications of piecewise stationary models, such as in climate data, finance or neuroscience. Segmentation for scalar and multivariate data Borrowing terminology from Cho and Kirch, 2024 , multiple change point problems can be addressed by either local or global methods. In local methods, small subsamples of the data are investigated, using a method for the detection of a single change point. An example is the Binary Segmentation (BS) method ( Vostrikova, 1981 ; Venkatraman, 1992 ) , where a CUSUM statistic is employed to sequentially break down the time series into smaller fragments, each containing only one change. In a seminal paper, Fryzlewicz, 2014 introduced a randomized version of BS, called Wild Binary Segmentation (WBS), which exhibits improved performance against closely spaced changes

Read the complete text