Differences

This shows you the differences between two versions of the page.

--- tematy_prac_inzynierskich [2020/03/10 16:18]
pszwed [2. Algorytmy optymalizacji ciagłej z użyciem numpy]
+++ tematy_prac_inzynierskich [2020/06/28 02:44]
pszwed [3. Grupowanie grawitacyjne]
@@ Line 12: / Line 12: @@
 ===== 2020 =====
+  *Map matching
+  *Algorytmy optymalizacji
+  *Grupowanie grawitacyjne
 ==== 1. Map matching ====
 Zarezerwowane jako implementacja w Pythonie? :?:
@@ Line 65: / Line 68: @@
 Inne do przedyskutowania..., np [[https://troja.uksw.edu.pl/zasoby/SL2014-ZhangSanderson2009.pdf]]
+==== 3. Grupowanie grawitacyjne ====
+Grupowanie (klasteryzacja) to proces łączenia danych w grupy. Przez dane rozumiane są tu wektory w R^n. Zazwyczaj oczekuje się, że grupy będą od siebie oddalone, natomiast dane należące do jednej grupy położone blisko siebie. Przy grupowaniu grawitacyjnym wykorzystuje się model sił grawitacji - blisko położone punkty przyciągają się mocniej i skupiają w grupy.
+Celem pracy jest implementacja kilku znanych wersji algorytmu grupowania grawitacyjnego i przetestowanie ich działania.  Testy mają obejmować  [[https://scikit-learn.org/stable/modules/clustering.html|typowe przykłady 2D]] oraz kilkanaście zbiorów danych z repozytorium UCI.
+Język implementacji Python.
 ===== 2019 =====