Anytime mining of sequential discriminative patterns in labeled sequences - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Knowledge and Information Systems (KAIS) Année : 2020

Anytime mining of sequential discriminative patterns in labeled sequences

Romain Mathonat
Jean-François Boulicaut
Mehdi Kaytoue

Résumé

It is extremely useful to exploit labeled datasets not only to learn models and perform predictive analytics but also to improve our understanding of a domain and its available targeted classes. The subgroup discovery task has been considered for more than two decades. It concerns the discovery of patterns covering sets of objects having interesting properties, e.g., they characterize or discriminate a given target class. Though many subgroup discovery algorithms have been proposed for both transactional and numerical data, discovering subgroups within labeled sequential data has been much less studied. First, we propose an anytime algorithm SeqScout that discovers interesting subgroups w.r.t. a chosen quality measure. This is a sampling algorithm that mines discriminant sequential patterns using a multi-armed bandit model. For a given budget, it finds a collection of local optima in the search space of descriptions and thus, subgroups. It requires a light configuration and is independent from the quality measure used for pattern scoring. We also introduce a second anytime algorithm MCTSExtent that pushes further the idea of a better trade-off between exploration and exploitation of a sampling strategy over the search space. 2 Romain Mathonat et al. sequential data mining setting. We have conducted a thorough and comprehensive evaluation of our algorithms on several datasets to illustrate their added-value, and we discuss their qualitative and quantitative results.
Fichier principal
Vignette du fichier
KAIS_MCTSExtent_V2.pdf (3.37 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03000696 , version 1 (12-11-2020)

Identifiants

Citer

Romain Mathonat, Diana Nurbakova, Jean-François Boulicaut, Mehdi Kaytoue. Anytime mining of sequential discriminative patterns in labeled sequences. Knowledge and Information Systems (KAIS), 2020, pp. 439-476. ⟨10.1007/s10115-020-01523-7⟩. ⟨hal-03000696⟩
90 Consultations
155 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More