IP Library Granted Patent US 8,335,754
Granted Patent B2
US 8,335,754 · App. 12/718,692 · Granted Dec 18, 2012

Representing a document using a semantic structure

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 8,335,754
App. No.
12/718,692
Granted
Dec 18, 2012
Kind
B2
Abstract

A method, system and computer program product for generating a document representation are disclosed. The system includes a server and a client computer, and the method involves: receiving into memory a resource containing at least one sentence of text; producing a tree comprising tree elements indicating parts-of-speech and grammatical relations between the tree elements; producing semantic structures each having three tree elements to represent a simple clause (subject-predicate-object); and storing a semantic network of semantic structures and connections therebetween. The semantic network may be created from a user provided root concept. Output representations include concept maps, facts listings, text summaries, tag clouds, indices; and an annotated text. The system interactively modifies semantic networks in response to user feedback, and produces personal semantic networks and document use histories.

Claims (80)

1. A method of generating a document representation, the method comprising:

a. receiving into a memory of a system a resource containing at least one sentence of text information, said system comprising a server and a client computer, and further receiving as user input into said memory a root concept and associating said root concept with said resource;

b. producing in response to each of said at least one sentence a system-storable tree based on the root concept, the system-storable tree comprising a plurality of tree elements and grammatical relations between said tree elements, each said tree element indicating a part of-speech contained within said each sentence;

c. producing in response to each said tree one or more semantic structures such that each said semantic structure comprises three said tree elements selected by said system such that said each semantic structure represents a simple clause associated with said each tree;

d. storing in said memory said one or more semantic structures in association with one or more connections between common said tree elements, thereby generating a set of one or more semantic networks representing said resource;

e. presenting to the user at said client computer information about said set of one or more semantic networks;

f. receiving a response from the user; and

g. based on said response, modifying said set of one or more semantic networks.

2. The method of claim 1 wherein producing in response to each said tree one or more semantic structures such that each said semantic structure comprises three said tree elements selected by said system such that said each semantic structure represents a simple clause associated with said each tree comprises producing one or more semantic relations, i.e., Resource Description Framework (RDF) statements comprising RDF elements, and wherein storing in said memory said one or more semantic structures in association with one or more connections between common said tree elements, thereby generating a set of one or more semantic networks representing said resource, comprises storing said one or more RDF statements in association with one or more connections between common said RDF elements.

3. The method of claim 1 wherein presenting to the user at said client computer information about said set of one or more semantic networks comprises presenting a proposed fact comprising at least one of said one or more semantic structures.

4. The method of claim 1 wherein receiving a response from the user comprises receiving user input selected by the user from the group consisting of an acceptance of said proposed fact and a rejection of said proposed fact.

5. The method of claim 1 wherein receiving into a memory of a system a resource containing at least one sentence of text information comprises receiving at least one of:

unstructured data;

structured data; and

services, brokers and agents.

6. The method of claim 1 wherein receiving into a memory of a system a resource containing at least one sentence of text information comprises:

a1. at said client computer, querying the user for said resource;

a2. at said client computer, receiving a response from the user about said resource;

a3. based on said response, transmitting information about said resource from said client computer to said server.

7. The method of claim 6 wherein the step of querying the user for said resource comprises:

a1a. carrying out an automated search in a set of resources available via a wide-area network

a1b. rating results of said search for their relevance to said root concept;

a1c. presenting the user with the rated results; and

a1d. querying the user for a selection from the rated results.

8. The method of claim 1 further comprising:

h. at said server, automatically determining a further resource by analyzing said set of one or more semantic networks;

i. assessing said further resource by said server; and

j. based on said further responses, modifying said set of one or more semantic networks.

9. The method of claim 8 wherein the step of automatically determining a further resource comprises:

h1. carrying out an automated search in a set of resources available via a wide-area network; and

h2. receiving results from said automated search at said server.

10. The method of claim 1 wherein at least one of step c. and d. comprises:

c1. sending at least one query to a digital knowledge source;

c2. receiving at least one response from said digital knowledge source; and

c3. processing said one or more semantic structures based on said response.

11. The method of claim 10 wherein said digital knowledge source comprises at least one of:

an ontology;

a database;

a knowledgebase; and

services, brokers and agents accessible through a wide-area network.

12. The method of claim 1 wherein storing in said memory said one or more semantic structures in association with one or more connections between common said tree elements, thereby generating a set of one or more semantic networks representing said resource, comprises storing metadata in association with said one or more semantic structures.

13. The method of claim 12 wherein storing metadata in association with said one or more semantic structures comprises storing at least one of:

a numeric weight associated with at least one said tree element;

a comment associated with said at least one tree element;

a comment associated with at least one said connection;

a tag for annotating said at least one tree element;

an identifier for said tag;

a tag numeric weight associated with said tag;

a source indication of said at least one tree element;

an identifier for said at least one tree element; an identifier for said at least one connection;

a timestamp for said at least one tree element;

a timestamp for said at least one connection; and

a concept similarity directive.

14. The method of claim 1 wherein receiving into a memory of a system a resource containing at least one sentence of text information comprises storing in said memory a unique identifier for said resource and storing resource metadata in association with said unique identifier.

