アルゴリズム全体の適用例

Next: 類似文検索における係り受けの効果 Up: 係り受け関係を利用した類似文検索アルゴリズム Previous: 同一係り受け文節ペアの発見(#3)

これまで述べてきたアルゴリズムを、以下のような係り受け関係を持つ入力文とDB文に対して適用する。日本文との対応付けによりアルゴリズム全体の流れを追う。

$\includegraphics[width=8cm,keepaspectratio]{japan1.eps}$

まず入力文とDB文の各文節を、同一種類の文節に変換する。上記の例文に対しては次のように文節の同一性を設定し、各文節をアルファベットA～Eに変換する。

$\framebox[1cm]{私は}$ 、 $\framebox[1cm]{彼は}$ → $\framebox[1cm]{A}$
$\framebox[1cm]{高い}$ 、 $\framebox[1.4cm]{美しい}$ → $\framebox[1cm]{B}$
$\framebox[1cm]{山に}$ 、 $\framebox[1cm]{湖に}$ 、 $\framebox[1.4cm]{友人に}$ → $\framebox[1cm]{C}$
$\framebox[1.4cm]{登った}$ 、 $\framebox[1.4cm]{行った}$ 、 $\framebox[1.4cm]{贈った}$ → $\framebox[1cm]{D}$
$\framebox[1cm]{花を}$ → $\framebox[1cm]{E}$