Mining local process models with constraints efficiently: applications to the analysis of smart home data

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

2 Citaten (Scopus)

Samenvatting

Sequential pattern mining and temporal association rule mining techniques are established techniques to mine insights into the data collected by smart home environments and ambient living systems. Local process models are a recent technique that uses constructs from the field of business process modeling to represent frequent patterns that go beyond sequential patterns and can additionally express rich ordering relations that include concurrent execution, choices, and repetition. To gain insight into the behavior within smart home environments using local process models, it is vital to focus on patterns where the activities that are described by the pattern are truly related. We show on real-life smart home data that existing techniques for mining local process models fail to do so, and address this problem by proposing novel techniques for constraint-based local process model mining, focusing on event gap constraints and time gap constraints. We observe that in order to get an accurate support count of a local process model, it is sufficient to only consider specific parts of the datasets instead of the full dataset, which allows to speed up the counting of the support of a pattern. We provide a novel algorithm to extract those relevant parts of the data for support counting. We evaluate our approach on a collection of real-life smart home data sets. We show that more insightful local process models can be mined when applying such constraints, and show the novel algorithm allows to mine them efficiently.
Originele taal-2Engels
TitelProceedings - 2018 International Conference on Intelligent Environments, IE 2018
Plaats van productiePiscataway
UitgeverijInstitute of Electrical and Electronics Engineers
Pagina's56-63
Aantal pagina's8
ISBN van elektronische versie978-1-5386-6844-3
ISBN van geprinte versie978-1-5386-6845-0
DOI's
StatusGepubliceerd - 27 dec 2018
Evenement2018 14th International Conference on Intelligent Environments (IE) - Rome, Italië
Duur: 25 jun 201828 jun 2018

Congres

Congres2018 14th International Conference on Intelligent Environments (IE)
LandItalië
StadRome
Periode25/06/1828/06/18

    Vingerafdruk

Citeer dit

Tax, N., Sidorova, N., Haakma, R., & van der Aalst, W. M. P. (2018). Mining local process models with constraints efficiently: applications to the analysis of smart home data. In Proceedings - 2018 International Conference on Intelligent Environments, IE 2018 (blz. 56-63). [8595032] Piscataway: Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/IE.2018.00016