IP Library Patent Application 14868715
Patent Application
App. No. 14/868,715

EXTRACTING INFORMATION FROM STRUCTURED DOCUMENTS COMPRISING NATURAL LANGUAGE TEXT

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.
14/868,715
Abstract

Systems and methods for extracting information from structured documents comprising natural language text. An example method comprises: receiving a table comprising a natural language text; identifying, within the table, a header and a plurality of cells organized into rows and columns; performing semantico-syntactic analysis of the natural language text to produce a plurality of semantic structures; interpreting the plurality of semantic structures using a first set of production rules to produce a data object representing the table; analyzing the header to identify a plurality of ontology classes associated with respective table columns; and modifying the data object representing the table using a second set of production rules associated with the ontology classes associated with the table columns.

Claims (40)

1 . A method, comprising:

receiving, by a processing device, a table comprising a natural language text;

identifying, within the table, a header and a plurality of cells organized into rows and columns;

performing semantico-syntactic analysis of the natural language text to produce a plurality of semantic structures;

interpreting the plurality of semantic structures using a first set of production rules to produce a data object representing the table;

analyzing the header to identify a plurality of ontology classes associated with respective table columns; and

modifying the data object representing the table using a second set of production rules associated with the ontology classes associated with the table columns.

2 . The method of claim 1 , wherein the data object is represented by a Resource Definition Framework (RDF) graph.

3 . The method of claim 1 , wherein modifying the data object representing the table comprises enhancing the initial RDF graph by performing at least one of: adding a new object or adding a new relationship.

4 . The method of claim 1 , wherein each semantic structure of the plurality of 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 a production rule of a first set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

6 . The method of claim 1 , wherein a production rule of a second set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

7 . The method of claim 1 , wherein analyzing the header is performed by using an auxiliary ontology comprising a plurality of classes associated with a document structure.

8 . A system, comprising:

a memory;

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

receive a table comprising a natural language text;

identify, within the table, a header and a plurality of cells organized into rows and columns;

perform semantico-syntactic analysis of the natural language text to produce a plurality of semantic structures;

interpret the plurality of semantic structures using a first set of production rules to produce a data object representing the table;

analyze the header to identify a plurality of ontology classes associated with respective table columns; and

modify the data object representing the table using a second set of production rules associated with the ontology classes associated with the table columns.

9 . The system of claim 8 , wherein the data object is represented by a Resource Definition Framework (RDF) graph.

10 . The system of claim 8 , wherein modifying the data object representing the table comprises enhancing the initial RDF graph by performing at least one of: adding a new object or adding a new relationship.

11 . The system of claim 8 , wherein each semantic structure of the plurality of 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.

12 . The system of claim 8 , wherein a production rule of a first set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

13 . The system of claim 8 , wherein a production rule of a second set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

14 . The system of claim 8 , wherein analyzing the header is performed by using an auxiliary ontology comprising a plurality of classes associated with a document structure.

15 . A computer-readable non-transitory storage medium comprising executable instructions that, when executed by a computing device, cause the computing device to perform operations comprising:

receiving a table comprising a natural language text;

identifying, within the table, a header and a plurality of cells organized into rows and columns;

performing semantico-syntactic analysis of the natural language text to produce a plurality of semantic structures;

interpreting the plurality of semantic structures using a first set of production rules to produce a data object representing the table;

analyzing the header to identify a plurality of ontology classes associated with respective table columns; and

modifying the data object representing the table using a second set of production rules associated with the ontology classes associated with the table columns.

16 . The computer-readable non-transitory storage medium of claim 15 , wherein the data object is represented by a Resource Definition Framework (RDF) graph.

17 . The computer-readable non-transitory storage medium of claim 15 , wherein modifying the data object representing the table comprises enhancing the initial RDF graph by performing at least one of: adding a new object or adding a new relationship.

18 . The computer-readable non-transitory storage medium of claim 15 , wherein each semantic structure of the plurality of 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.

19 . The computer-readable non-transitory storage medium of claim 15 , wherein a production rule of a first set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

20 . The computer-readable non-transitory storage medium of claim 15 , wherein a production rule of a second set of production rules comprises one or more logical expressions defined on one or more semantic structure templates.

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 Oct 22, 2015
From: DANIELYAN, TATIANA; BULGAKOV, ILYA
To: ABBYY INFOPOISK LLC
Reel/Frame 036855/0861 →