JP2010225077A - 検索結果出力プログラム、検索結果出力装置、および検索結果出力方法 - Google Patents

Abstract

【課題】例文の検索結果を適切な順序で提示可能な検索結果出力装置を提供することを目的とする。
【解決手段】検索結果出力装置１００は、評価手段１００ａが入力例文１１０ａを基準に検索例文１１０ｂを評価して抽出例文１１０ｄを得る。そして、抽出例文１１０ｄの評価１１０ｃに寄与した部分を除外した入力例文１１０ａの一部を再評価対象部分１１０ｅとして選択する。再評価手段１００ｄは、再評価対象部分１１０ｅを基準に検索例文１１０ｂを評価（再評価）する。これにより、検索結果出力装置１００は、評価１１０ｃの高評価と再評価１１０ｆの高評価とが必ずしも一致せず、同じ評価基準による同じような検索結果が連続することを好適に避けることができる。
【選択図】図１

Description

本発明は、例文検索の結果を出力する検索結果出力プログラム、検索結果出力装置、および検索結果出力方法に関する。

産業翻訳の分野では、高い訳文品質を維持しながら効率よく翻訳作業をすることが要求される。そこで、過去に翻訳された翻訳文とその原文を対にしてデータベースに蓄積し、これを検索して再利用するような対訳例文検索システムが利用されている。

対訳例文検索システムでは、入力された文（入力文）に該当する例文がデータベースから検索される。そして、検出された例文に対応付けられた訳文が表示される。このような訳文を参照することで、一から翻訳作業をするよりも効率よく翻訳作業をすることができる。ただし、新規に作成された文章の翻訳をする場合には、入力された入力文と完全に一致する例文が検出される可能性は低い。そこで、入力文の部分列を作成し、部分列を用いて、入力文の一部に対応するフレーズ候補を検出する技術もある。

また、入力文および入力文の部分列を対象とした検索によって検出された対訳例文に上位または下位へのリンク情報を付与して、リンク情報に基づいて検出された対訳例文を含む例文への拡張表示や、検出された対訳例文の一部を用いた例文への縮退表示をする技術もある。

特開２００６−１３４０６２号公報 特開２００８−１６５５６３号公報

しかし、上記のような検索技術を用いて数多くの例文を検出した場合には、検索結果をユーザに提示する順序、すなわち検索結果を出力する候補のランク付けをいかにするかによって翻訳作業の効率化が大きく変動する。上記の対訳例文検索システムでは、データベースが多くの対訳例文を蓄積するほど、必要とする対訳例文の検出率が向上する。しかし、反面、大量に蓄積された対訳例文からは、同じような表現が大量に検出されることとなる。そのため、本当に参照したい対訳例文が下位候補となって、目的の対訳例文を表示するのに時間がかかったりする。たとえば、入力文中の一般に多用されるフレーズを含む多数の例文が上位を占め、入力文中のあまり慣用されないフレーズや、専門性のあるフレーズを含む例文は、下位候補となってしまう場合がある。あるいは、目的の対訳例文が最大候補数からあふれて必要とする情報が表示されないことがある。このため、大量の対訳例文の検出結果から目的とする対訳例文を探すための作業が非効率となっている。

本発明はこのような点に鑑みてなされたものであり、例文の検索結果を、入力文中の複数のフレーズそれぞれを含む複数の例文を上位候補として提示可能な検索結果出力プログラム、検索結果出力装置、および検索結果出力方法を提供することを目的とする。

上記課題を解決するために、コンピュータを、例文検索の結果を出力する検索結果出力装置として機能させる検索結果出力プログラムが提供される。
検索結果出力装置は、評価手段と、抽出手段と、再評価対象部分選択手段と、再評価手段と、再抽出手段と、出力手段とを備える。

評価手段は、検索条件となる入力例文と入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価する。抽出手段は、評価に基づいて検索例文から一の例文を抽出例文として抽出する。

再評価対象部分選択手段は、入力例文のうち抽出例文の評価に寄与した部分を除外した入力例文の一部を再評価対象部分として選択する。再評価手段は、検索例文と再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する。再抽出手段は、再評価に基づいて検索例文から一の例文を再抽出例文として再抽出する。出力手段は、抽出手段が抽出した例文および再抽出手段が再抽出した例文を出力する。

上記の検索結果出力プログラム、検索結果出力装置、および検索結果出力方法によれば、例文の検索結果を、入力文中の複数のフレーズそれぞれを含む複数の例文を上位候補として提示して、検索結果に基づく作業の効率化に寄与できる。

実施の形態の概要を示す図である。 実施の形態の検索結果出力装置のハードウェア構成例を示す図である。 実施の形態の例文検索装置の機能ブロック図である。 実施の形態の入力例文の具体例である。 実施の形態の検索例文の具体例である。 実施の形態のマッチングテーブルの具体例である。 実施の形態の出力済フラグ配列表の初期状態を表す図である。 実施の形態の出力済フラグ配列表の更新状態を表す図である。 実施の形態のマッチングテーブルの具体例である。 実施の形態の出力済フラグ配列表の更新状態を表す図である。 実施の形態のマッチングテーブルの具体例である。 実施の形態の例文出力の具体例である。 出力済フラグ配列表更新処理のフローチャートである。 実施の形態の選択画面の具体例である。 実施の形態の選択出力画面の具体例である。 文字列特定処理のフローチャートである。 第二の実施形態のマッチングテーブルの具体例である。 第二の実施形態の出力済フラグ配列表の更新状態を表す図である。 第二の実施形態のマッチングテーブルの具体例である。 第二の実施形態の出力済フラグ配列表の更新状態を表す図である。 第二の実施形態のマッチングテーブルの具体例である。 第二の実施形態の出力済フラグ配列表の更新状態を表す図である。 第二の実施形態のマッチングテーブルの具体例である。 第二の実施形態の出力済フラグ配列表の更新状態を表す図である。 第二の実施形態のマッチングテーブルの具体例である。 マッチングスコア計算処理のフローチャートである。 類似程度計算処理のフローチャートである。

以下、実施の形態を図面を参照して説明する。
図１は、実施の形態の概要を示す図である。実施の形態に係る検索結果出力装置１００は、入力例文１１０ａをキーとした例文検索の結果である検索例文１１０ｂを適切な順序で提示可能に出力する。

検索結果出力装置１００は、評価手段１００ａと、抽出手段１００ｂと、再評価対象部分選択手段１００ｃと、再評価手段１００ｄと、再抽出手段１００ｅと、出力手段１００ｆとを備える。

評価手段１００ａは、入力例文１１０ａと検索例文１１０ｂとの間で所定単位の文字または文字列の一致程度を評価し、評価１１０ｃを得る。入力例文１１０ａは、例文検索の検索キーである。検索例文１１０ｂは、データベースに蓄積された例文について入力例文１１０ａを検索キーとした検索結果であり、複数の例文の集合である。入力例文１１０ａは、後述のキーボード１２やマウス１３などの入力装置から受け付ける。たとえば、入力例文１１０ａの受け付けは、キーボード１２からの入力例文１１０ａのキー入力や、マウス１３による入力例文１１０ａの選択操作などによる。あるいは、ネットワーク接続したコンピュータ（検索サーバ）から取得する。検索例文１１０ｂは、データベースに蓄積された例文についての入力例文１１０ａの検索結果として取得する。データベースは、後述するハードディスクドライブ（ＨＤＤ:Hard Disk Drive）１０３などの記憶装置上に複数の例文を記憶する。これら記憶装置は、内蔵または外部接続した記憶装置の他に、検索結果出力装置１００の外部に設けられてネットワーク接続したコンピュータ（データサーバ）の記憶装置とすることもできる。評価１１０ｃは、たとえば、検索例文１１０ｂの各々についての評価を比較可能な評価値である。

