Prawdopodobie«stwo warunkowe, twierdzenie Bayesa, niezale»no± zdarze«.

Podobne dokumenty
Elementarna statystyka

Twierdzenie Wainera. Marek Czarnecki. Warszawa, 3 lipca Wydziaª Filozoi i Socjologii Uniwersytet Warszawski

Prawdopodobieństwo. Prawdopodobieństwo. Jacek Kłopotowski. Katedra Matematyki i Ekonomii Matematycznej SGH. 16 października 2018

Ekstremalnie maªe zbiory

Informatyka. z przedmiotu RACHUNEK PRAWDOPODOBIE STWA

Podstawy matematyki dla informatyków

Elementy Modelowania Matematycznego Wykªad 1 Prawdopodobie«stwo

ELEMENTARNA TEORIA LICZB. 1. Podzielno±

Rachunek prawdopodobieństwa

Ÿ1 Oznaczenia, poj cia wst pne

Maªgorzata Murat. Modele matematyczne.

A = n. 2. Ka»dy podzbiór zbioru sko«czonego jest zbiorem sko«czonym. Dowody tych twierdze«(elementarne, lecz nieco nu» ce) pominiemy.

1.1 Rachunek prawdopodobieństwa

W poprzednim odcinku... Podstawy matematyki dla informatyków. Relacje równowa»no±ci. Zbiór (typ) ilorazowy. Klasy abstrakcji

Podstawy metod probabilistycznych. dr Adam Kiersztyn

Strategia czy intuicja?

WYKŁADY Z RACHUNKU PRAWDOPODOBIEŃSTWA I (SGH)

Mierzalne liczby kardynalne

Zdarzenia losowe i prawdopodobieństwo

Zdzisªaw Dzedzej, Katedra Analizy Nieliniowej pok. 611 Kontakt:

Macierze i Wyznaczniki

Matematyka dyskretna dla informatyków

Metody probabilistyczne

Rachunek prawdopodobieństwa Rozdział 3. Prawdopodobieństwo warunkowe i niezależność zdarzeń.

JAO - J zyki, Automaty i Obliczenia - Wykªad 1. JAO - J zyki, Automaty i Obliczenia - Wykªad 1

Wykªad 7. Ekstrema lokalne funkcji dwóch zmiennych.

Rachunek prawdopodobieństwa Rozdział 3. Prawdopodobieństwo warunkowe i niezależność zdarzeń.

Funkcje wielu zmiennych

Metodydowodzenia twierdzeń

Wykªad 4. Funkcje wielu zmiennych.

Tablice wzorów z probabilistyki

Statystyka Astronomiczna

Rachunek prawdopodobieństwa dla informatyków

Wybrane poj cia i twierdzenia z wykªadu z teorii liczb

WST P DO TEORII INFORMACJI I KODOWANIA. Grzegorz Szkibiel. Wiosna 2013/14

Rachunek prawdopodobieństwa Rozdział 3. Prawdopodobieństwo warunkowe i niezależność zdarzeń.

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

5. (8 punktów) EGZAMIN MAGISTERSKI, r Matematyka w ekonomii i ubezpieczeniach

Podstawy matematyki dla informatyków. Funkcje. Funkcje caªkowite i cz ±ciowe. Deniowanie funkcji. Wykªad pa¹dziernika 2012

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Rachunek prawdopodobieństwa Rozdział 5. Rozkłady łączne

Relacj binarn okre±lon w zbiorze X nazywamy podzbiór ϱ X X.

Metoda tablic semantycznych. 1 Metoda tablic semantycznych

Zbiory i odwzorowania

3. (8 punktów) EGZAMIN MAGISTERSKI, Biomatematyka

1.Kombinatoryka. elementom przyporz dkowujemy n elementów rozró»nialnych (ze zwracaniem), kolejno± nie jest istotna Cn k = ( n+k 1 ) = C k k

STATYSTYKA. Rafał Kucharski. Uniwersytet Ekonomiczny w Katowicach 2015/16 ROND, Finanse i Rachunkowość, rok 2

Macierze. 1 Podstawowe denicje. 2 Rodzaje macierzy. Denicja

Przestrzeń probabilistyczna

Rozkªady i warto± oczekiwana

Macierze i Wyznaczniki

Wst p teoretyczny do wiczenia nr 3 - Elementy kombinatoryki

Przeksztaªcenia liniowe

Spl tanie i inne korelacje kwantowe w ukªadach zªo»onych

COLT - Obliczeniowa teoria uczenia si

1 Poj cia pomocnicze. Przykªad 1. A A d

Zadania. 4 grudnia k=1

