Agentensysteme - Dokumentenserver Fakultät für Mathematik und ...

Entwicklungsstand
gen. Dabei benötigten die Agenten nicht einmal eine Wissensrepräsentation
dieser Domäne, sondern konnten praktisch auf Formulardaten arbeiten.
Aus diesem Grund war es auch nicht notwendig, diese Agenten
mit ausgefeilten ‚intelligenten‘ Algorithmen auszustatten.
Yenta unterscheidet sich in diesen und weiteren Punkten wesentlich von
den erwähnten Programmen. Ausgangspunkt für die Entwicklung war
die Beobachtung, daß es viele passive Nutzer des Internet gibt, die, da
sie nicht selbst aktiv für Inhalte sorgen, nichts voneinander erfahren,
aber möglicherweise einander weiterhelfen könnten. Ein weiterer Aspekt
ist die Schwierigkeit, Experten für ein bestimmtes Thema im Internet zu
finden. Die Yenta-Agenten haben also die Aufgabe, ohne Hilfe durch
den Benutzer, dessen Interessenschwerpunkte herauszufinden, mit anderen
Agenten Kontakt aufzunehmen und Cluster zu bilden.
Der Ansatz von Yenta, diese Funktionen adäquat umzusetzen sieht wie
folgt aus:
• Interessen des Benutzers ermitteln
Da sich das System nicht auf ein bestimmtes Thema beschränkt, ist
es wenig sinnvoll, die Interessen durch die Angabe von Stichwörtern
durch den Benutzer zu erfassen (abgesehen davon, daß dieser nicht
mit einbezogen werden sollte). Ein späterer Vergleich dieser individuellen
Angaben wird nur selten zu Übereinstimmungen führen.
Statt dessen verarbeitet der Agent alles in elektronischer Textform
vorliegende Material, das der Benutzer lokal gespeichert hat. Dazu
gehören Email, News-Texte, Textdateien im Dateisystem u.ä41 .Für
diese Dokumente werden, nach Stemming und Bildung der inversen
Wortfrequenz, Dokumentenvektoren berechnet. Mit diesen ist es
dann möglich, lokal Minicluster42 zu bilden, indem das Skalarprodukt
zwischen jeweils zwei Dokumentvektoren ermittelt wird und bei
Überschreitung eines bestimmten Schwellwert die zugehörigen Dokumente
zusammenfaßt werden43 . Dieser Schritt wird von Foner als
‚Preclustering‘ bezeichnet.
• Kontaktaufnahme
Im Gegensatz zu anderen Ansätzen verwendet Yenta eine strikt dezentralisierte
peer-to-peer Architektur, d.h. es gibt keine zentrale
Anlaufstelle, die Informationen über die Existenz und/oder den Inhalt
anderer Agenten besitzt. Der Vorteil einer solchen Struktur ist, daß
sie sich leichter skalieren läßt (der Aufwand eines zentralen Servers
würde in Abhängigkeit von der Zahl der Agenten quadratisch steigen),
das System ist weniger fehleranfällig und private Informationen,
die in den Agenten gespeichert sind, sind besser vor Eindring-
41 Foner verwendet des Begriff ‚Grain‘ (Korn, Samen) für diese Dokumente, da in einer späteren Version die Einbeziehung
nicht-textuellen Materials vorgesehen ist
42 Foner bezeichnet diese als ‚Granule‘ (Körnchen)
43 Der tatsächliche Algorithmus ist etwas komplexer, um eine sinnvolle Zusammenfassung zu erhalten; er kann in [Fon97]
nachgelesen werden; im wesentlichen basiert dieser Algorithmus auf dem vector space model, dasz.B.in[Sal89]beschrieben
ist
41