なお、入力例文１１０ａを検索キーとして、データベースに蓄積された例文に対する検索を行う検索手段は、検索結果出力装置１００に備えてもよいし、検索結果出力装置１００の外部に設けられてネットワーク接続したコンピュータ（検索サーバ）に備えてもよい。

抽出手段１００ｂは、評価１１０ｃに基づいて検索例文１１０ｂから一の例文を抽出例文１１０ｄとして抽出する。たとえば、検索例文１１０ｂが複数の例文からなる場合、抽出手段１００ｂは、各例文の評価１１０ｃを比較して最良の評価１１０ｃを得た例文を１つ抽出し、これを抽出例文１１０ｄとする。

再評価対象部分選択手段１００ｃは、抽出例文１１０ｄの評価１１０ｃに寄与した部分を除外した入力例文１１０ａの一部を再評価対象部分１１０ｅとして選択する。たとえば、入力例文１１０ａを構成する文字、文字列（たとえば、単語、文節など）ごとに、抽出例文１１０ｄの評価１１０ｃに貢献した部分を特定し、抽出例文１１０ｄのその余の部分（非貢献部分）を再評価対象部分１１０ｅとして選択する。したがって、再評価対象部分１１０ｅは、入力例文１１０ａの一部からなる。

再評価手段１００ｄは、検索例文１１０ｂと再評価対象部分１１０ｅとの間で所定単位の文字または文字列の一致程度を再評価し、再評価１１０ｆを得る。再評価手段１００ｄは、検索例文１１０ｂのうち、すでに抽出、または再抽出された例文を除いて再評価対象とする。再評価１１０ｆは、たとえば、検索例文１１０ｂの各々についての評価を比較可能な評価値である。

再抽出手段１００ｅは、再評価１１０ｆに基づいて検索例文１１０ｂから一の例文を再抽出例文１１０ｇとして再抽出する。たとえば、検索例文１１０ｂが複数の例文からなる場合、再抽出手段１００ｅは、各例文の再評価１１０ｆを比較して最良の再評価１１０ｆを得た例文を１つ抽出し、これを再抽出例文１１０ｇとする。

出力手段１００ｆは、抽出手段１００ｂが抽出した抽出例文１１０ｄおよび再抽出手段１００ｅが再抽出した再抽出例文１１０ｇを検索結果として提示可能に出力する。出力は、たとえば、後述のモニタ１１などの表示装置の他、音声出力装置、印字装置などのほか、データ出力などを含む。また、検索結果として提示可能とは、出力順序を整列して出力する他、出力順序を整列可能に出力順序情報などを付加することを含む。

なお、再評価対象部分選択手段１００ｃは、さらに、再抽出例文１１０ｇに基づいて入力例文１１０ａの一部を再評価対象部分１１０ｅとして選択することができる。検索結果出力装置１００は、再抽出例文１１０ｇについて再評価対象部分選択、再評価、再抽出を繰り返すことで、再抽出例文１１０ｇを複数得ることができる。つまり、検索結果出力装置１００は、検索例文１１０ｂを異なる評価基準で順に抽出することができる。

このように、検索結果出力装置１００は、評価手段１００ａが入力例文１１０ａを基準に検索例文１１０ｂを評価するのに対し、再評価手段１００ｄは、再評価対象部分１１０ｅを基準に検索例文１１０ｂを評価（再評価）する。これにより、検索結果出力装置１００は、評価１１０ｃの高評価と再評価１１０ｆの高評価とが必ずしも一致せず、同じ評価基準による同じような検索結果が連続することを好適に避けることができる。

なお、検索結果出力装置１００は、検索手段を備えることで例文検索装置として機能する。また、例文検索装置は、さらに、出力手段が検出された原語による例文に予め対応付けられた訳語による訳文を対訳例文として出力することで対訳例文検索装置として機能する。

次に、本実施の形態の詳細を説明する。図２は、実施の形態の検索結果出力装置のハードウェア構成例を示す図である。検索結果出力装置１００は、ＣＰＵ（Central Processing Unit）１０１によって装置全体が制御されている。ＣＰＵ１０１には、バス１０７を介してＲＡＭ（Random Access Memory）１０２、ハードディスクドライブ（ＨＤＤ）１０３、グラフィック処理装置１０４、入力インタフェース１０５、および通信インタフェース１０６が接続されている。

ＲＡＭ１０２には、ＣＰＵ１０１に実行させるＯＳ（Operating System）のプログラムやサーバを実行するためのアプリケーションプログラムの少なくとも一部が一時的に格納される。また、ＲＡＭ１０２には、ＣＰＵ１０１による処理に必要な各種データが格納される。ＨＤＤ１０３には、ＯＳやアプリケーションプログラムが格納される。

グラフィック処理装置１０４には、モニタ１１が接続されている。グラフィック処理装置１０４は、ＣＰＵ１０１からの命令に従って、画像をモニタ１１の画面に表示させる。
入力インタフェース１０５には、キーボード１２とマウス１３とが接続されている。入力インタフェース１０５は、キーボード１２やマウス１３から送られてくる信号を、バス１０７を介してＣＰＵ１０１に送信する。

通信インタフェース１０６は、ネットワーク１０に接続されている。通信インタフェース１０６は、ネットワーク１０を介して、他のコンピュータとの間でデータの送受信を行う。

以上のようなハードウェア構成によって、本実施の形態の処理機能を実現することができる。なお、ネットワーク１０を介して接続する他のコンピュータ（たとえば、データサーバ、検索サーバなど）も同様のハードウェア構成で実現できる。

図３は、実施の形態の例文検索装置の機能ブロック図である。実施の形態に係る例文検索装置２００は、入力例文１１０ａをキーとした例文検索の結果を適切な順序で提示可能に出力する。

入力例文１１０ａは、たとえば、ある原語（たとえば、日本語、英語、フランス語、ドイツ語など）による例文（文）である。検索対象の例文は、入力例文１１０ａと同じ原語の例文であり、入力例文１１０ａを翻訳する際に参考とするため、原語に対する訳語（たとえば、日本語（原語）に対する英語、英語（原語）に対する日本語など）と対にして記憶されている。

例文検索装置２００は、入力例文受付部２００ａと、例文記憶部２００ｂと、検索部２００ｃと、評価部２００ｄと、抽出部２００ｅと、再評価対象部分選択部２００ｆと、再評価部２００ｇと、再抽出部２００ｈと、出力部２００ｉとを備える。

入力例文受付部２００ａは、キーボード１２やマウス１３などの入力装置から入力例文１１０ａを受け付ける。たとえば、入力例文１１０ａの受け付けは、キーボード１２からの入力例文１１０ａのキー入力や、マウス１３による入力例文１１０ａの選択操作などによる。あるいは、ネットワーク接続したコンピュータから取得する。

例文記憶部２００ｂは、ハードディスクドライブ（ＨＤＤ）１０３などの記憶装置上に複数の例文を記憶する。例文を蓄積するデータベースは、テキストレコードの集合である。例文（原文）が対にして記憶する訳文もテキストレコードの集合としてデータベースに蓄積してもよいし、ＸＭＬに代表されるタグ付きのデータ形式でデータベースに蓄積してもよい。これら記憶装置は、内蔵または外部接続した記憶装置の他に、例文検索装置２００の外部に設けられてネットワーク接続したコンピュータ（データサーバ）の記憶装置とすることもできる。また、記憶装置は、１台に限らず複数台から構成することもできる。

検索部２００ｃは、例文記憶部２００ｂが記憶する例文について、入力例文１１０ａを検索キーとした検索をして、複数の例文の集合である検索例文１１０ｂを検索結果として取得する。なお、検索手法は、様々な手法が知られており、たとえば、キーワードマッチング型の検索、曖昧検索、ベクトルスペースモデルなどに基づく検索などを適宜適用可能である。