Semestr letni 2014/15

Statystyka w analizie i planowaniu eksperymentu

Geometria Algebraiczna

Elementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska)

Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 2

Podstawy Teorii Prawdopodobieństwa

Twierdzenie Choqueta o mierzalno±ci rzutów

Metody dowodzenia twierdze«

Macierze. Dziaªania na macierzach. 1. Niech b d dane macierze , D = , C = , B = 4 12 A = , F = , G = , H = E = a) Obliczy A + B, 2A 3B,

MNRP r. 1 Aksjomatyczna definicja prawdopodobieństwa (wykład) Grzegorz Kowalczyk

Wektory w przestrzeni

Rachunek prawdopodobieństwa Rozdział 2. Aksjomatyczne ujęcie prawdopodobieństwa

WYKŁAD 3. Witold Bednorz, Paweł Wolff. Rachunek Prawdopodobieństwa, WNE, Uniwersytet Warszawski. 1 Instytut Matematyki

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Funkcje wielu zmiennych

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Ciaªa i wielomiany. 1 Denicja ciaªa. Ciaªa i wielomiany 1

Równania ró»niczkowe I rz du (RRIR) Twierdzenie Picarda. Anna D browska. WFTiMS. 23 marca 2010

Twierdzenie Bayesa. Indukowane Reguły Decyzyjne Jakub Kuliński Nr albumu: 53623

Biostatystyka, # 5 /Weterynaria I/

Zadania. SiOD Cwiczenie 1 ;

Maszyny Turinga i problemy nierozstrzygalne. Maszyny Turinga i problemy nierozstrzygalne

Wykªad 1. Wprowadzenie do teorii grafów

RACHUNEK ZBIORÓW 2 A B = B A

Podstawy statystycznego modelowania danych Analiza prze»ycia

ARYTMETYKA MODULARNA. Grzegorz Szkibiel. Wiosna 2014/15

Rachunku prawdopodobieństwa: rys historyczny, aksjomatyka, prawdopodobieństwo warunkowe,

istnienie elementu neutralnego dodawania (zera): 0 K a K a + 0 = a, istnienie elementu neutralnego mno»enia (jedynki): 1 K a K a 1 = a,

Funkcje, wielomiany. Informacje pomocnicze

Przekroje Dedekinda 1

Zadania do jawnej puli

Wstęp. Kurs w skrócie

Schematy i reguªy wnioskowania w logice rozmytej

Indeksowane rodziny zbiorów

Metody statystyczne w biologii - Wykªad 8. Uniwersytet Przyrodniczy we Wrocªawiu Katedra Genetyki i Ogólnej Hodowli Zwierz t

Estymacja parametru gªadko±ci przy u»yciu falek splajnowych

Ukªady równa«liniowych

Twierdzenie Wedderburna Witold Tomaszewski

Rachunek prawdopodobieństwa i statystyka

Edward Kozłowski. Optymalne sterowanie dyskretnymi systemami stochastycznymi

Logika matematyczna (16) (JiNoI I)

Statystyka i Rachunek Prawdopodobieństwa dla Bioinzynierii Lista zadań 2, 2018/19z (zadania na ćwiczenia)

Matematyka 1. Šukasz Dawidowski. Instytut Matematyki, Uniwersytet l ski

Transkrypt:

Prawdopodobie«stwo warunkowe, twierdzenie Bayesa, niezale»no± zdarze«. Alicja Czy» WFTiMS April 14, 2010

Spis tre±ci 1 Wprowadzenie Denicja prawdopodobie«stwa warunkowego Twierdzenie Bayesa Niezale»no± zdarze«zako«czenie

Wprowadzenie Poj cia pierwotne (Ω, F, P) - przestrze«probabilistyczna Ω - niepusty zbiór zdarze«elementarnych; ω Ω - zdarzenie elementarne; F - ustalone σ - ciaªo podzbiorów Ω; P - miara probabilistyczna na Ω.

Wprowadzenie Poj cia pierwotne (Ω, F, P) - przestrze«probabilistyczna Ω - niepusty zbiór zdarze«elementarnych; ω Ω - zdarzenie elementarne; F - ustalone σ - ciaªo podzbiorów Ω; P - miara probabilistyczna na Ω. Examples rzut monet symetryczn Ω = {0, 1} P(0) = P(1) = 1 2 rzut kostk sze±cienn Ω = {1, 2, 3, 4, 5, 6} P(1) = P(2) =... = P(6) = 1 6

