Rääkige mulle ungari algoritmist. Kus seda ML-s kasutatakse?

Ungari algoritm on algoritm optimaalse paaritamise probleemi lahendamiseks bipartiidgraafis, ehk leida kahe kogumi vahel täieliku vastavuse minimaalne või maksimaalne kaal.

Masinõppes ja arvutigraafikas kasutatakse seda sageli objektide sobitamise ülesandes, näiteks objektide jälgimisel (tracking) või detektsioonide sobitamisel kaadrite vahel.

Näide: mitmeobjekti jälgimisel (MOT) tuleb sobitada praeguse kaadri detektsioonid eelmise kaadri jälgedega. Ungari algoritm aitab leida optimaalse sobitamise, minimeerides objekti vahelise kogusumma kauguse (näiteks koordinaatide või tunnuste järgi).

See võimaldab tõhusalt lahendada andmete ühendamise ülesandeid, kus oluline on optimaalsus ja täpsus.