A graph model for words and their meanings

Abstract

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. Aufzählungen, wie zum Beispiel die folgende, enthalten oft Wörter mit ähnlichen semantischen Eigenschaften: "Würzen Sie Ihre Speisen also bevorzugt mit Ingwer, Meerrettich, Pfeffer, Senf, Oregano, Zimt, Nelken und Koriander." Wir sammeln alle Aufzählungen eines Textes, und bilden daraus einen Graphen, indem wir für jedes Wort einen Knoten einführen und zwei Knoten durch eine Kante verbinden, wenn die Wörter zusammen in einer Aufzählung auftreten. Das entstehende Wortnetz enthält viel interessante und nützliche Informationen über Wörter, deren Bedeutungen und Beziehungen. Ziel dieser Arbeit ist es, diese Information, die in der Kantenstruktur versteckt ist, zu extrahieren. Wir wenden uns verschiedenen semantische Phänomenen zu, Ambiguität (Mehrdeutigkeit), Ähnlichkeit, Idiomatizität und Synonymie, denen jeweils einzelne Abschnitte gewidmet sind.