The standard Shewhart chart is very good at detecting large shifts, but it is known to be poor at detecting small changes. Shewhart charts supplemented with additional run rules are able to detect small step changes quicker, while still achieving an acceptable low false positive error rate. However, the “gold standard” for detecting the onset of a small step change is the CUSUM procedure. The CUSUM procedure has become a standard tool of manufacturing process control
4 and is the recommended method for the timely detection of small step changes. Optimal theoretical results for the CUSUM procedure were shown by Moustakides
5 : Among all procedures with the same in-control ARL, the CUSUM minimizes the expected time until a change gets signaled once the process has shifted to the out-of-control state. One would like the ARL large if the process is in-control (that is, the subject stays free of disease or if there is no progression of disease), but wants it to be small if a shift to the out-of-control state (i.e., onset or progression of disease) has occurred. We describe the CUSUM chart in this section, and illustrate it with examples in the Results section.
For its implementation, one needs to specify:
The calculations for the CUSUM procedure are as follows. Assume that we are interested in detecting a decrease in the mean response, from an in-control value
μ 0 to an out-of-control value
μ 1 less than
μ 0. With consecutive observations
Y 1,
Y 2, … ,
Yn , we compute signals
S 1,
S 2, … ,
Sn according to the CUSUM recursion,
with starting value
S 0 = 0. The constant
k = (
μ 1 –
μ 0)/2 less than 0 is one-half of the difference between the out-of-control and in-control values, amounting to one-half of the decrease we want to detect. We conclude that a change has occurred when the signal
St is smaller than a certain critical value
h less than 0. Computer software is available to determine the critical value such that the CUSUM procedure achieves the desired in-control ARL. Average run lengths for specified alternatives can be calculated, assessing how long it takes on average to detect a change of a certain magnitude. Brook and Evans
6 use a Markov chain approach to derive the ARLs for given critical value
h; a detailed discussion on how to do this is given in Hawkins and Olwell.
7 This book and the webpage of Douglas Hawkins
8 at the University of Minnesota provide useful and easy to use computer software.
Consider observations with a repeat measurement SD
σ and construct a CUSUM that monitors measurements for a reduction of 1 SD from in-control value
μ 0 to out-of-control value
μ 1 =
μ 0 −
σ. For illustration, we use
σ = 1,
μ 0 = 0, and
μ 1 =
μ 0 –
σ = −1. CUSUM signals are calculated from
Equation 3, with
k = (−1 − 0)/2 = −0.5. For in-control ARL of 100, the critical value is
h = −2.850 and the ARL until detecting a shift to the out-of-control value (
μ 1 = −1) is 6.1. On average, the CUSUM detects a step change reduction of 1 SD six periods after the change has taken place (which amounts to 3 years in a typical case of a glaucoma subject being followed every 6 months). The critical value
h = −2.850 and the out-of-control ARL 6.1 are obtained with statistical software; for example, with the program geth.exe from the webpage of Douglas Hawkins
8 at the University of Minnesota,
http://users.stat.umn.edu/~dhawkins/ (the program is located under Software and Cumulative Sums). What if we wanted to detect a smaller change of half of an SD? Then
k = (−0.5 − 0)/2 = −0.25 and
h = −4.418, and the ARL at the out-of-control value (
μ 1 = −0.5) is 14.8. The smaller shift is more difficult to detect. On average, we detect a step change of half of an SD within 15 periods after the change has taken place.
Our illustration uses μ 0 = 0 as deviations from the baseline should have mean zero if the process is in control. We consider σ = 1 and μ 1 = μ 0 – σ = −1, even though any other value of σ could have been used without affecting the ARL at the out-of-control value μ 1 = μ 0 − σ and the time when the CUSUM exceeds the critical value. The only quantities that change with σ ≠ 1 are the reference value k (it changes from −1/2 to –σ/2) and the critical value (it changes from −h to −hσ).