System, Method, and Apparatus for Information Extraction of Textual Documents

• US 20100169359A1
• Filed: 12/30/2008
• Published: 07/01/2010
• Est. Priority Date: 12/30/2008
• Status: Abandoned Application

• Current Assignee: Complyon Inc.
• Original Assignee: Complyon Inc.
• Inventors: Barrett, Leslie A., Mackof, Morton D.
• Application Number:
  US12/346,149
• Publication Number:
  US 20100169359A1
• Time in Patent Office: Days
• US Class Current: 707/769
• CPC Class Codes: G06F 16/313 Selection or weighting of terms for indexing

Abstract

A method and system for extraction of text from a set of text document(s). A data repository stores a plurality of variables that represent document segments and associated rhetorical relations. A user interacts with a computer to define query input that specifies at least one rhetorical relation of interest. The query input specified by the user is processed to query the variables stored in the data repository to identify zero or more document segments that are associated with a rhetorical relation that matches the at least one rhetorical relation of interest specified by the query input. Information corresponding to the zero or more matching document segments is returned to the user. In the preferred embodiment, the rhetorical relations represented by the user supplied query input as well as the variables stored in the data repository include a set of RST relations whose meaning is dictated by nuclearity of the associated text. Such RST relations can include a plurality of mononuclear RST relations each having a nucleus and a satellite and a plurality of multinuclear RST relations each having a plurality of nucleus. The rhetorical relations represented by the user supplied query input as well as the variables stored in the data repository can also include a set of Speech Act relations whose meaning extends beyond the situational semantics of the associated text.

Claims

1. A method for identifying and retrieving text from a repository of text documents, the method comprising the steps of:

a) providing the repository, which store a plurality of variables that represent document segments and associated rhetorical relations;

b) interacting with a user to generate query input that specifies at least one rhetorical relation of interest;

c) in response to receipt of said query input, querying the variables stored in the repository to identify zero or more document segments that are associated with a rhetorical relation that matches the at least one rhetorical relation of interest specified by said query input for output to the user.

2. A method according to claim 1, wherein:

the rhetorical relations include a set of RST relations whose meaning is dictated by nuclearity of the associated text.

3. A method according to claim 2, wherein:

said set of RST relations includes a plurality of mononuclear RST relations each having a nucleus and a satellite.

4. A method according to claim 2, wherein:

said set of RST relations include a plurality of multinuclear RST relations each having a plurality of nucleus.

5. A method according to claim 1, wherein:

the rhetorical relations include a set of Speech Act relations whose meaning extends beyond the situational semantics of the associated text.

6. A method according to claim 1, wherein:

the repository include first and second sets of variables, said first set of variables representing document segments, and said second set of variables representing rhetorical relations and linked to variables of the first set.

7. A method according to claim 1, wherein:

the repository stores ancillary data linked to a given text document;

the query input received from the user specifies ancillary data of interest; and

the querying of c) filters the matched document segments to identify those document segments belonging to a text document linked to ancillary data corresponding to the ancillary data of interest.

8. A method according to claim 1, wherein:

the repository stores variables representing one of an actor and role and linked to document segments;

the query input received from the user specifies an actor or role of interest; and

the querying of c) filters the matched document segments to identify those document segments linked to variables representing an actor or role corresponding to the actor or role of interest.

9. A method according to claim 1, wherein:

the query input received from the user specifies additional search terms; and

the querying of c) filters the matched document segments to identify those document segments that satisfy the additional search terms.

10. A method according to claim 9, wherein:

the additional search terms comprise one or more key word terms.

11. A method according to claim 1, wherein:

the query input received from the user specifies a goal or need of the user; and

the method further comprising analyzing matched document segments in accordance with the goal or need specified by the user and outputting the results of such analysis to the user.

12. A method according to claim 1, wherein:

the query input received from the user specifies at least one sorting parameter; and

the method further comprises sorting the matched documents in accordance with the at least one sort parameter specified by the query input and outputting the results in order as sorted to the user.

13. A method according to claim 1, further comprising:

presenting output of the querying to a user in a view that presents document segments that are connected to a particular document segment by a relation of interest.

14. A system for extraction of text from a set of text documents comprising:

a repository which stores a plurality of variables that represent document segments and associated rhetorical relations;

user input query means for receiving query input from a user that specifies at least one rhetorical relation of interest; and

query processing logic, operably coupled to the user input query means and the repository, that utilizes said query input to query the variables stored in the repository to identify zero or more document segments that are associated with a rhetorical relation that matches the at least one rhetorical relation of interest specified by said query input for output to the user.

15. A system according to claim 14, wherein:

the rhetorical relations include a set of RST relations whose meaning is dictated by nuclearity of the associated text.

16. A system according to claim 15, wherein:

said set of RST relations includes a plurality of mononuclear RST relations each having a nucleus and a satellite.

17. A system according to claim 15, wherein:

said set of RST relations include a plurality of multinuclear RST relations each having a plurality of nucleus.

18. A system according to claim 14, wherein:

the rhetorical relations include a set of Speech Act relations whose meaning extends beyond the situational semantics of the associated text.

19. A system according to claim 14, wherein:

the repository include first and second sets of variables, said first set of variables representing document segments, and said second set of variables representing rhetorical relations and linked to variables of the first set.

20. A system according to claim 14, wherein:

the repository stores ancillary data linked to a given text document;

the query input received by the user input query means specifies ancillary data of interest; and

the query processing logic filters the matched document segments to identify those document segments belonging to a text document linked to ancillary data corresponding to the ancillary data of interest.

21. A system according to claim 14, wherein:

the repository stores variables representing one of an actor and role and linked to document segments;

the query input received by the user input query means specifies an actor or role of interest; and

the query processing logic filters the matched document segments to identify those document segments linked to variables representing an actor or role corresponding to the actor or role of interest.

22. A system according to claim 14, wherein:

the query input received by the user input query means specifies additional search terms; and

the query processing logic filters the matched document segments to identify those document segments that satisfy the additional search terms.

23. A system according to claim 22, wherein:

the additional search terms comprise one or more key word terms.

24. A system according to claim 14, wherein:

the query input received from the user specifies at least one sorting parameter; and

the query processing logic sorts the matched documents in accordance with the at least one sort parameter specified by the query input and outputs the results in order as sorted to the user.

25. A system according to claim 14, further comprising:

result presentation logic for presenting output of the query processing logic to a user in a view that presents document segments that are connected to a particular document segment by a relation of interest.

26. A system according to claim 14, wherein:

the user input query means and query processing logic are realized by a server coupled to users over a network.

27. A system according to claim 14, wherein:

the user input query means and query processing logic are realized by a computer processing system accessible by one or more users.