評価部２００ｄは、入力例文１１０ａと検索例文１１０ｂとの間で所定単位の文字または文字列の一致程度を評価し、評価１１０ｃを得る。評価１１０ｃは、たとえば、検索例文１１０ｂの各々についての評価を比較可能な評価値である。

抽出部２００ｅは、評価１１０ｃに基づいて検索例文１１０ｂから一の例文を抽出例文１１０ｄとして抽出する。たとえば、検索例文１１０ｂが複数の例文からなる場合、抽出部２００ｅは、各例文の評価１１０ｃを比較して最良の評価１１０ｃを得た例文を１つ抽出し、これを抽出例文１１０ｄとする。

再評価対象部分選択部２００ｆは、抽出例文１１０ｄに基づいて入力例文１１０ａの一部を再評価対象部分１１０ｅとして選択する。たとえば、入力例文１１０ａを構成する文字、文字列ごとに、抽出例文１１０ｄの評価１１０ｃに貢献した部分を特定し、抽出例文１１０ｄのその余の部分を再評価対象部分１１０ｅとして選択する。したがって、再評価対象部分１１０ｅは、入力例文１１０ａの一部からなる。

再評価部２００ｇは、検索例文１１０ｂと再評価対象部分１１０ｅとの間で所定単位の文字または文字列の一致程度を再評価し、再評価１１０ｆを得る。再評価手段１００ｄは、検索例文１１０ｂのうち、すでに抽出、または再抽出された例文を除いて再評価対象とする。再評価１１０ｆは、たとえば、検索例文１１０ｂの各々についての評価を比較可能な評価値である。

再抽出部２００ｈは、再評価１１０ｆに基づいて検索例文１１０ｂから一の例文を再抽出例文１１０ｇとして再抽出する。たとえば、検索例文１１０ｂが複数の例文からなる場合、再抽出部２００ｈは、各例文の再評価１１０ｆを比較して最良の再評価１１０ｆを得た例文を１つ抽出し、これを再抽出例文１１０ｇとする。

出力部２００ｉは、抽出部２００ｅが抽出した抽出例文１１０ｄおよび再抽出部２００ｈが再抽出した再抽出例文１１０ｇを検索結果として提示可能に出力する。出力は、たとえば、後述のモニタ１１などの表示装置の他、音声出力装置、印字装置などのほか、データ出力などを含む。また、検索結果として提示可能とは、出力順序を整列して出力する他、出力順序を整列可能に出力順序情報などを付加することを含む。

なお、再評価対象部分選択部２００ｆは、さらに、再抽出例文１１０ｇに基づいて入力例文１１０ａの一部を再評価対象部分１１０ｅとして選択することができる。例文検索装置２００は、再抽出例文１１０ｇについて再評価対象部分選択、再評価、再抽出を繰り返すことで、再抽出例文１１０ｇを複数得ることができる。つまり、例文検索装置２００は、検索例文１１０ｂを異なる評価基準で順に抽出することができる。

このように、例文検索装置２００は、評価部２００ｄが入力例文１１０ａを基準に検索例文１１０ｂを評価するのに対し、再評価部２００ｇは、再評価対象部分１１０ｅを基準に検索例文１１０ｂを評価（再評価）する。これにより、例文検索装置２００は、評価１１０ｃの高評価と再評価１１０ｆの高評価とが必ずしも一致せず、同じ評価基準による同じような検索結果が連続することを好適に避けることができる。

次に、実施の形態に係る例文検索装置２００が入力例文をキーとした例文検索の結果を適切な順序で提示可能に出力する様子を、図４から図１２を用いて説明する。
図４は、実施の形態の入力例文の具体例である。

例文検索装置２００は、入力例文受付部２００ａから入力例文２０を受け付ける。入力例文２０は、「彼は、今日風邪気味だが、午後に大事な試験があるので、学校に行った。」という日本語を原語とした例文（一文）である。

図５は、実施の形態の検索例文の具体例である。
例文検索装置２００は、例文記憶部２００ｂが大量に記憶する例文のうちから、入力例文２０を検索キーとした所定の検索アルゴリズムにより検索結果として検索例文３０を取得する。検索例文３０は、「彼は、大事な試験があるので、学校へ行った。」（検索例文３０ａ）、「彼は、試験があるので、学校へ行く。」（検索例文３０ｂ）、「私は大事な試験があるにもかかわらず学校を休んだ。」（検索例文３０ｃ）、「私は今日風邪気味だ。」（検索例文３０ｄ）、「午後に大学へ行く。」（検索例文３０ｅ）、「彼は試験を受けに大学へ行った。」（検索例文３０ｆ）、「私は大学へ行ったが試験は受けなかった。」（検索例文３０ｇ）の７つからなる。それぞれの検索例文（３０ａから３０ｇ）は、日本語を原語とした例文であり、入力例文２０の検索対象である。なお、図中の各文中の下線部は、入力例文２０とのマッチング部分を表す。

次に、例文検索装置２００による検索例文３０の評価について説明する。図６は、実施の形態のマッチングテーブルの具体例である。
マッチングテーブル４０は、検索例文（３０ａから３０ｇ）ごとに入力例文２０の評価対象部分との対応関係（マッチング部分の対応関係）を記録したマトリックステーブルである。マッチングテーブル４０は、入力例文配列２０ａと、検索例文配列４１ａから４１ｇとからなる。入力例文配列２０ａは、入力例文２０の各文字ごとの配列であり、各配列要素がマッチング評価の基準要素となる。検索例文配列４１ａは、検索例文３０ａの各文字ごとの配列である。検索例文配列４１ａの各配列要素は、入力例文２０の各配列要素とのマッチング評価がされる。検索例文配列４１ａは、各配列要素のマッチング評価の結果でスコア評価（マッチングスコア４２）がされる。したがって、検索例文配列４１ａの各配列要素は、マッチング評価の評価対象要素となる。同様にして、検索例文配列４１ｂから４１ｇは、検索例文３０ｂから３０ｇに対応する。マッチング評価は、検索例文配列４１ａの配列要素に対応する入力例文２０の配列要素がある場合に、マッチングフラグとして「１」が設定される。

そして、各検索例文配列４１ａから４１ｇごとに、スコア評価した結果がマッチングスコア４２（４２ａから４２ｇ）である。マッチングスコア４２ａは、検索例文配列４１ａの各配列要素のマッチングフラグ「１」をカウントした値である。同様にして、マッチングスコア４２ｂから４２ｇは、各検索例文配列４１ｂから４１ｇの各配列要素のマッチングフラグ「１」をカウントした値に対応する。なお、検索例文配列４１ａの各配列要素のマッチングフラグは、初期化時点では「０」である。

これによれば、マッチングスコア４２ａから４２ｇのうち、最大値は「２１」であり、例文検索装置２００は、「彼は、大事な試験があるので、学校へ行った。」（検索例文３０ａ）を抽出例文として抽出する。

なお、マッチング評価およびスコア評価の方法は、上記の方法以外にも適宜選択可能である。
図７は、実施の形態の出力済フラグ配列表の初期状態を表す図である。

出力済フラグ配列表５０は、入力例文配列２０ａと入力例文配列２０ａに対応した出力済フラグ配列５０ａとからなる表である。出力済フラグ配列５０ａの各配列要素は、対応する入力例文配列２０ａの配列要素がマッチング評価の基準要素として有効か否かを示す出力済フラグを格納する。初期化時点では、何ら出力（検索例文３０から抽出した抽出例文）を得ていないので、出力済フラグ配列５０ａの各配列要素は、出力済フラグ「０」である。なお、入力例文配列２０ａの配列要素がマッチング評価の基準要素となり得る場合は、出力済フラグ「０」（たとえば、出力済フラグ５１ｂ）または「１」が格納されるが、マッチング評価の基準要素となり得ない場合は、出力済フラグ「−」（たとえば、出力済フラグ５２ｂ、５３ｂ）が格納される。入力例文配列２０ａの配列要素がマッチング評価の基準要素となり得る場合とは、入力例文配列２０ａの配列要素が所定の文字である場合（たとえば、入力文字５１ａの「彼」）である。入力例文配列２０ａの配列要素がマッチング評価の基準要素となり得ない場合とは、入力例文配列２０ａの配列要素が句読点（たとえば、入力文字５２ａの「、」、入力文字５３ａの「。」）等である場合である。

