TR-I-0207 :1991.3

上田良寛

単一化に基づく生成の効率改善

Abstract:双方向文法を用いる生成のメカニズムとして提案したタイプ付素性構造主導型生成の高速化について述べる。単一化を基礎メカニズムとして用いているシステムでは、単一化それ自体が計算コストのかかるプロセスであるため、生成プロセスのほとんどを単一化によって消費されている。このため、単一化のアルゴリズムを改良する、または、単一化の適用回数を減少させることにより、生成システムの効率を向上させることが出来る。ここでは、後者の方法、すなわち、単一化の適用回数を減らすことによる効率向上を、文法および生成メカニズムの両面から試みた。文法の改良により、最高10倍の効率改善を達成した。

Here the methods to improve the efficiency of the Typed-Feature-Structure-Directed Generation, a unification-based generation mechanism which is developed for dialogue translation, are described. Unification is a time-consuming process and, in systems that use unification as their basic mechanism, most of the computing time is consumed by unification. Better algorithms for unification and/or reducing the amount of unification can improve the efficiency of such systems. We have adopted the latter approach, experimenting with several methods from both the mechanism side and the grammar side. For the mechanism, delaying surface lexical selection and eliminating disjunctive feature structures in the derivation tree can reduce the generation time up to one-third in some cases. Modification of the grammar to reduce nondeterminism is so effective that it can increase the efficiency up to 10 times.