Stochastische Signaltheorie/Poissonverteilung: Unterschied zwischen den Versionen

Aus LNTwww
Wechseln zu:Navigation, Suche
 
(17 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt)
Zeile 6: Zeile 6:
 
}}
 
}}
 
==Wahrscheinlichkeiten der Poissonverteilung==
 
==Wahrscheinlichkeiten der Poissonverteilung==
Die Poissonverteilung ist ein Grenzfall der Binomialverteilung, wobei  
+
<br>
*zum einen von den Grenzübergängen $I → ∞$ und $p →$ 0 ausgegangen wird,  
+
{{BlaueBox|TEXT= 
*zusätzlich vorausgesetzt ist, dass das Produkt $I · p = λ$ einen endlichen Wert besitzt.  
+
$\text{Definition:}$&nbsp; Die&nbsp; '''Poissonverteilung'''&nbsp; ist ein Grenzfall der&nbsp; [[Stochastische_Signaltheorie/Binomialverteilung#Allgemeine_Beschreibung_der_Binomialverteilung|Binomialverteilung]], wobei  
 +
*zum einen von den Grenzübergängen&nbsp; $I → ∞$&nbsp; und&nbsp; $p → 0$&nbsp; ausgegangen wird,  
 +
*zusätzlich vorausgesetzt ist,&nbsp; dass das Produkt&nbsp; $I · p = λ$&nbsp; einen endlichen Wert besitzt.  
  
  
Der Parameter $λ$ gibt die mittlere Anzahl der „Einsen” in einer festgelegten Zeiteinheit an und wird als die Rate bezeichnet. Weiter ist zu vermerken:
+
Der Parameter&nbsp;  $λ$&nbsp; gibt die mittlere Anzahl der „Einsen” in einer festgelegten Zeiteinheit an und wird als&nbsp; '''Rate'''&nbsp; bezeichnet. }}
*Im Gegensatz zur Binomialverteilung (0 ≤ $μ$ ≤ I) kann hier die Zufallsgröße beliebig große (ganzzahlige, positive) Werte annehmen, was bedeutet, dass die Menge der möglichen Werte hier nicht abzählbar ist. Da jedoch keine Zwischenwerte auftreten können, spricht man auch hier von einer diskreten Verteilung.
 
*Berücksichtigt man die oben genannten Grenzübergänge in der Gleichung für die Wahrscheinlichkeiten der Binomialverteilung, so folgt für die Auftrittswahrscheinlichkeiten der poissonverteilten Zufallsgröße $z$:
 
$$p_\mu = \rm Pr (\it z=\mu \rm ) = \lim_{I\to\infty} \cdot \frac{I !}{\mu ! \cdot \rm (I-\mu \rm )!} \cdot\rm (\frac{\lambda}{I} \rm )^\mu \cdot \rm (\rm 1-\frac{\lambda}{I})^{I-\mu}.$$
 
Daraus erhält man nach einigen algebraischen Umformungen:
 
$$p_\mu = \frac{\it \lambda^\mu}{\mu!}\cdot \rm e^{-\lambda}.$$
 
  
{{Beispiel}}
 
[[Datei: P_ID615__Sto_T_2_4_S1_neu.png | Wahrscheinlichkeiten der Poissonverteilung | rechts]]
 
Die Wahrscheinlichkeiten von
 
*Binomialverteilung (mit $I =$ 6, $p =$ 0.4)
 
*und Poissonverteilung (mit $λ =$ 2.4)
 
  
 +
Weiter ist anzumerken:
 +
*Im Gegensatz zur Binomialverteilung&nbsp; $(0 ≤ μ ≤ I)$&nbsp; kann hier die Zufallsgröße beliebig große&nbsp; (ganzzahlige, nichtnegative)&nbsp; Werte annehmen.
 +
* Das bedeutet,&nbsp; dass die Menge der möglichen Werte hier nicht abzählbar ist.
 +
*Da jedoch keine Zwischenwerte auftreten können,&nbsp; spricht man auch hier von einer&nbsp; ''diskreten Verteilung''.
  
sind nebenstehender Grafik zu entnehmen:
 
*Beide Verteilungen besitzen den gleichen Mittelwert $m_1 =$ 2.4.
 
*Bei der Poissonverteilung (rote Pfeile) sind die äußeren Werte wahrscheinlicher als bei der Binomialverteilung.
 
*Zudem sind auch Zufallsgrößen $z$ > 6 möglich, auch wenn deren Wahrscheinlichkeiten bei der gewählten Rate eher klein sind.
 
  
 +
{{BlaueBox|TEXT= 
 +
$\text{Berechnungsvorschrift:}$&nbsp;
 +
 +
*Berücksichtigt man obige Grenzübergänge bei den&nbsp; [[Stochastische_Signaltheorie/Binomialverteilung#Wahrscheinlichkeiten_der_Binomialverteilung|Wahrscheinlichkeiten der Binomialverteilung]],&nbsp; so folgt für die&nbsp; '''Wahrscheinlichkeiten der Poissonverteilung''':
 +
:$$p_\mu = {\rm Pr} ( z=\mu ) = \lim_{I\to\infty} \cdot \frac{I !}{\mu ! \cdot (I-\mu  )!} \cdot (\frac{\lambda}{I}  )^\mu \cdot  ( 1-\frac{\lambda}{I})^{I-\mu}.$$
 +
*Daraus erhält man nach einigen algebraischen Umformungen:
 +
:$$p_\mu = \frac{ \lambda^\mu}{\mu!}\cdot {\rm e}^{-\lambda}.$$}}
  
{{end}}
 
  
 +
[[Datei: P_ID615__Sto_T_2_4_S1_neu.png |frame| Wahrscheinlichkeiten der Poissonverteilung | rechts]]
 +
{{GraueBox|TEXT= 
 +
$\text{Beispiel 1:}$&nbsp; Die Wahrscheinlichkeiten
 +
*der Binomialverteilung mit&nbsp; $I =6$,&nbsp; $p = 0.4$,&nbsp; und 
 +
*der Poissonverteilung mit&nbsp; $λ = 2.4$
  
  
 +
sind der nebenstehenden Grafik zu entnehmen.&nbsp; Man erkennt:
 +
*Beide Verteilungen besitzen den gleichen Mittelwert&nbsp; $m_1 = 2.4$.
 +
*Bei der Poissonverteilung&nbsp; (rote Pfeile und Beschriftung)&nbsp; sind die &bdquo;äußeren Werte&rdquo; wahrscheinlicher als bei der Binomialverteilung.
 +
*Zudem sind bei der Poissonverteilung auch Zufallsgrößen&nbsp; $z > 6$&nbsp; möglich;&nbsp; deren Wahrscheinlichkeiten sind bei der gewählten Rate aber auch eher klein. }}
  
 +
==Momente der Poissonverteilung==
 +
<br>
 +
{{BlaueBox|TEXT= 
 +
$\text{Berechnungsvorschrift:}$&nbsp;
  
 +
*Mittelwert und Streuung der Poissonverteilung ergeben sich aus den&nbsp; [[Stochastische_Signaltheorie/Binomialverteilung#Momente_der_Binomialverteilung|entsprechenden Gleichungen der Binomialverteilung]]&nbsp; durch zweifache Grenzwertbildung:
 +
:$$m_1 =\lim_{\left.{I\hspace{0.05cm}\to\hspace{0.05cm}\infty \atop {p\hspace{0.05cm}\to\hspace{0.05cm} 0} }\right.} I \cdot p= \lambda,$$
 +
:$$\sigma =\lim_{\left.{I\hspace{0.05cm}\to\hspace{0.05cm}\infty \atop {p\hspace{0.05cm}\to\hspace{0.05cm} 0} }\right.} \sqrt{I \cdot p \cdot (1-p)} = \sqrt {\lambda}.$$
 +
 +
*Daraus ist ersichtlich, dass bei der Poissonverteilung stets&nbsp; $σ^2 = m_1 = λ$&nbsp; gilt. }}
 +
 +
 +
[[Datei: P_ID616__Sto_T_2_4_S2neu.png |frame| Momente der Poissonverteilung | rechts]]
 +
{{GraueBox|TEXT= 
 +
$\text{Beispiel 2:}$&nbsp;
 +
 +
Wie im&nbsp; $\text{Beispiel 1}$&nbsp; werden hier miteinander verglichen:
 +
*die Binomialverteilung mit&nbsp; $I =6$,&nbsp; $p = 0.4$,&nbsp; und
 +
*und die Poissonverteilung mit&nbsp; $λ = 2.4$
 +
 +
 +
Man erkennt aus der nebenstehenden Skizze:
 +
 +
*Beide Verteilungen besitzen genau den gleichen Mittelwert&nbsp; $m_1 = 2.4$.
 +
*Bei der Poissonverteilung (im Bild rot markiert) beträgt die Streuung&nbsp; $σ ≈ 1.55$.
 +
*Bei der (blauen) Binomialverteilung ist die Streuung dagegen nur&nbsp; $σ = 1.2$.}}
 +
 +
 +
Mit dem interaktiven HTML5/JavaScript&ndash; Applet&nbsp; [[Applets:Binomial-_und_Poissonverteilung_(Applet)|"Binomial&ndash; und Poissonverteilung"]]&nbsp; können Sie die Wahrscheinlichkeiten und Mittelwerte (Momente) der Poissonverteilung für beliebige&nbsp; $λ$–Werte ermitteln und sich die Gemeinsamkeiten und Unterschiede gegenüber der Binomialverteilung verdeutlichen.
 +
 +
 +
==Gegenüberstellung Binomialverteilung vs. Poissonverteilung==
 +
<br>
 +
Nun sollen sowohl die Gemeinsamkeiten als auch die Unterschiede zwischen binomial&ndash; und poissonverteilten Zufallsgrößen nochmals herausgearbeitet werden.
 +
[[Datei:  P_ID60__Sto_T_2_4_S3_neu.png |right|frame| Schema für Binomialverteilung und Poissonverteilung]]
 +
 +
Die&nbsp; '''Binomialverteilung'''&nbsp; ist zur Beschreibung von solchen stochastischen Ereignissen geeignet,&nbsp; die durch einen vorgegebenen Takt&nbsp; $T$&nbsp; gekennzeichnet sind.&nbsp; Beispielsweise beträgt bei&nbsp; [[Beispiele_von_Nachrichtensystemen/Allgemeine_Beschreibung_von_ISDN|ISDN]]&nbsp;  ("Integrated Services Digital Network")&nbsp; mit&nbsp; $64 \ \rm kbit/s$&nbsp; die Taktzeit&nbsp; $T \approx 15.6 \ \rm &micro; s$.
 +
*Nur in diesem Zeitraster treten binäre Ereignisse auf.&nbsp; Solche Ereignisse sind zum Beispiel die fehlerfreie&nbsp; $(e_i = 0)$&nbsp; oder fehlerhafte&nbsp; $(e_i = 1)$&nbsp; Übertragung einzelner Symbole.
 +
*Die Binomialverteilung ermöglicht nun statistische Aussagen über die Anzahl der in einem längeren Zeitintervall&nbsp; $T_{\rm I} = I · T$&nbsp; zu erwartenden Übertragungsfehler entsprechend dem oberen Diagramm  (blau markierte Zeitpunkte).
 +
 +
 +
Auch die&nbsp; '''Poissonverteilung'''&nbsp; macht Aussagen über die Anzahl eintretender Binärereignisse in einem endlichen Zeitintervall:
 +
*Geht man hierbei vom gleichen Betrachtungszeitraum&nbsp; $T_{\rm I}$&nbsp; aus und vergrößert die Anzahl&nbsp; $I$&nbsp; der Teilintervalle immer mehr,&nbsp; so wird die Taktzeit&nbsp; $T$, zu der jeweils ein neues Binärereignis&nbsp; („0” oder „1”)&nbsp; eintreten kann,&nbsp; immer kleiner.&nbsp; Im Grenzfall geht&nbsp; $T \to 0$.
 +
*Das heißt:&nbsp; Bei der Poissonverteilung sind die binären Ereignisse nicht nur zu diskreten,&nbsp; durch ein Zeitraster vorgegebenen Zeitpunkten möglich,&nbsp; sondern jederzeit.&nbsp; Das untere Zeitdiagramm verdeutlicht diesen Sachverhalt.
 +
*Um im Mittel während der Zeit&nbsp; $T_{\rm I}$&nbsp; genau so viele „Einsen” wie bei der Binomialverteilung zu erhalten&nbsp; (im Beispiel:&nbsp; sechs),&nbsp; muss allerdings die auf das infinitesimal kleine Zeitintervall&nbsp; $T$&nbsp; bezogene charakteristische Wahrscheinlichkeit&nbsp; $p = {\rm Pr}( e_i = 1)$&nbsp; gegen Null tendieren.
 +
 +
 +
==Anwendungen der Poissonverteilung==
 +
<br>
 +
Die Poissonverteilung ist das Ergebnis eines so genannten&nbsp; [https://de.wikipedia.org/wiki/Poisson-Prozess Poissonprozesses].&nbsp; Ein solcher dient häufig als Modell für Ereignisfolgen,&nbsp; die zu zufälligen Zeitpunkten eintreten können.&nbsp; Beispiele für derartige Ereignisse sind
 +
*der Ausfall von Geräten – eine wichtige Aufgabenstellung in der Zuverlässigkeitstheorie,
 +
*das Schrotrauschen bei der optischen Übertragung,&nbsp; und
 +
*der Beginn von Telefongesprächen in einer Vermittlungsstelle&nbsp; („Verkehrstheorie”).
 +
 +
 +
{{GraueBox|TEXT= 
 +
$\text{Beispiel 3:}$&nbsp; Gehen bei einer Vermittlungsstelle im Langzeitmittel neunzig Vermittlungswünsche pro Minute&nbsp; $($also&nbsp; $λ = 1.5 \text{ pro Sekunde})$&nbsp; ein,&nbsp; so lauten die Wahrscheinlichkeiten&nbsp; $p_\mu$,&nbsp; dass in einem beliebigen Zeitraum von einer Sekunde genau&nbsp; $\mu$&nbsp; Belegungen auftreten:
 +
:$$p_\mu = \frac{1.5^\mu}{\mu!}\cdot {\rm e}^{-1.5}.$$
 +
 +
Es ergeben sich die Zahlenwerte &nbsp;$p_0 = 0.223$, &nbsp;$p_1 = 0.335$, &nbsp;$p_2 = 0.251$, usw.
 +
 +
Daraus lassen sich weitere Kenngrößen ableiten:
 +
*Die Abstand&nbsp; $τ$&nbsp; zwischen zwei Vermittlungswünschen genügt der&nbsp; [[Stochastische_Signaltheorie/Exponentialverteilte_Zufallsgrößen#Einseitige_Exponentialverteilung|Exponentialverteilung]].
 +
*Die mittlere Zeitspanne zwischen zwei Vermittlungswünschen beträgt&nbsp; ${\rm E}[\hspace{0.05cm}τ\hspace{0.05cm}] = 1/λ ≈ 0.667 \ \rm s$.}}
 +
 +
==Aufgaben zum Kapitel==
 +
<br>
 +
[[Aufgaben:2.5 „Binomial” oder „Poisson”?|Aufgabe 2.5: „Binomial” oder „Poisson”?]]
 +
 +
[[Aufgaben:2.5Z_Blumenwiese|Aufgabe 2.5Z: Blumenwiese]]
  
  
 
{{Display}}
 
{{Display}}

Aktuelle Version vom 15. Dezember 2021, 13:12 Uhr

Wahrscheinlichkeiten der Poissonverteilung


$\text{Definition:}$  Die  Poissonverteilung  ist ein Grenzfall der  Binomialverteilung, wobei

  • zum einen von den Grenzübergängen  $I → ∞$  und  $p → 0$  ausgegangen wird,
  • zusätzlich vorausgesetzt ist,  dass das Produkt  $I · p = λ$  einen endlichen Wert besitzt.


Der Parameter  $λ$  gibt die mittlere Anzahl der „Einsen” in einer festgelegten Zeiteinheit an und wird als  Rate  bezeichnet.


Weiter ist anzumerken:

  • Im Gegensatz zur Binomialverteilung  $(0 ≤ μ ≤ I)$  kann hier die Zufallsgröße beliebig große  (ganzzahlige, nichtnegative)  Werte annehmen.
  • Das bedeutet,  dass die Menge der möglichen Werte hier nicht abzählbar ist.
  • Da jedoch keine Zwischenwerte auftreten können,  spricht man auch hier von einer  diskreten Verteilung.


$\text{Berechnungsvorschrift:}$ 

$$p_\mu = {\rm Pr} ( z=\mu ) = \lim_{I\to\infty} \cdot \frac{I !}{\mu ! \cdot (I-\mu )!} \cdot (\frac{\lambda}{I} )^\mu \cdot ( 1-\frac{\lambda}{I})^{I-\mu}.$$
  • Daraus erhält man nach einigen algebraischen Umformungen:
$$p_\mu = \frac{ \lambda^\mu}{\mu!}\cdot {\rm e}^{-\lambda}.$$


Wahrscheinlichkeiten der Poissonverteilung

$\text{Beispiel 1:}$  Die Wahrscheinlichkeiten

  • der Binomialverteilung mit  $I =6$,  $p = 0.4$,  und
  • der Poissonverteilung mit  $λ = 2.4$


sind der nebenstehenden Grafik zu entnehmen.  Man erkennt:

  • Beide Verteilungen besitzen den gleichen Mittelwert  $m_1 = 2.4$.
  • Bei der Poissonverteilung  (rote Pfeile und Beschriftung)  sind die „äußeren Werte” wahrscheinlicher als bei der Binomialverteilung.
  • Zudem sind bei der Poissonverteilung auch Zufallsgrößen  $z > 6$  möglich;  deren Wahrscheinlichkeiten sind bei der gewählten Rate aber auch eher klein.

Momente der Poissonverteilung


$\text{Berechnungsvorschrift:}$ 

$$m_1 =\lim_{\left.{I\hspace{0.05cm}\to\hspace{0.05cm}\infty \atop {p\hspace{0.05cm}\to\hspace{0.05cm} 0} }\right.} I \cdot p= \lambda,$$
$$\sigma =\lim_{\left.{I\hspace{0.05cm}\to\hspace{0.05cm}\infty \atop {p\hspace{0.05cm}\to\hspace{0.05cm} 0} }\right.} \sqrt{I \cdot p \cdot (1-p)} = \sqrt {\lambda}.$$
  • Daraus ist ersichtlich, dass bei der Poissonverteilung stets  $σ^2 = m_1 = λ$  gilt.


Momente der Poissonverteilung

$\text{Beispiel 2:}$ 

Wie im  $\text{Beispiel 1}$  werden hier miteinander verglichen:

  • die Binomialverteilung mit  $I =6$,  $p = 0.4$,  und
  • und die Poissonverteilung mit  $λ = 2.4$


Man erkennt aus der nebenstehenden Skizze:

  • Beide Verteilungen besitzen genau den gleichen Mittelwert  $m_1 = 2.4$.
  • Bei der Poissonverteilung (im Bild rot markiert) beträgt die Streuung  $σ ≈ 1.55$.
  • Bei der (blauen) Binomialverteilung ist die Streuung dagegen nur  $σ = 1.2$.


Mit dem interaktiven HTML5/JavaScript– Applet  "Binomial– und Poissonverteilung"  können Sie die Wahrscheinlichkeiten und Mittelwerte (Momente) der Poissonverteilung für beliebige  $λ$–Werte ermitteln und sich die Gemeinsamkeiten und Unterschiede gegenüber der Binomialverteilung verdeutlichen.


Gegenüberstellung Binomialverteilung vs. Poissonverteilung


Nun sollen sowohl die Gemeinsamkeiten als auch die Unterschiede zwischen binomial– und poissonverteilten Zufallsgrößen nochmals herausgearbeitet werden.

Schema für Binomialverteilung und Poissonverteilung

Die  Binomialverteilung  ist zur Beschreibung von solchen stochastischen Ereignissen geeignet,  die durch einen vorgegebenen Takt  $T$  gekennzeichnet sind.  Beispielsweise beträgt bei  ISDN  ("Integrated Services Digital Network")  mit  $64 \ \rm kbit/s$  die Taktzeit  $T \approx 15.6 \ \rm µ s$.

  • Nur in diesem Zeitraster treten binäre Ereignisse auf.  Solche Ereignisse sind zum Beispiel die fehlerfreie  $(e_i = 0)$  oder fehlerhafte  $(e_i = 1)$  Übertragung einzelner Symbole.
  • Die Binomialverteilung ermöglicht nun statistische Aussagen über die Anzahl der in einem längeren Zeitintervall  $T_{\rm I} = I · T$  zu erwartenden Übertragungsfehler entsprechend dem oberen Diagramm (blau markierte Zeitpunkte).


Auch die  Poissonverteilung  macht Aussagen über die Anzahl eintretender Binärereignisse in einem endlichen Zeitintervall:

  • Geht man hierbei vom gleichen Betrachtungszeitraum  $T_{\rm I}$  aus und vergrößert die Anzahl  $I$  der Teilintervalle immer mehr,  so wird die Taktzeit  $T$, zu der jeweils ein neues Binärereignis  („0” oder „1”)  eintreten kann,  immer kleiner.  Im Grenzfall geht  $T \to 0$.
  • Das heißt:  Bei der Poissonverteilung sind die binären Ereignisse nicht nur zu diskreten,  durch ein Zeitraster vorgegebenen Zeitpunkten möglich,  sondern jederzeit.  Das untere Zeitdiagramm verdeutlicht diesen Sachverhalt.
  • Um im Mittel während der Zeit  $T_{\rm I}$  genau so viele „Einsen” wie bei der Binomialverteilung zu erhalten  (im Beispiel:  sechs),  muss allerdings die auf das infinitesimal kleine Zeitintervall  $T$  bezogene charakteristische Wahrscheinlichkeit  $p = {\rm Pr}( e_i = 1)$  gegen Null tendieren.


Anwendungen der Poissonverteilung


Die Poissonverteilung ist das Ergebnis eines so genannten  Poissonprozesses.  Ein solcher dient häufig als Modell für Ereignisfolgen,  die zu zufälligen Zeitpunkten eintreten können.  Beispiele für derartige Ereignisse sind

  • der Ausfall von Geräten – eine wichtige Aufgabenstellung in der Zuverlässigkeitstheorie,
  • das Schrotrauschen bei der optischen Übertragung,  und
  • der Beginn von Telefongesprächen in einer Vermittlungsstelle  („Verkehrstheorie”).


$\text{Beispiel 3:}$  Gehen bei einer Vermittlungsstelle im Langzeitmittel neunzig Vermittlungswünsche pro Minute  $($also  $λ = 1.5 \text{ pro Sekunde})$  ein,  so lauten die Wahrscheinlichkeiten  $p_\mu$,  dass in einem beliebigen Zeitraum von einer Sekunde genau  $\mu$  Belegungen auftreten:

$$p_\mu = \frac{1.5^\mu}{\mu!}\cdot {\rm e}^{-1.5}.$$

Es ergeben sich die Zahlenwerte  $p_0 = 0.223$,  $p_1 = 0.335$,  $p_2 = 0.251$, usw.

Daraus lassen sich weitere Kenngrößen ableiten:

  • Die Abstand  $τ$  zwischen zwei Vermittlungswünschen genügt der  Exponentialverteilung.
  • Die mittlere Zeitspanne zwischen zwei Vermittlungswünschen beträgt  ${\rm E}[\hspace{0.05cm}τ\hspace{0.05cm}] = 1/λ ≈ 0.667 \ \rm s$.

Aufgaben zum Kapitel


Aufgabe 2.5: „Binomial” oder „Poisson”?

Aufgabe 2.5Z: Blumenwiese