Jádrový trik

jádrový trik byl nejprve vydáván v novinách

M. Aizerman, E. Braverman, a L. Rozonoer. Teoretická založení potenciální funkční metody učení rozpoznávání vzorů. Automatizace a dálkové ovládání, 25:82 1 -- 837, 1964.

Jádrový trik používá Mercerův teorém, který řekne to některý pozitivní konečný jádro K(x, y) moci být vyjádřen jako skalární součin v vysoce-rozměrný prostor.

Více specificky, jestliže jádro je pozitivní polořadovka-konečný, tj.,

pak tam existuje funkce jehož obraz je v prostoru skalárního součinu možná vysokého rozměru, takový to

Jádrový trik změní nějaký algoritmus, který pouze závisí na skalárním součinu mezi dvěma vektory. Kdekoli skalární součin je používán, to je nahrazené funkcí jádra. Tak, lineární algoritmus může snadno být změněn do nelineárního algoritmu. Tento nelineární algoritmus lineární algoritmus pracuje v prostoru rozsahu a phi;. Nicméně, protože jádra jsou používána, a phi; funkce je nikdy výslovně vypočítavá. Toto je žádoucí, protože vysoce-dimenzionální prostor může být nekonečný-rozměrný (jak je případ když jádro je Gaussian).

Jádrový trik byl aplikován na několik algoritmů v učení stroje a statistikách, včetně:

• Podpůrný vektorový stroj
• Ředitel analýza komponent
• Rybář' s lineární discriminant analýza

Mincíř termínu jádrový trik je neznámý.

Vidět také:

• Jádro
• Hilbert prostor