Anytime mining of sequential discriminative patterns in labeled sequences - Archive ouverte HAL Access content directly
Journal Articles Knowledge and Information Systems (KAIS) Year : 2020

Anytime mining of sequential discriminative patterns in labeled sequences

Romain Mathonat
Jean-François Boulicaut
Mehdi Kaytoue

Abstract

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
Origin : Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

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⟩
88 View
147 Download

Altmetric

Share

Gmail Facebook X LinkedIn More