Co to jest klasyfikacja? Klasyfikacja a grupowanie Naiwny klasyfikator Bayesa

Wielkość: px

Rozpocząć pokaz od strony:

Download "Co to jest klasyfikacja? Klasyfikacja a grupowanie Naiwny klasyfikator Bayesa"

Włodzimierz Kozak
5 lat temu
Przeglądów:

1 Co to jest klasyfikacja? Klasyfikacja a grupowanie Naiwny klasyfikator Bayesa

2 Odkrywanie asocjacji Wzorce sekwencji Analiza koszykowa Podobieństwo szeregów temporalnych Klasyfikacja Wykrywanie odchyleń

4 Jest jednym z głównych celów eksploracji danych. Służy do rozdzielenia obiektów w grupy, z których każda ma coś ze sobą wspólnego.

5 Klasy: Żółty, Niebieski, Zielony

Do tego przydają się klasyfikatory, czyli algorytmy które na podstawie jakichś znanych wcześniej przypadków, potrafią zaklasyfikować nowe obiekty

6 Do tego przydają się klasyfikatory, czyli algorytmy które na podstawie jakichś znanych wcześniej przypadków, potrafią zaklasyfikować nowe obiekty (przypadki) do wcześniej zdefiniowanych i utworzonych grup. Co wynika z powyższego: klasyfikatory można uczyć: Uczenie nienadzorowane Uczenie nadzorowane

7 Prosty, propablistyczny klasyfikator Zakłada, że predyktory są niezależne Wywodzi się z Twierdzenia Bayesa Można go uczyć w trybie z nadzorem Pomimo ich naiwnego projektowania i bardzo uproszczonych założeń, naiwne klasyfikatory Bayesa często pracują dużo lepiej w wielu rzeczywistych sytuacjach niż można było tego oczekiwać.

9 Liczba kobiet: 5 Liczba mężczyzn: 3 A więc panowie do dzieła

10 Liczba kobiet: 5 Liczba mężczyzn: 3 A więc panowie do dzieła Gaśnie światło. Przychodzi nowa osoba na dyskotekę. Czy będzie to kobieta czy mężczyzna?

11 Liczba kobiet: 5 Liczba mężczyzn: 3 Gaśnie światło. Przychodzi nowa osoba na dyskotekę. Czy będzie to dziewczyna czy chłopak? Prawd. chłopaka = 3/8 Prawd. dziewczyny =5/8 W otoczeniu jest 1 chłopak i 3 dziewczyny

12 Liczba kobiet: 5 Liczba mężczyzn: 3 Prawd. chłopaka = 3/8 Prawd. dziewczyny =5/8 W otoczeniu jest 1 chłopak i 3 dziewczyny Prawd. chłopaka w sąsiedztwie = 1/3 Prawd. dziewczyny w sąsiedztwie = 3/5

13 Prawdopodobieństwo, że nowa osoba jest dziewczyną = Prawdopodobieństwo, że jest dziewczyna w sąsiedztwie * Prawdopodobieństwo, że dziewczyna w ogóle Prawdopodobieństwo, że nowa osoba jest chłopakiem = Prawdopodobieństwo, że jest chłopak w sąsiedztwie * Prawdopodobieństwo, że chłopak w ogóle

3/8 = 1/8 P(dziewczyna) = 3/5 * 5/8 = 3/8 Prawdopodobieństwo, że nowa osoba jest

14 Prawdopodobieństwo, że nowa osoba jest dziewczyną = Prawdopodobieństwo, że jest dziewczyna w sąsiedztwie * Prawdopodobieństwo, że dziewczyna w ogóle P(chłopak) = 1/3 * 3/8 = 1/8 P(dziewczyna) = 3/5 * 5/8 = 3/8 Prawdopodobieństwo, że nowa osoba jest chłopakiem = Prawdopodobieństwo, że jest chłopak w sąsiedztwie * Prawdopodobieństwo, że chłopak w ogóle

15 Poniższy plan odzwierciedla strukturę demograficzną właścicieli działek. Zielony emeryt, Niebieski w średnim wieku, Żółty dwudziestokilkulatek. Wprowadza się nowa osoba (czerwony). Kto to będzie najpewniej? Zanalizuj sąsiedztwo najbliższe, potem o 1 dalsze.

16 Poniższy plan odzwierciedla strukturę demograficzną właścicieli działek. Zielony emeryt, Niebieski w średnim wieku, Żółty dwudziestokilkulatek. Wprowadza się nowa osoba (czerwony). Kto to będzie najpewniej? Zanalizuj sąsiedztwo najbliższe, potem o 1 dalsze.

17 Poniższy plan odzwierciedla strukturę demograficzną właścicieli działek. Zielony emeryt, Niebieski w średnim wieku, Żółty dwudziestokilkulatek. Wprowadza się nowa osoba (czerwony). Kto to będzie najpewniej? Zanalizuj sąsiedztwo najbliższe, potem o 1 dalsze.

18 Jak wszystkim wiadomo, w akademikach mieszkają różni studenci Wiadomo również, że poszczególne domy studenckie znacznie różnią się między sobą stopniem zimprezowania. Wiadomo też, że osoby z różnych wydziałów wybierają różne akademiki. Mając dane te dwa kryteria sporządź mapę akademikową: uwzględnij dwa poziomy numer domu studenta oraz piętro. Tak przygotowaną mapę (skoro mamy dwie cechy, to może mapy?) zwizualizuj graficznie. Technika dowolna, byleby czytelna z punktu widzenia klasyfikatora Bayesa. Mając dany taki aparat statystyczny wprowadź nowego mieszkańca i określ prawdopodobieństwo należności do wydziału i do grupy imprezowej. Podobnie określ przynależność do wydziału nowego studenta. Całość oddaj w formie sprawozdania na za 2 tygodnie (w sprawozdaniu ma się znaleźć również podbudowa teoretyczna o naiwnym klasyfikatorze bayesa oraz bibliografia).

Podobne dokumenty

Klasyfikatory: k-nn oraz naiwny Bayesa. Agnieszka Nowak Brzezińska Wykład IV

Klasyfikatory: k-nn oraz naiwny Bayesa Agnieszka Nowak Brzezińska Wykład IV Naiwny klasyfikator Bayesa Naiwny klasyfikator bayesowski jest prostym probabilistycznym klasyfikatorem. Zakłada się wzajemną