Uni-Logo
Algorithms and Complexity
 


Seminar
"Algorithmen zur Suche im WWW"
Sommersemester 2002
Prof. Dr. Susanne Albers



Kompaktseminar an zwei oder drei Nachmittagen während des Semesters

Die Anmeldung und Vergabe der Seminarthemen erfolgt bei Susanne Albers (GB 79, Zimmer 010).

Die Vorbesprechung erfolgt am 17. April 2002 um 14 Uhr in GB 79, Raum 009.

In diesem Seminar untersuchen wir algorithmische Probleme, die im Information Retrieval und bei der Suche nach Informationen im WWW entstehen. Ausgangspunkt ist das Vektorraummodell für Information Retrieval, das indexierte Dokumente als Punkte in einem Raum sehr hoher Dimension darstellt. Eine Anfrage kann ebenfalls durch einen Punkt in dem Raum repräsentiert werden, und die Beantwortung der Anfrage reduziert sich auf die Lösung von Nächste-Nachbar-Problemen.

Nach einer kurzen Einführung beschäftigt sich das Seminar schwerpunktmäßig mit der Technik des Latent Semantic Indexing, das in dem Vektorraummodell semantisch verwandte Dokumente sichtbar macht. Ferner erarbeiten wir Algorithmen für Nächste-Nachbar-Probleme und das Clustering von Daten. Schließlich untersuchen wir Algorithmen, die auf eine Anfrage in WWW Seiten mit hoher Relevanz zurückliefern.