TWINCLE : A Constrained Sequential Rule Mining Algorithm for Event Logs - Archive ouverte HAL
Article Dans Une Revue Procedia Computer Science Année : 2017

TWINCLE : A Constrained Sequential Rule Mining Algorithm for Event Logs

Résumé

Discovering workflow patterns in event-logs is important for many organizations to understand and optimize organizational processes. Although numerous algorithms have been proposed in the literature to discover patterns in sequences of symbols, most of them are inadequate to discover patterns in rich event-log data. In this paper, motivated by the analysis of patient pathways in the health domain, a rich type of event logs, called activity-cost event logs, is considered where each event is associated with a cost. The paper formalizes the problem of mining interesting low-cost patterns in these logs by combining novel concepts of penalties (activity costs) and consistency of patterns, with traditional measures of confidence, length, and time. Furthermore, to extract these patterns efficiently from event logs, an algorithm named TWINCLE (Time-WINdow, Cost and LEngth constrained sequential rule mining) is proposed. Experiments carried out on benchmark datasets and real-life healthcare event logs show that proposed algorithm is efficient and can discover interesting patterns

Dates et versions

hal-01954866 , version 1 (14-12-2018)

Identifiants

Citer

Benjamin Dalmas, Philippe Fournier-Viger, Sylvie Norre. TWINCLE : A Constrained Sequential Rule Mining Algorithm for Event Logs. Procedia Computer Science, 2017, KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS, 112, pp.205-214. ⟨10.1016/j.procs.2017.08.069⟩. ⟨hal-01954866⟩
43 Consultations
0 Téléchargements

Altmetric

Partager

More