System, methods, and user interface for presenting information from unstructured data

• US 9,659,084 B1
• Filed: 03/22/2014
• Issued: 05/23/2017
• Est. Priority Date: 03/25/2013
• Status: Expired due to Fees

• Current Assignee: Linfo IP LLC (Pueblo Nuevo LLC)
• Original Assignee: Guangsheng Zhang
• Inventors: Zhang, Guangsheng
• Primary Examiner(s): Brown, Sheree
• Application Number:
  US14/222,591
• Time in Patent Office: 1,158 Days
• Field of Search: 707772
• CPC Class Codes: G06F 16/2457 with adaptation to user needs
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 3/048 Interaction techniques based on graphical user interfaces [GUI]
• CPC Class Codes: G06F 3/04817 using icons graphical or visual programming using iconic symbols G06F8/34
• CPC Class Codes: G06F 3/04842 Selection of displayed objects or displayed text elements G06F3/0482 takes precedence
• CPC Class Codes: H04L 51/224 providing notification on incoming messages, e.g. pushed notifications of received messages

Abstract

A system, methods, and user interface for extracting information from unstructured data sources and presenting such information in a structured or semi-structured format for better information search and utilization, and can be applied to replace the conventional methods of displaying search results. The methods identify terms representing topics and related comments in various types of text contents including documents and Web pages, and extract such terms and present them in a form of a topic-comment or object-properties hierarchy, including a heading+list format and heading+cloud or group format. Methods and interface object are provided to make a file object a non-terminal node in a computer file system, with information extracted from the file content displayed as deeper levels of the file system hierarchy. Methods for displaying information extracted from unstructured document contents in terms of class-members and topic-attributes are also disclosed.

Claims

1. A computer-implemented method for processing information in a closed document residing on a computer file system, comprising:

displaying, in a computer file system user interface, a name or icon of an electronic file, wherein the electronic file is in a closed state, wherein the electronic file is an object in the computer file system, wherein the computer file system comprises one or more folders or subfolders and at least one file in a tree structure;

allowing a user to act on the name or icon of the electronic file, or on a user interface object associated with the name or icon of the electronic file, wherein the user action comprises moving a pointing device over, clicking, or touching, or a voice or visually activated action;

in response to a user action, receiving a first term and a second term extracted from a text content associated with the electronic file;

determining a two-part display format that represents a hierarchical relation between the first term and the second term, wherein the two-part display format comprises a first part and a second part;

displaying the first term in the first part; and

displaying the second term in the second part, wherein the second term is displayed as an item subordinate to the first term in the hierarchical format, wherein the subordinate relationship is defined by a visual format including a heading-body relation, or a difference in size, color or character style, or position, or annotation,

wherein the first term and the second term are obtained by;

(a) receiving a user-generated text content in the electronic file,

(b) tokenizing the text content into terms, each term comprising a word or a phrase or a sentence,

(c) identifying a first term in the text content,

(d) identifying an attribute associated the first term using a machine-based algorithm, wherein the attribute comprises a grammatical, semantic, positional, or frequency attribute,

(e) assigning an importance measure to the first term based on the attribute,

(f) selecting the first term for extraction if the importance measure is above a threshold,

(g) identifying a sentence containing the first term and the second term,

(h) identifying a grammatical structure in the sentence, wherein the grammatical structure comprises components and one or more types of relations between the components, wherein the components and relations comprise a grammatical subject in relation to a non-subject portion of the sentence, or a multi-word phrase comprising a head term in relation to a modifier term,

(i) determining the first term and the second term as two components in one of the one or more types of relations in the grammatical structure, and

(j) extracting the first term and the second term based on the type of relation.

2. The method of claim 1, wherein the type of relation is that the first term is a grammatical subject of the sentence and the second term is not contained in the grammatical subject of the sentence;

or

the first term and the second term are in a multi-word phrase comprising a head term and a modifier term, wherein the first term is the head term of the multi-word phrase and the second term is the modifier term in the multi-word phrase;

or

the first term is part of a predicate of the sentence and the second term is a multi-word phrase containing the first term, or wherein the first term is a grammatical subject of the sentence and the second term includes the sentence.

