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

次へ: 類似文検索システム 上へ: 文の構造的類似性判定法 戻る: 同一係り受け文節ペアの発見(#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}$