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

Učenie s učiteľom

jadrová metóda

Anglický výraz kernel method

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

Presná definícia

Čo znamená jadrová metóda?

Jadrová metóda je algoritmus, ktorý pracuje so skalárnymi súčinmi príkladov vo zvolenom príznakovom priestore prostredníctvom jadrovej funkcie. Platné pozitívne semidefinitné jadro zodpovedá implicitnému zobrazeniu, hoci súradnice netreba vypočítať. Rodina zahŕňa SVM, jadrovú ridge regresiu, jadrovú PCA a ďalšie metódy založené na Gramovej matici.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Pri porovnávaní textov možno jadro navrhnúť nad reťazcami bez ručnej tvorby pevného vektora. Najprv sa overí symetria, numerická stabilita a vhodnosť podobnosti pre úlohu. Pre n príkladov má úplná Gramova matica n² prvkov, preto sa pri veľkých dátach používajú aproximácie Nyström, náhodné príznaky alebo lineárny model. Parametre jadra sa ladia iba na tréningových foldoch. Dobré jadro kóduje užitočnú invarianciu; príliš pružné jadro môže oddeliť tréning dokonale a zle generalizovať.

Overiteľnosť

Odborné zdroje

  1. scikit-learn · Support vector machinesscikit-learn.org
  2. Schölkopf et al. · Kernel PCAdoi.org

Praktické odpovede

Často kladené otázky

Čo vracia jadrová funkcia?

Číslo interpretované ako skalárny súčin dvoch príkladov v implicitnom priestore.

Je každá podobnosť platným jadrom?

Nie. Pre štandardné metódy musí mať Gramova matica požadovanú pozitívnu semidefinitnosť.

Musí sa implicitný priestor vytvoriť?

Nie, ak algoritmus potrebuje iba párové jadrové hodnoty.

Prečo sú jadrové metódy náročné?

Úplná matica podobností rastie kvadraticky s počtom príkladov.

Ako zvoliť jadro?

Podľa štruktúry dát, invariancií a validačného výkonu, nie podľa názvu algoritmu.