- CUSUM
-
For the Roman town of Cusum, see Petrovaradin.
CUSUM chart Originally proposed by E. S. Page Process observations Rational subgroup size n = 1 Measurement type Cumulative sum of a quality characteristic Quality characteristic type Variables data Underlying distribution Normal distribution Performance Size of shift to detect ≤ 1.5σ Process variation chart Not applicable Process mean chart Center line The target value, T, of the quality characteristic Upper control limit Lower control limit Plotted statistic In statistical quality control, the CUSUM (or cumulative sum control chart) is a sequential analysis technique due to E. S. Page of the University of Cambridge. It is typically used for monitoring change detection[1]. CUSUM was announced in Biometrika a few years after the publication of Wald's SPRT algorithm[2].
Page referred to a "quality number" θ, by which he meant a parameter of the probability distribution; for example, the mean. He devised CUSUM as a method to determine changes in it, and proposed a criterion for deciding when to take corrective action.
A few years later, Barnard developed a visualization method, the V-mask chart, to detect both increases and decreases in θ[3].
Contents
Method
As its name implies, CUSUM involves the calculation of a cumulative sum (which is what makes it "sequential"). Samples from a process xn are assigned weights ωn, and summed as follows:
- S0 = 0
- Sn + 1 = max(0,Sn + xn − ωn)
When the value of S exceeds a certain threshold value, a change in value has been found. The above formula only detects changes in the positive direction. When negative changes need to be found as well, the min operation should be used instead of the max operation, and this time a change has been found when the value of S is below the (negative) value of the threshold value.
Page did not explicitly say that ω represents the likelihood function, but this is common usage.
Note that this differs from SPRT by always using zero function as the lower "holding barrier" rather than a lower "holding barrier"[1]. Also, CUSUM does not require the use of the likelihood function.
As a means of assessing CUSUM's performance, Page defined the average run length (A.R.L.) metric; "the expected number of articles sampled before action is taken." He further wrote[2]:
When the quality of the output is satisfactory the A.R.L. is a measure of the expense incurred by the scheme when it gives false alarms, i.e. Type I errors (Neyman & Pearson, 1936[4]). On the other hand, for constant poor quality the A.R.L. measures the delay and thus the amount of scrap produced before the rectifying action is taken, i.e. Type II errors.
Example
References
- ^ a b Grigg et al.; Farewell, VT; Spiegelhalter, DJ (2003). "The Use of Risk-Adjusted CUSUM and RSPRT Charts for Monitoring in Medical Contexts". Statistical Methods in Medical Research 12 (2): 147–170. doi:10.1177/096228020301200205. PMID 12665208.
- ^ a b Page, E. S. (June, 1954). "Continuous Inspection Scheme". Biometrika 41 (1/2): 100–115. JSTOR 2333009.
- ^ Barnard, G.A. (1959). "Control charts and stochastic processes". Journal of the Royal Statistical Society B (Methodological) (21): 239–71. JSTOR 2983801.
- ^ "Sufficient statistics and uniformly most powerful tests of statistical hypotheses". Statistical Research Memoirs I: 113–137.
Further reading
- Michèle Basseville and Igor V. Nikiforov (April 1993). Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Englewood Cliffs, N.J.. ISBN 0-13-126780-9. http://www.irisa.fr/sisthem/kniga/.
Categories:- Statistical charts and diagrams
- Quality control tools
- Sequential methods
Wikimedia Foundation. 2010.