Your SlideShare is downloading. ×
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Action Patterns in Business Process Models
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Action Patterns in Business Process Models

704

Published on

Business process management experiences a large uptake by …

Business process management experiences a large uptake by
the industry, and process models play an important role in the analysis and
improvement of processes. While an increasing number of sta becomes
involved in actual modeling practice, it is crucial to assure model quality
and homogeneity along with providing suitable aids for creating models.
In this paper we consider the problem of o ering recommendations to the
user during the act of modeling. Our key contribution is a concept for
de ning and identifying action patterns - chunks of actions often appearing
together in business processes. In particular, we specify action patterns
and demonstrate how they can be identi ed from existing process model
repositories using association rule mining techniques. Action patterns
can then be used to suggest additional actions for a process model. Our
approach is challenged by applying it to the collection of process models
from the SAP Reference Model.

0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
704
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide
  • Omit the dots “.” behind each item
  • Transcript

    • 1. Action Patterns in Business Process Models Sergey Smirnov 1 , Matthias Weidlich 1 , Jan Mendling 2 , and Mathias Weske 1 1 Hasso Plattner Institute, Potsdam, Germany 2 Humboldt-Universit ä t zu Berlin, Berlin, Germany
    • 2. Agenda
        • Motivation
        • Preliminary Concepts
        • Co-occurrence action patterns
        • Behavioral action patterns
        • Evaluation with SAP Reference Model
        • Conclusion
    • 3. Motivation (I)
      • In enterprises the modelers are of different skills and backgrounds.
      • An enterprise often maintains a large repository of process models.
      • An important problem is to assure the high quality of process models.
    • 4. Motivation (II) ? One aspect of process model quality is if the model is complete from a business point of view. An example question is if all actions typically appearing in this business process present in the current model. How to suggest the modeler which model elements are missing in the designed model from a perspective of business semantic?
    • 5. Idea!
      • Let us derive information for user support from existing models …
      • … and capture it in action patterns – groups of actions which often appear together in business processes.
    • 6. Actions in Process Models
      • Observation
      • Labels of model element capture the process business semantics.
      • Challenge
      • Several labels capture similar meaning
      • Solution
      • Derive actions from activity labels
      • create
    • 7. Modeler Assistance allocate calculate revaluate … {allocate calculate} -> {settle} {create update} -> {archive} … {allocate calculate} -> {settle}
    • 8. Assumptions
      • Process model collection is large enough
      • Activity label signifies an action
      • A mechanism interpreting an activity label as an action exists
    • 9. Auxiliary Concepts
      • Alphabet of labels
      Alphabet of terms creation of order send notification book hotel verify customer update report receive order create process validate client order hotel invoice receive send notification approve update close
    • 10. Process Model
      • Process model is a tuple
      • A is a finite nonempty set of activities
      • G is a finite set of gateways
      • F is a flow relation
      • s is the only start activity
      • e is the only end activity
    • 11. Action Function
      • Action function derives an action from a label
      creation of order -> create send notification -> send verify customer -> verify update report -> update
    • 12. Process Model Collection
      • Process model collection is a tuple
      • is a nonempty finite set of process models
      • is the set of all actions in the model collection
    • 13. Association Rule Learning
      • a set of items
      • a transaction,
      • a collection of transactions
      • set of items
      • satisfies , if
      • Support
      13 10 17 supp( ) = 40 supp( ) = 30
    • 14. Association Rule
      • An association rule in a collection is an implication of the form , where and .
      • Confidence
      conf( ) = 0.75
    • 15. Co-occurrence Action Patterns
      • An action is an item
      • A process model is a transaction
      • A process model collection is a transaction collection
    • 16. Co-occurrence Action Pattern
      • is a co-occurrence action pattern in process model collection , where:
      • is an association rule , where
      • minsup is the required minimal support
      • minconf is the required minimal confidence
    • 17. Co-occurrence action patterns settle allocate calculate process archive enter process permit evaluate level process pick consequent antecedent
    • 18. Weak Order Relation Activities a and b are in weak order relation, if there is a trace in which b occurs after a . We denote weak order relation as Example:
    • 19. Behavioral Profile
        • 1. Strict order (A D)
        • Reverse strict order (D A)
        • 2. Exclusiveness (F + G)
        • 3. Observation concurrency (C || E)
        • Behavioral profile is the set of the 3 relations.
      1 2 3 -1
    • 20. Behavioral Action Patterns
      • A behavioral relation is an item
      • A process model containing a co-occurrence action
      • pattern is a transaction
      • Process models containing a co-occurrence action
      • pattern is a transaction collection
    • 21. Behavioral Action Pattern
      • is a behavioral action pattern in process model collection , where:
      • is a rule , where
      • and action pairs for which behavioral relations
      • are specified
      • minsup is the required minimal support
      • minconf is the required minimal confidence
    • 22. Behavioral action pattern {allocate, calculate, settle} allocate settle, calculate settle allocate calculate consequent antecedent
    • 23. Approach Evaluation
      • Goals
      • I. check if it is possible to derive action patterns from a collection of process models
      • II. learn which support and confidence values are encountered in practice
      • Means
      • Model Collection: SAP Reference Model
    • 24. SAP Reference Model
      • … captures business processes supported by SAP R/3
      • … captures 29 functional branches of an enterprise
      • … contains 604 Event-driven process chains (EPCs)
      • … model element labels are in English
    • 25. Co-occurrence pattern number minconf minsup 0 1 5 375 418 1155 4601 483093 0.95 5 10 15 417 460 1197 4643 483135 0.85 6 11 19 421 505 1477 4923 483415 0.75 9 16 26 497 591 2070 6104 510498 0.65 13 23 34 550 665 2247 6979 511373 0.55 9 8 7 6 5 4 3 2
    • 26. Co-occurrence pattern number minconf minsup 0 1 5 375 418 1155 4601 483093 0.95 5 10 15 417 460 1197 4643 483135 0.85 6 11 19 421 505 1477 4923 483415 0.75 9 16 26 497 591 2070 6104 510498 0.65 13 23 34 550 665 2247 6979 511373 0.55 9 8 7 6 5 4 3 2
    • 27. Co-occurrence action patterns minconf = 0.95 and minsup = 7 settle allocate calculate process archive enter process permit evaluate level process pick consequent antecedent
    • 28. Evaluation Discussion
      • supp and conf values are small
      • … the vocabulary contains synonyms
      • some action patterns identify process variants
      • the number of derived action patterns is
      • reasonable
    • 29. Conclusion
      • Contributions
      • Action pattern concept
      • Action patterns
      • derivation
      • Validation with
      • SAP Reference Model
      • Future work
      • Automatic action
      • derivation
      • Similar actions
      • clustering
      • Advanced algorithms
      • for behavioral profiles
      • derivation
    • 30.
      • Thank you!

    ×