Résumé de Séquences Temporelles pour le passage à l'échelle d'applications dépendantes du temps

Quang-Khai Pham (1) , Guillaume Raschia (1) , Régis Saint-Paul (2) , Boualem Benatallah (3) , Noureddine Mouaddib (1)

1 LINA - Laboratoire d'Informatique de Nantes Atlantique
2 CREATE-NET - Center for REsearch And Telecommunication Experimentation for NETworked communities
3 UNSW - University of New South Wales [Sydney]

Nous présentons dans ces travaux le concept du ``Résumé de Séquence Temporelle'' dont le but est d'aider les applications dépendantes du temps à passer à l'échelle sur de grandes masses de données. Un Résumé de Séquence Temporelle s'obtient en transformant une séquence d'événements où les événements sont ordonnés chronologiquement. Chaque événement est précisément décrit par un ensemble de labels. Le résumé produit est alors une séquence temporelle d'événements, plus concise que la séquence originale et pouvant se substituer à l'originale dans les applications. Nous proposons un algorithme appelé ``TSaR'' pour produire un tel résumé. TSaR se base sur les principes de généralisation, de regroupement et de formation de concept. La généralisation permet d'abstraire à l'aide de taxonomies les labels qui décrivent les événements. Le regroupement permet ensuite d'agglomérer les événements généralisés qui sont similaires. La formation de concept réduit le nombre d'événements groupés-généralisés dans la séquence en représentant chaque groupe formé par un unique événement. Le processus est conçu de manière à préserver la chronologie globale de la séquence d'entrée. L'algorithme TSaR produit le résumé de manière incrémentale et a une complexité algorithmique linéaire. Nous validons notre approche par un ensemble d'expériences sur une année d'actualités financières produites par Reuters.

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

Quang-Khai Pham, Guillaume Raschia, Régis Saint-Paul, Boualem Benatallah, Noureddine Mouaddib. Résumé de Séquences Temporelles pour le passage à l'échelle d'applications dépendantes du temps. 25èmes journées Bases de Données Avancées (BDA), Oct 2009, Namur, Belgium. Article accepté n°9. ⟨hal-00466861⟩