En el aprendizaje de máquina, el truco del núcleo del es un método para usar un algoritmo linear del clasificador para solucionar un problema no linear trazando las observaciones no lineares originales en un espacio alto-dimensional, donde el clasificador linear se utiliza posteriormente; esto hace una clasificación linear en el nuevo espacio equivalente a la clasificación no linear en el espacio original.
Esto se hace usar el teorema, que del sedero indica que continuo, simétrico, que el semi-definite positivo K ( x, y ) de la función de núcleo del se puede expresar como producto de punto en un espacio alto-dimensional .
Más específicamente, si las discusiones al núcleo están en un X del espacio mensurable, y si el núcleo es el semi-definite positivo - es decir. del c_i del sum_ {i, j} K (x_i, x_j)
para cualquier subconjunto finito { x 1,…, x n} del X y el subconjunto { c 1,…, c n} de objetos (números típicamente verdaderos) - entonces existe un &phi de la función; ( x ) cuya gama es en un espacio del producto interno de la dimensión posiblemente alta, tales que
El truco del núcleo transforma cualquier algoritmo que dependa solamente del producto de punto entre dos vectores. Dondequiera que se utilice un producto de punto, se substituye por la función de núcleo. Así, un algoritmo linear se puede transformar fácilmente en un algoritmo no linear. Este algoritmo no linear es equivalente al funcionamiento linear del algoritmo en el espacio de la gama del φ. Sin embargo, porque se utilizan los núcleos, el φ la función nunca se computa explícitamente. Esto es deseable, porque el espacio alto-dimensional puede ser infinito-dimensional (al igual que el caso cuando el núcleo es un gausiano).
¡El truco del núcleo primero fue publicado por Aizerman y otros
Se ha aplicado a varias clases de algoritmo en el aprendizaje de máquina y las estadísticas, incluyendo:
Perceptrones * el vector de la ayuda trabaja a máquina * análisis de componentes principales
Análisis de correlación canónico
Análisis discriminante linear del de Fisher
que arracima
El origen del truco del núcleo del del término no se sabe.
| Random links: | Club de Jacobin | Bettino Craxi | Arturo J. Williams | Pati de Pipol rural | Luiz Gushiken |