Approaching process mining with sequence clustering: experiments and findings

  • Authors:
  • Diogo Ferreira;Marielba Zacarias;Miguel Malheiros;Pedro Ferreira

  • Affiliations:
  • IST, Technical University of Lisbon, Portugal and Organizational Engineering Center, INOV, Lisbon, Portugal;Universidade do Algarve, ADEEC-FCT, Faro, Portugal and Organizational Engineering Center, INOV, Lisbon, Portugal;Organizational Engineering Center, INOV, Lisbon, Portugal;Organizational Engineering Center, INOV, Lisbon, Portugal

  • Venue:
  • BPM'07 Proceedings of the 5th international conference on Business process management
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sequence clustering is a technique of bioinformatics that is used todiscover the properties of sequences by grouping them into clusters and assigningeach sequence to one of those clusters. In business process mining, the goal is alsoto extract sequence behaviour from an event log but the problem is oftensimplified by assuming that each event is already known to belong to a givenprocess and process instance. In this paper, we describe two experiments wherethis information is not available. One is based on a real-world case study ofobserving a software development team for three weeks. The other is based onsimulation and shows that it is possible to recover the original behaviour in a fullyautomated way. In both experiments, sequence clustering plays a central role.