„A Fresh Look at Precision in Process Conformance“ Seminar: Sicherheitstechnoligien der Informationsgesellschaft SS 2011 – Institut für Informatik und Gesellschaft Benjamin Lieberwirth
Übersicht Überblick Voraussetzung Definitionen Fazit
Überblick Process Conformance Richtlinien-Erfüllung bei Geschäftsprozessen Process Mining Abgeleitet von Data-Mining Process-Aware-Information-Systems Simulation von Geschäftsprozessen
Überblick (2) Der Ansatz von Munoz und Carmona Log und Modell (Petri-Netz) als Eingabe Berechnung der Präzision Berechnung des kürzesten Pfades in dem eine Verletzung auftritt
Überblick – Motivation Motivation: Hoher Aufwand an Rechenzeit anderer Verfahren Ansatz um andere Verfahren zu ergänzen
Überblick – Modellansatz
Überblick – Hauptkonzepte Hauptkonzepte Escaping Edges Stellen an denen das Modell vom Log abweicht Minimal Disconformant Traces Kürzeste Pfade bei denen eine Verletzung vorkommt
Überblick – Beispiel Escaping Edges
Voraussetzungen: Petri-Netz Petri-Netze Modell diskreter Systeme In unserem Fall Geschäftprozesse Einfache Prinzipien Besteht aus Transitions, Places und Arcs
Petri-Netz Beispiel
Voraussetzung: Log Log Beeinhaltet gespeicherte Zustände des Systems Genauer die ausgeführten Pfade
Definitionen Metrik zur Präzision Verfahren zum Berechnen der MDT
Metrik zur Präzision Anhand der Escaping Edges gemessen Vereinfacht ausgedrückt => escaping edges / allowed tasks
Minimal Disconformant Traces Ebenfalls basierend auf den Escaping Edges Berechnung der Sequenz, die zu einer Verletzung führt Ergebnis ebenfalls Art von Log und benutzbar für weiteres Process Mining
Fazit Prototyp Implementierung realisiert Größere Eingaben in aktzeptabler Zeit Einsparung von Rechenzeit gegenüber anderen Verfahren