Analyse und Vorhersage der Aktualisierungen von Web-Feeds

Date

Feb 2, 2012

Time

4:00 PM - 5:00 PM

Speaker

Dipl.-Inf. Sandro Reichert

Affiliation

Institut für Systemarchitektur, Lehrstuhl Rechnernetze

Language

de

Main Topic

Informatik

Other Topics

Informatik

Description

Feeds werden u.a. eingesetzt, um Nutzer in einem einheitlichen Format und aggregierter Form über Aktualisierungen oder neue Beiträge auf Webseiten zu informieren. Da bei Feeds in der Regel keine Benachrichtigungsfunktionalitäten angeboten werden, müssen Interessenten Feeds regelmäßig auf Aktualisierungen überprüfen. Die Betrachtung entsprechender Techniken bildet den Kern der Arbeit und führte zu vier wissenschaftlichen Beiträgen. Die Analyse verschiedener Metriken zur Beurteilung der Qualität von Vorhersagen führte zur Definition eines zusammenfassenden Gütemaßes, welches den Vergleich von Algorithmen anhand eines einzigen Wertes ermöglicht. Die in verwandten Domänen eingesetzten Algorithmen zur Vorhersage der Zeitpunkte von Aktualisierungen wurden aufgearbeitet, an die spezifischen Anforderungen der Domäne Feeds angepasst und anschließend ein eigener Algorithmus entwickelt, der bereits ohne den Einsatz spezieller Konfigurationsparameter und ohne Trainingsphase im Durchschnitt bessere Vorhersagen trifft als die übrigen betrachteten Algorithmen. Darüber hinaus wurden Abfrage-spezifische Attribute der Feed-Formate untersucht und empirisch gezeigt, dass die auf der partiellen Historie der Feeds basierende Vorhersage von Änderungen bereits bessere Ergebnisse erzielt, als wenn die von den Diensteanbietern bereitgestellten Werte der Abfrage-spezifischen Attribute in die Berechnung einfließen. Alle Evaluationen erfolgten anhand eines breitgefächerten, realen Datensatzes von 200.000 Feeds, welcher der wissenschaftlichen Gemeinschaft frei zur Verfügung gestellt wurde, um den Vergleich mit neuen Algorithmen zu erleichtern.

Last modified: Feb 2, 2012, 8:35:38 AM