English
Related papers

Related papers: Change Point Detection in Software Performance Tes…

200 papers

Many traditional methods for identifying changepoints can struggle in the presence of outliers, or when the noise is heavy-tailed. Often they will infer additional changepoints in order to fit the outliers. To overcome this problem, data…

Methodology · Statistics 2017-07-12 Paul Fearnhead , Guillem Rigaill

A new dimension reduction methodology for change-point detection in functional means is developed in this paper. The major advantage and novelty of the proposed method is its efficiency in selecting basis functions that capture the change,…

Methodology · Statistics 2022-09-13 Shuhao Jiao , Ngai-Hang Chan , Chun-Yip Yau

High-dimensional time series are characterized by a large number of measurements and complex dependence, and often involve abrupt change points. We propose a new procedure to detect change points in the mean of high-dimensional time series…

Methodology · Statistics 2019-03-19 Jun Li , Minya Xu , Ping-Shou Zhong , Lingjun Li

Modern software systems become too complex to be tested and validated. Detecting software partial failures in complex systems at runtime assist to handle software unintended behaviors, avoiding catastrophic software failures and improving…

Software Engineering · Computer Science 2021-10-14 Shiyi Kong , Minyan Lu , Jun Ai , Shuguang Wang

The paper introduces a novel methodology for the identification of coefficients of switched autoregressive linear models. We consider the case when the system's outputs are contaminated by possibly large values of measurement noise. It is…

Systems and Control · Computer Science 2019-03-27 Sarah Hojjatinia , Constantino M. Lagoa , Fabrizio Dabbene

A novel approach to quantile estimation in multivariate linear regression models with change-points is proposed: the change-point detection and the model estimation are both performed automatically, by adopting either the quantile fused…

Statistics Theory · Mathematics 2019-04-10 Gabriela Ciuperca , Matus Maciak

Performance is a volatile property of a software system and frequent performance profiling is required to keep the knowledge about a software system's performance behavior up to date. Repeating all performance measurements after every…

Software Engineering · Computer Science 2025-11-24 Sebastian Böhm , Florian Sattler , Norbert Siegmund , Sven Apel

The research described herewith investigates detecting change points of means and of variances in a sequence of observations. The number of change points can be divergent at certain rate as the sample size goes to infinity. We define a…

Methodology · Statistics 2020-03-04 Wenbiao Zhao , Xuehu Zhu , Lixing Zhu

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we…

Machine Learning · Computer Science 2026-03-10 Mikhail Hushchyn , Kenenbek Arzymatov , Denis Derkach

This paper considers the problems of detecting a change point and estimating the location in the correlation matrices of a sequence of high-dimensional vectors, where the dimension is large enough to be comparable to the sample size or even…

Methodology · Statistics 2023-11-07 Zhaoyuan Li , Jie Gao

Changes in the statistical properties of a stochastic process are typically assumed to occur via change-points, which demark instantaneous moments of complete and total change in process behavior. In cases where these transitions occur…

Machine Learning · Statistics 2022-05-06 Chris Browne

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…

Statistics Theory · Mathematics 2021-12-14 Baron Michael , Malov Sergey

Business processes are bound to evolve as a form of adaption to changes, and such changes are referred as process drifts. Current process drift detection methods perform well on clean event log data, but the performance can be tremendously…

Software Engineering · Computer Science 2022-02-23 Yang Lu , Qifan Chen , Simon Poon

In many change point problems it is reasonable to assume that compared to a benchmark at a given time point $t_0$ the properties of the observed stochastic process change gradually over time for $t >t_0$. Often, these gradual changes are…

Methodology · Statistics 2025-04-23 Patrick Bastian , Holger Dette

In this paper we consider the problem of detecting a change in the parameters of an autoregressive process, where the moments of the innovation process do not necessarily exist. An empirical likelihood ratio test for the existence of a…

Statistics Theory · Mathematics 2016-12-07 Fumiya Akashi , Holger Dette , Yan Liu

We investigate sequential change point estimation and detection in univariate nonparametric settings, where a stream of independent observations from sub-Gaussian distributions with a common variance factor and piecewise-constant but…

Statistics Theory · Mathematics 2020-11-16 Yi Yu , Oscar Hernan Madrid Padilla , Daren Wang , Alessandro Rinaldo

We consider the challenge of efficiently detecting changes within a network of sensors, where we also need to minimise communication between sensors and the cloud. We propose an online, communication-efficient method to detect such changes.…

Methodology · Statistics 2024-04-11 Ziyang Yang , Idris A. Eckley , Paul Fearnhead

Automated analysis of complex systems based on multiple readouts remains a challenge. Change point detection algorithms are aimed to locating abrupt changes in the time series behaviour of a process. In this paper, we present a novel change…

Machine Learning · Computer Science 2023-10-05 Artem Ryzhikov , Mikhail Hushchyn , Denis Derkach

A common approach to detect multiple changepoints is to minimise a measure of data fit plus a penalty that is linear in the number of changepoints. This paper shows that the general finite sample behaviour of such a method can be related to…

Statistics Theory · Mathematics 2022-08-15 Chao Zheng , Idris A. Eckley , Paul Fearnhead

We study the problem of detecting a common change point in large panel data based on a mean shift model, wherein the errors exhibit both temporal and cross-sectional dependence. A least squares based procedure is used to estimate the…

Statistics Theory · Mathematics 2019-04-26 Monika Bhattacharjee , Moulinath Banerjee , George Michailidis