Howtosignalprocessing
- Qu'est-ce que la méthode de poursuite correspondante?
- Qu'est-ce que l'algorithme de poursuite correspondant orthogonal?
- L'algorithme OMP obtient-il une optimalité globale?
Qu'est-ce que la méthode de poursuite correspondante?
La poursuite de correspondance est un algorithme gourmand qui calcule la meilleure approximation non linéaire d'un signal dans un dictionnaire complet et redondant. La poursuite correspondant construit une séquence d'approximations clairsemées à l'étape de signal. Soit φ = φk indique un dictionnaire des atomes de norme unitaire.
Qu'est-ce que l'algorithme de poursuite correspondant orthogonal?
Résumé - Nous considérons l'algorithme de poursuite de correspondance orthogonale (OMP) pour la récupération d'un signal clairsemé de haute dimension basé sur un petit nombre de mesures linéaires bruyantes. OMP est un algorithme gourmand itératif qui sélectionne à chaque étape de la colonne, qui est le plus corrélé avec les résidus actuels.
L'algorithme OMP obtient-il une optimalité globale?
Notez qu'il n'y a pas d'optimalité dans cette stratégie de recherche. La seule garantie est que la norme du vecteur d'erreur est diminué à chaque étape d'itération. En général, rien ne garantit que l'algorithme peut obtenir une solution proche de la vraie (voir, par exemple, [38]).
