Téléchargement | - Voir le manuscrit accepté : Expectation propagation in GenSpace graphs for summarization (PDF, 298 Kio)
|
---|
Auteur | Rechercher : Geng, Liqiang1; Rechercher : Hamilton, Howard J.; Rechercher : Korba, Larry1 |
---|
Affiliation | - Conseil national de recherches du Canada. Institut de technologie de l'information du CNRC
|
---|
Format | Texte, Article |
---|
Conférence | The 9th International Conference on Data Warehousing and Knowledge Discovery (DaWak 2007), September 3-7, 2007, Regensburg, Germany |
---|
Résumé | L'exploration de résumés vise à trouver des résumés intéressants dans un ensemble de données et à utiliser des techniques d'exploration de données pour améliorer la fonctionnalité des systèmes de traitement analytique en ligne OLAP (Online Analytical Processing). Dans cet article, nous proposons une approche d'exploration interactive de résumés, appelée exploration de résumés GenSpace, qui permet de repérer les résumés intéressants en fonction des attentes de l'utilisateur. Dans le processus d'exploration, pour enregistrer les connaissances en évolution de l'utilisateur, le système doit actualiser les attentes et propager les attentes nouvelles. Nous proposons une méthode linéaire pour propager systématiquement et efficacement les attentes de l'utilisateur dans un graphe GenSpace. Afin d'obtenir un graphe GenSpace où l'utilisateur peut marquer les noeuds inintéressants avant le processus d'exploration, nous proposons un algorithme glouton pour déterminer les chemins de propagation dans un sous-graphe GenSpace qui réduit le coût du temps en fonction d'une quantité d'espace fixe. |
---|
Date de publication | 2007 |
---|
Dans | |
---|
Langue | anglais |
---|
Numéro du CNRC | NRCC 49355 |
---|
Numéro NPARC | 5765094 |
---|
Exporter la notice | Exporter en format RIS |
---|
Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
---|
Identificateur de l’enregistrement | bb62158f-31f2-4eda-9389-61f7c572a050 |
---|
Enregistrement créé | 2009-03-29 |
---|
Enregistrement modifié | 2020-08-12 |
---|