Howtosignalprocessing
- ¿Qué es el método de búsqueda??
- ¿Qué es el algoritmo de búsqueda de correspondencia ortogonal??
- ¿El algoritmo OMM alcanza la optimización global??
¿Qué es el método de búsqueda??
La persecución a juego es un algoritmo codicioso que calcula la mejor aproximación no lineal a una señal en un diccionario completo y redundante. La persecución coincidente desarrolla una secuencia de aproximaciones escasas a la señal paso a paso. Sea φ = φk denota un diccionario de átomos de la norma unitaria.
¿Qué es el algoritmo de búsqueda de correspondencia ortogonal??
Resumen: consideramos el algoritmo de persecución de correspondencia ortogonal (OMP) para la recuperación de una señal escasa de alta dimensión basada en un pequeño número de medidas lineales ruidosas. OMP es un algoritmo codicioso iterativo que selecciona en cada paso la columna, que está más correlacionado con los residuos actuales.
¿El algoritmo OMM alcanza la optimización global??
Tenga en cuenta que no hay optimización en esta estrategia de búsqueda. La única garantía es que la norma del vector de error disminuye en cada paso de iteración. En general, no hay garantía de que el algoritmo pueda obtener una solución cercana a la verdadera (ver, por ejemplo, [38]).
