Infomappe - Merck Jugend forscht - Merck KGaA

Kurzfassung Stand 25
30 Jahre Jugend forscht @ Merck; Hessischer Landeswettbewerb am 14. und 15. März 2012
www.merck.de/jugend-forscht
Fachgebiet Mathematik/Informatik
Thema Typology – Von n-Grams, Graphdatenbanken und schnellem Tippen
Teilnehmer: Name (Alter) Anschrift Schule/Institution/Betrieb
Paul Georg Wagner (18) 64293 Darmstadt Edith-Stein-Schule
Darmstadt
Till Speicher (18) 66127 Saarbrücken Otto-Hahn-Gymnasium
Saarbrücken
Betreuung: Herr Dipl.-Math. Pickhardt
Ort der Projekterstellung: privat/zu Hause
Mit Computern verfassen wir heute Mails, erledigen Büroarbeit, chatten und speichern unsere Gedanken.
Ohne die Eingabe von Text wären diese Tätigkeiten nicht denkbar.
Texte schnell und effzient einzugeben, bereitet jedoch vielen Menschen Schwierigkeiten.
Dies wird durch die zunehmend weiter verbreiteten kleinen Touchscreen-Tastaturen von Tabletts und
Smartphones noch verschärft.
Deshalb stellen wir ein System bereit, das in der Lage ist, den angefangenen Satz des Benutzers auszuwerten
und ihm weitere Eingaben vorzuschlagen, die er in seinen Text übernehmen kann.Statistiken über die
Häufigkeit verschiedener Satzfragmente in deutschen Texten erhalten wir in Form von n-Grams von Google
Books und übertragen sie in eine Graphdatenbank.
Datenbank und Abfragen haben wir auf verschiedene Arten modelliert und anschließend mithilfe von künstlicher
Intelligenz die Parameter der Modelle bestimmt.
Die Güte der verschiedenen Methoden testeten wir unter Verwendung von natürlichen Texten der Seiten
blogger.de und Wikipedia.
Mit dem von uns entwickelten System sind wir inzwischen in der Lage, bei zwei vorgegebenen Buchstaben
innerhalb von 50 Millisekunden das gesuchte Wort in etwa 2 von 3 Fällen auf einem der ersten fünf Plätze
vorzuschlagen.
- 44 -