Bagaimana Algoritma Pusuit Pencocokan Bekerja

1. Apa metode pengejaran pencocokan?
2. Apa itu algoritma pengejaran pencocokan ortogonal?
3. Apakah algoritma OMP mencapai optimalitas global?

Apa metode pengejaran pencocokan?

Pencocokan pengejaran adalah algoritma serakah yang menghitung perkiraan nonlinier terbaik menjadi sinyal dalam kamus yang lengkap dan berlebihan. Pencocokan Pencocokan Membangun Urutan Perkiraan Jarang ke Sinyal Bertahap. Biarkan φ = φ_k menunjukkan kamus atom unit-norm.

Apa itu algoritma pengejaran pencocokan ortogonal?

Abstrak-Kami mempertimbangkan algoritma pengejaran ortogonal pencocokan (OMP) untuk pemulihan sinyal jarang dimensi tinggi berdasarkan sejumlah kecil pengukuran linier berisik. OMP adalah algoritma serakah berulang yang memilih pada setiap langkah kolom, yang paling berkorelasi dengan residu saat ini.

Apakah algoritma OMP mencapai optimalitas global?

Perhatikan bahwa tidak ada optimalitas dalam strategi pencarian ini. Satu -satunya jaminan adalah bahwa norma vektor kesalahan menurun pada setiap langkah iterasi. Secara umum, tidak ada jaminan bahwa algoritma dapat memperoleh solusi yang dekat dengan yang benar (lihat, misalnya, [38]).