Odborná definícia
Odborná definícia
Optimal transport je matematický rámec na presun jednej distribúcie hmoty na inú pri minimálnych celkových nákladoch podľa zvolenej cost funkcie medzi bodmi. Mongeho formulácia hľadá mapu, Kantorovičova formulácia povoľuje transportný plán, ktorý rozdeľuje hmotu. V strojovom učení sa používa Wassersteinova vzdialenosť, porovnávanie domén, zarovnávanie embeddingov, generatívne modely a distribučne robustná optimalizácia. Výsledok závisí od geometrie nákladov, regularizácie, normalizácie hmotnosti a numerickej aproximácie.
Zrozumiteľné vysvetlenie
Zrozumiteľné vysvetlenie
Predstavte si dve kopy zeminy a cenu za presun jednej jednotky na určitú vzdialenosť. Optimálny transport nájde najlacnejší plán, ako z prvej kopy vytvoriť druhú. Pri dátach môže prvá distribúcia predstavovať správanie používateľov v jednej krajine a druhá v inej. Na rozdiel od porovnania po jednotlivých súradniciach berie do úvahy, ktoré body sú si geometricky blízke. Ak však zvolená vzdialenosť medzi bodmi nereprezentuje skutočný význam, matematicky optimálny plán bude vecne nesprávny. Pri veľkých datasetoch sa často používa entropická regularizácia pre rýchlejší výpočet.
Časté otázky
Časté otázky
Čo je Wassersteinova vzdialenosť?
Je minimálny transportný náklad medzi pravdepodobnostnými distribúciami pri danej základnej metrike. Zachytáva geometriu priestoru a môže zostať informatívna aj pri neprekrývajúcich sa podporách.
Aký je rozdiel medzi transportnou mapou a plánom?
Mapa presunie každý zdrojový bod na jeden cieľ. Plán môže jeho hmotu rozdeliť medzi viac cieľov, čo umožňuje riešiť diskrétne distribúcie s odlišnými váhami.
Načo slúži Sinkhornova regularizácia?
Pridá entropický člen, ktorý umožní rýchle iteratívne škálovanie a hladší plán. Príliš silná regularizácia však rozmaže transport a zmení pôvodnú vzdialenosť.
Ako sa optimal transport používa pri domain adaptation?
Hľadá spojenie medzi zdrojovými a cieľovými príkladmi tak, aby sa preniesli labely alebo reprezentácie. Úspech vyžaduje, aby nákladová geometria rešpektovala sémantické triedy.
Prečo je voľba cost funkcie zásadná?
Určuje, ktoré presuny sú považované za lacné. Euklidovská vzdialenosť v surových pixeloch môže ignorovať sémantiku, preto sa často používa naučená reprezentácia alebo doménový náklad.
Súvisiace pojmy
Súvisiace pojmy
Zdroje a redakčná stopa
Zdroje a redakčná stopa
- Computational Optimal Transport Python Optimal Transport Documentation
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.