Skip to main navigation Skip to search Skip to main content

A novel trace clustering technique based on constrained trace alignment

  • Pan Wang*
  • , Wen’an Tan
  • , Anqiong Tang
  • , Kai Hu
  • *Corresponding author for this work
  • Nanjing University of Aeronautics and Astronautics
  • Shanghai Second Polytechnic University

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

Abstract

Whenever traditional process discovery techniques are confronted with complex and flexible environments, equipping all the traces with just one single model might lead to a spaghetti-like process description. Trace clustering which splits the logs into clusters and applies discovery algorithm per cluster has affirmed to be a versatile solution for that. Nevertheless, most trace clustering techniques are not precise enough due to the indiscriminate treatment on the activities captured in traces. As a result, the impacts of some important activities are reduced and some typical information may be distorted or even lost during comparison. In this paper, we propose a novel trace clustering technique that based on constrained traces alignment and then adapt two appropriate clustering strategies into process mining perspective. And experiments on real-life event logs show that our technique has compelling outperformance in terms of process models complexity and comprehensibility.

Original languageEnglish
Title of host publicationHuman Centered Computing - 3rd International Conference, HCC 2017, Revised Selected Papers
EditorsBo Hu, Qiaohong Zu
PublisherSpringer Verlag
Pages53-63
Number of pages11
ISBN (Print)9783319745206
DOIs
StatePublished - 2018
Event3rd International Conference on Human Centered Computing, HCC 2017 - Kazan, Russian Federation
Duration: 7 Aug 20179 Aug 2017

Publication series

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

Conference

Conference3rd International Conference on Human Centered Computing, HCC 2017
Country/TerritoryRussian Federation
CityKazan
Period7/08/179/08/17

Keywords

  • Business process management
  • Constrained trace alignment
  • Constrained trace clustering
  • Process mining
  • Trace clustering

Fingerprint

Dive into the research topics of 'A novel trace clustering technique based on constrained trace alignment'. Together they form a unique fingerprint.

Cite this