Log In Sign Up

On the Detection of Concept Changes in Time-Varying Data Stream by Testing Exchangeability

by   Shen-Shyang Ho, et al.

A martingale framework for concept change detection based on testing data exchangeability was recently proposed (Ho, 2005). In this paper, we describe the proposed change-detection test based on the Doob's Maximal Inequality and show that it is an approximation of the sequential probability ratio test (SPRT). The relationship between the threshold value used in the proposed test and its size and power is deduced from the approximation. The mean delay time before a change is detected is estimated using the average sample number of a SPRT. The performance of the test using various threshold values is examined on five different data stream scenarios simulated using two synthetic data sets. Finally, experimental results show that the test is effective in detecting changes in time-varying data streams simulated using three benchmark data sets.


page 1

page 2

page 3

page 4


Sequential Detection of Common Change in High-dimensional Data Stream

After obtaining an accurate approximation for ARL_0, we first consider t...

Estimation of common change point and isolation of changed panels after sequential detection

Quick detection of common changes is critical in sequential monitoring o...

Optimal Parallel Sequential Change Detection under Generalized Performance Measures

This paper considers the detection of change points in parallel data str...

When to Update the sequential patterns of stream data?

In this paper, we first define a difference measure between the old and ...

Detecting multiple change-points in the time-varying Ising model

This work focuses on the estimation of change-points in a time-varying I...

On the Enumeration of Maximal (Δ, γ)-Cliques of a Temporal Network

A temporal network is a mathematical way of precisely representing a tim...

Detection and Description of Change in Visual Streams

This paper presents a framework for the analysis of changes in visual st...