IP Library Granted Patent US 9,129,013
Granted Patent B2
US 9,129,013 · App. 13/795,886 · Granted Sep 8, 2015

Methods and apparatus for entity detection

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 9,129,013
App. No.
13/795,886
Granted
Sep 8, 2015
Kind
B2
Abstract

Techniques for entity detection include matching a token from at least a portion of a text string with a matching concept in an ontology. A first concept may be identified as being hierarchically related to the matching concept within the ontology, and a second concept may be identified as being hierarchically related to the first concept within the ontology. The first and second concepts may be included in a set of features of the token. Based at least in part on the set of features of the token, a measure related to a likelihood that the at least a portion of the text string corresponds to a particular entity type may be determined.

Claims (37)

1. A method comprising:

matching a token from at least a portion of a text string with a matching concept in an ontology;

identifying a first concept as being hierarchically related to the matching concept within the ontology;

identifying a second concept as being hierarchically related to the first concept within the ontology;

including the first and second concepts in a set of features of the token; and

determining, using at least one processor, a measure related to a likelihood that the at least a portion of the text string corresponds to a particular entity type, based at least in part on the set of features of the token.

2. The method of claim 1 , wherein the particular entity type is a particular type of medical fact.

3. The method of claim 1 , wherein the first concept is an ancestor of the matching concept within the ontology.

4. The method of claim 3 , wherein the second concept is an ancestor of the first concept within the ontology.

5. The method of claim 4 , wherein the first concept is a parent concept of the matching concept within the ontology, and wherein the second concept is a parent concept of the first concept within the ontology.

6. The method of claim 1 , wherein the matching concept represents a semantic meaning of the token.

7. The method of claim 1 , wherein the determining comprises inputting the first and second concepts, as features of the token, to a statistical model trained to determine the measure based on a plurality of features of the token.

8. The method of claim 1 , wherein the determining comprises weighting the first and second concepts as features of the token relative to other features of the token.

9. Apparatus comprising:

at least one processor; and

at least one processor-readable storage medium storing processor-executable instructions that, when executed by the at least one processor, perform a method comprising:

matching a token from at least a portion of a text string with a matching concept in an ontology;

identifying a first concept as being hierarchically related to the matching concept within the ontology;

identifying a second concept as being hierarchically related to the first concept within the ontology;

including the first and second concepts in a set of features of the token; and

determining a measure related to a likelihood that the at least a portion of the text string corresponds to a particular entity type, based at least in part on the set of features of the token.

10. The apparatus of claim 9 , wherein the particular entity type is a particular type of medical fact.

11. The apparatus of claim 9 , wherein the first concept is a parent concept of the matching concept within the ontology, and wherein the second concept is a parent concept of the first concept within the ontology.

12. The apparatus of claim 9 , wherein the determining comprises inputting the first and second concepts, as features of the token, to a statistical model trained to determine the measure based on a plurality of features of the token.

13. At least one computer-readable storage medium encoded with computer-executable instructions that, when executed, perform a method comprising:

matching a token from at least a portion of a text string with a matching concept in an ontology;

identifying a first concept as being hierarchically related to the matching concept within the ontology;

identifying a second concept as being hierarchically related to the first concept within the ontology;

including the first and second concepts in a set of features of the token; and

determining a measure related to a likelihood that the at least a portion of the text string corresponds to a particular entity type, based at least in part on the set of features of the token.

14. The at least one computer-readable storage medium of claim 13 , wherein the particular entity type is a particular type of medical fact.

15. The at least one computer-readable storage medium of claim 13 , wherein the first concept is an ancestor of the matching concept within the ontology.

16. The at least one computer-readable storage medium of claim 15 , wherein the second concept is an ancestor of the first concept within the ontology.

17. The at least one computer-readable storage medium of claim 16 , wherein the first concept is a parent concept of the matching concept within the ontology, and wherein the second concept is a parent concept of the first concept within the ontology.

18. The at least one computer-readable storage medium of claim 13 , wherein the matching concept represents a semantic meaning of the token.

19. The at least one computer-readable storage medium of claim 13 , wherein the determining comprises inputting the first and second concepts, as features of the token, to a statistical model trained to determine the measure based on a plurality of features of the token.

20. The at least one computer-readable storage medium of claim 13 , wherein the determining comprises weighting the first and second concepts as features of the token relative to other features of the token.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2023
From: NUANCE COMMUNICATIONS, INC.
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 065532/0152 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 5, 2013
From: DELANEY, BRIAN W.; YEGNANARAYANAN, GIRIJA
To: NUANCE COMMUNICATIONS, INC.
Reel/Frame 030158/0122 →