Wassersteinova vzdálenost | AI slovník

Odborná definice

Wasserstein distance je metrika mezi pravdepodobnostnými rozdeleniami založená na minimálnych nákladoch potřebných na přesun pravdepodobnostnej hmoty z jednoho rozdělení do druhého. Náklady kombinují množství presúvanej hmoty a vzdálenost presunu v základnom prostoru. Na rozdíl od divergencií, které mohou zůstat konštantné při neprekrývajúcich se podporách, Wassersteinova vzdálenost zachycuje i geometrii jejich vzájomnej polohy. Výsledek závisí na zvolené metrice, rádu p a od existence príslušných momentů.

Srozumitelné vysvětlení

Představte si dvě kopy zeminy rozložené na různých miestach. Úlohou je premiestnit prvú kopu tak, aby vznikla druhá, přičemž platíte za množství zeminy násobené vzdáleností prevozu. Najlacnejší možný plán určuje Wassersteinovu vzdálenost. Dvě distribuce mohou mít nulové překrytí, ale stále vieme povedat, zda jsou tesne vedla sebe nebo velmi daleko. V strojovém učení se tato vlastnost hodí při generativních modelech, posune dat a porovnávání pravdepodobnostných reprezentací.

Časté otázky

Proč se nazýva i Earth Mover's Distance?

Název popisuje dopravnou interpretaci, při které se jedna hromada hmoty mění na druhou s minimálnou celkovou prácou. Přesná ekvivalence závisí na normalizace a konkrétního variantu problému.

Čím se liší od KL divergence?

KL divergence porovnává pomery hustůt a může být nekonečná, pokud jedno rozdělení přiřazuje nulovou pravděpodobnost miestam druhého. Wassersteinova metrika pracuje s presunom hmoty a zohladňuje vzdálenost mezi podporami.

Lze vypočítat přesně při velkých datech?

Ve vyšších rozmeroch je přesný optimálny transport výpočetně náročný. Používají se regularizované aproximace, Sinkhornů algoritmus, projekce nebo specializované řešení pro jednorozmerné data.

Na co se používá mimo GAN modelů?

Využívá se při detekci distribučného posunu, doménové adaptaci, porovnávání histogramů, robustnej optimalizaci a hodnocení generovaných vzorků.

Je menší hodnota vždy lepší?

Pouze tehdy, když porovnávate rozdělení v metrice, která odpovídá významu dat. Nevhodné škálování příznaků může způsobit, že geometrická blízkost nebude představovat praktickou podobnost.

Související pojmy

Zdroje a redakční stopa

SciPy, wasserstein_distance Computational Optimal Transport

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.