IP Library Granted Patent US 9,135,571
Granted Patent B2
US 9,135,571 · App. 13/796,101 · Granted Sep 15, 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,135,571
App. No.
13/796,101
Granted
Sep 15, 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, wherein the at least a portion of the text string has been labeled as corresponding to a particular entity type. 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. Based at least in part on the labeling of the at least a portion of the text string as corresponding to the particular entity type, a statistical model may be trained to associate the first concept with a first probability of corresponding to the particular entity type and the second concept with a second probability of corresponding to the particular entity type.

Claims (34)

1. A method comprising:

matching a token from at least a portion of a text string with a matching concept in an ontology, wherein the at least a portion of the text string has been labeled as corresponding to a particular entity type;

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; and

training, using at least one processor, a statistical model to associate the first concept with a first probability of corresponding to the particular entity type and the second concept with a second probability of corresponding to the particular entity type, based at least in part on the labeling of the at least a portion of the text string as corresponding to the particular entity type.

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 , further comprising training the statistical model to weight the first and second concepts as features of the token labeled as corresponding to the particular entity type, relative to other features of the token.

8. The method of claim 1 , further comprising training the statistical model to optimize a likelihood of labeling the at least a portion of the text string as corresponding to the particular entity type, based at least in part on the first and second concepts as 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, wherein the at least a portion of the text string has been labeled as corresponding to a particular entity type;

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; and

training a statistical model to associate the first concept with a first probability of corresponding to the particular entity type and the second concept with a second probability of corresponding to the particular entity type, based at least in part on the labeling of the at least a portion of the text string as corresponding to the particular entity type.

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 method further comprises training the statistical model to optimize a likelihood of labeling the at least a portion of the text string as corresponding to the particular entity type, based at least in part on the first and second concepts as 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, wherein the at least a portion of the text string has been labeled as corresponding to a particular entity type;

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; and

training a statistical model to associate the first concept with a first probability of corresponding to the particular entity type and the second concept with a second probability of corresponding to the particular entity type, based at least in part on the labeling of the at least a portion of the text string as corresponding to the particular entity type.

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 method further comprises training the statistical model to weight the first and second concepts as features of the token labeled as corresponding to the particular entity type, relative to other features of the token.

20. The at least one computer-readable storage medium of claim 13 , wherein the method further comprises training the statistical model to optimize a likelihood of labeling the at least a portion of the text string as corresponding to the particular entity type, based at least in part on the first and second concepts as 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/0241 →