Transportne statističke divergencije

završni rad

• Naslov (engleski): Transport statistical divergences
• Autor: Marko Jurić
• Mentor: Mario Bukal (mentor)
• Član povjerenstva: Mario Bukal (predsjednik povjerenstva)
• Član povjerenstva: Lana Horvat Dmitrović (član povjerenstva)
• Član povjerenstva: Ana Žgaljić Keko (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2022-07-13, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Tema ovog rada su transportne statističke divergencije i usporediba Sinkhornovog algoritma u redukciji broja komponenata kombinacije distribucija s algoritmom k-sredina. Prvo su opisane eksponencijalne familije i njihove mjere udaljenosti. Zatim je opisan optimalni transport i Sinkhornov algoritam. Koristeći eksponencijalne familije i Sinkhornov algoritam opisan je novi algoritam uz algoritam k-sredina. Na kraju su prikazani i uspoređeni njihovi rezultati.

Sažetak (engleski)

The topic of this thesis are transport statistical divergences and the comparison of the Sinkhorn algorithm in the reduction of the number of components of themixture of distributions with the k-means algorithm. First, exponential families and their distance measures are described. Then the optimal transport and the Sinkhorn algorithm are described. Using exponential families and the Sinkhorn algorithm, a new algorithm was described in addition to the k-means algorithm. Finally, their results are presented and compared.

• Ključne riječi: eksponencijalne familije; optimalni transport; k-maens; sinkhorn
• Ključne riječi (engleski): exponential families; optimal transport; k-maens; sinkhorn
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:923991
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-15 10:27:28