Discriminant chronicle mining - Archive ouverte HAL Access content directly
Book Sections Year : 2019

Discriminant chronicle mining

(1) , (2) , (1) , (3)


Sequential pattern mining attempts to extract frequent behaviors from a sequential dataset. When sequences are labeled, it is interesting to extract behaviors that characterize each sequence class. This task is called discriminant pattern mining. In this paper, we introduce discriminant chronicle mining. Conceptually, a chronicle is a temporal graph whose vertices are events and whose edges represent numerical temporal constraints between these events. We propose DCM, an algorithm that mines discriminant chronicles. It is based on rule learning methods that extract the temporal constraints. Computational performances and discriminant power of extracted chronicles are evaluated on synthetic and real data. Finally, we apply this algorithm to the case study consisting in analyzing care pathways of epileptic patients.
Fichier principal
Vignette du fichier
AKDM_final.pdf (410.72 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01940146 , version 1 (30-11-2018)



Yann Dauxais, David Gross-Amblard, Thomas Guyet, André Happe. Discriminant chronicle mining. B. Pinaud; F. Guillet; F. Gandon and C. Largeron. Advances in Knowledge Discovery and Management (vol 8), Springer, Cham, pp.89-118, 2019, Advances in Knowledge Discovery and Management, 978-3-030-18128-4. ⟨10.1007/978-3-030-18129-1_5⟩. ⟨hal-01940146⟩
262 View
212 Download



Gmail Facebook Twitter LinkedIn More