IP Library Granted Patent US 11,222,166
Granted Patent B2
US 11,222,166 · App. 16/687,843 · Granted Jan 11, 2022

Iteratively expanding concepts

Inventors: Paul Lewis Felt (Springville, UT); Brendan Bull (Durham, NC)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F40/169G06F40/242G06F40/247G06F40/205
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 11,222,166
App. No.
16/687,843
Granted
Jan 11, 2022
Kind
B2
Abstract

Aspects of the invention include a method for iteratively expanding concepts. The method includes building a set of expressions extracted from an ontology to form a cache, the set of expressions based at least in part on respective target concepts. Receiving a document and performing a first traversal of the document to identify first surface forms related to the respective target concepts. Performing a second traversal of the document to identify second surface forms that modify the first surface forms. Annotating the document by comparing the modifying surface forms to target concepts and the set of expressions in the cache.

Claims (43)

1. A computer-implemented method comprising:

determining a set of target concepts;

parsing an ontology to build a cache of a set of expressions for each target concept of the set of target concepts, wherein each expression from the set of expressions maps a paired particular concept and particular modifier to a specific medical concept;

receiving a document comprising a text segment that includes unstructured data;

performing, by a concept matching engine comprising a neural network, a first traversal of the text segment of the document to identify first surface forms, the first surface forms comprising a target object term and a verb term that modifies the target object term, wherein the neural network comprises a plurality of resistive switching devices which each encode a weight of an element of a natural language process (NLP) model of the neural network;

iteratively performing, by the concept matching engine, one or more additional traversals of the text segment to identify one or more second surface forms that modify the identified first surface forms, wherein at least one of the one or more second surface forms comprises a body part term that modifies the target object term of the verb term, and wherein the body part term is absent from the first surface form;

identifying a first target concept using the set of expressions based upon the target object term and the verb term;

identifying at least one second target concept using the set of expressions based upon the target object term and the body part term; and

annotating the text segment of the document with an annotation by providing to the neural network the first target concept as the particular concept and the body part term as the particular modifier to search the cache to identify the specific medical concept, wherein the neural network is trained on structured text, unstructured text, and annotations, and wherein the annotation to the text segment comprises the identified specific medical concept.

2. The computer-implemented method of claim 1 , wherein performing the one or more additional traversals comprises analyzing the document via a natural language processing technique.

3. The computer-implemented method of claim 1 , further comprising mapping the set of target concepts to expressions found in the ontology.

4. The computer-implemented method of claim 1 , wherein each respective surface form of the first surface forms is a synonym, antonym, or variant of a target concept.

5. The computer-implemented method of claim 1 , wherein the ontology comprises a dictionary.

6. The computer-implemented method of claim 1 , wherein the document comprises unstructured text.

7. A system comprising:

a memory having computer readable instructions; and

one or more processors for executing the computer readable instructions, the computer readable instructions controlling the one or more processors to perform operations comprising:

determining a set of target concepts;

parsing an ontology to build a cache of a set of expressions for each target concept of the set of target concepts, wherein each expression from the set of expressions maps a paired particular concept and particular modifier to a specific medical concept;

receiving a document comprising a text segment that includes unstructured data;

performing, by a concept matching engine comprising a neural network, a first traversal of the text segment of the document to identify first surface forms, the first surface forms comprising a target object term and a verb term that modifies the target object term, wherein the neural network comprises a plurality of resistive switching devices which each encode a weight of an element of a natural language process (NLP) model of the neural network;

iteratively performing, by the concept matching engine, one or more additional traversals of the text segment to identify one or more second surface forms that modify the identified first surface forms, wherein at least one of the one or more second surface forms comprises a body part term that modifies the target object term of the verb term, and wherein the body part term is absent from the first surface form;

identifying a first target concept using the set of expressions based upon the target object term and the verb term;

identifying at least one second target concept using the set of expressions based upon the target object term and the body part term; and

annotating the text segment of the document with an annotation by providing to the neural network the first target concept as the particular concept and the body part term as the particular modifier to search the cache to identify the specific medical concept, wherein the neural network is trained on structured text, unstructured text, and annotations, and wherein the annotation to the text segment comprises the identified specific medical concept.

8. The system of claim 7 , wherein performing the one or more additional traversals comprises analyzing the document via a natural language processing technique.

9. The system of claim 7 , further comprising mapping the set of target concepts to expressions found in the ontology.

10. The system of claim 7 , wherein each respective surface form of the first surface forms is a synonym, antonym, or variant of a target concept.

11. The system of claim 7 , wherein the ontology comprises a dictionary.

12. The system of claim 7 , wherein the document comprises unstructured text.

13. A computer program product comprising a computer readable storage medium having program instructions embodied therewith, the program instructions executable by a processor to cause the processor to perform operations comprising:

determining a set of target concepts;

parsing an ontology to build a cache of a set of expressions for each target concept of the set of target concepts, wherein each expression from the set of expressions maps a paired particular concept and particular modifier to a specific medical concept;

receiving a document comprising a text segment that includes unstructured data;

performing, by a concept matching engine comprising a neural network, a first traversal of the text segment of the document to identify first surface forms, the first surface forms comprising a target object term and a verb term that modifies the target object term, wherein the neural network comprises a plurality of resistive switching devices which each encode a weight of an element of a natural language process (NLP) model of the neural network;

iteratively performing, by the concept matching engine, one or more additional traversals of the text segment to identify one or more second surface forms that modify the identified first surface forms, wherein at least one of the one or more second surface forms comprises a body part term that modifies the target object term of the verb term, and wherein the body part term is absent from the first surface form;

identifying a first target concept using the set of expressions based upon the target object term and the verb term;

identifying at least one second target concept using the set of expressions based upon the target object term and the body part term; and

annotating the text segment of the document with an annotation by providing to the neural network the first target concept as the particular concept and the body part term as the particular modifier to search the cache to identify the specific medical concept, wherein the neural network is trained on structured text, unstructured text, and annotations, and wherein the annotation to the text segment comprises the identified specific medical concept.

14. The computer program product of claim 13 , wherein performing the one or more additional traversals comprises analyzing the document via a natural language processing technique.

15. The computer program product of claim 13 , further comprising mapping the set of target concepts to expressions found in the ontology.

16. The computer program product of claim 13 , wherein each respective surface form of the first surface forms is a synonym, antonym, or variant of a target concept.

17. The computer program product of claim 13 , wherein the ontology comprises a dictionary.

Assignments (3)
SECURITY INTEREST Recorded Oct 1, 2025
From: MERATIVE US L.P.; MERGE HEALTHCARE INCORPORATED
To: TCG SENIOR FUNDING L.L.C., AS COLLATERAL AGENT
Reel/Frame 072808/0442 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 21, 2022
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: MERATIVE US L.P.
Reel/Frame 061496/0752 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 19, 2019
From: FELT, PAUL LEWIS; BULL, BRENDAN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 051052/0032 →
Continuity (1)
Related Publication 20210149990A1 · May 20, 2021