(57)【要約】【課題】ウェブ検索において、内容の集中度の高い検索結果を自動的に取得する。【解決手段】ネットワークに接続される検索制御装置において、検索クエリに基づき、予備検索クエリを複数個生成し、各予備検索クエリを用いてウェブ検索を行い、予備検索結果を予備検索クエリ毎に予備検索結果記憶手段に格納する予備検索手段と、前記予備検索結果記憶手段から予備検索結果を読み出し、当該予備検索結果の内容の集中度を評価する処理を予備検索クエリ毎に実行し、内容の集中度が最も高い予備検索結果に対応する予備検索クエリを、検索クエリとして検索クエリ記憶手段に格納する予備検索結果評価手段と、前記検索クエリ記憶手段に格納された前記検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果が所定の条件を満たす場合に、当該検索結果を出力するウェブ検索手段とを備える。【選択図】図１
2011076264.tif 000002
【特許請求の範囲】
【請求項１】
ウェブ検索サービスが提供されるネットワークに接続される検索制御装置であって、
入力された検索語から生成された検索クエリに基づき、予備検索クエリを複数個生成し、各予備検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果を、予備検索結果として予備検索クエリ毎に予備検索結果記憶手段に格納する予備検索手段と、
前記予備検索結果記憶手段から予備検索結果を読み出し、当該予備検索結果の内容の集中度を評価する処理を予備検索クエリ毎に実行し、内容の集中度が最も高い予備検索結果に対応する予備検索クエリを、検索クエリとして検索クエリ記憶手段に格納する予備検索結果評価手段と、
前記検索クエリ記憶手段に格納された前記検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果が所定の条件を満たす場合に、当該検索結果を出力するウェブ検索手段と
を備えたことを特徴とする検索制御装置。
【請求項２】
前記予備検索手段は、複数の単語を含む前記検索クエリから１つの単語を削除し、１つの単語を削除した当該検索クエリを前記予備検索クエリとすることを特徴とする請求項１に記載の検索制御装置。
【請求項３】
前記予備検索手段は、前記予備検索クエリに基づく検索結果に含まれる所定数のコンテンツ情報の各々から要約文を抽出し、当該所定数の要約文を前記予備検索結果として前記予備検索結果記憶手段に格納することを特徴とする請求項１または２に記載の検索制御装置。
【請求項４】
前記予備検索結果評価手段は、前記所定数の要約文の各々から単語ベクトルを抽出し、当該所定数の単語ベクトルをグループ化し、当該グループ化の結果を用いて前記集中度を評価することを特徴とする請求項３に記載の検索制御装置。
【請求項５】
前記予備検索結果評価手段は、前記所定数に対する各グループ内の単語ベクトルの数の割合を単語ベクトルの出現確率とし、当該出現確率を用いて情報エントロピーを算出することにより前記集中度を評価することを特徴とする請求項４に記載の検索制御装置。
【請求項６】
前記ウェブ検索手段において、前記所定の条件は、前記検索結果に含まれるコンテンツ情報の件数が所定の閾値以上であることであり、
前記検索結果が当該条件を満たさない場合に、前記ウェブ検索手段で用いた検索クエリに基づき、前記予備検索手段、前記予備検索結果評価手段、及び前記ウェブ検索手段による処理を再度実行することを特徴とする請求項１ないし５のうちいずれか１項に記載の検索制御装置。
【請求項７】
ウェブ検索サービスが提供されるネットワークに接続される検索制御装置が実行する検索制御方法であって、
入力された検索語から生成された検索クエリに基づき、予備検索クエリを複数個生成し、各予備検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果を、予備検索結果として予備検索クエリ毎に予備検索結果記憶手段に格納する予備検索ステップと、
前記予備検索結果記憶手段から予備検索結果を読み出し、当該予備検索結果の内容の集中度を評価する処理を予備検索クエリ毎に実行し、内容の集中度が最も高い予備検索結果に対応する予備検索クエリを、検索クエリとして検索クエリ記憶手段に格納する予備検索結果評価ステップと、
前記検索クエリ記憶手段に格納された前記検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果が所定の条件を満たす場合に、当該検索結果を出力するウェブ検索ステップと
を備えたことを特徴とする検索制御方法。
【請求項８】
コンピュータを、ウェブ検索サービスが提供されるネットワークに接続される検索制御装置として機能させるプログラムであって、コンピュータを、
入力された検索語から生成された検索クエリに基づき、予備検索クエリを複数個生成し、各予備検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果を、予備検索結果として予備検索クエリ毎に予備検索結果記憶手段に格納する予備検索手段、
前記予備検索結果記憶手段から予備検索結果を読み出し、当該予備検索結果の内容の集中度を評価する処理を予備検索クエリ毎に実行し、内容の集中度が最も高い予備検索結果に対応する予備検索クエリを、検索クエリとして検索クエリ記憶手段に格納する予備検索結果評価手段、
前記検索クエリ記憶手段に格納された前記検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果が所定の条件を満たす場合に、当該検索結果を出力するウェブ検索手段、
として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索語を用いてウェブ検索を行う技術に関し、特に、検索語に関連した内容を多く含む適切な検索結果を自動的に得るための技術に関するものである。
【背景技術】
【０００２】
新聞や番組、映像、写真など様々なコンテンツをネットワーク上で提供するサービスが広く普及している。このようなサービスでは、コンテンツに、その詳細が記載されたメタデータが付与されている。メタデータにより、サービス利用者は容易に所望のコンテンツを取得できる。
【０００３】
このようなサービスでは、一般に、メタデータはサービス提供者により作成され、コンテンツと共に管理される。しかし、コンテンツの数は膨大になってきており、各コンテンツに対して詳細なメタデータを付与し、管理することを人手で行うことは困難になりつつある。そこで、人手でごく僅かなメタデータを作成し、それを自動的に拡張する技術が提案されている。
【０００４】
メタデータを自動的に拡張する技術として、ウェブ検索を利用する技術がある。例えば、特許文献１に記載された技術では、ファイアウォールにおけるアクセスログを利用して、メタデータの情報源（ウェブサーバ等）を限定し、当該情報源に対して検索語（基となるメタデータ）に基づき検索を行って、検索語に関連するコンテンツを取得し、当該コンテンツから拡張に用いる新たなメタデータを抽出している。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７−１４９０３６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
さて、一般的にネットワーク上で提供されているウェブ検索サービスにおけるウェブ検索は、入力された検索語を含む情報を、検索語に関連する内容を有する情報としてウェブ上から収集するものである。しかし、現状のウェブ検索は、使用する検索語の選び方によっては、検索語と関連性が低い多くの様々なコンテンツ情報が検索結果に含まれることがある。このような場合、特許文献１に記載された技術では、適切な拡張用メタデータを得ることができない。
【０００７】
また、ウェブブラウザを備えたPC端末からウェブ検索を行うなどの一般のウェブ検索においては、１回の検索で適切な検索結果を得られない場合が少なからず発生し、このような場合、利用者は、目的とする内容を多く含む検索結果を得るために、様々な検索語を用いて検索を試行しなければならず、時間と手間がかかるという問題がある。
【０００８】
ここで、ウェブ検索は、基本的に検索語に関連する情報を収集するものであるから、ウェブ検索結果の内容の散らばり度合いが小さく、ある内容に集中している場合、そのウェブ検索結果は、入力した検索語に関する内容に集中した適切な検索結果である蓋然性が極めて高い。このような適切な検索結果を、人手による再検索を行うことなく自動的に取得することはウェブ検索における課題である。
【０００９】
本発明は上記の点に鑑みてなされたものであり、入力された検索語を用いてウェブ検索を実行し、検索結果を出力する技術において、内容の集中度の高い検索結果を自動的に取得する技術を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明は、ウェブ検索サービスが提供されるネットワークに接続される検索制御装置であって、入力された検索語から生成された検索クエリに基づき、予備検索クエリを複数個生成し、各予備検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果を、予備検索結果として予備検索クエリ毎に予備検索結果記憶手段に格納する予備検索手段と、前記予備検索結果記憶手段から予備検索結果を読み出し、当該予備検索結果の内容の集中度を評価する処理を予備検索クエリ毎に実行し、内容の集中度が最も高い予備検索結果に対応する予備検索クエリを、検索クエリとして検索クエリ記憶手段に格納する予備検索結果評価手段と、前記検索クエリ記憶手段に格納された前記検索クエリを用いてウェブ検索を行い、当該ウェブ検索の検索結果が所定の条件を満たす場合に、当該検索結果を出力するウェブ検索手段とを備えたことを特徴とする検索制御装置として構成される。
【発明の効果】
【００１１】
本発明によれば、入力された検索語を用いてウェブ検索を実行し、検索結果を出力する技術において、内容の集中度の高い検索結果を自動的に取得することが可能となる。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施の形態に係る検索システムの構成図である。
【図２】本発明の実施の形態に係る検索システムの動作を示すフローチャートである。
【図３】検索クエリ生成部１３の処理を示すフローチャートである。
【図４】検索語と検索クエリの例を示す図である。
【図５】ウェブ検索部１５の処理を示すフローチャートである。
【図６】予備検索実行部１６の処理を示すフローチャートである。
【図７】ウェブ検索の検索結果をブラウザ表示した場合の例を示す図である。
【図８】検索結果であるＨＴＭＬテキストの一部を示す図である。
【図９】予備検索結果の例を示す図である。
【図１０】予備検索結果評価部１８の処理を示すフローチャートである。
【図１１】予備検索結果評価部１８における評価処理を説明するための図である。
【図１２】予備検索結果評価部１８による出力結果の例を示す図である。
【発明を実施するための形態】
【００１３】
以下、図面を参照して本発明の実施の形態を説明する。
【００１４】
（システム構成）
図１に、本発明の実施の形態に係る検索システムの構成を示す。図１に示すとおり、本実施の形態に係る検索システムは、検索制御装置１、及び検索利用装置３を有する。検索制御装置１は、ウェブ検索サービスが提供されるインターネット等のネットワーク４に接続される。
【００１５】
検索利用装置３と検索制御装置１との間はWANやインターネット等の広域ネットワークで接続してもよいし、LAN等のローカルなネットワークで接続してもよい。また、検索利用装置３の中に、検索制御装置１の機能を含めて構成してもよい。もしくは、検索利用装置３を用いず、検索制御装置１内に、情報の入出力を行うためのユーザインタフェースを備え、利用者が検索制御装置１に対して検索語を入力し、検索制御装置１が検索結果を利用者に対して表示する構成としてもよい。
【００１６】
検索利用装置３は、検索語を検索制御装置１に送信し、検索結果を検索制御装置１から受信する装置である。検索利用装置３は、例えば、ウェブブラウザを備えたPC端末や、特許文献１に記載されたメタデータ生成装置のような、ウェブ検索結果を利用して、メタデータを拡張するための装置である。
【００１７】
図１に示すように、検索制御装置１は、入力部１１、検索語記憶部１２、検索クエリ生成部１３、検索クエリ記憶部１４、ウェブ検索部１５、予備検索実行部１６、予備検索結果記憶部１７、予備検索結果評価部１８、評価結果記憶部１９、出力部２０、及び制御部２１を備える。
【００１８】
入力部１１は、検索利用装置３から受信した検索語を、制御部２１を介して検索語記憶部１２に格納する。検索語記憶部１２には、入力部１１から入力された検索語が格納される。
【００１９】
検索クエリ生成部１３は、メモリ等の記憶装置に格納された設定ファイルの内容に基づき、検索語から、ウェブ検索に不適な文字や記号を削除し、検索制御装置１からウェブ検索を行う際に使用する検索クエリを生成する。そして、生成した検索クエリを制御部２１を介して検索クエリ記憶部１４に格納する。検索クエリ記憶部１４には、検索クエリ生成部１３で作成された検索クエリが格納される。
【００２０】
ウェブ検索部１５は、検索クエリ記憶部１４に格納されている検索クエリを使用して、ネットワーク４を介してウェブ検索を行い、検索結果と、検索結果に含まれるコンテンツ情報の件数を取得する。本実施の形態において、検索結果は、HTMLで記述されたテキストとして得られるものである。ここでの検索件数に応じて、制御部２１は、検索結果を出力部２０に出力するか、もしくは、予備検索実行部１６に処理を移すかの制御を行なう。
【００２１】
予備検索実行部１６は、検索クエリ記憶部１４に格納されている検索クエリから、複数の単語からなる予備検索クエリを複数個生成し、各予備検索クエリを用いてネットワーク４を介してウェブ検索（予備検索という）を実行し、予備検索結果を得る。後に詳細に説明するように、予備検索結果には、上記ウェブ検索の検索結果から抽出された複数の要約文が含まれる。
【００２２】
予備検索実行後、予備検索実行部１６は、予備検索結果を制御部２１を介して予備検索結果記憶部１７に格納する。予備検索結果記憶部１７には、予備検索実行部１６で得られた予備検索結果が予備検索クエリ毎に格納される。
【００２３】
予備検索結果評価部１８は、予備検索結果記憶部１７に格納されている予備検索結果に対し、評価関数を用いて内容の集中度を評価し、集中度の高い予備検索結果を特定し、評価結果を評価結果記憶部１９に格納する。評価結果記憶部１９には、予備検索結果評価部１８で得られた評価結果が格納される。出力部２０は、検索結果を検索利用装置３に対して出力する機能部である。
【００２４】
制御部２１は、予め定めた処理手順に従って、各機能部に処理実行を指示する等の処理制御を行う機能部である。つまり、例えば、各機能部が、プログラムのモジュール（関数の実体等）で実現される場合において、制御部２１は、処理手順に応じた機能部に対応するプログラムを呼び出し、実行する処理を行う。
【００２５】
図１に示す検索制御装置１は、記憶装置及びCPUを備える一般的なコンピュータに、上記各機能部に対応する処理を行うためのプログラムを搭載することにより実現できる。当該プログラムは、メモリやディスク等の記録媒体から上記コンピュータにインストールしてもよいし、ネットワーク上のサーバから上記コンピュータにダウンロードし、インストールすることとしてもよい。
【００２６】
また、検索制御装置１の上記各機能部は、１つのコンピュータ内に備える必要はなく、例えば、上記機能部のうちの１つ又は複数の機能部を有するコンピュータを、複数個ネットワーク接続した構成を、検索制御装置１として用いてもよい。
【００２７】
（システムの動作）
次に、本実施の形態に係る検索システム（主に検索制御装置１）の処理動作を、図２に示す処理の流れに沿って詳細に説明する。なお、図２には、各ステップを実行する処理の主体と、処理に関わる情報を格納する各記憶部が示されている。
【００２８】
まず、入力部１１が、検索利用装置３から検索語を受信し、当該検索語を制御部２１を介して検索語記憶部１２に格納する（ステップ１）。
【００２９】
次に、制御部２１による制御に基づき、検索クエリ生成部１３が検索クエリの生成を行う（ステップ２）。検索クエリ生成部１３の処理を、図３のフローチャートを参照して説明する。
【００３０】
まず、検索クエリ生成部１３は、制御部２１を介して検索語記憶部１２に格納された検索語を読み出す（図３のステップ２１）。そして、検索クエリ生成部１３は、設定ファイルに設定された区切り文字で指定された表現と一致する箇所で検索語を分割し（ステップ２２）、設定ファイルに不要文字列として指定された表現に一致する文字列を検索語から削除し（ステップ２３）、これらの処理を施した検索語を検索クエリとして出力し、検索クエリ記憶部１４に格納する。（ステップ２４）。
【００３１】
例えば、設定ファイルとして図３に示す設定ファイルを使用し、検索語として図４（ａ）に示す検索語が入力されたものとすると、検索クエリ生成部１３は、図４（ｂ）に示す検索クエリを生成し、検索クエリ記憶部１４に格納する。
【００３２】
次に、図２のステップ３において、ウェブ検索部１５が検索処理を実行する。図５のフローチャートを参照して、ウェブ検索部１５の検索処理を説明する。
【００３３】
まず、ウェブ検索部１５は、制御部２１を介して検索クエリ記憶部１４から検索クエリを読み出す（ステップ３１）。そして、ネットワーク４を介して、検索クエリを用いてウェブ検索を行い、HTMLのテキストである検索結果を取得し、更に、検索されたコンテンツ情報の件数（検索件数）も取得する（ステップ３２）。
【００３４】
図２のステップ３の後、ウェブ検索部１５もしくは制御部２１は、検索件数が予め定めた閾値以上がどうか判定する（ステップ４）。判定の結果、検索件数が予め定めた閾値未満であればステップ５に進み、検索件数が閾値以上であれば、ステップ７に進む。
【００３５】
ステップ５において、予備検索実行部１６が、ステップ３で使用した検索クエリから複数の予備検索クエリを生成し、複数の予備検索クエリを用いて予備検索結果を取得する予備検索処理を実行する。図６のフローチャートを参照して、予備検索実行部１６の処理を詳細に説明する。
【００３６】
まず、予備検索実行部１６は、制御部２１を介して検索クエリ記憶部１４から検索クエリを読み出す（ステップ５１）。ここで、読み出された検索クエリに含まれる単語の数をＫとする。予備検索実行部１６は、Ｋ個の単語からなる検索クエリから、当該検索クエリの中のＫ−１個の単語を含む検索クエリである予備検索クエリを複数個生成し、生成した複数の予備検索クエリを予備検索結果記憶部に格納しておく（ステップ５２）。
【００３７】
例えば、検索クエリが、（「ABCde郷土料理」、「ニッポン全国」、「ぎゅう・とり・ぶう〜」）の３つの単語を有するものであった場合（Ｋ＝３）、予備検索実行部１６は、（「ABCde郷土料理」、「ニッポン全国」）、（「ニッポン全国」、「ぎゅう・とり・ぶう〜」）、及び（「ABCde郷土料理」、「ぎゅう・とり・ぶう〜」）という３つの予備検索クエリを生成する。
【００３８】
単語の数をＫ−１とした予備検索クエリを複数生成した後、予備検索実行部１６は、生成した複数の予備検索クエリの中の１つの予備検索クエリを用いてウェブ検索を行い、検索結果を得る（ステップ５３）。そして、予備検索実行部１６は、ＨＴＭＬで記述されたテキストからなる検索結果の中のＨＴＭＬタグを解析し、予め定めた１以上の数であるＮ個のコンテンツ情報の各々から要約文を抽出する（ステップ５４）。
【００３９】
図７に、ウェブ検索の検索結果をブラウザ表示した場合の例を示す。本実施の形態において、要約文とは、図７の例において四角の枠で囲んだ部分に対応するＨＴＭＬテキストであり、コンテンツ情報とは、図７の例の中の下線が引かれたタイトルから、要約文の下にあるＵＲＬが記載された行までの情報に対応するＨＴＭＬテキストのことである。
【００４０】
図８に、図７の検索結果の最上段にあるコンテンツ情報に対応するＨＴＭＬテキストの一部を示す。図８における＜div class="abs"＞から＜/div＞までのテキストが要約文に相当する。予備検索実行部１６は、この要約文を、Ｎ個のコンテンツ情報から取得することにより、Ｎ個の要約文を予備検索結果として取得する。
【００４１】
その後、図６のステップ５４において、予備検索実行部１６は、各要約文に含まれる不要なタグを除去し（ステップ５５）、不要なタグを除去した要約文を、予備検索結果として処理対象の予備検索クエリと対応付けて予備検索結果記憶部１７に格納する（ステップ５６）。予備検索実行部１６は、全ての予備検索クエリについての処理が終了するまで、１つづつステップ５３からステップ５６の処理を実行する（ステップ５７）。
【００４２】
検索クエリが（「ABCde郷土料理」、「ニッポン全国」、「ぎゅう・とり・ぶう〜」）である場合において、上記の処理の結果、予備検索結果記憶部１７に格納される予備検索クエリ毎の予備検索結果の例を図９に示す。
【００４３】
次に、図２のステップ６において、制御部２１による制御に基づき、予備検索結果評価部１８が、予備検索結果評価処理を実行する。図１０のフローチャートを参照して、予備検索結果評価部１８による予備検索結果評価処理を説明する。
【００４４】
まず、予備検索結果評価部１８は、制御部２１を介して予備検索結果記憶部１７から１つの予備検索クエリに対応する予備検索結果を読み出す（ステップ６１）。そして、予備検索結果評価部１８は、処理対象の予備検索結果におけるＮ個の要約文のそれぞれを単語ベクトルに変換する（ステップ６２）。ここでの単語とは、名詞、形容詞、形容動詞、動詞、副詞のものを指し、活用形の無い単語はそのまま利用し、活用形のある単語は原形のものを利用する。
【００４５】
例えば、図１１（ａ）に示すようなＮ＝１０個の要約文（Ｔ１〜Ｔ１０）を有する予備検索結果に対する単語ベクトルとして、図１１（ｂ）に示すように１０個の単語ベクトルが得られる。
【００４６】
本実施の形態における単語ベクトルとは、予備検索結果について定めた特定の複数の単語の各々について、要約文における当該単語の有無を０（含まれない）または１（含む）で表現したベクトルである。
【００４７】
例えば、上記特定の複数の単語が、単語ベクトルの要素の並びの順に、「天気」、「日食」、「キャンプ」、「晴れる」...．である場合、図１１（ａ）に示す要約文Ｔ１は、「天気」、「日食」という単語を含むため、Ｔ１に対してＶ１＝（1,1,0,0,…）という単語ベクトルが得られる。
【００４８】
単語ベクトルの生成後、図１０のステップ６３において、予備検索結果評価部１８は、生成された単語ベクトル同士の距離を測り、単語ベクトルのグループ化を行う。つまり、ここでは実質的に、要約文の内容の近さに応じてグループ化が行われる。ここでの処理において、本実施の形態では、２つの単語ベクトル間の距離を以下の式を用いて測る。
【００４９】
【数１】
2011076264.tif 000003
上記の式において、i = 1,2,…N, j = 1,2,…, N, i ≠ jである。witは単語tの要素位置における単語ベクトルの値である。例えば、図１１の例において、i=1, j=2とすると、t＝日食に対して、w1日食＝１、w2日食=0である。この式は、コサイン距離を求める式であり、０以上１以下の値をとり、２つの単語ベクトルの近さを測る際によく用いられる式である。  より詳細には、２つの単語ベクトルの共通性が高い場合には１に近い値をとり、共通性が低い場合は、０に近い値をとる。２つの単語ベクトル間の共通性が高いということは、単語ベクトルの元となった２つの要約文の内容が似ていると解釈できる。図１１（ｃ）に、図１１（ａ）の予備検索結果に対してグループ化をした結果の例を示す。
【００５０】
なお、要約文をグループ化する手法は上記の手法に限られるわけでない。要約文の内容の近さに応じてグループ化を行うことができる手法であればどのような手法を用いてもよい。
【００５１】
続いて、図１０のステップ６４において、予備検索結果評価部１８は、得られたグループ化結果を用いて、予備検索結果における要約文の内容の異なり度合い（すなわち、予備検索結果の内容の集中度）を評価し（ステップ６４）、評価値を対象の予備検索結果に対応する予備検索クエリとともに評価結果格納部１９に格納する（ステップ６５）。
【００５２】
そして、予備検索結果評価部１８は、全ての予備検索結果に対する処理が終了するまで、ステップ６１〜ステップ６５の処理を繰り返す（ステップ６６）。
【００５３】
本実施の形態では、以下の評価式を用いて予備検索結果内の要約文の異なり度合い（予備検索結果の内容の集中度）を評価している。
【００５４】
【数２】
2011076264.tif 000004
上記の評価式において、Ｍは、対象とする予備検索結果から生成されたグループの個数、njはグループiに含まれる単語ベクトルの数である。例えば、図１１（ｃ）に示す例では、１０個の単語ベクトルが４つのグループに分けられており、グループの個数は４である。つまり、N=10, M=4である。また、n1= 2, n2=3, n3=1, n4=4である。
【００５５】
上記の評価式は、情報エントロピーを求めるための式であり、ある事象が起こる確率を用いて事象全体の偏りを評価するための式である。全ての事象が均等に起こる場合に最大値をとり、特定の事象だけが起こる場合に最小値をとる。この性質を利用して、本実施の形態では予備検索結果の内容の偏りを判定している。すなわち、各グループにおける単語ベクトル数のＮに対する割合（ni/N (i=1,2,…,M)）を、事象の出現確率とみなし、上記の評価式に代入して、予備検索結果の内容の偏りを評価している。
【００５６】
例えば、N個の要約文が、ある１つの内容に関するものであれば、グループ化を行うとN個の単語ベクトルは全て１つのグループにまとまる。このとき、M=1,n1/N=1となり、評価式は最小値０をとる。
【００５７】
逆に、N個の要約文が全て異なる内容であれば、１つの単語ベクトルが１つのグループとなり、N個のグループができる。このとき、M=N, n1/N=1/N, n2/N=1/N,….nM/N=1/Nとなり、評価式の値は最大値１をとる。
【００５８】
より具体的に説明すると、図９に示すような予備検索結果が得られた場合、予備検索結果評価部１８は、図１２に示す結果を算出し、これを評価結果記憶部１９に格納する。図１２に示すように、予備検索クエリ：（「ABCde郷土料理」、「ニッポン全国」）に対する評価値が最小である。
【００５９】
実際に、図９に示すように、予備検索クエリ：（「ABCde郷土料理」、「ニッポン全国」）に対する予備検索結果が、他の予備検索結果に比べて、クエリに関連する内容が多く含まれていることがわかる。予備検索クエリ：（「ニッポン全国」、「ぎゅう・とり・ぶう〜」）については、複数の要約文が予備検索結果として得られているものの、要約文にはクエリとは異なる内容が多く含まれており、内容の集中度が低いため、評価値が高くなっている。
【００６０】
以上の結果から、複数の予備検索結果において、評価式の値が最小となる予備検索結果が、内容の集中度が最も高い予備検索結果であるといえる。なお、内容の集中度を評価する手法は上記の手法に限られるわけでない。内容の集中度を適切に評価できる手法であればどのような手法を用いてもよい。
【００６１】
全ての予備検索結果について図１０に示すステップ６１〜ステップ６５の処理が終了すると、予備検索結果評価部１８は、評価結果記憶部１９から、評価値が最小となった予備検索クエリを読み出し、当該予備検索クエリを、制御部２１を介して検索クエリとして検索クエリ記憶部１４に格納する（ステップ６７）。図１２の例では、予備検索クエリ：（「ABCde郷土料理」、「ニッポン全国」）が読み出され、検索クエリ記憶部１４に格納される。
【００６２】
その後、図２のステップ３において、ウェブ検索部１５は、予備検索結果評価部１８により検索クエリ記憶部１４に格納された検索クエリを読み出し、ウェブ検索を行う。
【００６３】
このウェブ検索の結果、ステップ４において、Yesの判定結果が得られれば、出力部２０が、検索結果を検索利用装置３に対して出力する（図２のステップ７）。判定結果がNoであれば、今回の検索クエリに基づいて、再びステップ５からの処理が行われる。この処理は、ステップ４において、Yesの判定結果が得られるまで繰り返し行われる。
【００６４】
ステップ７の後、検索利用装置３は、例えば、検索結果を利用してメタデータの拡張を行う。また、検索利用装置３が一般的なウェブ検索を行うブラウザを備えたPC端末である場合、当該検索利用装置３は、検索結果の表示を行う。
【００６５】
（実施の形態の効果）
本実施の形態で説明した検索制御装置１によれば、ある検索語から、内容の集中度の高い検索結果を自動的に取得することができる。
【００６６】
例えば、検索利用装置３として、ウェブ検索を用いたメタデータ拡張用の装置を適用した場合、従来であればウェブ検索に失敗した場合には、コンテンツの管理者が検索語の再入力等の人手による操作を行うことが必要であったところ、本実施の形態の技術では、自動的に再検索を行うので、人手による操作を一切行うことなくメタデータの拡張を適切に行うことができる。
【００６７】
また、例えば、検索利用装置３として、一般的なウェブ検索を行うPC端末を適用した場合、本実施の形態によれば、利用者は検索語の再入力を行うことなく適切な検索結果を迅速に得ることができる。
【００６８】
本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【符号の説明】
【００６９】
１  検索制御装置
３  検索利用装置
４  ネットワーク
１１  入力部
１２  検索語記憶部
１３  検索クエリ生成部
１４  検索クエリ記憶部
１５  ウェブ検索部
１６  予備検索実行部
１７  予備検索結果記憶部
１８  予備検索結果評価部
１９  評価結果記憶部
２０  出力部
２１  制御部
【図１】
2011076264.tif 000005
【図２】
2011076264.tif 000006
【図３】
2011076264.tif 000007
【図４】
2011076264.tif 000008
【図５】
2011076264.tif 000009
【図６】
2011076264.tif 000010
【図７】
2011076264.tif 000011
【図８】
2011076264.tif 000012
【図９】
2011076264.tif 000013
【図１０】
2011076264.tif 000014
【図１１】
2011076264.tif 000015
【図１２】
2011076264.tif 000016