SALINES : un automate au service de l'extraction de motifs sequentiels multidimensionnels

Yoann Pitarch (1) , Lionel Vinceslas (2) , Anne Laurent (1) , Pascal Poncelet (1) , Jean-Émile Symphor (2)

1 TATOO - Fouille de données environnementales
2 GRIMAAG - Groupe de Recherche en Informatique et Mathématiques Appliquées Antilles-Guyane

Les entrepôts de données occupent aujourd'hui une place centrale dans le processus décisionnel. Outre leur consultation, une des finalités des entrepôts est de servir de socle aux techniques de fouilles de données. Malheureusement, les approches existantes exploitent peu les particularités des entrepôts (multidimensionnalité, hiérarchies et données historiques). Parmi ces méthodes, l'extraction de motifs séquentiels multidimensionnels a récemment été étudiée. Nous montrons dans cet article que ces dernières ne tirent pas pleinement profit des hiérarchies et ne découvrent par conséquent qu'une partie seulement des motifs qualitativement intéressants. Nous proposons alors une méthode d'extraction de motifs séquentiels multidimensionnels basée sur un automate et extrayant de nouveaux motifs. Les différentes expérimentations menées sur des jeux de données synthétiques attestent des bonnes performances de notre proposition.

Domaines: Base de données [cs.DB]

Yoann Pitarch, Lionel Vinceslas, Anne Laurent, Pascal Poncelet, Jean-Émile Symphor. SALINES : un automate au service de l'extraction de motifs sequentiels multidimensionnels. Revue des Nouvelles Technologies de l'Information, 2010, Extraction et gestion des connaissances (EGC 2010), RNTI-E-19, pp.49-54. ⟨hal-00502002⟩