← Back to Patent Explorer
US6405162B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Type-based selection of rules for semantically disambiguating words

Assignee: Xerox Corp
•
Filing: 1999-09-23
•
Granted: 2002-06-11
•
Expires: 2019-09-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In semantically disambiguating words, where more than one disambiguation applies to the context in which a word occurs, a rule can be selected based on the type of information from which it was obtained. The rules can be derived from different types of information in a corpus such as a dictionary, and rules can be selected in accordance with a prioritization of the types of information.

Inventors

  • 👤 Frédérique Segond
  • 👤 Caroline Brun

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:57
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/253; G06F40/30

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 128 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts; the method comprising: (A) obtaining context information about a context in which a semantically ambiguous word occurs in an input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in the context; and (B) selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 2
Independent Claim 128 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts; the method comprising: (A) obtaining context information about a context in which a semantically ambiguous word occurs in an input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in the context; and (B) selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 3
Dependent Claim 29 words
The method of claim 1 in which each of the rules in the first and second types includes a context descriptor specifying contexts in which the rule is applicable.
Claim 4
Dependent Claim 30 words
The method of claim 2 in which each context descriptor includes two or more word descriptors; each word descriptor in the first and second rules specifying one normalized word form.
Claim 5
Dependent Claim 39 words
The method of claim 2 in which each context descriptor includes two or more word descriptors; the word descriptors in each of the first and second rules including a word descriptor that specifies an ambiguity class of word categories.
Claim 6
Independent Claim 266 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts, each of the rules in first and second types includes a context descriptor specifying contexts in which the rule is applicable, each context descriptor includes two or more word descriptors and a relation descriptor specifying a type of relation in which words that satisfy the word descriptors can occur; the method comprising: (A) using the input text to obtain relation information about a set of relations between the semantically ambiguous word and other words in the input text and, for each relation, word information about words that occur in the relation in the input text; the context information including the relation information and the word information; and (B) for each of the rules comparing the rule's context descriptor with the context information and obtaining match information indicating that the context descriptors of the first and second rules are both satisfied by a relation between the semantically ambiguous word and other words in the input text; in response to the match information, comparing the types of corpus information from which the first and second rules were derived and determining that the first type of corpus information has higher priority than the second type of corpus information; and selecting to disambiguate the semantically ambiguous word using the first rule rather than the second rule based on the determination that the first type of corpus information has higher priority.
Claim 7
Independent Claim 266 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts, each of the rules in first and second types includes a context descriptor specifying contexts in which the rule is applicable, each context descriptor includes two or more word descriptors and a relation descriptor specifying a type of relation in which words that satisfy the word descriptors can occur; the method comprising: (A) using the input text to obtain relation information about a set of relations between the semantically ambiguous word and other words in the input text and, for each relation, word information about words that occur in the relation in the input text; the context information including the relation information and the word information; and (B) for each of the rules comparing the rule's context descriptor with the context information and obtaining match information indicating that the context descriptors of the first and second rules are both satisfied by a relation between the semantically ambiguous word and other words in the input text; in response to the match information, comparing the types of corpus information from which the first and second rules were derived and determining that the first type of corpus information has higher priority than the second type of corpus information; and selecting to disambiguate the semantically ambiguous word using the first rule rather than the second rule based on the determination that the first type of corpus information has higher priority.
Claim 8
Dependent Claim 54 words
The method of claim 5 in which the corpus is a dictionary, the dictionary including a set of types of information that include the first and second types of corpus information; the types in the set including, from highest to lowest priority, collocates, idioms, compounds, structure examples, phrasal verb examples, usages, and general examples.
Claim 9
Independent Claim 275 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts, each of the rules in first and second types includes a context descriptor specifying contexts in which the rule is applicable, each context descriptor includes two or more word descriptors and a relation descriptor specifying a type of relation in which words that satisfy the word descriptors can occur; the method comprising: (A) using the input text to obtain relation information about a set of relations between the semantically ambiguous word and other words in the input text and, for each relation, word information about words that occur in the relation in the input text; the context information including relation information and the word information; and (B) for each of the rules, comparing the rule's context descriptor with the context information and obtaining match information indicating that the context descriptors of the first and second rules and a third rule are all satisfied by a relation between the semantically ambiguous word and other words in the input text; the third rule also being derived from the first type of corpus information; and in response to the match information, comparing the word descriptors of the first and third rules and determining that the first rule's word descriptors are more specific than the third rule's word descriptors; and selecting to disambiguate the semantically ambiguous word using the first rule rather than the third rule based on the determination that the first rule's word descriptor are more specific.
Claim 10
Independent Claim 275 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts, each of the rules in first and second types includes a context descriptor specifying contexts in which the rule is applicable, each context descriptor includes two or more word descriptors and a relation descriptor specifying a type of relation in which words that satisfy the word descriptors can occur; the method comprising: (A) using the input text to obtain relation information about a set of relations between the semantically ambiguous word and other words in the input text and, for each relation, word information about words that occur in the relation in the input text; the context information including relation information and the word information; and (B) for each of the rules, comparing the rule's context descriptor with the context information and obtaining match information indicating that the context descriptors of the first and second rules and a third rule are all satisfied by a relation between the semantically ambiguous word and other words in the input text; the third rule also being derived from the first type of corpus information; and in response to the match information, comparing the word descriptors of the first and third rules and determining that the first rule's word descriptors are more specific than the third rule's word descriptors; and selecting to disambiguate the semantically ambiguous word using the first rule rather than the third rule based on the determination that the first rule's word descriptor are more specific.
Claim 11
Dependent Claim 175 words
A machine for semantically disambiguating words; the machine comprising: an input text; a set of rules for use in semantically disambiguating words, the set of rules including rules derived from two or more types of information in a corpus, each of the rules derived from at least two of the types of corpus information being applicable to words occurring in specified context; and a processor connected for accessing the input text and the set of rules; the processor, in using the set of rules to disambiguate words in the input text, operating to: obtain context information about the context in which a semantically ambiguous word occurs in the input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in context; and select the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 12
Dependent Claim 175 words
A machine for semantically disambiguating words; the machine comprising: an input text; a set of rules for use in semantically disambiguating words, the set of rules including rules derived from two or more types of information in a corpus, each of the rules derived from at least two of the types of corpus information being applicable to words occurring in specified context; and a processor connected for accessing the input text and the set of rules; the processor, in using the set of rules to disambiguate words in the input text, operating to: obtain context information about the context in which a semantically ambiguous word occurs in the input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in context; and select the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 13
Dependent Claim 213 words
A stored rule set for use by a processor in semantically disambiguating words in text; the stored rule set comprising: a storage medium; and rules data stored by the storage medium; the rules data being accessible by the processor to obtain a set of semantic disambiguation rules derived from information in a corpus, the rules being useable by the processor in disambiguating a semantically ambiguous word that occurs in a context in an input text; the corpus including two or more types of information, rules derived from at least first and second types of corpus information being applicable to words occurring in specified contexts, a first rule derived from the first type of corpus information and a second rule derived from the second type of corpus information both being applicable to words occurring in the context in which the semantically ambiguous word occurs in the input text; the rules data further being accessible by the processor to obtain, for each of a set of the rules, a type of corpus information from which the rule was derived, for use in selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 14
Dependent Claim 213 words
A stored rule set for use by a processor in semantically disambiguating words in text; the stored rule set comprising: a storage medium; and rules data stored by the storage medium; the rules data being accessible by the processor to obtain a set of semantic disambiguation rules derived from information in a corpus, the rules being useable by the processor in disambiguating a semantically ambiguous word that occurs in a context in an input text; the corpus including two or more types of information, rules derived from at least first and second types of corpus information being applicable to words occurring in specified contexts, a first rule derived from the first type of corpus information and a second rule derived from the second type of corpus information both being applicable to words occurring in the context in which the semantically ambiguous word occurs in the input text; the rules data further being accessible by the processor to obtain, for each of a set of the rules, a type of corpus information from which the rule was derived, for use in selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 15
Dependent Claim 46 words
The stored rule set of claim 9 in which the rules data include an item of data for each rule in the set; each rule's item of data being accessible by the processor to obtain the type of corpus information from which the rule was derived.
Claim 16
Dependent Claim 54 words
The stored rule set of claim 10 in which each rule's item of data can further be accessed by the processor to obtain a type of relationship, a set of descriptors of words to which the relationship can apply, and a disambiguated sense of one of the words to which the relationship can apply.
Claim 17
Dependent Claim 34 words
The stored rule set of claim 11 in which, for at least one of the rules in the set, the set of descriptors includes a word and an ambiguity class applicable to another word.
Claim 18
Dependent Claim 37 words
The stored rule set of claim 9 in which the corpus is a dictionary and the types of corpus information include two or more of collocates, idioms, compounds, structure examples, phrasal verb examples, usages, and general examples.
Claim 19
Independent Claim 252 words
A method of operating a first machine to transfer data to a second machine over a network, the second machine including a memory, an input text, and a processor connected for accessing the memory and for accessing the input text; the method comprising: establishing a connection between the first and second machines over the network; and operating the first machine to transfer rules data to the memory of the second machine; the rules data being accessible by the processor to obtain a set of semantic disambiguation rules derived from information in a corpus, the rules being useable by the processor in disambiguating a semantically ambiguous word that occurs in a context in the input text; the corpus including two or more types of information, rules derived from at least first and second types of corpus information being applicable to words occurring in specified contexts, a first rule derived from the first type of corpus information and a second rule derived from the second type of corpus information both being applicable to words occurring in the context in which the semantically ambiguous words occurs in the input text; the rules data further being accessible by the processor to obtain, for each of a set of rules, a type of corpus information from which the rule was derived, for use in selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 20
Independent Claim 252 words
A method of operating a first machine to transfer data to a second machine over a network, the second machine including a memory, an input text, and a processor connected for accessing the memory and for accessing the input text; the method comprising: establishing a connection between the first and second machines over the network; and operating the first machine to transfer rules data to the memory of the second machine; the rules data being accessible by the processor to obtain a set of semantic disambiguation rules derived from information in a corpus, the rules being useable by the processor in disambiguating a semantically ambiguous word that occurs in a context in the input text; the corpus including two or more types of information, rules derived from at least first and second types of corpus information being applicable to words occurring in specified contexts, a first rule derived from the first type of corpus information and a second rule derived from the second type of corpus information both being applicable to words occurring in the context in which the semantically ambiguous words occurs in the input text; the rules data further being accessible by the processor to obtain, for each of a set of rules, a type of corpus information from which the rule was derived, for use in selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived.
Claim 21
Independent Claim 180 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts; the method comprising: (A) obtaining context information about a context in which a semantically ambiguous word occurs in an input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in the context; and (B) first selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived, but where the first selecting of the first rule according to a selection order based on the types of corpus information is not applicable for selection, then second selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a distance-based selection rule for selection.
Claim 22
Independent Claim 180 words
A method of semantically disambiguating words using rules, the rules including rules derived from two or more types of information in a corpus, rules derived from at least two of the types being applicable to words occurring in specified contexts; the method comprising: (A) obtaining context information about a context in which a semantically ambiguous word occurs in an input text; a first rule derived from a first type of corpus information and a second rule derived from a second type of corpus information both being applicable to words occurring in the context; and (B) first selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a selection order based on the types of corpus information from which the rules are derived, but where the first selecting of the first rule according to a selection order based on the types of corpus information is not applicable for selection, then second selecting the first rule rather than the second rule to disambiguate the semantically ambiguous word according to a distance-based selection rule for selection.

References Cited (Backward Citations)

US4868750A Cited
US5243520A Cited
US5325298A Cited
US5541836A Cited
US5642522A Cited
US5675819A Cited
US6006221A Cited
US6076088A Cited
US6078878A Cited
US6098033A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2005-06-10 2005-12-10 2006-06-11 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2009-06-10 2009-12-10 2010-06-11 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2013-06-10 2013-12-10 2014-06-11 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag