IP Library Granted Patent US 11,514,701
Granted Patent B2
US 11,514,701 · App. 16/658,999 · Granted Nov 29, 2022

System and method for global identification in a collection of documents

Inventors: Dmitry Sukhodolov (Moscow Region, RU); Stepan Matskevich (Moscow Region, RU); Anatoly Starostin (Moscow, RU)
Assignee: ABBYY Development Inc.
G06V30/416G06K9/6215
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,514,701
App. No.
16/658,999
Granted
Nov 29, 2022
Kind
B2
Abstract

Techniques for machine-based identification of objects extracted from text documents in natural language are disclosed. An example method may comprise: identifying matching pairs of one or more information objects corresponding to a real world object, one information object from the document and at least one information object from the document storage for a combination of global identification patterns that exist in the document and in the document storage; ascertaining consistency of the matching pairs and determining which of the one or more information objects in the document are suitable for merging into the document storage; and adding the one or more information objects from the document to the document storage to associate information objects corresponding to the real world object.

Claims (42)

1. A method comprising:

identifying one or more information objects corresponding to a real world object, one information object from a document and at least one information object from a document storage for a combination of global identification patterns that exist in the document and in the document storage;

determining which of the one or more information objects in the document are suitable for merging into the document storage; and

adding the one or more information objects from the document to the document storage to associate information objects corresponding to the real world object.

2. The method of claim 1 , further comprising:

prior to identifying the one or more information objects, searching for the global identification patterns and for the combination of the global identification patterns in the document and searching for the global identification patterns and their combinations in the document storage.

3. The method of claim 1 , wherein adding the one or more information objects from the document to the document storage further comprises adding one or more features of the one or more information objects in the document to the document storage if the one or more feature is absent from the document storage and if the one or more information objects in the document and in the document storage correspond to the real world object.

4. The method of claim 1 , wherein adding the one or more information objects from the document to the document storage further comprises adding one or more information objects from the document to the document storage as new information objects if the one or more information objects in the document storage do not have one or more information objects in the document storage corresponding to the real world object.

5. The method of claim 1 , wherein the global identification patterns correspond to features of the real world object.

6. The method of claim 1 , wherein the one or more information objects correspond to one or more of a mention, a name, or a reference to the real world object in a natural language.

7. The method of claim 1 , further comprising:

identifying matching pairs of the one or more information objects corresponding to the real world object; and

ascertaining consistency of the matching pairs to determine which of the one or more information objects in the document are suitable for merging into the document storage.

8. The method of claim 7 , wherein ascertaining consistency of the matching pairs further comprises ascertaining consistency of features of the one or more information objects with ontology, wherein consistency of features indicates that merging the one or more information objects does not violate cardinality of relations between the one or more information objects.

9. The method of claim 1 , further comprising computing weights of each pattern of the combination and generating a unicity parameter and a specialty parameter for the combination.

10. The method of claim 9 , further comprising determining reliability of the combination of global identification patterns based on one or more of the weights, unicity parameter, or the specialty parameter.

11. The method of claim 10 , wherein determining the reliability further comprises identifying a set of global identification patterns having a sum of the weights of each of the global identification patterns that exceed a predetermined threshold.

12. A system comprising:

a memory; and

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

identify one or more information objects corresponding to a real world object, one information object from a document and at least one information object from a document storage for a combination of global identification patterns that exist in the document and in the document storage;

determining which of the one or more information objects in the document are suitable for merging into the document storage; and

add the one or more information objects from the document to the document storage to associate information objects corresponding to the real world object.

13. The system of claim 12 , wherein the processor is further to:

prior to identifying the one or more information objects, search for the global identification patterns and for the combination of the global identification patterns in the document and search for the global identification patterns and their combinations in the document storage.

14. The system of claim 12 , wherein the processor is further to:

identify matching pairs of the one or more information objects corresponding to the real world object; and

ascertain consistency of the matching pairs to determine which of the one or more information objects in the document are suitable for merging into the document storage.

15. The system of claim 14 , wherein to ascertain consistency of the matching pairs, the processor is further to ascertain consistency of features of the one or more information objects with ontology, the consistency of features indicating that merging the one or more information objects does not violate cardinality of relations between the one or more information objects.

16. The system of claim 12 , wherein the processor is further to:

compute weights of each pattern of the combination; and

generate a unicity parameter and a specialty parameter for the combination.

17. The system of claim 16 , wherein the processor is further to:

determine reliability of the combination of global identification patterns based on one or more of the weights, unicity parameter, or the specialty parameter.

18. The system of claim 17 , wherein to determine the reliability, the processor is further to:

identify a set of global identification patterns having a sum of the weights of each of the global identification patterns that exceed a predetermined threshold.

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

identify one or more information objects corresponding to a real world object, one information object from a document and at least one information object from a document storage for a combination of global identification patterns that exist in the document and in the document storage;

determining which of the one or more information objects in the document are suitable for merging into the document storage; and

add the one or more information objects from the document to the document storage to associate information objects corresponding to the real world object.

20. The computer-readable non-transitory storage medium of claim 19 , wherein the processing device is further to:

prior to identifying the one or more information objects, search for the global identification patterns and for the combination of the global identification patterns in the document and search for the global identification patterns and their combinations in the document storage.

Assignments (4)
SECURITY INTEREST Recorded Aug 14, 2023
From: ABBYY INC.; ABBYY USA SOFTWARE HOUSE INC.; ABBYY DEVELOPMENT INC.
To: WELLS FARGO BANK, NATIONAL ASSOCIATION, AS AGENT
Reel/Frame 064730/0964 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2022
From: ABBYY PRODUCTION LLC
To: ABBYY DEVELOPMENT INC.
Reel/Frame 059249/0873 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2019
From: ABBYY DEVELOPMENT LLC
To: ABBYY PRODUCTION LLC
Reel/Frame 050799/0440 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 23, 2019
From: SUKHODOLOV, DMITRY; MATSKEVICH, STEPAN; STAROSTIN, ANATOLY
To: ABBYY DEVELOPMENT LLC
Reel/Frame 050804/0087 →
Priority Claims (1)
RU RU2015109664 · Mar 19, 2015 · national
Continuity (3)
Continuation 16005327 · Jun 11, 2018
Continuation 14714556 · May 18, 2015
Related Publication 20200050847A1 · Feb 13, 2020