Automata Learning versus Process Mining: The Case for User Journeys

TL;DR

This paper compares automata learning and process mining for modeling user journeys from event logs, introducing a hybrid method that combines both to improve accuracy and applicability.

Contribution

It presents a novel hybrid approach that integrates automata learning and process mining, automatically selecting optimal methods for modeling user interactions.

Findings

Process mining relies on expert knowledge.

Automata learning depends on event distribution.

Hybrid method outperforms individual techniques in accuracy.

Abstract

With the servitization of business, understanding how users experience services becomes a crucial success factor for companies. Therefore, there is a need to include feedback from user experiences in the software engineering process. Behavioral models of user journeys, describing how users experience their interaction with a service, can provide insights and potentially improve services. In this paper, we investigate techniques that allow the automatic generation of behavioral models from user interactions with a service, recorded in an event log. We first compare two established techniques that generate behavioral models from a given event log: automata learning and process mining. Afterward, we present a novel, hybrid method that combines both automata learning and process mining methods to overcome their limitations. For the existing techniques, we present methods to learn models of user journeys and evaluate the accuracy of the resulting models. We then compare these techniques with our novel method for the automatic extraction of user journey models from the event logs of digital services. We assess the practical applicability of all techniques by evaluating real-world applications. Our results show that process mining techniques rely on expert knowledge, while automata learning techniques depend on the distribution of events in the given event log. We further show that the proposed hybrid technique combines the strengths of both process mining and automata learning, automatically selecting the best method and parameter settings for a given event log to learn very accurate models.