1 / 19

A Case-based Approach to Business Process Monitoring

S. Montani 1 , G. Leonardi 1 1 Dipartimento di Informatica, University of Piemonte Orientale, Alessandria, Italy. A Case-based Approach to Business Process Monitoring. Business Process Management. BP: collection of related activities which produce a service or a product

jbutcher
Download Presentation

A Case-based Approach to Business Process Monitoring

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. S. Montani1, G. Leonardi1 1 Dipartimento di Informatica, University of Piemonte Orientale, Alessandria, Italy A Case-based Approach toBusiness Process Monitoring

  2. Business Process Management BP: collection of related activities which produce a service or a product BPM: defining, executing, monitoring and optimizing BPs BP Optimization: flexibly change and adapt BP: Expected situations (new laws, reengineering) Unanticipated exceptions (emergencies) BP not correctly applied

  3. Business Process Monitoring Agile Workflow Technology: solution for process adaptation and overriding: Modifications of process schema (by process engineers) Ad-hoc changes of process instances (by end users) Business Process Monitoring: highlighting and organizing non-compliances Allows verification of process conformance Suggests long-term changes to deal with non-compliances

  4. Case-basedBusiness Process Monitoring Analysis based on retrieval of traces similar to the current one Trace: Sequence of actions occoured in a process instance Suggestions on how to modify the default process schema: Analysing most similar examples of changes in retrieved traces Inspecting clusters obtained on the base of trace similarity To perform analysis: Case definition Similarity measure

  5. Case Structure Case: a trace of execution of a given process schema Process schema: general schema definition suggesting what has to be done Trace: sequence of actions actually performed by the working team Actions ordered by execution time, and stored with additional information: the timestamp of the event, the performer or originator of the event (i.e., the person/resource executing or initiating the action), data elements recorded with the event (e.g., the dosage of a drug) ID action start end actor A1 1-1-08 10:30 1-1-08 10:35 Robert A2 1-1-08 10:30 1-1-08 12:00 Frank A1 2-1-08 12:00 3-1-08 00:30 Louise A4 2-1-08 16:00 2-1-08 17:03 Carla A5 2-1-08 23:45 3-1-08 04:55 Joseph ………

  6. Similarity Measure Edit Distance: given two traces T1, and T2, ED (T1, T2) = number of operation needed to obtain T1 = T2 Edit operations on traces: Substitute one action with a different one Insert a new action Delete an action Each edit operation has cost set to 1 Trace T1: A1, A2, A1, A4, A5 Trace T2: A1, A1, A3, A5 To obtain T1 = T2: - Delete A2 in trace T1 - Substitute A4 with A3 in trace T1 (or sub. A3 with A4 in T2) ED(T1, T2) = 2

  7. Taxonomy of Actions In our case, the cost of a substitution is not always 1: The cost is a value ϵ [0, 1] The cost is domain dependent Actions are grouped in a taxonomy derived from domain knowledge Distance of actions (A1, A2) proportional to distance in the taxonomy AllActions Emergency Hospitalization Diagnostic Therapies Diagnostic Therapies C.A.T. Evaluation N.M.R. Rehabilitation

  8. Taxonomical Distance Let α and β be two actions in taxonomy T; Let γ be the common ancestor of α and β; Taxonomical distance between α and β: N1 = n. arcs in the path between α and γ; N2 = n. arcs in the path between β and γ; N3 = n. arcs between γ and the root of T γ AllActions AllActions Emergency Emergency Hospitalization Hospitalization γ Diagnostic Diagnostic Therapies Therapies Diagnostic Diagnostic Therapies Therapies α α β β C.A.T. C.A.T. Evaluation Evaluation N.M.R. N.M.R. Rehabilitation Rehabilitation dt(C.A.T., N.M.R) = (3 + 3) / (3 + 3 + 2*0) = 1 N1 = 3; N2 = 3; N3 = 0 dt(C.A.T., Evaluation) = (1 + 1) / (1 + 1+ 2*2) = 0.33 N1 = 1; N2 = 1; N3 = 2

  9. Action Weight Also the cost of an insertion or deletion (indirection) is domain dependent: Some indirections can cause important effects (high weight value); other indirections cause minor impact (low weight value). Let α be an action, its weight wα is defined as: wαϵ [0, 1[ if α generates an indirection wα= 1 otherwhise

  10. Trace Edit Distance Let P, Q be two traces of actions; let α and β be two actions ϵ taxonomy T. Trace Edit Distance d(P, Q) is defined as: Where: (e1, ... , ek) transforms P into Q, and: C(ei) = dt(α, β) if ei is the substitution of α with β C(ei) = 1*wα if ei is the insertion (or deletion) of α in P (from Q)

  11. Trace Edit Distance: case 1 B and B’ are comparable: dt(B, B’) ≤τ: B and B’ considered aligned Next actions are checked (C and C’)

  12. Trace Edit Distance: case 2 B and B’ are not comparable: dt(B, B’) ≥ τ, and A and A’ not comparable: B is substituted with B’ Dt(B, B’) is added to d(P, Q)

  13. Trace Edit Distance: case 3 • B and B’ are not comparable: dt(B, B’) ≥ τ, and • A and A’ comparable, and B and C’ comparable: • B aligned with C’; B’ considered as indirection • 1*wB’is added to d(P, Q)

  14. Trace Edit Distance: case 4 • B and B’ are not comparable: dt(B, B’) ≥ τ, and • A and A’ comparable, and C and C’ comparable: • B is substituted with B’ • Dt(B, B’) is added to d(P, Q)

  15. Application Example:The Stroke Domain Stroke: loss of brain function due to ischemia or blood hemorrage Medical emergency, potentially leading to permanent damage or to death Number 2 cause of death worldwide (soon becoming number 1) Stroke patient management in 4 phases: Emergency management; Hospitalization; Discharge; Follow-up.

  16. A “correct” Patient Management Emergency management: Symptoms recognition; C.A.T Hospitalization in neurological ward/stroke unit Diagnosis: Neurological evaluation + E.C.G. + other diagnostic investigations (i.e. chest X.R.) Therapy: antiaggregants; physical rehabilitation Discharge – Follow-up: no data available

  17. Retrieval Example:Query Case Description Atypical situation: Emergency: Stroke diagnosed directly after C.A.T., without need of further investigations  antiaggregant therapy started immediately Hospitalization: Patient condition probably unstable, therefore further investigations: additional tests and a further anticoagulant therapy. Physical rehabilitation NOT started

  18. Retrieval Example:Case Retrieved Indirection: diagnosis and therapystarted in Hospitalization Indirections: lessinvestigationshavebeenperformed No physicalrehabilitationeven in the retrieved trace – atypical situation captured Anticoagulant and antiaggregants are comparable: veryclose in the taxonomysinceverysimilareffect • Query case: #103101 in the trace DB • Trace DB composed by more than 300 traces • K-Nearest Neighbor retrieval using: • K = 20 • Trace Similarity Distance • Retrieval time: 1.2 seconds on an Intel Core2 Duo T9400 – 4Gb ram Query Case MostSimilar Case

  19. Conclusion andFuture Work CBR-based BP Monitoring: Cases are traces of execution Trace Edit Distance Helps in adapting BP on the basis of deviations in past traces of the same BP Clustering to identify the most frequent changes to the BP schema Implemented (single linkage clustering), but not fully validated Integration in the Process Mining tool ProM (W. van der Aalst) Extension of Trace Edit Distance considering temporal delays

More Related