15. The method of claim 14 wherein storing resource metadata in association with said unique identifier comprises storing at least one of:

a source indication of said resource;

a reference to all or part of said resource;

a resource title;

a resource numeric weight associated with said resource; and

a timestamp for said resource.

16. The method of claim 1 further comprising providing control parameters to said server, said control parameters comprising at least one of:

a limit on new connections to be contained in said set of one or more semantic networks;

a limit on a depth of new connections to be contained in said set of one or more semantic networks;

a concept similarity threshold to be applied in processing said one or more semantic structures;

a limit on a number of new resources from which said one or more semantic structures are to be extracted; and

an absolute limit on the maximum depth of relations in said set of one or more semantic networks.

17. The method of claim 1 further comprising presenting at said client computer an output representation comprising at least one of:

a concept map;

a facts listing;

a text summary;

a tag cloud;

an index; and

an annotated text.

18. The method of claim 17 wherein presenting at said client computer at least one of a concept map, facts listing, a text summary, a tag cloud, an index and an annotated text comprises determining link counts of said one or more connections, producing in response to said one or more semantic structures and said link counts facts and fact weights associated with said facts, respectively, and presenting said facts in an order determined in accordance with said fact weights.

19. The method of claim 17 wherein presenting at said client computer at least one of a concept map, facts listing, a text summary, a tag cloud, an index and an annotated text comprises receiving as user input a summary length, determining link counts of said tree elements and selecting said summary length number of said at least one sentences having highest said link counts.

20. The method of claim 19 further comprising receiving a user selection of one or more keywords, and wherein selecting said summary length number of said at least one sentences having highest said link counts comprises selecting said summary length number of said at least one sentences in accordance with said keywords.

21. The method of claim 17 wherein presenting at said client computer at least one of a concept map, facts listing, a text summary, a tag cloud, an index and an annotated text comprises determining link counts of said tree elements, producing keyword weights associated with words of said at least one sentence in accordance with said link counts, selecting among said words one or more keywords in accordance with said keyword weights and presenting said keywords.

22. The method of claim 21 wherein presenting at said client computer at least one of a concept map, facts listing, a text summary, a tag cloud, an index and an annotated text comprises presenting an alphabetical listing of said keywords, said keywords being hyperlinked to occurrences of said keywords within at least one of said facts listing and said resource.

23. The method of claim 17 further comprising storing in said memory a document use history comprising indications of user input received in association with said resource and indications of output representations presented at said client computer in association with said resource.

24. The method of claim 23 wherein storing in said memory a document use history comprising indications of user input received in association with said resource and indications of output representations presented at said client computer in association with said resource comprises storing said indications of user input received from a plurality of the users and said indications of output representations presented at a plurality of said client computers associated with said users, and producing statistical data in response to said document use history.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Sep 11, 2020
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: IFWE INC.
Reel/Frame 053741/0080 →
CORRECTIVE ASSIGNMENT TO CORRECT THE CONVEYANCE TYPE PREVIOUSLY RECORDED AT REEL: 053700 FRAME: 0163. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Sep 8, 2020
From: BANK OF AMERICA, N.A.
To: IFWE INC.
Reel/Frame 053718/0453 →
SECURITY INTEREST Recorded Sep 4, 2020
From: BANK OF AMERICA, N.A.
To: IFWE INC.
Reel/Frame 053700/0163 →
RELEASE OF SECURITY INTEREST Recorded Sep 4, 2020
From: BANK OF AMERICA, N.A.
To: IFWE INC.
Reel/Frame 053700/0192 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Aug 29, 2019
From: JPMORGAN CHASE BANK, N.A., AS ADMINISTRATIVE AGENT
To: THE MEET GROUP, INC.
Reel/Frame 050234/0505 →
NOTICE OF GRANT OF SECURITY INTEREST IN PATENTS Recorded Aug 29, 2019
From: IFWE INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 050234/0486 →
SECURITY INTEREST Recorded Sep 28, 2017
From: THE MEET GROUP, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044050/0569 →
CHANGE OF NAME Recorded Oct 16, 2014
From: TAGGED, INC.
To: IFWE INC.
Reel/Frame 034012/0068 →
CORRECTIVE ASSIGNMENT TO CORRECT THE APPLICATION NO. 12718692 INADVERTENTLY OMMITTED PREVIOUSLY RECORDED ON REEL 029011 FRAME 0662. ASSIGNOR(S) HEREBY CONFIRMS THE APPLICATION NO. 12718692 INADVERTENTLY OMMITTED. Recorded Sep 25, 2012
From: DAWSON, KARL; DZIALO, JAROMIR; METEL, PIOTR
To: PHISCAPE AG
Reel/Frame 029035/0291 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2011
From: TOPICMARKS, INC.
To: TAGGED, INC.
Reel/Frame 027379/0224 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 14, 2011
From: PHISCAPE AG
To: TOPICMARKS, INC.
Reel/Frame 027385/0673 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 5, 2010
From: DAWSON, KARL; DZIALO, JAROMIR; GROCHOWSKI, MAREK; METEL, PIOTR; NIEWIADOMSKA, AGATA
To: PHISCAPE AG
Reel/Frame 024039/0353 →