Skip to main content

Seminaria ogólnoinstytutowe:

Informacje:

Poniedziałki, o godz. 12:00
Miejsce seminarium: sala seminaryjna IPI PAN
ul. Jana Kazimierza 5
e-mail: seminarium@ipipan.waw.pl

Archiwum Seminarium Ogólnoinstytutowego

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 INSTYTUT PODSTAW INFORMATYKI PAN | Polityka prywatności | Deklaracja dostępności