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

Bootstrapping sense characterizations of occurrences of polysemous words in dictionary representations of a lexical knowledge base in computer memory

Assignee: Microsoft Technology Licensing LLC
•
Filing: 1999-06-16
•
Granted: 2001-06-26
•
Expires: 2019-06-16
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The present invention is directed to characterizing the sense of an occurrence of a polysemous word in a representation of a dictionary. In a preferred embodiment, the representation of the dictionary is made up of a plurality of text segments containing word occurrences having a word sense characterization and word occurrences not having a word sense characterization. The embodiment first selects a plurality of the dictionary text segments that each contain a first word. The embodiment then identifies from among the selected text segments a first and a second occurrence of a second word. The identified second occurrence of the second word has a word sense characterization. The embodiment then attributes to the first occurrence of the second word sense characterization of the second occurrence of the second word.

Inventors

  • 👤 William B. Dolan

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 18:43
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/20; G06F40/237; G06F40/247

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 207 words
A computer memory containing a dictionary representation representing a fully sense disambiguated lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the dictionary representation containing for each node a sense characterization, and being used for natural language processing, the dictionary representation comprising: a sense characterization for each of a first plurality of the multiplicity of nodes, representing a first plurality of words, the sense characterization being based upon dictionary-provided sense characterizations; a sense characterization for each of a second plurality of the multiplicity of nodes representing a second plurality of words, which occur in dictionary text segments, the sense characterization being copied from a third plurality of the multiplicity of nodes representing occurrences of the second plurality of words found in the dictionary text segments which include a common word also found in the dictionary text segments associated with the second plurality of nodes; and a sense characterization for each of a fourth plurality of the multiplicity of nodes, not among the first, second or third plurality of nodes, assigned in accordance with default senses identified for each word, the sense characterizations providing a computer readable indication of word sense.
Claim 2
Dependent Claim 207 words
A computer memory containing a dictionary representation representing a fully sense disambiguated lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the dictionary representation containing for each node a sense characterization, and being used for natural language processing, the dictionary representation comprising: a sense characterization for each of a first plurality of the multiplicity of nodes, representing a first plurality of words, the sense characterization being based upon dictionary-provided sense characterizations; a sense characterization for each of a second plurality of the multiplicity of nodes representing a second plurality of words, which occur in dictionary text segments, the sense characterization being copied from a third plurality of the multiplicity of nodes representing occurrences of the second plurality of words found in the dictionary text segments which include a common word also found in the dictionary text segments associated with the second plurality of nodes; and a sense characterization for each of a fourth plurality of the multiplicity of nodes, not among the first, second or third plurality of nodes, assigned in accordance with default senses identified for each word, the sense characterizations providing a computer readable indication of word sense.
Claim 3
Dependent Claim 148 words
A computer memory having stored thereon a lexical knowledge base, the lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense characterization, the lexical knowledge base comprising: a sense characterization for each of a first plurality of the multiplicity of nodes based upon dictionary-provided sense characterizations; and a sense characterization for each of a second plurality of the multiplicity of nodes copied from a third plurality of the multiplicity of nodes representing a different occurrence of the same word as that represented by the second plurality of nodes and wherein the words represented by the second and third plurality of nodes occur in dictionary text segments which contain a common word, the sense characterizations providing a computer recognizable indication of word sense.
Claim 4
Dependent Claim 148 words
A computer memory having stored thereon a lexical knowledge base, the lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense characterization, the lexical knowledge base comprising: a sense characterization for each of a first plurality of the multiplicity of nodes based upon dictionary-provided sense characterizations; and a sense characterization for each of a second plurality of the multiplicity of nodes copied from a third plurality of the multiplicity of nodes representing a different occurrence of the same word as that represented by the second plurality of nodes and wherein the words represented by the second and third plurality of nodes occur in dictionary text segments which contain a common word, the sense characterizations providing a computer recognizable indication of word sense.
Claim 5
Dependent Claim 47 words
The computer memory of claim 2 wherein the sense characterizations contained by the lexical knowledge base for a portion of the second plurality of the multiplicity of nodes are each copied from a node derived from a first dictionary to a node derived from a second dictionary.
Claim 6
Dependent Claim 183 words
A computer readable memory which, when read, provides a data signal conveying data representing a fully sense disambiguated lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense characterization, the lexical knowledge base comprising: a sense characterization for each of a first plurality of the multiplicity of nodes based upon dictionary-provided sense characterizations; a sense characterization for each of a second plurality of the multiplicity of nodes copied from a third plurality of nodes representing the same word as those represented by the second plurality of nodes, wherein occurrences of words represented by the second and third plurality of nodes occur in different dictionary text segments which include a common word; and a sense characterization for each of a fourth plurality of the multiplicity of nodes, not among the first, second or third plurality of nodes, assigned in accordance with default senses identified for each word, the sense characterizations providing a computer recognizable indication of word sense.
Claim 7
Dependent Claim 183 words
A computer readable memory which, when read, provides a data signal conveying data representing a fully sense disambiguated lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense characterization, the lexical knowledge base comprising: a sense characterization for each of a first plurality of the multiplicity of nodes based upon dictionary-provided sense characterizations; a sense characterization for each of a second plurality of the multiplicity of nodes copied from a third plurality of nodes representing the same word as those represented by the second plurality of nodes, wherein occurrences of words represented by the second and third plurality of nodes occur in different dictionary text segments which include a common word; and a sense characterization for each of a fourth plurality of the multiplicity of nodes, not among the first, second or third plurality of nodes, assigned in accordance with default senses identified for each word, the sense characterizations providing a computer recognizable indication of word sense.
Claim 8
Dependent Claim 175 words
A computer readable medium which, when read, provides a data signal conveying a lexical knowledge base, the lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense, characterization and further comprising: a sense characterization for each of a first plurality of the multiplicity of nodes representing a first plurality of words, the sense characterization being based upon dictionary-provided sense characterizations; and a sense characterization for each of a second plurality of the multiplicity of nodes representing a second plurality of words, which occur in dictionary text segments, the sense characterization being copied from a third plurality of the multiplicity of nodes the third plurality of nodes representing occurrences of the second plurality of words found in dictionary text segments which include a common word also found in the dictionary text segments associated with the second plurality of nodes, the sense characterizations providing a computer recognizable indication of word sense.
Claim 9
Dependent Claim 175 words
A computer readable medium which, when read, provides a data signal conveying a lexical knowledge base, the lexical knowledge base containing a multiplicity of nodes each representing an occurrence of a word in a dictionary from which the lexical knowledge base was derived, the lexical knowledge base containing for each node a sense, characterization and further comprising: a sense characterization for each of a first plurality of the multiplicity of nodes representing a first plurality of words, the sense characterization being based upon dictionary-provided sense characterizations; and a sense characterization for each of a second plurality of the multiplicity of nodes representing a second plurality of words, which occur in dictionary text segments, the sense characterization being copied from a third plurality of the multiplicity of nodes the third plurality of nodes representing occurrences of the second plurality of words found in dictionary text segments which include a common word also found in the dictionary text segments associated with the second plurality of nodes, the sense characterizations providing a computer recognizable indication of word sense.
Claim 10
Dependent Claim 48 words
The computer readable medium of claim 5 wherein the sense characterizations contained by the lexical knowledge base for a portion of the second plurality of the multiplicity of nodes are each copied from a node derived from a first dictionary to a node derived from a second dictionary.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-06-25 2004-12-25 2005-06-26 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-06-25 2008-12-25 2009-06-26 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-06-25 2012-12-25 2013-06-26 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag