08.05.2017 - Seminarium Instytutowe - godz. 13:00, Sławomir Wierzchoń (IPI PAN)
Autor będzie się koncentrował na algorytmie NJW, który zaproponowali Ng, Jordan i Weiss. Wady algorytmu to:
- konieczność wyznaczenia macierzy podobieństwa rozmiaru m x m (gdzie m to liczba obserwacji)
- konieczność wyznaczenia k (liczba grup) dominujących wektorów własnych (złożoność czasowa O(m^3))
- niemożność rozszerzenia uzyskanych wyników na nowe ("out-of-sample") obserwacje.
Autor pokaże, jak problemy te można ominąć (a w pewnych sytuacjach: pokonać).