(57)【特許請求の範囲】
【請求項１】
検索文字列を受け付ける検索文字列受付手段と、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する文書ファイル関連度算出手段と、
を備える文書関連度算出装置。
【請求項２】
請求項１に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリに格納されている、すべての文書ファイルのそれぞれに対して前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度に基づいて当該ディレクトリに対する前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【請求項３】
請求項１又は請求項２に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記文書ファイル関連度を算出する対象となる文書ファイルに対する前記文書内文字列関連度が表す関連の深さが深くなるほど深くなり、且つ、当該文書ファイルが格納されているディレクトリに対する前記ディレクトリ関連度が表す関連の深さが深くなるほど深くなる、関連の深さを表す前記文書ファイル関連度を算出するように構成された文書関連度算出装置。
【請求項４】
請求項１乃至請求項３のいずれかに記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記検索文字列と、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリの名称と、の関連の深さを表すディレクトリ名称関連度に基づいて前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【請求項５】
請求項４に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記ディレクトリ名称関連度が表す関連の深さが深くなるほど深くなる関連の深さを表す前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【請求項６】
請求項１乃至請求項５のいずれかに記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、複数の文書ファイルのそれぞれに対して、前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度が表す関連の深さが、予め設定された閾値深さよりも深い文書ファイルを抽出し、当該抽出された文書ファイルが格納されているディレクトリのそれぞれに対して前記ディレクトリ関連度を算出し、且つ、当該抽出された文書ファイルのそれぞれに対して当該算出されたディレクトリ関連度と当該算出された文書内文字列関連度とに基づいて前記文書ファイル関連度を算出するように構成された文書関連度算出装置。
【請求項７】
請求項１乃至請求項６のいずれかに記載の文書関連度算出装置であって、
前記算出された文書ファイル関連度が表す関連の深さの順に並べて、前記文書ファイルを識別するための文書ファイル識別情報を出力するように構成された文書関連度算出装置。
【請求項８】
請求項１乃至請求項７のいずれかに記載の文書関連度算出装置であって、
前記算出された文書ファイル関連度に基づいて、前記複数の文書ファイルから文書ファイルを抽出し、当該抽出された文書ファイルを識別するための文書ファイル識別情報を出力するように構成された文書関連度算出装置。
【請求項９】
情報処理装置が、
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する、文書関連度算出方法。
【請求項１０】
情報処理装置に、
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する、処理を実行させるための文書関連度算出プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索文字列と文書ファイルとの関連の深さを表す関連度を算出する文書関連度算出装置に関する。
【背景技術】
【０００２】
ユーザにより入力された検索文字列と、文書ファイルが表す文書に含まれる文字列と、の関連の深さを表す関連度を算出する文書関連度算出装置が知られている（例えば、特許文献１を参照）。この文書関連度算出装置は、算出された関連度が表す関連の深さの順に並べて、文書ファイルを識別するための文書ファイル識別情報（例えば、ＵＲＩ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｉｄｅｎｔｉｆｉｅｒ））を出力する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１０−６１３２２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
ところで、同一のディレクトリに格納されている複数の文書ファイルは、互いに比較的深く関連していることが多い。従って、検索文字列と比較的深く関連する文書ファイルがより多く格納されているディレクトリに格納されている文書ファイルほど、ユーザにとって重要な情報を含む文書ファイルである可能性が高い。
【０００５】
しかしながら、上記文書関連度算出装置は、検索文字列とディレクトリとの関連の深さを反映した関連度を算出することができない。即ち、上記文書関連度算出装置は、検索文字列と文書ファイルとの関連の深さを高い精度にて表す関連度を算出することができないという問題があった。
【０００６】
このため、本発明の目的は、上述した課題である「検索文字列と文書ファイルとの関連の深さを高い精度にて表す関連度を算出することができない場合が生じること」を解決することが可能な文書関連度算出装置を提供することにある。
【課題を解決するための手段】
【０００７】
かかる目的を達成するため本発明の一形態である文書関連度算出装置は、
検索文字列を受け付ける検索文字列受付手段と、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、上記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する文書ファイル関連度算出手段と、
を備える。
【０００８】
また、本発明の他の形態である文書関連度算出方法は、
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、上記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する方法である。
【０００９】
また、本発明の他の形態である文書関連度算出プログラムは、
情報処理装置に、
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、上記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する、処理を実行させるためのプログラムである。
【発明の効果】
【００１０】
本発明は、以上のように構成されることにより、検索文字列と文書ファイルとの関連の深さを高い精度にて表す文書ファイル関連度を算出することができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の第１実施形態に係る文書検索システムの概略構成を表す図である。
【図２】本発明の第１実施形態に係る文書検索システムの機能の概略を表すブロック図である。
【図３】本発明の第１実施形態に係る文書検索サーバ装置が実行するプログラムを示したフローチャートである。
【図４】本発明の第１実施形態に係る文書ファイルサーバ装置が記憶する文書ファイルを概念的に示した説明図である。
【図５】本発明の第１実施形態に係る文書検索サーバ装置が算出する、文書内文字列関連度、及び、文書ファイル関連度を示したテーブルである。
【図６】本発明の第２実施形態に係る文書検索サーバ装置が算出する、文書内文字列関連度、及び、文書ファイル関連度を示したテーブルである。
【図７】本発明の第３実施形態に係る文書関連度算出装置の機能の概略を表すブロック図である。
【発明を実施するための形態】
【００１２】
以下、本発明に係る、文書関連度算出装置、文書関連度算出方法、及び、文書関連度算出プログラム、の各実施形態について図１〜図７を参照しながら説明する。
【００１３】
＜第１実施形態＞
（構成）
図１に示したように、第１実施形態に係る文書検索システム１は、クライアント装置１０と、文書ファイルサーバ装置２０と、文書検索サーバ装置（文書関連度算出装置）３０と、を備える。なお、文書検索システム１は、文書ファイルサーバ装置２０を複数備えていてもよい。クライアント装置１０、文書ファイルサーバ装置２０、及び、文書検索サーバ装置３０は、通信回線（本例では、ＩＰ（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ）網を構成する通信回線）ＮＷを介して、互いに通信可能に接続されている。
【００１４】
クライアント装置１０は、情報処理装置（本例では、パーソナル・コンピュータ）である。なお、クライアント装置１０は、携帯電話端末、ＰＨＳ（Ｐｅｒｓｏｎａｌ  Ｈａｎｄｙｐｈｏｎｅ  Ｓｙｓｔｅｍ）、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄａｔａ  Ａｓｓｉｓｔａｎｃｅ、Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）、スマートフォン、カーナビゲーション端末、又は、ゲーム端末等であってもよい。
【００１５】
クライアント装置１０は、図示しない中央処理装置（ＣＰＵ；Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）、記憶装置（メモリ及びハードディスク駆動装置（ＨＤＤ；Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ））、入力装置（本例では、キーボード、及び、マウス）、及び、出力装置（本例では、ディスプレイ）を備える。クライアント装置１０は、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００１６】
文書ファイルサーバ装置２０、及び、文書検索サーバ装置３０のそれぞれは、情報処理装置である。文書ファイルサーバ装置２０、及び、文書検索サーバ装置３０のそれぞれは、クライアント装置１０と同様に、図示しないＣＰＵ及び記憶装置を備える。文書ファイルサーバ装置２０、及び、文書検索サーバ装置３０のそれぞれは、クライアント装置１０と同様に、記憶装置に記憶されているプログラムをＣＰＵが実行することにより、後述する機能を実現するように構成されている。
【００１７】
文書ファイルサーバ装置２０は、複数の文書ファイルを記憶している。各文書ファイルは、文字列を含む文書を表す情報である。各文書ファイルは、ファイルシステムにおいて、複数のディレクトリのいずれかに格納されている。
【００１８】
（機能）
図２は、上記のように構成された文書検索システム１の機能を表すブロック図である。
クライアント装置１０の機能は、検索文字列送信部１１と、検索結果出力部１２と、を含む。
検索文字列送信部１１は、ユーザにより入力装置を介して入力された検索文字列を受け付ける。検索文字列送信部１１は、受け付けられた検索文字列を文書検索サーバ装置３０へ送信する。
【００１９】
検索結果出力部１２は、文書検索サーバ装置３０から検索結果（を表す情報）を受信する。検索結果出力部１２は、受信された検索結果を、出力装置を介して出力する（本例では、ディスプレイに表示させる）。
【００２０】
文書検索サーバ装置３０の機能は、検索文字列受信部（検索文字列受付手段）３１と、文書ファイル関連度算出部（文書ファイル関連度算出手段）３２と、検索結果送信部３３と、を含む。
【００２１】
検索文字列受信部３１は、クライアント装置１０により送信された検索文字列を受信する（受け付ける）。
【００２２】
文書ファイル関連度算出部３２は、文書内文字列関連度算出処理部３２ａと、ディレクトリ構造情報取得部３２ｂと、ディレクトリ関連度算出処理部３２ｃと、文書ファイル関連度算出処理部３２ｄと、を含む。
【００２３】
文書内文字列関連度算出処理部３２ａは、文書ファイルサーバ装置２０に記憶されている、すべての文書ファイルのそれぞれに対して、文書内文字列関連度を算出する。文書内文字列関連度は、検索文字列受信部３１により受信された検索文字列と、文書ファイルが表す文書に含まれる文字列と、の関連の深さを表す。
【００２４】
本例では、文書内文字列関連度算出処理部３２ａは、ｔｆ−ｉｄｆ（Ｔｅｒｍ  Ｆｒｅｑｕｅｎｃｙ−Ｉｎｖｅｒｓｅ  Ｄｏｃｕｍｅｎｔ  Ｆｒｅｑｕｅｎｃｙ）に従って、文書内文字列関連度を算出する。なお、文書内文字列関連度算出処理部３２ａは、他のアルゴリズムに従って（例えば、検索文字列が文書において出現する頻度、及び／又は、文書の構造等に基づいて）文書内文字列関連度を算出してもよい。
本例では、文書内文字列関連度は、検索文字列と、文書ファイルが表す文書に含まれる文字列と、の関連の深さが深くなるほど大きくなる値を有する。
【００２５】
更に、文書内文字列関連度算出処理部３２ａは、算出された文書内文字列関連度が表す関連の深さが、予め設定された閾値深さよりも深い文書ファイルを抽出する。本例では、文書内文字列関連度算出処理部３２ａは、算出された文書内文字列関連度が、予め設定された閾値（例えば、０）よりも大きい文書ファイルを抽出する。
【００２６】
ディレクトリ構造情報取得部３２ｂは、文書内文字列関連度算出処理部３２ａにより抽出された文書ファイルのそれぞれに対して、ディレクトリ構造情報を取得する。ディレクトリ構造情報は、文書ファイルと、当該文書ファイルが格納されているディレクトリに格納されているすべての文書ファイルと、を対応付ける情報を含む。
【００２７】
ディレクトリ関連度算出処理部３２ｃは、文書内文字列関連度算出処理部３２ａにより抽出された文書ファイルが格納されているディレクトリのそれぞれに対して、ディレクトリ関連度を算出する。ディレクトリ関連度は、検索文字列受信部３１により受信された検索文字列と、ディレクトリと、の関連の深さを表す。
本例では、ディレクトリ関連度は、検索文字列と、ディレクトリと、の関連の深さが深くなるほど大きくなる値を有する。
【００２８】
ディレクトリ関連度算出処理部３２ｃは、ディレクトリ構造情報取得部３２ｂにより取得されたディレクトリ構造情報と、文書内文字列関連度算出処理部３２ａにより算出された文書内文字列関連度と、に基づいてディレクトリ関連度を算出する。
【００２９】
具体的には、ディレクトリ関連度算出処理部３２ｃは、あるディレクトリに格納されているすべての文書ファイルに対して算出された文書内文字列関連度の平均値を当該ディレクトリに対するディレクトリ関連度として算出する。即ち、ディレクトリ関連度算出処理部３２ｃは、数式１に基づいて、ｉ番目のディレクトリに対するディレクトリ関連度Ｄｉを算出する。ここで、ｍは、当該ディレクトリに格納されている文書ファイルの数である。また、Ｓｉｊは、当該ディレクトリに格納されている、ｊ番目の文書ファイルに対して算出された文書内文字列関連度である。
【数１】
0005644558.tif 000002
【００３０】
このように、ディレクトリ関連度算出処理部３２ｃは、文書ファイルが格納されているディレクトリに格納されている、すべての文書ファイルのそれぞれに対して算出された文書内文字列関連度に基づいて、当該ディレクトリに対するディレクトリ関連度を算出する、と言うことができる。
【００３１】
文書ファイル関連度算出処理部３２ｄは、文書内文字列関連度算出処理部３２ａにより抽出された文書ファイルのそれぞれに対して、ディレクトリ関連度算出処理部３２ｃにより算出されたディレクトリ関連度と、文書内文字列関連度算出処理部３２ａにより算出された文書内文字列関連度と、に基づいて文書ファイル関連度を算出する。
【００３２】
文書ファイル関連度は、検索文字列受信部３１により受信された検索文字列と、文書ファイルと、の関連の深さを表す。本例では、文書ファイル関連度は、検索文字列と、文書ファイルと、の関連の深さが深くなるほど大きくなる値を有する。
【００３３】
具体的には、文書ファイル関連度算出処理部３２ｄは、文書ファイルに対して算出された文書内文字列関連度と、当該文書ファイルが格納されているディレクトリに対して算出されたディレクトリ関連度と、に基づいて文書ファイル関連度を算出する。即ち、文書ファイル関連度算出処理部３２ｄは、数式２に基づいて、ｉ番目のディレクトリに格納されているｊ番目の文書ファイルに対する文書ファイル関連度Ｒｉｊを算出する。
【数２】
0005644558.tif 000003
【００３４】
ここで、ＳＨは、文書内文字列関連度算出処理部３２ａが算出し得る、文書内文字列関連度の最大値（本例では、１００）である。
【００３５】
文書ファイル関連度算出部３２は、文書ファイル関連度算出処理部３２ｄにより算出された文書ファイル関連度に基づいて検索結果を生成する。検索結果は、文書ファイル関連度が表す関連の深さの順に、文書ファイル識別情報を並べた情報を含む。文書ファイル識別情報は、文書ファイルを識別するための情報である。本例では、文書ファイル識別情報は、ＵＲＩ（Ｕｎｉｆｏｒｍ  Ｒｅｓｏｕｒｃｅ  Ｉｄｅｎｔｉｆｉｅｒ）である。
【００３６】
なお、文書ファイル関連度算出部３２は、文書ファイル関連度算出処理部３２ｄにより算出された文書ファイル関連度に基づいて、複数の文書ファイルから文書ファイルを抽出し、当該抽出された文書ファイルを識別するための文書ファイル識別情報を含む検索結果を生成するように構成されていてもよい。この場合、例えば、文書ファイル関連度算出部３２は、文書ファイル関連度が大きい文書ファイルほど優先して抽出することが好適である。また、文書ファイル関連度算出部３２は、予め設定された抽出数だけ文書ファイルを抽出するように構成されていてもよい。
【００３７】
検索結果送信部３３は、文書ファイル関連度算出部３２により生成された検索結果をクライアント装置１０へ送信する。
【００３８】
（作動）
次に、上述した文書検索システム１の作動について説明する。
先ず、クライアント装置１０は、ユーザにより入力装置を介して入力された検索文字列を受け付ける。そして、クライアント装置１０は、受け付けられた検索文字列を文書検索サーバ装置３０へ送信する。
【００３９】
一方、文書検索サーバ装置３０は、図３にフローチャートにより示したプログラムを実行するようになっている。
具体的に述べると、文書検索サーバ装置３０は、上記プログラムの処理を開始すると、検索文字列を受信するまで待機する（ステップＳ１０１）。
【００４０】
そして、文書検索サーバ装置３０は、検索文字列を受信すると、ステップＳ１０２へ進み、文書ファイルサーバ装置２０に記憶されている、すべての文書ファイルのそれぞれに対して、文書内文字列関連度を算出する。
【００４１】
いま、図４に示したように、文書ファイルサーバ装置２０が、文書ファイル＃１〜＃６を記憶している場合を想定する。更に、ディレクトリ＃１が、文書ファイル＃１〜＃３を格納し、且つ、ディレクトリ＃２が、文書ファイル＃４〜＃６を格納している場合を想定する。
【００４２】
加えて、文書検索サーバ装置３０が、文書ファイル＃１に対する文書内文字列関連度Ｓ１１として０を算出し、文書ファイル＃２に対する文書内文字列関連度Ｓ１２として８０を算出し、文書ファイル＃３に対する文書内文字列関連度Ｓ１３として７８を算出した場合を想定する。
【００４３】
更に、文書検索サーバ装置３０が、文書ファイル＃４に対する文書内文字列関連度Ｓ２１として８０を算出し、文書ファイル＃５に対する文書内文字列関連度Ｓ２２として７４を算出し、文書ファイル＃６に対する文書内文字列関連度Ｓ２３として８２を算出した場合を想定する。
【００４４】
次いで、文書検索サーバ装置３０は、算出された文書内文字列関連度が、予め設定された閾値（本例では、０）よりも大きい文書ファイルを抽出する（ステップＳ１０３）。上記仮定に従えば、文書検索サーバ装置３０は、文書ファイル＃２〜＃６を抽出する。そして、文書検索サーバ装置３０は、抽出された文書ファイルのそれぞれに対して、ディレクトリ構造情報を取得する（ステップＳ１０４）。
【００４５】
次いで、文書検索サーバ装置３０は、取得されたディレクトリ構造情報と、算出された文書内文字列関連度と、に基づいて、抽出された文書ファイルが格納されているディレクトリのそれぞれに対して、ディレクトリ関連度を算出する（ステップＳ１０５）。
【００４６】
上記仮定に従えば、文書検索サーバ装置３０は、ディレクトリ＃１に対するディレクトリ関連度Ｄ１として、５２．７（＝（８０＋７８）／３）を算出する。同様に、文書検索サーバ装置３０は、ディレクトリ＃２に対するディレクトリ関連度Ｄ２として、７８．７（＝（８０＋７４＋８２）／３）を算出する。
【００４７】
そして、文書検索サーバ装置３０は、抽出された文書ファイルのそれぞれに対して、算出されたディレクトリ関連度と、算出された文書内文字列関連度と、に基づいて文書ファイル関連度を算出する（ステップＳ１０６）。
【００４８】
上記仮定に従えば、文書検索サーバ装置３０は、文書ファイル＃２に対する文書ファイル関連度として、５７．７４（＝８０（ｌｏｇ（５２．７／１００）＋１））を算出する。同様に、文書検索サーバ装置３０は、文書ファイル＃３に対する文書ファイル関連度として、５６．３０（＝７８（ｌｏｇ（５２．７／１００）＋１））を算出する。
【００４９】
また、文書検索サーバ装置３０は、文書ファイル＃４に対する文書ファイル関連度として、７１．６８（＝８０（ｌｏｇ（７８．７／１００）＋１））を算出する。同様に、文書検索サーバ装置３０は、文書ファイル＃５に対する文書ファイル関連度として、６６．３０（＝７４（ｌｏｇ（７８．７／１００）＋１））を算出する。また、文書検索サーバ装置３０は、文書ファイル＃６に対する文書ファイル関連度として、７３．４７（＝８２（ｌｏｇ（７８．７／１００）＋１））を算出する。
【００５０】
図５に示したように、文書内文字列関連度が同一であった２つの文書ファイル（文書ファイル＃２、及び、文書ファイル＃４）のそれぞれに対して算出された文書ファイル関連度は、互いに異なる値を有している。
【００５１】
次いで、文書検索サーバ装置３０は、算出された文書ファイル関連度に基づいて検索結果を生成する（ステップＳ１０７）。そして、文書検索サーバ装置３０は、生成された検索結果をクライアント装置１０へ送信する（ステップＳ１０８）。その後、文書検索サーバ装置３０文書検索サーバ装置３０は、ステップＳ１０１へ戻り、ステップＳ１０１〜ステップＳ１０８の処理を繰り返し実行する。
【００５２】
これにより、クライアント装置１０は、文書検索サーバ装置３０により送信された検索結果を受信する。クライアント装置１０は、受信された検索結果を出力装置を介して出力する。
【００５３】
以上、説明したように、本発明の第１実施形態に係る文書検索サーバ装置３０によれば、検索文字列と文書ファイルとの関連の深さを高い精度にて表す関連度（文書ファイル関連度）を算出することができる。この結果、ユーザは、ユーザにとって重要な情報を含む文書ファイルを容易に且つ迅速に特定することができる。
【００５４】
また、本発明の第１実施形態に係る文書検索サーバ装置３０は、文書内文字列関連度が表す関連の深さが、予め設定された閾値深さよりも深い文書ファイルを抽出し、当該抽出された文書ファイルに対して、ディレクトリ関連度及び文書ファイル関連度を算出するように構成されている。
【００５５】
これによれば、算出された文書内文字列関連度に関係なく、ディレクトリ関連度、及び、文書ファイル関連度を算出する場合と比較して、文書検索サーバ装置３０の処理負荷を軽減することができる。
【００５６】
＜第２実施形態＞
次に、本発明の第２実施形態に係る文書検索システムについて説明する。第２実施形態に係る文書検索システムは、上記第１実施形態に係る文書検索システムに対して、ディレクトリの名称に基づいてディレクトリ関連度を算出する点において相違している。従って、以下、かかる相違点を中心として説明する。
【００５７】
（機能）
第２実施形態に係るディレクトリ関連度算出処理部３２ｃは、ディレクトリ名称関連度に基づいてディレクトリ関連度を算出する。ディレクトリ名称関連度は、検索文字列と、ディレクトリの名称と、の関連の深さを表す。
【００５８】
本例では、ディレクトリ関連度算出処理部３２ｃは、ディレクトリの名称が検索文字列を含む場合、ディレクトリ名称関連度Ｎを予め設定された第１の値（本例では、１００）に設定し、一方、ディレクトリの名称が検索文字列を含まない場合、ディレクトリ名称関連度Ｎを第１の値よりも小さい第２の値（本例では、０）に設定する。即ち、本例では、ディレクトリ名称関連度は、検索文字列と、ディレクトリの名称と、の関連の深さが深くなるほど大きくなる値を有する。
【００５９】
ディレクトリ関連度算出処理部３２ｃは、あるディレクトリに格納されているすべての文書ファイルに対して算出された文書内文字列関連度の和に、ディレクトリ名称関連度Ｎを加えた値を、当該ディレクトリに格納されている文書ファイルの数ｍに１を加えた値により除した値を、当該ディレクトリに対するディレクトリ関連度として算出する。即ち、ディレクトリ関連度算出処理部３２ｃは、数式３に基づいて、ｉ番目のディレクトリに対するディレクトリ関連度Ｄｉを算出する。
【数３】
0005644558.tif 000004
【００６０】
このように、ディレクトリ関連度算出処理部３２ｃは、ディレクトリ名称関連度が表す関連の深さが深くなるほど深くなる関連の深さを表すディレクトリ関連度を算出する、と言うことができる。
【００６１】
（作動）
次に、上述した文書検索システム１の作動について説明する。第１実施形態と同様に、図４に示したように、文書ファイルサーバ装置２０が、文書ファイル＃１〜＃６を記憶するとともに、文書検索サーバ装置３０が、各文書ファイル＃１〜＃６に対して文書内文字列関連度を算出した場合を想定する。
【００６２】
また、ディレクトリ＃１の名称が検索文字列を含み、且つ、ディレクトリ＃２の名称が検索文字列を含まない場合を想定する。
【００６３】
上記仮定に従えば、文書検索サーバ装置３０は、ディレクトリ＃１に対するディレクトリ関連度Ｄ１として、６４．５（＝（８０＋７８＋１００）／４）を算出する。同様に、文書検索サーバ装置３０は、ディレクトリ＃２に対するディレクトリ関連度Ｄ２として、５９．０（＝（８０＋７４＋８２）／４）を算出する（ステップＳ１０５）。
【００６４】
そして、文書検索サーバ装置３０は、抽出された文書ファイルのそれぞれに対して、算出されたディレクトリ関連度と、算出された文書内文字列関連度と、に基づいて文書ファイル関連度を算出する（ステップＳ１０６）。
【００６５】
上記仮定に従えば、文書検索サーバ装置３０は、文書ファイル＃２に対する文書ファイル関連度として、６４．７６（＝８０（ｌｏｇ（６４．５／１００）＋１））を算出する。同様に、文書検索サーバ装置３０は、文書ファイル＃３に対する文書ファイル関連度として、６３．１５（＝７８（ｌｏｇ（６４．５／１００）＋１））を算出する。
【００６６】
また、文書検索サーバ装置３０は、文書ファイル＃４に対する文書ファイル関連度として、６１．６７（＝８０（ｌｏｇ（５９．０／１００）＋１））を算出する。同様に、文書検索サーバ装置３０は、文書ファイル＃５に対する文書ファイル関連度として、５７．０４（＝７４（ｌｏｇ（５９．０／１００）＋１））を算出する。また、文書検索サーバ装置３０は、文書ファイル＃６に対する文書ファイル関連度として、６３．２１（＝８２（ｌｏｇ（５９．０／１００）＋１））を算出する。
【００６７】
図６に示したように、文書内文字列関連度が同一であった２つの文書ファイル（文書ファイル＃２、及び、文書ファイル＃４）のそれぞれに対して算出された文書ファイル関連度は、互いに異なる値を有している。
【００６８】
ところで、ディレクトリの名称は、ディレクトリに格納される文書ファイルと関連が比較的深い名称に設定されることが多い。従って、第２実施形態に係る文書検索サーバ装置３０によれば、第１実施形態に係る文書検索サーバ装置３０が奏する効果と同様の効果に加えて、検索文字列とディレクトリとの関連の深さを高い精度にて表す関連度（ディレクトリ関連度）を算出することができる。
【００６９】
なお、文書検索サーバ装置３０は、検索文字列とディレクトリの名称とが類似する程度を表す類似度を、予め記憶する辞書に基づいて、又は、予め定められたアルゴリズムに従って算出し、算出された類似度をディレクトリ名称関連度として用いるように構成されていてもよい。
【００７０】
＜第３実施形態＞
次に、本発明の第３実施形態に係る文書関連度算出装置について図７を参照しながら説明する。
第３実施形態に係る文書関連度算出装置１００は、
検索文字列を受け付ける検索文字列受付部（検索文字列受付手段）１０１と、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、上記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する文書ファイル関連度算出部（文書ファイル関連度算出手段）１０２と、
を備える。
【００７１】
これによれば、検索文字列と文書ファイルとの関連の深さを高い精度にて表す関連度（文書ファイル関連度）を算出することができる。この結果、例えば、ユーザは、ユーザにとって重要な情報を含む文書ファイルを容易に且つ迅速に特定することができる。
【００７２】
以上、上記実施形態を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成及び詳細に、本願発明の範囲内において当業者が理解し得る様々な変更をすることができる。
【００７３】
なお、上記各実施形態において文書関連度算出装置の各機能は、ＣＰＵがプログラム（ソフトウェア）を実行することにより実現されていたが、回路等のハードウェアにより実現されていてもよい。
【００７４】
また、上記各実施形態においてプログラムは、記憶装置に記憶されていたが、コンピュータが読み取り可能な記録媒体に記憶されていてもよい。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００７５】
また、上記実施形態の他の変形例として、上述した実施形態及び変形例の任意の組み合わせが採用されてもよい。
【００７６】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のように記載され得るが、以下には限られない。
【００７７】
（付記１）
検索文字列を受け付ける検索文字列受付手段と、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する文書ファイル関連度算出手段と、
を備える文書関連度算出装置。
【００７８】
これによれば、検索文字列と文書ファイルとの関連の深さを高い精度にて表す関連度（文書ファイル関連度）を算出することができる。この結果、例えば、ユーザは、ユーザにとって重要な情報を含む文書ファイルを容易に且つ迅速に特定することができる。
【００７９】
（付記２）
付記１に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリに格納されている、すべての文書ファイルのそれぞれに対して前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度に基づいて当該ディレクトリに対する前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【００８０】
（付記３）
付記１又は付記２に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記文書ファイル関連度を算出する対象となる文書ファイルに対する前記文書内文字列関連度が表す関連の深さが深くなるほど深くなり、且つ、当該文書ファイルが格納されているディレクトリに対する前記ディレクトリ関連度が表す関連の深さが深くなるほど深くなる、関連の深さを表す前記文書ファイル関連度を算出するように構成された文書関連度算出装置。
【００８１】
（付記４）
付記１乃至付記３のいずれかに記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記検索文字列と、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリの名称と、の関連の深さを表すディレクトリ名称関連度に基づいて前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【００８２】
ところで、ディレクトリの名称は、ディレクトリに格納される文書ファイルと関連が比較的深い名称に設定されることが多い。従って、上記のように構成された文書関連度算出装置によれば、検索文字列とディレクトリとの関連の深さを高い精度にて表す関連度（ディレクトリ関連度）を算出することができる。
【００８３】
（付記５）
付記４に記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、前記ディレクトリ名称関連度が表す関連の深さが深くなるほど深くなる関連の深さを表す前記ディレクトリ関連度を算出するように構成された文書関連度算出装置。
【００８４】
（付記６）
付記１乃至付記５のいずれかに記載の文書関連度算出装置であって、
前記文書ファイル関連度算出手段は、複数の文書ファイルのそれぞれに対して、前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度が表す関連の深さが、予め設定された閾値深さよりも深い文書ファイルを抽出し、当該抽出された文書ファイルが格納されているディレクトリのそれぞれに対して前記ディレクトリ関連度を算出し、且つ、当該抽出された文書ファイルのそれぞれに対して当該算出されたディレクトリ関連度と当該算出された文書内文字列関連度とに基づいて前記文書ファイル関連度を算出するように構成された文書関連度算出装置。
【００８５】
これによれば、算出された文書内文字列関連度に関係なく、ディレクトリ関連度、及び、文書ファイル関連度を算出する場合と比較して、文書関連度算出装置の処理負荷を軽減することができる。
【００８６】
（付記７）
付記１乃至付記６のいずれかに記載の文書関連度算出装置であって、
前記算出された文書ファイル関連度が表す関連の深さの順に並べて、前記文書ファイルを識別するための文書ファイル識別情報を出力するように構成された文書関連度算出装置。
【００８７】
（付記８）
付記１乃至付記７のいずれかに記載の文書関連度算出装置であって、
前記算出された文書ファイル関連度に基づいて、前記複数の文書ファイルから文書ファイルを抽出し、当該抽出された文書ファイルを識別するための文書ファイル識別情報を出力するように構成された文書関連度算出装置。
【００８８】
（付記９）
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する、文書関連度算出方法。
【００８９】
（付記１０）
付記９に記載の文書関連度算出方法であって、
前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリに格納されている、すべての文書ファイルのそれぞれに対して前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度に基づいて当該ディレクトリに対する前記ディレクトリ関連度を算出するように構成された文書関連度算出方法。
【００９０】
（付記１１）
付記９又は付記１０に記載の文書関連度算出方法であって、
前記検索文字列と、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリの名称と、の関連の深さを表すディレクトリ名称関連度に基づいて前記ディレクトリ関連度を算出するように構成された文書関連度算出方法。
【００９１】
（付記１２）
情報処理装置に、
検索文字列を受け付け、
それぞれが、複数のディレクトリのいずれかに格納され且つ文書を表す、複数の文書ファイルのそれぞれに対して、前記受け付けられた検索文字列と当該文書ファイルが表す文書に含まれる文字列との関連の深さを表す文書内文字列関連度と、当該検索文字列と当該文書ファイルが格納されているディレクトリとの関連の深さを表すディレクトリ関連度と、に基づいて、当該検索文字列と当該文書ファイルとの関連の深さを表す文書ファイル関連度を算出する、処理を実行させるための文書関連度算出プログラム。
【００９２】
（付記１３）
付記１２に記載の文書関連度算出プログラムであって、
前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリに格納されている、すべての文書ファイルのそれぞれに対して前記文書内文字列関連度を算出するとともに、当該算出された文書内文字列関連度に基づいて当該ディレクトリに対する前記ディレクトリ関連度を算出するように構成された文書関連度算出プログラム。
【００９３】
（付記１４）
付記１２又は付記１３に記載の文書関連度算出プログラムであって、
前記検索文字列と、前記文書ファイル関連度を算出する対象となる文書ファイルが格納されているディレクトリの名称と、の関連の深さを表すディレクトリ名称関連度に基づいて前記ディレクトリ関連度を算出するように構成された文書関連度算出プログラム。
【産業上の利用可能性】
【００９４】
本発明は、検索文字列と文書ファイルとの関連の深さを表す関連度を算出する文書関連度算出装置、及び、検索文字列と関連が深い文書を検索する文書検索装置等に適用可能である。
【符号の説明】
【００９５】
１      文書検索システム
１０    クライアント装置
１１    検索文字列送信部
１２    検索結果出力部
２０    文書ファイルサーバ装置
３０    文書検索サーバ装置（文書関連度算出装置）
３１    検索文字列受信部
３２    文書ファイル関連度算出部
３２ａ  文書内文字列関連度算出処理部
３２ｂ  ディレクトリ構造情報取得部
３２ｃ  ディレクトリ関連度算出処理部
３２ｄ  文書ファイル関連度算出処理部
３３    検索結果送信部
１００  文書関連度算出装置
１０１  検索文字列受付部
１０２  文書ファイル関連度算出部
【図１】
0005644558.tif 000005
【図２】
0005644558.tif 000006
【図３】
0005644558.tif 000007
【図４】
0005644558.tif 000008
【図５】
0005644558.tif 000009
【図６】
0005644558.tif 000010
【図７】
0005644558.tif 000011