Heuristics Miner

Wat is Heuristics Miner?

Heuristics Miner is een process-discoveryalgoritme dat frequenties gebruikt om relaties tussen activiteiten te beoordelen. Het is ontworpen voor logs met ruis en incompleet gedrag.

In plaats van iedere waargenomen direct-followrelatie gelijk te behandelen, berekent de miner maten voor afhankelijkheid, lussen en bindingspatronen.

Drempels bepalen welke relaties in het model komen. Daardoor is het resultaat een gefilterde interpretatie van de log, geen volledige opsomming.

Dependency measure

Als A vaak direct door B wordt gevolgd en B zelden direct door A, wijst dat op een richting A naar B.

Een gebruikelijke dependencymeting vergelijkt beide aantallen en normaliseert het verschil. De exacte formule en implementatievariant moeten bij reproduceerbare analyse worden vermeld.

Frequentie alleen bewijst geen causaliteit. De maat beschrijft volgordepatronen in de eventlog.

Thresholds

Een dependency threshold verwijdert zwakke relaties. Een minimumaantal observations voorkomt dat één toevallige overgang een boog maakt.

Andere instellingen sturen relatieve-to-bestgedrag, langeafstandrelaties en detectie van lussen.

Hoge thresholds geven een eenvoudiger hoofdproces maar kunnen geldige uitzonderingen verliezen. Lage thresholds leveren meer fitness en vaak een drukker model.

Een voorbeeldlog

Neem duizend traces waarin A naar B gaat, en drie waarin B direct naar A gaat door registratievolgorde of zeldzame herwerking.

Alpha Miner ziet beide richtingen en kan paralleliteit afleiden. Heuristics Miner kan de sterke richting A naar B behouden en de zwakke tegenrichting onder een drempel plaatsen.

Als de drie gevallen een kritieke overtreding zijn, mag filtering ze niet uit de analyse laten verdwijnen. Discovery en complianceonderzoek hebben verschillende doelen.

Korte lussen

Heuristics Miner gebruikt aparte maten voor lengte-één- en lengte-tweelussen. Dat helpt patronen A, A en A, B, A onderscheiden van gewone paralleliteit.

De betrouwbaarheid hangt nog steeds af van eventvolgorde en activiteitmapping. Dubbele events kunnen een kunstmatige self-loop maken.

Inspecteer concrete cases achter iedere lus voordat ze als rework wordt benoemd.

AND- en XOR-gedrag

De miner onderzoekt hoe opvolgers en voorgangers samen voorkomen om splits en joins te karakteriseren.

Een heuristics net kan bindingsinformatie tonen over welke activiteiten gezamenlijk of alternatief worden geactiveerd.

De semantiek is minder direct formeel dan een sound Petri-net. Conversie naar andere modelvormen kan extra keuzes of afwijkingen introduceren.

Heuristics net

Het natuurlijke resultaat is een heuristics net met activiteiten, dependencies en input-/outputbindings.

Tools kunnen dat visualiseren of naar een Petri-netachtige representatie converteren. Controleer welk modeltype en welke garanties de gekozen implementatie levert.

Gebruik replay en modelkwaliteitsmaten op de uiteindelijke representatie, niet alleen op de visuele dikte van bogen.

Heuristics versus Alpha Miner

Alpha Miner redeneert hoofdzakelijk over aanwezigheid van direct-followrelaties en veronderstelt een voldoende complete, ruisvrije log.

Heuristics Miner gebruikt aantallen en drempels en is daardoor beter bestand tegen incidenteel gedrag.

Die robuustheid komt met parameterkeuzes. Twee analysts kunnen uit dezelfde log verschillende modellen krijgen.

Heuristics versus Inductive Miner

Inductive Miner bouwt recursief een process tree en levert block-structured sound modellen. Heuristics Miner richt zich op frequente dependencies zonder dezelfde structurele garantie.

Inductive Miner-infrequent biedt eveneens filtering van zeldzaam gedrag, maar volgens een andere discoverystrategie.

Vergelijk miners met dezelfde log, preprocessing en kwaliteitsmaten. Er is geen universeel beste algoritme.

Praktische werkwijze

Begin met transparante standaardinstellingen en voer een sensitiviteitsanalyse over thresholds uit.

Rapporteer welk aandeel cases, events en bogen door filtering buiten het model valt. Bewaar zeldzame varianten voor aparte analyse.

Beoordeel fitness, precision, eenvoud en businessbegrijpelijkheid. Bespreek opvallende dependencies met domeinexperts en controleer eventlogkwaliteit.