COMPACT PRESENTATION OF AUTOMATICALLY SUMMARIZED INFORMATION ACCORDING TO RULE-BASED GRAPHICALLY REPRESENTED INFORMATION

• US 20180239507A1
• Filed: 02/23/2018
• Published: 08/23/2018
• Est. Priority Date: 02/22/2017
• Status: Active Grant

• Current Assignee: Anduin Transactions, Inc.
• Original Assignee: Anduin Transactions, Inc.
• Inventors: Bui, Alin, Pope, Andrew, Tortorelli, Ben, Nguyen, Binh, Nguyen, Chau, Pham, Cuong Manh, Tran, Cuong, Nguyen, Hiep, Houbin, Julien, Do, Quang Xuan, Nguyen, Tam, Nguyen, Duc Tam, Tran, Thu, Nguyen, Tri
• Granted Patent: US 11,755,997 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 16/345 Summarisation for human users
• CPC Class Codes: G06F 16/93 Document management systems
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/0484 for the control of specific functions or operations, e.g. selecting or manipulating an object, an image or a displayed text element, setting a parameter value or selecting a range
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06F 40/205 Parsing
• CPC Class Codes: G06Q 10/10 Office automation; Time management
• CPC Class Codes: G06Q 10/103 Workflow collaboration or project management
• CPC Class Codes: G06V 30/40 Document-oriented image-based pattern recognition

Abstract

Methods and systems for compact presentation of automatically summarized information according to rule-based graphically represented information. One of the methods includes obtaining, via a user accessible user interface, a request for uploaded textual information to be analyzed. Ontology information is accessed based on an indicated type associated with the textual information, and ontology information for the type. The ontology information specifies nodes, with the nodes causing the server system to extract values for textual expressions defined by the nodes, and relational information between the nodes, with the relational information indicating links between textual expressions. The textual information is parsed based on the ontology information. The parsing causes traversal of the nodes and extraction of values from associated textual expressions based on the textual information. Values are obtained based on the parsing, with the values being utilized as summary information. The obtained values are presented on a user device.

Claims

1. A method of extracting succinct information for mobile presentation, the method being performed by a server system of one or more computers, and the method comprising:

obtaining, via a user accessible user interface, a request for uploaded textual information to be analyzed, the request indicating a type of the textual information;

accessing, based on the indicated type associated with the textual information, ontology information for the type, the ontology information specifying;

nodes, the nodes being associated with respective triggers that cause the server system to extract values for textual expressions defined by the nodes, and

relational information between the nodes, wherein relational information indicates links between textual expressions;

parsing the textual information based on the ontology information, the parsing causing traversal of the nodes and extraction of values from one or more textual expressions based on the textual information;

obtaining, based on the parsing, values for presentation, the values being utilized as summary information associated with the textual information; and

providing, for presentation on a user device, one or more of the values.

2. The method of claim 1, further comprising:

determining the type of the textual information based on measures of similarity between textual expressions included in the textual information and textual expressions specified in ontology information for disparate types of textual information; and

selecting the type based on the measures of similarity.

3. The method of claim 1, wherein parsing the textual information comprises:

initiating traversal at a first node specified in the ontology information, and for the first node, parsing the textual information to identify the textual expression defined by the initial node;

causing extraction, from the textual information, of one or more values from the textual expression; and

traversing, based on the relational information, from the initial node to a subsequent node.

4. The method of claim 1, wherein relational information indicates links between nodes, and wherein for a first node, the relational information indicates a hierarchy associated with the first node and one or more second nodes, the second nodes being child nodes of the first node.

5. The method of claim 4, wherein a first value is extracted from a first textual expression defined by the first node, and wherein a second value is extracted from a second textual expression defined by a second node, and wherein the first textual expression and second textual expression are separated, in the textual information, via one or more textual expressions unrelated to first textual expression and second textual expression.

6. The method of claim 4, wherein providing, for presentation on a user device, comprises:

causing presentation, via the user device, of the first value and second value, the first value and second value being grouped together for presentation, such that the first value and second value are succinctly presented as being hierarchically related.

7. The method of claim 1, wherein each node defines one or more textual expressions, and wherein the server system applies respective regular expressions to extract values associated with the textual expressions.

8. The method of claim 1, wherein parsing the textual information based on the ontology information comprises accessing a plurality of options table, wherein each options table represents a respective embodiment of the type of textual information, the embodiment including a respective subset of the nodes.

9. The method of claim 8, further comprising:

selecting an options table from the plurality of options tables to parse the textual information, wherein selecting is based on comparisons of textual expressions included in the textual information with textual expressions defined by nodes of each options table; and

parsing the textual information based on the selected options table.

10. The method of claim 8, wherein each node included in an options table is represented as a respective row of the options table, and wherein a particular row indicates (1) a section of textual information in which a textual expression is included and (2) the textual expression.

11. The method of claim 10, wherein the particular row indicates one or more alternate textual expressions.