3. The method of claim 1, wherein multiple second terms are extracted from the text content, wherein the first term is displayed as a heading and the multiple second terms are displayed as a list of elements under the heading, or displayed as elements in a cloud or group format under the heading represented by the first term.

4. The method of claim 1, further comprising:

calculating a term importance score for the second term based on the number of the text units containing the first term and the second term, or based on the grammatical attributes associated with the second term; and

displaying the second term in a visual format based on the term importance scores, wherein the visual format includes a rank order in a list, or the size, color or character style of the second term, and its position or annotation.

5. The method of claim 1, further comprising:

linking the first term or the second term to a text unit from which the first term or the second term is extracted; and

displaying the text unit when the link is acted upon.

6. A computer-implemented method for processing information in a closed document residing on a computer file system, comprising:

displaying, by a computing device, a first user interface object associated with or comprising a name or icon of an electronic file, wherein the electronic file is in a closed state, wherein the electronic file is an object in a computer file system, wherein the name or icon of the electronic file is a node in a computer file system hierarchy, wherein the computer file system comprises one or more folders or subfolders and at least one file in a tree structure, wherein the folders or subfolders are non-terminal nodes in the tree structure;

enabling the first user interface object to respond to a user action;

receiving a user action on the first user interface object, wherein the action comprises moving a pointing device over the first user interface object, clicking, or touching on the first user interface object, or a voice or visually activated action;

in response to the user action, changing the first user interface object to a non-terminal node in the file system hierarchy if the first user interface object is a terminal node in the file system hierarchy;

creating a lower-level node under the non-terminal node in the file system hierarchy, wherein the lower-level node comprises at least a first display area associated with the first user interface object;

obtaining a first term automatically extracted by a machine from the content in the electronic file, wherein the first term comprises a word or a phrase; and

displaying the first term in the first display area,

wherein the first term is obtained by;

(a) tokenizing the text content of the electronic file into terms, each term comprising a word or a phrase or a sentence,

(b) identifying a first term in the text content,

(c) identifying an attribute associated the first term using a machine-based algorithm, wherein the attribute comprises a grammatical, semantic, positional, or frequency attribute,

(d) assigning an importance measure to the first term based on the attribute, and

(e) extracting the first term from the text content if the importance measure is above a threshold.

7. The method of claim 6, further comprising:

enabling the first term to be a non-terminal node in the file system hierarchy, or displaying a second user interface object associated with the first term as a non-terminal node in the file system hierarchy; and

allowing a user to act on the first term or the second user interface object.

8. The method of claim 7, further comprising:

in response to a user action on the first term or the second user interface object, displaying a second display area associated with the first term, and a second term extracted from the content associated with the electronic file, wherein the second term comprises a word or a phrase, wherein the second term constitutes a lower-level node under the first term in the file system hierarchy.

9. The method of claim 6, wherein the first term is extracted based on a grammatical attribute associated with the first term, or based on a semantic attribute associated with the first term.

10. The method of claim 9, wherein the grammatical attribute includes parts of speech and grammatical roles of at least a subject, a predicate, a sub-phrase of a multi-word phrase, a modifier in a multi-word phrase, a head of a multi-word phrase, a direct or indirect object, a predicative, a complement, wherein the semantic attribute includes at least an action, a thing or a person, an agent of an action, a recipient of an action or a thing, a state or status of an object, a mental or physical state of a person, a positive or negative opinion, a name of product or service or an organization.

11. The method of claim 9, wherein the first term is in a text unit containing the second term, wherein the second term is extracted from the text unit based on a grammatical relationship between the first term and the second term, wherein the grammatical relationship includes:

the first term being a grammatical subject of the sentence and the second term not being contained in the grammatical subject of the sentence;

or

the first term and the second term being in a multi-word phrase comprising a head term and a modifier term, wherein the first term is the head term of the multi-word phrase and the second term is the modifier term in the multi-word phrase;

or

the first term being part of a predicate of the sentence and the second term being a multi-word phrase containing the first term, or the first term being a grammatical subject of the sentence and the second term including the sentence.

12. The method of claim 6, further comprising:

linking the first term to a text unit where the first term is extracted from, and

displaying the text unit when the link is acted upon.