Provjera sukladnosti poslovnih procesa analizom labeliranog usmjerenog grafa

završni rad

• Naslov (engleski): Business Process Conformance Checking with Labeled Directed Graph
• Autor: Robert Dušak
• Mentor: Bruno Blašković (mentor)
• Član povjerenstva: Bruno Blašković (predsjednik povjerenstva)
• Član povjerenstva: Zoran Skočir (član povjerenstva)
• Član povjerenstva: Frano Škopljanac-Mačina (č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: 2019-07-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Kako bi se moderni poslovni procesi mogli analizirati i poboljšati, modeliraju se kao usmjereni grafovi te se uspoređuju sa stvarnim zapisnicima procesa. Provjera sukladnosti se svodi na pronalazak svih puteva u grafu i podudaranje puteva između modela i zapisnika. Za pronalazak svih puteva u danom grafu napravljena je Perl skripta čije se korištenje i implementacija opisuju kroz tekst ovog rada.

Sažetak (engleski)

In order to analyze and improve, business processes are modeled as directed graphs and compared against actual process logs. Conformance checking comes down to finding all possible paths in a graph and matching paths between the model and the log. A Perl script was made for finding all paths in a given graph, whose usage and implementation are described throughout the text of this thesis.

• Ključne riječi: poslovni procesi; dubinska analiza podataka; provjera sukladnosti; usmjereni graf; perl; pretraživanje u dubinu; konačni automat
• Ključne riječi (engleski): business processes; data mining; conformance checking; directed graph; perl; depth first search; finite automata
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:572147
• 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: 2020-01-07 17:47:14