Modeliranje pogojne neodvisnosti s pomočjo grafovGojkovič, Jošt (Avtor) Košir, Tomaž (Mentor) grafični modelimoralni grafpogojna neodvisnostmarkovske lastnostifaktorizacijska lastnostGrafični model ali verjetnostni grafični model je verjetnostni model, kjer vozlišča grafov predstavljajo slučajne spremenljivke in povezave, oziroma odsotnost povezav predstavljajo pogojne neodvisnosti med spremenljivkami. Grafični modeli torej kompaktno predstavijo skupne verjetnostne porazdelitve. Diplomsko delo je osredotočeno na tri skupine grafov: neusmerjeni grafi, usmerjeni aciklični grafi ter verižni grafi. Pravila za razbiranje pogojnih neodvisnosti iz grafa se imenujejo markovske lastnosti, podrobneje, imamo paroma markovsko lastnost, lokalno markovsko lastnost in globalno markovsko lastnost. Od naštetih je najmočnejša globalna markovska lastnost, saj poda najstrožji kriterij za razbiranje pogojnih neodvisnosti. Prav tako je pomembna faktorizacijska lastnost gostote glede na dani graf, saj je ta neposredno povezana s pogojno neodvisnostjo. Pri vsaki skupini grafov predstavimo pomemben rezultat, ki se tiče ekivivalence zgoraj omenjenih lastnosti.20242024-06-29 08:15:13Delo diplomskega seminarja/zaključno seminarsko delo/naloga159094UDK: 519.2VisID: 139861COBISS_ID: 200223747sl