Time Sequence Summaries to Scale Up Time-dependent Applications - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

Time Sequence Summaries to Scale Up Time-dependent Applications

Résumé

In this paper, we present the concept of \emph{Time Sequence Summarization} to support chronology-dependent applications on massive data sources. Time sequence summarization takes as input a time sequence of events that are chronologically ordered. Each event is described by a set of descriptors. Time sequence summarization produces a concise time sequence that can be substituted for the original time sequence in chronology-dependent applications. We propose an algorithm that achieves time sequence summarization based on a generalization, grouping and concept formation process. Generalization expresses event descriptors at higher levels of abstraction using taxonomies while grouping gathers similar events. Concept formation is responsible for reducing the size of the input time sequence of events by representing each group created by one concept. The process is performed in a way such that the overall chronology of events is preserved. The algorithm computes the summary incrementally and has reduced algorithmic complexity. The resulting output is a concise representation, yet, informative enough to directly support chronology-dependent applications. We validate our approach by summarizing one year of financial news provided by Reuters.
Fichier principal
Vignette du fichier
KM0756-pham.pdf (306.8 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

Quang-Khai Pham, Guillaume Raschia, Noureddine Mouaddib, Régis Saint-Paul, Boualem Benatallah. Time Sequence Summaries to Scale Up Time-dependent Applications. 18th ACM Conference on Information and Knowledge Management (CIKM), Nov 2009, Hong-Kong, China. pp.1137-1146, ⟨10.1145/1645953.1646098⟩. ⟨hal-00466864⟩
133 Consultations
271 Téléchargements

Altmetric

Partager

More