Process instance similarity: Potentials, metrics, applications

Johannes Pflug, Stefanie Rinderle-Ma

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Scopus citations

Abstract

The analysis of process instance similarity offers valuable input for certain application fields including the evaluation of instance clusters, the identification of compliance abuses, and process optimization. In this paper, we discuss the topic of instance similarity in general: We show that similarity might be determined from different process perspectives such as control flow, time, and instance attributes. Each of these perspectives impose individual requirements on the similarity calculation concerning data and structure. Four metrics for process instance similarity are proposed covering different perspectives. The applicability and feasibility of the proposed metrics are evaluated based on a prototypical implementation and real-world process logs from the BPI challenges.

Original languageEnglish
Title of host publicationOn the Move to Meaningful Internet Systems
Subtitle of host publicationOTM 2016 Conferences - Confederated International Conferences: CoopIS, CandTC, and ODBASE 2016, Proceedings
EditorsTharam Dillon, Christophe Debruyne, Declan Oâ’Sullivan, Herve Panetto, Eva Kuhn, Claudio Agostino Ardagna, Robert Meersman
PublisherSpringer Verlag
Pages136-154
Number of pages19
ISBN (Print)9783319484716
DOIs
StatePublished - 2016
Externally publishedYes
EventConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016 - Rhodes, Greece
Duration: 24 Oct 201628 Oct 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10033 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceConfederated International Conference On the Move to Meaningful Internet Systems, OTM 2016 held in conjunction with Conferences on CoopIS, CandTC and ODBASE 2016
Country/TerritoryGreece
CityRhodes
Period24/10/1628/10/16

Keywords

  • Business process analysis
  • Process instance similarity
  • Similarity metrics

Fingerprint

Dive into the research topics of 'Process instance similarity: Potentials, metrics, applications'. Together they form a unique fingerprint.

Cite this