12. The method of claim 10, wherein parsing the textual information comprises:

selecting an options table;

obtaining, from an initial row of the selected options table, one or more textual expressions; and

applying the textual expressions to a section of the textual information, and extracting values associated with the textual expressions, wherein a value comprises a numerical value or text from the textual information.

13. The method of claim 12, wherein a first obtained textual expression causes extraction of particular text, and wherein a second obtained textual expression causes extraction of a particular value, and wherein the particular value is included in the particular text.

14. The method of claim 1, wherein providing, for presentation on a user device, one or more of the values and associated textual expressions comprises:

causing presentation of the values and descriptions of the values as a summary of the textual information.

15. The method of claim 14, wherein the server system maintains different versions of the textual information, and wherein the method further comprises:

determining differences between extracted values included in the different versions; and

presenting, for at least one of the extracted values, information describing the determined difference.

16. The method of claim 14, wherein an interactive user interface is provided for presentation on the user device, and wherein the interactive user interface:

presents, in a first region of the interactive user interface, one or more of the values and descriptions of the values;

presents, in a second region, at least a portion of the textual information;

responds to interaction with a particular value presented in the first region; and

in response, updates the second region to specify text included in the textual information that is associated with the particular value.

17. A system comprising one or more computer systems and computer storage media storing instructions that, when executed by the one or more computers, cause the computers to perform operations comprising:

obtaining, via a user accessible user interface, a request for uploaded textual information to be analyzed, the request indicating a type of the textual information;

accessing, based on the indicated type associated with the textual information, ontology information for the type, the ontology information specifying;

nodes, the nodes being associated with respective triggers that cause the server system to extract values for textual expressions defined by the nodes, and

relational information between the nodes, wherein relational information indicates links between textual expressions;

parsing the textual information based on the ontology information, the parsing causing traversal of the nodes and extraction of values from one or more textual expressions based on the textual information;

obtaining, based on the parsing, values for presentation, the values being utilized as summary information associated with the textual information; and

providing, for presentation on a user device, one or more of the values.

18. The system of claim 17, wherein parsing the textual information based on the ontology information comprises accessing a plurality of options table, wherein each options table represents a respective embodiment of the type of textual information, the embodiment including a respective subset of the nodes.

19. The system of claim 18, wherein the operations further comprise:

selecting an options table from the plurality of options tables to parse the textual information, wherein selecting is based on comparisons of textual expressions included in the textual information with textual expressions defined by nodes of each options table; and

parsing the textual information based on the selected options table.

20. The system of claim 18, wherein each node included in an options table is represented as a respective row of the options table, and wherein a particular row indicates (1) a section of textual information in which a textual expression is included and (2) the textual expression.

21. The system of claim 20, wherein the particular row indicates one or more alternate textual expressions.

22. The system of claim 20, wherein parsing the textual information comprises:

selecting an options table;

obtaining, from an initial row of the selected options table, one or more textual expressions; and

applying the textual expressions to a section of the textual information, and extracting values associated with the textual expressions, wherein a value comprises a numerical value or text from the textual information.

23. The system of claim 17, wherein providing, for presentation on a user device, one or more of the values and associated textual expressions comprises:

causing presentation of the values and descriptions of the values as a summary of the textual information.

24. The system of claim 23, wherein the server system maintains different versions of the textual information, and wherein the operations further comprise:

determining differences between extracted values included in the different versions; and

presenting, for at least one of the extracted values, information describing the determined difference.

25. The system of claim 23, wherein an interactive user interface is provided for presentation on the user device, and wherein the interactive user interface:

presents, in a first region of the interactive user interface, one or more of the values and descriptions of the values;

presents, in a second region, at least a portion of the textual information;

responds to interaction with a particular value presented in the first region; and

in response, updates the second region to specify text included in the textual information that is associated with the particular value.

26. The system of claim 23, wherein the operations further comprise:

accessing information indicating average values extracted from textual information of the same type of textual information; and

causing presentation of the average values, such that a user can compare the average values to the extracted values.

27. A method performed by a system of one or more computers comprising:

obtaining, from a user, a first document of a particular type of document;

identifying a plurality of options tables that are usable to parse the first document, each options table being associated with the particular type of document, and each options table specifying information usable to extract respective values of terms;

determining, from the plurality of options tables, a particular options tables to parse the first document;

parsing, using the particular options table, the first document and extracting one or more values; and

presenting information describing the extracted values.

28. The method of claim 27, wherein determining a particular options table comprises:

parsing the first document using each of the identified options tables; and

determining that the particular options table extracts a greatest quantity of values.

29. The method of claim 27, wherein the options table comprises a plurality of rows, and wherein each row identifies at least one textual expression associated with at least one term.

30. The method of claim 29, wherein a particular row identifies a first textual expression associated with a first term and a second textual expression associated with a second term, wherein the first textual expression causes extraction of text describing the first term, and wherein the second textual expression causes extraction of a numerical value to be included in the extracted text.