(57)【要約】【課題】所定のテーマに関連する単語を抽出する場合、上記所定のテーマに対する詳しさ、興味の強さを反映したユーザの信頼度を考慮して、所定のテーマに関連する単語を抽出することができる関連語の抽出装置、関連語の抽出方法、プログラムおよび記憶媒体を提供することを目的とするものである。【解決手段】検索した単語の履歴が記録されている検索装置において、検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と、上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として抽出する関連語抽出手段とを有することを特徴とする関連語の抽出装置である。【選択図】  図１
2004310404.tif 000002
【特許請求の範囲】
【請求項１】
検索した単語の履歴が記録されている検索装置において、
検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と；
上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として抽出する関連語抽出手段と；
を有することを特徴とする関連語の抽出装置。
【請求項２】
検索した単語の履歴が記録されている検索装置において、
検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と；
上記所定のテーマを代表する単語群を検索したユーザのうちで、上記所定のテーマを代表する単語群以外の単語を検索したユーザの数と、上記所定のテーマを代表する単語群を検索したユーザの数との比値を、上記所定のテーマを代表する単語群以外の単語に関する上記所定のテーマにおける意外度として算出する意外度算出手段と；
上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として抽出する関連語抽出手段と；
を有することを特徴とする関連語の抽出装置。
【請求項３】
請求項１または請求項２において、
上記関連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを抽出することによって、関連性の低い関連語を除外する低関連性関連語除外手段を有することを特徴とする関連語の抽出装置。
【請求項４】
検索した単語の履歴を記録する検索方法において、
検索対象である所定のテーマを代表する単語群を登録する単語群登録段階と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出段階と；
上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として抽出する検索語抽出段階と；
を有することを特徴とする関連語の抽出方法。
【請求項５】
検索した単語の履歴を記録する検索方法において、
検索対象である所定のテーマを代表する単語群を登録する単語群登録段階と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出段階と；
上記所定のテーマを代表する単語群を検索したユーザのうちで、上記所定のテーマを代表する単語群以外の単語を検索したユーザの数と、上記所定のテーマを代表する単語群を検索したユーザの数との比値を、上記所定のテーマを代表する単語群以外の単語に関する上記所定のテーマにおける意外度として算出する意外度算出段階と；
上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として抽出する検索語抽出段階と；
を有することを特徴とする関連語の抽出方法。
【請求項６】
請求項４または請求項５において、
上記関連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを抽出することによって、関連性の低い関連語を除外する低関連性関連語除外段階を有することを特徴とする関連語の抽出方法。
【請求項７】
検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と；
上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順と；
をコンピュータに実行させるプログラム。
【請求項８】
検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と；
上記所定のテーマを代表する単語群を検索したユーザのうちで、上記所定のテーマを代表する単語群以外の単語を検索したユーザの数と、上記所定のテーマを代表する単語群を検索したユーザの数との比値を、上記所定のテーマを代表する単語群以外の単語に関する上記所定のテーマにおける意外度として、関連度算出部に算出させる意外度算出手順と；
上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順と；
をコンピュータに実行させるプログラム。
【請求項９】
請求項７または請求項８において、
上記関連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを抽出することによって、関連性の低い関連語を除外する低関連性関連語除外手順をコンピュータに実行させるプログラム。
【請求項１０】
検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と；
上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順と；
をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項１１】
検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と；
上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と；
上記所定のテーマを代表する単語群を検索したユーザのうちで、上記所定のテーマを代表する単語群以外の単語を検索したユーザの数と、上記所定のテーマを代表する単語群を検索したユーザの数との比値を、上記所定のテーマを代表する単語群以外の単語に関する上記所定のテーマにおける意外度として、関連度算出部に算出させる意外度算出手順と；
上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順と；
をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体。
【請求項１２】
請求項１０または請求項１１において、
連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを、関連語として抽出することによって、関連性の低い関連語を除外する低関連性関連語除外手順をコンピュータに実行させるプログラムを記録したコンピュータ読取可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、所定のテーマに精通しているユーザを抽出し、この抽出されたユーザが偏って検索している単語を、上記所定のテーマの関連語として推薦する関連語の抽出装置、関連語の抽出方法、プログラムおよび記憶媒体に関する。
【０００２】
【従来の技術】
インターネットの普及によって、検索エンジンの利用が日常化し、上記検索エンジンでは、検索したい内容に関連する単語を、利用者が想起し、この想起した単語を検索エンジンに投入し、検索結果を閲覧し、情報を探す。上記従来例では、検索する単語を想起することが前提である。
【０００３】
しかし、検索する単語を想起するためには、検索対象であるテーマに対する知識が必要である。もし、ユーザが興味のあるテーマについて、詳しい知識を有する他のユーザの知識を参考にすることができれば、便利である。
【０００４】
従来、協調フィルタリングというシステムが知られ、この従来の協調フィルタリングでは、共通の興味を持つユーザを抽出し、これら抽出されたユーザが共通して参照する情報を推薦する（たとえば、非特許文献１参照）。
【０００５】
【非特許文献１】
本橋健、佐藤基、金井敦著（２００２）ポータルサービスにおける広告・マーケティング技術，ＮＴＴ  技術ジャーナル，Ｖｏｌ．１４，Ｎｏ．１，ｐｐ８５−８７
【０００６】
【発明が解決しようとする課題】
従来の協調フィルタリングは、本等の商品の購入履歴が主な分析対象であり、このために、購入履歴では、同じ商品を同じユーザが繰り返し購入することは、殆ど想定されていない。
【０００７】
検索エンジンを利用する場合、検索テーマに対する詳しさによって、または、興味の強さによって、検索方法が変わる。テーマに詳しく、非常に興味が強い場合、所定のテーマを代表する単語に、複数種類の関連単語を追加し、複数の検索結果を吟味する。追加したり、入れ替えたりすべき単語を想起できるということは、そのテーマに対する周辺知識を持っているということである。そのテーマに詳しくなく、興味がそれほど強くない場合は、所定のテーマを代表する単語を一度入力し、公式サイトが見つかれば、それで検索のセッションを終了する場合が多い。
【０００８】
また、テーマに対して関連性が高いが、あまりにも当たり前過ぎて、ユーザが参考にならないことがある。たとえば、映画の作品名は、「映画」という一般名詞や、主役の俳優の人名と組み合わせて検索条件を生成する場合が多い。所定の映画作品名の関連語として「映画」という関連語が出現しても、映画作品名を示す単語が映画作品であることを知っている人にとっては、出現した映画という関連語は当たり前過ぎ、何ら新しい情報量がない。
【０００９】
また、同様に、所定の映画作品名の関連語として主役の俳優名という関連語が出現しても、その映画作品の主役を知っている人にとっては、出現した俳優名は、当たり前過ぎて何ら新しい情報量がない。このように、当たり前の関連語を除外し、意外性のある単語を、関連語として抽出することができないという問題がある。
【００１０】
さらに、信頼度が高いユーザが検索した検索語の関連度に重みをつけた場合、非常に信頼度が高いと評価されたユーザが、全く関連性のない単語を検索した場合、その検索したい単語が、関連度が高いと判定されるという問題がある。このように、少数意見が過度に強められるという問題がある。
【００１１】
本発明は、所定のテーマに関連する単語を抽出する場合、上記所定のテーマに対する詳しさ、興味の強さを反映したユーザの信頼度を考慮して、所定のテーマに関連する単語を抽出することができる関連語の抽出装置、関連語の抽出方法、プログラムおよび記憶媒体を提供することを目的とするものである。
【００１２】
【課題を解決するための手段】
本発明は、検索した単語の履歴が記録されている検索装置において、検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と、上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として抽出する関連語抽出手段とを有することを特徴とする関連語の抽出装置である。
【００１３】
【発明の実施の形態および実施例】
［第１の実施例］
図１は、本発明の第１の実施例である関連語の抽出装置１００を示すブロック図である。
【００１４】
関連語の抽出装置１００は、処理部１０と、データ記憶部２０とを有する。
【００１５】
処理部１０は、入出力管理部１１と、信頼度算出部１２と、関連度算出部１３とを有する。
【００１６】
入出力管理部１１は、関連語を抽出すべきテーマを受け付け、この受け付けたテーマに対応する関連語を出力し、関連語を抽出すべきテーマを受信すると、所定のテーマに関する各ユーザの信頼度を算出するように、信頼度算出部１２に要求し、その後に、テーマに対する各単語の関連度を算出し、関連度が高い単語Ｎ件を出力する。上記Ｎを、システム利用時に設定可能である。
【００１７】
図２は、上記実施例において、映画Ａというテーマを代表する単語群の例を示す図である。
【００１８】
図３は、上記実施例おける検索履歴記憶部２２が記憶している内容例を示す図である。
【００１９】
図４は、上記実施例において、テーマを代表する単語群とその他の単語群とに関して、ユーザが検索した頻度を示す図である。
【００２０】
信頼度算出部１２は、テーマを代表する単語リスト２１と、検索履歴記憶部２２が記憶している内容とを照らし合わせ、テーマを代表する単語群とその他の単語群とに関して、各ユーザが検索した頻度を集計し、マトリックスを作成する。
【００２１】
図４に示すマトリックスを基にして、所定のテーマを代表する単語群を、所定のユーザが検索している頻度の合計値を、上記所定のテーマに関する上記所定のユーザの信頼度として算出する。
【００２２】
図５は、上記実施例における信頼度と、上記非特許文献１に記載されている従来例から考えられる信頼度とを示す図である。
【００２３】
図４に示す例では、ユーザＩＤが「０」であるユーザは、「映画Ａの読み方１」を９回検索し、「映画Ａの読み方２」を１回検索しているので、図５に示すように、これらの合計値である１０が、ユーザＩＤが「０」であるユーザにおける「映画Ａ」についての信頼度である。
【００２４】
上記非特許文献１に記載されている従来例から類推すれば、同じユーザが同じアイテムを繰り返し選好することを前提としないことが考えられ、このように考えた場合、所定のテーマを代表する単語を検索したときにおける単語の種類の数が、信頼度である。したがって、図４に示すユーザＩＤが「０」〜「３」であるユーザの信頼度は、全て２である。
【００２５】
上記実施例では、検索頻度を考慮することによって信頼度が決まるので、テーマを代表する単語を１０回検索したユーザ（ユーザＩＤが「０」、「１」であるユーザ）の信頼度を、２回しか検索していないユーザ（ユーザＩＤが「２」、「３」であるユーザ）の信頼度よりも、高くしている。全てのユーザについて、上記信頼度を計算する。
【００２６】
また、所定期間における検索回数は、ユーザによってばらつきがある。このばらつきを考慮し、信頼度を正規化するようにしてもよい。
【００２７】
関連度算出部１３は、信頼度が高いユーザが検索した単語を、テーマに関連する関連語として抽出できるように、各単語のテーマに対する関連度を計算する。
【００２８】
テーマＢにおける単語Ａの関連度＝Σ（テーマＢに対する所定のユーザＢの信頼度×所定のユーザが単語Ａを検索した頻度）  ……式（１）
テーマＢにおける単語Ａの関連度は、上記式（１）に示すように、テーマＢに対する所定のユーザの信頼度と、所定のユーザが所定の単語Ａを検索した頻度とを乗じ、この乗じた結果を、全てのユーザについて積算した値である。
【００２９】
所定の単語Ａを各ユーザが検索した頻度を使用する代わりに、単語Ａを検索した場合に「１」、そうでない場合に「０」という２値データを使用するようにしてもよい。
【００３０】
図６は、上記実施例における関連度と従来例から考えられる関連度とを対比して示す図である。
【００３１】
従来例から考えられる信頼度を計算すると、図６に示すように、信頼度の高いユーザのうちの１人しか検索していない「映画Ａの主役」を表す単語の関連度と、信頼度の高いユーザの２人が検索した「映画Ａの脇役１」を表す単語の関連度とが同じである。
【００３２】
上記実施例において、検索頻度を考慮して信頼度を計算することによって、図６に示すように、信頼度の高いユーザのうちの１人のみが検索した「映画Ａの主役」を表す単語の関連度よりも、信頼度の高いユーザの２人が検索した「映画Ａの脇役１」を表す単語の関連度を高めることができる。
【００３３】
このようにすることによって、映画Ａに関連する単語として、詳しくなくても知っていそうな主役の俳優名よりも、映画Ａに詳しい人のみが知っている脇役の名前の関連度が高く、テーマに対してより専門的な関連語が抽出される。
【００３４】
また、全検索履歴において、出現頻度の高い単語が、テーマとの関連性が高い単語であると判断すると、所望のテーマとの関連性が実際には高くなくても、関連度が高い単語であると誤って判断される可能性がある。そこで、この誤って判断されることを防止するために、正規化するようにしてもよい。つまり、所望のテーマにおける出現回数で、関連度を割ることによって正規化するようにしてもよい。
【００３５】
データ記憶部２０は、テーマを代表する単語リスト２１と、検索履歴記憶部２２とを有する。
【００３６】
テーマを代表する単語リスト２１は、所定のテーマを検索する場合、ユーザが投入するであろう検索語を予測して登録する単語リストである。たとえば、所定の映画作品を検索する場合でも、映画作品名の俗称、省略形等が存在し、これらを図２に示すように、登録する。信頼度算出部１２、関連度算出部１３から、参照要求があれば、テーマを代表する単語リスト２１は、参照要求に対応するデータを渡す。
【００３７】
検索履歴記憶部２２は、図３に示すように、検索条件として入力された検索語を、ユーザＩＤと、検索した時点の時間情報とともに記憶する。ユーザＩＤは、ＩＰアドレス等、ユーザＩＤを直接表現しないものでもよく、ユーザを間接的に特定できるものであればよい。
【００３８】
抽出装置１００は、テーマに対する詳しさ、興味の強さを反映したユーザの信頼度を算出することができ、信頼度が高いユーザが検索した単語を、テーマに関連する関連語として抽出することができる。
【００３９】
次に、上記実施例において、関連語を抽出する動作について説明する。
【００４０】
図７は、上記実施例において、関連語を抽出する動作を示すフローチャートである。
【００４１】
まず、入出力管理部１１が、関連語を抽出すべきテーマを受け付け、テーマに対する各ユーザの信頼度を算出することを、信頼度算出部１２に要求する（Ｓ１）。
【００４２】
信頼度算出部１２は、図２に示すように、テーマを代表する単語リスト２１と、図３に示すように、検索履歴記憶部２２の記憶内容とを照らし合わせ、選択したテーマを所定のユーザが検索した回数を求め、この求められた検索回数を、信頼度として把握する（Ｓ２）。
【００４３】
そして、全てのユーザについて、上記処理を終了すると（Ｓ３）、ステップＳ４に進み、そうでなければ、ステップＳ２に戻る。
【００４４】
Ｓ４では、所定のテーマにおける単語の関連度を、上記式（１）を使用して。関連度算出部１３が算出し（Ｓ４）、全ての単語についての上記処理が終了したかを判定し（Ｓ５）、終了したら、ステップＳ６へ進み、そうでなければ、ステップＳ４へ戻る。
【００４５】
そして、関連度算出部１３が抽出した関連度の高い順に、単語を並び替え、Ｎ件を入出力管理部１１が出力する（Ｓ６）。
【００４６】
すなわち、関連語の抽出装置１００は、所定のテーマに属する用語を所定のユーザが検索した回数を、所定のテーマに対する上記所定のユーザの信頼度であるとし、単語Ａを固定とし、信頼度＊単語Ａの検索回数をユーザ分合計したものが、所定のテーマに対する単語Ａの関連度である。
【００４７】
つまり、上記関連語の抽出装置１００は、検索した単語の履歴が記録されている検索装置において、検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と、上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として抽出する関連語抽出手段とを有する関連語の抽出装置の例である。
【００４８】
［第２の実施例］
図８は、本発明の第２の実施例である関連語の抽出装置２００を示すブロック図である。
【００４９】
関連語の抽出装置２００は、意外性のある関連語を、関連度が高い関連語として抽出する装置である。
【００５０】
関連語の抽出装置２００は、処理部１０ａと、データ記憶部２０とを有する。
【００５１】
処理部１０ａは、基本的には、処理部１０と同じであり、関連度算出部１３の代わりに、関連度算出部１３ａが設けられている点のみが、処理部１０とは異なる。
【００５２】
なお、同一の部材には、同一の符号を付してその説明を省略する。
【００５３】
関連度算出部１３ａは、信頼度が高いユーザが検索した単語であって、意外性のある単語を、所定のテーマに関連する関連語として抽出するように、各単語のテーマに対する関連度を計算する。
【００５４】
上記「意外度」は、所定のテーマを代表する単語群を検索したユーザの数を、所定のテーマを代表する単語群を検索している人のうちで、所定の単語を検索したユーザの数で割った値の対数である。
【００５５】
上記式（１）で算出した値に、上記意外度を乗じた値を、関連度とする。つまり、単語Ａの関連度は、次の式（２）で計算する。
【００５６】
単語Ａの関連度＝｛Σ（各ユーザのテーマＢに対する信頼度×各ユーザの単語Ａの検索頻度）｝×ｌｏｇ（テーマＢを検索している人数／テーマＢを検索している人のうちで単語Ａを検索している人数）  ……式（２）
式（２）中、「ｌｏｇ（テーマＢを検索している人数／テーマＢを検索している人のうちで単語Ａを検索している人数）」は、意外度である。この意外度を、図４に示す例で説明すると、上記「テーマＢ」は、テーマ「映画Ａ」であり、上記「単語Ａ」が、「映画Ａの主役」であるとすると、「テーマＢを検索している人数」は、４人であり、上記「テーマＢを検索している人のうちで単語Ａを検索している人数」は、３人である。したがって、意外度＝ｌｏｇ（テーマＢを検索している人数／テーマＢを検索している人のうちで単語Ａを検索している人数）＝ｌｏｇ４／３であり、テーマ「映画Ａ」における単語「映画Ａの主役」の意外度はｌｏｇ４／３である。
【００５７】
非特許文献１に記載されている従来例や、第１の実施例で算出した関連度では、テーマを代表する単語を検索したユーザのほぼ全員が検索した単語の関連度が高くなる。
【００５８】
図４に示す例では、テーマを代表する単語「映画Ａ」を検索したユーザが、全員「映画」という単語を入力した場合、映画Ａを検索したユーザにとって、「映画」という単語は、容易に想起できる単語である。
【００５９】
想起が難しい単語を、他者の知識を利用して想起容易にしようとする場合、想起容易な単語を、関連語として出現させても意味がない。
【００６０】
図９は、第２の実施例における各単語の関連度の例を示す図である。
【００６１】
式（２）に示すように、「意外度」を、上記式（１）で求めた関連度に乗じることによって、所定のテーマを検索した人にとって容易に想起できない単語（意外度が高い単語）の関連度を，図９に示すように、高くすることができる。
【００６２】
また、上記式（２）では、意外度を求める場合、対数を使用しているが、対数を使用しなくてもよい。つまり、テーマを代表する単語群を検索したユーザの数を、所定のテーマを代表する単語群を検索している人のうちで、所定の単語を検索したユーザの数で割った値を、そのまま、意外度として求めるようにしてもよい。
【００６３】
次に、関連語の抽出装置２００の動作について説明する。
【００６４】
図１０は、関連語の抽出装置２００の動作を示すフローチャートである。
【００６５】
図１０に示すフローチャートは、基本的には、図７に示すフローチャートと同じであり、ステップＳ４の代わりにステップＳ４ａが設けられている点以外は、図７に示すフローチャートと同じである。
【００６６】
Ｓ４ａでは、関連度算出部１３ａが、選択されたテーマに対する各単語の意外度を求め、この求められた意外度に応じた関連度を算出する（Ｓ４ａ）。
【００６７】
関連語の抽出装置２００によれば、意外性のある関連語を、関連度が高い関連語として抽出することができる。
【００６８】
つまり、関連語の抽出装置２００は、検索した単語の履歴が記録されている検索装置において、検索対象である所定のテーマを代表する単語群を登録する単語群登録手段と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として算出する信頼度算出手段と、上記所定のテーマを代表する単語群を検索した人のうちで、所定の単語を検索したユーザの数と、所定のテーマを代表する単語群を検索したユーザの数との比に基づく値を、上記所定のテーマにおける上記所定の単語に関する意外度として算出する意外度算出手段と、上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として抽出する関連語抽出手段とを有することを特徴とする関連語の抽出装置の例である。
【００６９】
［第３の実施例］
図１１は、本発明の第３の実施例である関連語の抽出装置３００を示すブロック図である。
【００７０】
関連語の抽出装置３００は、信頼度が高い少人数のユーザだけが検索した単語を、関連単語から除外する装置である。
【００７１】
関連語の抽出装置３００は、処理部１０ｂと、データ記憶部２０とを有する。
【００７２】
処理部１０ｂは、基本的には、処理部１０と同じであり、入出力管理部１１の代わりに、入出力管理部１１ａが設けられている点と、関連度算出部１３の代わりに、関連度算出部１３ｂが設けられている点のみが、処理部１０とは異なる。
【００７３】
なお、同一の部材には、同一の符号を付してその説明を省略する。
【００７４】
入出力管理部１１ａは、関連語を抽出すべきテーマを受け付け、テーマに対応する関連語を出力し、関連語を抽出すべきテーマを受信すると、各ユーザのテーマに対する信頼度を算出するように、信頼度算出部１２に要求する。その後、各単語のテーマに対する関連度を算出し、関連度が高いＮ件分の単語であって、閾値以上のユーザ数が検索した単語だけを出力する。上記Ｎの値は、システム利用時に設定可能である。
【００７５】
所定のテーマに対するユーザの信頼度に重み付けをすることによって、全く関連性のない単語でも、極少数の信頼度が高いユーザがたまたま検索すると、関連度が高くなる。
【００７６】
図１２は、所定のテーマ以外のテーマについての単語（その他の単語）と、その他の単語を検索したユーザの数と、関連度とを示す図である。
【００７７】
図１２に示す例では、単語「ＡＡＡ」は、テーマを代表する単語を検索したユーザのうちで、検索したユーザ数が１人であるにもかかわらず、検索したユーザの信頼度が高いので、その関連度が高い。たとえば、検索したユーザの数の閾値として、「２人以上」を設定すれば、２人以上が検索した単語のみを、関連度が高い単語として抽出し、上記単語「ＡＡＡ」は、抽出対象から除外される。
【００７８】
関連度算出部１３ｂは、信頼度が高いユーザが偏って検索した単語を、テーマに関連する関連語として抽出できるように、所定のテーマに対する各単語の関連度を計算する。このときに、各単語を検索したユーザの数を計算する。関連語を求める場合、上記式（１）を使用して関連度を求めてもよく、また、上記式（２）のように、意外度を考慮して関連度を求めるようにしてもよい。
【００７９】
次に、関連語の抽出装置３００の動作について説明する。
【００８０】
図１３は、関連語の抽出装置３００の動作を示すフローチャートである。
【００８１】
図１３に示すフローチャートは、ステップＳ６ａ以外は、図７に示すフローチャートと同じである。
【００８２】
Ｓ６ａでは、関連度算出部１３ｂで抽出された関連度の高い順に、単語を並び替え、閾値以上の数のユーザが検索した単語のうちで、上位Ｎ件を、入出力管理部１１が出力する。
【００８３】
関連語の抽出装置３００によれば、信頼度が高い少人数のユーザだけが検索した単語を、関連単語から除外することができる。
【００８４】
つまり、関連語の抽出装置３００は、関連語の抽出装置１００または２００において、関連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを抽出することによって、関連性の低い関連語を除外する低関連性関連語除外手段を有する関連語の抽出装置の例である。
【００８５】
また、上記実施例をプログラムの発明として把握することができる。
【００８６】
つまり、上記第１の実施例は、検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と、上記信頼度が高いユーザが検索した単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順とをコンピュータに実行させるプログラムの例である。
【００８７】
また、第２の実施例は、検索対象である所定のテーマを代表する単語群を、データ記憶部に登録する単語群登録手順と、上記所定のテーマを代表する単語群を、所定のユーザが検索した頻度の合計値を、上記所定のユーザによる上記所定のテーマに関する信頼度として、信頼度算出部に算出させる信頼度算出手順と、上記所定のテーマを代表する単語群を検索したユーザのうちで、上記所定のテーマを代表する単語群以外の単語を検索したユーザの数と、上記所定のテーマを代表する単語群を検索したユーザの数との比値を、上記所定のテーマを代表する単語群以外の単語に関する上記所定のテーマにおける意外度として、関連度算出部に算出させる意外度算出手順と、上記信頼度が高いユーザが検索した単語であって、上記意外度が高い単語を、上記テーマに関連する関連語として、データ記憶部から抽出する検索語抽出手順とをコンピュータに実行させるプログラムの例である。
【００８８】
さらに、第３の実施例は、第１、２の実施例に対応するプログラムにおいて、上記関連語を検索したユーザであって、信頼度の高いユーザの数が、所定の閾値以上である関連語のみを抽出することによって、関連性の低い関連語を除外する低関連性関連語除外手順をコンピュータに実行させるプログラムの例である。
【００８９】
また、上記各プログラムを記録媒体に記録するようにしてもよい。
【００９０】
上記記録媒体は、ＦＤ、ＣＤ、ＤＶＤ、ＨＤ、半導体メモリ等である。
【００９１】
【発明の効果】
本発明によれば、所定のテーマに関連する単語を抽出する場合、上記所定のテーマに対する詳しさ、興味の強さを反映したユーザの信頼度を考慮して、所定のテーマに関連する単語を抽出することができる。
【図面の簡単な説明】
【図１】本発明の第１の実施例である関連語の抽出装置１００を示すブロック図である。
【図２】上記実施例において、映画Ａというテーマを代表する単語群の例を示す図である。
【図３】上記実施例おける検索履歴記憶部２２が記憶している内容例を示す図である。
【図４】上記実施例において、テーマを代表する単語群とその他の単語群とに関して、ユーザが検索した頻度を示す図である。
【図５】上記実施例における信頼度と従来例から考えられる信頼度とを示す図である。
【図６】上記実施例における関連度と従来例から考えられる関連度とを対比した図である。
【図７】上記実施例において、関連語を抽出する動作のフローチャートである。
【図８】本発明の第２の実施例である関連語の抽出装置２００のブロック図である。
【図９】第２の実施例における各単語の関連度の例を示す図である。
【図１０】関連語の抽出装置２００の動作を示すフローチャートである。
【図１１】本発明の第３の実施例である関連語の抽出装置３００のブロック図である。
【図１２】所定のテーマ以外のテーマについての単語（その他の単語）と、その他の単語を検索したユーザの数と、関連度とを示す図である。
【図１３】関連語の抽出装置３００の動作を示すフローチャートである。
【符号の説明】
１００、２００、３００…関連語の抽出装置、
１０、１０ａ、１０ｂ…処理部、
１１…入出力管理部、
１２…信頼度算出部、
１３、１３ａ、１３ｂ…関連度算出部、
２０…データ記憶部、
２１…データ記憶部、
２２…検索履歴記憶部。
【図１】
2004310404.tif 000003
【図２】
2004310404.tif 000004
【図３】
2004310404.tif 000005
【図４】
2004310404.tif 000006
【図５】
2004310404.tif 000007
【図６】
2004310404.tif 000008
【図７】
2004310404.tif 000009
【図８】
2004310404.tif 000010
【図９】
2004310404.tif 000011
【図１０】
2004310404.tif 000012
【図１１】
2004310404.tif 000013
【図１２】
2004310404.tif 000014
【図１３】
2004310404.tif 000015