Silicon Jungle

weitergeht. Nochmals viel Glück. Ich freue mich auf die Zusammenarbeit mit Ihnen.«
    Während Atiq von der Bühne ging, nahm eine braunhaarige Frau in zerrissenen Jeans und mit einer gelben Baseballmütze auf dem Kopf seinen Platz ein.
    »Willkommen, alle zusammen. Legen wir los, ja?« Sie sprach bereits, ehe sie das Mikrofon erreicht hatte. »Inzwischen haben Sie hoffentlich alle den Fragebogen beantwortet. Er hilft uns bei der Entscheidung, welche Gruppe für Sie die passende wäre. Aufgrund Ihrer Vorlieben und unseres Bedarfs sollen Sie dieses Jahr eine Reihe von Aufgaben erfüllen. Sie überlegen sich eine Lösung für die Aufgabe, designen und schreiben das Programm, sammeln die Ergebnisse und schicken alles ab – so schnell Sie können. Um 4.00 Uhr morgens werden Ihre Ergebnisse automatisch analysiert und die Punkte gezählt. Die Aufgaben sind so realitätsnah wie möglich. So sehen die Probleme aus, für die unsere Arbeitsgruppen gerade Lösungen suchen. Sie können jedes Hilfsmittel benutzen, das Sie wollen. Es ist mir egal, ob Sie einen Freund anrufen, einen Joker benutzen, mit Ihrem Sitznachbarn sprechen oder im Internet suchen. Tun Sie, was Sie wollen. Es kommt allein auf Ihre Lösung an. Ich schließe mich Atiq an und wünsche Ihnen ebenfalls viel Glück. … Übrigens, die Kühlschränke auf dem Flur sind gut gefüllt mit allen möglichen koffeinhaltigen Getränken, Säften und Wasser. Kaffee, Tee und was das Herz sonst noch begehrt finden Sie ebenfalls da draußen. Sie kennen ja die Abläufe. Mittag- und Abendessen wird im Foyer serviert, in ein paar Stunden. Die Bio-Pausenräume, ähm, Verzeihung, die Toiletten sind am Ende des Flurs. Leute, genießt es hier; es soll Spaß machen.«

DIE ZUKUNFT VORHERSAGEN UND ACHTUNDDREISSIG NADELN
    März 2009.
     
    Der Computerbildschirm war zum Leben erwacht. Stephen hörte niemanden mehr, weder Lynn noch sonst wen. Er starrte angestrengt auf den Monitor und tüftelte an der ersten Aufgabe:
     
    Data-Mining-Aufgabe 1: Die Zukunft vorhersagen
     
    Bei Ubatoo sind wir bestrebt, unsere User so gut zu kennen wie niemand sonst. Letztes Jahr brachten wir Mobiltelefone auf den Markt, mit denen man im Internet surfen kann. Um unseren Usern zu helfen, würden wir gern vorhersagen, wonach sie suchen wollen, ehe sie es eintippen. Wie gut sind Sie darin, die Zukunft vorherzusagen? Designen und coden Sie ein System, das vorhersagt, wonach ein User wahrscheinlich als Nächstes suchen wird.
     
    Sie haben Zugriff auf die Logs eines Monats: sämtliche Suchanfragen, die 50   000 User in ihre Mobiltelefone getippt haben. Zusätzlich zu jeder Anfrage erhalten Sie den geografischen Standort, an dem sich der User zum Zeitpunkt der Anfrage befand sowie die Uhrzeit, zu der die Anfrage erfolgte.
     
    Ihre Aufgabe: Mittels Analyse der bereitgestellten Logs sowie jedweder Information, die Sie finden können, sollen Sie vorhersagen, wie die nächsten zehn Anfragen lauten, die die 50   000 User in ihre Mobiltelefone tippen werden. Für jede Übereinstimmung zwischen Ihrer Vorhersage und den tatsächlichen Anfragen werden Punkte vergeben. Für die Bearbeitung des Problems sollten maximal vier Stunden aufgewandt werden.
     
    Die Aufgabe zu lösen wäre ihm wahrscheinlich leichtergefallen, als er noch Doktorand war, doch nachdem er die letzten zweieinhalb Jahre überwiegend Tastaturkabel eingestöpselt und Faxgeräte repariert hatte, fühlte er sich ihr nicht unbedingt gewachsen. Sein einziger Trost war: Er wusste, dass man die Aufgabe lösen konnte, sonst würden sie sie ihm nicht stellen – hoffentlich. Nicht die Zahl 50 000 war beunruhigend. Falls es ihm gelang, die Suchanfragen, die ein einziger User eintippen würde, korrekt vorherzusagen, könnte er auch die von 50 000 korrekt vorhersagen. Das Problem war, einen Algorithmus für ebendiese eine korrekte Vorhersage zu entwickeln. Die Logs, die von sämtlichen Suchanfragen gespeichert worden waren, enthielten alle Antworten. Es ging also darum, die richtigen Informationen aus den Daten herauszufiltern – und das binnen vier Stunden.
    Fangen wir mit den Grundlagen an. Zurück zum Stoff aus einem seiner Seminare, Künstliche Intelligenz, Einführungskurs : Um vorherzusagen, was eine Person als Nächstes tun wird, suche vergleichbare Personen und schau dir an, was sie in ähnlichen Situationen getan haben. Er musste lediglich jeden der 50 000 User mit allen anderen abgleichen, die gleiche Anfragen eingetippt hatten. Wenn er sich