Wprowadzenie Poj cia pierwotne (Ω, F, P) - przestrze«probabilistyczna Ω - niepusty zbiór zdarze«elementarnych; ω Ω - zdarzenie elementarne; F - ustalone σ - ciaªo podzbiorów Ω; P - miara probabilistyczna na Ω. Examples rzut monet symetryczn Ω = {0, 1} P(0) = P(1) = 1 2 rzut kostk sze±cienn Ω = {1, 2, 3, 4, 5, 6} P(1) = P(2) =... = P(6) = 1 6

Wprowadzenie Poj cia pierwotne (Ω, F, P) - przestrze«probabilistyczna Ω - niepusty zbiór zdarze«elementarnych; ω Ω - zdarzenie elementarne; F - ustalone σ - ciaªo podzbiorów Ω; P - miara probabilistyczna na Ω. Examples rzut monet symetryczn Ω = {0, 1} P(0) = P(1) = 1 2 rzut kostk sze±cienn Ω = {1, 2, 3, 4, 5, 6} P(1) = P(2) =... = P(6) = 1 6

Denicja prawdopodobie«stwa warunkowego Rozpatrzmy dwa zdarzenia mierzalne A, B F. Zaªó»my,»e zaszªo zdarzenie B. Czy, i w jaki sposób mo»e wpªyn ta sytuacja na ocen prawdopodobie«stwa zdarzenia A?

Denicja prawdopodobie«stwa warunkowego Rozpatrzmy dwa zdarzenia mierzalne A, B F. Zaªó»my,»e zaszªo zdarzenie B. Czy, i w jaki sposób mo»e wpªyn ta sytuacja na ocen prawdopodobie«stwa zdarzenia A? Denicja 2 (prawdopodobie«stwo warunkowe) Niech (Ω, F, P) b dzie przestrzeni probabilistyczn, A, B F. Je»eli P(B) > 0, to prawdopodobie«stwem warunkowym zaj±cia zdarzenia A pod warunkiem,»e zaszªo zdarzenie B nazywamy P(A B) = P(A B) P(B) (1)

Denicja prawdopodobie«stwa warunkowego Examples Rzucamy trzema kostkami. Jakie jest prawdopodobie«stwo,»e na»adnej kostce nie wypadªa szóstka, je±li na ka»dej kostce wypadªa inna liczba oczek? A - zdarzenie,»e nie wypadªa szóstka, B - zdarzenie,»e na ka»dej kostce wypadªa inna liczba oczek. Obliczamy: Ω = 6 3 = 216 P(A B) = 5 4 3 216 P(B) = 6 5 4 P(A B) = = 120 216 216 P(A B) P(B) = 60 216 = 60 120 = 1 2.

Denicja prawdopodobie«stwa warunkowego Examples Rzucamy trzema kostkami. Jakie jest prawdopodobie«stwo,»e na»adnej kostce nie wypadªa szóstka, je±li na ka»dej kostce wypadªa inna liczba oczek? A - zdarzenie,»e nie wypadªa szóstka, B - zdarzenie,»e na ka»dej kostce wypadªa inna liczba oczek. Obliczamy: Ω = 6 3 = 216 P(A B) = 5 4 3 216 P(B) = 6 5 4 P(A B) = = 120 216 216 P(A B) P(B) = 60 216 = 60 120 = 1 2.

Denicja prawdopodobie«stwa warunkowego Examples Rzucamy trzema kostkami. Jakie jest prawdopodobie«stwo,»e na»adnej kostce nie wypadªa szóstka, je±li na ka»dej kostce wypadªa inna liczba oczek? A - zdarzenie,»e nie wypadªa szóstka, B - zdarzenie,»e na ka»dej kostce wypadªa inna liczba oczek. Obliczamy: Ω = 6 3 = 216 P(A B) = 5 4 3 216 P(B) = 6 5 4 P(A B) = = 120 216 216 P(A B) P(B) = 60 216 = 60 120 = 1 2.

Twierdzenie Bayesa Denicja 3 Niech (Ω, F ) b dzie przestrzeni mierzaln. Rozbiciem mierzalnym sko«czonym przestrzeni Ω nazywamy dowoln reprezentacj Ω = H1 H2... H n, gdzie H i H j = dla j i oraz H1, H2,..., H n F ; Rozbiciem mierzalnym przeliczalnym przestrzeni Ω nazywamy dowoln reprezentacj Ω = j=1 H j, gdzie H i H j = dla j i oraz H1, H2,... F ; Rozbiciem Ω na zbiory mierzalne nazywamy reprezentacj Ω = α A H α, gdzie Hα Hβ = dla α β oraz Hα F

