Artur Ulatowski Implementacja algorytmu k – najbliższych sąsiadów jako serwis internetowy Promotor: Dr hab. prof. WWSI Michał Grabowski
Wstęp Cel Pracy Istniejące implementacje
Zagadnienia z dziedziny pracy Klasyfikacja Algorytm uczenia Walidacja krzyżowa Nadmierne dopasowanie Algorytm k-NN Odległość Parametr k Metryka Przypadki skrajne k=3
Przypadki skrajne k=3 k=3
Architektura aplikacji Interfejs użytkownika Przeglądarka internetowa Serwer WWW Serwer PHP Baza danych Baza MySQL
Interfejs użytkownika Zbieranie danych Import danych Oznaczenie atrybutów Funkcje aplikacji Kroswalidacja Klasyfikacja
Interfejs użytkownika Oznaczenie atrybutów
Interfejs użytkownika Klasyfikacja
Interfejs użytkownika Walidacja krzyżowa
Serwer WWW
Baza danych Tabela Sesje Tabela Atrybuty Nazwa pola Typ pola ID int Klucz varchar Data timestamp ZnakSeparacji Etap Nazwa pola Typ pola IdSesji int Numer Typ Nazwa varchar
Testy aplikacji Istota testów Pliki z danymi Creddit Approval Statlog(Heart)
Wykorzystane metryki M1 M2 M3 M4
Dokładność klasyfikacji ( Credit Approval ) Wyniki testów Dokładność klasyfikacji ( Credit Approval )
Dokładność klasyfikacji ( Statlog(Heart) ) Wyniki testów Dokładność klasyfikacji ( Statlog(Heart) )
Wariancja ( Credit Approval ) Wyniki testów Wariancja ( Credit Approval )
Wariancja ( Statlog(Heart) ) Wyniki testów Wariancja ( Statlog(Heart) )
Podsumowanie