Anzeige
Algorithmus sagt voraus, was bei Twitter zum Trendthema wird.
Algorithmus sagt voraus, was bei Twitter zum Trendthema wird. (Bild: Fred Tanneau/AFP)

Twitter: Algorithmus sagt Trendthemen voraus

Algorithmus sagt voraus, was bei Twitter zum Trendthema wird.
Algorithmus sagt voraus, was bei Twitter zum Trendthema wird. (Bild: Fred Tanneau/AFP)

Devavrat Shah und Stanislav Nikolov haben einen Algorithmus entwickelt, der mit 95-prozentiger Genauigkeit Trendthemen auf Twitter voraussagen soll.

Twitter bietet eine ständig aktualisierte Liste von "Trendthemen" an. Zu Themen, die hier auftauchen, gab es zuvor plötzlich eine große Zahl an Tweets. Ausgewählt werden die Themen von einem proprietären Algorithmus, der neben der Zahl der Tweets zu einem Thema auch einbezieht, wie schnell sich die Zahl erhöht hat.

Anzeige

Devavrat Shah und Stanislav Nikolov vom Massachusetts Institute of Technology (MIT) haben nun ihrerseits einen Algorithmus entwickelt, der mit einer Genauigkeit von 95 Prozent Themen identifiziert, im Durchschnitt 90 Minuten, bevor sie in Twitters Trendthemen auftauchen, manchmal aber auch schon 5 Stunden früher.

Der von Shah und Nikolov entwickelte Algorithmus kann aber auch zur Analyse anderer Daten, die in ihrer Quantität im Zeitverlauf variieren, angewandt werden, beispielsweise zur Prognose der Dauer einer Busfahrt, Verkäufen von Kinokarten und möglicherweise auch der Vorhersage von Aktienkursen.

Die beiden MIT-Wissenschaftler setzten dabei auf maschinelles Lernen, so dass ihr Algorithmus für das jeweilige Anwendungsfeld trainiert werden muss. Im Fall von Twitter haben die beiden ihren Algorithmus mit je 200 Themen gefüttert, die in Twitters Trendthemen auftauchten und solchen, die es nicht tun. Der Algorithmus versucht dann, wiederkehrende Muster zu finden und anhand dieser Vorhersagen zu erstellen, ohne dass es dazu Annahmen bezüglich der Muster bedarf.

Nach dem Training haben sie den Algorithmus mit Echtzeitdaten getestet: Die Vorhersagen waren zu 95 Prozent korrekt, die Zahl der False-Positive lag bei nur 4 Prozent. Shah geht aber davon aus, dass die Genauigkeit weiter steigen wird, je länger der Algorithmus trainiert wird. Damit steigt dann aber auch die benötigte Rechenleistung, die auf viele Systeme verteilt werden kann.


eye home zur Startseite
redwolf 02. Nov 2012

Filtere nach den Twitterern die am meisten Follower haben. Filtere die häufigsten...

pholem 02. Nov 2012

Gibt diverse Artikel dazu, einen hab ich hier gefunden: http://journalistsresource.org...

andi303 02. Nov 2012

... das ließe sich sicherlich auch mit einer simplen SQL-Aggregation und etwas...

Muhaha 02. Nov 2012

Ach, wenn es doch nur einen Algorithmus geben würde, der Menschen davon abbringt das...

Kommentieren



Anzeige

  1. Fachanalyst/in
    Landeshauptstadt München, München
  2. Medizininformatiker / Fachinformatiker (m/w) für Medizinische Informationssysteme
    Landeskrankenhaus (AöR), Andernach
  3. Sachbearbeiterin / Sachbearbeiter Energiedatenmanagement
    Stadtwerke Solingen GmbH, Solingen
  4. Software-Entwickler/in für den Bereich HMI
    Robert Bosch GmbH, Crailsheim

Detailsuche



Anzeige

Folgen Sie uns
       


  1. Keine externen Monitore mehr

    Apple schafft Thunderbolt-Display ersatzlos ab

  2. Browser

    Safari 10 soll auch auf älteren OS-X-Versionen laufen

  3. Dota

    Athleten müssen im E-Sport mehr als nur gut spielen

  4. Die Woche im Video

    Superschnelle Rechner, smarte Zähler und sicherer Spam

  5. Axanar

    Paramount/CBS erlaubt Star-Trek-Fanfilme

  6. FTTH/FTTB

    Oberirdische Glasfaser spart 85 Prozent der Kosten

  7. Botnet

    Necurs kommt zurück und bringt Locky millionenfach mit

  8. Google

    Livestreaming direkt aus der Youtube-App

  9. Autonome Autos

    Fahrer wollen vor allem ihr eigenes Leben schützen

  10. Boston Dynamics

    Spot Mini, die Roboraffe



Haben wir etwas übersehen?

E-Mail an news@golem.de


Anzeige
Oneplus Three im Test: Ein Alptraum für die Android-Konkurrenz
Oneplus Three im Test
Ein Alptraum für die Android-Konkurrenz
  1. Android-Smartphone Diskussionen um Speichermanagement beim Oneplus Three
  2. Smartphones Oneplus soll keine günstigeren Modellreihen mehr planen
  3. Ohne Einladung Oneplus Three kommt mit 6 GByte RAM für 400 Euro

Zelda Breath of the Wild angespielt: Das Versprechen von 1986 wird eingelöst
Zelda Breath of the Wild angespielt
Das Versprechen von 1986 wird eingelöst

Vorratsdatenspeicherung: Vorgaben übertreffen laut Eco "schlimmste Befürchtungen"
Vorratsdatenspeicherung
Vorgaben übertreffen laut Eco "schlimmste Befürchtungen"
  1. Vorratsdatenspeicherung Alarm im VDS-Tresor
  2. Neue Snowden-Dokumente NSA lobte Deutschlands "wesentliche" Hilfe im Irak-Krieg
  3. Klage Verwaltungsgericht soll Vorratsdatenspeicherung stoppen

  1. Re: YouTube App

    logged_in | 14:18

  2. Re: Bevormundung

    throgh | 14:15

  3. Re: Wer kauft sich vor Monatsende eine neue...

    ElDiablo | 14:12

  4. Re: Was ich irrsinnig finde:

    Emulex | 14:12

  5. Endlich eine neue Bookmark-Verwaltung!

    rudluc | 14:09


  1. 13:59

  2. 13:32

  3. 10:00

  4. 09:03

  5. 17:47

  6. 17:01

  7. 16:46

  8. 15:51


  1. Themen
  2. A
  3. B
  4. C
  5. D
  6. E
  7. F
  8. G
  9. H
  10. I
  11. J
  12. K
  13. L
  14. M
  15. N
  16. O
  17. P
  18. Q
  19. R
  20. S
  21. T
  22. U
  23. V
  24. W
  25. X
  26. Y
  27. Z
  28. #
 
    •  / 
    Zum Artikel