CUSUM

In der statistischen Prozess- und Qualitätskontrolle ist die kumulative Summe oder CUSUM (von englisch cumulative sum) eine sequentielle Analysemethode zur Entdeckung von Änderungen in einer sequentiellen Datenreihe oder Zeitreihe (z. B. Kurswechsel bzw. Wendepunkte). E. S. Page definierte 1954 eine Qualitätszahl $\theta$, einen Parameter einer Wahrscheinlichkeitsverteilung; z. B. den Erwartungswert. Er entwickelte CUSUM als Methode, um generelle Änderungen des Parameters aus zufälligem Rauschen herauszufiltern, und schlug ein Grenzkriterium vor, ab dem in den Prozess eingegriffen werden sollte. Einige Jahre später stellte George Alfred Barnard das V-Mask Diagramm vor zur visuellen Entdeckung von Änderungen von $\theta$.

Vorgehensweise

CUSUM betrachtet die kumulative Summen von Datenwerten $x_{n}$ und vorgegebenen Werten $\omega _{n}$:

$S_{0}=0$

$S_{n}=\max(0,S_{n-1}+x_{n}-\omega _{n})$

Es ist wichtig anzumerken, dass CUSUM nicht die bloße kumulative Summe der Datenwerte ist, sondern die kumulative Summe der Differenzen zwischen den Datenwerten $x_{n}$ und $\omega _{n}$. Überschreitet der Wert von $S_{n+1}$ einen vorgegebenen Grenzwert, dann hat man eine Änderung gefunden. CUSUM erkennt also nicht nur scharfe Datenwertänderungen, sondern auch schrittweise und kontinuierliche über den Betrachtungszeitraum. Meist handelt es sich bei $\omega$ um eine Likelihood-Funktion, obwohl dies in Pages Artikel nicht so spezifiziert wird.

Beispiele

Beispiel 1

In dem Beispiel wird vorgegeben $\omega _{n}=5$ und betrachtet werden sowohl positive als auch negative kumulierte Abweichungen:

$S_{0}=S_{0}^{+}=S_{0}^{-}=0$

$S_{n}^{+}=\max(0,S_{n-1}^{+}+x_{n}-\omega _{n})$

$S_{n}^{-}=-\min(0,-(S_{n-1}^{-}-x_{n}+\omega _{n}))$

$S_{n}=S_{n-1}-\omega _{n}+x_{n}$

Datei:Cumsum.png

Grafische Darstellung der CUSUM Berechnung.

n	Datenwert $x_{n}$	$x_{n}-\omega _{n}$	$S_{n}^{+}$	$S_{n}^{-}$	CUSUM $S_{n}$
0			0	0	0
1	2	−3	0	3	−3
2	4	−1	0	4	−4
3	7	+2	2	2	−2
4	3	−2	0	4	−4
5	9	+4	4	0	0

$S_{n}$ kann auch aufgefasst werden:

1. Alle Datenpunkte werden mittelwertbereinigt ($x_{n}-\omega _{n}$) und
2. zu jedem dadurch neu entstandenen Wert werden alle vorhergehenden mittelwertbereinigten Differenzen addiert.

Der Mittelwert ist dabei die Likelihoodschätzung für den Erwartungswert normalverteilter Datenwerte.

Beispiel 2

Die folgenden Grafiken zeigen den Verlauf von $S_{n}\,$, $S_{n}^{+}$ und $S_{n}^{-}$ in verschiedenen Situationen:

• links: der Mittelwert des Prozesses ändert sich nicht
• mitte: der Mittelwert des Prozesses wird langsam größer (im Verhältnis zur Streuung)
• rechts: der Mittelwert springt abrupt nach oben nach 60 Zeiteinheiten

In den Daten (oben) sind diese Änderungen kaum zu erkennen, jedoch nicht im Verlauf der $S_{n}\,$, $S_{n}^{+}$ und $S_{n}^{-}$ Kurven (unten).

Literatur

• Michèle Basseville, Igor V. Nikiforov: Detection of Abrupt Changes: Theory and Application. Prentice-Hall, Englewood Cliffs, N.J. 1993, ISBN 0-13-126780-9 (irisa.fr). 
• Douglas M. Hawkins, David H. Olwell: Cumulative sum charts and charting for quality improvement Springer Verlag, 1998, ISBN 0-387-98365-1.

Weblinks

• http://www.medialabinc.net/keyword-details.asp?keyword=CUSUM&courseid=1026