次に、例文検索装置２００による検索例文３０の再評価対象部分の選択について説明する。図８は、実施の形態の出力済フラグ配列表の更新状態を表す図である。
例文検索装置２００は、検索例文３０ａを抽出例文として抽出したことで、出力済フラグ配列表５０の出力済フラグ配列５０ｂを更新する。例文検索装置２００は、検索例文３０ａに対応する検索例文配列４１ａの各配列要素を参照する。そして、検索例文配列４１ａの各配列要素のマッチングフラグが「１」である場合に、出力済フラグ配列５０ｂの対応する配列要素（マッチング部分５５ａ、５５ｂ）に出力済フラグ「１」をセットする。出力済フラグ配列５０ｂの配列要素の出力済フラグ「１」は、入力例文配列２０ａの対応する配列要素を反映した検索例文３０からの抽出例文の抽出がされたことを示す。そして、出力済フラグ配列５０ｂの配列要素の出力済フラグ「０」は、入力例文配列２０ａの対応する配列要素を反映した検索例文３０からの抽出例文の抽出がされていないことを示す。したがって、出力済フラグ配列５０ｂの配列要素の出力済フラグ「０」が、検索例文３０（抽出済みの検索例文３０ａを除く）に対する再評価対象部分を選択していることになる。

次に、例文検索装置２００による検索例文３０の再評価について説明する。図９は、実施の形態のマッチングテーブルの具体例である。
マッチングテーブル４０からは、抽出済みの検索例文３０ａに対応する検索例文配列４１ａの図示を省略している。検索例文配列４１ｂから４１ｇの出力済フラグ配列５０ｂの出力済フラグ「１」に対応する配列要素は、再評価対象でないためマスクされる。

そして、各検索例文配列４１ｂから４１ｇごとに、スコア評価（再評価）した結果がマッチングスコア４３（４３ｂから４３ｇ）である。これによれば、マッチングスコア４３ｂから４３ｇのうち、最大値は「７」であり、例文検索装置２００は、「私は今日風邪気味だ。」（検索例文３０ｄ）を再抽出例文として再抽出する。

次に、例文検索装置２００による検索例文３０の再評価対象部分の２回目の選択について説明する。図１０は、実施の形態の出力済フラグ配列表の更新状態を表す図である。
例文検索装置２００は、検索例文３０ｄを再抽出例文として再抽出したことで、出力済フラグ配列表５０の出力済フラグ配列５０ｃを更新する。例文検索装置２００は、検索例文３０ｄに対応する検索例文配列４１ｄの各配列要素を参照する。そして、検索例文配列４１ｄの各配列要素のマッチングフラグが「１」である場合に、出力済フラグ配列５０ｃの対応する配列要素（マッチング部分５５ｃ）に出力済フラグ「１」をセットする。出力済フラグ配列５０ｃの配列要素の出力済フラグ「１」は、入力例文配列２０ａの対応する配列要素を反映した検索例文３０からの抽出例文の抽出がされたことを示す。そして、出力済フラグ配列５０ｃの配列要素の出力済フラグ「０」は、入力例文配列２０ａの対応する配列要素を反映した検索例文３０からの抽出例文の抽出がされていないことを示す。したがって、出力済フラグ配列５０ｃの配列要素の出力済フラグ「０」が、検索例文３０（抽出済みの検索例文３０ａ、再抽出済みの検索例文３０ｄを除く）に対する２回目の再評価対象部分を選択していることになる。

次に、例文検索装置２００による検索例文３０の２回目の再評価について説明する。図１１は、実施の形態のマッチングテーブルの具体例である。
マッチングテーブル４０からは、抽出済みの検索例文３０ａに対応する検索例文配列４１ａ、再抽出済みの検索例文３０ｄに対応する検索例文配列４１ｄの図示を省略している。検索例文配列４１ｂ、４１ｃ、４１ｅから４１ｇの出力済フラグ配列５０ｃの出力済フラグ「１」に対応する配列要素は、再評価対象でないためマスクされる。

そして、各検索例文配列４１ｂ、４１ｃ、４１ｅから４１ｇごとに、スコア評価（２回目の再評価）した結果がマッチングスコア４３（４３ｂ、４３ｃ、４３ｅから４３ｇ）である。これによれば、マッチングスコア４３ｂ、４３ｃ、４３ｅから４３ｇのうち、最大値は「３」であり、例文検索装置２００は、「午後に大学へ行く。」（検索例文３０ｅ）を２回目の再抽出例文として再抽出する。

なお、再抽出回数は、必要とする出力例文数に応じて適宜選択すればよい。また、出力済フラグ配列表５０は、所定の例文を抽出するごとなど所定条件成立に基づいて初期化するようにしてもよい。そうすれば、所定条件成立ごとに好適な検索結果の提示ができる。

次に、例文検索装置２００による検索例文３０の出力について説明する。図１２は、実施の形態の例文出力の具体例である。
例文検索装置２００の出力部２００ｉは、抽出部２００ｅが抽出した検索例文３０ａ、再抽出部２００ｈが再抽出した検索例文３０ｄ、３０ｅ、３０ｂ、３０ｃに対応する対訳例文（検索例文（原文）と訳文の対）を抽出順序で整列して出力したのが出力例文６０である。出力例文６０は、たとえば、モニタ１１に表示出力される。

「彼は、大事な試験があるので、学校へ行った。」（出力例文６０ａ）と「He went to school because he had an important test.」（出力対訳文６１ａ）は、検索例文３０ａに対応する出力例文である。「私は今日風邪気味だ。」（出力例文６０ｂ）と「I have a slight cold today.」（出力対訳文６１ｂ）は、検索例文３０ｄに対応する出力例文である。「午後に大学へ行く。」（出力例文６０ｃ）と「I will go to university in the afternoon.」（出力対訳文６１ｃ）は、検索例文３０ｅに対応する出力例文である。「彼は、試験があるので、学校へ行く。」（出力例文６０ｄ）と「He will go to school because he has a test.」（出力対訳文６１ｄ）は、検索例文３０ｂに対応する出力例文である。「私は大事な試験があるにもかかわらず学校を休んだ。」（出力例文６０ｅ）と「Despite having an important test, he did not go to school.」（出力対訳文６１ｅ）は、検索例文３０ｃに対応する出力例文である。これによれば、出力例文６０では、上位３候補で入力例文２０のほぼすべての範囲をカバーしていることが分かる。一方、マッチングスコア４２の順序で出力されたとすると、出力例文６０ｂ、６０ｃは、下位にランクされ、表示領域によっては、ページ送りやスクロールが必要であったり、出力候補から外されてしまったりする場合がある。翻訳者が「風邪気味」や「午後」といったキーワードに注目していた場合、これらは残りの候補から対応する訳文を得られない。

このように、検索例文３０が多数あった場合に、検索時のスコア順あるいは、評価部２００ｄによる評価時のマッチングスコア４２の順序で出力するよりも、出力される上位候補だけで検索キーの全体をバランスよくカバーする。このような出力例文６０は、特に、対訳例文を検索結果として出力する場合に、翻訳効率の向上に大きく寄与する。

次に、出力済フラグ配列表の更新処理についてフローチャートを用いて詳細に説明する。図１３は、出力済フラグ配列表更新処理のフローチャートである。出力済フラグ配列表更新処理は、例文検索装置２００により実行される。

