Process Mining Research at theTechnical University of Lisbon

Diogo R. Ferreirahttp://web.tagus.ist.utl.pt/~diogo.ferreira/

History of IST

• 1911: founded with the engineering degrees: Mining, Civil, Mechanical, Electrical, Chemical

• 1930s: construction of the campus at Alameda

“Engenho e Obra”, Dom Quixote Google Maps

History of IST

• 1930s: becomes part of Technical University of Lisbon (UTL)

• 1950-1970: development of several research centers

• 1970: engineering degrees from 6 to 5 years (currently 3+2)

• 1990s: construction of the campus at Taguspark (Oeiras)

Google MapsBing Maps

Research at UTL

• Several schools, several disciplines– physics, chemistry, mathematics

– economics, management, social sciences

– life sciences, biotechnology, bioinformatics

– environment and sustainability

– health and sport sciences

– architecture, urbanism, transportation

– …

Manuel S. Pereira (Ed.)

622 pgs, Springer 2007

Background

1998 1999 2000 2001 2002 2003 2004 2005 2006

process simulator for

manufacturing systems

workflow system for

telework coordination

workflow system for

quality management

(XFlow)

workflow system for B2B/EAI

(Workflow Facility)

reusable workflow engine

(Workflow Kernel)

workflow via

learning and

planning

Background

Tasks Action

PlanGoal

OperatorPreconditions

EffectsPlanner

LearnerThesaurus

Consists-of

FindsSatisfies

Fed-to

Defines

Means

Selects Executes

Observes

Identifies

Queries Defines

Execute

ModelDeploy

Goals Context CreativityWorld

H. M. Ferreira, D. R. Ferreira, “Towards an Integrated Life-Cycle for Business Process Management based on Learning and

Planning”, Technical Report, INESC Porto, November 2004

Background

Collect initial

examples

Learn

operators

Create

plan

possible to

run plan?

Collect positive &

negative examples

Y

N

Plan

found

Execute

plan

possible to

create plan?

Collect more

examples

Y

N

Goal state

H. M. Ferreira, D. R. Ferreira, “An integrated life cycle for workflow management based on learning and planning”

International Journal of Cooperative Information Systems, vol. 15, no. 4, pp. 485-505, 2006

Workflow upside down

Process Mining

Logs

D. R. Ferreira, “Applied Sequence Clustering Techniques for Process Mining”, in Jorge Cardoso, Wil van der Aalst (eds.)

Handbook of Research on Business Process Modeling, pp. 492-513, Information Science Reference, IGI Global, April 2009

Sequence Clustering

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21

A

B

C

D. R. Ferreira, “Applied Sequence Clustering Techniques for Process Mining”, in Jorge Cardoso, Wil van der Aalst (eds.)

Handbook of Research on Business Process Modeling, pp. 492-513, Information Science Reference, IGI Global, April 2009

Sequence Clustering

Marielba Zacarias

University of Algarve

Miguel Malheiros

MSc student at IST

Pedro Ferreira

MSc student at IST

D. R. Ferreira, M. Zacarias, M. Malheiros, P. Ferreira

“Approaching Process Mining with Sequence Clustering: Experiments and Findings”

BPM 2007, Brisbane, Australia

Sequence Clustering

Miguel Mira da Silva

IST

D. R. Ferreira, M. Mira da Silva

Using Process Mining for ITIL Assessment: a Case Study with Incident Management

Proceedings of the 13th Annual UKAIS Conference, Bournemouth University, April 10-11, 2008

Control-flow analysis

Pedro Diniz

IST

P. C. Diniz, D. R. Ferreira

Automatic Extraction of Process Control Flow from I/O Operations

BPM 2008, Milan, Italy

Process mining and conformance

Gabriel Veiga

MSc student

Pedro Martins

MSc student

Gil Aires

MSc student

G. M. Veiga, D. R. Ferreira,

Understanding Spaghetti Models

with Sequence Clustering for ProM

BPI 2009 Workshop, Ulm, Germany

G. Aires, D. R. Ferreira

Applying Hidden Markov Models to

Process Mining

CISTI 2009, Portugal

Process mining

D. R. Ferreira, D. Gillblad

Discovering Process Models from Unlabelled Event Logs

BPM 2009, Ulm, Germany

?

x, s → Mx, M → sM+

A

D

B

C F

E G H

s x

?

M

M, s

y(k)

Conclusion

• Process mining

– missing link in BPM life cycle

– valuable aid for process discovery

– essential for conformance checking

– very rich in practical problems

Model

Execute

Mining

http://news.bbc.co.uk/hi/english/static/in_depth/sci_tech/2000/human_genome/

Mathias Weske

Business Process Management: Concepts, Languages, Architectures

Springer, 2007

model

executelow-level events

high-level

business processes

Thank you!