The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 14, 2006
Filed:
Oct. 29, 2004
William B. Dolan, Redmond, WA (US);
Michael Barnett, Seattle, WA (US);
Stephen D. Richardson, Redmond, WA (US);
Arul A. Menezes, Bellevue, WA (US);
Lucretia H. Vanderwende, Bellevue, WA (US);
William B. Dolan, Redmond, WA (US);
Michael Barnett, Seattle, WA (US);
Stephen D. Richardson, Redmond, WA (US);
Arul A. Menezes, Bellevue, WA (US);
Lucretia H. Vanderwende, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
The present invention can be used in a natural language processing system to determine a relationship (such as similarity in meaning) between two textual segments. The relationship can be identified or determined based on logical graphs generated from the textual segments. A relationship between first and second logical graphs is determined. This is accomplished regardless of whether there is an exact match between the first and second logical graphs. In one embodiment, the first graph represents an input textual discourse unit. The second graph, in one embodiment, represents information in a lexical knowledge base (LKB). The input graph can be matched against the second graph, if they have similar meaning, even if the two differ lexically or structurally.