［ステップＳ１１］例文検索装置２００の検索部２００ｃは、入力例文１１０ａを検索キーとして例文記憶部２００ｂが蓄積する例文の検索を実行する。
［ステップＳ１２］例文検索装置２００の検索部２００ｃは、検索結果として得た検索例文１１０ｂから検索結果リストを作成する。検索結果リストとは、検索例文１１０ｂを構成する例文のリストである。

［ステップＳ１３］例文検索装置２００の評価部２００ｄは、検索例文１１０ｂのマッチングスコアを計算して、入力例文１１０ａと検索例文１１０ｂとの文字単位の一致程度を評価する。

なお、ここでは、文字単位の一致程度を評価したが、形態素解析により単語単位、文節単位で評価してもよい。また、原語により評価方法を異ならせてもよく、たとえば、英語を言語とした場合は、単語単位となる。

［ステップＳ１４］例文検索装置２００の抽出部２００ｅは、検索例文１１０ｂのうちからマッチングスコアが最大となる例文を抽出例文１１０ｄとして抽出する。そして、例文検索装置２００の抽出部２００ｅは、検索結果リストから抽出例文１１０ｄに対応する例文を削除する。

［ステップＳ１５］例文検索装置２００の再評価対象部分選択部２００ｆは、出力済フラグ配列表の出力済フラグを更新する。
［ステップＳ１６］例文検索装置２００の再評価対象部分選択部２００ｆは、検索結果リストが空か否かをチェックして、空であれば出力済フラグ配列表更新処理を終了する。
例文検索装置２００の再評価対象部分選択部２００ｅは、検索結果リストが空か否かをチェックして、空でなければステップＳ１３にすすむ。

なお、ステップＳ１６を経て実行されるステップＳ１３は、例文検索装置２００の再評価部２００ｇにより処理される。そして、ステップＳ１６を経て実行されるステップＳ１４は、例文検索装置２００の再抽出部２００ｈにより処理される。

次に、図１２の出力例文６０をさらに絞り込む場合について図１４、図１５を用いて説明する。図１４は、実施の形態の選択画面の具体例である。図１５は、実施の形態の選択出力画面の具体例である。

例文検索装置２００の出力部２００ｉは、出力例文６０のうちモニタ１１に選択画面７０として表示出力する。一般に、一度に表示出力可能な例文数は、モニタ１１の表示領域等の関係で制約を受ける。選択画面７０は、一度に３組の対訳例文を表示可能であり、出力例文７０ａ、７０ｂ、７０ｃ、出力対訳文７１ａ、７１ｂ、７１ｃが表示される。

これら出力例文７０ａ、７０ｂ、７０ｃにより入力例文２０のキーワードの多くをカバーするが、特定のキーワードに絞って出力例文を取り出したい場合には不十分な場合がある。そこで、翻訳者がマウス１３によりカーソルを操作し、キーワードとなる文字列を選択する。そして、「選択」をクリックすることで、反転図示した「大事な」をキーワードにして出力例文６０または、検索例文３０に対する絞り込みを行う。

例文検索装置２００は、絞り込みの結果として選択出力画面８０をモニタ１１に表示する。選択出力画面８０は、絞り込みの結果として出力例文８０ａ、８０ｂ、出力対訳文８１ａ、８１ｂが表示される。「選択」した「大事な」に対応するキーワードに対して、原文、訳文ともに反転表示される。

これによれば、選択画面に表示されている出力例文７０ａ、７０ｂ、７０ｃにより入力例文２０のキーワードの多くをカバーしていることから、キーワードの選択肢が翻訳者に対して十分に広く提示されていることになる。また、入力例文２０に対する検索結果に対する絞り込みであるので、単に「大事な」をキーワードとした検索をした場合のように不要な検索結果を得ないので検索者にかかる負担が少ない。

たとえば、「彼は急にハンドルを切った」という入力例文に対して、「彼は急にハンドルを回した」、「太郎は急にハンドルを切って、木にぶつかった。」、「花子は携帯電話を持ちながらハンドルを切った」を検索例文として得た場合について説明する。ここで、「切」で絞り込みを行うと、「太郎は急にハンドルを切って、木にぶつかった。」、「花子は携帯電話を持ちながらハンドルを切った」の２件に絞り込める。

一方、単に再検索した場合は、「太郎はトランプを切った」や「彼女はたんかを切った」など、様々な表現がヒットしてしまい、所望の例文を探すのに面倒な結果となる。
次に、検索結果から検索キーと一致する文字列を特定する処理について説明する。図１６は、文字列特定処理のフローチャートである。文字列特定処理は、例文検索装置２００により実行される。たとえば、検索例文３０を得た後に、図６の検索例文配列４１ａから４１ｇの各配列要素にマッチングフラグ「１」をセットするか否かを判定するときに実行する処理である。

［ステップＳ２１］例文検索装置２００は、検索例文中の文字が入力例文中に含まれるか、検索例文中の文字ごとに判断をする。たとえば、判断対象とする検索例文配列４１ａの各要素と同じ文字が、入力例文配列２０ａの要素のいずれかと一致するかを判断して、検索例文配列４１ａと同じ大きさの文字列特定用配列の対応する要素に「１」をセットする。これにより、検索例文配列４１ａを構成する文字の入力例文配列２０ａ中の有無が文字列特定用配列にセットされる。

［ステップＳ２２］例文検索装置２００は、検索例文中に含まれた入力例文中の文字が、評価対象となる文字列であるか否かを判定する。たとえば、例文検索装置２００は、文字列特定用配列中の連続する「１」の並びにより文字列の大きさを判断する。文字列でないとした場合は、文字列特定用配列中の「１」を「０」に修正する。例文検索装置２００は、このとき、対応する文字列が入力例文中の有無により評価対象とするか否かの判定をする。また、対応する文字列の入力例文中の有無の評価には、辞書を参酌するなどして判断してもよい。また、検索を行った検索部２００ｃが検索に用いた情報（たとえば、マッチング部分をリスト化した情報の継承など）を判断材料としてもよい。

［ステップＳ２３］例文検索装置２００は、検索例文中に含まれた文字列が重複排除の是非を判定する。たとえば、同じ文字列が複数回登場する場合に、後のマッチングスコアの評価で過大な評価がなされるのを防ぐために、冗長と判断した場合は、文字列特定用配列中の「１」を「０」に修正する。

［ステップＳ２４］例文検索装置２００は、ステップＳ２１からステップＳ２３の判定に基づいた文字列特定用配列中の「１」を検索例文配列４１ａの各配列要素にマッチングフラグ「１」としてセットする。

［ステップＳ２５］例文検索装置２００は、すべての検索例文３０について文字列を特定していなければ、ステップＳ２１にすすみ、次の検索例文について同様の処理を反復する。例文検索装置２００は、すべての検索例文３０について文字列を特定していれば、文字列特定処理を終了する。

次に、第二の実施形態について説明する。第二の実施例では、例文検索装置２００による検索例文３０の再評価について出力済フラグ配列に加えて出力済頻度配列を用いる点で異なる。以下に、図１７から図２６を用いて説明する。図１７は、第二の実施形態のマッチングテーブルの具体例である。

例文検索装置２００による検索例文３０の評価については、先に説明した実施形態と同様なので省略し、「彼は、大事な試験があるので、学校へ行った。」（検索例文３０ａ）が抽出された後から説明する。マッチング頻度テーブル４９からは、抽出済みの検索例文３０ａに対応する検索例文配列の図示を省略している。

