Digital computing apparatus for preparing document text

• US 5,257,186 A
• Filed: 05/21/1991
• Issued: 10/26/1993
• Est. Priority Date: 05/21/1990
• Status: Expired due to Term

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Sumita, Kazuo, Kinoshita, Satoshi, Ukita, Teruhiko
• Primary Examiner(s): Envall, Jr., Roy N.
• Assistant Examiner(s): Poinvil, Frantzy
• Application Number:
  US07/702,809
• Time in Patent Office: 889 Days
• Field of Search: 364/419, 364/900 MS File, 382/56
• US Class Current: 715/259
• CPC Class Codes: G06F 16/338 Presentation of query results
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/258 Heading extraction; Automatic titling; Numbering

Abstract

A digital computing apparatus for preparing document text includes a sentence significance decision section for calculating a significance value of each sentence of document data according to a relation between each sentence and other sentences of the document data. The apparatus can also include a topic extraction section for extracting a topic for each sentence of the document data. A format structure extraction section extracts format structure from document data according to predetermined rules. The format structure, corresponding sentence significance values and topics are sent to an output section. The output section displays this information to the user. The sentence retrieval section retrieves sentences including a user inputted reference word from document data. Then the sentence retrieval section selects a sentence which is related to the reference word from retrieved sentences according to the sentence significance value or the topic. The output section displays only the selected sentence to user.

Claims

1. Digital computing apparatus for preparing document text from document data input by a user, the document text including a series of sentences, said apparatus comprising:

means for preparing document text from the document data input by the user; and

sentence significance means for determining a significance value of each sentence of the series of sentences of the document text, according to a function of a determined relation between each sentence and the immediately preceding sentence in the series of sentences, wherein a predetermined word or phrase at the beginning of a sentence in the series of sentences is a connector of that sentence with respect to the immediately preceding sentence, said sentence significance means including

means for assigning an initial significance value to each sentence in the series of sentences, and

means for computing an updated significance value for each sentence in the series of sentences according to a function of the connector of the sentence and a current significance value of the immediately preceding sentence.

2. The digital computing apparatus of claim 1 further including:

means for determining a format structure of the document text; and

means for outputting the determined format structure including the significance value determined for each sentence of the series of sentences.

3. The digital computing apparatus of claim 2 wherein said output means comprises display means for simultaneously displaying to the user a predetermined portion of the document text and the determined format structure including the significance value determined for each sentence of the series of sentences.

4. The digital computing apparatus of claim 1 further including:

input means for inputting document data from the user and for inputting from the user a reference word;

means for retrieving from said document text each sentence of the series sentences that includes the reference word;

means for selecting each one of the retrieved sentences whose determined significance value is higher than a predetermined significance value; and

means for outputting each selected sentence to the user.

5. The digital computing apparatus of claim 4 wherein said output means comprises display means for simultaneously displaying to the user a predetermined portion of the document text and each selected sentence.

6. The digital computing apparatus of claim 4 further including means for determining a relational word that has a predetermined relationship to the reference word;

and

said retrieving means including means for retrieving from the document text each sentence of the series of sentences that includes the relational word.

7. The digital computing apparatus of claim 1 wherein said significance means further includes means for computing the respective updated significance values for the series of sentences at least two times in succession.

8. The digital computing apparatus of claim 1 wherein said significance means computes the updated significance value for each sentence in the series of sentences according to a function of the connector of an immediately succeeding sentence in the series of sentences and a current significance value of the immediately succeeding sentence.

9. The digital computing apparatus of claim 1 further including means for normalizing the respective updated significance values for the series of sentences.

10. Digital computing apparatus for preparing document text from document data input by a user, the document text including a series of sentences, said apparatus comprising:

means for preparing document text from the document data input by the user; and

topic determining means for determining a topic of each sentence in the series of sentences of the document text, said topic determining means including

means for identifying each noun in each of a first predetermined number of successive sentences of the document text,

means for selecting from the identified nouns only those nouns that occur more than a second predetermined number of times in the successive sentences,

means for deleting predetermined unnecessary nouns from the selected nouns thereby leaving remaining selected nouns, and

means for determining that the topic is represented by the remaining selected nouns.

11. The digital computing apparatus of claim 10 further including:

