Präsentation herunterladen
Die Präsentation wird geladen. Bitte warten
Veröffentlicht von:Robert Lange Geändert vor über 7 Jahren
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
Ähnliche Präsentationen
© 2024 SlidePlayer.org Inc.
All rights reserved.