Howtosignalprocessing
- Co to jest metoda pościgu?
- Co to jest algorytm pościgu ortogonalnego?
- Czy algorytm OMP osiąga globalną optymalność?
Co to jest metoda pościgu?
Dopasowanie pościgu jest chciwym algorytmem, który oblicza najlepsze nieliniowe przybliżenie sygnału w pełnym, zbędnym słowniku. Dopasowanie pościgu buduje sekwencję rzadkich przybliżeń do sygnału krokowo. Niech φ = φk Oznacz słownik atomów normy jednostek.
Co to jest algorytm pościgu ortogonalnego?
Streszczenie-rozważamy algorytm pościgu ortogonalnego (OMP) w celu odzyskania wysokości rzadkiego sygnału na podstawie niewielkiej liczby hałaśliwych pomiarów liniowych. OMP jest iteracyjnym chciwym algorytmem, który wybiera na każdym etapie kolumny, który jest najbardziej skorelowany z bieżącymi resztkami.
Czy algorytm OMP osiąga globalną optymalność?
Zauważ, że w tej strategii wyszukiwania nie ma optymalności. Jedyną gwarancją jest to, że norma wektora błędu jest zmniejszona na każdym etapie iteracji. Ogólnie rzecz biorąc, nie ma gwarancji, że algorytm może uzyskać rozwiązanie zbliżone do prawdziwego (patrz na przykład [38]).
