← Back to Patent Explorer
EP0952533A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Text summarization using part-of-speech

Assignee: Xerox Corp
•
Filing: 1999-03-23
•
Granted: —
•
Expires: 2019-03-23
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Text is summarized using part-of-speech (POS) data indicating parts of speech for tokens in the text. The POS data can be obtained using input text data defining the text, such as by POS tagging. The POS data can be used to obtain group data indicating groups of tokens of the text, such as verb groups and noun groups. The group data can also indicate, within each group, any tokens that meet a POS based removal criterion. The group data can be used to obtain summarized text data by removing tokens that meet the removal criterion. The original text may be obtained via scanner or video camera from a user's document, and may be recognized to obtain input text data. The summarized text may output as text or as audio pronunciation using a speech synthesizer.

Inventors

  • 👤 Gregory T. Grefenstette

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-10 02:09
CPC Classifications
G; G10; G10L; G10L13/00; G06; G06F; G06F16/00; G06F16/30; G06F16/34; G06F16/345

Claims Analysis

Total Claims: 12
Claim 1
Independent Claim 131 words
A method for automatically summarizing text, comprising: (a) obtaining input text data defining a text that includes two or more tokens; (b) using the input text data to obtain part-of-speech (POS) data indicating parts of speech for tokens in the text; (c) using the POS data to obtain group data indicating one or more groups of consecutive tokens of the text and indicating, within each group, any tokens that meet a POS-based removal criterion; and (d) using the group data to obtain summarized text data defining a summarized version of the text in which tokens in each group that are indicated as meeting the removal criterion are removed so that the number of tokens in the summarized version of the text is less than the number of tokens in the text.
Claim 2
Dependent Claim 106 words
The method of claim 1, wherein (c) comprises: (c1) obtaining first group type data indicating one or more groups of consecutive tokens that have a first word group type, and, within each group having the first word group type, any tokens that meet a first POS-based removal criterion applicable to groups of the first word group type; (c2) obtaining second group type data indicating one or more groups of consecutive tokens that have a second word group type, and, within each group having the second word group type, any tokens that meet a second POS-based removal criterion applicable to groups of the second word group type.
Claim 3
Dependent Claim 49 words
The method of claim 2, wherein said first word group type is a verb group type, and said first group type data include, for each group having the first word group type, a verb group start element preceding the group and a verb group end element following the group.
Claim 4
Dependent Claim 51 words
The method of claim 2 or 3, wherein said second word group type is a noun group type, and said second group type data include, for each group having the second word group type, a noun group start element preceding the group and a noun group end element following the group.
Claim 5
Independent Claim 118 words
The method of any of claims 1 to 4, wherein (b) comprises: (b1) using the input text data to tokenize the text, the tokenized text including one or more tokenized sentences, each tokenized sentence including, in sequence, two or more word tokens and a sentence-final token, the word tokens each indicating a word of text and the sentence-final token indicating the end of a sentence; and (b2) obtaining POS data for each of the tokenized sentences from (b1); and in which, in (c), the POS data for each tokenized sentence are used to obtain group data for the sentence and, in (d), the group data for each sentence are used to obtain summarized text data for the sentence.
Claim 6
Independent Claim 63 words
The method of any preceding claim, wherein (a) comprises (a1) using an image capture device directed upon an image bearing portable medium containing text matter to generate image data representative of the text matter; and (a2) converting the image data to machine readable text data, the text data being a representation of the text matter, the text data being said input text data.
Claim 7
Independent Claim 42 words
The method of any preceding claim, further comprising: (e) converting the summarized text data to audio data, the audio data being a representation of the pronunciation of the words in the summarized text data, and emitting sounds corresponding to said audio data.
Claim 8
Independent Claim 151 words
A system for automatically summarizing text, the system comprising: input text data defining a text that includes two or more tokens; and a processor connected for accessing the input text data; the processor automatically summarizing the text; in automatically summarizing, the processor operating to: use the input text data to obtain part-of-speech (POS) data indicating parts of speech for tokens in the text; use the POS data to obtain group data indicating one or more groups of consecutive tokens of the text and indicating, within each group, any tokens that meet a POS-based removal criterion; and use the group data to obtain summarized text data defining a summarized version of the text in which tokens in each group that are indicated as meeting the removal criterion are removed so that the number of tokens in the summarized version of the text is less than the number of tokens in the text.
Claim 9
Independent Claim 114 words
A method for automatically summarizing text, comprising: (A) receiving a signal from a user input device selecting one of a set of part-of-speech (POS) based removal criteria and obtaining input text data defining a text that includes two or more tokens; (B) using the input text data to obtain POS data indicating parts of speech for tokens in the text; and (C) using the POS data to obtain summarized text data defining a summarized version of the text in which tokens are removed in accordance with the selected POS based criterion so that the number of tokens in the summarized version of the text is less than the number of tokens in the text.
Claim 10
Dependent Claim 44 words
The method of claim 9 in which (A) comprises: (A1) displaying on a display device an image showing the set of POS based removal criteria; and (A2) receiving the signal from the user input device, the signal selecting the selected POS based removal criterion.
Claim 11
Dependent Claim 44 words
The method of claim 9 or 10, further comprising: (D) converting the summarized text data to audio data, the audio data being a representation of the pronunciation of the words in the summarized text data , and emitting sounds corresponding to said audio data.
Claim 12
Independent Claim 134 words
A system for automatically summarizing text, the system comprising: input text data defining a text that includes two or more tokens; and a processor connected for accessing the input text data; the processor automatically summarizing the text; in automatically summarizing, the processor operating to: receive a signal from a user input device selecting one of a set of part-of-speech (POS) based removal criteria; use the input text data to obtain POS data indicating parts of speech for tokens in the text; and use the POS data to obtain summarized text data defining a summarized version of the text in which tokens are removed in accordance with the selected POS based criterion so that the number of tokens in the summarized version of the text is less than the number of tokens in the text.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag