1 Artur Ulatowski Implementacja algorytmu k – najbliższych sąsiadów jako serwis internetowy Promotor: Dr hab. prof. WWSI Michał Grabowski

2 Wstęp Cel Pracy Istniejące implementacje

3 Zagadnienia z dziedziny pracyKlasyfikacja Algorytm uczenia Walidacja krzyżowa Nadmierne dopasowanie Algorytm k-NN Odległość Parametr k Metryka Przypadki skrajne k=3

4 Przypadki skrajne k=3 k=3

5 Architektura aplikacjiInterfejs użytkownika Przeglądarka internetowa Serwer WWW Serwer PHP Baza danych Baza MySQL

6 Interfejs użytkownikaZbieranie danych Import danych Oznaczenie atrybutów Funkcje aplikacji Kroswalidacja Klasyfikacja

7 Interfejs użytkownikaOznaczenie atrybutów

8 Interfejs użytkownikaKlasyfikacja

9 Interfejs użytkownikaWalidacja krzyżowa

10 Serwer WWW

11 Baza danych Tabela Sesje Tabela Atrybuty Nazwa pola Typ pola ID intKlucz varchar Data timestamp ZnakSeparacji Etap Nazwa pola Typ pola IdSesji int Numer Typ Nazwa varchar

12 Testy aplikacji Istota testów Pliki z danymi Creddit ApprovalStatlog(Heart)

13 Wykorzystane metryki M1 M2 M3 M4

14 Dokładność klasyfikacji ( Credit Approval )Wyniki testów Dokładność klasyfikacji ( Credit Approval )

15 Dokładność klasyfikacji ( Statlog(Heart) )Wyniki testów Dokładność klasyfikacji ( Statlog(Heart) )

16 Wariancja ( Credit Approval )Wyniki testów Wariancja ( Credit Approval )

17 Wariancja ( Statlog(Heart) )Wyniki testów Wariancja ( Statlog(Heart) )

18 Podsumowanie