Twierdzenie Bayesa Denicja 3 Niech (Ω, F ) b dzie przestrzeni mierzaln. Rozbiciem mierzalnym sko«czonym przestrzeni Ω nazywamy dowoln reprezentacj Ω = H1 H2... H n, gdzie H i H j = dla j i oraz H1, H2,..., H n F ; Rozbiciem mierzalnym przeliczalnym przestrzeni Ω nazywamy dowoln reprezentacj Ω = j=1 H j, gdzie H i H j = dla j i oraz H1, H2,... F ; Rozbiciem Ω na zbiory mierzalne nazywamy reprezentacj Ω = α A H α, gdzie Hα Hβ = dla α β oraz Hα F

Twierdzenie Bayesa Denicja 3 Niech (Ω, F ) b dzie przestrzeni mierzaln. Rozbiciem mierzalnym sko«czonym przestrzeni Ω nazywamy dowoln reprezentacj Ω = H1 H2... H n, gdzie H i H j = dla j i oraz H1, H2,..., H n F ; Rozbiciem mierzalnym przeliczalnym przestrzeni Ω nazywamy dowoln reprezentacj Ω = j=1 H j, gdzie H i H j = dla j i oraz H1, H2,... F ; Rozbiciem Ω na zbiory mierzalne nazywamy reprezentacj Ω = α A H α, gdzie Hα Hβ = dla α β oraz Hα F

Twierdzenie Bayesa Denicja 3 Niech (Ω, F ) b dzie przestrzeni mierzaln. Rozbiciem mierzalnym sko«czonym przestrzeni Ω nazywamy dowoln reprezentacj Ω = H1 H2... H n, gdzie H i H j = dla j i oraz H1, H2,..., H n F ; Rozbiciem mierzalnym przeliczalnym przestrzeni Ω nazywamy dowoln reprezentacj Ω = j=1 H j, gdzie H i H j = dla j i oraz H1, H2,... F ; Rozbiciem Ω na zbiory mierzalne nazywamy reprezentacj Ω = α A H α, gdzie Hα Hβ = dla α β oraz Hα F

Twierdzenie Bayesa Twierdzenie 2 (prawdopodobie«stwo caªkowite) Niech (Ω, F, P) - przestrze«probabilistyczna oraz H1, H2,... b dzie rozbiciem mierzalnym Ω (sko«czonym albo przeliczanym). Wówczas dla dowolnego zbioru A F mamy P(A) = j=1 P(A H j ). (2) Je»eli ponad to dla ka»dego j: P(H j ) > 0, to dla dowolnego A F mamy: P(A) = j=1 P(A H j )P(H j ). (3)

