University Library
  • Login
A gateway to Melbourne's research publications
Minerva Access is the University's Institutional Repository. It aims to collect, preserve, and showcase the intellectual output of staff and students of the University of Melbourne for a global audience.
View Item 
  • Minerva Access
  • Engineering and Information Technology
  • Computing and Information Systems
  • Computing and Information Systems - Research Publications
  • View Item
  • Minerva Access
  • Engineering and Information Technology
  • Computing and Information Systems
  • Computing and Information Systems - Research Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

    An entropic relevance measure for stochastic conformance checking in process mining

    Thumbnail
    Download
    Accepted version (420.2Kb)

    Citations
    Altmetric
    Author
    Polyvyanyy, A; Moffat, A; Garcia-Banuelos, L
    Date
    2020-10-01
    Source Title
    Proceedings - 2020 2nd International Conference on Process Mining, ICPM 2020
    Publisher
    IEEE
    University of Melbourne Author/s
    Moffat, Alistair; Polyvyanyy, Artem
    Affiliation
    Computing and Information Systems
    Metadata
    Show full item record
    Document Type
    Conference Paper
    Citations
    Polyvyanyy, A., Moffat, A. & Garcia-Banuelos, L. (2020). An entropic relevance measure for stochastic conformance checking in process mining. Proceedings - 2020 2nd International Conference on Process Mining, ICPM 2020, 00, pp.97-104. IEEE. https://doi.org/10.1109/ICPM49681.2020.00024.
    Access Status
    Open Access
    URI
    http://hdl.handle.net/11343/258901
    DOI
    10.1109/ICPM49681.2020.00024
    ARC Grant code
    ARC/DP180102839
    Abstract
    Given an event log as a collection of recorded real-world process traces, process mining aims to automatically construct a process model that is both simple and provides a useful explanation of the traces. Conformance checking techniques are then employed to characterize and quantify commonalities and discrepancies between the log's traces and the candidate models. Recent approaches to conformance checking acknowledge that the elements being compared are inherently stochastic-for example, some traces occur frequently and others infrequently- A nd seek to incorporate this knowledge in their analyses.Here we present an entropic relevance measure for stochastic conformance checking, computed as the average number of bits required to compress each of the log's traces, based on the structure and information about relative likelihoods provided by the model. The measure penalizes traces from the event log not captured by the model and traces described by the model but absent in the event log, thus addressing both precision and recall quality criteria at the same time. We further show that entropic relevance is computable in time linear in the size of the log, and provide evaluation outcomes that demonstrate the feasibility of using the new approach in industrial settings.

    Export Reference in RIS Format     

    Endnote

    • Click on "Export Reference in RIS Format" and choose "open with... Endnote".

    Refworks

    • Click on "Export Reference in RIS Format". Login to Refworks, go to References => Import References


    Collections
    • Minerva Elements Records [52609]
    • Computing and Information Systems - Research Publications [1565]
    Minerva AccessDepositing Your Work (for University of Melbourne Staff and Students)NewsFAQs

    BrowseCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects
    My AccountLoginRegister
    StatisticsMost Popular ItemsStatistics by CountryMost Popular Authors