means for determining a format structure of the document text; and

means for outputting the determined format structure including the topic of each sentence of the series of sentences.

12. The digital computing apparatus of claim 11 wherein said output means comprises display means for simultaneously displaying to the user a predetermined portion of the document text and the determined format structure including the topic of each sentence of the series of sentences.

13. The digital computing apparatus of claim 10 further including:

input means for inputting document data from the user and for inputting from the user a reference word;

means for retrieving from said document text each sentence of the series of sentences that includes the reference word;

means for selecting the retrieved sentences having a topic which corresponds to the reference word; and

means for outputting each selected sentence to the user.

14. The digital computing apparatus of claim 13 wherein said output means comprises display means for simultaneously displaying to the user a predetermined portion of the document text and each selected sentence.

15. The digital computing apparatus of claim 13 further including means for determining a relational word that has a predetermined relationship to the reference word;

and

said retrieving means including means for retrieving from said document text each sentence of the series of sentences that includes the relational word.

16. In a document processing system for preparing document text from document data input by a user, wherein the document text includes a series of sentences, a method for providing to the user information regarding document text, said method comprising the steps of:

inputting document data from the user;

preparing document text from the document data input by the user;

determining a significance value of each sentence of the series of sentences of the document text, according to a function of a determined relation between each sentence and the immediately preceding sentence in the series of sentences; and

outputting to the user the determined significance values of the sentences;

wherein a predetermined word or phrase at the beginning of a sentence in the series of sentences is a connector of that sentence with respect to the immediately preceding sentence, and wherein said step of determining a significance value includes the substeps of

assigning an initial significance value to each sentence in the series of sentences, and

computing an updated significance value to each sentence in the series of sentences according to a function of the connector of the sentence and a current significance value of the immediately preceding sentence.

17. The method of claim 16 further including the step of determining a format structure of the document text;

and

said outputting step including the substep of outputting the determined format structure including the significance value of each sentence of the series of sentences.

18. The method of claim 16 further including the steps of:

inputting from the user a reference word;

retrieving from the document text each sentence of the series of sentences that includes the reference word; and

selecting each of the retrieved sentences whose determined significance value is higher than a predetermined significance value;

said outputting step including the substep of outputting each selected sentence to the user.

19. The method of claim 18 further including the step of determining a relational word that has a predetermined relationship to the reference word;

and

said retrieving step including the substep of retrieving from the document text each sentence of the series of sentences that includes the relational word.

20. The method of claim 16 wherein said step of computing an updated significance value includes the substep of computing the respective updated significance values for the series of sentences at least two times in succession.

21. The method of claim 16 wherein the step of computing an updated significance value includes the substep of computing the updated significance value for each sentence according to a function of the connector of an immediately succeeding sentence in the series of sentences and a current significance value of the immediately succeeding sentence.

22. The method of claim 16 further including the step of normalizing the respective updated significance values for the series of sentences.

23. In a document processing system for preparing document text from document data input by a user, wherein the document text includes a series of sentences, a method for providing to the user information regarding the document text, said method comprising the steps of:

inputting document data from the user;

preparing document text from the document data input by the user;

determining a topic of each sentence in the series of sentences of the document text; and

outputting to the user the determined topics of the sentences,

wherein the topic determining step includes the substeps of

identifying each noun in each of a first predetermined number of successive sentences,

selecting from the identified nouns only those nouns that occur more than a second predetermined number of times in the successive sentences,

deleting predetermined unnecessary nouns from the selected nouns thereby leaving remaining selected nouns, and

determining that the topic is represented by the remaining selected nouns.

24. The method of claim 23 further including the step of determining a format structure of the document text;

and

said outputting step including the substep of outputting the determined format structure including the topic of each sentence of the series of sentences.

25. The method of claim 23 further including the steps of:

inputting from the user a reference word;

retrieving from the document text each sentence of the series of sentences that includes the reference word;

selecting the retrieved sentences having a topic which corresponds to the reference word; and

said outputting step including the substep of outputting each selected sentence to the user.

26. The method of claim 25 further including the step of determining a relational word that has a predetermined relationship to the reference word;

and

said retrieving step including the substep of retrieving from said document text each sentence of the series of sentences that includes the relational word.