Generative Vorhersagetechniken für Raten und Ontologie-basierte Ähnlichkeitsberechnung mit Anwendungen im Suchmaschinenmarketing

Diese Arbeit gliedert sich in zwei Teile, die aufeinander aufbauen. Zunächst werden fünf generative Verfahren zur kurzzeitigen Vorhersage von Raten entwickelt. Die Modelle verwenden dabei unterschiedliche Glättungskomponenten, um Rauschen und Ausreißern in den Daten entgegenzuwirken, und kombinieren diese mit Bayes'schen Trainingsverfahren. So erhalten die Techniken Vorteile beider Welten: Aufgrund des Bayes'schen Updates der Modellparameter sind die Verfahren stochastisch fundiert und durch die einfachen Arten der Glättung unterschiedlich robust gegenüber Störungen in den Daten sowie schnell zu trainieren und einfach parametrisierbar. Anhand mehrerer künstlicher und realer Datensätze, insbesondere aus dem Bereich des Suchmaschinenmarketing, werden die Vorhersagequalität und die Laufzeit der Verfahren evaluiert und mit den Ergebnissen von nicht-generativen Modellen sowie mehreren Varianten einer Support Vector Regression verglichen. Die Qualität der Vorhersagen der generativen Modelle ist ähnlich hoch wie bei ihren nicht-generativen Varianten, die Laufzeit ist etwas höher. Da die entwickelten generativen Modelle auf Wahrscheinlichkeitsverteilungen aufbauen, lässt sich jedoch auf Basis der Varianz der Verteilungen leicht die Unsicherheit erstellter Vorhersagen einschätzen. Eine Vorhersage wird dabei als umso sicherer bewertet, auf je mehr beobachteten Daten sie aufbaut. Besonders bei Anwendungen wie dem Suchmaschinenmarketing, wo täglich für Hunderttausende Keywords Vorhersagen zu erstellen sind, ist eine solche Unsicherheitsabschätzung wichtig, um bei zu unsicheren Vorhersagen z. B. einen menschlichen Experten hinzuziehen zu können. Einige Varianten der Support Vector Regression liefern je nach Datensatz leicht bessere Vorhersageergebnisse als die generativen Modelle, die Laufzeit liegt jedoch um mehrere Größenordnungen höher, insbesondere bei Berechnung von Unsicherheitsabschätzungen. Im zweiten Teil dieser Arbeit wird untersucht, wie für sehr anwendungsspezifische