Glivenko-Cantelli-Theorem

Glivenko-Cantelli-Theorem

Der Gliwenko-Cantelli-Satz, auch Hauptsatz der Statistik oder Fundamentalsatz der Statistik genannt (nach Waleri Iwanowitsch Gliwenko und Francesco Cantelli, 1933), ist ein mathematischer Satz, der besagt, dass die empirische Verteilungsfunktion einer eindimensionalen Stichprobe mit Wahrscheinlichkeit Eins gleichmäßig gegen die tatsächliche Verteilungsfunktion konvergiert.

Formal

Seien X1,...,Xn unabhängige, identisch verteilte Zufallsvariablen mit der Verteilungsfunktion F.

Sei \hat F_n (x) := { 1 \over n } \cdot \# \{ 1 \le i \le n | X_i \le x \} die enstsprechende empirische Verteilungsfunktion (hierbei gibt wie üblich das Rautensymbol \# die Anzahl der Elemente der darauf folgenden Menge an).

Man definiert als größte Abweichung der empirischen Verteilung von der zu Grunde liegenden Verteilung der Zufallsvariablen bezüglich aller Ausprägungen x

d_n=\sup_x | \hat F_n (x) - F (x) |.

Dann gilt, dass die Differenz dn mit der Wahrscheinlichkeit 1 gegen Null konvergiert:

P(\lim_{n \to \infty} d_n = 0) = 1

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

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

  • Glivenko-Cantelli theorem — In the theory of probability, the Glivenko Cantelli theorem determines the asymptotic behaviour of the empirical distribution function as the number of iid observations grows. This uniform convergence of more general empirical measures becomes an …   Wikipedia

  • Francesco Paolo Cantelli — (1875 1966) was an Italian mathematician. He was the founder of the Istituto Italiano degli Attuari for the applications of mathematics and probability to economics. His early papers were on problems in astronomy and celestial mechanics.The later …   Wikipedia

  • Donsker's theorem — In probability theory, Donsker s theorem, named after M. D. Donsker, identifies a certain stochastic process as a limit of empirical processes. It is sometimes called the functional central limit theorem. A centered and scaled version of… …   Wikipedia

  • Gliwenko-Cantelli-Satz — Der Gliwenko Cantelli Satz, auch Hauptsatz der Statistik oder Fundamentalsatz der Statistik genannt (nach Waleri Iwanowitsch Gliwenko und Francesco Cantelli, 1933), ist ein mathematischer Satz, der besagt, dass die empirische Verteilungsfunktion… …   Deutsch Wikipedia

  • Empirical process — The study of empirical processes is a branch of mathematical statistics and a sub area of probability theory. It is a generalization of the central limit theorem for empirical measures. DefinitionIt is known that under certain conditions… …   Wikipedia

  • List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia

  • Kolmogorov-Smirnov test — In statistics, the Kolmogorov ndash;Smirnov test (also called the K S test for brevity) is a form of minimum distance estimation used as a nonparametric test of equality of one dimensional probability distributions used to compare a sample with a …   Wikipedia

  • Empirical distribution function — In statistics, an empirical distribution function is a cumulative probability distribution function that concentrates probability 1/ n at each of the n numbers in a sample.Let X 1,ldots,X n be iid random variables in mathbb{R} with the cdf F ( x… …   Wikipedia

  • Dvoretzky–Kiefer–Wolfowitz inequality — In the theory of probability and statistics, the Dvoretzky–Kiefer–Wolfowitz inequality predicts how close an empirically determined distribution function will be to the distribution function from which the empirical samples are drawn. It is named …   Wikipedia

  • Empirical measure — In probability theory, an empirical measure is a random measure arising from a particular realization of a (usually finite) sequence of random variables. The precise definition is found below. Empirical measures are relevant to mathematical… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”