Upload
desma
View
82
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Business Process Intelligence Master Seminar. BPT Group Summer Semester 2010. Agenda. Seminar Timeline Grading System Topics. Official Information. Title: Business Process Intelligence Form: Simulation of a Scientific Workshop Credit Points: 6 SWS: 4 - PowerPoint PPT Presentation
Citation preview
Business Process Intelligence Master Seminar
BPT Group
Summer Semester 2010
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
2
Agenda
Seminar Timeline
Grading System
Topics
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
3
Official Information
Title: Business Process Intelligence
Form: Simulation of a Scientific Workshop
Credit Points: 6
SWS: 4
Registration Deadline: 10th May 2010
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
4
Business Process Intelligence
Business Intelligence
Process Management
Business Process Intelligence
=
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
5
Seminar Timeline
Today 29
April
20
May
24
June
15
July
8
July
10
June
1
July
topics presentation
topics submission
short presentation
final presentation
final paper submission
technical presentation
paper draft submission
review submissionPresentation
BPT group
6
May
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
6
Topic Distribution
topics presentation
topics submission
three topics ranked by preference+ name, student ID number
29
April
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
7
Grading System
short presentation
final presentation
final paper submission
technical presentation
review submission
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
8
Outline Presentation
short presentation
5-10 min
problem outlinepossible solutions
20
May
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
9
Grading System
short presentation
final presentation
final paper submission
technical presentation
review submission
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
10
Technical Presentation
technical presentation
~ 10 - 15 min talk+10 min discussion
technical aspects
10
June
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
11
Grading System
short presentation
final presentation
final paper submission
technical presentation
review submission
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
12
Review Submission
paper draft submission
review submission
max 16 pagesLNCS stylePDF
2 peer reviews
24
June
1
July
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
13
Grading System
short presentation
final presentation
final paper submission
technical presentation
review submission
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
14
Final Presentation
final presentation
~ 15-20 min talk+10 min discussion
overview of the whole work
8
July
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
15
Grading System
short presentation
final presentation
final paper submission
technical presentation
review submission
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
16
Final Paper Submission
final paper submission
max 16 pagesLNCS stylePDF
15
July
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
17
Deliverables
3 Presentations (all graded)
■ Short presentation (5 min talk + 5 min questions)
■ Intermediate presentation (10 min talk + 10 min questions)
■ Final presentation (15 min talk + 10 min questions)
a 16 page LNCS style paper in PDF
■ an intermediate version for reviewing(required)
■ final version (graded)
a software implementation (where applicable)
■ an intermediate version for reviewing (required)
■ final version (graded)
2 paper reviews (a colleague’s paper) (graded)
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
18
Questions
? ? ?? ??
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
19
Topics
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
21
Task
■ Problem Description
□ Inconsistent resource allocation constraints can cause process models to deadlock
□ Such inconsistency must be checked before deploying a process
■ Given
□ A process model expressed in, e.g., BPMN,
□ A set of resources distributed among roles,
□ A set of resource allocation constraints, e.g., SoD, BoD expressed over activities in the process model
■ Achieve
□ Verify consistency of these allocation constraints using CPNs
□ A prototypical implementation
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
22
Example
Clerks : c1, c2
At Runtime: 1. Executes (c1, Check credit…)
2. Executes (c2, Approve credit…)3. Executes (c1, Check client…)
OK
At Design time
Unable to proceed due to insufficient resources
At Runtime: 1. Executes (c1, Check credit…)2. Executes (c2, Check client…)
3. Deadlock!
A Quantitative Approach to Assess Compliance Using Process Logs
Ahmed Awad and Matthias Kunze
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
24
Task
■ Problem Description
□ Organizations have to adhere to different compliance rules, e.g. execution ordering of activities, separation of duties, timing constraints, e.g. service level agreement
□ Due to many reasons, violations of these rules (constraints) is possible
■ Given
□ A set of patterns to express compliance rules
□ A process execution log
■ Achieve
□ identify relevant queries for process logs and develop means to specify such queries, e.g. through an extension to BPMN-Q
□ develop means to quantitatively analyse logs and visualize the results, e.g., in the form of charts, for the given queries
□ develop a prototype to run queries against process logs
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
26
Process dashboard
System 1 System 2 System 3
Process 1 Process 2
■ Process models show end to end perspective on business operations
■ Starting point to define sensor points for performance measurement
Task
■ Closely work with two industry partners
■ Identify key process performance metrics and match with process models
■ Design process dashboard
■ Sketch technical architecture
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
28
Description
Context eGovernment
■ Research project National Process Library
■ different aims in operation
■ Modernization of administration internal and external processes (G2B, G2C, G2G)
■ Many different Process repositories are built
Problem Description:
■ Different notations and abstraction levels
■ Lack of details
■ Unstructured approach to Process Analysis
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
29
Task:
■ Relate Business Intelligence facts to eGovernment processes
■ Identify performance indicators in eGovernment domain
■ Define preconditions and framework for benchmarking
■ Define metastructure for analysis of existing models as well as newly modelled processes
References:
■ D. Grigori et al. - Business process intelligence
■ B. Mutschler and M. Reichert - Aktuelles schlagwort: Business process intelligence
■ M. Genrich, A. Kokkonen, et al. -Challenges for Business Intelligence: Discussions at the BPI Workshop 2007
■ B. Niehaves et al. - Public Sector Business Intelligence – An Open Source Approach
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
31
On Process Model EvolutionAlexander Grosskopf
TaskSearch Signavio-Academic database for process revisions and identify change patterns in processes. You may have to do some data cleansing and transformation for efficient evaluation. Your core contribution is finding re-occurring change patterns in revised process models.
• Jan Recker : How much language is enough?• Jan Brunnert : Determining Relevance and Quality in Bottom-up Business Process Modeling Communities• Jan Felix Schwarz: Empirical Research on a BPMN Repository
Recommended Reading:
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
33
Identify Communities of PracticeAlexander Grosskopf
TaskSearch Signavio-Academic database for models with similar properties. This might be formal criteria (soundness), preferred constructs (e.g. subprocesses) or preferred sets of constructs. Try to identify correlations between properties. You might also match the identified communities of practices with the BPMN 2.0 conformance classes proposals.
• Jan Recker : How much language is enough?• Jan Brunnert : Seminar Work 2009• Jan Felix Schwarz: Empirical Research on a BPMN Repository
Recommended Reading:
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
3535
Process Data WarehouseMatthias Kunze, Andreas Meyer
Basis of BPI features is a structured perspective on the operational history of process instances, including information about execution time, resources and effect (data in/data out) of process instances.
Tasks:-Review literature and elicit the set of relevant operational data -Research business opportunities from analysis of this data along many dimensions-Develop a data model for this data that allows data analysis and data aggregation -Implement a process data warehouse that offers the above means to collect operational process data and run analysis efficiently
Recommended ReadingD. Grigori et al. - Business process intelligenceB. Mutschler and M. Reichert - Aktuelles schlagwort: Business process intelligence
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
3737
Business ArtifactsAndreas Meyer
Business Artifact-centric modeling puts data object in the center of the process. A data object’s state and availability are indicators whether an activity is enabled. Currently, connections between activity-centric models and for instance data models are not clearly defined.
Task:-Provide a consolidated view of activity-centric business processmodels (e.g. BPMN) and models representing the artifact information of the corresponding data objects (operational model/ object life cycle, informational model).
Recommended ReadingA. Nigam and N.S. Caswell - Business artifacts: An approach to operational specificationK. Bhattacharya et al. – Towards Formal Analysis of Artifact-Centric Business Process ModelsJ.M. Küster et al. – Generation of Business Process Models for Object Life Cycle Compliance
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
39
Overview
Short description:
Process activities usually have meaning in a direct relationship with business elements.
Problem:
A methodology to relate business ontologies with business process elements. Which are the challenges and which are the benefits that arise from such relationships i.e. possible data artifacts missing from models could be deducted from such relationships.
Task:
Define a methodology (framework) on how to relate business ontologies (i.e. UML class diagrams) with business process (i.e. BPMN) elements.
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
40
Literature
•Peter Loos , Thomas Allweyer (1998): Process Orientation and Object-Orientation — An Approach for Integrating UML and Event-Driven Process Chains (EPC). http://wi.bwl.uni-mainz.de/publikationen/iwih144.pdf
•SCHEER, A. W.; NÜTTGENS, M.; ZIMMERMANN, V. (1997): Objektorientierte Ereignisgesteuerte Prozeßkette (oEPK) - Methode und Anwendung, Veröffentlichungen des Instituts für Wirtschaftsinformatik, Heft 141, Saarbrücken.
•UML 2 specification. OMG. http://www.omg.org/spec/UML/2.1.2/
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
42
Connectivity-based Analysisof Workflow Nets(Artem Polyvyanyy)
A graph G is k-connected if there exists no set of k-1 vertices whose removal renders G disconnected.
A short-circuit net (1-connected) 2-connected components of (a)
Task: (a) Study necessary and sufficient conditions for the correctness of a WF-net, i.e., liveness, boundedness (safeness), soundness, etc., based on its connectivity property, (b) evaluate results with real-world WF-nets.
If p1 or p4 is transition then the corresponding WF-net is not sound!
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
43
Literature
• Artem Polyvyanyy, Matthias Weidlich, and Mathias Weske. Connectivity of Workflow Nets: The Foundations of Stepwise Verification;
• Artem Polyvyanyy. Structural Abstraction of Process Specifications. 2nd Central-European Workshop on Services and their Composition (ZEUS), Berlin, Germany, February 2010;
• Artem Polyvyanyy, Sergey Smirnov, and Mathias Weske. The Triconnected Abstraction of Process Models. Proceedings of the 7th International Conference on Business Process Management (BPM). Ulm, Germany, September 2009;
• Artem Polyvyanyy, Jussi Vanhatalo, and Hagen Voelzer. Simplified Computation and Generalization of the Refined Process Structure Tree. IBM Research Report, RZ3745, September 2009;
• Dirk Fahland, Cedric Favre, Barbara Jobstmann, Jana Koehler, Niels Lohmann, Hagen Volzer, Karsten Wolf: Instantaneous Soundness Checking of Industrial Business Process Models. BPM 2009: 278-293.
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
45
Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy)
a b
a b
a b c
a
b c
a
b c
b
a
c
Control Flow Ordering Relations
b
a
c
a b c
a b
a is concurrent to b
a is in conflict with b
a precedes b
AND block
XOR block
sequence
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
46
Control Flow vs. Ordering Relations Parsing (Artem Polyvyanyy)
a
b
c
db
a
d
cControl Flow
a
b
c
d
Ordering Relations
b
a
d
c
The Refined Process Structure Tree (RPST) The Modular Decomposition Tree (MDT)
Task: (a) Investigate the alignment of the RPST and the MDT techniques, (b) develop an algorithm that given a module of ordering relations constructs the corresponding control flow graph (also for an unstructured case).
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
47
Literature
• Artem Polyvyanyy, Luciano Garcia-Banuelos, and Marlon Dumas. Structuring Acyclic Process Models;
• Andrzej Ehrenfeucht, Harold N. Gabow, Ross M. McConnell, Stephen J. Sullivan: An O(n^2) Divide-and-Conquer Algorithm for the Prime Tree Decomposition of Two-Structures and Modular Decomposition of Graphs. J. Algorithms (JAL) 16(2):283-294 (1994);
• Jussi Vanhatalo, Hagen Volzer, Jana Koehler: The Refined Process Structure Tree. BPM 2008: 100-115;
• Artem Polyvyanyy, Jussi Vanhatalo, and Hagen Voelzer. Simplified Computation and Generalization of the Refined Process Structure Tree. IBM Research Report, RZ3745, September 2009.
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
49
Using Stanford Parser for Activity Label Analysis
ship
goods
create
notification notification
transmit
ship goodscreate
shipping notification
transmit shipping
notification
Applications:
new knowledge discovery for end users
model design assistance
model quality assurance
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
50
Using Stanford Parser for Activity Label Analysis
Task:investigate how Stanford Parser can be used for activity label analysis
Examples of questions to answer:■ Can Stanford Parser be taught to improve activity label parsing results?
■ How grammar rules restriction improves the results?
References:■ Henrik Leopold, Sergey Smirnov, and Jan Mendling. Refactoring of Process
Model Activity Labels. Proceedings of the 15th International Conference on Applications of Natural Language to Information Systems, Cardiff, UK, June 2010. Springer Verlag. (to appear)
■ Sergey Smirnov, Matthias Weidlich, Jan Mendling, and Mathias Weske. Action Patterns in Business Process Models. Proceedings of the ICSOC 2009, Stockholm, Sweden, November 2009. Springer.
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
52
Mining Data Object Relations in Large Process Model Repositories
Customer
Sal
esm
an
Man
ager
Com
pany
create order
add bonus item
send order
approve
order
prepare order
approved
not approved
Customer
Sa
lesm
an
Man
ager
Com
pany
create order
add bonus item
send order
approve
order
prepare order
approved
not approved
add bonus item
create order
prepare order
get approval
send order
Customer
Sal
esm
an
Man
ager
Com
pany
create order
add bonus item
send order
approve
order
prepare order
approved
not approved
order item approvalorder order
order → item
item ? approval
item ~ approval
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
53
Mining Data Object Relations in Large Process Model Repositories
Task:investigate relations between business objects which can be mined from a model collection (co-occurrence, dependency, part-of, is-a)
Examples of questions to answer:■ What information is needed to mine relations?
■ How significant are the observed relations?
■ Which relation types can be mined?
References:■ Sergey Smirnov, Matthias Weidlich, Jan Mendling, and Mathias
Weske. Action Patterns in Business Process Models. Proceedings of the ICSOC 2009, Stockholm, Sweden, November 2009. Springer.
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
55
Identification of Inter-Model Continuations (1/2)
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
56
Identification of Inter-Model Continuations (2/2)
■ Assume a scenario captured by a set of rather small models:
How can these models be “glued” together
such that scenarios become visible?
■ How to do it?
□ Linguistic analysis of labels
□ Analysis of execution dependencies of multiple entry/exit points
□ Related work from the field of schema matching and scenario-based modeling
■ The approach should be validated using an implementation
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
58
Architecture Blueprint for a Process Simulation Engine (1/2)
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
59
Architecture Blueprint for a Process Simulation Engine (2/2)
■ Use Case
□ Work in close cooperation with practitioners to define concrete use case
□ Focus on simulation of clinical paths
■ Assess the potential of existing solutions
□ Theoretic frameworks proposed in Academia
□ Existing simulation tools
■ Propose architecture for a process simulation engine
■ Related work on process cost analysis and simulation models
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
61
Semantic Relatedness of Element Labels based on Wikipedia (1/2)
Get Contact
Contact Customer
Close Deal
Negotiate Contract
Conclusion of contract?
yes
no
Approvalby Country-
Manager
Approvalby Sales
Submit Quote
High value?
yes
no
Negotiate Contract
Conclusion of contract?
yes
no
High value?
yes
no
Contact Customer
Prepare Quote
Ask for Response
still interested
else
Contact from
Marketing
Request for Quote
Send Quote
Contact from Fair
2 weeks
Pos. Response
Neg. Response
Close Deal
Approvalby Country-
Manager
Approvalby Sales
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
62
Semantic Relatedness of Element Labels based on Wikipedia (2/2)
■ Matching of activity labels is challenging due to linguistic phenomena
□ External knowledge has to be applied
□ Often this requires serious efforts to build up such knowledge
■ Recently, various metrics have been introduced that leverage Wikipedia
□ Synonym detection
□ Keyword detection
□ Sense disambiguation
■ Investigate the usefulness of these metrics for matching process model elements
■ Validate the approach in an experimental setup
Business Process Intelligence | Rami-Habib Eid-Sabbagh | 22/04/2010
63
Questions
? ? ?? ??