文節重要度と係り受け整合度に基づく日本語文簡約アルゴリズム

書誌事項

タイトル別名
  • A Japanese Sentence Compaction Algorithm Based on Phrase Significance and Inter-Phrase Dependency
  • ブンセツ ジュウヨウド ト カカリウケ セイゴウド ニ モトヅク ニホンゴブン カンヤク アルゴリズム

この論文をさがす

抄録

Conventional methods for text summarization are mostly based on the idea of selecting important sentences from a set of given sentences such as a paragraph or a whole text. Those methods have a merit that each selected sentence remains unchanged and is thus correct. However, it is sometimes necessary to shorten each sentence, when a higher compaction rate is required, or when a paragraph-by-paragraph summarization is not adequate. In such sentence compaction, it is important that a shortened sentence is natural as a Japanese sentence. In this paper, the sentence compaction problem is formulated as “a problem of selecting a subsequence of phrases from a given sentence that maximizes the sum of phrase significance scores and inter-phrase dependency scores.” Then, an efficient algorithm to solve this problem is proposed. Since this method takes inter-phrase dependency into account, a shortened sentence is expected to be grammatically correct and natural. This paper is focused on the derivation, computational complexity, and implementation issues of the algorithm, and will not discuss the matter of how to define the phrase significance score and the inter-phrase dependency score, though it will be a crucially important matter in practical applications.

収録刊行物

  • 自然言語処理

    自然言語処理 8 (3), 3-18, 2001

    一般社団法人 言語処理学会

被引用文献 (6)*注記

もっと見る

参考文献 (10)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