Generating time-based label refinements to discover more precise process models

N. Tax (Corresponding author), E.E. Alasgarov, N. Sidorova, R. Haakma, W.M.P. van der Aalst

Research output: Contribution to journalArticleAcademicpeer-review

54 Downloads (Pure)

Abstract

Process mining is a research field focused on the analysis of event data with the aim of extracting insights related to dynamic behavior. Applying process mining techniques on data from smart home environments has the potential to provide valuable insights in (un)healthy habits and to contribute to ambient assisted living solutions. Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative models that allow for too much behavior (overgeneralizing). Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models. However, there exists no automated approach to generate refinements of event labels in the context of process mining. In this paper we propose a framework for the automated generation of label refinements based on the time attribute of events, allowing us to distinguish behaviourally different instances of the same event type based on their time attribute. We show on a case study with real life smart home event data that using automatically generated refined labels in process discovery, we can find more specific, and therefore more insightful, process models. We observe that one label refinement could have an effect on the usefulness of other label refinements when used together. Therefore, we explore four strategies to generate useful combinations of multiple label refinements and evaluate those on three real life smart home event logs.
Original languageEnglish
Pages (from-to)165-182
Number of pages18
JournalJournal of Ambient Intelligence and Smart Environments
Volume11
Issue number2
DOIs
Publication statusPublished - 2019

Fingerprint

Labels
Sensors

Keywords

  • circular statistics
  • Knowledge discovery for smart home environments
  • process mining

Cite this

@article{7a42874b087244e78b6dc5e997d93ff6,
title = "Generating time-based label refinements to discover more precise process models",
abstract = "Process mining is a research field focused on the analysis of event data with the aim of extracting insights related to dynamic behavior. Applying process mining techniques on data from smart home environments has the potential to provide valuable insights in (un)healthy habits and to contribute to ambient assisted living solutions. Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative models that allow for too much behavior (overgeneralizing). Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models. However, there exists no automated approach to generate refinements of event labels in the context of process mining. In this paper we propose a framework for the automated generation of label refinements based on the time attribute of events, allowing us to distinguish behaviourally different instances of the same event type based on their time attribute. We show on a case study with real life smart home event data that using automatically generated refined labels in process discovery, we can find more specific, and therefore more insightful, process models. We observe that one label refinement could have an effect on the usefulness of other label refinements when used together. Therefore, we explore four strategies to generate useful combinations of multiple label refinements and evaluate those on three real life smart home event logs.",
keywords = "circular statistics, Knowledge discovery for smart home environments, process mining",
author = "N. Tax and E.E. Alasgarov and N. Sidorova and R. Haakma and {van der Aalst}, W.M.P.",
year = "2019",
doi = "10.3233/AIS-190519",
language = "English",
volume = "11",
pages = "165--182",
journal = "Journal of Ambient Intelligence and Smart Environments",
issn = "1876-1364",
publisher = "IOS Press",
number = "2",

}

Generating time-based label refinements to discover more precise process models. / Tax, N. (Corresponding author); Alasgarov, E.E.; Sidorova, N.; Haakma, R.; van der Aalst, W.M.P.

In: Journal of Ambient Intelligence and Smart Environments, Vol. 11, No. 2, 2019, p. 165-182.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Generating time-based label refinements to discover more precise process models

AU - Tax, N.

AU - Alasgarov, E.E.

AU - Sidorova, N.

AU - Haakma, R.

AU - van der Aalst, W.M.P.

PY - 2019

Y1 - 2019

N2 - Process mining is a research field focused on the analysis of event data with the aim of extracting insights related to dynamic behavior. Applying process mining techniques on data from smart home environments has the potential to provide valuable insights in (un)healthy habits and to contribute to ambient assisted living solutions. Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative models that allow for too much behavior (overgeneralizing). Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models. However, there exists no automated approach to generate refinements of event labels in the context of process mining. In this paper we propose a framework for the automated generation of label refinements based on the time attribute of events, allowing us to distinguish behaviourally different instances of the same event type based on their time attribute. We show on a case study with real life smart home event data that using automatically generated refined labels in process discovery, we can find more specific, and therefore more insightful, process models. We observe that one label refinement could have an effect on the usefulness of other label refinements when used together. Therefore, we explore four strategies to generate useful combinations of multiple label refinements and evaluate those on three real life smart home event logs.

AB - Process mining is a research field focused on the analysis of event data with the aim of extracting insights related to dynamic behavior. Applying process mining techniques on data from smart home environments has the potential to provide valuable insights in (un)healthy habits and to contribute to ambient assisted living solutions. Finding the right event labels to enable the application of process mining techniques is however far from trivial, as simply using the triggering sensor as the label for sensor events results in uninformative models that allow for too much behavior (overgeneralizing). Refinements of sensor level event labels suggested by domain experts have been shown to enable discovery of more precise and insightful process models. However, there exists no automated approach to generate refinements of event labels in the context of process mining. In this paper we propose a framework for the automated generation of label refinements based on the time attribute of events, allowing us to distinguish behaviourally different instances of the same event type based on their time attribute. We show on a case study with real life smart home event data that using automatically generated refined labels in process discovery, we can find more specific, and therefore more insightful, process models. We observe that one label refinement could have an effect on the usefulness of other label refinements when used together. Therefore, we explore four strategies to generate useful combinations of multiple label refinements and evaluate those on three real life smart home event logs.

KW - circular statistics

KW - Knowledge discovery for smart home environments

KW - process mining

UR - http://www.scopus.com/inward/record.url?scp=85063340874&partnerID=8YFLogxK

U2 - 10.3233/AIS-190519

DO - 10.3233/AIS-190519

M3 - Article

AN - SCOPUS:85063340874

VL - 11

SP - 165

EP - 182

JO - Journal of Ambient Intelligence and Smart Environments

JF - Journal of Ambient Intelligence and Smart Environments

SN - 1876-1364

IS - 2

ER -