An Efficient Algorithm for Japanese Sentence Compaction Based on Phrase Importance and Inter-Phrase Dependency
An Efficient Algorithm for Japanese Sentence Compaction Based on Phrase Importance and Inter-Phrase Dependency
复制标题
基于短语重要性和短语间依赖的日语句子压缩高效算法
DOI：
10.1007/3-540-45323-7_18
复制
发表时间：
2000
期刊：
影响因子：
--
通讯作者：
Yujie Zhang
中科院分区：
文献类型：
--
作者：
Rei Oguro;K. Ozeki;K. Takagi;Yujie Zhang
本文描述了一种有效的日语句子压缩算法。首先，在日语依存语法的基础上定义了短语序列的语法优度。此外，短语序列的主题重要性的措施。然后，句子压缩的问题被制定为一个优化问题，从原始句子中选择一个子序列的短语，最大限度地提高语法的善良和主题的重要性的总和。利用动态规划原理推导出递推方程，并将其转化为求解该问题的算法。该算法是多项式时间关于原始句子长度。最后给出了一个句子压缩的例子。
This paper describes an efficient algorithm for Japanese sentence compaction. First, a measure of grammatical goodness of phrase sequences is defined on the basis of a Japanese dependency grammar. Also a measure of topical importance of phrase sequences is given. Then the problem of sentence compaction is formulated as an optimisation problem of selecting a subsequence of phrases from the original sentence that maximises the sum of the grammatical goodness and the topical importance. A recurrence equation is derived by using the principle of dynamic programming, which is then translated into an algorithm to solve the problem. The algorithm is of polynomial-time with respect to the original sentence length. Finally, an example of sentence compaction is presented.