Odborná definícia
Význam a odborné vymedzenie pojmu
Kernel trick je algebraický postup, pri ktorom algoritmus nahradí explicitné vnútorné súčiny transformovaných príznakov hodnotou kernelovej funkcie k(x,z). Ak je optimalizácia a predikcia formulovaná iba cez vnútorné súčiny, možno pracovať vo veľmi vysokom alebo nekonečnom príznakovom priestore bez priameho zostrojenia mapy phi(x). Trik šetrí reprezentáciu, nie nevyhnutne výpočty nad všetkými dvojicami, preto sa pri veľkých n objavuje problém Gramovej matice. Úspora je najväčšia vtedy, keď explicitná mapa rastie omnoho rýchlejšie než výpočet samotného kernelu.
Zrozumiteľné vysvetlenie
Ako sa pojem používa v praxi
Polynomiálna transformácia druhého stupňa by z tisíc príznakov vytvorila obrovské množstvo dvojíc a štvorcov. Kernel vypočíta vnútorný súčin v tomto rozšírenom priestore priamo z pôvodných vektorov jedným vzorcom. Model sa teda správa, akoby mal všetky interakcie, no nikdy ich nemusí vypísať. To je jadrový trik. Ak však potrebuje porovnať každý tréningový bod s každým ďalším, implicitná reprezentácia stále vytvorí veľký časový a pamäťový účet. Trik teda odstraňuje explóziu stĺpcov, nie potrebu premyslieť regularizáciu a škálovanie vstupov.
Časté otázky
Otázky, ktoré spresňujú význam
Aká podmienka umožňuje použiť kernel trick?
Algoritmus musí byť prepísateľný tak, aby závisel od dát iba cez vnútorné súčiny. Kernel potom tieto súčiny nahradí. Nie každý algoritmus má vhodnú duálnu alebo kernelizovanú formuláciu.
Znamená kernel trick nulové náklady na príznaky?
Nie. Šetrí explicitné zostrojenie vysokej mapy, ale výpočet kernelových hodnôt a uloženie Gramovej matice môže byť drahé. Pri mnohých vzorkách sa používajú aproximácie alebo lineárne modely.
Čo zabezpečuje Mercerova podmienka?
V klasickom nastavení poskytuje podmienky, za ktorých symetrická kernelová funkcia zodpovedá vnútornému súčinu v určitom Hilbertovom priestore. Prakticky sa často kontroluje pozitívna semidefinitnosť Gramovej matice.
Je RBF kernel nekonečnorozmerný?
Jeho zodpovedajúca príznaková reprezentácia môže mať nekonečne veľa komponentov. Kernel trick umožní používať ich účinok cez uzavretý vzorec podobnosti bez explicitného vektora.
Môže sa jadrový trik použiť s neplatným kernelom?
Niektoré algoritmy znesú indefinitnú podobnosť, ale strácajú štandardné teoretické záruky a optimalizácia nemusí zostať konvexná. Preto sa doménové similarity pred použitím matematicky a numericky preverujú.
Súvisiace pojmy
Významové a tematické súvislosti
Pojem v rozhodovaní
Odborné články, ktoré tento pojem používajú v praxi
Zdroje a redakčná stopa
Použité východiská a odborná revízia
- scikit-learn, Kernel functions
- scikit-learn, Pairwise kernels
Definícia je autorská odborná syntéza. Pri právnych a regulačných rozhodnutiach má prednosť aktuálne oficiálne znenie predpisu a posúdenie konkrétneho prípadu.