Identifikacija sekvenci u log datotekama poslovnog procesa

undergraduate thesis

• Title (english): Sequence Pattern Matching in Business Process log DataSets
• Author: Dominik Orešković
• Mentor: Bruno Blašković (mentor)
• Committee member: Bruno Blašković (predsjednik povjerenstva)
• Committee member: Mirko Randić (član povjerenstva)
• Committee member: Frano Škopljanac-Mačina (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2017-07-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Analiza poslovnih procesa je relativno nova grana u području računarstva, koja vremenom postaje sve značajnija jer se njezinom primjenom proces može značajno unaprijediti, pogotovo u aspektu cijene i vremena izvođenja. Algoritam razvijen u ovome radu otkriva ponavljajuće sekvence događaja, koje su najčešće "uska grla" poslovnih procesa. Supstitucijom ponavljajuće sekvence događaja jednim novim događajem (ili sekvencom novih događaja koja je jednostavnija od polazne), proces se može značajno ubrzati. Primjeri sa apstrahiranim događajima pokazuju kako je algoritam primjenjiv na svakom poslovnom procesu.

Abstract (english)

Business process analysis (process mining) is a relatively new discipline in the field of computer science. The discipline is becoming more and more important lately, because business processes can be improved with it, especially in the aspects of price and runtime. The algorithm developed in this thesis detects repeating sequences of events, which are usually bottlenecks of the process. By supstituting repeating sequences of events with one event (or with another sequence that is shorter than the initial one), the process's runtime can get improved. Examples given in this thesis work with abstract events, which shows that the algorithm can be applied on any business process.

• Keywords: poslovni proces; događaj; zapisnik događaja; Petrijeve mreže; scenarij; ponavljajuća sekvenca događaja; podatkovna struktura trie
• Keywords (english): business process; event; event log; Petri net; trace; repeating sequence of events; trie
• Language: croatian
• URN:NBN: urn:nbn:hr:168:384924
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-13 23:30:59