Quotation Cecconi, Alessio, De Giacomo, Giuseppe, Di Ciccio, Claudio, Maggi, Fabrizio Maria, Mendling, Jan. 2021. Measuring the interestingness of temporal logic behavioral specifications in process mining. Information Systems (IS). 101920




The assessment of behavioral rules with respect to a given dataset is key in several research areas, including declarative process mining, association rule mining, and specification mining. An assessment is required to check how well a set of discovered rules describes the input data, and to determine to what extent data complies with predefined rules. Particularly in declarative process mining, Support and Confidence are used most often, yet they are reportedly unable to provide a sufficiently rich feedback to users and cause rules representing coincidental behavior to be deemed as representative for the event logs. In addition, these measures are designed to work on a predefined set of rules, thus lacking generality and extensibility. In this paper, we address this research gap by developing a measurement framework for temporal rules based on (LTLp). The framework is suitable for any temporal rules expressed in a reactive form and for custom measures based on the probabilistic interpretation of such rules. We show that our framework can seamlessly adapt well-known measures of the association rule mining field to declarative process mining. Also, we test our software prototype implementing the framework on synthetic and real-world data, and investigate the properties characterizing those measures in the context of process analysis.


Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Information Systems (IS)
Citation Index SCI
WU Journalrating 2009 A
WU-Journal-Rating new INF-A, STRAT-B, WH-B
Language English
Title Measuring the interestingness of temporal logic behavioral specifications in process mining
Year 2021
Page from 101920
URL https://api.elsevier.com/content/article/PII:S0306437921001265?httpAccept=text/xml
DOI http://dx.doi.org/10.1016/j.is.2021.101920
Open Access Y
Open Access Link http://oadoi.org/10.1016%2Fj.is.2021.101920


Cecconi, Alessio (Former researcher)
De Giacomo, Giuseppe (Former researcher)
Di Ciccio, Claudio (Former researcher)
Mendling, Jan (Details)
Maggi, Fabrizio Maria (Free University of Bolzano, Italy)
Institute for Data, Process and Knowledge Management (AE Sabou) (Details)
Google Scholar: Search