Interactive document summarization

• US 5,867,164 A
• Filed: 09/29/1995
• Issued: 02/02/1999
• Est. Priority Date: 09/29/1995
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Apple Computer Incorporated (Apple Inc.)
• Inventors: Hatton, John D., Rose, Daniel E., Cutting, Douglass R., Bornstein, Jeremy J.
• Primary Examiner(s): Bayerl, Raymond J.
• Assistant Examiner(s): SAX, STEVEN PAUL
• Application Number:
  US08/536,020
• Time in Patent Office: 1,222 Days
• Field of Search: 395/357, 395/340, 395/339, 395/341, 395/346, 395/336, 395/331, 395/329, 395/326, 395/348, 395/349, 395/350, 395/351, 395/352, 395/353, 395/354, 395/355, 395/356
• US Class Current: 715/236
• CPC Class Codes: G06F 16/345 Summarisation for human users
• 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/253 Grammatical analysis; Style critique

Abstract

A real-time interactive document summarization system which allows the user to continuously control the amount of detail to be included in a document summary.

Claims

1. A computer system with a direct manipulation interface comprising:

a continuously variable graphical user control means for setting a level indicator in the computer system;

a separating means for dividing a document into separate portions;

a ranking means for ranking the separate portions of the document from highest to lowest relevance according to the relevance of the separate portions of the document to the document as a whole;

a summary-producing means for extracting as many of the highest ranking separate portions of the document as dictated by the level indicator setting;

a display means for displaying the extracted separate portions of the document on a display screen of the computer system.

2. The computer system of claim 1 wherein the user control means is continuously variable.

3. The computer system of claim 2 wherein the continuously variable user control means is a slider means displayed on the display screen of the computer system.

4. The computer system of claim 1 wherein the user control means is built into the display screen of the computer system.

5. The computer system of claim 1 wherein the user control means is an input device of the computer system.

6. The computer system of claim 5 wherein the input device is a keyboard.

7. The computer system of claim 5 wherein the input device is a mouse.

8. The computer system of claim 1 wherein the separate portions are sentences of the document.

9. The computer system of claim 1 wherein ranking the separate portions of the document from highest to lowest is based upon the relevance of the separate portions to the entire document.

10. A computer system for displaying a summary of a document comprising:

a document containing one or more separate sentences;

a relevance ranking means for ranking the relevance of the one or more separate sentences to the document as a whole;

a continuously variable graphical control means for specifying an amount of the document to be included in the summary;

a display means for displaying the summary of the document based upon the specified document summary amount and the ranked relevance of the one or more sentences.

11. The computer system of claim 10 wherein the continuously variable control means is a slider means displayed on the display means.

12. The computer system of claim 10 wherein the continuously variable control means is a rotating knob displayed on the display means.

13. A method for displaying on an electronic display a summary of a document comprising one or more sentences, the method comprising the following steps:

ranking the relevance of the one or more sentences of the document to the document as a whole;

displaying on the electronic display an initial number of the one or more sentences of the document based upon the ranking of the relevance of the one or more sentences of the document to the document as a whole;

specifying a subsequent number of the one or more sentences of the document by user control of a continuously variable graphical user control means;

displaying on the electronic display the subsequent number of the ranked one or more sentences of the document.

14. The method of claim 13 wherein the user control means is continuously variable.

15. The method of claim 13 wherein ranking the one or more sentences of the document is by relevance to the document as a whole.

16. The method of claim 14 wherein the user control of the continuously variable user control means is by moving a slider displayed on the electronic display.

17. The method of claim 14 wherein the user control of the continuously variable user control means is by moving a mechanical slider.

18. The method of claim 14 wherein the user control of the continuously variable user control means is by rotating a knob.

19. A method for a user to display a summary of a document on an electronic display, the document comprising one or more sentences, the method comprising the following steps:

separating the one or more sentences of the document;

ranking the relevance of the one or more sentences of the document to the document as a whole;

displaying an initial number of the separate one or more sentences of the document based upon the relevance ranking of the one or more sentences of the document;

repeatedly specifying a subsequent number of the separate one or more sentences of the document by user control of a user control means and displaying the summary including the subsequent number of the ranked one or more sentences of the document.

