Patent Document ID: 10127323
Application ID: 15660034

Base Claim:
1. A processor-implemented method for generating a multi-document summary, the method comprising: receiving, by a processor, a query statement, one or more documents, one or more summary constraints, and one or more goals; identifying one or more keywords within the query statement; performing a sentence selection from the one or more documents based on the one or more identified keywords; generating a plurality of candidate summaries of the one or more documents based on the performed sentence selection, the one or more goals, and a fully-polynomial randomized approximation scheme (FPRAS) cross entropy method; calculating a quality score for each of the plurality of generated candidate summaries using a plurality of quality features; and selecting a candidate summary from the plurality of generated candidate summaries with the highest calculated quality score that also satisfies a quality score threshold.

---

Claim 6:
6. The method of claim 1 , wherein the plurality of quality features are selected from a group consisting of measuring a Bhattacharyya similarity between a unigram language model (LM) of the received query statement and a unigram LM of a candidate summary within the plurality of candidate summaries, measuring a relative mass that the candidate summary devotes to the received query statement, measuring to what extent the candidate summary generally covers the one or more documents, measuring a sentence diversity of each candidate summary by calculating a bigram LM entropy for each candidate summary, biasing the sentence selection towards one or more sentences that appear earlier in a containing document, and biasing the sentence selection towards one or more longer summaries that still satisfy a length constraint that contain few long sentences rather than a plurality of candidate summaries that contain many short sentences.