Tschebyschow-Ungleichung


Tschebyschow-Ungleichung

In der Stochastik gibt die Tschebyschow-Ungleichung eine untere Grenze für die Wahrscheinlichkeit an, dass ein Wert einer Zufallsvariable mit endlicher Varianz innerhalb eines bestimmten Bereiches um den Erwartungswert der Variable liegt. Damit ist auch eine obere Grenze für die Wahrscheinlichkeit angegeben, dass die Werte außerhalb dieses Bereiches liegen. Der Satz lässt sich auch auf Verteilungen anwenden, die weder "glockenförmig" noch symmetrisch sind und setzt Grenzen dafür, wie viele der Daten "in der Mitte" liegen und wie viele nicht.

Die Tschebyschow-Ungleichung ist zu Ehren von Pafnuti Lwowitsch Tschebyschow benannt; in älteren Transkriptionen findet sich gelegentlich noch die Schreibweise Tschebyscheff oder Tschebyschev.

Inhaltsverzeichnis

Satz

Sei X eine Zufallsvariable mit Erwartungswert μ und endlicher Varianz σ2. Dann gilt für alle reellen Zahlen k > 0:

\operatorname{P}\left[\left|X-\mu\right|\geq k\right] \leq \frac{\sigma^2}{k^2} .

Durch Übergang zum komplementären Ereignis erhält man

\operatorname{P}\left[\left|X-\mu\right| < k\right] \geq 1 - \frac{\sigma^2}{k^2} .

Der Beweis ergibt sich als Anwendung der Markow-Ungleichung, eine einfache Herleitung findet sich auch unten.

Die von der Tschebyschow-Ungleichung angegebenen Grenzen können nicht nach oben verbessert werden. Man kann Zufallsvariablen konstruieren, für welche die Grenzen gleich den wirklichen Wahrscheinlichkeiten sind. Im Allgemeinen sind die Grenzen aber schwach. Eine quantitative Verbesserung liefert die Chernoff-Ungleichung.

Trotz der schwachen Grenzen kann der Satz nützlich sein, weil er ohne Verteilungsannahmen über die Zufallsvariablen auskommt, und somit für alle Verteilungen mit endlicher Varianz (insbesondere auch solche, die sich stark von der Normalverteilung unterscheiden) anwendbar ist. Außerdem sind die Schranken einfach zu berechnen.

Varianten

Abstand von Standardabweichung

Ist die Standardabweichung σ von Null verschieden und λ eine positive Zahl, so erhält man mit k = λσ eine oft zitierte Variante der Tschebyschow-Ungleichung:

\operatorname{P}\left[\left|X-\mu\right|\geq \lambda \sigma\right] \leq \frac{1}{\lambda^2} .

Diese Ungleichung liefert nur für λ > 1 eine sinnvolle Abschätzung, für 0<\lambda\leq 1 ist sie trivial, denn Wahrscheinlichkeiten sind stets durch 1 beschränkt.

Verallgemeinerung auf höhere Momente

Die Tschebyschow-Ungleichung lässt sich auf höhere Momente verallgemeinern (Lit.: Ash, 1972, Theorem 2.4.9): Im Maßraum (\Omega,\Sigma,\nu)\; gilt für eine messbare Funktion f: \Omega\to\R_0^+ und \varepsilon, p\in\R^+

\nu(\{x|f(x)\geq \varepsilon\})\leq \frac{1}{\varepsilon^p}\int_\Omega f^p {\rm d}\nu.

Das folgt sehr einfach aus

\int_\Omega f^p \;{\rm d}\nu \geq \int_{\{x|f(x)\geq \varepsilon\}} f^p \;{\rm d}\nu \geq \int_{\{x|f(x)\geq \varepsilon\}} \varepsilon^p \;{\rm d}\nu = \varepsilon^p\nu(\{x|f(x)\geq \varepsilon\}).

Daraus erhält man als Spezialfall die oben genannte Ungleichung, indem man ν = P, f = | X − μ | und p = 2 setzt, denn dann ist

P(|X-\mu| \ge k) = P(|X-\mu|^2 \ge k^2) \le \frac{1}{k^2}\int_\Omega |X-\mu|^2 \;{\rm d}P = \frac{\sigma^2}{k^2} .

Anwendungen

  • Der Satz wird beim Beweis des Gesetzes der großen Zahlen verwendet.
  • Die Verallgemeinerung auf höhere Momente kann benutzt werden, um zu zeigen, dass aus der L^p\;-Konvergenz von Funktionenfolgen die Konvergenz im Maß folgt.

Beispiele

Beispiel 1

Nehmen wir zum Beispiel an, dass Wikipedia-Artikel im Durchschnitt 1000 Zeichen lang sind mit einer Standardabweichung von 200 Zeichen. Aus der Tschebyschow-Ungleichung kann man dann ableiten, dass mit mindestens 75% Wahrscheinlichkeit ein Wikipedia-Artikel eine Länge zwischen 600 und 1400 Zeichen hat (k=400, ~ \mu=1000, ~ \sigma^2=40000).

Der Wert für die Wahrscheinlichkeit wird auf folgende Weise berechnet:

\operatorname{P}\left[\left|X-1000\right| < 400\right] \geq 1 - \frac{200^2}{400^2} = 0,75 = 75\%

Beispiel 2

Eine andere Folgerung aus dem Satz ist, dass für jede Wahrscheinlichkeitsverteilung mit Mittelwert μ und endlicher Standardabweichung σ mindestens die Hälfte der Werte im Intervall (\mu - \sqrt{2}\sigma, \mu + \sqrt{2}\sigma) liegen (k2 = 2σ2).

