Summarizing a Document by Trimming a Nested Tree Structure

Bibliographic Information

Other Title
  • 入れ子依存木の刈り込みによる単一文書要約手法
  • イレコ イソン ボク ノ カリコミ ニ ヨル タンイツ ブンショ ヨウヤク シュホウ

Search this article

Abstract

Many methods of text summarization that have recently been proposed combine sentence selection and sentence compression. Although the dependency between words has been used in most of these methods, the dependency between sentences, i.e., the rhetorical structure, has not been exploited in such joint methods. We use both the dependency between words and the dependency between sentences by constructing a nested tree, in which nodes in a document tree representing the dependency between sentences were replaced by a sentence tree representing the dependency between words. We formulate a summarization task as a combinatorial optimization problem, in which the nested tree is trimmed without losing important content in the source document. The results from an empirical evaluation revealed that our method based on the trimming of the nested tree significantly improved the performance of text summarization.

Journal

References(15)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top