Patent · US Expired

Method and apparatus for identifying semantic structures from text

US7593845B2 · kind B2 · utility

15Cited by
20References
12Claims
0Family size

Assignee

Inventor

Key dates

Filing dateOct 6, 2003
Grant dateSep 22, 2009
Priority date
Expiry dateOct 28, 2025

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY10S707/99936
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for identifying a semantic structure from an input text forms at least two candidate semantic structures. A semantic score is determined for each candidate semantic structure based on the likelihood of the semantic structure. A syntactic score is also determined for each semantic structure based on the position of a word in the text and the position in the semantic structure of a semantic entity formed from the word. The syntactic score and the semantic score are combined to select a semantic structure for at least a portion of the text. In many embodiments, the semantic structure is built incrementally by building and scoring candidate structures for a portion of the text, pruning low scoring candidates, and adding additional semantic elements to the retained candidates.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.