Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Algorytmy generowania reguł decyzyjnych K RZYSZTOF K AŁUŻNY P IOTR P IKUSA.

Podobne prezentacje


Prezentacja na temat: "Algorytmy generowania reguł decyzyjnych K RZYSZTOF K AŁUŻNY P IOTR P IKUSA."— Zapis prezentacji:

1 Algorytmy generowania reguł decyzyjnych K RZYSZTOF K AŁUŻNY P IOTR P IKUSA

2 Plan prezentacji Reguły asocjacyjne w teorii i praktyce Reguły asocjacyjne w teorii i praktyce Cele i zadania Cele i zadania Wymagania Wymagania Wybór algorytmów Wybór algorytmów Plan działania Plan działania

3 Reguły asocjacyjne (association rules) znaleźć korelacje wiążące współwystępowanie podzbiorów elementów w dużej kolekcji zbiorów, znaleźć korelacje wiążące współwystępowanie podzbiorów elementów w dużej kolekcji zbiorów, reguły postaci: X Y (sup, conf), gdzie : reguły postaci: X Y (sup, conf), gdzie : - X, Y są rozłącznymi zbiorami elementów, - sup = wsparcie, oznacza częstotliwość występowania X U Y, - conf = ufność, oznacza prawdopodobieństwo warunkowe P(YX)

4 Reguły asocjacyjne - przykład ItemsetTemperatureWindHumidityPlay 1WarmCalmDryYes 2ColdCalmDryYes 3ColdWindyRainingNo 4ColdGaleDryNo 5ColdGaleRainingNo (Warm, Dry) Yes sup = 20%, conf = 100% (Dry) Yes sup = 40%, conf = 67% (Cold, Raining) No sup = 40%, conf = 100%

5 Cele i zadania zapoznanie się z kilkoma popularnymi metodami generowania reguł asocjacyjnych zapoznanie się z kilkoma popularnymi metodami generowania reguł asocjacyjnych porównanie ich pod względem szybkości działania i kosztowności (np. pamięciowej) porównanie ich pod względem szybkości działania i kosztowności (np. pamięciowej) wybranie najbardziej obiecujących metod i zaimplementowanie ich wybranie najbardziej obiecujących metod i zaimplementowanie ich przygotowanie (w formie raportu) zbiorczego porównania badanych algorytmów i opis problemów i zastosowanych w implementacji rozwiązań przygotowanie (w formie raportu) zbiorczego porównania badanych algorytmów i opis problemów i zastosowanych w implementacji rozwiązań

6 Wymagania wczytywanie pliku z danymi wejściowymi wczytywanie pliku z danymi wejściowymi parametryzacja aplikacji ze względu na minimalne progi wsparcia i ufności parametryzacja aplikacji ze względu na minimalne progi wsparcia i ufności zapis reguł do pliku tekstowego zapis reguł do pliku tekstowego reguły postaci N : 1 reguły postaci N : 1

7 Wybór algorytmów Frequent Itemset Mining Implementations Repository (http://fimi.cs.helsinki.fi/) PatriciaMine (DFS, iterations) PatriciaMine (DFS, iterations) FP-Growth FP-Growth

8 Plan działania zapoznanie się z algorytmami generowania reguł asocjacyjnych zapoznanie się z algorytmami generowania reguł asocjacyjnych prezentacja wstępna [ ] prezentacja wstępna [ ] analiza wybranych algorytmów pod kątem implementacji analiza wybranych algorytmów pod kątem implementacji prezentacja (seminarium) [ ] prezentacja (seminarium) [ ] opracowanie raportu z przeprowadzonych doświadczeń i prezentacja wyników opracowanie raportu z przeprowadzonych doświadczeń i prezentacja wyników


Pobierz ppt "Algorytmy generowania reguł decyzyjnych K RZYSZTOF K AŁUŻNY P IOTR P IKUSA."

Podobne prezentacje


Reklamy Google