The Predictive Power of Online Chatter

Transkript

1 Vorlesung "Künstliche Intelligenz II" (Wintersemester 2009/10) Data Mining Paper, The Predictive Power of Online Chatter The Predictive Power of Online Chatter Vorgetragen von: Ki-Hyoun Kim

2 Überblick Internet (Webseiten, Blogs, Wikis, Foren) Online Chatter Data Mining Vorhersage $? Data Mining: The Predictive Power of Online Chatter, Seite 2

3 IBM WebFountain project Blogs täglich 3 Mio. Webseiten Artikel täglich Online Chatter Data Mining: The Predictive Power of Online Chatter, Seite 3

4 Amazon Sales Rank Amazon Web Serives Top Bücher stündliche Updates Top werden täglich aktualisiert Untersuchungen Daten im Zeitraum 120 Tage Top 300 ca Daten 2430 unter den Top 300 Bild: Amazon Sales Rank / Anzahl verkaufter Bücher Quelle: Data Mining: The Predictive Power of Online Chatter, Seite 4

5 Beispiele What not to wear, Trinny Woodall Query: What not to wear Vanity Fair, William Thackeray Query: Vanity Fair OR William Thackeray Data Mining: The Predictive Power of Online Chatter, Seite 5

6 Korrelation zwischen zeitlichen Messungen (Cross Correlation) Arithm. Mittelwert Amazon s Sales Rank Blog Mention x (x1, x2,..., xn): Sales Rank Vektor y (y1, y2,..., yn): Blog Mentions Vektor Data Mining: The Predictive Power of Online Chatter, Seite 6

7 Korrelation Data Mining: The Predictive Power of Online Chatter, Seite 7

8 The Notebook, Nicholas Sparks Data Mining: The Predictive Power of Online Chatter, Seite 8

9 Automatische Anfragen Data Mining: The Predictive Power of Online Chatter, Seite 9

10 Histogramm: automatisierte Suchanfragen Data Mining: The Predictive Power of Online Chatter, Seite 10

11 Sales Rank Vorhersage Algorithmen / Indikatoren Moving Average Predictor in time-series weighted least-squares prediction Markov Predicton Flüchtigkeit Spikes Predicton Data Mining: The Predictive Power of Online Chatter, Seite 11

12 Moving Average Predictor in time-series Sagt einen Tag voraus, ob der Sales Rank größer / kleiner oder gleich ist unterschiedliche Koeffizienten Data Mining: The Predictive Power of Online Chatter, Seite 12

13 Weighted least-squares prediction basiert auf moving-average Prediction Sagt morgigen Sales Rank Wert voraus Data Mining: The Predictive Power of Online Chatter, Seite 13

14 Markov-predictor Basiert auf einen separaten Datensatz Vorhersage, ob der morgige Sales Rank der wahrscheinlichste ist Data Mining: The Predictive Power of Online Chatter, Seite 14

15 Spikes Predictor Leading: Das Maximum erscheint in den nächsten 2 Wochen Trailing: Das Maximum ist in den vergangenen 2 Wochen bereits erschienen Inside: Ein Maximum erscheint zum aktuellen Zeitpunkt Incorrect: Kein Maximum innerhalb von 2 Wochen Data Mining: The Predictive Power of Online Chatter, Seite 15

16 Histogramm: Anzahl erfolgreicher Algorithmen Data Mining: The Predictive Power of Online Chatter, Seite 16

17 Ende Dankeschön! Data Mining: The Predictive Power of Online Chatter, Seite 17