change detection Flashcards
What is change detection?
Determining whether something has changed
What type of data is change detection usually used with?
time series data or data with some type of time series component
ex - determine whether action is needed
determine impact of past action
determine changes to help plan
what does cusum answer?
has the mean of a distribution gone beyond a critical level, increase, decrease or both
cusum equation
xt = observed value at time t
u - mean of x if no change
T- threshold for change detection
C- pulls running total down, as increase harder fo r st to get large, smaller more sensisitive
Increase
st = max {0,St-1 + (xt-u - c)}
Decrease
st = max {0,St-1 + (u- xt- c)}
-check if st>= T
How do you choose parameters for cusum
trade off between detecting changes too early or detecting them after it’s too late
Control chart
plot threshold on cusum graph, if cusum goes over threshold you’re detecting change