Process-miningalignment

Wat is een process-miningalignment?

Een process-miningalignment legt een waargenomen procestrace naast het gedrag dat een procesmodel toestaat. Het zoekt een gezamenlijke stapvolgorde waarin duidelijk wordt welke activiteiten overeenkomen en waar log of model afwijkt.

De techniek wordt vooral gebruikt voor conformance checking. Ze geeft niet alleen een score, maar ook een gereconstrueerd pad door het model. Daardoor is zichtbaar waar een stap is overgeslagen, toegevoegd of anders geordend.

Bij meerdere mogelijke verklaringen zoekt het algoritme doorgaans een alignment met de laagste ingestelde kosten. Optimaal betekent hier dus: minimaal volgens het gekozen kostenmodel, niet noodzakelijk de enige bedrijfsmatige verklaring.

Drie soorten bewegingen

Een synchrone beweging koppelt een event uit de log aan dezelfde activiteit in het model. De waarneming en het model lopen daar gelijk.

Een log move verwerkt een event zonder overeenkomstige modelstap. Dat kan wijzen op extra gedrag, een verkeerd activiteitslabel of een activiteit die in het model ontbreekt.

Een model move voert een modelstap uit zonder corresponderend event. Dat kan een overgeslagen activiteit, ontbrekende logging of een noodzakelijke stille transitie voorstellen. Stille modeltransities krijgen vaak geen afwijkingskosten omdat ze bewust geen zichtbaar event hebben.

Voorbeeld met een bestelling

Het model schrijft Ontvangen, Controleren, Goedkeuren en Verzenden voor. De eventlog bevat Ontvangen, Goedkeuren en Verzenden.

Een alignment koppelt de drie aanwezige events synchroon en plaatst Controleren als model move. De diagnose is concreter dan de melding dat de trace niet past: op die positie ontbreekt een verwachte stap in de log.

Bij de trace Ontvangen, Controleren, Bellen, Goedkeuren, Verzenden kan Bellen een log move zijn wanneer die activiteit niet in het model staat. De analist moet vervolgens bepalen of het model onvolledig is of het gedrag ongewenst.

Kosten bepalen de verklaring

Elke niet-synchrone beweging kan een kost krijgen. Een eenvoudige configuratie rekent één punt voor zichtbare log- en model moves. In toepassingen kunnen kosten verschillen: het overslaan van een wettelijke controle weegt bijvoorbeeld zwaarder dan een ontbrekende administratieve notitie.

Kosten beïnvloeden welk pad als optimaal verschijnt. Als twee activiteiten hetzelfde label hebben of het model veel lussen bevat, kunnen meerdere alignments dezelfde totale kost hebben.

Documenteer daarom de mapping, kosten en behandeling van stille transities. Zonder die context is een alignmentscore moeilijk te vergelijken tussen analyses.

Alignment versus token-based replay

Token-based replay speelt een trace direct af en voegt markeringen toe wanneer een transitie niet kan vuren. Dat is vaak sneller en geeft diagnostiek over ontbrekende en overblijvende markeringen.

Een alignment bekijkt trace en model gezamenlijk en zoekt een minimaal afwijkingspad. Het resultaat is doorgaans nauwkeuriger te interpreteren op activiteitsniveau, maar de zoekruimte kan groot worden.

Bij complexe modellen gebruikt software heuristieken, toestandruimtebeperking of berekeningen per variant. Daardoor kan de praktische uitkomst afhangen van tijdslimieten en algoritme-instellingen.

Van alignment naar fitness

De kosten van een alignment kunnen worden genormaliseerd tot fitness. Een trace met uitsluitend synchrone bewegingen heeft maximale alignmentfitness. Meer of duurdere afwijkingen verlagen de score.

Een gemiddelde logscore kan frequente varianten zwaar laten doorwegen. Toon daarom ook de verdeling per variant, processtap en afwijkingstype. Een hoge totaalscore kan een zeldzame maar ernstige overtreding verbergen.

Datakwaliteit en interpretatie

Een alignment behandelt de eventlog als waarneming, niet als onfeilbare waarheid. Ontbrekende events, dubbel geregistreerde handelingen en fout gecorreleerde cases verschijnen eveneens als afwijkingen.

Controleer activiteitslabels, lifecycle, tijdsvolgorde en procesgrenzen voordat je conclusies trekt. Een model move kan zowel een overgeslagen controle als een registratieprobleem betekenen.

Gebruik alignments om concrete cases te vinden en bespreek die met mensen die het proces kennen. Pas daarna is te bepalen of logging, model of uitvoering moet veranderen.