マッチング頻度テーブル４９は、入力例文配列２０ａと、検索例文配列４４ａ（図示省略）、検索例文配列４４ｂから４４ｇとからなる。入力例文配列２０ａは、入力例文２０の各文字ごとの配列であり、各配列要素がスコア（要素スコア）評価の基準要素となる。検索例文配列４４ｂは、検索例文３０ｂの各文字ごとの配列である。検索例文配列４４ｂの各配列要素は、入力例文２０の各配列要素とのスコア評価がされる。検索例文配列４４ｂは、各配列要素のスコア評価の結果でスコア評価（マッチングスコア４５）がされる。したがって、検索例文配列４４ｂの各配列要素は、スコア評価の評価対象要素となる。同様にして、検索例文配列４４ｂから４４ｇは、検索例文３０ｂから３０ｇに対応する。マッチング評価は、後述のマッチングスコア計算処理により評価される。

そして、各検索例文配列４４ｂから４４ｇごとに、スコア評価した結果がマッチングスコア４５（４５ｂから４５ｇ）である。スコア評価は、後述のマッチングスコア計算処理野中で評価される。なお、検索例文配列４１ａの各配列要素のスコア評価は、初期化時点では「０」である。

出力済頻度配列９０ｂは、検索例文３０ａを抽出例文として抽出したことで更新される。例文検索装置２００は、出力済頻度配列９０ｂの配列要素と出力済頻度配列９０ｂの配列要素に対応する検索例文３０ａとを参照する。そして、出力済頻度配列９０ｂの配列要素と出力済頻度配列９０ｂの配列要素に対応する検索例文３０ａとがマッチングする場合に、出力済頻度配列９０ｂの対応する配列要素に出力済頻度「１」を加算する。出力済頻度配列９０ｂの配列要素の出力済頻度数の大きさは、入力例文配列２０ａの対応する配列要素を検索例文３０からの抽出例文の抽出に反映した頻度を示す。したがって、出力済頻度配列９０ｂの配列要素の出力済頻度数の大きさが、検索例文３０（抽出済みの検索例文３０ａを除く）に対する再評価対象部分を重み付けして選択していることになる。

そして、各検索例文配列４４ｂから４４ｇごとに、スコア評価（再評価）した結果がマッチングスコア４５（４５ｂから４５ｇ）である。これによれば、マッチングスコア４５ｂから４５ｇのうち、最大値は「７」（４５ｄ）であり、例文検索装置２００は、「私は今日風邪気味だ。」（検索例文３０ｄ）を再抽出例文として再抽出する。

ここで、マッチングスコア計算処理の詳細について図２６を用いて説明する。図２６は、マッチングスコア計算処理のフローチャートである。マッチングスコア計算処理は、例文検索装置２００の再評価部２００ｇにより実行される。

［ステップＳ３１］例文検索装置２００の再評価部２００ｇは、出力済頻度配列中の最大値を取得する。たとえば、図１７中の出力済頻度配列９０ｂであれば、「１」が最大値であり、図２１中の出力済頻度配列９０ｄであれば、「２」が最大値であり、図２５中の出力済頻度配列９０ｅであれば、「４」が最大値である。

［ステップＳ３２］例文検索装置２００の再評価部２００ｇは、検索例文配列の配列要素に対応する入力例文２０の配列要素があるか否かを判定する。例文検索装置２００の再評価部２００ｇは、検索例文配列の配列要素に対応する入力例文２０の配列要素がなければ、ステップＳ３４にすすむ。例文検索装置２００の再評価部２００ｇは、検索例文配列の配列要素に対応する入力例文２０の配列要素があれば、ステップＳ３３にすすむ。

［ステップＳ３３］例文検索装置２００の再評価部２００ｇは、各配列要素のスコア評価をする。スコア評価は、出力済頻度配列中の対応する配列要素の出力済頻度と最大値との差を要素スコアとして評価して、加算更新する。

［ステップＳ３４］例文検索装置２００の再評価部２００ｇは、すべての配列要素のスコア評価を終えたら、ステップＳ３５にすすむ。例文検索装置２００の再評価部２００ｇは、すべての配列要素のスコア評価を終えていなければ、ステップＳ３２にすすむ。

［ステップＳ３５］例文検索装置２００の再評価部２００ｇは、各配列要素のスコア評価の合計をマッチングスコアとする。
次に、例文検索装置２００による出力済頻度配列表の更新について説明する。図１８は、第二の実施形態の出力済フラグ配列表の更新状態を表す図である。

例文検索装置２００は、検索例文３０ｄを再抽出例文として再抽出したことで、出力済頻度配列表９０の出力済頻度配列９０ｃを更新する。例文検索装置２００は、検索例文３０ｄに対応する検索例文配列４１ｄ（図６参照）の各配列要素を参照する。そして、検索例文配列４１ｄの各配列要素のマッチングフラグが「１」である場合に、出力済頻度配列９０ｃの対応する配列要素（マッチング部分９５ｃ）に出力済頻度「１」を加算する。出力済頻度配列９０ｃの配列要素の出力済頻度数は、入力例文配列２０ａの対応する配列要素を反映した検索例文３０からの抽出例文の抽出頻度を示す。

次に、例文検索装置２００による検索例文３０の２回目の再評価について説明する。図１９は、第二の実施形態のマッチングテーブルの具体例である。
マッチング頻度テーブル４９からは、抽出済みの検索例文３０ａに対応する検索例文配列４４ａ、再抽出済みの検索例文３０ｄに対応する検索例文配列４４ｄの図示を省略している。例文検索装置２００の再評価部２００ｇは、各検索例文配列４４ｂ、４４ｃ、４４ｅから４４ｇごとに、スコア評価（２回目の再評価）する。そして、各スコアを合計したのがマッチングスコア４５（４５ｂ、４５ｃ、４５ｅから４５ｇ）である。これによれば、マッチングスコア４５ｂ、４５ｃ、４５ｅから４５ｇのうち、最大値は「３」であり、例文検索装置２００は、「午後に大学へ行く。」（検索例文３０ｅ）を２回目の再抽出例文として再抽出する。

次に、例文検索装置２００による出力済頻度配列表の２回目の更新について説明する。図２０は、第二の実施形態の出力済フラグ配列表の更新状態を表す図である。
例文検索装置２００は、検索例文３０ｅを再抽出例文として再抽出したことで、出力済頻度配列表９０の出力済頻度配列９０ｄを更新する。例文検索装置２００は、検索例文３０ｅに対応する検索例文配列４１ｅ（図６参照）の各配列要素を参照する。そして、検索例文配列４１ｅの各配列要素のマッチングフラグが「１」である場合に、出力済頻度配列９０ｄの対応する配列要素（マッチング部分９５ｄ、９５ｅ、９５ｆ）に出力済頻度「１」を加算する。

次に、例文検索装置２００による検索例文３０の３回目の再評価について説明する。図２１は、第二の実施形態のマッチングテーブルの具体例である。
マッチング頻度テーブル４９からは、抽出済みの検索例文３０ａに対応する検索例文配列４４ａ、再抽出済みの検索例文３０ｄ、３０ｅに対応する検索例文配列４４ｄ、４４ｅの図示を省略している。例文検索装置２００の再評価部２００ｇは、各検索例文配列４４ｂ、４４ｃ、４４ｆ、４４ｇごとに、スコア評価（３回目の再評価）する。そして、各スコアを合計したのがマッチングスコア４５（４５ｂ、４５ｃ、４５ｆ、４５ｇ）である。これによれば、マッチングスコア４５ｂ、４５ｃ、４５ｆ、４５ｇのうち、最大値は「１１」であり、例文検索装置２００は、「彼は、試験があるので、学校へ行く。」（検索例文３０ｂ）を３回目の再抽出例文として再抽出する。

