Anytime Subgroup Discovery in High Dimensional Numerical Data - Archive ouverte HAL Access content directly
Conference Papers Year : 2021

Anytime Subgroup Discovery in High Dimensional Numerical Data

Abstract

Subgroup discovery (SD) enables one to elicit patterns that strongly discriminate a class label. When it comes to numerical data, most of the existing SD approaches perform data discretizations and thus suffer from information loss. A few algorithms avoid such a loss by considering the search space of every interval pattern built on the dataset numerical values and provide an "anytime" property: at any moment, they are able to provide a result that improves over time. Given a sufficient time/memory budget, they may eventually complete an exhaustive search. However, such approaches are often intractable when dealing with high-dimensional numerical data, for instance, when extracting features from real-life multivariate time series. To overcome such limitations, we propose MonteCloPi, an approach based on a bottom-up exploration of numerical patterns with a Monte Carlo Tree Search. It enables to have a better exploration-exploitation trade-off between exploration and exploitation when sampling huge search spaces. Our extensive set of experiments proves the efficiency of MonteCloPi on highdimensional data with hundreds of attributes. We finally discuss the actionability of discovered subgroups when looking for skill analysis from Rocket League action logs.
Fichier principal
Vignette du fichier
DSAA_2021__High_dimensional_numerical_sd (3).pdf (1016.9 Ko) Télécharger le fichier
DSAA 2021_ High dimensional numerical sd.zip (2.58 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03318017 , version 1 (09-08-2021)

Identifiers

Cite

Romain Mathonat, Diana Nurbakova, Jean-François Boulicaut, Mehdi Kaytoue. Anytime Subgroup Discovery in High Dimensional Numerical Data. IEEE International Conference on Data Science and Advanced Analytics (DSAA), Oct 2021, Porto, Portugal. ⟨10.1109/DSAA53316.2021.9564223⟩. ⟨hal-03318017⟩
65 View
143 Download

Altmetric

Share

Gmail Facebook X LinkedIn More