Back to EveryPatent.com
United States Patent | 6,052,682 |
Miller ,   et al. | April 18, 2000 |
A computer assisted method for recognizing and labeling instances of name classes in textual environments is described. The invention receives training text having instances of named-entity classes labeled, from which it generates a database of bigram and unigram occurrences. The invention uses the database of bigram and unigram occurrences to form a two level Hidden Markov Model with single output states at the lower level. The invention also receives a series of input text to be processed and labeled with respect to the name classes, and the invention uses the two level Hidden Markov Model to recognize and label instances of named-entity classes in the input text.
Inventors: | Miller; Scott (Cambridge, MA); Bikel; Daniel M. (Wilton, CT); Schwartz; Richard M. (Sudbury, MA) |
Assignee: | BBN Corporation (Cambridge, MA) |
Appl. No.: | 848972 |
Filed: | May 2, 1997 |
Current U.S. Class: | 707/3; 707/4; 707/5; 707/6 |
Intern'l Class: | G06F 017/30 |
Field of Search: | 707/1,3,4,5,6 |
5510981 | Apr., 1996 | Berger et al. | 704/2. |
5524240 | Jun., 1996 | Barbara et al. | 707/3. |
5621859 | Apr., 1997 | Schwartz | 704/256. |
5649023 | Jul., 1997 | Barbara et al. | 382/159. |
5682501 | Oct., 1997 | Sharman | 704/260. |
5710916 | Jan., 1998 | Barbara et al. | 707/9. |
Pieraccini et al., "Progress Report on the Chronus System: ATIS Benchmark Results," Proceedings of the Speech and Natural Language Workshop, Harriman, NY, Published by Morgan Kaufmann, Feb. 1992 pp. 67-71. Pieraccini et al., "Stochastic Representation Of Conceptual Structure In The ATIS Task," Proceedings of the Speech and Natural Language Workshop. Pacific Grove, California, Published by Morgan Kaufmann 1991 pp. 121-124. |