Method of and system for disambiguating syntactic word multiples
AssigneeSharp Kabushiki Kaisha
InventorAntonio Pietro Sanfilippo
Life of this patent
Estimating the term…
Abstract
A method and system are provided for disambiguating multiples of syntactically related words automatically using the notion of semantic similarity between words. Based on syntactically related words derived from a sample text, a set is formed containing each associating word and the words associated in the syntactic relationship with it. The associating words are expanded to all word senses. Pair wise intersections of the resulting sets are formed so as to form pairs of semantically compatible word clusters which may be stored as pairs of cooccurrence restriction codes.
Claims9
A method of disambiguating first and second words occurring in a first predetermined syntactic relationship, which comprises collocation of the first and second words, the method comprising the sequential steps:
- (a) forming a plurality of first sets, each of which comprises:
- a first subset containing a plurality of senses of the first word and a second subset containing a plurality of word senses which are capable of being in the first predetermined syntactic relationship with the first word and which are semantically similar senses,
- (b) forming a plurality of second sets, each of which comprises:
- a third subset containing a plurality of word senses which are capable of being in the first predetermined syntactic relationship with the second word and which are semantically similar senses;
- and a fourth subset containing a plurality of senses of the second word, and
- (c) selecting an output set comprising each sense of the first word and each sense of the second word in which the senses of the first and second words occur together in at least one of the first sets comprising the first and second subsets and in at least one of the second sets comprising the third and fourth subsets once all pairwise combinations of associated words in the sets and associated subsets have been used,
- wherein the first and second words occur in the first predetermined syntactic relationship which comprises collocation of the first and second words in a sample of text;
- at least one of the words whose senses are contained in the second subset occur in the first predetermined syntactic relationship which comprises collocation of the first and second words to the first word in the sample of text;
- and at least one of the words whose senses are contained in the third subset occur in the first predetermined syntactic relationship which comprises collocation of the first and second words to the second word in the sample of text.
A system for disambiguating first and second words occurring in a first predetermined syntactic relationship which comprises collocation of the first and second words, the system comprising a data processor programmed to perform the steps of:
- (a) forming a plurality of first sets, each of which comprises:
- a first subset containing a plurality of senses of the first word and a second subset containing a plurality of word senses which are capable of being in the first predetermined syntactic relationship with the first word and which are semantically similar senses,
- (b) forming a plurality of second sets, each of which comprises:
- a third subset containing a plurality of word senses which are capable of being in the first predetermined syntactic relationship with the second word and which are semantically similar senses and a fourth subset containing a plurality of senses of the second word, and
- (c) selecting an output set comprising each sense of the first word and each sense of the second word in which the senses of the first and second words occur together in at least one of the first sets comprising the first and second subsets and in at least one of the second sets comprising the third and fourth subsets once all pairwise combinations of associated words in the sets and associated subsets have been used,
- wherein the first and second words occur in the first predetermined syntactic relationship which comprises collocation of the first and second words in a sample of text;
- at least one of the words whose senses are contained in the second subset occur in the first predetermined syntactic relationship which comprises collocation of the first and second words to the first word in the sample of text;
- and at least one of the words whose senses are contained in the third subset occur in the first predetermined syntactic relationship which comprises collocation of the first and second words to the second word in the sample of text.
Dependencies are inferred from the claim text.