Une structure basée sur les hiérarchies pour synthétiser les itemsets fréquents extraits dans des fenêtres temporelles

Yoann Pitarch (1) , Anne Laurent (1) , Pascal Poncelet (1)

1 TATOO - Fouille de données environnementales

Le paradigme des flots de données rend impossible la conservation de l'inté- gralité de l'historique d'un flot qu'il faut alors résumer. L'extraction d'itemsets fréquents sur des fenêtres temporelles semble tout à fait adaptée mais l'amoncellement des résultats indépendants rend impossible l'exploitation de ces résultats. Nous proposons une struc- ture basée sur les hiérarchies des données afin d'unifiant ces résultats. De plus, puisque la plupart des données d'un flot présentent un caractère multidimensionnel, nous intégrons la prise en compte d'itemsets multidimensionnels. Enfin, nous pallions une faiblesse ma- jeure des Tilted Time Windows (TTW) en prenant en compte la distribution des données.

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

Yoann Pitarch, Anne Laurent, Pascal Poncelet. Une structure basée sur les hiérarchies pour synthétiser les itemsets fréquents extraits dans des fenêtres temporelles. Revue des Nouvelles Technologies de l'Information, 2010, Extraction et Gestion des Connaissances (EGC 2010), RNTI-E-19, pp.711-712. ⟨hal-00502026⟩