Loading...
Please wait, while we are loading the content...
Similar Documents
Résumé de Séquences Temporelles pour le passage à l'échelle d'applications dépendantes du temps
| Content Provider | Semantic Scholar |
|---|---|
| Author | Pham, Quang-Khai Raschia, Guillaume Saint-Paul, Régis Benatallah, Boualem Mouaddib, Noureddine |
| Copyright Year | 2009 |
| Abstract | Nous presentons dans ces travaux le concept du ``Resume de Sequence Temporelle'' dont le but est d'aider les applications dependantes du temps a passer a l'echelle sur de grandes masses de donnees. Un Resume de Sequence Temporelle s'obtient en transformant une sequence d'evenements ou les evenements sont ordonnes chronologiquement. Chaque evenement est precisement decrit par un ensemble de labels. Le resume produit est alors une sequence temporelle d'evenements, plus concise que la sequence originale et pouvant se substituer a l'originale dans les applications. Nous proposons un algorithme appele ``TSaR'' pour produire un tel resume. TSaR se base sur les principes de generalisation, de regroupement et de formation de concept. La generalisation permet d'abstraire a l'aide de taxonomies les labels qui decrivent les evenements. Le regroupement permet ensuite d'agglomerer les evenements generalises qui sont similaires. La formation de concept reduit le nombre d'evenements groupes-generalises dans la sequence en representant chaque groupe forme par un unique evenement. Le processus est concu de maniere a preserver la chronologie globale de la sequence d'entree. L'algorithme TSaR produit le resume de maniere incrementale et a une complexite algorithmique lineaire. Nous validons notre approche par un ensemble d'experiences sur une annee d'actualites financieres produites par Reuters. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://hal.archives-ouvertes.fr/docs/00/46/68/61/PDF/BDA_2009_-_camera_ready_version.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
