(57)【要約】【課題】複数の文書によって構成されている文書集合Ｓが、どういう内容を有する文書集合であるかを容易に推測することができるようなグループ名を、文書集合Ｓのグループ名として命名する。【解決手段】グループ名の命名を望む対象である文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照し、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算し、複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力し、上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定し、文書集合Ｓのグループ名として命名する。【選択図】　図１
2004013597.tif 000002
【特許請求の範囲】
【請求項１】
グループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算手段と；
複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力手段と；
上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定手段と；
を有することを特徴とする文書集合のグループ名命名装置。
【請求項２】
請求項１において、
上記評価値計算手段は、上記文書ｔの文書集合Ｓへの寄与率を計算する寄与率計算手段を具備し、上記寄与率計算手段が計算した寄与率に応じて、上記評価値を計算する手段であることを特徴とする文書集合のグループ名命名装置。
【請求項３】
請求項２において、
上記寄与率計算手段は、上記文書ｔに出現するＵＲＬの数と、上記文書ｔに出現する文書集合Ｓの要素を引用するＵＲＬの数とに応じて、上記文書ｔの文書集合Ｓへの寄与率を計算する手段であることを特徴とする文書集合のグループ名命名装置。
【請求項４】
請求項２において、
上記寄与率計算手段は、文書集合Ｓの要素のうちで複数の要素を引用している文書ｔｉが上記文書集合Ｓへ寄与している寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）
に基づいて計算する手段である（ｒｅｆ（ｔｉ）は、上記文書ｔｉが上記文書集合Ｓの要素を参照している数であり、ｌｉｎｋ＿ｎｕｍ（ｔｉ）は、上記文書ｔｉに存在しているＵＲＬの数である）ことを特徴とする文書集合のグループ名命名装置。
【請求項５】
請求項１において、
上記評価値計算手段は、上記文書ｔのうちでｉ番目の文書をｔｉとし、上記単語ｗのうちでｉ番目の単語をｗｊとし、上記単語をｗｊが上記文書集合Ｓへ貢献する評価値ｅｖａｌｉｊを計算する場合、
ｅｖａｌｉｊ＝ｋｉｙｏ（ｔｉ）／（ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ）
を使用して、上記評価値ｅｖａｌｉｊを計算する（文書ｔｉにおいて、集合Ｓの要素に対応するＵＲＬが、最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、文書ｔｉにおける単語ｗｊの出現位置を、ｐｏｓｉｊとする。なお、ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ＞０であるときに、上記式が成立する。）ことを特徴とする文書集合のグループ名命名装置。
【請求項６】
請求項１において、
上記最終評価値出力手段は、複数の文書のそれぞれに出現する同一の単語についての各評価値を平均し、この平均した結果の値を最終評価値として出力する手段であることを特徴とする文書集合のグループ名命名装置。
【請求項７】
グループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算段階と；
複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力段階と；
上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定段階と；
を有することを特徴とする文書集合のグループ名命名方法。
【請求項８】
請求項７において、
上記評価値計算段階は、上記文書ｔの文書集合Ｓへの寄与率を計算する寄与率計算段階を具備し、上記寄与率計算段階が計算した寄与率に応じて、上記評価値を計算する段階であることを特徴とする文書集合のグループ名命名方法。
【請求項９】
請求項８において、
上記寄与率計算段階は、上記文書ｔに出現するＵＲＬの数と、上記文書ｔに出現する文書集合Ｓの要素を引用するＵＲＬの数とに応じて、上記文書ｔの文書集合Ｓへの寄与率を計算する段階であることを特徴とする文書集合のグループ名命名方法。
【請求項１０】
請求項８において、
上記寄与率計算段階は、文書集合Ｓの要素のうちで複数の要素を引用している文書ｔｉが上記文書集合Ｓへ寄与している寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）
に基づいて計算する段階である（ｒｅｆ（ｔｉ）は、上記文書ｔｉが上記文書集合Ｓの要素を参照している数であり、ｌｉｎｋ＿ｎｕｍ（ｔｉ）は、上記文書ｔｉに存在しているＵＲＬの数である）ことを特徴とする文書集合のグループ名命名方法。
【請求項１１】
請求項７において、
上記評価値計算段階は、上記文書ｔのうちでｉ番目の文書をｔｉとし、上記単語ｗのうちでｉ番目の単語をｗｊとし、上記単語をｗｊが上記文書集合Ｓへ貢献する評価値ｅｖａｌｉｊを計算する場合、
ｅｖａｌｉｊ＝ｋｉｙｏ（ｔｉ）／（ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ）
を使用して、上記評価値ｅｖａｌｉｊを計算する（文書ｔｉにおいて、集合Ｓの要素に対応するＵＲＬが、最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、最後に出現した位置を、ｐｏｓ＿ｔｏｓとし、文書ｔｉにおける単語ｗｊの出現位置を、ｐｏｓｉｊとする。なお、ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ＞０であるときに、上記式が成立する。）ことを特徴とする文書集合のグループ名命名方法。
【請求項１２】
請求項７において、
上記最終評価値出力段階は、複数の文書のそれぞれに出現する同一の単語についての各評価値を平均し、この平均した結果の値を最終評価値として出力する段階であることを特徴とする文書集合のグループ名命名方法。
【請求項１３】
グループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算手順と；
複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力手順と；
上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定手順と；
をコンピュータに実行させるプログラム。
【請求項１４】
請求項１３において、
上記評価値計算手順は、上記文書ｔの文書集合Ｓへの寄与率を計算する寄与率計算手順を具備し、上記寄与率計算手順が計算した寄与率に応じて、上記評価値を計算する手順であることを特徴とするプログラム。
【請求項１５】
請求項１４において、
上記寄与率計算手順は、上記文書ｔに出現するＵＲＬの数と、上記文書ｔに出現する文書集合Ｓの要素を引用するＵＲＬの数とに応じて、上記文書ｔの文書集合Ｓへの寄与率を計算する手順であることを特徴とするプログラム。
【請求項１６】
請求項１４において、
上記寄与率計算手順は、文書集合Ｓの要素のうちで複数の要素を引用している文書ｔｉが上記文書集合Ｓへ寄与している寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）
に基づいて計算する手順である（ｒｅｆ（ｔｉ）は、上記文書ｔｉが上記文書集合Ｓの要素を参照している数であり、ｌｉｎｋ＿ｎｕｍ（ｔｉ）は、上記文書ｔｉに存在しているＵＲＬの数である）ことを特徴とするプログラム。
【請求項１７】
請求項１３において、
上記評価値計算手順は、上記文書ｔのうちでｉ番目の文書をｔｉとし、上記単語ｗのうちでｉ番目の単語をｗｊとし、上記単語をｗｊが上記文書集合Ｓへ貢献する評価値ｅｖａｌｉｊを計算する場合、
ｅｖａｌｉｊ＝ｋｉｙｏ（ｔｉ）／（ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ）
を使用して、上記評価値ｅｖａｌｉｊを計算する（文書ｔｉにおいて、集合Ｓの要素に対応するＵＲＬが、最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、最後に出現した位置を、ｐｏｓ＿ｔｏｓとし、文書ｔｉにおける単語ｗｊの出現位置を、ｐｏｓｉｊとする。なお、ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ＞０であるときに、上記式が成立する。）ことを特徴とするプログラム。
【請求項１８】
請求項１３において、
上記最終評価値出力手順は、複数の文書のそれぞれに出現する同一の単語についての各評価値を平均し、この平均した結果の値を最終評価値として出力する手順であることを特徴とするプログラム。
【請求項１９】
グループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算手順と；
複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力手順と；
上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定手順と；
をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
上記評価値計算手順は、上記文書ｔの文書集合Ｓへの寄与率を計算する寄与率計算手順を具備し、上記寄与率計算手順が計算した寄与率に応じて、上記評価値を計算する手順であり、
上記寄与率計算手順は、上記文書ｔに出現するＵＲＬの数と、上記文書ｔに出現する文書集合Ｓの要素を引用するＵＲＬの数とに応じて、上記文書ｔの文書集合Ｓへの寄与率を計算する手順であり、
上記寄与率計算手順は、文書集合Ｓの要素のうちで複数の要素を引用している文書ｔｉが上記文書集合Ｓへ寄与している寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）
に基づいて計算する手順であり（ｒｅｆ（ｔｉ）は、上記文書ｔｉが上記文書集合Ｓの要素を参照している数であり、ｌｉｎｋ＿ｎｕｍ（ｔｉ）は、上記文書ｔｉに存在しているＵＲＬの数である）、
上記評価値計算手順は、上記文書ｔのうちでｉ番目の文書をｔｉとし、上記単語ｗのうちでｉ番目の単語をｗｊとし、上記単語をｗｊが上記文書集合Ｓへ貢献する評価値ｅｖａｌｉｊを計算する場合、
ｅｖａｌｉｊ＝ｋｉｙｏ（ｔｉ）／（ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ）
を使用して、上記評価値ｅｖａｌｉｊを計算し（文書ｔｉにおいて、集合Ｓの要素に対応するＵＲＬが、最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、最後に出現した位置を、ｐｏｓ＿ｔｏｓとし、文書ｔｉにおける単語ｗｊの出現位置を、ｐｏｓｉｊとする。なお、ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ＞０であるときに、上記式が成立する。）、
上記最終評価値出力手順は、複数の文書のそれぞれに出現する同一の単語についての各評価値を平均し、この平均した結果の値を最終評価値として出力する手順であることを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＵＲＬを用いた文書集合の情報を利用したグループ名命名方法および装置に関する。
【０００２】
【従来の技術】
インターネット等のコンピュータネットワークを通じて、大量の電子化された文書をやり取りし、不特定多数を対象にして情報を発信することが、近年可能になった。
【０００３】
図６は、ＵＲＬの機能の説明図である。
【０００４】
コンピュータネットワーク上で表現された文書では、その特徴を生かした表現が利用されている。なかでも、ＷＷＷ（Ｗｏｒｌｄ　Ｗｉｄｅ　Ｗｅｂ）上のＨＴＭＬと呼ばれる文書は、何らかの情報を書き記すだけではなく、図６に示すように、他のコンピュータ上に存在する他の人が書いた文書を参照するＵＲＬの機能を有する。このＵＲＬの機能は、自分の記している情報を補完するために、同じ内容が記載されている他の文書を指すとき等に利用されている。この場合、上記指す他の文書を信頼していることが前提である。
【０００５】
特開２０００−３３１０１７公報（発明の名称：文書間関連度計算装置、発明者：大久保，杉崎ら）。には、上記ＵＲＬの文書内共起情報を用い、文書間の関連度を計算する点が提案されている。
【０００６】
つまり、文書ａ内に共起しているＵＲＬを抽出し、この抽出されたＵＲＬによってリンクされている文書間の関連度を、文書ａ内のＵＲＬ間の距離（文字数）を用いて計算する。ここで求めた関連度は、文書検索結果の生成や、類似文書の検索等に用いることができる。
【０００７】
【発明が解決しようとする課題】
上記従来例において、互いに関連する文書のリストまたは文書のグループを取得することができた場合、上記取得されたグループが、どういう内容を有する文書のグループであるのかを把握することが困難であるという問題がある。
【０００８】
特に、グループ化された個々の文書の内容に関して知識がない場合、取得されたグループが、どういう内容を有する文書のグループであるかを把握することが、より困難である。
【０００９】
本発明は、複数の文書によって構成されている文書集合が、どういう内容を有する文書集合であるかを容易に推測することができる文書集合のグループ名命名装置、グループ名命名方法、プログラムおよび記録媒体を提供することを目的とするものである。
【００１０】
【課題を解決するための手段】
本発明は、グループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算手段と、複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力手段と、上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定手段とを有する文書集合のグループ名命名装置である。
【００１１】
【発明の実施の形態および実施例】
図１は、本発明の一実施例である文書集合のグループ名命名装置１００の概略構成を示すブロック図である。
【００１２】
なお、実施例を説明する全図において、同一要素には同一符号を付け、その繰り返しの説明を省く。
【００１３】
図２は、上記実施例において、グループ名を命名することを望む対象である文書集合Ｓと、文書集合Ｓを構成している複数の文書のうちの少なくとも２つの文書を参照している文書の文書集合Ｔと、全体の文書集合Ｕとの関係の一例を示す図である。
【００１４】
全体の文書集合Ｕは、グループ名の命名を望む対象である文書集合Ｓと、文書集合Ｔと、その他の文書を含む全体の文書集合である。
【００１５】
グループ名の命名を望む対象である文書集合Ｓは、文書ｓ１、ｓ２、ｓ３、……、ｓｎによって構成されている。文書集合Ｔは、文書ｔ１、ｔ２、ｔ３、……、ｔｍによって構成されている。
【００１６】
また、文書ｔ１は、その文中に、ＵＲＬ　ｈ１２　、ｈ１３が記載され、ＵＲＬ　ｈ１２は、グループ名の命名を望む文書集合Ｓを構成する文書ｓ２を、文書ｔ１が参照するＵＲＬであり、ＵＲＬ　ｈ１３は、文書ｔ１が、文書ｓ３を参照するＵＲＬである。
【００１７】
文書ｔ２は、その文中に、ＵＲＬ　ｈ２２、ｈ２３が記載され、ＵＲＬ　ｈ２２は、文書ｔ２が、文書集合Ｓを構成する文書ｓ２を参照するＵＲＬであり、ＵＲＬ　ｈ２３は、文書ｔ２が、文書ｓ３を参照するＵＲＬである。
【００１８】
文書集合Ｔを構成する文書ｔ３は、グループ名の命名を望む対象である文書集合Ｓを構成する文書ｓ１〜ｓｎのうちの少なくとも２つを参照する文書であり、……、文書集合Ｔを構成する文書ｔｍは、グループ名の命名を望む対象である文書集合Ｓを構成する文書ｓ１〜ｓｎのうちの少なくとも２つを参照する文書である。
【００１９】
［文書集合のグループ名命名装置１００の各部の説明］
文書集合のグループ名命名装置１００は、文書入力部１０と、ＵＲＬ抽出部２０と、文書グループ入力部３０と、グループ名抽出部４０と、グループ名出力部５０とを有する。
【００２０】
文書入力部１０は、文書集合のグループ名命名装置１００において、処理対象となる文書の全て（文書集合Ｕを構成する全ての文書）を入力する部分である。
【００２１】
ＵＲＬ抽出部２０は、文書入力部１０を介して入力された複数の文書のうちで、文書集合Ｔを構成する文書ｔ１〜ｔｍのそれぞれから、ＵＲＬ　ｈ１２、ｈ１３、……、ｈ２２、ｈ２３、……を抽出する部分であり、また、ＵＲＬ　ｈ１２、ｈ１３、……、ｈ２２、ｈ２３、……が出現する文書ｔ１〜ｔｍ内での出現位置を求める部分である。
【００２２】
文書グループ入力部３０は、グループ名の命名を望む対象である文書集合Ｓを構成する文書ｓ１、ｓ２、……、ｓｎを入力する部分であり、具体的には、文書ｓ１、ｓ２、……、ｓｎのＵＲＬを入力する部分である。実際には、文書入力部１０と文書グループ入力部３０とを、１つの入力部によって実現することもできるが、機能的に互いに異なるので、図１では、互いに異なる２つの入力部として記載してある。
【００２３】
グループ名抽出部４０は、ＵＲＬ抽出部２０で抽出されたＵＲＬ　ｈ１２、ｈ１３、……、ｈ２２、ｈ２３、……のリンク先の文書に対応するＵＲＬと、文書ｔ１〜ｔｍ内におけるＵＲＬ　ｈ１２、ｈ１３、……、ｈ２２、ｈ２３、……の出現位置の情報とに基づいて、文書ｔ１〜ｔｍ内に存在する単語またはフレーズの評価値を計算し、この計算された評価値が最大である単語またはフレーズを、グループ名として抽出する部分である。
【００２４】
なお、単語またはフレーズの評価値の計算の仕方、グループ名の命名の仕方は、後述する。
【００２５】
グループ名出力部５０は、グループ名抽出部４０が抽出したグループ名を出力する部分である。
【００２６】
［具体例を用いた処理の説明］
次に、上記実施例の動作について、具体的に説明する。
【００２７】
文書集合のグループ名命名装置１００が、グループ名を抽出する対象の文書（文書集合Ｕを構成する全ての文書）は、コンピュータネットワークであるインターネット上のＷＷＷのページ（ＨＴＭＬファイル）である。これらのＨＴＭＬファイルを、文書入力部１０を介して、入力する。
【００２８】
ＵＲＬ抽出部２０では、文書入力部１０で入力された全ての文書（文書集合Ｕを構成する全ての文書）内から、ＵＲＬの情報を求める。
【００２９】
また、ＵＲＬ抽出部２０では、上記入力された全ての文書におけるＵＲＬの位置を求める。この位置の求め方は、後述する。
【００３０】
次に、文書グループ入力部３０を介して、グループ名の命名を望む対象である文書集合Ｓを構成する文書ｓ１、ｓ２、……、ｓｎを入力する。具体的には、文書ｓ１、ｓ２、……、ｓｎのＵＲＬを入力する
ここで、グループ名を抽出することを望む文書集合Ｓを構成する文書ｓ１〜ｓｎのいずれかに対応するＵＲＬ▲１▼〜▲３▼を入力した場合を考える。つまり、上記ＵＲＬ▲１▼〜▲３▼に対応する文書の集合が、グループ名を抽出することを望む文書の文書集合Ｓである。
【００３１】
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ａ．ｃｏ．ｊｐ／　…▲１▼
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｂ．ｃｏ．ｊｐ／　…▲２▼
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｃ．ｃｏ．ｊｐ／　…▲３▼
グループ名抽出部４０では、文書グループ入力部３０を介して入力された文書集合について、文書入力部１０で入力された文書内から、適切な単語とフレーズとを抽出する。この抽出された単語またはフレーズが、命名されるべきグループ名の候補である。
【００３２】
図３は、上記実施例において、文書ｔ１の記載内容の一例を示す図である。
【００３３】
たとえば、図３に示すように、文書名「趣味のリンク」の文書ｔ１に、上記ＵＲＬ▲１▼、▲２▼が含まれていたとする。つまり、文書ｔ１に、
「趣味のリンク
自動車
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｂ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｄ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ａ．ｃｏ．ｊｐ／　」
が記載されていたとする。この場合、単語「趣味」や、フレーズ「趣味のリンク」が、グループ名を抽出することを望む文書集合Ｓを構成する文書ｓ１〜ｓｎのいずれかに対応するＵＲＬ▲１▼〜▲３▼の前に記載され、しかも、ＵＲＬ▲１▼〜▲３▼の位置の近くに存在しているので、単語「自動車」の評価値ｅｖａｌｉｊが大きいと考える。
【００３４】
また、文書ｔ３に、
「リンク集
飛行機予約
ｈｔｔｐ：／／ｗｗｗ．ｂｍｂ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｋｂｍ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｋｂｔ．ｃｏ．ｊｐ／
車関係
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ａ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｂ．ｃｏ．ｊｐ／
ｈｔｔｐ：／／ｗｗｗ．ｃａｒ−ｃ．ｃｏ．ｊｐ／
鉄道会社」
が記載されていたとする。この場合、文書ｔ３内の単語「リンク」、「飛行機」、「予約」の位置が、ＵＲＬ▲１▼〜▲３▼が記載されている位置から離れており、一方、単語「車」、フレーズ「車関係」の位置が、ＵＲＬ▲１▼〜▲３▼が記載されている位置の直前であるので、単語「リンク」、「飛行機」、「予約」の評価値は、小さく、一方、単語「車」、「車関係」の評価値ｅｖａｌｉｊが大きい。
【００３５】
上記のように、多くの文書ｔ１〜ｔｍに基づいて、そこに記載されている単語とフレーズとについて評価値を計算し、これら計算された単語とフレーズとについての評価値を、単語毎に足し合わせ、また、フレーズ毎に足し合わせ、単語毎に平均値を求め、また、フレーズ毎に平均値を求める。
【００３６】
この結果、「自動車」、「車」等の単語の評価値やフレーズの評価値が大きくなり、「自動車」、「車」が、文書集合Ｓのグループ名として抽出され、これら抽出された単語「自動車」、「車」が、文書集合Ｓのグループ名として命名される。この命名されたグループ名を見ることによって、上記文書集合入力部３０で入力された文書集合Ｓが、自動車に関係する文書集合であることが容易に理解される。
【００３７】
グループ名出力部５０は、上記グループ名抽出部４０で抽出されたグループ名を出力する。
【００３８】
ところで、上記実施例において、グループ名の命名を望む対象である文書集合Ｓの要素数（文書ｓ１〜ｓｎの数）を、ｎｕｍ（Ｓ）とする。
【００３９】
図４は、上記実施例において、文書ｔ２の記載内容の一例を示す図である。
【００４０】
文書集合Ｔは、上記のように、文書集合Ｓを構成している複数の文書のうちの少なくとも２つの文書を参照している文書の集合である。
【００４１】
所定の文書ｔｉが、文書集合Ｓの要素（文書集合Ｓを構成している文書）を参照している数を、参照数ｒｅｆ（ｔｉ）とする。
【００４２】
文書ｔｉ内に、文書集合Ｓの要素へのＵＲＬが５つあれば、参照数ｒｅｆ（ｔｊ）＝５であり、図４に示すように、文書集合Ｓの要素へのＵＲＬが２つであれば、参照数ｒｅｆ（ｔｊ）＝２である。
【００４３】
また、文書ｔｉ内のＵＲＬの数を、ｌｉｎｋ＿ｎｕｍ（ｔｉ）とする。上記「文書ｔｉ内のＵＲＬの数」は、文書集合Ｓの要素以外の文書を参照するＵＲＬの数を含む数である。つまり、上記「文書ｔｉ内のＵＲＬの数」は、文書集合Ｓの要素を参照するＵＲＬの数のみとは限らない。
【００４４】
次に、文書ｔｉが文書集合Ｓへ寄与する寄与率について説明する。
【００４５】
文書集合Ｔの要素ｔｉが文書集合Ｓへ寄与する寄与率を、ｋｉｙｏ（ｔｉ）とした場合、この寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）…式（１）
とする。
【００４６】
つまり、寄与率ｋｉｙｏ（ｔｉ）は、文書集合Ｓを構成している文書ｓ１〜ｓｎを文書ｔｉが参照している数ｒｅｆ（ｔｉ）を、上記文書ｔｉ内のＵＲＬの数ｌｉｎｋ＿ｎｕｍ（ｔｉ）で割った値である。
【００４７】
したがって、文書ｔｉ内にＵＲＬの数が多いと、上記寄与率ｋｉｙｏ（ｔｉ）が小さくなり、文書集合Ｓの要素を参照するＵＲＬを多く含むと、上記寄与率ｋｉｙｏ（ｔｉ）が大きくなる。集合Ｔを構成する文書ｔｉ内に存在する各単語の評価値またはフレーズの評価値を計算する場合、上記寄与率ｋｉｙｏ（ｔｉ）を使用する。
【００４８】
次に、上記実施例において、文書集合Ｔを構成する文書ｔｉにおけるＵＲＬの位置情報について説明する。
【００４９】
文書集合Ｔを構成する文書ｔｉにおいて、図３に示すように、文書集合Ｓの要素に対応するＵＲＬが最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、文書集合Ｓの要素に対応するＵＲＬが最後に出現した位置を、ｐｏｓ＿ｔｏｓとする。
【００５０】
図５は、図３に示す文書ｔ１に記載されている各文字と、文字の位置との関係を示す図である。
【００５１】
文書ｔｉに対する単語ｗｊの出現位置を、ｐｏｓｉｊとする。単語ｗｊの出現位置ｐｏｓｉｊを求める場合、文書ｔｉに記載されている文字を、記載順に並べ、最初に記載されている単語の１文字目に位置情報「０」を付与し、次に記載されている文字に、位置情報「１」を付与し、その後、１文字ずれる毎に、位置情報を１インクリメントする。
【００５２】
そして、単語ｗｊの先頭文字の位置情報を、その単語ｗｊの位置情報と考える。つまり、図５において、たとえば、単語「リンク」の先頭文字は、単語を順に並べた場合、４番目の文字であり、その位置情報は「３」であり、したがって、単語「リンク」の位置情報は、「３」である。なお、改行は、１０文字分の位置情報を有すると考える。
【００５３】
文書ｔｉに出現する単語ｗｊの評価値ｅｖａｌｉｊを、次の式（２）で表現する。
【００５４】
2004013597.tif 000003
とする。文書集合Ｓの要素に対応するＵＲＬが最初に出現した位置よりも前に存在する単語ｗｊについて、その単語ｗｊの評価値ｅｖａｌｉｊが、正の値に割り当てられる。つまり、文書集合Ｓの要素に対応するＵＲＬが最初に出現した位置よりも前に、単語ｗｊが存在していれば、その単語ｗｊの評価値ｅｖａｌｉｊが正の値になり、その単語ｗｊが、文書集合Ｓのグループ名として使用される可能性が出てくる。
【００５５】
逆に、文書集合Ｓの要素に対応するＵＲＬが最初に出現した位置以降に、単語ｗｊが存在していれば、式（３）に示すように、その単語ｗｊの評価値ｅｖａｌｉｊが０になり、その単語ｗｊが文書集合Ｓグループ名として使用される可能性がなくなる。
【００５６】
集合Ｔを構成する文書ｔ１〜ｔｍ内に存在する全ての単語、または全てのフレーズについて、上記評価値ｅｖａｌｉｊを計算し、単語毎またはフレーズ毎に評価値を足し合わせ、評価値の平均値を求める。このようにすることによって、最終評価値を得る。
【００５７】
つまり、単語単位（またはフレーズ単位）で、評価値の総和を計算し、評価値の平均値を計算する場合、たとえば、次のようにして計算する。
【００５８】
たとえば、単語「車」について、評価値を計算する場合、文書ｔ１に単語「車」が出現し、文書ｔ２における単語「車」の評価値＝０．６であったとし、文書ｔ２に単語「車」が出現し、文書ｔ２における単語「車」の評価値＝０．２であったとし、文書ｔ３に単語「車」が出現していないとし、文書ｔ３における単語「車」の評価値＝０である。
【００５９】
この場合、単語「車」の評価値の総和は、０．６＋０．２＝０．８であり、評価値の平均値は、０．８／２＝０．４である。したがって、単語「車」についての最終評価値をは、０．４である。なお、「車」が存在しない文書ｔ３は、平均値を計算する場合における対象とはしない。
【００６０】
上記のようにして求めた最終評価値が最大である単語またはフレーズを、文書集合Ｓのグループ名として命名する。
【００６１】
なお、文書集合Ｓのグループ名として提示する単語またはフレーズを、１つに限る必要はなく、上記評価値の平均値が「上位１０位」までの単語またはフレーズを、文書集合Ｓのグループ名の候補として提示し、または、評価値の平均値が「閾値ｔｈ以上」である単語またはフレーズを、文書集合Ｓのグループ名の候補として提示するというように、複数のグループ名候補を提示するようにしてもよい。
【００６２】
また、同一の文書に同一の単語が複数出現した場合、上記文書における上記単語の評価値として、最大の評価値を採用するようにしてもよい。
【００６３】
上記各実施例において、ＵＲＬの代わりに、ＵＲＬ以外の参照情報を使用するようにしてもよい。
【００６４】
なお、上記実施例を、プログラムとして把握することができる。つまり、上記実施例はグループ名の命名を望む対象である文書集合を文書集合Ｓとし、上記文書集合Ｓを構成する少なくとも２つの文書を、文書ｔが参照している場合、上記文書ｔを構成する各単語または各フレーズについて、上記文書集合Ｓとの関係を評価する評価値を計算する評価値計算手順と、複数の文書のそれぞれに出現する同一の単語についての各評価値に所定の演算を行い、上記演算した結果の値を最終評価値として出力する最終評価値出力手順と、上記演算された各単語の最終評価値のうちで、最も値が大きな最終評価値を具備する単語またはフレーズを、上記文書集合Ｓの名称であるグループ名として決定するグループ名決定手順とをコンピュータに実行させるプログラムの例である。
【００６５】
この場合、上記評価値計算手順は、上記文書ｔの文書集合Ｓへの寄与率を計算する寄与率計算手順を具備し、上記寄与率計算手順が計算した寄与率に応じて、上記評価値を計算する手順であり、また、上記寄与率計算手順は、上記文書ｔに出現するＵＲＬの数と、上記文書ｔに出現する文書集合Ｓの要素を引用するＵＲＬの数とに応じて、上記文書ｔの文書集合Ｓへの寄与率を計算する手順である。
【００６６】
さらに、上記寄与率計算手順は、文書集合Ｓの要素のうちで複数の要素を引用している文書ｔｉが上記文書集合Ｓへ寄与している寄与率ｋｉｙｏ（ｔｉ）を、
ｋｉｙｏ（ｔｉ）＝ｒｅｆ（ｔｉ）／ｌｉｎｋ＿ｎｕｍ（ｔｉ）
に基づいて計算する手順である（ｒｅｆ（ｔｉ）は、上記文書ｔｉが上記文書集合Ｓの要素を参照している数であり、ｌｉｎｋ＿ｎｕｍ（ｔｉ）は、上記文書ｔｉに存在しているＵＲＬの数である）。
【００６７】
また、上記評価値計算手順は、上記文書ｔのうちでｉ番目の文書をｔｉとし、上記単語ｗのうちでｉ番目の単語をｗｊとし、上記単語をｗｊが上記文書集合Ｓへ貢献する評価値ｅｖａｌｉｊを計算する場合、
ｅｖａｌｉｊ＝ｋｉｙｏ（ｔｉ）／（ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ）
を使用して、上記評価値ｅｖａｌｉｊを計算する（文書ｔｉにおいて、集合Ｓの要素に対応するＵＲＬが、最初に出現した位置を、ｐｏｓ＿ｆｒｏｍｓとし、最後に出現した位置を、ｐｏｓ＿ｔｏｓとし、文書ｔｉにおける単語ｗｊの出現位置を、ｐｏｓｉｊとする。なお、ｐｏｓ＿ｆｒｏｍｓ−ｐｏｓｉｊ＞０であるときに、上記式が成立する。）。
【００６８】
そして、上記最終評価値出力手順は、複数の文書のそれぞれに出現する同一の単語についての各評価値を平均し、この平均した結果の値を最終評価値として出力する手順である。
【００６９】
また、上記プログラムを、ＦＤ、ＣＤ、ＤＶＤ、ＨＤ、半導体メモリ等の記録媒体に記録するようにしてもよい。
【００７０】
【発明の効果】
本発明によれば、複数の文書によって構成されている文書集合が、どういう内容を有する文書集合であるかを容易に推測することができ、したがって、初めて知った文書集合がどのような集合であるかを容易に推測することができるという効果を奏する。
【図面の簡単な説明】
【図１】本発明の一実施例である文書集合のグループ名命名装置１００の概略構成を示すブロック図である。
【図２】上記実施例において、グループ名を命名することを望む対象である文書集合Ｓと、文書集合Ｓを構成している複数の文書のうちの少なくとも２つの文書を参照している文書の文書集合Ｔと、全体の文書集合Ｕとの関係の一例を示す図である。
【図３】上記実施例において、文書ｔ１の記載内容の一例を示す図である。
【図４】上記実施例において、文書ｔ２の記載内容の一例を示す図である。
【図５】図３に示す文書ｔ１に記載されている各文字と、文字の位置との関係を示す図である。
【図６】ＵＲＬの機能の説明図である。
【符号の説明】
１００…文書集合のグループ名命名装置、
１０…文書入力部、
２０…ＵＲＬ抽出部、
３０…文書グループ入力部、
４０…グループ名抽出部、
５０…グループ名出力部。
【図１】
2004013597.tif 000004
【図２】
2004013597.tif 000005
【図３】
2004013597.tif 000006
【図４】
2004013597.tif 000007
【図５】
2004013597.tif 000008
【図６】
2004013597.tif 000009