kernelesített algoritmus

Kapcsolódó fogalmak: 
kernel függvény
Rövid szöveges bemutatás: 
Minden olyan algoritmust kernelesített algoritmusnak nevezünk, amelyeknél az eredeti reprezentáció átalakítható és kifejezhető kernel függvények segítségével. Tehát kiindulunk a működő algoritmusból, aminek csökkenteni kívánjuk a számítási és memóriabeli tárolási kapacitását. Ezek csakis olyan algoritmusok, ahol tipikusan adatpontpárok képezhetők, és elvégzi az adatpontpárok skalárszorzatát, majd ezt használja fel. A skalárszorzat viszont kicserélhető kernel függvényekre, így kapva kerneles reprezentációt és komplexitás csökkenést.