Mining Constraints for Ar.ul Processes
|
|
- Valentine Greene
- 7 years ago
- Views:
Transcription
1 Mining Constraints for Ar.ul Processes Claudio Di Ciccio and Massimo Mecella Claudio Di Ciccio 15 th Interna?onal Conference on Business Informa?on Systems (BIS 2012) Tuesday, May the 22 nd, Vilnius, Lithuania
2 Process Mining Definition Process Mining [Aalst2011.book], also referred to as Workflow Mining, is the set of techniques that allow the extrac?on of process descrip?ons, stemming from a set of recorded real execu?ons (logs). ProM [AalstEtAl2009] is one of the most used plug- in based sovware environment for implemen?ng workflow mining (and more) techniques. The new version 6.0 is available for download at
3 Process Mining Definition Process Mining involves: Process discovery Control flow mining, organiza?onal mining, decision mining; Conformance checking Opera?onal support We will focus on the control flow mining Many control flow mining algorithms proposed α [AalstEtAl2004] and α ++ [WenEtAl2007] Fuzzy [GüntherAalst2007] Heuris?c [WeijtersEtAl2001] Gene?c [MedeirosEtAl2007] Two- step [AalstEtAl2010]
4 A different context Artful processes and knowledge workers Artful processes [HillEtAl06] informal processes typically carried out by those people whose work is mental rather than physical (managers, professors, researchers, engineers, etc.) knowledge workers [ACTIVE09] Knowledge workers create artful processes on the fly Though artful processes are frequently repeated, they are not exactly reproducible, even by their originators, nor can they be easily shared.
5 A different context conversations In collaborative contexts, knowledge workers share their information and outcomes with other knowledge workers E.g., a software development mgr. Typically, by means of several conversations conversations are actual traces of running processes that knowledge workers adhere to
6 A different context Processes from conversations From the collection of messages, you can extract the processes that lay behind Related conversations are traces of their runs Valuable advantages for users Automated discovery of formal representations with no effort for knowledge workers Tidy organization for naïve best practices kept only in mind Opportunity to share and compare the knowledge on methodologies Automated discovery of bottlenecks, delays, structural defects from the analysis of previous runs conversations are a kind of semi-structured text this approach is not tailored to the electronic mail it can be extended to the analysis of other semi-structured texts
7 MailOfMine What is MailOfMine? MailOfMine is the approach and the implementa?on of a collec?on of techniques, the aim of which is to is to automa?cally build, on top of a collec?on of messages, a set of workflow models that represent the ar.ul processes laying behind the knowledge workers ac?vi?es. [DiCiccioEtAl11] [DiCiccioMecella/TR12]
8 The MailOfMine approach From the archive to key parts Mail archive Mail Database Conversa?ons Key Parts Mul?- format mail storage plug- in based crawlers [ZardepoEtAl10]- based clustering algorithm [CarvalhoEtAl04] - based filter
9 Key Parts Concatena?on From key parts to processes Tasks [CohenEtAl04, SakuraiEtAl05] - based task extractor [ZardepoEtAl10]- based Ac?vity indicium Processes
10 Tasks MINERful Processes
11 MINERful The mining algorithm in MailOfMine MINERful is a workflow mining algorithm Its input is a collec?on of strings T and an alphabet Σ T Each string t is a trace Each character is an event (enacted task) The collec?on represents the log Its output is a declara8ve process model What is a declara?ve process model?
12 On the visualization of processes The imperative model Represents the whole process at once The most used notation is based on a subclass of Petri Nets (namely, the Workflow Nets)
13 On the visualization of processes The declarative model Rather than using a procedural language for expressing the allowed sequence of ac?vi?es, it is based on the descrip?on of workflows through the usage of constraints the idea is that every task can be performed, except the ones which do not respect such constraints this technique fits with processes that are highly flexible and subject to changes, such as ar.ul processes The notation here is based on [AalstEtAl06, MaggiEtAl11] (DecSerFlow, Declare) If A is performed, B must be perfomed, no maper before or averwards (responded existence) Whenever B is performed, C must be performed averwards and B can not be repeated un?l C is done (alternate response)
14 On the visualization of processes Imperative vs declarative Declara?ve Impera?ve Declarative models work better in presence of a partial specification of the process scheme
15 A real discovered process model Spaghetti process [Aalst2011.book]
16 Declare constraint templates Constraint templates as Regular Expressions (REs)
17 Declare constraint templates Constraint templates as Regular Expressions (REs)
18 MINERful by example A project mee?ng is scheduled We suppose that a final agenda will be commiped ( confirmagenda ) aver that requests for a new proposal ( requestagenda ), proposals themselves ( proposeagenda ) and comments ( commentagenda ) have been circulated. Shortcuts for tasks (process alphabet): p r c Scenario n ( proposeagenda ) ( requestagenda ) ( commentagenda ) ( confirmagenda )
19 MINERful by example Constraints on tasks Existence constraints 1. Participation(n) 2. Uniqueness(n) 3. End(n) Rela?on constraints 4. Response(r,p) 5. RespondedExistence(c,p) 6. Succession(p,n) The agenda 1. must be confirmed, 2. only once: 3. it is the last thing to do. During the compila?on: 4. the proposal follows a request; 5. if a comment circulates, there has been / will be a proposal; 6. aver the proposal, there will be a confirma?on, and there can be no confirma?on without a preceding proposal.
20 MINERful by example Testing by replay In order to validate the algorithm We translate constraints into REs The overall process is expressed by the intersec?on of REs We use a RE- driven random string builder [Xeger] for crea?ng a test- and- valida?on set We analyze the result and evaluate the performances In order to see how it works now We follow a run of MINERful over a string built by Xeger: r r p c r p c r c p c n
21 MINERful by example p p occurred 3?mes in 1 string γ p (3) = 1 n Building the ownplay of p and n For each m 3 γ p (m) = 0 p did not occur as the first nor as the last character g i (p) = 0 g l (p) = 0 γ n (1) = 1 For each m 1, γ n (m) = 0 n occurred as the last character in 1 string g i (n) = 0 g l (n) = 1 r r p c r p c r c p c n r r p c r p c r c p c n
22 MINERful by example Building the interplay of p and n With respect to the occurrence of p, n occurred i. Never before: 3?mes ii. iii. iv. δ p,n (- ) = 3 2 char s aver: 1?me δ p,n (2) = 1 6 char s aver: 1?me δ p,n (6) = 1 9 char s aver: 1?me δ p,n (9) = 1 v. Alterna?ng: i. Onwards: 2?mes ii. b p,n = 2 Backwards: never b p,n = 0 Looking at the string i. r r p c r p c r c p c n ii. r r p c r p c r c p c n iii. r r p c r p c r c p c n iv. r r p c r p c r c p c n v. i. r r p c r p c r c p c n ii. r r p c r p c r c p c n
23 MINERful by example Building the interplay of r and p δ r,p b r,p = 1 b r,p = 0 r r p c r p c r c p c n
24 MINERful by example Workflow discovery by constraints inference Interplay and ownplay cons?tute the Knowledge Base of MINERful The KB construc?on is such that each new string adds informa8on The algorithm does not need to read the strings more than once each Constraints are determined by the evalua?on of boolean queries on the KB This allows the discovery of constraints with a faster procedure on a smaller set than the whole input MINERful is a two- step algorithm
25 MINERful by example RespondedExistence(c,p) þ (δ r,p (0) > 0) There is no string where p does not occur, if r is read Response(r,p) þ RespondedExistence(r,p) (δ r,p (+ ) > 0) RespondedExistence(r,p) holds and there is no string where p does not follow r Precedence(r,p) ý RespondedExistence(p,r) (δ r,p (- ) > 0) RespondedExistence(p,r) holds and there is no string where p does not precede r Succession(p,n) þ Some queries for inferring constraints Response(p,n) Precedence(p,n)
26 MINERful by example Other inferred constraints Response(c, n) RespondedExistence(c, p) NotSuccession(n, c), NotSuccession(n, p), NotSuccession(n, r) Par?cipa?on(p) AlternatePrecedence(p, n) Succession(p, n) AlternatePrecedence(r, c) Response(r, p)
27 Rela?on constraint templates subsump?on Constraint templates are not independent of each other E.g., A trace like a b a b c a b c c sa?sfies (w.r.t. b and a): RespondedExistence(a, b), RespondedExistence(b, a), CoExistence(a, b), CoExistence(b, a), Response(a, b), AlternateResponse(a, b), ChainResponse(a, b), Precedence(a, b), AlternatePrecedence(a, b), ChainPrecedence(a, b), Succession(a, b), AlternateSuccession(a, b), ChainSuccession(a, b) The mining algorithm would show the most strict constraint only (ChainSuccession(a, b)) MINERful faces and solves this issue, by refining queries on the basis of the subsump?on hierarchy of constraints Mining Constraints for Artful Processes (Di Ciccio, C. - DIAG, SAPIENZA Università di Roma)
28 Rela?on constraint templates subsump?on Constraint templates are not independent of each other Mining Constraints for Artful Processes (Di Ciccio, C. - DIAG, SAPIENZA Università di Roma)
29 Conclusions Recap MailOfMine is a system designed for mining ar.ul processes out of collec?ons MINERful is the worflow mining algorithm designed for MailOfMine MINERful is Independent on the formalism used for expressing constraints Modular (two- phase) Capable of elimina?ng redundancy in the process model
30 Conclusions On the asymptotic complexity of MINERful Linear w.r.t. the number of strings in the testbed T Quadra?c w.r.t. the size of strings in the testbed t max Quadra?c w.r.t. the size of the alphabet Σ T Hence, polynomial in the size of the input O( T t max 2 Σ T 2 )
31 References Cited articles and resources, in order of appearance [Aalst2011.book] van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer (2011). [AalstEtAl2009] van der Aalst, W.M.P., van Dongen, B.F., Güther, C.W., Rozinat, A., Verbeek, E., Weijters, T.: Prom: The process mining toolkit. In de Medeiros, A.K.A., Weber, B., eds.: BPM (Demos). Volume 489 of CEUR Workshop Proceedings., CEUR-WS.org (2009) [AalstEtAl2004] van der Aalst, W.M.P., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9) (2004) [WenEtAl2007] Wen, L., van der Aalst, W.M.P., Wang, J., Sun, J.: Mining process models with non-free-choice constructs. Data Min. Knowl. Discov. 15(2) (2007) [GüntherEtAl2007] Günther, C.W., van der Aalst, W.M.P.: Fuzzy Mining - Adaptive Process Simplification Based on Multi-perspective Metrics. BPM 2007: [WeijtersEtAl2001] Weijters, A., van der Aalst, W.: Rediscovering workflow models from eventbased data using little thumb. Integrated Computer-Aided Engineering 10 (2001) [MedeirosEtAl2007] Medeiros, A.K., Weijters, A.J., Aalst, W.M.: Genetic process mining: an experi- mental evaluation. Data Min. Knowl. Discov. 14(2) (2007) [AalstEtAl2010] van der Aalst, W., Rubin, V., Verbeek, H., van Dongen, B., Kindler, E., Gnther, C.: Process mining: a two-step approach to balance between underfitting and overfitting. Software and Systems Modeling 9 (2010) /s z.
32 References Cited articles and resources, in order of appearance [HillEtAl06] Hill, C., Yates, R., Jones, C., Kogan, S.L.: Beyond predictable workflows: Enhancing productivity in artful business processes. IBM Systems Journal 45(4), (2006) [ACTIVE09] Warren, P., Kings, N., et al.: Improving knowledge worker productivity - the active integrated approach. BT Technology Journal 26(2), (2009) [DiCiccioEtAl11] Di Ciccio, C., Mecella, M., Catarci, T.: Representing and Visualizing Mined Artful Processes in MailOfMine. USAB 2011:83-94 [DiCiccioMecella12] Di Ciccio, C., Mecella,M.: Mining constraints for artful processes. In W. Abramowicz, D. Kriksciuniene, V.S., ed.: 15th International Conference on Business Information Systems. Volume 117 of Lecture Notes in Business Information Processing., Springer (2012) (to appear). [DiCiccioMecella/TR12] Di Ciccio, C., Mecella, M.: MINERful, a mining algorithm for declarative process constraints in MailOfMine. Technical report, Dipartimento di Ingegneria Infor- matica, Automatica e Gestionale Antonio Ruberti SAPIENZA, Universita` di Roma (2012). [AalstEtAl06] van der Aalst, W.M.P., Pesic, M.: Decserflow: Towards a truly declarative service flow language. Proc. WS-FM 2006 [MaggiEtAl11] Maggi, F.M., Mooij, A.J., van der Aalst, W.M.P.: User-guided discovery of declarative process models. In: CIDM, IEEE (2011) [Xeger]
Process Mining An index to the state of the art and an outline of open research challenges at DIAG
An index to the state of the art and an outline of open research challenges at DIAG Claudio Di Ciccio, Massimo Mecella Seminars in Software and Services for the Information Society Definition [Aalst2011.book],
More informationProcess Mining An index to the state of the art and an outline of open research challenges at DIIAG
An index to the state of the art and an outline of open research challenges at DIIAG Claudio Di Ciccio, Massimo Mecella Seminars in Software and Services for the Information Society Rome, 2012, May the
More informationKnowledge-intensive Processes: An Overview of Contemporary Approaches Claudio Di Ciccio, Andrea Marrella and Alessandro Russo
Knowledge-intensive Processes: An Overview of Contemporary Approaches Claudio Di Ciccio, Andrea Marrella and Alessandro Russo Claudio Di Ciccio (cdc@dis.uniroma1.it) 1 st International Workshop on Knowledge-intensive
More informationDotted Chart and Control-Flow Analysis for a Loan Application Process
Dotted Chart and Control-Flow Analysis for a Loan Application Process Thomas Molka 1,2, Wasif Gilani 1 and Xiao-Jun Zeng 2 Business Intelligence Practice, SAP Research, Belfast, UK The University of Manchester,
More informationBusiness Process Modeling
Business Process Concepts Process Mining Kelly Rosa Braghetto Instituto de Matemática e Estatística Universidade de São Paulo kellyrb@ime.usp.br January 30, 2009 1 / 41 Business Process Concepts Process
More informationReplaying History. prof.dr.ir. Wil van der Aalst www.processmining.org
Replaying History prof.dr.ir. Wil van der Aalst www.processmining.org Growth of data PAGE 1 Process Mining: Linking events to models PAGE 2 Where did we apply process mining? Municipalities (e.g., Alkmaar,
More informationConfiguring IBM WebSphere Monitor for Process Mining
Configuring IBM WebSphere Monitor for Process Mining H.M.W. Verbeek and W.M.P. van der Aalst Technische Universiteit Eindhoven Department of Mathematics and Computer Science P.O. Box 513, 5600 MB Eindhoven,
More informationProcess Mining Framework for Software Processes
Process Mining Framework for Software Processes Vladimir Rubin 1,2, Christian W. Günther 1, Wil M.P. van der Aalst 1, Ekkart Kindler 2, Boudewijn F. van Dongen 1, and Wilhelm Schäfer 2 1 Eindhoven University
More informationEfficient Discovery of Understandable Declarative Process Models from Event Logs
Efficient Discovery of Understandable Declarative Process Models from Event Logs Fabrizio M. Maggi, R.P. Jagadeesh Chandra Bose, and Wil M.P. van der Aalst Eindhoven University of Technology, The Netherlands.
More informationRelational XES: Data Management for Process Mining
Relational XES: Data Management for Process Mining B.F. van Dongen and Sh. Shabani Department of Mathematics and Computer Science, Eindhoven University of Technology, The Netherlands. B.F.v.Dongen, S.Shabaninejad@tue.nl
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION 1.1 Research Motivation In today s modern digital environment with or without our notice we are leaving our digital footprints in various data repositories through our daily activities,
More informationModeling and Analysis of Incoming Raw Materials Business Process: A Process Mining Approach
Modeling and Analysis of Incoming Raw Materials Business Process: A Process Mining Approach Mahendrawathi Er*, Hanim Maria Astuti, Dita Pramitasari Information Systems Department, Faculty of Information
More informationProcess Mining Online Assessment Data
Process Mining Online Assessment Data Mykola Pechenizkiy, Nikola Trčka, Ekaterina Vasilyeva, Wil van der Aalst, Paul De Bra {m.pechenizkiy, e.vasilyeva, n.trcka, w.m.p.v.d.aalst}@tue.nl, debra@win.tue.nl
More informationTowards a Software Framework for Automatic Business Process Redesign Marwa M.Essam 1, Selma Limam Mansar 2 1
ACEEE Int. J. on Communication, Vol. 02, No. 03, Nov 2011 Towards a Software Framework for Automatic Business Process Redesign Marwa M.Essam 1, Selma Limam Mansar 2 1 Faculty of Information and Computer
More informationGeneration of a Set of Event Logs with Noise
Generation of a Set of Event Logs with Noise Ivan Shugurov International Laboratory of Process-Aware Information Systems National Research University Higher School of Economics 33 Kirpichnaya Str., Moscow,
More informationProcess Mining and Monitoring Processes and Services: Workshop Report
Process Mining and Monitoring Processes and Services: Workshop Report Wil van der Aalst (editor) Eindhoven University of Technology, P.O.Box 513, NL-5600 MB, Eindhoven, The Netherlands. w.m.p.v.d.aalst@tm.tue.nl
More informationModel Discovery from Motor Claim Process Using Process Mining Technique
International Journal of Scientific and Research Publications, Volume 3, Issue 1, January 2013 1 Model Discovery from Motor Claim Process Using Process Mining Technique P.V.Kumaraguru *, Dr.S.P.Rajagopalan
More informationCPN Tools 4: A Process Modeling Tool Combining Declarative and Imperative Paradigms
CPN Tools 4: A Process Modeling Tool Combining Declarative and Imperative Paradigms Michael Westergaard 1,2 and Tijs Slaats 3,4 1 Department of Mathematics and Computer Science, Eindhoven University of
More informationDiscovering User Communities in Large Event Logs
Discovering User Communities in Large Event Logs Diogo R. Ferreira, Cláudia Alves IST Technical University of Lisbon, Portugal {diogo.ferreira,claudia.alves}@ist.utl.pt Abstract. The organizational perspective
More informationProcess Mining A Comparative Study
International Journal of Advanced Research in Computer Communication Engineering Process Mining A Comparative Study Asst. Prof. Esmita.P. Gupta M.E. Student, Department of Information Technology, VIT,
More informationTrace Clustering in Process Mining
Trace Clustering in Process Mining M. Song, C.W. Günther, and W.M.P. van der Aalst Eindhoven University of Technology P.O.Box 513, NL-5600 MB, Eindhoven, The Netherlands. {m.s.song,c.w.gunther,w.m.p.v.d.aalst}@tue.nl
More informationMercy Health System. St. Louis, MO. Process Mining of Clinical Workflows for Quality and Process Improvement
Mercy Health System St. Louis, MO Process Mining of Clinical Workflows for Quality and Process Improvement Paul Helmering, Executive Director, Enterprise Architecture Pete Harrison, Data Analyst, Mercy
More informationHandling Big(ger) Logs: Connecting ProM 6 to Apache Hadoop
Handling Big(ger) Logs: Connecting ProM 6 to Apache Hadoop Sergio Hernández 1, S.J. van Zelst 2, Joaquín Ezpeleta 1, and Wil M.P. van der Aalst 2 1 Department of Computer Science and Systems Engineering
More informationProM 6 Tutorial. H.M.W. (Eric) Verbeek mailto:h.m.w.verbeek@tue.nl R. P. Jagadeesh Chandra Bose mailto:j.c.b.rantham.prabhakara@tue.
ProM 6 Tutorial H.M.W. (Eric) Verbeek mailto:h.m.w.verbeek@tue.nl R. P. Jagadeesh Chandra Bose mailto:j.c.b.rantham.prabhakara@tue.nl August 2010 1 Introduction This document shows how to use ProM 6 to
More informationProcess Modelling from Insurance Event Log
Process Modelling from Insurance Event Log P.V. Kumaraguru Research scholar, Dr.M.G.R Educational and Research Institute University Chennai- 600 095 India Dr. S.P. Rajagopalan Professor Emeritus, Dr. M.G.R
More informationEMiT: A process mining tool
EMiT: A process mining tool B.F. van Dongen and W.M.P. van der Aalst Department of Technology Management, Eindhoven University of Technology P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands. b.f.v.dongen@tue.nl
More informationFormal Modeling and Analysis by Simulation of Data Paths in Digital Document Printers
Formal Modeling and Analysis by Simulation of Data Paths in Digital Document Printers Venkatesh Kannan, Wil M.P. van der Aalst, and Marc Voorhoeve Department of Mathematics and Computer Science, Eindhoven
More informationFeature. Applications of Business Process Analytics and Mining for Internal Control. World
Feature Filip Caron is a doctoral researcher in the Department of Decision Sciences and Information Management, Information Systems Group, at the Katholieke Universiteit Leuven (Flanders, Belgium). Jan
More informationEFFECTIVE CONSTRUCTIVE MODELS OF IMPLICIT SELECTION IN BUSINESS PROCESSES. Nataliya Golyan, Vera Golyan, Olga Kalynychenko
380 International Journal Information Theories and Applications, Vol. 18, Number 4, 2011 EFFECTIVE CONSTRUCTIVE MODELS OF IMPLICIT SELECTION IN BUSINESS PROCESSES Nataliya Golyan, Vera Golyan, Olga Kalynychenko
More informationPLG: a Framework for the Generation of Business Process Models and their Execution Logs
PLG: a Framework for the Generation of Business Process Models and their Execution Logs Andrea Burattin and Alessandro Sperduti Department of Pure and Applied Mathematics University of Padua, Italy {burattin,sperduti}@math.unipd.it
More informationProcess mining challenges in hospital information systems
Proceedings of the Federated Conference on Computer Science and Information Systems pp. 1135 1140 ISBN 978-83-60810-51-4 Process mining challenges in hospital information systems Payam Homayounfar Wrocław
More informationCombination of Process Mining and Simulation Techniques for Business Process Redesign: A Methodological Approach
Combination of Process Mining and Simulation Techniques for Business Process Redesign: A Methodological Approach Santiago Aguirre, Carlos Parra, and Jorge Alvarado Industrial Engineering Department, Pontificia
More informationUsing Semantic Lifting for improving Process Mining: a Data Loss Prevention System case study
Using Semantic Lifting for improving Process Mining: a Data Loss Prevention System case study Antonia Azzini, Chiara Braghin, Ernesto Damiani, Francesco Zavatarelli Dipartimento di Informatica Università
More informationREFlex: an entire solution to business process modeling
REFlex: an entire solution to business process modeling Renata M. de Carvalho and Natália C. Silva 1 University of Quebec at Montreal, LATECE Laboratory, Canada, renatawm@gmail.com 2 C.E.S.A.R - Recife
More informationArticle. Abstract. This is a pre-print version. For the printed version please refer to www.wisu.de
Article StB Prof. Dr. Nick Gehrke Nordakademie Chair for Information Systems Köllner Chaussee 11 D-25337 Elmshorn nick.gehrke@nordakademie.de Michael Werner, Dipl.-Wirt.-Inf. University of Hamburg Chair
More informationProcess Mining. ^J Springer. Discovery, Conformance and Enhancement of Business Processes. Wil M.R van der Aalst Q UNIVERS1TAT.
Wil M.R van der Aalst Process Mining Discovery, Conformance and Enhancement of Business Processes Q UNIVERS1TAT m LIECHTENSTEIN Bibliothek ^J Springer Contents 1 Introduction I 1.1 Data Explosion I 1.2
More informationHow To Find The Model Of A Process From The Run Time
Discovering Process Models from Unlabelled Event Logs Diogo R. Ferreira 1 and Daniel Gillblad 2 1 IST Technical University of Lisbon 2 Swedish Institute of Computer Science (SICS) diogo.ferreira@ist.utl.pt,
More informationApplication of Process Mining in Healthcare A Case Study in a Dutch Hospital
Application of Process Mining in Healthcare A Case Study in a Dutch Hospital R.S. Mans 1, M.H. Schonenberg 1, M. Song 1, W.M.P. van der Aalst 1, and P.J.M. Bakker 2 1 Department of Information Systems
More informationActivity Mining for Discovering Software Process Models
Activity Mining for Discovering Software Process Models Ekkart Kindler, Vladimir Rubin, Wilhelm Schäfer Software Engineering Group, University of Paderborn, Germany [kindler, vroubine, wilhelm]@uni-paderborn.de
More informationAnalysis of Service Level Agreements using Process Mining techniques
Analysis of Service Level Agreements using Process Mining techniques CHRISTIAN MAGER University of Applied Sciences Wuerzburg-Schweinfurt Process Mining offers powerful methods to extract knowledge from
More informationEventifier: Extracting Process Execution Logs from Operational Databases
Eventifier: Extracting Process Execution Logs from Operational Databases Carlos Rodríguez 1, Robert Engel 2, Galena Kostoska 1, Florian Daniel 1, Fabio Casati 1, and Marco Aimar 3 1 University of Trento,
More informationThe Research on the Usage of Business Process Mining in the Implementation of BPR
2007 IFIP International Conference on Network and Parallel Computing - Workshops The Research on Usage of Business Process Mining in Implementation of BPR XIE Yi wu 1, LI Xiao wan 1, Chen Yan 2 (1.School
More informationThe ProM framework: A new era in process mining tool support
The ProM framework: A new era in process mining tool support B.F. van Dongen, A.K.A. de Medeiros, H.M.W. Verbeek, A.J.M.M. Weijters, and W.M.P. van der Aalst Department of Technology Management, Eindhoven
More informationAligning Event Logs and Declarative Process Models for Conformance Checking
Aligning Event Logs and Declarative Process Models for Conformance Checking Massimiliano de Leoni, Fabrizio M. Maggi, and Wil M. P. van der Aalst Eindhoven University of Technology, Eindhoven, The Netherlands
More informationTowards an Evaluation Framework for Process Mining Algorithms
Towards an Evaluation Framework for Process Mining Algorithms A. Rozinat, A.K. Alves de Medeiros, C.W. Günther, A.J.M.M. Weijters, and W.M.P. van der Aalst Eindhoven University of Technology P.O. Box 513,
More informationSeparating Compliance Management and Business Process Management
Separating Compliance Management and Business Process Management Elham Ramezani 1, Dirk Fahland 2, Jan Martijn van der Werf 2, and Peter Mattheis 1 1 Hochschule Furtwangen, Germany (ramezani Peter.Mattheis)@hs-furtwangen.de
More informationConformance Checking of RBAC Policies in Process-Aware Information Systems
Conformance Checking of RBAC Policies in Process-Aware Information Systems Anne Baumgrass 1, Thomas Baier 2, Jan Mendling 2, and Mark Strembeck 1 1 Institute of Information Systems and New Media Vienna
More informationManaging and Tracing the Traversal of Process Clouds with Templates, Agendas and Artifacts
Managing and Tracing the Traversal of Process Clouds with Templates, Agendas and Artifacts Marian Benner, Matthias Book, Tobias Brückmann, Volker Gruhn, Thomas Richter, Sema Seyhan paluno The Ruhr Institute
More informationImproving Business Process Models with Agent-based Simulation and Process Mining
Improving Business Process Models with Agent-based Simulation and Process Mining Fernando Szimanski 1, Célia G. Ralha 1, Gerd Wagner 2, and Diogo R. Ferreira 3 1 University of Brasília, Brazil fszimanski@gmail.com,
More informationOnline Compliance Monitoring of Service Landscapes
Online Compliance Monitoring of Service Landscapes J.M.E.M. van der Werf 1 and H.M.W. Verbeek 2 1 Department of Information and Computing Science, Utrecht University, The Netherlands J.M.E.M.vanderWerf@UU.nl
More informationA Research Article on Data Mining in Addition to Process Mining: Similarities and Dissimilarities
A Research Article on Data Mining in Addition to Process Mining: Similarities and Dissimilarities S. Sowjanya Chintalapati 1, Ch.G.V.N.Prasad 2, J. Sowjanya 3, R.Vineela 4 1, 3, 4 Assistant Professor,
More informationProcess Mining in Big Data Scenario
Process Mining in Big Data Scenario Antonia Azzini, Ernesto Damiani SESAR Lab - Dipartimento di Informatica Università degli Studi di Milano, Italy antonia.azzini,ernesto.damiani@unimi.it Abstract. In
More informationDecision Mining in Business Processes
Decision Mining in Business Processes A. Rozinat and W.M.P. van der Aalst Department of Technology Management, Eindhoven University of Technology P.O. Box 513, NL-5600 MB, Eindhoven, The Netherlands {a.rozinat,w.m.p.v.d.aalst}@tm.tue.nl
More informationBusiness Process Measurement in small enterprises after the installation of an ERP software.
Business Process Measurement in small enterprises after the installation of an ERP software. Stefano Siccardi and Claudia Sebastiani CQ Creativiquadrati snc, via Tadino 60, Milano, Italy http://www.creativiquadrati.it
More informationProcess Mining by Measuring Process Block Similarity
Process Mining by Measuring Process Block Similarity Joonsoo Bae, James Caverlee 2, Ling Liu 2, Bill Rouse 2, Hua Yan 2 Dept of Industrial & Sys Eng, Chonbuk National Univ, South Korea jsbae@chonbukackr
More informationTowards Cross-Organizational Process Mining in Collections of Process Models and their Executions
Towards Cross-Organizational Process Mining in Collections of Process Models and their Executions J.C.A.M. Buijs, B.F. van Dongen, W.M.P. van der Aalst Department of Mathematics and Computer Science, Eindhoven
More informationInvestigating Clinical Care Pathways Correlated with Outcomes
Investigating Clinical Care Pathways Correlated with Outcomes Geetika T. Lakshmanan, Szabolcs Rozsnyai, Fei Wang IBM T. J. Watson Research Center, NY, USA August 2013 Outline Care Pathways Typical Challenges
More informationProcess Mining-based Understanding and Analysis of Volvo IT s Incident and Problem Management Processes The BPI Challenge 2013
Process Mining-based Understanding and Analysis of Volvo IT s Incident and Problem Management Processes The BPI Challenge 2013 Chang Jae Kang 2, Young Sik Kang *,1, Yeong Shin Lee 1, Seonkyu Noh, Hyeong
More informationChapter 12 Analyzing Spaghetti Processes
Chapter 12 Analyzing Spaghetti Processes prof.dr.ir. Wil van der Aalst www.processmining.org Overview Chapter 1 Introduction Part I: Preliminaries Chapter 2 Process Modeling and Analysis Chapter 3 Data
More informationMining Configurable Process Models from Collections of Event Logs
Mining Configurable Models from Collections of Event Logs J.C.A.M. Buijs, B.F. van Dongen, and W.M.P. van der Aalst Eindhoven University of Technology, The Netherlands {j.c.a.m.buijs,b.f.v.dongen,w.m.p.v.d.aalst}@tue.nl
More informationProcess Mining for Electronic Data Interchange
Process Mining for Electronic Data Interchange R. Engel 1, W. Krathu 1, C. Pichler 2, W. M. P. van der Aalst 3, H. Werthner 1, and M. Zapletal 1 1 Vienna University of Technology, Austria Institute for
More informationB. Majeed British Telecom, Computational Intelligence Group, Ipswich, UK
The current issue and full text archive of this journal is available at wwwemeraldinsightcom/1463-7154htm A review of business process mining: state-of-the-art and future trends A Tiwari and CJ Turner
More informationCCaaS: Online Conformance Checking as a Service
CCaaS: Online Conformance Checking as a Service Ingo Weber 1, Andreas Rogge-Solti 2, Chao Li 1, and Jan Mendling 2 1 NICTA, Sydney, Australia firstname.lastname@nicta.com.au 2 Wirtschaftsuniversität Wien,
More informationBPIC 2014: Insights from the Analysis of Rabobank Service Desk Processes
BPIC 2014: Insights from the Analysis of Rabobank Service Desk Processes Bruna Christina P. Brandão, Guilherme Neves Lopes, Pedro Henrique P. Richetti Department of Applied Informatics - Federal University
More informationConformance Checking of Interacting Processes With Overlapping Instances
Conformance Checking of Interacting Processes With Overlapping Instances Dirk Fahland, Massimiliano de Leoni, Boudewijn F. van Dongen, and Wil M.P. van der Aalst Eindhoven University of Technology, The
More informationLluis Belanche + Alfredo Vellido. Intelligent Data Analysis and Data Mining. Data Analysis and Knowledge Discovery
Lluis Belanche + Alfredo Vellido Intelligent Data Analysis and Data Mining or Data Analysis and Knowledge Discovery a.k.a. Data Mining II An insider s view Geoff Holmes: WEKA founder Process Mining
More informationProcess Mining Event Logs from FLOSS Data: State of the Art and Perspectives
Process Mining Event Logs from FLOSS Data: State of the Art and Perspectives Patrick Mukala, Antonio Cerone and Franco Turini Dipartimento di Informatica, University of Pisa, Pisa, Italy {mukala,cerone,turini}@di.unipi.it
More informationBusiness Process Mining: From Theory to Practice
Abstract Business Process Mining: From Theory to Practice C.J. Turner, A. Tiwari, R. A. Olaiya and Y, Xu Purpose - This paper presents a comparison of a number of business process mining tools currently
More informationData Warehousing. Yeow Wei Choong Anne Laurent
Data Warehousing Yeow Wei Choong Anne Laurent Databases Databases are developed on the IDEA that DATA is one of the cri>cal materials of the Informa>on Age Informa>on, which is created by data, becomes
More informationTranslating Message Sequence Charts to other Process Languages using Process Mining
Translating Message Sequence Charts to other Process Languages using Process Mining Kristian Bisgaard Lassen 1, Boudewijn F. van Dongen 2, and Wil M.P. van der Aalst 2 1 Department of Computer Science,
More informationImplementing Heuristic Miner for Different Types of Event Logs
Implementing Heuristic Miner for Different Types of Event Logs Angelina Prima Kurniati 1, GunturPrabawa Kusuma 2, GedeAgungAry Wisudiawan 3 1,3 School of Compuing, Telkom University, Indonesia. 2 School
More informationOn Global Completeness of Event Logs
On Global Completeness of Event Logs Hedong Yang 1, Arthur HM ter Hofstede 2,3, B.F. van Dongen 3, Moe T. Wynn 2, and Jianmin Wang 1 1 Tsinghua University, Beijing, China, 10084 yanghd06@mails.tsinghua.edu.cn,jimwang@tsinghua.edu.cn
More informationTowards the Next Generation Intelligent BPM In the Era of Big Data
Towards the Next Generation Intelligent BPM In the Era of Big Data Xiang Gao Department of Management Information System, China Mobile Communications Corporation, Beijing 100033, China gaoxiang@chinamobile.com
More informationTopic Extrac,on from Online Reviews for Classifica,on and Recommenda,on (2013) R. Dong, M. Schaal, M. P. O Mahony, B. Smyth
Topic Extrac,on from Online Reviews for Classifica,on and Recommenda,on (2013) R. Dong, M. Schaal, M. P. O Mahony, B. Smyth Lecture Algorithms to Analyze Big Data Speaker Hüseyin Dagaydin Heidelberg, 27
More informationAnalyzing a TCP/IP-Protocol with Process Mining Techniques
Analyzing a TCP/IP-Protocol with Process Mining Techniques Christian Wakup 1 and Jörg Desel 2 1 rubecon information technologies GmbH, Germany 2 Fakultät für Mathematik und Informatik, FernUniversität
More informationDesigning and Evaluating an Interpretable Predictive Modeling Technique for Business Processes
Designing and Evaluating an Interpretable Predictive Modeling Technique for Business Processes Dominic Breuker 1, Patrick Delfmann 1, Martin Matzner 1 and Jörg Becker 1 1 Department for Information Systems,
More informationAn Ontology-based Framework for Enriching Event-log Data
An Ontology-based Framework for Enriching Event-log Data Thanh Tran Thi Kim, Hannes Werthner e-commerce group Institute of Software Technology and Interactive Systems, Vienna, Austria Email: kimthanh@ec.tuwien.ac.at,
More informationThe Roman Model for Automated Synthesis in Practice: the SM4All Experience
The Roman Model for Automated Synthesis in Practice: the SM4All Experience An implementation of the game structure based automated syntesis of services applied to a real scenario Mario Caruso 1 Claudio
More informationA Framework of User-Driven Data Analytics in the Cloud for Course Management
A Framework of User-Driven Data Analytics in the Cloud for Course Management Jie ZHANG 1, William Chandra TJHI 2, Bu Sung LEE 1, Kee Khoon LEE 2, Julita VASSILEVA 3 & Chee Kit LOOI 4 1 School of Computer
More informationA Semantic Approach to the Discovery of Workflow Activity Patterns in Event Logs. Diogo R. Ferreira. Lucinéia H. Thom
This is an unedited version of an article published in IJBPIM, Vol. 6, No. 1, 2012 1 A Semantic Approach to the Discovery of Workflow Activity Patterns in Event Logs Diogo R. Ferreira IST Technical University
More informationAn Outlook on Semantic Business Process Mining and Monitoring
An Outlook on Semantic Business Process Mining and Monitoring A.K. Alves de Medeiros 1,C.Pedrinaci 2, W.M.P. van der Aalst 1, J. Domingue 2,M.Song 1,A.Rozinat 1,B.Norton 2, and L. Cabral 2 1 Eindhoven
More information4 5 6 7 8 9 10 11 What is a character acte set? Definition Usage A character encoding or character set (sometimes referred to as code page) consists of a code that pairs a sequence of characters from a
More informationStraightforward Petri netbased event log generation in ProM
Straightforward Petri netbased event log generation in ProM vanden Broucke S, Vanthienen J, Baesens B. KBI_1417 Straightforward Petri Net-Based Event Log Generation in ProM Seppe K.L.M. vanden Broucke,
More informationDiscovering Data-Aware Declarative Process Models from Event Logs
Discovering Data-Aware Declarative Process Models from Event Logs Fabrizio M. Maggi 1, Marlon Dumas 1, Luciano García-añuelos 1, and Marco Montali 2 1 University of Tartu, Estonia {f.m.maggi, marlon.dumas,
More informationImproving Business Process Models using Observed Behavior
Improving Business Process Models using Observed Behavior J.C..M. Buijs 1,2, M. La Rosa 2,3, H.. Reijers 1, B.F. van Dongen 1, and W.M.P. van der alst 1 1 Eindhoven University of Technology, The Netherlands
More informationLearning Business Rules for Adaptive Process Models
Learning Business Rules for Adaptive Process Models Hans Friedrich Witschel, Tuan Q. Nguyen, Knut Hinkelmann Fachhochschule Nordwestschweiz FHNW Olten, Switzerland hansfriedrich.witschel@fhnw.ch, nguyen.quoctuan@students.fhnw.ch,
More informationA Recommender System for Process Discovery
A Recommender System for Process Discovery Joel Ribeiro 1, Josep Carmona 1, Mustafa Mısır 2, and Michele Sebag 2 1 Universitat Politècnica de Catalunya, Spain. {jribeiro, jcarmona}@lsi.upc.edu 2 TAO, INRIA
More informationVerifying Business Processes Extracted from E-Commerce Systems Using Dynamic Analysis
Verifying Business Processes Extracted from E-Commerce Systems Using Dynamic Analysis Derek Foo 1, Jin Guo 2 and Ying Zou 1 Department of Electrical and Computer Engineering 1 School of Computing 2 Queen
More informationPM 2 : a Process Mining Project Methodology
PM 2 : a Process Mining Project Methodology Maikel L. van Eck, Xixi Lu, Sander J.J. Leemans, and Wil M.P. van der Aalst Eindhoven University of Technology, The Netherlands {m.l.v.eck,x.lu,s.j.j.leemans,w.m.p.v.d.aalst}@tue.nl
More informationWorkflow Management Models and ConDec
A Declarative Approach for Flexible Business Processes Management M. Pesic and W.M.P. van der Aalst Department of Technology Management, Eindhoven University of Technology, P.O.Box 513, NL-5600 MB, Eindhoven,
More informationProM Framework Tutorial
ProM Framework Tutorial Authors: Ana Karla Alves de Medeiros (a.k.medeiros@.tue.nl) A.J.M.M. (Ton) Weijters (a.j.m.m.weijters@tue.nl) Technische Universiteit Eindhoven Eindhoven, The Netherlands February
More informationMaster Thesis September 2010 ALGORITHMS FOR PROCESS CONFORMANCE AND PROCESS REFINEMENT
Master in Computing Llenguatges i Sistemes Informàtics Master Thesis September 2010 ALGORITHMS FOR PROCESS CONFORMANCE AND PROCESS REFINEMENT Student: Advisor/Director: Jorge Muñoz-Gama Josep Carmona Vargas
More informationSummary and Outlook. Business Process Intelligence Course Lecture 8. prof.dr.ir. Wil van der Aalst. www.processmining.org
Business Process Intelligence Course Lecture 8 Summary and Outlook prof.dr.ir. Wil van der Aalst www.processmining.org Overview Chapter 1 Introduction Part I: Preliminaries Chapter 2 Process Modeling and
More informationERP Event Log Preprocessing: Timestamps vs. Accounting Logic
ERP Event Log Preprocessing: Timestamps vs. Accounting Logic Niels Mueller-Wickop and Martin Schultz Chair for Information Systems, University of Hamburg, Hamburg, Germany {niels.mueller-wickop,martin.schultz}@wiso.uni-hamburg.de
More informationNirikshan: Process Mining Software Repositories to Identify Inefficiencies, Imperfections, and Enhance Existing Process Capabilities
Nirikshan: Process Mining Software Repositories to Identify Inefficiencies, Imperfections, and Enhance Existing Process Capabilities Monika Gupta monikag@iiitd.ac.in PhD Advisor: Dr. Ashish Sureka Industry
More informationRabobank: Incident and change process analysis
Rabobank: Incident and change process analysis Michael Arias 1, Mauricio Arriagada 1, Eric Rojas 1, Cecilia Sant-Pierre 1, Marcos Sepúlveda 1 1 Pontificia Universidad Católica de Chile, Av. Vicuña Mackenna
More informationA Goal-based approach for business process learning
A Goal-based approach for business process learning Johny Ghattas 1. Pnina Soffer 1, Mor Peleg 1 1 Department of Management information systems, University of Haifa, 31905, Haifa, Israel. {GhattasJohny@gmail.com,
More informationMining of Agile Business Processes
Artificial Intelligence for Business Agility Papers from the AAAI 2011 Spring Symposium (SS-11-03) Mining of Agile Business Processes Simon Brander 1, Knut Hinkelmann 1, Andreas Martin 1, Barbara Thönssen
More informationBPMN PATTERNS USED IN MANAGEMENT INFORMATION SYSTEMS
BPMN PATTERNS USED IN MANAGEMENT INFORMATION SYSTEMS Gabriel Cozgarea 1 Adrian Cozgarea 2 ABSTRACT: Business Process Modeling Notation (BPMN) is a graphical standard in which controls and activities can
More informationDiscovering process models from empirical data
Discovering process models from empirical data Laura Măruşter (l.maruster@tm.tue.nl), Ton Weijters (a.j.m.m.weijters@tm.tue.nl) and Wil van der Aalst (w.m.p.aalst@tm.tue.nl) Eindhoven University of Technology,
More information