sklearn.linear_model.orthogonal_mp¶
- sklearn.linear_model.orthogonal_mp()¶
Búsqueda de coincidencias ortogonales (OMP).
Resuelve los problemas de búsqueda ortogonal. Una instancia del problema tiene el formulario:
Cuando se parametriza por el número de coeficientes distintos de cero usando
n_nonzero_coefs: argmin ||y - Xgamma||^2 sujeto a ||\gamma||_0 <= n_{nonzero coefs}Cuando se parametriza por error usando el parámetro
tol: argmin ||gamma||_0 subject to |||y - Xgamma||^2 <= tolMás información en el Manual de usuario.
- Parámetros
- Xndarray de forma (n_samples, n_features)
Datos de entrada. Se asume que las columnas tienen una norma unitaria.
- yndarray de forma (n_samples,) o (n_samples, n_targets)
Objetivos de entrada.
- n_nonzero_coefsentero, default=None
Número deseado de entradas distintas de cero en la solución. Si es None (por defecto) este valor se establece en el 10% de n_features.
- tolflotante, default=None
Máxima norma del residuo. Si no es None, anula n_nonzero_coefs.
- precompute“auto” o booleano, default=False
Si se realizan cálculos previos. Mejora el rendimiento cuando n_objetivos o n_muestras son muy grandes.
- copy_Xbooleano, default=True
Si la matriz de diseño X debe ser copiada por el algoritmo. Un valor falso sólo es útil si X ya está ordenado por Fortran, de lo contrario se hace una copia de todos modos.
- return_pathbooleano, default=False
Si se devuelve cada valor de los coeficientes no nulos a lo largo de la ruta de avance. Útil para la validación cruzada.
- return_n_iterbooleano, default=False
Devolver o no el número de iteraciones.
- Devuelve
- coefndarray de forma (n_features,) o (n_features, n_targets)
Coeficientes de la solución OMP. Si
return_path=True, esto contiene la ruta de coeficiente completa. En este caso su forma es (n_features, n_features) o (n_features, n_targets, n_features) e iterando sobre el último eje produce coeficientes en el orden creciente de características activas.- n_itersarray-like o entero
Número de características activas en cada objetivo. Devuelto sólo si
return_n_iterse establece en True.
Ver también
Notas
La búsqueda ortogonal de coincidencias se introdujo en S. Mallat, Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Transactions on Signal Processing, Vol. 41, No. 12. (diciembre de 1993), pp. 3397-3415. (http://blanche.polytechnique.fr/~mallat/papiers/MallatPursuit93.pdf)
Esta implementación se basa en Rubinstein, R., Zibulevsky, M. y Elad, M., Efficient Implementation of the K-SVD Algorithm using Batch Orthogonal Matching Pursuit Technical Report - CS Technion, April 2008. https://www.cs.technion.ac.il/~ronrubin/Publications/KSVD-OMP-v2.pdf