US5822731A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Adjusting a hidden Markov model tagger for sentence fragments
Assignee: BTG International Inc
•
Filing: 1995-09-15
•
Granted: 1998-10-13
•
Expires: 2015-09-15
Abstract
Abstract A system for parsing information representative of a sequence of words having parts of speech. The sequence of words forms a sentence or sentence fragment. A hidden Markov model is provided for determining the most likely part of speech of a selected word of the sequence of words. The hidden Markov model has an initial transition matrix and a subsequent transition matrix for storing probabilities of occurrence of the parts of speech. The initial transition matrix of the hidden Markov model is removed to provide a modified hidden Markov model. The modified hidden Markov model is applied to the sequence of words to determine the most likely part of speech of a selected word within a sentence fragment with increased accuracy.
Inventors
- 👤 John Michael Schultz
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/90; G06F16/903; G06F16/9032; G06F16/90332; G06F16/907; G06F40/00; G06F40/20; G06F40/205; G06F40/216
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
142 words
In a system for parsing information representative of a sequence of words having parts of speech, said sequence of words including at least one sentence fragment, a method for determining a part of speech of a word of said sequence of words, comprising the steps of: providing a hidden Markov model for determining the most likely part of speech of a selected word of said sequence of words, said hidden Markov model having an initial transition matrix and a subsequent transition matrix for storing probabilities of occurrence of said parts of speech, wherein said probabilities of occurrence within said initial transition matrix of said hidden Markov model are equal to each other; and applying said hidden Markov model to said sequence of words to determine said most likely part of speech of said selected word within said sentence fragment with increased accuracy.
Claim 2
Dependent Claim
142 words
In a system for parsing information representative of a sequence of words having parts of speech, said sequence of words including at least one sentence fragment, a method for determining a part of speech of a word of said sequence of words, comprising the steps of: providing a hidden Markov model for determining the most likely part of speech of a selected word of said sequence of words, said hidden Markov model having an initial transition matrix and a subsequent transition matrix for storing probabilities of occurrence of said parts of speech, wherein said probabilities of occurrence within said initial transition matrix of said hidden Markov model are equal to each other; and applying said hidden Markov model to said sequence of words to determine said most likely part of speech of said selected word within said sentence fragment with increased accuracy.
Claim 3
Dependent Claim
44 words
The method for determining a part of speech of claim 1, wherein said initial transition matrix includes n probabilities of occurrence of n differing parts of speech, further comprising the step of making each probability of occurrence in said initial matrix equal to l/n.
Claim 4
Dependent Claim
88 words
The method for determining a part of speech of claim 1, wherein said sequence of words is a query for searching a database of an information retrieval system, further comprising the steps of: providing a semantic network for determining an expansion word corresponding to a query word of said sequence of words for expanding said searching of said database; and applying said expansion word to said database to expand said search of said database in accordance with said determined most likely part of speech of said selected word.
Claim 5
Dependent Claim
56 words
The method for determining a part of speech of claim 3, wherein said expansion word has a part of speech further comprising the step of applying said expansion word to said database if said part of speech of said expansion word is the same as said determined most likely part of speech of said selected word.
Claim 6
Dependent Claim
74 words
The method of determining a part of speech of claim 1, further comprising the steps of: receiving first and second input words of said sequence of words; determining a first part of speech of said first input word to provide a first determined part of speech; and applying said hidden Markov model to determine the most likely part of speech of said second input word in accordance with said first determined part of speech.
Claim 7
Dependent Claim
26 words
The method of determining a part of speech of claim 5, wherein said first and second input words are adjacent words within said sequence of words.
Claim 8
Dependent Claim
41 words
The method for determining a part of speech of claim 1, wherein said selected word has relevance further comprising the step of increasing said relevance of said selected word when said most determined likely part of speech is a proper noun.
Claim 9
Dependent Claim
39 words
The method for determining a part of speech of claim 1, further comprising the step of determining whether a selected word is a slow word and decreasing the relevance of said selected word in accordance with said determining step.
Claim 10
Independent Claim
146 words
A system for parsing information representative of a sequence of words having parts of speech, said sequence of words including at least one sentence fragment, said system having a probability system for determining a part of speech of a word of said sequence of words, comprising: a hidden Markov model for determining the most likely part of speech of a selected word of said sequence of words, said hidden Markov model having an initial transition matrix and a subsequent transition matrix for storing probabilities of occurrence of said parts of speech; said probabilities of occurrence of said initial transition matrix of said hidden Markov model being equal to each other; and a part of speech tagger for applying said hidden Markov model to said sequence of words to determine said most likely part of speech of said selected word within said sentence fragment with increased accuracy.
Claim 11
Independent Claim
146 words
A system for parsing information representative of a sequence of words having parts of speech, said sequence of words including at least one sentence fragment, said system having a probability system for determining a part of speech of a word of said sequence of words, comprising: a hidden Markov model for determining the most likely part of speech of a selected word of said sequence of words, said hidden Markov model having an initial transition matrix and a subsequent transition matrix for storing probabilities of occurrence of said parts of speech; said probabilities of occurrence of said initial transition matrix of said hidden Markov model being equal to each other; and a part of speech tagger for applying said hidden Markov model to said sequence of words to determine said most likely part of speech of said selected word within said sentence fragment with increased accuracy.
Claim 12
Dependent Claim
40 words
The system for determining a part of speech of claim 9, wherein said initial transition matrix includes n probabilities of occurrence of n differing parts of speech and each probability of occurrence in said initial transition matrix equal to l/n.
Claim 13
Dependent Claim
88 words
The system for determining a part of speech of claim 9, wherein said sequence of words is a first query for searching a database of an information retrieval system containing words, further comprising: a semantic network for determining an expansion word corresponding to a query word of said sequence of words for expanding said searching of said database; and a second search query including said words of said first query and said expansion word in accordance with said determined most likely part of speech of said selected word.
Claim 14
Dependent Claim
58 words
The system for determining apart of speech of claim 11, wherein said expansion word has a part of speech and said expansion word is included in said second query and applied to said database if said part of speech of said expansion word is the same as said determined most likely part of speech of said selected word.
Claim 15
Dependent Claim
65 words
The system of determining a part of speech of claim 9, further comprising: first and second input words selected from said sequence of words; a first determined part of speech of said first input word; and means for applying said hidden Markov model to determine the most likely part of speech of said second input word in accordance with said first determined part of speech.
Claim 16
Dependent Claim
26 words
The system of determining a part of speech of claim 13, wherein said first and second input words are adjacent words within said sequence of words.
Claim 17
Dependent Claim
45 words
The system for determining a part of speech of claim 9, wherein said selected word has query word weight further comprising the step of increasing said query word weight of said selected word when said most determined likely part of speech is a proper noun.
References Cited (Backward Citations)
US4849898A
Cited
AU4213393A
Cited
US5241671A
Cited
US5241671C1
Cited
US5230037A
Cited
US5608841A
Cited
US5598557A
Cited
US5465321A
Cited
WO1994027237A1
Cited
WO1994027227A1
Cited
WO1995000896A2
Cited
US5500920A
Cited
US5634051A
Cited
WO1995012172A1
Cited
WO1995013582A1
Cited
WO1995013585A1
Cited
WO1995014279A1
Cited
WO1995014280A1
Cited
WO1995018406A1
Cited
US5623652A
Cited
US5577241A
Cited
US5659742A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-12 | 2002-04-13 | 2002-10-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-12 | 2006-04-13 | 2006-10-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-12 | 2010-04-13 | 2010-10-13 | $7700.00 | Window Closed / Lapsed |