Beispiel 3

Ein Zufallsereignis tritt bei einem Versuch mit Wahrscheinlichkeit p\; ein. Der Versuch wird n\; mal wiederholt; das Ereignis trete dabei k\; Mal auf. k\; ist dann binomialverteilt und hat Erwartungswert np\; und Varianz np(1-p)\;; die relative Häufigkeit \frac{k}{n} des Eintretens hat somit Erwartungswert p\; und Varianz \frac{p(1-p)}{n}. Für die Abweichung der relativen Häufigkeit vom Erwartungswert liefert die Tschebyschow-Ungleichung

\operatorname{P}\left[\left|\frac{k}{n}-p \right|\geq \epsilon \right] \leq \frac{p(1-p)}{\epsilon^2n} \leq \frac{1}{4\epsilon^2n} ,

wobei für die zweite Abschätzung die unmittelbar aus der Ungleichung vom arithmetischen und geometrischen Mittel folgende Beziehung \sqrt{p(1-p)}\leq \frac{1}{2} verwendet wurde.

Bei dieser Formel handelt es sich um den Spezialfall eines schwachen Gesetzes der großen Zahlen, das die stochastische Konvergenz der relativen Häufigkeiten gegen den Erwartungswert zeigt.

Literatur

Wikibooks Wikibooks: Beschreibung mit Beispiel – Lern- und Lehrmaterialien
  • Robert B. Ash: Real Analysis and Probability. Academic Press, New York 1972, ISBN 0-12-065201-3.
  • Ulrich Krengel: Einführung in die Wahrscheinlichkeitstheorie und Statistik. 7. Auflage, Vieweg Verlag, Wiesbaden 2003, ISBN 3-528-67259-5.
  • P. L. Tschebyschow: On Mean Values, in: Journal de Mathématiques Pures et Appliquées 2(12), 1867, S. 177–184.
  • Andreas Wagener: Chebyshev's Algebraic inequality and comparative statics under uncertainty, in: Mathematical social sciences 52 (2006), S. 217–221.

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tschebyschow-Ungleichung — Tschebyschọw Ungleichung   [nach P. L. Tschebyschow],    1) Arithmetik: Ungleichung zwischen arithmetischen Ausdrücken, nach der für zwei endliche Folgen 0 < a1 ≦ a2 ≦.. . ≦ an und 0 < b1 ≦ b2 ≦.. . ≦ b …   Universal-Lexikon

  • Bienaymé-Tschebyschow-Ungleichung — Bienaymé Tschebyschọw Ungleichung   [bjɛ̃nɛ me , französisch], Wahrscheinlichkeitstheorie: Tschebyschow Ungleichung …   Universal-Lexikon

  • Tschebyschow-Summenungleichung — Die Tschebyschow Summenungleichung (nach Pafnuti Lwowitsch Tschebyschow) ist eine Ungleichung der Mathematik. In älteren Transkriptionen findet sich gelegentlich noch die Schreibweise Tschebyscheff. Inhaltsverzeichnis 1 Definition 2 Beweise 2.1… …   Deutsch Wikipedia

  • Tschebyschow — Pafnuti L. Tschebyschow Mechanik des Tschebyschow Parallelogramms Pafnuti Lwowitsch Tschebyschow (russisch Пафнутий Львович Чебышёв, wiss …   Deutsch Wikipedia

  • Ungleichung — Dieser Artikel wurde auf der Qualitätssicherungsseite des Portals Mathematik eingetragen. Dies geschieht, um die Qualität der Artikel aus dem Themengebiet Mathematik auf ein akzeptables Niveau zu bringen. Bitte hilf mit, die Mängel dieses… …   Deutsch Wikipedia

  • Ungleichung — Ụn|glei|chung 〈f. 20; Math.〉 Beziehung zwischen mathematischen Größen, die einander nicht gleich sind * * * Ụn|glei|chung, die; , en (Math.): ↑ 1Ausdruck (5), in dem zwei ungleiche mathematische Größen zueinander in ein Verhältnis gesetzt werden …   Universal-Lexikon

  • Chebyshev-Ungleichung — In der Stochastik gibt die Tschebyschow Ungleichung eine untere Grenze für die Wahrscheinlichkeit an, dass ein Wert einer Zufallsvariable mit endlicher Varianz innerhalb eines bestimmten Bereiches um den Erwartungswert der Variable liegt. Damit… …   Deutsch Wikipedia

  • Tschebyscheff-Ungleichung — In der Stochastik gibt die Tschebyschow Ungleichung eine untere Grenze für die Wahrscheinlichkeit an, dass ein Wert einer Zufallsvariable mit endlicher Varianz innerhalb eines bestimmten Bereiches um den Erwartungswert der Variable liegt. Damit… …   Deutsch Wikipedia

  • Tschebyschew-Ungleichung — In der Stochastik gibt die Tschebyschow Ungleichung eine untere Grenze für die Wahrscheinlichkeit an, dass ein Wert einer Zufallsvariable mit endlicher Varianz innerhalb eines bestimmten Bereiches um den Erwartungswert der Variable liegt. Damit… …   Deutsch Wikipedia

  • Pafnuti Tschebyschow — Pafnuti L. Tschebyschow Mechanik des Tschebyschow Parallelogramms Pafnuti Lwowitsch Tschebyschow (russisch Пафнутий Львович Чебышёв, wiss …   Deutsch Wikipedia