Découverte de sous-groupes à partir de données séquentielles par échantillonnage et optimisation locale

Romain Mathonat 1 Jean-François Boulicaut 1 Mehdi Kaytoue 2, 1
1 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
2 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : La découverte de règles caractéristiques d'une classe reste un pro-blème difficile, particulièrement dans le cadre des données séquentielles (sé-quences d'ensembles). La découverte de sous-groupes est une bonne formalisa-tion de cette tâche et de nombreux algorithmes dédiés ont été proposés ces 20 dernières années. Une exploration dite exhaustive est souvent inapplicable au vu de la taille de l'espace de recherche, et les méthodes heuristiques de référence, principalement les recherches en faisceau, posent des problèmes de paramétrage. Nous proposons une méthode d'échantillonnage depuis l'espace des motifs pour la découverte de sous-groupes dans des données séquentielles étiquetées. Celle-ci permet, entre autres, de trouver des optima locaux, ne nécessite pas de para-métrage, est indépendante de la mesure de qualité utilisée, et est simple à mettre en oeuvre. La validation empirique sur divers jeux de données nous permet de valider les qualités de cette approche.
Document type :
Conference papers
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02278857
Contributor : Romain Mathonat <>
Submitted on : Wednesday, September 4, 2019 - 5:01:48 PM
Last modification on : Thursday, September 5, 2019 - 1:22:03 AM

File

1002477.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02278857, version 1

Citation

Romain Mathonat, Jean-François Boulicaut, Mehdi Kaytoue. Découverte de sous-groupes à partir de données séquentielles par échantillonnage et optimisation locale. Extraction et Gestion des Connaissances, Jan 2019, Metz, France. ⟨hal-02278857⟩

Share

Metrics

Record views

54

Files downloads

19