Twierdzenie Bayesa Twierdzenie 3 (wzór Bayes'a) Niech (Ω, F, P) b dzie przestrzeni probabilistyczn oraz H1, H2,... przeliczalne b d¹ sko«czone rozbicie przestrzeni Ω takie,»e dla ka»dego indeksu j: P(H j ) > 0. Je»eli A F takie,»e P(A) > 0, to wtedy dla ustalonego indeksu j0 mamy: P(H j0 A) = P(A H j0)p(h j0 ) j=1 P(A H j)p(h j ) (4)

Twierdzenie Bayesa Examples Przykªadowo wybrany z populacji 40 mln. ludzi czªowiek poddany jest testowi na HIV. W±ród tych ludzi 80 tys. to nosiciele. U»yty test potwierdza HIV w 100%, gdy czªowiek jest nosicielem, natomiast daje 0,3% faªszywych alarmów (czyli w 3 badanych, zdrowych ludzi test 1000 myli si ). Jakie jest prawdopodobie«stwo,»e badany czªowiek jest nosicielem wirusa, je»eli test daª wynik pozytywny?

Twierdzenie Bayesa Examples A zdarzenie,»e wynik testów jest pozytywny; H+ zdarzenie,»e badany czªowiek jest nosicielem; H zdarzenie,»e badany czªowiek jest zdrowy.

Twierdzenie Bayesa Examples A zdarzenie,»e wynik testów jest pozytywny; H+ zdarzenie,»e badany czªowiek jest nosicielem; H zdarzenie,»e badany czªowiek jest zdrowy.

Twierdzenie Bayesa Examples A zdarzenie,»e wynik testów jest pozytywny; H+ zdarzenie,»e badany czªowiek jest nosicielem; H zdarzenie,»e badany czªowiek jest zdrowy. H+ H = Ω, H+ H = P(H+) = 80000 40000000 = 2 = 0, 002 1000 P(H ) = 1 0, 002 = 0, 998 P(H+ A) = 1 0, 002 1 0, 002 + 0, 003 0, 998 0, 4

Niezale»no± zdarze«niech b d dane nast puj ce zdarzenia: A - w maju wyst pi mrozy (< 6 C ) B - cena jabªek w pa¹dzierniku wi ksza ni» 3 zª/kg C - Polka wygra konkurs pi kno±ci

Niezale»no± zdarze«niech b d dane nast puj ce zdarzenia: A - w maju wyst pi mrozy (< 6 C ) B - cena jabªek w pa¹dzierniku wi ksza ni» 3 zª/kg C - Polka wygra konkurs pi kno±ci

Niezale»no± zdarze«niech b d dane nast puj ce zdarzenia: A - w maju wyst pi mrozy (< 6 C ) B - cena jabªek w pa¹dzierniku wi ksza ni» 3 zª/kg C - Polka wygra konkurs pi kno±ci Denicja 4 (niezale»no± zdarze«) Niech (Ω, F, P) - przestrze«probabilistyczna. Mówimy,»e zdarzenia A, B F s niezale»ne wtedy i tylko wtedy, gdy P(A B) = P(A)P(B). (5)

Niezale»no± zdarze«denicja 4 ci g dalszy... Mówimy,»e sko«czony ukªad zdarze«a1, A2,..., A n F jest niezale»ny, gdy dla dowolnego podukªadu A i1, A i2,..., A ik (1 i1 < i2 <... < i k n) P(A i1... A ik ) = P(A i1 )P(A i2 )...P(A ik ). (6) Mówimy,»e zdarzenia {Aα} α A s niezale»ne, gdy dla dowolnego sko«czonego wyboru indeksów α 1, α 2,..., α j A (parami ró»nych) P(Aα 1... Aα k ) = P(Aα 1 )P(Aα 2 )...P(Aα k ). (7)

Niezale»no± zdarze«denicja 4 ci g dalszy... Mówimy,»e sko«czony ukªad zdarze«a1, A2,..., A n F jest niezale»ny, gdy dla dowolnego podukªadu A i1, A i2,..., A ik (1 i1 < i2 <... < i k n) P(A i1... A ik ) = P(A i1 )P(A i2 )...P(A ik ). (6) Mówimy,»e zdarzenia {Aα} α A s niezale»ne, gdy dla dowolnego sko«czonego wyboru indeksów α 1, α 2,..., α j A (parami ró»nych) P(Aα 1... Aα k ) = P(Aα 1 )P(Aα 2 )...P(Aα k ). (7)

Niezale»no± zdarze«denicja 5 Niech (Ω, F, P) b dzie przestrzeni probabilistyczn. Mówimy,»e zdarzenia A1, A2,..., A n ({Aα} α A ) s parami niezale»ne, gdy dla dowolnego wyboru indeksów 1 i < j n (α i α j ) P(A i A j ) = P(A i )P(A j ) (P(Aα i Aα j ) = P(Aα i )P(Aα j )). (8)

Niezale»no± zdarze«denicja 5 Niech (Ω, F, P) b dzie przestrzeni probabilistyczn. Mówimy,»e zdarzenia A1, A2,..., A n ({Aα} α A ) s parami niezale»ne, gdy dla dowolnego wyboru indeksów 1 i < j n (α i α j ) P(A i A j ) = P(A i )P(A j ) (P(Aα i Aα j ) = P(Aα i )P(Aα j )). (8) Twierdzenie 4 niezale»no± niezale»no± parami. niezale»no± niezale»no± parami.

Niezale»no± zdarze«denicja 5 Niech (Ω, F, P) b dzie przestrzeni probabilistyczn. Mówimy,»e zdarzenia A1, A2,..., A n ({Aα} α A ) s parami niezale»ne, gdy dla dowolnego wyboru indeksów 1 i < j n (α i α j ) P(A i A j ) = P(A i )P(A j ) (P(Aα i Aα j ) = P(Aα i )P(Aα j )). (8) Twierdzenie 4 niezale»no± niezale»no± parami. niezale»no± niezale»no± parami. Twierdzenie 5 Je»eli zdarzenia A i B s niezale»ne, tzn. P(A B) = P(A)P(B), to P(A B) = P(A).

Niezale»no± zdarze«examples Niech Ω = {ω : ω {1, 2, 3, 4}} A = {1, 2} B = {1, 3} C = {1, 4} A, B, C nie s niezale»ne: P(A B C) = 1 4 1 8 = P(A)P(B)P(C) A, B, C s parami niezale»ne: P(A B) = 1 4 = P(A)P(B) P(A C) = 1 4 = P(A)P(C) P(B C) = 1 4 = P(B)P(C)

Zako«czenie Koniec Dzi kuj za uwag.