IP Library Patent Application 15377852
Patent Application
App. No. 15/377,852

INFORMATION EXTRACTION USING ALTERNATIVE VARIANTS OF SYNTACTICO-SEMANTIC PARSING

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 None
App. No.
15/377,852
Abstract

Systems and methods for information extraction using alternative variants of syntactico-semantic analysis. An example method comprises: performing a syntactico-semantic analysis of at least part of a natural language text to produce a plurality of syntactico-semantic structures representing the part of the natural language text, wherein the plurality of syntactico-semantic structures comprises a first alternative syntactico-semantic structure and a second alternative syntactico-semantic structure; merging the plurality of syntactico-semantic structures to produce a merged syntactico-semantic structure; and identifying, within the part of the natural language text, one or more information objects by interpreting the merged syntactico-semantic structure to associate one or more tokens comprised by the part of the natural language text with a category of information objects.

Claims (44)

1 . A method, comprising:

performing, by a computer system, a syntactico-semantic analysis of at least part of a natural language text to produce a plurality of syntactico-semantic structures representing the part of the natural language text, wherein the plurality of syntactico-semantic structures comprises a first alternative syntactico-semantic structure and a second alternative syntactico-semantic structure;

merging the plurality of syntactico-semantic structures to produce a merged syntactico-semantic structure; and

identifying, within the part of the natural language text, one or more information objects by interpreting the merged syntactico-semantic structure to associate one or more tokens comprised by the part of the natural language text with a category of information objects.

2 . The method of claim 1 , wherein interpreting the merged syntactico-semantic structure produces a degree of association of a token with a corresponding category of information objects.

3 . The method of claim 1 , wherein merging the plurality of syntactico-semantic structures further comprises:

excluding duplicate sub-structures from the merged syntatico-semantic structure.

4 . The method of claim 1 , wherein each syntatico-semantic structure of the plurality of syntactico-semantic structures is represented by a graph comprising a plurality of nodes corresponding to a plurality of semantic classes and a plurality of edges corresponding to a plurality of semantic relationships.

5 . The method of claim 1 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying, to the merged syntactico-semantic structure, a set of production rules.

6 . The method of claim 1 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying, to the merged syntactico-semantic structure, a production rule taking into account a value of a quality metric associated with at least part of the first alternative syntactico-semantic structure.

7 . The method of claim 1 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying a classifier function to one or more values of the lexical, grammatical, syntactic or semantic attributes.

8 . The method of claim 1 , further comprising:

identifying one or more relationships between the identified information objects to extract one or more facts represented by the natural language text.

9 . The method of claim 8 , wherein identifying the relationships further comprises:

interpreting the syntactico-semantic structures using a set of production rules.

10 . The method of claim 8 , wherein identifying the relationships further comprises:

applying a classifier function to one or more values of the lexical, grammatical, syntactic and semantic attributes.

11 . The method of claim 1 , further comprising:

selecting, among two or more information objects extracted from a same portion of the natural language text, an information objects associated with an optimal value of a quality metric.

12 . A system, comprising:

a memory;

a processor, coupled to the memory, the processor configured to:

performing a syntactico-semantic analysis of at least part of a natural language text to produce a plurality of syntactico-semantic structures representing the part of the natural language text, wherein the plurality of syntactico-semantic structures comprises a first alternative syntactico-semantic structure and a second alternative syntactico-semantic structure;

merging the plurality of syntactico-semantic structures to produce a merged syntactico-semantic structure; and

identifying, within the part of the natural language text, one or more information objects by interpreting the merged syntactico-semantic structure to associate one or more tokens comprised by the part of the natural language text with a category of information objects.

13 . The system of claim 12 , wherein interpreting the merged syntactico-semantic structure produces a degree of association of a token with a corresponding category of information objects.

14 . The system of claim 12 , wherein merging the plurality of syntactico-semantic structures further comprises:

excluding duplicate sub-structures from the merged syntatico-semantic structure.

15 . The system of claim 12 , wherein each syntatico-semantic structure of the plurality of syntactico-semantic structures is represented by a graph comprising a plurality of nodes corresponding to a plurality of semantic classes and a plurality of edges corresponding to a plurality of semantic relationships.

16 . The system of claim 12 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying, to the merged syntactico-semantic structure, a set of production rules.

17 . The system of claim 12 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying, to the merged syntactico-semantic structure, a production rule taking into account a value of a quality metric associated with at least part of the first alternative syntactico-semantic structure.

18 . The system of claim 12 , wherein interpreting the merged syntactico-semantic structure further comprises:

applying a classifier function to one or more values of the lexical, grammatical, syntactic or semantic attributes.

19 . The system of claim 12 , further comprising:

identifying one or more relationships between the identified information objects to extract one or more facts represented by the natural language text.

20 . A computer-readable non-transitory storage medium comprising executable instructions that, when executed by a computer system, cause the computer system to:

performing a syntactico-semantic analysis of at least part of a natural language text to produce a plurality of syntactico-semantic structures representing the part of the natural language text, wherein the plurality of syntactico-semantic structures comprises a first alternative syntactico-semantic structure and a second alternative syntactico-semantic structure;

merging the plurality of syntactico-semantic structures to produce a merged syntactico-semantic structure; and

identifying, within the part of the natural language text, one or more information objects by interpreting the merged syntactico-semantic structure to associate one or more tokens comprised by the part of the natural language text with a category of information objects.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNOR DOC. DATE PREVIOUSLY RECORDED AT REEL: 042706 FRAME: 0279. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Aug 25, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 043676/0232 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2017
From: ABBYY INFOPOISK LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 042706/0279 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 15, 2016
From: MATSKEVICH, STEPAN EVGENJEVICH
To: ABBYY INFOPOISK LLC
Reel/Frame 040961/0687 →