Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-05-23
2006-05-23
Kindred, Alford W. (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C715S252000, C715S252000
Reexamination Certificate
active
07051024
ABSTRACT:
An author-oriented document summarizer for a word processor is described. The document summarizer performs a statistical analysis to generate a list of ranked sentences for consideration in the summary. The summarizer counts how frequently content words appear in a document and produces a table correlating the content words with their corresponding frequency counts. Phrase compression techniques are used to produce more accurate counts of repeatedly used phrases. A sentence score for each sentence is derived by summing the frequency counts of the content words in a sentence and dividing that tally by the number of the content words in the sentence. The sentences are then ranked in order of their sentence scores. Concurrent with the statistical analysis, during the same pass through the document the summarizer performs a cue-phrase analysis to weed out sentences with words or phrases that have been pre-identified as potential problem phrases. The cue-phrase analysis compares sentence phrases with a pre-compiled list of words and phrases and sets conditions on whether the sentences containing them can be used in the summary. Following the cue-phrase analysis, the summarizer creates a summary containing the higher ranked sentences. The summary may also include a conditioned sentence if the conditions established for inclusion of the sentence have been satisfied. The summarizer then inserts the sentence at the beginning of the document before the start of the text.
REFERENCES:
patent: 4965763 (1990-10-01), Zamora
patent: 5293314 (1994-03-01), Sakai
patent: 5369574 (1994-11-01), Masegi et al.
patent: 5491760 (1996-02-01), Withgott et al.
patent: 5572643 (1996-11-01), Judson
patent: 5689716 (1997-11-01), Chen
patent: 5761497 (1998-06-01), Holt et al.
patent: 5778397 (1998-07-01), Kupiec et al.
patent: 5867164 (1999-02-01), Bornstein et al.
patent: 5918240 (1999-06-01), Kupiec et al.
patent: 2001/0014852 (2001-08-01), Tsourikov et al.
Sark et al., The working word, PC Magazine, p. 487.
Surrita, Ono, China, Ukita, and Amano, “A Discourse Structure Analyzer for Japanese Text,”Proceedings of the International Conference of Fifth Generation Computer Systems 1992. pp. 1133-1140.
Vallini, “(Solutions) (question-and-answer),” PC Magazine, p. 385, Nov. 1993.
Stark et al., The working word, PC Magazine, p. 487, Oct. 1990.
Economics,“(natural language text summarization by computers) (includes related information),” p. 85, Dec. 1994.
H.P. Luhn,The Automatic Creation of Literature Abstracts, IBM Journal, Apr. 1958, pp. 159-165.
Kenji Ono, Kanio Surrita, Seiji Milke, “Abstract Generation Based On Rhetorical Structure Extraction,”Proceedings of the 15thInternational Conference on Computational Linguistics, vol. 1, at pp. 344-348, for a conference held Aug. 5-9, 1994 in Kyoto, Japan.
“Test Summarization,” BT Laboratories, retrieved from BT Web site at www.bt.com.
“Short Cuts,” Science and Technology section,The Economist, Dec. 17, 1994, pp. 85-86.
Salton, Allan, Buckley, and Singhai, “Automatice Analysis, Theme Generation, and Summarization of Machine-Readable Texts,”Science, vol. 264, Jun. 3, 1994, pp. 1421-1426.
Newspaper Excerpt on Produce release from Visual Recall 2.0 by Jessica Davis.
Cokus Shawn J.
Dolan William B.
Fein Ronald A.
Fries Edward J.
Messerly John
Kindred Alford W.
Lee & Hayes PLLC
Microsoft Corporation
LandOfFree
Document summarizer for word processors does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Document summarizer for word processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Document summarizer for word processors will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3573205