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.

---