Nie jesteś zalogowany |
Górne oszacowanie czasu zbieżnosci algorytmu Orthogonal Matching Pursuit przy warunkach Restricted Isometry Properties
- Prelegent(ci)
- Grzegorz Świrszcz
- Afiliacja
- IBM Research
- Termin
- 9 października 2015 10:15
- Pokój
- p. 5840
- Seminarium
- Seminarium Zakładu Układów Dynamicznych
Orthogonal Matching Pursuit (OMP) jest jednym z dwóch najważniejszych (obok LASSO) algorytmów selekcji atrybutów w Nauczaniu Maszynowym. W ramach programu badania istoty ważnych algorytmow informatycznych od strony matematycznej przedstawiamy geometryczny opis algorytmu OPM i pokazujemy jak wprowadzone przez Candesa i Tao warunki RIP pozwalaja oszacować szybkość zbieżnosci OMP.
