1 Wizualizacja algorytmu grupowania k-średnich Maciej Łakomy Promotor: Dr hab. prof. WWSI Michał Grabowski

2 Plan prezentacji Cel pracy Zagadnienia oraz założenia Istniejące rozwiązania Użyta technologia Testowanie Przykładowe wyniki Podsumowanie

3 Cel pracy Wizualizacja Eksploracja danych

4 Zagadnienia Uczenie maszynowe (czas, jakość, autonomiczność) Grupowanie, klasyfikacja Algorytm k-średnich: - Metryka - Liczba k - Centroid

5 Założenia Przestrzeń dwuwymiarowa 2 metryki: euklidesowska oraz Manhattan Wizualizacja: - krok w przód - przejdź do końca - brak możliwości cofania

6 Istniejące rozwiązania Programy obliczeniowe (np. Matlab) Interaktywna strona internetowa

7 Użyta technologia.NET 4.5 (VS 2012) WPF > WinForms, OpenGL

8 Testowanie Problem z testowaniem Rozwiązanie problemu Wdrożenie nowej funkcji

9 Przykładowe wyniki

10

11 Podsumowanie wyników Metryki zwracają różne wyniki, zależnie od wylosowanych punktów początkowych Zazwyczaj metryka Manhattan osiąga stabilność szybciej, kosztem innych indeksów

12 Dziękuję za uwagę