Topics

objective function

SUMMA hierarchically clusters the sentences by time, and then summarizes the clusters using an objective function that optimizes salience and coherence.

Page 2, “Introduction”

4.4 Objective Function

Page 5, “Summarizing Within the Hierarchy”

Having estimated salience, redundancy, and two forms of coherence, we can now put this information together into a single objective function that measures the quality of a candidate hierarchical summary.

Page 5, “Summarizing Within the Hierarchy”

Intuitively, the objective function should balance salience and coherence.

Page 5, “Summarizing Within the Hierarchy”

Optimizing this objective function is NP-hard, so we approximate a solution by using beam search over the space of partial hierarchical summaries.