„A Fresh Look at Precision in Process Conformance“ Seminar: Sicherheitstechnoligien der Informationsgesellschaft SS 2011 – Institut für Informatik und.

Präsentation zum Thema: "„A Fresh Look at Precision in Process Conformance“ Seminar: Sicherheitstechnoligien der Informationsgesellschaft SS 2011 – Institut für Informatik und."—  Präsentation transkript:

1 „A Fresh Look at Precision in Process Conformance“ Seminar: Sicherheitstechnoligien der Informationsgesellschaft SS 2011 – Institut für Informatik und Gesellschaft Benjamin Lieberwirth

2 Übersicht Überblick Voraussetzung Definitionen Fazit

3 Überblick Process Conformance Richtlinien-Erfüllung bei Geschäftsprozessen Process Mining Abgeleitet von Data-Mining Process-Aware-Information-Systems Simulation von Geschäftsprozessen

4 Ü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

5 Überblick – Motivation Motivation: Hoher Aufwand an Rechenzeit anderer Verfahren Ansatz um andere Verfahren zu ergänzen

6 Überblick – Modellansatz

7 Überblick – Hauptkonzepte Hauptkonzepte Escaping Edges Stellen an denen das Modell vom Log abweicht Minimal Disconformant Traces Kürzeste Pfade bei denen eine Verletzung vorkommt

8 Überblick – Beispiel Escaping Edges

9 Voraussetzungen: Petri-Netz Petri-Netze Modell diskreter Systeme In unserem Fall Geschäftprozesse Einfache Prinzipien Besteht aus Transitions, Places und Arcs

10 Petri-Netz Beispiel

11 Voraussetzung: Log Log Beeinhaltet gespeicherte Zustände des Systems Genauer die ausgeführten Pfade

12 Definitionen Metrik zur Präzision Verfahren zum Berechnen der MDT

13 Metrik zur Präzision Anhand der Escaping Edges gemessen Vereinfacht ausgedrückt => escaping edges / allowed tasks

14 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

15 Fazit Prototyp Implementierung realisiert Größere Eingaben in aktzeptabler Zeit Einsparung von Rechenzeit gegenüber anderen Verfahren