20. The method of claim 19 wherein the user control means is continuously variable.

21. The method of claim 20 wherein the user control of the continuously variable user control means is by moving a slider displayed on the electronic display.

22. The method of claim 20 wherein the user control of the continuously variable user control means is by rotating a knob displayed on the electronic display.

23. A method for a user to display a summary of a document on a display means comprising the following steps:

separating the document into its constituent parts;

ranking the relevance of the separate constituent parts of the document to the document as a whole;

displaying on the display means an initial number of the separate constituent parts of the document based upon the relevance ranking of the separate constituent parts of the document;

repeatedly specifying a subsequent number of the separate constituent parts of the document by user control of a continuously variable control means and displaying on the display means the subsequent number of the ranked separate constituent parts of the document.

24. The method of claim 23 wherein the constituent parts of the document are sentences of the document.

25. The method of claim 24 wherein the user control of the continuously variable control means is by moving a slider displayed on the display means.

26. The method of claim 24 wherein the user control of the continuously variable control means is by rotating a knob displayed on the display means.

27. A computer system medium containing a series of instructions configured to cause a computer system to perform steps of the following method for displaying on an electronic display a summary of a document comprising one or more sentences:

ranking the relevance of the one or more sentences of the document to the document as a whole;

displaying on the electronic display an initial number of the one or more sentences of the document based upon the ranking of the one or more sentences of the document;

specifying a subsequent number of the one or more sentences of the document by user control of a continuously variable user control means;

displaying on the electronic display the subsequent number of the raked one or more sentences of the document.

28. The computer system medium of claim 27 wherein the user control means is continuously variable.

29. The computer system medium of claim 27 wherein ranking the one or more sentences of the document is by relevance to the document as a whole.

30. The computer system medium of claim 28 wherein the user control of the continuously variable user control means is by moving a slider displayed on the electronic display.

31. The computer system medium of claim 28 wherein the user control of the continuously variable user control means is by moving a mechanical slider.

32. The computer system medium of claim 28 wherein the user control of the continuously variable user control means is by rotating a knob.

33. A computer system medium containing a series of instructions configured to cause a computer system to perform steps of the following method:

a. dividing a document into separate portions;

b. relevance ranking the separate portions of the document to the document as a whole;

c. receiving a specified number of the separate portions of the document specified by a continuously variable user interface element; and

d. displaying the specified number of the separate portions of the document in an order determined by the relevance ranking.

34. The computer system medium of claim 33 wherein the user interface element includes a slider.

35. The computer system medium of claim 33 wherein the user interface element includes a knob.

36. The computer system medium of claim 33 further comprising instructions to cause the computer system to continuously repeat the steps of receiving a specified number of the separate portions of the document and displaying the specified number of the separate portions of the document in an order determined by the relevance ranking.

37. A computer system method comprising the following steps:

a. dividing a document into separate portions;

b. relevance ranking the separate portions of the document to the document as a whole;

c. receiving a specified number of the separate portions of the document specified by a continuously variable user interface element; and

d. displaying the specified number of the separate portions of the document in an order determined by the relevance raking.

38. The computer system method of claim 37 wherein the user interface element includes a slider.

39. The computer system method of claim 37 wherein the user interface element includes a knob.

40. The computer system method of claim 37 further comprising continuously repeating the steps of receiving a specified number of the separate portions of the document and displaying the specified number of the separate portions of the document in an order determined by the relevance ranking.

42. The computer system of claim 40 wherein the user interface element includes a slider on the display.

43. The computer system of claim 40 wherein the user interface element includes a knob on the display.

44. The computer system of claim 40 further comprising an iterator for continuously activating the receiver and the displayer for displaying the specified number of the separate portions of the document in an order determined by the relevance ranking.

41. A computer system comprising:

a. a separator for dividing a document into separate portions;

b. a ranker coupled to said separator for relevance ranking the separate portions of the document to the document as a whole;

c. a receiver for receiving a specified number of the separate portions of the document specified by a continuously variable user interface element; and

d. a displayer coupled to the ranker, the receiver and a display for displaying on the display the specified number of the separate portions of the document in an order determined by the relevance ranking.