Differences
This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
tematy_prac_inzynierskich [2020/03/10 15:46] pszwed |
tematy_prac_inzynierskich [2020/06/28 02:44] pszwed [3. Grupowanie grawitacyjne] |
||
---|---|---|---|
Line 12: | Line 12: | ||
===== 2020 ===== | ===== 2020 ===== | ||
+ | *Map matching | ||
+ | *Algorytmy optymalizacji | ||
+ | *Grupowanie grawitacyjne | ||
==== 1. Map matching ==== | ==== 1. Map matching ==== | ||
Zarezerwowane jako implementacja w Pythonie? :?: | Zarezerwowane jako implementacja w Pythonie? :?: | ||
Line 45: | Line 48: | ||
* Z reguły algorytmy mają jakieś parametry. Dla danej funkcji | * Z reguły algorytmy mają jakieś parametry. Dla danej funkcji | ||
* Wybór macierzowej reprezentacji może powodować pewne niewielkie odstepstwa od bazowego algorytmu mające na celu przyspieszenie obliczeń | * Wybór macierzowej reprezentacji może powodować pewne niewielkie odstepstwa od bazowego algorytmu mające na celu przyspieszenie obliczeń | ||
+ | * Działanie algorytmu należy przetestować, | ||
=== 2.a PSO === | === 2.a PSO === | ||
Line 64: | Line 68: | ||
Inne do przedyskutowania..., | Inne do przedyskutowania..., | ||
+ | |||
+ | ==== 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. | ||
+ | |||
+ | Język implementacji Python. | ||
===== 2019 ===== | ===== 2019 ===== |