Flexible heuristics miner (FHM)

A.J.M.M. Weijters, J.T.S. Ribeiro

Research output: Book/ReportReportAcademic

225 Citations (Scopus)
203 Downloads (Pure)

Abstract

One of the aims of process mining is to retrieve a process model from a given event log. However, current techniques have problems when mining processes that contain non-trivial constructs, processes that are low structured and/or dealing with the presence of noise in the event logs. To overcome these problems, a new process representation language (i.e. augmented Causal nets) is presented in combination with an accompanying process mining algorithm. The most signficant property of the new representation language is in the way the semantics of splits and joins are represented; by using so-called split/join frequency tables. This result in easy to understand process models even in the case of non-trivial constructs, low structured domains and the presence of noise. The new process representation language and mining technique can also be used for conformance checking; to indicate if all the behavior in the event log is also represented in the process model and if there is extra behavior in the process model not in the event log. This paper explains the new process representation language and how the mining algorithm works. The algorithm is implemented as a plug-in in the ProM framework. An illustrative example with noise and a real life log of a complex and low structured process are used to explicate the presented approach.
Original languageEnglish
Place of PublicationEindhoven
PublisherTechnische Universiteit Eindhoven
Number of pages24
ISBN (Print)978-90-386-2428-0
Publication statusPublished - 2011

Publication series

NameBETA publicatie : working papers
Volume334
ISSN (Print)1386-9213

Fingerprint Dive into the research topics of 'Flexible heuristics miner (FHM)'. Together they form a unique fingerprint.

Cite this