Ordering a Lexicon Network for Automatic Disambiguation

摘要

Described systems and methods allow a computer system to employ a lexicon network for word sense disambiguation (WSD). In an exemplary embodiment, each node of the lexicon network represents a gloss of a lexicon entry, while an edge represents a lexical definition relationship between two glosses. The lexicon network is ordered prior to WSD, wherein ordering the lexicon network comprises arranging the nodes of the lexicon network in an ordered sequence, and removing a set of edges to eliminate loops. In some embodiments, the position of each node within the ordered sequence is determined according to a direction and a weight of an edge connected to the respective node. The weight may represent a semantic importance of the respective edge relative to other edges of the network.

主权项

1. A computer system comprising at least one processor configured to transform a lexicon network, the lexicon network comprising a set of nodes and a set of edges, wherein each node of the lexicon network comprises a gloss of a lexicon entry of a natural language;
each edge of the lexicon network comprises a direction and a weight, the weight indicative of a semantic importance of each edge, compared to other edges of the lexicon network; and wherein transforming the lexicon network comprises assigning a first node of the lexicon network to a first level of a plurality of levels, the plurality of levels arranged in an ordered sequence, and wherein assigning the first node comprises selecting the first level from the plurality of levels according to a direction of a first edge of the lexicon network, the first edge connected to the first node, and further according to a weight of the first edge.