An Event-level Clustering Framework for Process Mining Using Common Sequential Rules

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

3 Citations (Scopus)
97 Downloads (Pure)


Process mining techniques extract useful knowledge from event logs to analyse and improve the quality of process execution. However, size and complexity of the real-world event logs make it difficult to apply standard process mining techniques, thus process discovery results in spaghetti-like models which are difficult to analyse. Several event abstraction techniques are developed to group-up low level activities into higher level activities but abstraction ignores the low level critical process details in the real-world business scenarios. Also, trace clustering techniques have been extensively used in literature to find homogeneous processes executions but event-level clustering is not yet considered for process mining. In this paper, a novel framework is proposed to identify event-level clusters in a business process log by decomposing into several sub-logs based upon the similarity of the sequences between events. Our technique provides clustering without abstraction of very large complex event logs. Proposed algorithm Common Events Identifier (CEI) is applied on a real-world telecommunication log and the results are compared with two well-known trace clustering techniques from the literature. Our results achieved high accuracy of clustering and improved the quality of resulting process models using the given size and complexity of the event log.
Original languageEnglish
Title of host publicationiCETiC ’21 Proceedings
PublisherSpringer Nature
Number of pages14
ISBN (Electronic)978-3-030-90016-8
ISBN (Print)978-3-030-90015-1
Publication statusPublished (in print/issue) - 4 Nov 2021
Event4th International Conference on Emerging Technologies in Computing 2021 - Metropolitan University, London, United Kingdom
Duration: 18 Aug 202119 Aug 2021

Publication series

NameLecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
ISSN (Print)1867-8211
ISSN (Electronic)1867-822X


Conference4th International Conference on Emerging Technologies in Computing 2021
Abbreviated titleiCETiC '21
Country/TerritoryUnited Kingdom
Internet address


Dive into the research topics of 'An Event-level Clustering Framework for Process Mining Using Common Sequential Rules'. Together they form a unique fingerprint.

Cite this