TY - JOUR

T1 - Change-Point Detection in Signal Parameters with Given Probability

AU - Shapoval, E. A.

AU - Голяндина, Нина Эдуардовна

PY - 2026/3/1

Y1 - 2026/3/1

N2 - Abstract: A time series in the form of a noisy signal given in parametric form is considered. It is assumed that there is a change point consisting of an abrupt change in the parameter. We propose an approach to constructing an algorithm for detecting the change point with a given probability of detecting the moment of the change point with a delay no larger than a given one. For this purpose, a detection function is constructed as a measure of the difference between the future and current structures. An alarm is generated when the detection function exceeds a certain threshold. For a fixed value of the parameter change, the threshold is found as a quantile of the maximum of the detection function values within the permissible delay. To obtain the distribution of the maximum, an approximation for the joint distribution function of the values of the detection function is constructed based on the calculated expectation and covariance matrix, as well as an estimate of the univariate distributions. The approach is demonstrated using two examples, a change in the value of constant signal and a change in the frequency of a cosinusoidal signal. The selection of the threshold is made based on a given set of parameter values after the change-point so that the probability of correct detecting the change-point moment is not less than a given one. The numerical examples confirm the validity of the algorithm.

AB - Abstract: A time series in the form of a noisy signal given in parametric form is considered. It is assumed that there is a change point consisting of an abrupt change in the parameter. We propose an approach to constructing an algorithm for detecting the change point with a given probability of detecting the moment of the change point with a delay no larger than a given one. For this purpose, a detection function is constructed as a measure of the difference between the future and current structures. An alarm is generated when the detection function exceeds a certain threshold. For a fixed value of the parameter change, the threshold is found as a quantile of the maximum of the detection function values within the permissible delay. To obtain the distribution of the maximum, an approximation for the joint distribution function of the values of the detection function is constructed based on the calculated expectation and covariance matrix, as well as an estimate of the univariate distributions. The approach is demonstrated using two examples, a change in the value of constant signal and a change in the frequency of a cosinusoidal signal. The selection of the threshold is made based on a given set of parameter values after the change-point so that the probability of correct detecting the change-point moment is not less than a given one. The numerical examples confirm the validity of the algorithm.

KW - Time series

KW - change in frequency

KW - change in value of constant signal

KW - change-point detection

KW - detection function

KW - signal

UR - https://www.mendeley.com/catalogue/1cfc498e-3dc5-3a81-8c03-4e3f9a547cd3/

U2 - 10.1134/s1063454125700785

DO - 10.1134/s1063454125700785

M3 - Article

VL - 59

SP - 56

EP - 65

JO - Vestnik St. Petersburg University: Mathematics

JF - Vestnik St. Petersburg University: Mathematics

SN - 1063-4541

IS - 1

ER -