Résumé de Séquences Temporelles pour le passage à l'échelle d'applications dépendantes du temps - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

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

Résumé

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.
Fichier principal
Vignette du fichier
BDA_2009_-_camera_ready_version.pdf (329.98 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00466861 , version 1 (25-03-2010)

Identifiants

  • HAL Id : hal-00466861 , version 1

Citer

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⟩
470 Consultations
65 Téléchargements

Partager

More