次に、例文検索装置２００による出力済頻度配列表の３回目の更新について説明する。図２２は、第二の実施形態の出力済フラグ配列表の更新状態を表す図である。
例文検索装置２００は、検索例文３０ｂを再抽出例文として再抽出したことで、出力済頻度配列表９０の出力済頻度配列９０ｅを更新する。例文検索装置２００は、検索例文３０ｂに対応する検索例文配列４１ｂ（図６参照）の各配列要素を参照する。そして、検索例文配列４１ｂの各配列要素のマッチングフラグが「１」である場合に、出力済頻度配列９０ｅの対応する配列要素（マッチング部分９５ｇ、９５ｈ、９５ｉ）に出力済頻度「１」を加算する。

次に、例文検索装置２００による検索例文３０の４回目の再評価について説明する。図２３は、第二の実施形態のマッチングテーブルの具体例である。
マッチング頻度テーブル４９からは、抽出済みの検索例文３０ａに対応する検索例文配列４４ａ、再抽出済みの検索例文３０ｄ、３０ｅ、３０ｂに対応する検索例文配列４４ｄ、４４ｅ、４４ｂの図示を省略している。例文検索装置２００の再評価部２００ｇは、各検索例文配列４４ｃ、４４ｆ、４４ｇごとに、スコア評価（４回目の再評価）する。そして、各スコアを合計したのがマッチングスコア４５（４５ｃ、４５ｆ、４５ｇ）である。これによれば、マッチングスコア４５ｃ、４５ｆ、４５ｇのうち、最大値は「１１」であり、例文検索装置２００は、「私は大事な試験があるにもかかわらず学校を休んだ。」（検索例文３０ｃ）を４回目の再抽出例文として再抽出する。

次に、例文検索装置２００による出力済頻度配列表の４回目の更新について説明する。図２４は、第二の実施形態の出力済フラグ配列表の更新状態を表す図である。
例文検索装置２００は、検索例文３０ｃを再抽出例文として再抽出したことで、出力済頻度配列表９０の出力済頻度配列９０ｆを更新する。例文検索装置２００は、検索例文３０ｃに対応する検索例文配列４１ｃ（図６参照）の各配列要素を参照する。そして、検索例文配列４１ｂの各配列要素のマッチングフラグが「１」である場合に、出力済頻度配列９０ｆの対応する配列要素（マッチング部分９５ｊ、９５ｋ）に出力済頻度「１」を加算する。

次に、例文検索装置２００による検索例文３０の５回目の再評価について説明する。図２５は、第二の実施形態のマッチングテーブルの具体例である。
マッチング頻度テーブル４９からは、抽出済みの検索例文３０ａに対応する検索例文配列４４ａ、再抽出済みの検索例文３０ｄ、３０ｅ、３０ｂ、３０ｃに対応する検索例文配列４４ｄ、４４ｅ、４４ｂ、４４ｃの図示を省略している。例文検索装置２００の再評価部２００ｇは、各検索例文配列４４ｆ、４４ｇごとに、スコア評価（４回目の再評価）する。そして、各スコアを合計したのがマッチングスコア４５（４５ｆ、４５ｇ）である。これによれば、マッチングスコア４５ｆ、４５ｇのうち、最大値は「１２」であり、例文検索装置２００は、「彼は試験を受けに大学へ行った。」（検索例文３０ｆ）を５回目の再抽出例文として再抽出する。なお、残りの「彼は試験を受けに大学へ行った。」（検索例文３０ｇ）を最後の再抽出例文とする。

このように、マッチング頻度を評価に反映させることで、検索例文３０の数が多くても、すべてについて好適に順位付けをすることができる。
なお、出力済頻度配列の更新は、「１」を加算することで行ったが、例文の抽出回数や出力済み頻度の大きさ、特定のキーワード（たとえば、選択されたキーワード）などに応じた重み付けをした値を加算するようにしてもよい。このような加算方法によれば、操作者の意図に沿った好適な順位付けをすることができる。

次に、第三の実施形態について説明する。図１２の出力例文６０の出力順序をさらに並べ替える場合について図２７を用いて説明する。図２７は、類似程度計算処理のフローチャートである。類似程度計算処理は、例文検索装置２００により実行される。たとえば、出力例文６０を得た後に実行する処理である。

［ステップＳ４１］例文検索装置２００は、出力例文６０（抽出例文および再抽出例文）のうちから特定の例文（特定例文）の選択を受け付ける。
［ステップＳ４２］例文検索装置２００は、特定例文の検索例文配列４１を取得する。

［ステップＳ４３］例文検索装置２００は、検索例文３０の検索例文配列４１を取得する。
［ステップＳ４４］例文検索装置２００は、特定例文の検索例文配列４１と入力例文２０とがマッチングし、かつ、検索例文３０の検索例文配列４１と入力例文２０とがマッチングするか否かを判定する。例文検索装置２００は、検索例文配列４１の配列要素ごとに判定を行う。例文検索装置２００は、マッチングすればステップＳ４５にすすみ、しなければステップＳ４６にすすむ。

［ステップＳ４５］例文検索装置２００は、類似度評価値に類似度評価として、たとえば、「１」を加算する。
［ステップＳ４６］例文検索装置２００は、特定例文の検索例文配列４１の終端までマッチングの判定をするため、特定例文の検索例文配列４１の終端か否かを判定する。例文検索装置２００は、終端であればステップＳ４７にすすみ、終端でなければステップＳ４４にすすむ。

［ステップＳ４７］例文検索装置２００は、検索例文３０のすべて（ただし、特定例文を除く）の例文を評価したか否かを判定する。例文検索装置２００は、評価が終了していなければ、ステップＳ４３にすすむ。例文検索装置２００は、評価が終了していれば、類似程度計算処理を終了する。

このようにして、検索例文３０について、特定例文との類似度を評価することができ、出力例文６０を類似度評価に基づいて、並べ替えることで出力例文６０について所望の出力順序を得ることができる。

なお、上記の処理機能は、コンピュータによって実現することができる。その場合、検索結果出力装置が有すべき機能の処理内容を記述したプログラムが提供される。そのプログラムをコンピュータで実行することにより、上記処理機能がコンピュータ上で実現される。処理内容を記述したプログラムは、コンピュータで読み取り可能な記録媒体に記録しておくことができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置、光ディスク、光磁気記録媒体、半導体メモリなどがある。磁気記録装置には、ハードディスク装置（ＨＤＤ）、フレキシブルディスク（ＦＤ）、磁気テープなどがある。光ディスクには、ＤＶＤ（Digital Versatile Disc）、ＤＶＤ−ＲＡＭ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ（Recordable）／ＲＷ（ReWritable）などがある。光磁気記録媒体には、ＭＯ（Magneto-Optical disk）などがある。

プログラムを流通させる場合には、たとえば、そのプログラムが記録されたＤＶＤ、ＣＤ−ＲＯＭなどの可搬型記録媒体が販売される。また、プログラムをサーバコンピュータの記憶装置に格納しておき、ネットワークを介して、サーバコンピュータから他のコンピュータにそのプログラムを転送することもできる。

プログラムを実行するコンピュータは、たとえば、可搬型記録媒体に記録されたプログラムもしくはサーバコンピュータから転送されたプログラムを、自己の記憶装置に格納する。そして、コンピュータは、自己の記憶装置からプログラムを読み取り、プログラムにしたがった処理を実行する。なお、コンピュータは、可搬型記録媒体から直接プログラムを読み取り、そのプログラムにしたがった処理を実行することもできる。また、コンピュータは、サーバコンピュータからプログラムが転送されるごとに、逐次、受け取ったプログラムにしたがった処理を実行することもできる。

なお、上述の実施の形態は、実施の形態の要旨を逸脱しない範囲内において種々の変更を加えることができる。
さらに、上述の実施の形態は、多数の変形、変更が当業者にとって可能であり、説明した正確な構成および応用例に限定されるものではない。

