Ispričajte mi o mađarskom algoritmu. Gde se koristi u ML?

Унгарски алгоритам је алгоритам за решавање проблема оптималног паровања у двоуглом графу, односно проналажење минималне или максималне тежине потпуног одговарања између два скупа.

У машинском учењу и рачунарском виду, често се користи за задатак подударања објеката, на пример, при праћењу објеката (tracking) или подударању детекција између кадрова.

Пример: при многократном праћењу објеката (MOT), потребно је подударати детекције тренутног кадра са траговима из претходних. Унгарски алгоритам помаже да се пронађе оптимално подударање, минимизирајући укупну удаљеност (нпр., по координатама или карактеристикама) између објеката.

Ово омогућава ефикасно решавање задатака асоцијације података, где је важна оптималност и прецизност подударања.