Optimálny transport | AI slovník

Odborná definice

Optimal transport je matematický rámec na přesun jedné distribuce hmoty na jinou při minimálnych celkových nákladoch podle zvolené cost funkce mezi body. Mongeho formulace hledá mapu, Kantorovičova formulace povoluje transportný plán, který rozděluje hmotu. V strojovém učení se používá Wassersteinova vzdálenost, porovnávání domén, zarovnávání embeddingů, generativní modely a distribučne robustní optimalizace. Výsledek závisí na geometrie nákladů, regularizace, normalizace hmotnosti a numerické aproximace.

Srozumitelné vysvětlení

Představte si dvě kopy zeminy a cenu za přesun jedné jednotky na určitou vzdálenost. Optimálny transport najde najlacnejší plán, jako z prvej kopy vytvořit druhou. V datech může první distribuce představovat chování uživatelů v jedné krajine a druhá v jiné. Na rozdíl od porovnání po jednotlivých súradniciach berie do úvahy, které body jsou si geometricky blízké. Pokud však zvolená vzdálenost mezi body nereprezentuje skutečný význam, matematicky optimálny plán bude vecne nesprávný. Při velkých datasetech se často používá entropická regularizace pro rychlejší výpočet.

Časté otázky

Co je Wassersteinova vzdálenost?

Je minimální transportný náklad mezi pravdepodobnostnými distribúciami při dané základní metrice. Zachycuje geometrii prostoru a může zůstat informativní i při neprekrývajúcich se podporách.

Jaký je rozdíl mezi transportnou mapou a plánom?

Mapa přesune každý zdrojový bod na jeden cíl. Plán může jeho hmotu rozdelit mezi více cílů, co umožňuje řešit diskrétní distribuce s odlišnými váhami.

K čemu slouží Sinkhornova regularizace?

Přidá entropický člen, který umožní rychle iterativně škálování a hladší plán. Příliš silná regularizace však rozmaže transport a změní původní vzdálenost.

Jak se optimal transport používá při domain adaptation?

Hledá spojení mezi zdrojovými a cielovými příklady tak, aby se preniesli labely nebo reprezentace. Úspěch vyžaduje, aby nákladová geometrie rešpektovala sémantické třídy.

Proč je volba cost funkce zásadná?

Určuje, které presuny jsou považované za lacné. Euklidovská vzdálenost v surových pixeloch může ignorovat sémantiku, proto se často používá naučená reprezentace nebo doménový náklad.

Související pojmy

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.