以上説明した実施の形態の主な技術的特徴は、以下の付記の通りである。
（付記１） 例文検索の結果を出力する検索結果出力プログラムにおいて、
コンピュータを、
検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価する評価手段、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段、
前記入力例文のうち前記抽出例文の前記評価に寄与した部分を除外した前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段、
前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段、
として機能させることを特徴とする検索結果出力プログラム。

（付記２） 前記再評価対象部分選択手段は、前記抽出例文または前記再抽出例文の前記評価に寄与した部分を除外した前記入力例文の一部を前記再評価対象部分として選択することを特徴とする付記１記載の検索結果出力プログラム。

（付記３） 前記再評価対象部分選択手段は、前記入力例文の所定単位ごとに前記抽出例文の前記評価への寄与を抽出記録として記録し、前記抽出記録を参照して前記再評価対象部分を選択することを特徴とする付記１記載の検索結果出力プログラム。

（付記４） 前記再評価対象部分選択手段は、前記入力例文の所定単位ごとに前記抽出例文または前記再抽出例文の前記評価への寄与を抽出記録として記録し、前記抽出記録を参照して前記再評価対象部分を選択することを特徴とする付記２記載の検索結果出力プログラム。

（付記５） 前記コンピュータを、さらに、
前記入力例文のうち一部の文字または文字列の選択を受け付ける文字列選択受付手段、として機能させ、
前記出力手段は、前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文のうち、前記文字列選択受付手段が受け付けた文字または文字列を含む例文を出力することを特徴とする付記１記載の検索結果出力プログラム。

（付記６） 前記コンピュータを、さらに、
前記出力手段が出力した前記例文のうち、一の例文の選択を受け付ける例文選択受付手段、
前記出力手段が出力した前記例文と、前記一の例文との類似程度を評価する類似評価手段、
前記類似評価手段の前記評価に基づいて、前記出力手段が出力した前記例文を並べ替えて再出力する再出力手段、
として機能させることを特徴とする付記１記載の検索結果出力プログラム。

（付記７） 前記検索例文は、原語による複数の原文であって、
前記出力手段は、前記原文と訳語による訳文との組を対訳例文として出力することを特徴とする付記１記載の検索結果出力プログラム。

（付記８） 例文検索の結果を出力する検索結果出力装置において、
検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価する評価手段、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段と、
前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段と、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段と、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段と、
前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段と、
を備えることを特徴とする検索結果出力装置。

（付記９） 例文検索の結果を出力する検索結果出力装置の検索結果出力方法において、
前記検索結果出力装置が、
検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価し、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出し、
前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択し、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価し、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出し、
前記抽出した前記例文および前記再抽出した前記例文を出力することを特徴とする検索結果出力方法。

（付記１０） 例文を検索し、検出された例文を出力する例文検索プログラムにおいて、
コンピュータを、
複数の例文を記憶する例文記憶手段、
検索条件となる入力例文の入力を受け付ける入力例文受付手段、
前記入力例文を検索キーとして、前記例文記憶手段内の前記例文に対する検索を行い、該当する例文を検索例文として抽出する検索手段、
前記検索例文と前記入力例文との間で所定単位の文字または文字列の一致程度を評価する評価手段、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段、
前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段、
前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段、
として機能させることを特徴とする例文検索プログラム。

（付記１１） 前記例文記憶手段が記憶する例文は、原語による複数の原文であって、それぞれについて、前記原文と訳語による訳文との組を対訳例文として記憶し、
前記出力手段は、前記原文と訳語による訳文との組を対訳例文として出力することを特徴とする付記１０記載の例文検索プログラム。

（付記１２） 例文を検索し、検出された例文を出力する例文検索装置において、
複数の例文を記憶する例文記憶手段と、
検索条件となる入力例文の入力を受け付ける入力例文受付手段と、
前記入力例文を検索キーとして、前記例文記憶手段内の前記例文に対する検索を行い、該当する例文を検索例文として抽出する検索手段と、
前記検索例文と前記入力例文との間で所定単位の文字または文字列の一致程度を評価する評価手段と、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段と、
前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段と、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段と、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段と、
前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段と、
を備えることを特徴とする例文検索装置。

（付記１３） 例文を検索し、検出された例文を出力する例文検索装置の例文検索方法において、
前記検索結果出力装置が、
検索条件となる入力例文の入力を受け付け、
前記入力例文を検索キーとして、例文の検索を行い、該当する例文を検索例文として抽出し、
前記検索例文と前記入力例文との間で所定単位の文字または文字列の一致程度を評価し、
前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出し、
前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択し、
前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価し、
前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出し、
前記抽出した前記例文および前記再抽出した前記例文を出力することを特徴とする例文検索方法。

１００ 検索結果出力装置
１００ａ 評価手段
１００ｂ 抽出手段
１００ｃ 再評価対象部分選択手段
１００ｄ 再評価手段
１００ｅ 再抽出手段
１００ｆ 出力手段
１１０ａ 入力例文
１１０ｂ 検索例文
１１０ｃ 評価
１１０ｄ 抽出例文
１１０ｅ 再評価対象部分
１１０ｆ 再評価
１１０ｇ 再抽出例文

Claims (7)

1. 例文検索の結果を出力する検索結果出力プログラムにおいて、
   コンピュータを、
   検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価する評価手段、
   前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段、
   前記入力例文のうち前記抽出例文の前記評価に寄与した部分を除外した前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段、
   前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段、
   前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段、
   前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段、
   として機能させることを特徴とする検索結果出力プログラム。
2. 前記再評価対象部分選択手段は、前記抽出例文または前記再抽出例文の前記評価に寄与した部分を除外した前記入力例文の一部を前記再評価対象部分として選択することを特徴とする請求項１記載の検索結果出力プログラム。
3. 前記再評価対象部分選択手段は、前記入力例文の所定単位ごとに前記抽出例文の前記評価への寄与を抽出記録として記録し、前記抽出記録を参照して前記再評価対象部分を選択することを特徴とする請求項１記載の検索結果出力プログラム。
4. 前記コンピュータを、さらに、
   前記入力例文のうち一部の文字または文字列の選択を受け付ける文字列選択受付手段、として機能させ、
   前記出力手段は、前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文のうち、前記文字列選択受付手段が受け付けた文字または文字列を含む例文を出力することを特徴とする請求項１記載の検索結果出力プログラム。
5. 前記コンピュータを、さらに、
   前記出力手段が出力した前記例文のうち、一の例文の選択を受け付ける例文選択受付手段、
   前記出力手段が出力した前記例文と、前記一の例文との類似程度を評価する類似評価手段、
   前記類似評価手段の前記評価に基づいて、前記出力手段が出力した前記例文を並べ替えて再出力する再出力手段、
   として機能させることを特徴とする請求項１記載の検索結果出力プログラム。
6. 例文検索の結果を出力する検索結果出力装置において、
   検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価する評価手段、
   前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出する抽出手段と、
   前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択する再評価対象部分選択手段と、
   前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価する再評価手段と、
   前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出する再抽出手段と、
   前記抽出手段が抽出した前記例文および前記再抽出手段が再抽出した前記例文を出力する出力手段と、
   を備えることを特徴とする検索結果出力装置。
7. 例文検索の結果を出力する検索結果出力装置の検索結果出力方法において、
   前記検索結果出力装置が、
   検索条件となる入力例文と前記入力例文を検索キーとした検索結果としての検索例文との間で所定単位の文字または文字列の一致程度を評価し、
   前記評価に基づいて前記検索例文から一の例文を抽出例文として抽出し、
   前記抽出例文に基づいて前記入力例文の一部を再評価対象部分として選択し、
   前記検索例文と前記再評価対象部分との間で所定単位の文字または文字列の一致程度を再評価し、
   前記再評価に基づいて前記検索例文から一の例文を再抽出例文として再抽出し、
   前記抽出した前記例文および前記再抽出した前記例文を出力することを特徴とする検索結果出力方法。

Images