Slovník výrazov AI/Učenie s učiteľom

Učenie s učiteľom

jadrový trik

Anglický výraz kernel trick

pokročiléheslo č. 1275 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená jadrový trik?

Jadrový trik je algebraický postup, pri ktorom sa skalárny súčin transformovaných príkladov nahradí priamym výpočtom k(x,z). Algoritmus tak môže pracovať, akoby používal veľmi vysokorozmerné alebo nekonečné príznaky, bez ich explicitného vytvorenia. Funguje iba pre metódy formulovateľné cez skalárne súčiny a s vhodným jadrom.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Lineárny SVM možno zmeniť na nelineárny nahradením vnútorných súčinov RBF jadrom. Tím nemusí generovať nekonečné príznaky, ale stále počíta párové jadrové hodnoty, čo obmedzuje škálovanie. Pred ladením γ sa príznaky štandardizujú, inak vzdialenosť v exponenciále nemá vyvážený význam. Jadrový trik nie je automatická extrakcia správnych vlastností: nevhodná podobnosť môže zničiť štruktúru. Pri veľkom n sa porovná explicitná aproximácia jadra s lineárnym riešením.

Overiteľnosť

Odborné zdroje

  1. Cortes & Vapnik · Support-vector networksdoi.org
  2. Schölkopf et al. · Kernel PCAdoi.org

Praktické odpovede

Často kladené otázky

Je jadrový trik to isté ako jadro?

Nie. Jadro je funkcia; trik je spôsob, ako ju vložiť namiesto skalárnych súčinov.

Je transformácia vždy konečnorozmerná?

Nie. Napríklad RBF jadro zodpovedá nekonečnorozmernému priestoru.

Na ktoré algoritmy sa hodí?

Na tie, ktorých tréning a predikcia sa dajú vyjadriť cez vnútorné súčiny.

Odstraňuje výpočtovú náročnosť?

Odstraňuje explicitné príznaky, ale nie náklady na veľkú Gramovu maticu.

Sú implicitné príznaky ľahko vysvetliteľné?

Zvyčajne nie; interpretácia sa viaže skôr na jadrovú podobnosť.