Return to Video

Discrete probability (crash course, cont.) (14 min)

  • 0:01 - 0:04
    In diesem Abschnitt werdem wir mit einigen Methoden der diskreten Wahrscheinlichkeitstheorie fortsetzen
  • 0:04 - 0:07
    und ich will alle daran erinnern, dass, wenn ihr mehr davon wissen wollt, dann gibt es weiterführende Informationen
  • 0:07 - 0:12
    im WIKI Books Artikel, der hier verlinkt ist.
  • 0:12 - 0:16
    Also machen wir zuerst eine Wiederholung um zu sehen wo wir sind.

    Wir sagen, dass eine diskrete Wahrscheinlichkeit immer über
  • 0:16 - 0:19
    einer endlichen Menge definiert ist, die wir U nennen.
  • 0:19 - 0:23
    Typischerweise wird U die Menge aller n-bit binären Strings sein.
  • 0:23 - 0:26
    die wir mit {0,1}^n bezeichnen.
  • 0:26 - 0:31
    Eine Wahrscheinlichkeitsverteilung P über U ist im Wesentlichen eine Funktion
  • 0:31 - 0:37
    die jedem Element des Universums (U) eine Maßzahl im Intervall [0,1] zuordnet,
  • 0:37 - 0:44
    so dass die Summe all dieser Maßzahlen gleich 1 ist.
  • 0:44 - 0:48
    Eine Teilmenge A von U ist ein Ereignis,
  • 0:48 - 0:51
    und wir sagen, die Wahrscheinlichkeit, dass ein Ereignis A eintritt,
  • 0:51 - 0:55
    ist die Summe aller Maßzahlen der Elemente des Ereignisses.
  • 0:55 - 1:00
    Also ist die Wahrscheinlichkeit eine reelle Zahl im Intervall [0,1].
  • 1:00 - 1:05
    Die Wahrscheinlichkeit des gesamten Universums (d.h. dass ein Element aus dem Universum ist) ist 1.
  • 1:05 - 1:10
    was daraus folgt, dass die Summe aller Maßzahlen 1 ist.
  • 1:10 - 1:12
    Jetzt können wir definieren was eine Zufallsvariable ist.
  • 1:12 - 1:16
    Formal ist eine Zufallsvariable eine Funktion vom Universum U in eine andere Menge V.
  • 1:16 - 1:22
    Aber ich will, dass ihr euch merkt, dass eine Zufallsvariable Werte in einer Menge V annimmt und
  • 1:22 - 1:26
    auf der Menge V eine Verteilung definiert.
  • 1:26 - 1:30
    Die nächste Definition ist Unabhängigkeit, die ich nur sehr kurz definieren werde.
  • 1:30 - 1:35
    Wenn ihr mehr dazu lesen wollt, dann schaut bitte im WIKI Books Artikel nach.
  • 1:35 - 1:40
    Im Wesentlichen sind Ereignisse A und B unabhängig von einander, falls
  • 1:40 - 1:45
    die Kenntnis, das Ereignis A eingetreten ist, einem keine Informationen darüber gewährt,
  • 1:45 - 1:49
    ob B eingetreten ist oder nicht. Formal definieren wir Unabhängigkeit
  • 1:49 - 1:55
    als: Die Wahrscheinlichkeit, dass (A & B) eintritt
  • 1:55 - 1:58
    ist gleich der Wahrscheinlichkeit, dass A eintritt
  • 1:58 - 2:00
    mal der Wahrscheinlichkeit, dass B eintritt.
Title:
Discrete probability (crash course, cont.) (14 min)
Video Language:
English

German subtitles

Incomplete

Revisions