フレーズテーブル作成法

**表 3.2:** 日英方向の単語対応
	I	was	dazzled	by	the	headlights	of	a	car
自動車			$\bullet$
の							$\bullet$
ヘッドライト						$\bullet$
に							$\bullet$
目				$\bullet$
が								$\bullet$
くらん									$\bullet$
だ									$\bullet$

**表 3.3:** 英日方向の単語対応
	I	was	dazzled	by	the	headlights	of	a	car
自動車	$\bullet$
の							$\bullet$
ヘッドライト		$\bullet$				$\bullet$
に
目					$\bullet$
が								$\bullet$
くらん				$\bullet$					$\bullet$
だ			$\bullet$

次に，得られた双方向の単語アライメントを用いて，複数単語のアライメントを得る．このアライメントは双方向の単語対応の和集合と積集合から求める．ヒューリスティックスとして双方向ともに対応する単語対応を用いる``intersection''，双方向のどちらか一方でも対応する単語対応を全て用いる``union''がある．表 3.2と表3.3を用いた，``intersection''での例を表3.4， ``union''での例を表3.5に示す．

**表 3.4:** intersectionの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車
の							$\bullet$
ヘッドライト						$\bullet$
に
目
が								$\bullet$
くらん									$\bullet$
だ

**表 3.5:** unionの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車	$\bullet$
の							$\bullet$
ヘッドライト		$\bullet$				$\bullet$
に							$\bullet$
目				$\bullet$	$\bullet$
が								$\bullet$
くらん				$\bullet$					$\bullet$
だ			$\bullet$						$\bullet$

また``intersection''と``union''の中間のヒューリスティックスとして ``grow''と``grow-diag''がある．これら2つのヒューリスティックスでは ``intersection''の単語対応と``union''の単語対応を用いる．``grow''は縦横方向，``grow-diag''は縦横対角方向に，``intersection''の単語対応から ``union''の単語対応が存在する場合にその単語対応も用いる． ``grow''の例を表3.6，``grow-diag''の例を表3.7に示す．

**表 3.6:** growの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車
の							$\bullet$
ヘッドライト						$\bullet$
に
目
が								$\bullet$
くらん									$\bullet$
だ									$\bullet$

**表 3.7:** grow-diagの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車
の							$\bullet$
ヘッドライト						$\bullet$
に							$\bullet$
目
が								$\bullet$
くらん									$\bullet$
だ									$\bullet$

また，この``grow''と``grow-diag''の最後に行う処理として``final''と ``final-and''がある．``final''は``union''の単語対応があれば用いる． ``final-and''では，``final''に加えて，双方向ともに単語対応がないアライメントも用いる．``grow-diag-final''の例を表3.8， ``grow-diag-final-and''の例を表3.9に示す．

**表 3.8:** grow-diag-finalの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車	$\bullet$
の							$\bullet$
ヘッドライト		$\bullet$				$\bullet$
に							$\bullet$
目					$\bullet$
が								$\bullet$
くらん				$\bullet$					$\bullet$
だ			$\bullet$						$\bullet$

**表 3.9:** grow-diag-final-andの例
	I	was	dazzled	by	the	headlights	of	a	car
自動車	$\bullet$
の							$\bullet$
ヘッドライト						$\bullet$
に							$\bullet$
目					$\bullet$
が								$\bullet$
くらん									$\bullet$
だ									$\bullet$

そして，得られた単語アライメントから，全ての矛盾しないフレーズ対を得る．このとき，そのフレーズ対に対して翻訳確率を計算し，フレーズ対に確率値を付与する．``grow-diag-final-and''で作成されたフレーズテーブルの例を表 3.10に示す．

**表 3.10:** grow-diag-final-andで作成されたフレーズテーブルの例
自動車 $\vert\vert\vert$ I was dazzled by $\vert\vert\vert$ 1 0.333333 0.25 0.000751315 2.718
自動車 $\vert\vert\vert$ I was dazzled $\vert\vert\vert$ 1 0.333333 0.25 0.00826446 2.718
自動車 $\vert\vert\vert$ I was $\vert\vert\vert$ 1 0.333333 0.25 0.0909091 2.718
自動車 $\vert\vert\vert$ I $\vert\vert\vert$ 0.333333 0.333333 0.25 1 2.718
がくらんだ $\vert\vert\vert$ a car $\vert\vert\vert$ 1 0.166667 1 0.666667 2.718
がくらんだ。 $\vert\vert\vert$ a car . $\vert\vert\vert$ 1 0.166667 1 0.666667 2.718