IP Library Granted Patent US 7,702,665
Granted Patent B2
US 7,702,665 · App. 11/424,036 · Granted Apr 20, 2010

Methods and apparatus for evaluating semantic proximity

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,702,665
App. No.
11/424,036
Granted
Apr 20, 2010
Kind
B2
Abstract

Methods and apparatus to evaluate the semantic proximity between reference free-form text entry and a candidate free-form text request.

Claims (17)

1. A computer-implemented method for evaluating a semantic proximity between a question consisting of a string of natural language text presented in a candidate free-form text request received from a user, and a reference free-form text entry consisting of a string of natural language text, comprising:

providing a plurality of reference free-form text entries in a data store, each entry in the form of a question expressed as a string of natural language text associated with an answer to the question;

receiving a candidate free-form text request from a user work station in the form of a query expressed as a string of natural language text;

processing the string of natural language text expressed in each reference free-form text entry into a plurality of reference rephrased objects, each reference rephrased object containing a variation of the string of natural language text expressed in the reference free-form text entry and an expression of the semantic proximity between the variation of the string of natural language text contained in the reference rephrased object and the string of natural language text expressed in the reference free-form text entry;

processing the string of natural language text expressed in the candidate free-form text request into a plurality of user rephrased objects, each user rephrased object containing a variation of the string of natural language text expressed in the candidate free-form text request and an expression of the semantic proximity between the variation of the string of natural language text contained in the user rephrased object and the string of natural language text expressed in the candidate free-form text request;

matching at least one of the reference rephrased objects derived from the processing of the reference free-form text entry with at least one user rephrased objects derived from the processing of the candidate free-form text request;

for each matching reference rephrased object and user rephrased object, calculating a combined semantic proximity;

selecting the reference rephrased object associated with the highest combined semantic proximity; and

displaying the answer associated with the selected reference rephrased object on the user work station.

2. The method according to claim 1 , wherein the reference rephrased objects and the user rephrased objects use the same data structure.

3. The method according to claim 1 , wherein the processing applied to convert a reference free-form text entry into the list of reference rephrased objects is the same as the processing applied to convert a candidate free-form text request into a list of user rephrased objects.

4. The method according to claim 1 , further including:

providing a reference answer to the user based on calculating the combined semantic proximity associated with each matching reference rephrased object and user rephrased object.

5. The method according to claim 1 , wherein a reference rephrased object contains text, and an expression of the semantic proximity between the reference rephrased object and the information expressed in the reference free-form text entry comprises:

a percentage of how similar the text in the reference rephrased object is to the information expressed in the reference free-form text entry.

6. The method according to claim 1 , wherein the expression of the semantic proximity between the variation of the string of natural language text contained in the reference rephrased object and the string of natural language text expressed in the reference free-form text entry is expressed as a percentage.

7. The method according to claim 6 , wherein calculating the combined semantic proximity comprises multiplying the percentages of the matched reference rephrased object and user rephrased object.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 9, 2014
From: MICROSOFT CORPORATION
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 034542/0001 →
MERGER Recorded May 14, 2010
From: COLLOQUIS, INC.
To: MICROSOFT CORPORATION
Reel/Frame 024386/0864 →
CHANGE OF NAME Recorded Mar 21, 2007
From: CONVERSAGENT, INC.
To: COLLOQUIS, INC.
Reel/Frame 019035/0960 →
CHANGE OF NAME Recorded Mar 12, 2007
From: CONVERSAGENT, INC.
To: COLLOQUIS, INC.
Reel/Frame 018996/0403 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 7, 2006
From: HUET, FRANCOIS; NORTON, GRAY SALMON
To: CONVERSAGENT, INC.
Reel/Frame 017890/0168 →