A graph model for words and their meanings

In this thesis we take a graph-theoretic approach to the automatic acquisition of word meanings. We represent the nouns in a text in form of a semantic graph consisting of words (the nodes) and relationships between them (the links). Links in the graph are based on cooccurrence of nouns in lists. We find that valuable information about the meaning of words and their interactions can be extracted from the resulting semantic structure. Diese Arbeit stellt einen Wortgraphen vor, der Nomina und deren Beziehungen in einem Text modelliert. Ein Graph ist ein Modell zur Beschreibung von Objekten, die untereinander in Beziehung stehen. Die Objekte werden als Knoten (Punkte), die Beziehungen als Kanten (Linien) dargestellt. Aufzahlungen, wie zum Beispiel die folgende, enthalten oft Worter mit ahnlichen semantischen Eigenschaften: "Wurzen Sie Ihre Speisen also bevorzugt mit Ingwer, Meerrettich, Pfeffer, Senf, Oregano, Zimt, Nelken und Koriander." Wir sammeln alle Aufzahlungen eines Textes, und bilden daraus einen Graphen, indem wir fur jedes Wort einen Knoten einfuhren und zwei Knoten durch eine Kante verbinden, wenn die Worter zusammen in einer Aufzahlung auftreten. Das entstehende Wortnetz enthalt viel interessante und nutzliche Informationen uber Worter, deren Bedeutungen und Beziehungen. Ziel dieser Arbeit ist es, diese Information, die in der Kantenstruktur versteckt ist, zu extrahieren. Wir wenden uns verschiedenen semantische Phanomenen zu, Ambiguitat (Mehrdeutigkeit), Ahnlichkeit, Idiomatizitat und Synonymie, denen jeweils einzelne Abschnitte gewidmet sind.