NSA

A method of summarizing text. The sentences in the text are identified first. Then, the terms in each sentence are identified. A matrix is then generated, where the columns represent the sentences and the rows represent the terms. The entries in the matrix are weighted with an exponentially decaying function or a Hidden Markov Model. The Euclidean length of each column is determined. The sentence corresponding to the column having the maximum Euclidean length is selected as a summary sentence. The columns corresponding to the remaining sentences have their matrix entries reduced. If additional summary sentences are desired then return to the step of determining Euclidean length of the columns.

Inventors:

Conroy, John M.; O'leary, Dianne P.

Patent Number:

Technical domain:

IT and Software

FIle Date:

2002-04-26

Grant Date:

2006-01-24

Grant time:

1,369 days

Grant time percentile rank:

25

Claim count percentile rank:

2

Citations percentile rank:

1

'Cited by' percentile rank:

1

Assignee:

INST FOR DEFENSE ANALYSES