Skip to main content

Institute seminar:

Information

Mondays, o godz. 12:00
Place of the seminar: ICS PAS seminar room
5 Jana Kazimierza Str
e-mail: seminarium@ipipan.waw.pl

Archive of the Institute Seminar

08.05.2017 - Seminarium Instytutowe - godz. 13:00, Sławomir Wierzchoń (IPI PAN)  

20170508 Wierzchon

Autor będzie się koncentrował na algorytmie NJW, który zaproponowali Ng, Jordan i Weiss. Wady algorytmu to:

  1. konieczność wyznaczenia macierzy podobieństwa rozmiaru m x m (gdzie m to liczba obserwacji)
  2. konieczność wyznaczenia k (liczba grup) dominujących wektorów własnych (złożoność czasowa O(m^3))
  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ć).


© 2021 INSTITUTE OF COMPUTER SCIENCE POLISH ACADEMY OF SCIENCES | Privacy policy | Accessibility declaration