(57)【要約】【課題】ユーザが所望する関連語あるいはコンテンツを容易に取得させる。【解決手段】クライアント端末１２とともに検索システム１５を構成するサーバ１１は、関連語検索部３６、関連度算出部３７、及びグループ分け部３８を有している。関連度算出部３７は、関連語検索部３６で検索された複数の関連語を、クライアント端末１２のモニタ１３に表示できる最大個数を一組として、その組合せ毎に各関連語間の関連度合を表すスコアを求めるとともに、その各関連語間のスコアの合計値を求める。グループ分け部３８は、関連度算出部３７で求められたスコアの合計値が最低値となる関連語の組合せを第１グループとして選定する。第１グループの関連語はクライアント端末１２に送信される。表示制御部２６は、モニタ１３の表示を、検索画面４６から検索結果表示画面５３に切り替え、検索結果表示画面５３には第１グループの関連語５６が配される。【選択図】図３
2009237755.tif 000002
【特許請求の範囲】
【請求項１】
入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出部と、
前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分け部とを備え、
前記グループの関連語を前記モニタに表示することを特徴とする関連語検索装置。
【請求項２】
前記グループ分け部は、グループとして選定した関連語を除いた中から前記スコアの合計値が最低値となる関連語の組合せをグループとして選定する処理を繰り返し、検索された関連語をグループに分けることを特徴とする請求項１に記載の関連語検索装置。
【請求項３】
前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連語に替えて、その関連語のグループの次にグループとして選定された関連語を前記モニタに表示することを特徴とする請求項２に記載の関連語検索装置。
【請求項４】
前記モニタに表示された関連語が所定の方法で選択された場合、検索されている関連語の中で、選択された関連語との間で関連度合が高い関連語を、選択されなかった関連語に替えて前記モニタに表示することを特徴とする請求項１〜３のいずれかに記載の関連語検索装置。
【請求項５】
入力されたキーワードに関連する関連語を関連語検索部で検索し、検索された関連語を一定個数までモニタに表示する関連語検索方法において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を関連度算出部で求める関連度算出ステップと、
前記スコアの合計値が最低値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、
前記グループの関連語を前記モニタに表示する表示ステップとを備えたことを特徴とする関連語検索方法。
【請求項６】
入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置のコンピュータに、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出ステップと、
前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分けステップと、
前記グループの関連語を前記モニタに表示する表示ステップとを実行させるための関連語検索プログラム。
【請求項７】
入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出部と、
前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分け部とを備え、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示することを特徴とするコンテンツ検索装置。
【請求項８】
検索されたコンテンツとともにその検索に用いた関連語を前記モニタに表示することを特徴とする請求項７記載のコンテンツ検索装置。
【請求項９】
入力されたキーワードに関連する関連語を関連語検索部で検索するとともに、検索された関連語に基づいてコンテンツ検索部でコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索方法において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を関連度算出部で求める関連度算出ステップと、
前記スコアの合計値が最低値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを備えたことを特徴とするコンテンツ検索方法。
【請求項１０】
入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出ステップと、
前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分けステップと、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを実行させるためのコンテンツ検索プログラム。
【請求項１１】
入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、
前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分け部とを備え、
前記グループの関連語を前記モニタに表示することを特徴とする関連語検索装置。
【請求項１２】
前記グループ分け部は、グループとして選定した関連語を除いた中から前記評価値が最高値となる関連語の組合せをグループとして選定する処理を繰り返し、検索された関連語をグループに分けることを特徴とする請求項１１に記載の関連語検索装置。
【請求項１３】
前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連語に替えて、その関連語のグループの次にグループとして選定された関連語を前記モニタに表示することを特徴とする請求項１２に記載の関連語検索装置。
【請求項１４】
前記モニタに表示された関連語が所定の方法で選択された場合、検索されている関連語の中で、選択された関連語との間で関連度合が高い関連語を、選択されなかった関連語に替えて前記モニタに表示することを特徴とする請求項１１〜１３のいずれかに記載の関連語検索装置。
【請求項１５】
入力されたキーワードに関連する関連語を関連語検索部で検索し、検索された関連語を一定個数までモニタに表示する関連語検索方法において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、
前記評価値が最高値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、
前記グループの関連語を前記モニタに表示する表示ステップとを備えたことを特徴とする関連語検索方法。
【請求項１６】
入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置のコンピュータに、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、
前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分けステップと、
前記グループの関連語を前記モニタに表示する表示ステップとを実行させるための関連語検索プログラム。
【請求項１７】
入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、
前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分け部とを備え、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示することを特徴とするコンテンツ検索装置。
【請求項１８】
検索されたコンテンツとともにその検索に用いた関連語を前記モニタに表示することを特徴とする請求項１７に記載のコンテンツ検索装置。
【請求項１９】
入力されたキーワードに関連する関連語を関連語検索部で検索するとともに、検索された関連語に基づいてコンテンツ検索部でコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索方法において、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、
前記評価値が最高値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを備えたことを特徴とするコンテンツ検索方法。
【請求項２０】
入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、
検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、
前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分けステップと、
前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを実行させるためのコンテンツ検索プログラム。
【請求項２１】
入力されたコンテンツに関連する関連コンテンツを検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索装置において、
検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、
前記評価値が最高値となる関連コンテンツの組合せをグループとして選定するグループ分け部とを備え、
前記グループの関連コンテンツを前記モニタに表示することを特徴とするコンテンツ検索装置。
【請求項２２】
前記グループ分け部は、グループとして選定した関連コンテンツを除いた中から前記評価値が最高値となる関連コンテンツの組合せをグループとして選定する処理を繰り返し、検索された関連コンテンツをグループに分けることを特徴とする請求項２１に記載のコンテンツ検索装置。
【請求項２３】
前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連コンテンツに替えて、その関連コンテンツのグループの次にグループとして選定された関連コンテンツを前記モニタに表示することを特徴とする請求項２２に記載のコンテンツ検索装置。
【請求項２４】
前記モニタに表示された関連コンテンツが所定の方法で選択された場合、検索されている関連コンテンツの中で、選択された関連コンテンツとの間で関連度合が高い関連語を、選択されなかった関連コンテンツに替えて前記モニタに表示することを特徴とする請求項２１〜２３のいずれかに記載のコンテンツ検索装置。
【請求項２５】
入力されたコンテンツに関連する関連コンテンツをコンテンツ検索部で検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索方法において、
検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、
前記評価値が最高値となる関連コンテンツの組合せをグループとしてグループ分け部で選定するグループ分けステップと、
前記グループの関連コンテンツを前記モニタに表示する表示ステップとを備えたことを特徴とするコンテンツ検索方法。
【請求項２６】
入力されたコンテンツに関連する関連コンテンツを検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、
検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、
前記評価値が最高値となる関連コンテンツの組合せをグループとして選定するグループ分けステップと、
前記グループの関連コンテンツを前記モニタに表示する表示ステップとを実行させるためのコンテンツ検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連語検索方法及び装置、関連語検索プログラム、コンテンツ検索方法及び装置、並びにコンテンツ検索プログラムに関する。
【背景技術】
【０００２】
最近、携帯電話やパーソナルコンピュータなどの情報端末機器の普及に伴い、映像、画像、音楽、ゲーム、電子辞書、Ｗｅｂページといった様々なコンテンツを大量且つ容易に得ることが可能になった。このため、情報端末機器でコンテンツの検索を行う機会が増加している。コンテンツの検索を行う場合、キーワード検索が広く用いられている。キーワード検索では、ユーザにより入力されたキーワードが検索条件として用いられ、予めコンテンツに付されたメタデータに基づいてコンテンツが探し出されることとなる。コンテンツが探し出されると、検索結果として文字や画像などの項目が表示され、ユーザはこれを選択することによりコンテンツを得ることができる。
【０００３】
しかし、ユーザにより入力されるキーワードは、検索条件として必ずしも適切であるとは限らない。このため、ユーザは、満足のいく検索結果が得られるまで異なるキーワードを思考しながら検索を繰り返すこともある。
【０００４】
このため、単語同士の関連性を記憶した関連語辞書を利用して、入力されたキーワードと同義や類義などの語を選択可能に表示する方法がある（例えば、特許文献１〜３参照）。選択された単語を検索条件として検索を行うことで、入力されたキーワードが検索条件として適切とはいえない場合であっても、ユーザが所望するコンテンツを検索にヒットさせることが可能になる。
【特許文献１】特開２００１−１１７９３５号公報
【特許文献２】特開２０００−２００２８１号公報
【特許文献３】特開平１０−０６３６７９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に記載の発明は、入力されたキーワードから連想される複数の情報（単語など）とともに各情報の繋がりを示す線を表示するものであり、連想される情報の数が多い場合には、線と線とが交差するなどして分かり難い表示となる。このため、たくさんの情報が表示された場合には、表示された情報の中から適切な情報を選択することが困難になることが考えられる。
【０００６】
特許文献２に記載の発明は、入力されたキーワードに基づいて関連語を検索し、検索された関連語を、入力されたキーワードとの関連性が高い順に表示するものであり、たくさんの関連語が検索された場合には、複数のページに分けて表示したり、スクロール表示したりする。ユーザが連想できない単語（関連語）ほど、入力されたキーワードとの関連性が低い傾向にあり、たくさんの関連語の中から適切な関連語を選択するためには、画面（ページ）を切り替えたり、スクロールさせたりする必要が生じると考えられる。
【０００７】
特許文献３に記載の発明は、データベースに記憶されているユーザの趣味や嗜好（検索履歴）を考慮して情報（関連語）を検索するものであり、適切な関連語を容易に見付け出せる可能性は高いものの、初めて利用する場合にはその意味をなさない。また、視点を変えて検索を行いたい場合であっても、前回までの検索の傾向に引きずられてしまうという問題がある。
【０００８】
また、特許文献１〜３に記載の発明に見られる上記の問題は、画像その他のコンテンツを検索してその検索結果を表示する場合にも生じるものである。
【０００９】
本発明は、上記課題を鑑みてなされたものであり、たくさんの関連語（あるいはコンテンツ）が検索された場合に、ユーザが所望する関連語（あるいはコンテンツ）を容易に選択させることができる関連語検索方法及び装置、関連語検索プログラム、コンテンツ検索方法及び装置、並びにコンテンツ検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明の関連語検索装置は、入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出部と、前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分け部とを備え、前記グループの関連語を前記モニタに表示する。
【００１１】
請求項２に記載の発明では、前記グループ分け部は、グループとして選定した関連語を除いた中から前記スコアの合計値が最低値となる関連語の組合せをグループとして選定する処理を繰り返し、検索された関連語をグループに分ける。
【００１２】
請求項３に記載の発明では、前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連語に替えて、その関連語のグループの次にグループとして選定された関連語を前記モニタに表示することを特徴とする請求項２に記載の関連語検索装置。
【００１３】
請求項４に記載の発明では、前記モニタに表示された関連語が所定の方法で選択された場合、検索されている関連語の中で、選択された関連語との間で関連度合が高い関連語を、選択されなかった関連語に替えて前記モニタに表示する。
【００１４】
本発明の関連語検索方法は、入力されたキーワードに関連する関連語を関連語検索部で検索し、検索された関連語を一定個数までモニタに表示する関連語検索方法であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を関連度算出部で求める関連度算出ステップと、前記スコアの合計値が最低値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、前記グループの関連語を前記モニタに表示する表示ステップとを備えている。
【００１５】
本発明の関連語検索プログラムは、入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置のコンピュータに、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出ステップと、前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分けステップと、前記グループの関連語を前記モニタに表示する表示ステップとを実行させるためのものである。
【００１６】
本発明のコンテンツ検索装置は、入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出部と、前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分け部とを備え、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する。
【００１７】
請求項８に記載の発明では、検索されたコンテンツとともにその検索に用いた関連語を前記モニタに表示する。
【００１８】
本発明のコンテンツ検索方法は、入力されたキーワードに関連する関連語を関連語検索部で検索するとともに、検索された関連語に基づいてコンテンツ検索部でコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索方法であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を関連度算出部で求める関連度算出ステップと、前記スコアの合計値が最低値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを備えている。
【００１９】
本発明のコンテンツ検索プログラムは、入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表すスコア及びその合計値を求める関連度算出ステップと、前記スコアの合計値が最低値となる関連語の組合せをグループとして選定するグループ分けステップと、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを実行させるためのものである。
【００２０】
本発明の別の関連語検索装置は、入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分け部とを備え、前記グループの関連語を前記モニタに表示する。
【００２１】
請求項１２に記載の発明では、前記グループ分け部は、グループとして選定した関連語を除いた中から前記評価値が最高値となる関連語の組合せをグループとして選定する処理を繰り返し、検索された関連語をグループに分ける。
【００２２】
請求項１３に記載の発明では、前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連語に替えて、その関連語のグループの次にグループとして選定された関連語を前記モニタに表示する。
【００２３】
請求項１４に記載の発明では、前記モニタに表示された関連語が所定の方法で選択された場合、検索されている関連語の中で、選択された関連語との間で関連度合が高い関連語を、選択されなかった関連語に替えて前記モニタに表示する。
【００２４】
本発明の別の関連語検索方法は、入力されたキーワードに関連する関連語を関連語検索部で検索し、検索された関連語を一定個数までモニタに表示する関連語検索方法であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、前記評価値が最高値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、前記グループの関連語を前記モニタに表示する表示ステップとを備えている。
【００２５】
本発明の別の関連語検索プログラムは、入力されたキーワードに関連する関連語を検索し、検索された関連語を一定個数までモニタに表示する関連語検索装置のコンピュータに、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分けステップと、前記グループの関連語を前記モニタに表示する表示ステップとを実行させるためのものである。
【００２６】
本発明の別のコンテンツ検索装置は、入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分け部とを備え、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する。
【００２７】
請求項１８に記載の発明では、検索されたコンテンツとともにその検索に用いた関連語を前記モニタに表示する。
【００２８】
本発明の別のコンテンツ検索方法は、入力されたキーワードに関連する関連語を関連語検索部で検索するとともに、検索された関連語に基づいてコンテンツ検索部でコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索方法であって、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、前記評価値が最高値となる関連語の組合せをグループとしてグループ分け部で選定するグループ分けステップと、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを備えている。
【００２９】
本発明の別のコンテンツ検索プログラムは、入力されたキーワードに関連する関連語を検索するとともに、検索された関連語に基づいてコンテンツを検索し、検索されたコンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、検索された関連語の個数が前記一定個数を超えている場合に、検索された関連語を前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びに入力されたキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、前記評価値が最高値となる関連語の組合せをグループとして選定するグループ分けステップと、前記グループの関連語に基づいて検索されたコンテンツを前記モニタに表示する表示ステップとを実行させるためのものである。
【００３０】
本発明の別のコンテンツ検索装置は、入力されたコンテンツに関連する関連コンテンツを検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索装置であって、検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出部と、前記評価値が最高値となる関連コンテンツの組合せをグループとして選定するグループ分け部とを備え、前記グループの関連コンテンツを前記モニタに表示する。
【００３１】
請求項２２に記載の発明では、前記グループ分け部は、グループとして選定した関連コンテンツを除いた中から前記評価値が最高値となる関連コンテンツの組合せをグループとして選定する処理を繰り返し、検索された関連コンテンツをグループに分ける。
【００３２】
請求項２３に記載の発明では、前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連コンテンツに替えて、その関連コンテンツのグループの次にグループとして選定された関連コンテンツを前記モニタに表示する。
【００３３】
請求項２４に記載の発明では、前記モニタに表示された関連コンテンツが所定の方法で選択された場合、検索されている関連コンテンツの中で、選択された関連コンテンツとの間で関連度合が高い関連語を、選択されなかった関連コンテンツに替えて前記モニタに表示する。
【００３４】
本発明の別のコンテンツ検索方法は、入力されたコンテンツに関連する関連コンテンツをコンテンツ検索部で検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索方法であって、検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を関連度算出部で求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を前記関連度算出部で求める関連度算出ステップと、前記評価値が最高値となる関連コンテンツの組合せをグループとしてグループ分け部で選定するグループ分けステップと、前記グループの関連コンテンツを前記モニタに表示する表示ステップとを備えている。
【００３５】
本発明の別のコンテンツ検索プログラムは、入力されたコンテンツに関連する関連コンテンツを検索し、検索された関連コンテンツを一定個数までモニタに表示するコンテンツ検索装置のコンピュータに、検索された関連コンテンツの個数が前記一定個数を超えている場合に、検索された関連コンテンツを前記一定個数で一組とした全ての組合せについて、その組合せ毎に、各関連コンテンツ間の関連度合を表す第１スコア及びその合計値、並びに入力されたコンテンツに対する各関連コンテンツの関連度合を表す第２スコア及びその合計値を求めるとともに、前記第１スコアの合計値及び前記第２スコアの合計値に基づく評価値を求める関連度算出ステップと、前記評価値が最高値となる関連コンテンツの組合せをグループとして選定するグループ分けステップと、前記グループの関連コンテンツを前記モニタに表示する表示ステップとを実行させるためのものである。
【発明の効果】
【００３６】
本発明の関連語検索方法及び装置、並びに関連語検索プログラム、あるいはコンテンツ検索方法及び装置、並びにコンテンツ検索プログラムによれば、検索された関連語（あるいは関連コンテンツ）の個数がモニタに一度に表示できる最大個数を超えている場合に、検索された関連語（あるいは関連コンテンツ）を前記最大個数で一組とした全ての組合せについて、その組合せ毎に、各関連語（あるいは関連コンテンツ）間の関連度合を表すスコア及びその合計値を求めるとともに、前記スコアの合計値が最低値となる関連語の組合せをグループとして選定し、前記グループの関連語を前記モニタに表示するので、ユーザが所望する関連語（あるいは関連コンテンツ）を選定してモニタに表示することができる。
【００３７】
また、グループ分け部は、グループとして選定した関連語（あるいは関連コンテンツ）を除いた中から前記スコアの合計値が最低値となる関連語（あるいは関連コンテンツ）の組合せをグループとして選定する処理を繰り返し、検索された関連語（あるいは関連コンテンツ）をグループに分け、さらに、前記モニタの表示状態を切り替える所定の入力を受けて、前記モニタに表示されていた関連語（あるいは関連コンテンツ）に替えて、その関連語（あるいは関連コンテンツ）のグループの次にグループとして選定された関連語（関連コンテンツ）を前記モニタに表示するから、表示されている関連語（あるいは関連コンテンツ）にユーザが所望する関連語（あるいは関連コンテンツ）がない場合であっても、ユーザは、モニタの表示状態を切り替えることで容易に所望する関連語（あるいは関連コンテンツ）を表示させることができる。
【００３８】
また、前記モニタに表示された関連語（あるいは関連コンテンツ）が所定の方法で選択された場合、検索されている関連語（あるいは関連コンテンツ）の中で、選択された関連語（あるいは関連コンテンツ）との間で関連度合が高い関連語（あるいは関連コンテンツ）を、選択されなかった関連語（あるいは関連コンテンツ）に替えて前記モニタに表示するから、表示されている関連語（あるいは関連コンテンツ）にユーザが所望する関連語（あるいは関連コンテンツ）がない場合であっても、ユーザが所望する関連語（あるいは関連コンテンツ）との間で関連度合が高い関連語（あるいは関連コンテンツ）が表示されていれば、ユーザは、その関連語（あるいは関連コンテンツ）を所定の方法で選択することで、ユーザが所望する関連語（あるいは関連コンテンツ）を表示させることができる。
【発明を実施するための最良の形態】
【００３９】
［第１実施形態］
図１において、第１実施形態における関連語検索装置は、関連語検索プログラム４１（図３参照）のインストールによってサーバ１１に構築される形式で実現される。関連語検索装置は、単語を検索する装置であり、クライアント端末１２から入力されたキーワードに関連する単語（関連語）を検索・選定し、検索・選定した関連語を入力されたキーワードとともにクライアント端末１２に出力する。クライアント端末１２は、サーバ１１からの出力を受けて、モニタ１３にキーワードとともに関連語を表示する（図６参照）。なお、本実施形態では、モニタ１３に一度に表示できる関連語の個数を最大で６個として説明する。
【００４０】
サーバ１１は、インターネット１４を媒介して接続されたクライアント端末１２とともに、検索システム１５を構成する。クライアント端末１２は、例えば周知のパーソナルコンピュータやワークステーションであり、各種操作画面などを表示するモニタ１３と、操作信号を出力するマウス１６及びキーボード１７からなる操作部１８とを備えている。操作部１８は、キーワードをサーバ１１に入力するときに操作される。
【００４１】
図２に示すように、クライアント端末１２を構成するＣＰＵ２１は、操作部１８から入力される操作信号などに従ってクライアント端末１２全体を統括的に制御する。ＣＰＵ２１には、操作部１８の他に、データバス２２を介して、ＲＡＭ２３、ハードディスクドライブ（ＨＤＤ）２４、通信インターフェース（通信Ｉ／Ｆ）２５、表示制御部２６、及びモニタ１３が接続されている。
【００４２】
ＲＡＭ２３は、ＣＰＵ２１が処理を実行するための作業用メモリである。ＨＤＤ２４には、クライアント端末１２を動作させるための各種プログラムやデータが記憶されている。ＣＰＵ２１は、ＨＤＤ２４からプログラムを読み出してＲＡＭ２３に展開し、読み出したプログラムを逐次処理する。
【００４３】
通信Ｉ／Ｆ２５は、例えばモデムやルータであり、インターネット１４に適合した通信プロトコルの制御を行い、インターネット１４を経由したデータの遣り取りを媒介する。また、通信Ｉ／Ｆ２５は、デジタルカメラや記録媒体などの外部機器とのデータ通信も行う。表示制御部２６は、モニタ１３の表示を制御し、検索ウィンドウ４５（例えば、図６参照）をモニタ１３に表示させる。
【００４４】
図３に示すように、サーバ１１を構成するＣＰＵ３１は、インターネット１４を経由してクライアント端末１２から入力される操作信号に従ってサーバ１１全体を統括的に制御する。ＣＰＵ３１には、データバス３２を介して、ＲＡＭ３３、ハードディスクドライブ（ＨＤＤ）３４、通信インターフェース（通信Ｉ／Ｆ）３５、関連語検索部３６、関連度算出部３７、及びグループ分け部３８が接続されている。
【００４５】
ＲＡＭ３３は、ＣＰＵ３１が処理を実行するための作業用メモリである。ＨＤＤ３４には、サーバ１１を動作させるための各種プログラムやデータが記憶されている。また、ＨＤＤ３４には、関連語検索プログラム４１が記憶されている。ＣＰＵ３１は、ＨＤＤ３４からプログラムを読み出してＲＡＭ３３に展開し、読み出したプログラムを逐次処理する。
【００４６】
ＨＤＤ３４には、辞書データベース（辞書ＤＢ）４２が設けられている。辞書ＤＢ４２には、国語辞典（例えば、広辞苑（登録商標））のデータの他に、単語同士の上位／下位関係、部分／全体関係、同義、類義関係などの関連性によって単語を分類し、体系化した日本語のシソーラス辞書のデータが記憶されている。シソーラス辞書は、例えば、図５に示すような木構造で単語を分類している。すなわち、上位の単語「食材」の下に、その狭義語である下位の単語「肉」、「野菜」、「魚」が紐付けられ、さらに「肉」の下に「牛肉」、「豚肉」、「野菜」の下に「葉菜」、「根菜」、「魚」の下に「生魚」、「干物」といった狭義語が紐付けられている。また、「肉」の横には、同義語である「ミート」が紐付けられている。さらに、図示は省略するが、「牛肉」、「豚肉」といった下位の単語についても、それぞれ関連性のある単語が紐付けられている。
【００４７】
図３に戻って、通信Ｉ／Ｆ３５は、例えばモデムやルータであり、インターネット１４に適合した通信プロトコルの制御を行い、インターネット１４を経由したデータの遣り取りを媒介する。通信Ｉ／Ｆ３５は、キーワードが入力されるとともに検索結果を出力する入出力部として機能する。通信Ｉ／Ｆ３５を媒介して入力されたキーワードは、ＲＡＭ３３に一時的に記憶される。
【００４８】
検索を行う際には、操作部１８を操作して、ウェブブラウザを起動するとともにサーバ１１の検索用ウェブページにアクセスする。検索用ウェブページにアクセスすると、表示制御部２６は、モニタ１３に、図４に示す検索ウィンドウ４５を立ち上げ、検索を行うための検索画面４６を表示させる。また、検索ウィンドウ４５上には、選択操作に用いるポインタ４７が表示される。ポインタ４７は、マウス１６が操作されることで検索ウィンドウ４５上を移動する。
【００４９】
検索画面４６には、検索用のキーワードを入力するためのブランク４８、及びブランク４８へ入力されたキーワードによる検索を実行するための検索ボタン４９が配されている。ブランク４８にポインタ４７を合わせてマウス１６をクリックし、キーボード１７で文字列を入力することで、キーワードを入力することができる。ブランク４８への文字列入力後、検索ボタン４９にポインタ４７を合わせてマウス１６をクリックすることで、ブランク４８へ入力されたキーワードがサーバ１１に送信され、関連語の検索が実行される。図４は、キーワードとして「ケーキ」が入力された場合を示している。なお、検索ウィンドウ４５の右端には、画面をスクロール表示するためのスクロールバー５０が設けられている。スクロールバー５０は、マウス１６を操作して、ポインタ４７でドラッグすることにより、スクロールできるようになっている。
【００５０】
図３に戻って、関連語検索部３６は、辞書ＤＢ４２にアクセスし、サーバ１１に入力されたキーワードの関連語を辞書ＤＢ４２から検索する。検索する関連語の個数に上限を設けてもよいし、上限を設けずに全ての関連語を検索するようにしてもよい。なお、図５の例で説明すれば、キーワードが「食材」であった場合の関連語には、「食材」の下の「肉」や、「肉」の下の「牛肉」、「肉」の同義語の「ミート」などを含む。
【００５１】
検索する関連語の個数に上限を設けた場合には、関連語検索部３６は、関連語の検索に際してキーワードに対する関連語の関連度合を表すスコアを求め、スコアが高い方から検索にヒットさせる。スコアの求め方は、例えば、キーワードと関連語との意味的な距離を数値に換算する。具体例としては、下記数１で表されるＲを算出することでスコアを求める。
【００５２】
【数１】
2009237755.tif 000003
【００５３】
なお、Ｓは、単語同士を結び付けるステップ数を示し、ｉｎｔは、小数点以下を切り捨てた整数値を示す。図５の場合で説明すれば、例えば「牛肉」と「野菜」とを結び付けるステップ数は、「牛肉」から数えると「肉」、「食材」、「野菜」の３つの単語をたどることで結び付いているので３ステップであり、スコアは２５点となる。なお、同一の単語、例えば「干物」と「干物」との場合、ステップ数が０であり、スコアは１００点となる。なお、単語同士の関連度合が強いものが高スコアとなればよく、スコアの算出方法は、上記数１で算出することに限定されるものではない。
【００５４】
関連度算出部３７は、関連語検索部３６で検索された複数の関連語を、モニタ１３に一度に表示できる最大個数（６個）を一組として、その組合せ毎に各関連語間の関連度合を表すスコアを求めるとともに、その各関連語間のスコアの合計値を求める。つまり、関連語がＮ個検索された場合には、ＮＣ６通りの組合せ毎に、それぞれ６Ｃ２個のスコアを求めてそのスコアの合計値を求める。このとき、一旦求めた関連語間のスコアをＲＡＭ３３に記憶して、他の組合せに係るスコアの合計値を求める際に利用する。これにより、同一のスコアを再度求める無駄を省くことができ、計算速度の向上が期待できる。なお、関連語検索部３６で検索された関連語の個数が５個以下の場合には、関連度算出部３７は処理を実行せず、各関連語間のスコア及びその合計値を求めない。スコアの求め方は、例えば、関連語検索部３６によるキーワードに対する関連語の関連度合を表すスコアを求める方法と同様、上記数１で表されるＲを算出することでスコアを求める。なお、スコアの合計値は、各スコアを単純に加算したものである。
【００５５】
グループ分け部３８は、関連度算出部３７で求められたスコアの合計値が最低値となる関連語の組合せを第１グループとして選定する。続いて、第１グループの関連語を除いた関連語の中から、関連度算出部３７で求められたスコアの合計値が最低値となる関連語の組合せを第２グループとして選定する。同様に、先にグループとして選定された関連語を除いた関連語の中から、関連度算出部３７で求められたスコアの合計値が最低値となる関連語の組合せをグループとして選定する処理を繰り返し、関連語検索部３６で検索された全ての関連語をいずれかのグループに分ける。例えば、関連語検索部３６で１２９個の関連語が検索された場合、グループ分け部３８は、関連語検索部３６で検索された関連語を順々にグループとして選定し、１２９個の関連語を第１グループ〜第２２グループに分ける。なお、第２２グループは３個の関連語の組合せとなる。
【００５６】
グループ分けされた関連語は、キーワードとともに、インターネット１４を介してクライアント端末１２に送信される。
【００５７】
グループ分けされた関連語がキーワードとともにクライアント端末１２に送信されると、表示制御部２６は、モニタ１３の表示を、検索画面４６（図４参照）から図６に示す検索結果表示画面５３に切り替える。図６に示す検索結果表示画面５３には、その中央部５４に、キーワード５５（この場合は「ケーキ」）が配される。そして、このキーワード５５の周りを取り囲むように、第１グループの関連語５６（この場合は「ロールケーキ」、「洋菓子」、「バンリ・シャルパンティエ」、「誕生日」、「ケーキレシピナビ」、「小麦粉」）が配される。また、検索結果表示画面５３の下方には、一度に表示することができなかった関連語を表示するためのボタン５７が配される。ボタン５７には、「他の関連キーワードを見る」と表示され、ボタン５７の機能を視認することが可能になっている。
【００５８】
図６に示す検索結果表示画面５３に表示されたキーワード５５にポインタ４７を合わせてマウス１６をダブルクリックすることでキーワード５５を選択することができる。キーワード５５がダブルクリックで選択されると、クライアント端末１２は、サーバ１１にアクセスして辞書ＤＢ４２を参照し、国語辞典からキーワードの意味を取得する。キーワードの意味が取得されると、表示制御部２６は、モニタ１３の検索結果表示画面５３を、図６に示す状態から図７に示す状態に切り替える。図７に示す検索結果表示画面５３には、キーワードとその意味とともに、そのキーワードによるウェブ検索を実行するためのハイパーリンク５８が表示される。ハイパーリンク５８にポインタ４７を合わせてマウス１６をシングルクリックすることで、ウェブ検索が実行されるとともに、表示制御部２６は、図７に示す検索結果表示画面５３を、検索されたＵＲＬ（Uniform Resource Locator）を一覧表示する画面（図示省略）に切り替える。
【００５９】
図６に示す検索結果表示画面５３に表示された関連語５６のいずれかにポインタ４７を合わせてマウス１６をダブルクリックすることでポインタ４７を合わせた関連語５６を選択することができる。関連語５６がダブルクリックで選択されると、選択された関連語５６がキーワードとしてサーバ１１に送信され、その関連語をキーワードとした関連語の検索が実行される。例えば、関連語５６である「小麦粉」が選択されると、クライアント端末１２は、サーバ１１にアクセスして「小麦粉」をキーワードとして関連語を検索する。関連語が検索されると、表示制御部２６は、モニタ１３の検索結果表示画面５３を、図６に示す状態から図８に示す状態に切り替える。図８に示す検索結果表示画面５３には、その中央部５４に、キーワード５５（この場合は「小麦粉」）が配される。そして、このキーワード５５を取り囲むように、６個の関連語５６（この場合は「薄力粉」、「粉」、「目清製粉株式会社」、「ホットケーキ」、「アメリカ合衆国」、「デンプン」）が配される。
【００６０】
図６に示す検索結果表示画面５３に表示された関連語５６のいずれかにポインタ４７を合わせてマウス１６をシングルクリックすることでポインタ４７を合わせた関連語５６を選択することができる。関連語５６がシングルクリックで選択されると、クライアント端末１２はサーバ１１にアクセスして、関連語検索部３６で検索済みの関連語（上記例の場合１２９個の関連語）の中から、選択された関連語との間の関連度合を表すスコアが高い関連語を５個取得する。この５個の関連語が取得されると、表示制御部２６は、モニタ１３の検索結果表示画面５３を、図６に示す状態から図９に示す状態に切り替える。図９に示す検索結果表示画面５３には、選択された関連語５６（この場合は「ロールケーキ」）以外の関連語（この場合は「洋菓子」、「バンリ・シャルパンティエ」、「誕生日」、「ケーキレシピナビ」、「小麦粉」）に切り替えて、取得された５個の関連語５６（この場合は「ザッハトルテ」、「ミルフィーユ」、「モンブラン」、「チーズケーキ」、「ショートケーキ」）が配される。
【００６１】
図６に示す検索結果表示画面５３に表示されたボタン５７にポインタ４７を合わせてマウス１６をシングルクリック（ダブルクリックでも可。）することでボタン５７を選択することができる。ボタン５７が選択されると、表示制御部２６は、モニタ１３の検索結果表示画面５３を、図６に示す状態から図１０に示す状態に切り替える。図１０に示す検索結果表示画面５３には、第１グループの関連語５６（この場合は「ロールケーキ」、「洋菓子」、「バンリ・シャルパンティエ」、「誕生日」、「ケーキレシピナビ」、「小麦粉」）に切り替えて、第２グループの関連語５６（この場合は「バイキング」、「冷蔵」、「手作り」、「グルメ」、「シェフ」、「スイーツ」）が配される。また、図１０に示す状態でさらにボタン５７が選択されると、第２グループの関連語５６に切り替えて第３グループの関連語５６が配される。以下同様に切り替えられて、上記の場合では第４グループ〜第２２グループの関連語が順次配される。
【００６２】
図６、図８、図９、及び図１０のいずれかに示す検索結果表示画面５３に表示されたキーワード５５にポインタ４７を合わせてマウス１６をシングルクリックすることでキーワード５５を選択することができる。キーワード５５がシングルクリックで選択されると、表示制御部２６は、直前に表示していた状態に戻るように、モニタ１３の表示状態を切り替える。
【００６３】
次に、上記構成のサーバ１１（図１及び図３参照）が関連語検索装置として機能したときの関連語検索の処理手順について、図１１のフローチャートを参照しながら説明する。ユーザは、操作部１８を操作して、ウェブブラウザを起動するとともにサーバ１１の検索用ウェブページにアクセスする。検索用ウェブページにアクセスすると、モニタ１３には、検索ウィンドウ４５が立ち上がり、検索画面４６（図４参照）が表示される。ユーザは、表示された検索画面４６に従って操作部１８を操作して、サーバ１１に対してキーワードを入力する。サーバ１１に入力されたキーワードは、ＲＡＭ３３に記憶される。
【００６４】
サーバ１１に入力されたキーワードは、ＲＡＭ３３から関連語検索部３６に読み出される。関連語検索部３６では、辞書ＤＢ４２のシソーラス辞書が参照されつつ、キーワードの関連語が検索されるとともに、検索された関連語について、キーワードに対する関連度合を表すスコアが求められる。検索された関連語は、求められたスコアとともにＲＡＭ３３に記憶される。
【００６５】
［Ｓ１がＹＥＳの場合］
関連語検索部３６で検索された関連語の個数がモニタ１３に一度に表示できる最大個数を超えている場合、関連語検索部３６で検索された関連語は、関連語検索部３６で求められたスコアとともに、ＲＡＭ３３から関連度算出部３７に読み出される。関連度算出部３７では、その最大個数の関連語を一組として、その組合せ毎に各関連語間の関連度合を表すスコア及びその合計値が求められる。求められた各関連語間のスコア及びその合計値は、関連語の組合せ毎にＲＡＭ３３に記憶される。
【００６６】
関連度算出部３７で関連語の組合せ毎に求められた各関連語間のスコアの合計値は、ＲＡＭ３３からグループ分け部３８に読み出される。グループ分け部３８では、関連度算出部３７で求められた各関連語間のスコアの合計値に基づいて、スコアの合計値が小さい組合せから順にグループとして選定され、関連語検索部３６で検索された関連語がグループに分けられる。グループに分けられた関連語は、グループ毎にＲＡＭ３３に記憶される。
【００６７】
グループ分け部３８でグループに分けられた関連語は、サーバ１１に先に入力されたキーワードとともにＲＡＭ３３から通信Ｉ／Ｆ３５に読み出され、サーバ１１から出力される。
【００６８】
サーバ１１から出力されたキーワード及びその関連語は、インターネット１４を介してクライアント端末１２に送信される。クライアント端末１２に送信されたキーワード及びその関連語は、ＲＡＭ２３に記憶される。
【００６９】
クライアント端末１２に送信されたキーワードは、グループ分け部３８で最初のグループとして選定された関連語とともに、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出されたキーワード及び関連語に基づいて、モニタ１３の表示を、検索画面４６（図４参照）から検索結果表示画面５３（図６参照）に切り替える。
【００７０】
［Ｓ１がＮＯの場合］
一方、関連語検索部３６で検索された関連語の個数がモニタ１３に一度に表示できる最大個数を超えていない場合、関連語検索部３６で検索された関連語は、サーバ１１に先に入力されたキーワードとともにＲＡＭ３３から通信Ｉ／Ｆ３５に読み出され、サーバ１１から出力される。
【００７１】
サーバ１１から出力されたキーワード及びその関連語は、インターネット１４を介してクライアント端末１２に送信される。クライアント端末１２に送信されたキーワード及びその関連語は、ＲＡＭ２３に記憶される。
【００７２】
クライアント端末１２に送信されたキーワード及びその関連語は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出されたキーワード及びその関連語に基づいて、モニタ１３の表示を、検索画面４６（図４参照）から検索結果表示画面（図示省略）に切り替える。
【００７３】
［Ｓ２あるいはＳ３がＹＥＳの場合］
関連語５６のいずれかがダブルクリックで選択された場合、選択された関連語５６がキーワードとしてサーバ１１に入力されて、上記と同様の処理が実行され、モニタ１３の検索結果表示画面５３は切り替わる（例えば、図６→図８）。
【００７４】
［Ｓ４がＹＥＳの場合］
関連語５６のいずれかがシングルクリックで選択された場合、クライアント端末１２はサーバ１１にアクセスして、関連語検索部３６で検索済みの関連語の中から、選択された関連語との間で関連度合を表すスコアが高い関連語を５個取得する。取得された関連語は、ＲＡＭ２３に記憶される。
【００７５】
サーバ１１から取得された関連語は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された関連語に基づいてモニタ１３の検索結果表示画面５３を切り替える（例えば、図６→図９）。
【００７６】
［Ｓ５がＹＥＳの場合］
キーワード５５がダブルクリックで選択された場合、クライアント端末１２は、サーバ１１にアクセスして辞書ＤＢ４２を参照し、国語辞書からキーワードの意味を取得する。取得されたキーワードの意味は、ＲＡＭ２３に記憶される。
【００７７】
サーバ１１から取得されたキーワードの意味は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、モニタ１３の検索結果表示画面５３を切り替えて、キーワードの意味を表示する（例えば、図６→図７）。
【００７８】
［Ｓ６がＹＥＳの場合］
ボタン５７が選択された場合、ボタン５７が選択される直前まで表示されていた関連語のグループの次のグループとしてグループ分け部３８で選定された関連語が、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、モニタ１３の検索結果表示画面５３を切り替える（例えば、図６→図１０）。
【００７９】
［直前に表示していた状態に戻す場合］
検索結果表示画面５３においてキーワード５５がシングルクリックで選択された場合、直前に表示していたデータが、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、直前に表示していた状態に戻るように、モニタ１３の検索結果表示画面５３を切り替える。
【００８０】
以上説明したように、検索された複数の関連語の中から、各関連語間のスコアの合計値が最低値となる関連語の組合せを第１グループとして選定し、その第１グループの関連語５６を表示するようにしたから、検索結果表示画面５３（図６参照）には、入力されたキーワード５５と関連性を有していながら互いには関連度合が低い関連語５６が表示されることとなる。図６に示すように、キーワードとして「ケーキ」が入力された場合、検索結果表示画面５３には、関連語５６としてケーキの種類（下位概念）の「ロールケーキ」、ケーキのカテゴリ（上位概念）の「洋菓子」、ケーキ店の名称の「バンリ・シャルパンティエ」、ケーキを食べるイベントの「誕生日」、ケーキのレシピを公開したサイトの「ケーキレシピナビ」、及びケーキの材料の「小麦粉」が配される。
【００８１】
例えば、ケーキの種類である「ザッハトルテ」が思い出せずにいる場合、ユーザは、ケーキの種類の「ロールケーキ」をシングルクリックで選択する。「ロールケーキ」が選択されると、検索結果表示画面５３は切り替わり、「ロールケーキ」と関連度合が高い関連語が表示される。例えば、図９に示すように、関連語５６としてケーキの種類の「ザッハトルテ」、「ミルフィーユ」、「モンブラン」、「チーズケーキ」及び「ショートケーキ」が表示される。これにより、ユーザは、思い出せずにいたケーキの種類である「ザッハトルテ」を取得することができる。
【００８２】
また、表示されている関連語との関連度合が低い「バイキング」が思い出せずにいる場合、ユーザはボタン５７を選択する。ボタン５７が選択されると、検索結果表示画面５３は切り替わり、表示されていた関連語５６とは異なる他の関連語５６が表示される。例えば、図１０に示すように、「バイキング」、「冷蔵」、「手作り」、「グルメ」、「シェフ」及び「スイーツ」が表示される。これにより、ユーザは、思い出せずにいた「バイキング」を取得することができる。
【００８３】
なお、上記第１実施形態における関連語検索装置では、検索された関連語を、各関連語間のスコアに基づいてグループに分けたが、各関連語間のスコアに基づくとともに、キーワードに対する各関連語の関連度合を表すスコアに基づいてグループに分けるようにしてもよい。
【００８４】
［第２実施形態］
第２実施形態の関連語検索装置において、関連度算出部３７は、関連語検索部３６で検索された複数の関連語を、モニタ１３に一度に表示できる最大個数（本実施形態では、６個）を一組として、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びにキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、第１スコアの合計値及び第２スコアの合計値に基づく評価値を求める。つまり、関連語がＮ個検索された場合には、ＮＣ６通りの組合せ毎に、それぞれ６Ｃ２個の第１スコアを求めてからその合計値を求めるとともに、６個の第２スコアを求めてからその合計値を求め、さらに、第１スコアの合計値及び第２スコアの合計値に基づいて評価値を求める。第１及び第２スコアの求め方は、例えば関連語検索部３６によるキーワードに対する関連語の関連度合を表すスコアを求める方法と同様、上記数１で表されるＲを算出することでスコアを求める。この場合、第２スコアは、関連語検索部３６で求めたスコアと同一であるので、その計算を省略することができる。評価値は、例えば以下の数２の式で求められる。なお、Ｒ１は第１スコアであり、Ｒ２は第２スコアである。また、Ｆは単調減少の関数であり、Ｇは単調増加の関数である。
【００８５】
【数２】
2009237755.tif 000004
【００８６】
グループ分け部３８は、関連度算出部３７で求められた評価値が最高値となる関連語の組合せを第１グループとして選定する。続いて、第１グループの関連語を除いた関連語の中から、関連度算出部３７で求められた評価値が最高値となる関連語の組合せを第２グループとして選定する。同様に、先にグループとして選定された関連語を除いた関連語の中から、関連度算出部３７で求められた評価値が最高値となる関連語の組合せをグループとして選定する処理を繰り返し、関連語検索部３６で検索された全ての関連語をいずれかのグループに分ける。なお、上記第１実施形態と同様の構成については、詳しい説明を省略する。
【００８７】
次に、上記構成のサーバ１１（図１及び図３参照）が関連語検索装置として機能したときの関連語検索の処理手順について、図１１のフローチャートを参照しながら説明する。
【００８８】
［Ｓ１がＹＥＳの場合］
関連度算出部３７では、モニタ１３に一度に表示できる最大個数の関連語を一組として、その組合せ毎に各関連語間の関連度合を表す第１スコア及びその合計値、並びにキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値が求められるとともに、その第１スコアの合計値及び第２スコアの合計値に基づく評価値が求められる。求められた評価値は、関連語の組合せ毎にＲＡＭ３３に記憶される。
【００８９】
関連度算出部３７で関連語の組合せ毎に求められた評価値は、ＲＡＭ３３からグループ分け部３８に読み出される。グループ分け部３８では、関連度算出部３７で求められた評価値に基づいて、評価値が高い組合せから順にグループとして選定され、関連語検索部３６で検索された関連語がグループに分けられる。なお、上記第１実施形態と同様の処理手順及び効果については、詳しい説明を省略する。
【００９０】
なお、上記各実施形態では、サーバ１１に関連語検索装置が構築されたが、画像を検索する画像検索装置が構築されるようにしてもよい。
【００９１】
［第３実施形態］
第３実施形態は画像検索装置であり、図１２に示すように、画像検索プログラム６１のインストールによってサーバ１１に構築される形式で実現される。画像検索装置は、クライアント端末１２（図１及び図２参照）から入力されたキーワードに関連する単語（関連語）を検索・選定してから、キーワード及び検索・選定した関連語に基づいて画像を検索し、検索した画像をクライアント端末１２に出力する。クライアント端末１２は、サーバ１１からの出力を受けて、モニタ１３に検索された画像を表示する（図１３参照）。なお、本実施形態では、画像を検索する場合を例に説明するが、映像、音楽、ゲーム、電子書籍、その他のコンテンツを検索するようにしてもよい。
【００９２】
サーバ１１は、インターネット１４（図１参照）を媒介して接続されたクライアント端末１２とともに、検索システム１５を構成する。
【００９３】
図１２に示すように、ＣＰＵ３１には、データバス３２を介して、ＨＤＤ３４、グループ分け部３８、及び画像検索部６２などが接続されている。ＨＤＤ３４には、画像検索プログラム６１が記憶されている。また、ＨＤＤ３４には、画像データベース（画像ＤＢ）６３が設けられている。
【００９４】
画像ＤＢ６３には、複数の画像とともに、図１３に示す画像一覧テーブル６４、及び図１４に示すメタデータ一覧テーブル６５が格納されている。画像一覧テーブル６４は、画像の格納時に自動的に付されるコンテンツＩＤ（格納順に付した通し番号）を見出しとして、画像のファイル名をデータテーブル化して記憶している。また、メタデータ一覧テーブル６５は、コンテンツＩＤを見出しとして、画像に付されたメタデータをデータテーブル化して記憶している。
【００９５】
メタデータには、画像に元々付されたもの、もしくは画像を格納した際にファイルシステムなどの外部データベースから取得したもの（画像のタイトル、ジャンル、画像のイメージなど）がある。例えば、コンテンツＩＤが「０００１」の画像には、「ケーキ」、「１２号」、及び「ホールケーキ」が付されている。それぞれの画像に付されたメタデータは、図示するように複数の場合もあるし、画像によっては全くない場合もある。なお、画像一覧テーブル６４とメタデータ一覧テーブル６５とを統合して、一つのデータテーブルとしてもよい。
【００９６】
画像検索部６２は、サーバ１１に入力されたキーワード、及びグループ分け部３８でグループに選定された関連語に基づいて画像を検索する。具体的には、キーワードあるいは関連語に一致するメタデータが付された画像を検索する。画像の検索は、キーワード又は関連語と、コンテンツＩＤに関連付けられたメタデータとを照合して、キーワード又は関連語がメタデータと一致するか否かを判定することにより行う。複数の画像が検索にヒットした場合、画像検索部６２は、コンテンツＩＤが最大の画像だけを検索にヒットしたものとして取り扱う。なお、１個の画像に絞り込むことができればよく、アクセス数や、メタデータとの関連度合に基づいて絞り込むようにしてもよい。
【００９７】
グループ分けされた関連語がキーワードとともにクライアント端末１２に送信されると、クライアント端末１２は、サーバ１１にアクセスして、キーワード及び第１グループの関連語のそれぞれに基づいて画像検索部６２で検索された画像を取得する。画像が取得されると、表示制御部２６は、モニタ１３の表示を、検索画面４６（図４参照）から図１５に示す検索結果表示画面５３に切り替える。図１５に示す検索結果表示画面５３には、その中央部５４に、キーワードに基づいて検索されたメイン画像６８（この場合はキーワード「ケーキ」に基づいて検索された画像）が配される。そして、このメイン画像６８の周りを取り囲むように、第１グループの関連語に基づいて検索された関連画像６９（この場合は関連語「ロールケーキ」、「洋菓子」、「バンリ・シャルパンティエ」、「誕生日」、「ケーキレシピナビ」、「小麦粉」に基づいて検索された画像）が配される。また、検索結果表示画面５３の下方には、一度に表示することができなかった画像を表示するためのボタン７０が配される。ボタン７０には、「他の関連画像を見る」と表示され、ボタン７０の機能を視認することが可能になっている。
【００９８】
図１５に示す検索結果表示画面５３に表示されたメイン画像６８にポインタ４７を合わせてマウス１６をダブルクリックすることでメイン画像６８を選択することができる。メイン画像６８がダブルクリックで選択されると、クライアント端末１２は、サーバ１１にアクセスして辞書ＤＢ４２を参照し、国語辞書からメイン画像６８に付されたキーワードの意味を取得する。キーワードの意味が取得されると、表示制御部２６は、モニタ１３の検索結果表示画面５３を、図１５に示す状態から図７に示す状態に切り替える。
【００９９】
図１５に示す検索結果表示画面５３に表示された関連画像６９のいずれいかにポインタ４７を合わせてマウス１６をダブルクリックすることでポインタ４７を合わせた関連画像６９を選択することができる。関連画像６９がダブルクリックで選択されると、選択された関連画像６９に付された関連語（メタデータ）がキーワードとしてサーバ１１に送信され、そのメタデータをキーワードとした関連語の検索が実行される。そして、検索された関連語に基づいて画像が検索される。例えば、メタデータが「小麦粉」の関連画像６９が選択されると、クライアント端末１２は、サーバ１１にアクセスして「小麦粉」をキーワードとして関連語を検索するとともに、検索された関連語に基づいて画像を検索する。画像が検索されると、表示制御部２６は、モニタ１３の検索結果表示画面５３の状態を切り替える。例えば、検索結果表示画面には、キーワード「小麦粉」に基づいて検索された画像がメイン画像として配されるとともに、このメイン画像の周囲を取り囲むように、関連語「薄力粉」、「粉」、「目清製粉株式会社」、「ホットケーキ」、「アメリカ合衆国」、「デンプン」に基づいて検索された画像が関連画像として配される（図示省略）。
【０１００】
図１５に示す検索結果表示画面５３に表示された関連画像６９のいずれかにポインタ４７を合わせてマウス１６をシングルクリックすることでポインタ４７を合わせた関連画像６９を選択することができる。関連画像６９がシングルクリックで選択されると、クライアント端末１２はサーバ１１にアクセスして、関連語検索部３６で検索済みの関連語の中で、選択された関連画像６９に付された関連語との間の関連度合を表すスコアが高い５個の関連語に基づいて画像を検索する。画像が検索されると、表示制御部２６は、モニタ１３の検索結果表示画面５３の状態を切り替える。検索結果表示画面には、選択された関連画像６９以外の関連画像に切り替えて、検索された画像が関連画像として配される（図示省略）。
【０１０１】
図１５に示す検索結果表示画面５３に表示されたボタン７０にポインタ４７を合わせてマウス１６をシングルクリック（ダブルクリックでも可。）することでボタン７０を選択することができる。ボタン７０が選択されると、クライアント端末１２はサーバ１１にアクセスして、第２グループの関連語がサーバ１１に送信され、第２グループの関連語に基づいて画像が検索される。画像が検索されると、表示制御部２６は、モニタ１３の検索結果表示画面５３の状態を切り替える。検索結果表示画面には、第２グループの関連語に基づいて検索された画像が関連画像として配される（図示省略）。また、この状態でさらにボタン７０が選択されると、同様の処理により検索結果表示画面５３の状態は切り替えられて、第３グループ〜第２２グループの関連語に基づいて検索された画像が関連画像として順次配される。
【０１０２】
検索結果表示画面５３に表示されたメイン画像６８にポインタ４７を合わせてマウス１６をシングルクリックすることでメイン画像６８を選択することができる。メイン画像６８がシングルクリックで選択されると、表示制御部２６は、直前に表示していた状態に戻るように、モニタ１３の表示状態を切り替える。なお、上記第１実施形態と同様の構成については、詳しい説明を省略する。
【０１０３】
次に、上記構成のサーバ１１（図１２参照）が画像検索装置として機能したときの画像検索の処理手順について、図１６のフローチャートを参照しながら説明する。
【０１０４】
［Ｓ１がＹＥＳの場合］
関連語検索部３６で検索された関連語の個数がモニタ１３に一度に表示できる関連画像６９（図１５参照）の最大個数を超えている場合、クライアント端末１２はサーバ１１にアクセスして、キーワード及び第１グループの関連語に基づいて画像検索部６２で検索された画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１０５】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の表示を、検索画面４６（図４参照）から検索結果表示画面５３（図１５参照）に切り替える。
【０１０６】
［Ｓ１がＮＯの場合］
一方、関連語検索部３６で検索された関連語の個数がモニタ１３に一度に表示できる関連画像の最大個数を超えていない場合、クライアント端末１２はサーバ１１にアクセスして、キーワード及び関連語検索部３６で検索された関連語に基づいて画像検索部６２で検索された画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１０７】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の表示を、検索画面４６（図４参照）から検索結果表示画面（図示省略）に切り替える。
【０１０８】
［Ｓ２あるいはＳ３がＹＥＳの場合］
関連画像６９のいずれかがダブルクリックで選択された場合、選択された関連画像６９に付されたメタデータがキーワードとしてサーバ１１に入力されて、上記と同様の処理が実行され、モニタ１３の検索結果表示画面（図示省略）は切り替わる。
【０１０９】
［Ｓ４がＹＥＳの場合］
関連画像６９のいずれかがシングルクリックで選択された場合、クライアント端末１２はサーバ１１にアクセスして、関連語検索部３６で検索済みの関連語の中から、選択された関連画像６９に付されたメタデータとの間で関連度合を表すスコアが高い５個の関連語に基づいて画像検索部６２で検索された画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１１０】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいてモニタ１３の検索結果表示画面（図示省略）を切り替える。
【０１１１】
［Ｓ５がＹＥＳの場合］
メイン画像６８がダブルクリックで選択された場合、クライアント端末１２は、サーバ１１にアクセスして辞書ＤＢ４２を参照し、国語辞書からメイン画像６８に付されたキーワードの意味を取得する。取得されたキーワードの意味は、ＲＡＭ２３に記憶される。
【０１１２】
サーバ１１から取得されたキーワードの意味は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、モニタ１３の検索結果表示画面５３を切り替えて、キーワードの意味を表示する（例えば、図１５→図７）。
【０１１３】
［Ｓ６がＹＥＳの場合］
ボタン７０が選択された場合、ボタン７０が選択される直前まで表示されていた関連画像６９に付された関連語のグループの次のグループとしてグループ分け部３８で選定された関連語に基づいて、画像検索部６２で画像が検索される。検索された画像は、ＲＡＭ３３に記憶される。
【０１１４】
画像検索部６２で検索された画像は、ＲＡＭ３３から通信Ｉ／Ｆ３５に読み出され、サーバ１１から出力される。
【０１１５】
サーバ１１から出力された画像は、インターネット１４を介してクライアント端末１２に送信される。クライアント端末１２に送信された画像は、ＲＡＭ２３に記憶される。
【０１１６】
クライアント端末１２に送信された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の検索結果表示画面（図示省略）を切り替える。
【０１１７】
［直前に表示していた状態に戻す場合］
検索結果表示画面５３においてメイン画像６８がシングルクリックで選択された場合、直前に表示していたデータがＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、直前に表示していた状態に戻るように、モニタ１３の検索結果表示画面５３を切り替える。なお、上記第１実施形態と同様の処理手順については、詳しい説明を省略する。
【０１１８】
以上説明したように、検索された複数の関連語の中から、各関連語間のスコアの合計値が最低値となる関連語の組合せを第１グループとして選定し、その第１グループの関連語に基づいて検索された関連画像６９を表示するようにしたから、検索結果表示画面５３（図１５参照）には、入力されたキーワードとの関連性を有していながら互いには関連度合が低い関連画像６９が表示されることとなる。図１５に示すように、キーワードとして「ケーキ」が入力された場合、検索結果表示画面５３には、関連画像６９としてケーキの種類（下位概念）である「ロールケーキ」の画像、ケーキのカテゴリ（上位概念）である「洋菓子」の画像、ケーキ店である「バンリ・シャルパンティエ」の画像、ケーキを食べるイベントである「誕生日」の画像、ケーキのレシピを公開したサイトである「ケーキレシピナビ」の画像、及びケーキの材料である「小麦粉」の画像が配される。
【０１１９】
例えば、ケーキの種類である「ザッハトルテ」が思い出せずにいる場合、ユーザは、ケーキの種類である「ロールケーキ」の画像をシングルクリックで選択する。「ロールケーキ」の画像が選択されると、検索結果表示画面５３は切り替わり、「ロールケーキ」との関連度合が高い関連画像が表示される（図示省略）。これにより「ザッハトルテ」の画像が表示されれば、ユーザは、思い出せずにいたケーキの種類である「ザッハトルテ」の画像を取得することができる。
【０１２０】
また、表示されている関連画像との関連度合が低い「バイキング」が思い出せずにいる場合、ユーザはボタン７０を選択する。ボタン７０が選択されると、検索結果表示画面５３は切り替わり、表示されていた関連画像６９とは異なる他の関連画像６９が表示される。例えば、「バイキング」の画像、「冷蔵」の画像、「手作り」の画像、「グルメ」の画像、「シェフ」の画像、及び「スイーツ」の画像が表示される。これにより、ユーザは、思い出せずにいた「バイキング」の画像を取得することができる。
【０１２１】
なお、上記第３実施形態における画像検索装置では、検索された関連語を、各関連語間のスコアに基づいてグループに分けたが、各関連語間のスコアに基づくとともに、キーワードに対する各関連語の関連度合を表すスコアに基づいてグループに分けるようにしてもよい。
【０１２２】
［第４実施形態］
第４実施形態は画像検索装置であり、図１２に示すサーバ１１に構築される。関連度算出部３７は、関連語検索部３６で検索された複数の関連語を、モニタ１３に一度に表示できる関連画像６９（図１５参照）の最大個数（本実施形態では、６個）を一組として、その組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びにキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値を求めるとともに、第１スコアの合計値及び第２スコアの合計値に基づく評価値を求める。第１及び第２スコアの求め方は、例えば関連語検索部３６によるキーワードに対する関連語の関連度合を表すスコアを求める方法と同様、上記数１で表されるＲを算出することでスコアを求める。評価値は、例えば上記数２の式で求められる。
【０１２３】
グループ分け部３８は、関連度算出部３７で求められた評価値が最高値となる関連語の組合せを第１グループとして選出する。続いて、第１グループの関連語を除いた関連語の中から、関連度算出部３７で求められた評価値が最高値となる関連語の組合せを第２グループとして選定する。同様に、先にグループとして選定された関連語を除いた関連語の中から、関連度算出部３７で求められた評価値が最高値となる関連語の組合せをグループとして選定する処理を繰り返し、関連語検索部３６で検索された全ての関連語をいずれかのグループに分ける。なお、上記第３実施形態と同様の構成については、詳しい説明を省略する。
【０１２４】
次に、上記構成のサーバ１１（図１及び図１２参照）が画像検索装置として機能したときの画像検索の処理手順について、図１６のフローチャートを参照しながら説明する。
【０１２５】
［Ｓ１がＹＥＳの場合］
関連度算出部３７では、モニタ１３に一度に表示できる関連画像６９（図１５参照）の最大個数を一組とした関連語の組合せ毎に、各関連語間の関連度合を表す第１スコア及びその合計値、並びにキーワードに対する各関連語の関連度合を表す第２スコア及びその合計値が求められるとともに、その第１スコアの合計値及び第２スコアの合計値に基づく評価値が求められる。求められた評価値は、関連語の組合せ毎にＲＡＭ３３に記憶される。
【０１２６】
関連度算出部３７で関連語の組合せ毎に求められた評価値は、ＲＡＭ３３からグループ分け部３８に読み出される。グループ分け部３８では、関連度算出部３７で求められた評価値に基づいて、評価値が高い組合せから順にグループとして選定され、関連語検索部３６で検索された関連語がグループに分けられる。なお、上記第３実施形態と同様の処理手順及び効果については、詳しい説明を省略する。
【０１２７】
なお、上記第２及び第４実施形態では、関連度算出部３７は、上記数２の式を用いて評価値を求めたが、これに限定されず、例えば、以下の数３の式を用いて評価値を求めてもよい。
【０１２８】
【数３】
2009237755.tif 000005
【０１２９】
なお、上記第３及び第４実施形態では、検索結果表示画面５３（図１５参照）に画像６８、６９を配したが、画像６８、６９とともにその検索に用いたキーワードあるいは関連語を配するようにしてもよい。
【０１３０】
また、上記第３及び第４実施形態では、画像に付されたメタデータ間の関連度合に基づいて画像を検索したが、画像間の関連度合に基づいて画像を検索するようにしてもよい。
【０１３１】
［第５実施形態］
第５実施形態は画像検索装置であり、図１７に示すサーバ１１に構築される。画像検索装置は、クライアント端末１２（図１及び図２参照）から画像とともに入力されたテキストデータ、あるいは、画像に付されたメタデータに基づいて画像を検索し、検索した画像をクライアント端末１２に出力する。
【０１３２】
ＣＰＵ３１には、データバス３２を介して、単語抽出部７３、関連画像検索部７４、関連度算出部７５、及びグループ分け部７６などが接続されている。
【０１３３】
単語抽出部７３は、サーバ１１に画像とともに入力されたテキストデータを解析して単語を抽出する。具体的には、テキストデータが「花」、「ライオン」などの名詞であった場合、単語抽出部７３は、テキストデータ自体を単語とする。テキストデータが文章であった場合、単語抽出部７３は、文章の文法的な構造を解析する構文解析、および文章を形態素（言語で意味をもつ最小単位）に分割し、品詞に分類する形態素解析をテキストデータに対して施す。そして、これらの解析結果に基づいて、テキストデータから単語を抽出する。例えば、テキストデータ「△△社製の新型のノートＰＣが発売されました。」からは、単語「△△社」、「新型」、「ノート」、「ＰＣ」及び「発売」が抽出される。単語抽出部７３で抽出された単語は、コンテンツＩＤを見出しとして、メタデータ一覧テーブル６５（図１４参照）に記憶される。
【０１３４】
関連画像検索部７４は、辞書ＤＢ４２にアクセスし、単語抽出部７３で抽出された単語の関連語を辞書ＤＢ４２から検索する。複数の単語が抽出されている場合には、一つ一つの単語について関連語を検索する。関連語の検索に際して、関連画像検索部７４は、単語に対する関連語の関連度合を表すスコアを求める。スコアの求め方は、例えば、単語と関連語との意味的な距離を数値に換算する。具体例としては、上記数１で表されるＲを算出することでスコアを求める。
【０１３５】
また、関連画像検索部７４は、画像ＤＢ６３にアクセスし、単語抽出部７３で抽出された単語、あるいはその単語の関連語のいずれか一つが付された画像を関連画像として画像ＤＢ６３から検索する。
【０１３６】
関連度算出部７５は、関連画像検索部７４で検索された複数の関連画像を、モニタ１３に一度に表示できる最大個数（本実施形態では、６個）を一組として、その組合せ毎に各関連画像間の関連度合を表すスコアを求めるとともに、その各関連画像間のスコアの合計値を求める。つまり、関連画像がＮ個検索された場合には、ＮＣ６通りの組合せ毎に、それぞれ６Ｃ２個のスコアを求めてそのスコアの合計値を求める。関連画像間のスコアは、関連画像に付された関連語間の関連度合を表すスコアの平均値である。例えば、一方の関連画像に３つの関連語が付され、他方の関連画像に４つの関連語が付されている場合、１２通り（＝３×４通り）の関連語間のスコアを求め、その平均値を求めることとなる。このとき、一旦求めた関連語間のスコア、あるいは関連画像間のスコアをＲＡＭ３３に記憶して、他の組合せに係るスコアの合計値を求める際に利用する。これにより、同一のスコアを再度求める無駄を省くことができ、計算速度の向上が期待できる。なお、関連画像検索部７４で検索された関連画像の個数が５個以下の場合には、関連度算出部７５は処理を実行せず、各関連画像のスコア及びその合計値を求めない。関連語間のスコアの求め方は、例えば、関連画像検索部７４による単語に対する関連語の関連度合を表すスコアを求める方法と同様、上記数１の式で表されるＲを算出することでスコアを求める。なお、スコアの合計値は、各スコアを単純に加算したものである。
【０１３７】
グループ分け部７６は、関連度算出部７５で求められたスコアの合計値が最低値となる関連画像の組合せを第１グループとして選定する。続いて、第１グループの関連画像を除いた関連画像の中から、関連度算出部７５で求められたスコアの合計値が最低値となる関連画像の組合せを第２グループとして選定する。同様に、先にグループとして選定された関連画像を除いた関連画像の中から、関連度算出部７５で求められたスコアの合計値が最低値となる関連画像の組合せをグループとして選定する処理を繰り返し、関連画像検索部７４で検索された全ての関連画像をいずれかのグループに分ける。
【０１３８】
関連画像がグループ分けされると、クライアント端末１２は、サーバ１１にアクセスし、サーバ１１に入力した画像及び第１グループの関連画像を取得する。画像が取得されると、表示制御部２６は、モニタ１３の表示を、検索画面（図示省略）から図１５に示す検索結果表示画面５３に切り替える。
【０１３９】
図１５に示す検索結果表示画面５３に表示された関連画像６９のいずれかがダブルクリックで選択されると、選択された関連画像６９及びそのメタデータがサーバ１１に入力され、入力された関連画像６９及びそのメタデータに基づいて関連画像の検索が実行される。
【０１４０】
図１５に示す検索結果表示画面５３に表示された関連画像６９のいずれかがシングルクリックで選択されると、クライアント端末１２はサーバ１１にアクセスして、関連画像検索部７４で検索済みの関連画像の中で、選択された関連画像６９との間の関連度合を表すスコアが高い５個の関連画像を取得する。関連画像が取得されると、表示制御部２６は、モニタ１３の検索結果表示画面５３の状態を切り替える。
【０１４１】
図１５に示す検索結果表示画面５３に表示されたボタン７０が選択されると、クライアント端末１２はサーバ１１にアクセスして、第２グループの関連画像を取得する。第２グループの関連画像が取得されると、表示制御部２６は、モニタ１３の検索結果表示画面５３の状態を切り替える。さらにボタン７０が選択されると、同様の処理により検索結果表示画面５３の状態は順次切り替えられる。なお、上記第３実施形態と同様の構成については、詳しい説明を省略する。
【０１４２】
次に、上記構成のサーバ１１（図１７参照）が画像検索装置として機能したときの画像検索の処理手順について、図１８のフローチャートを参照しながら説明する。
【０１４３】
［Ｓ１がＹＥＳの場合］
関連画像検索部７４で検索された関連画像の個数がモニタ１３に一度に表示できる個数を超えている場合、クライアント端末１２はサーバ１１にアクセスして、サーバ１１に入力した画像及び第１グループの関連画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１４４】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の表示を、検索画面（図示省略）から検索結果表示画面５３（図１５参照）に切り替える。
【０１４５】
［Ｓ１がＮＯの場合］
一方、関連画像検索部７４で検索された関連画像の個数がモニタ１３に一度に表示できる最大個数を超えていない場合、クライアント端末１２はサーバ１１にアクセスして、サーバ１１に入力した画像及び関連画像検索部７４で検索された関連画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１４６】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の表示を、検索画面（図示省略）から検索結果表示画面（図示省略）に切り替える。
【０１４７】
［Ｓ２あるいはＳ３がＹＥＳの場合］
関連画像６９のいずれかがダブルクリックで選択された場合、選択された関連画像６９がサーバ１１に入力されて、上記と同様の処理が実行され、モニタ１３の検索結果表示画面（図示省略）は切り替わる。
【０１４８】
［Ｓ４がＹＥＳの場合］
関連画像６９のいずれかがシングルクリックで選択された場合、クライアント端末１２はサーバ１１にアクセスして、関連画像検索部７４で検索済みの関連画像の中から、選択された関連画像６９との間で関連度合を表すスコアが高い５個の関連画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１４９】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の検索結果表示画面（図示省略）を切り替える。
【０１５０】
［Ｓ６がＹＥＳの場合］
ボタン７０が選択された場合、クライアント端末１２はサーバ１１にアクセスして、ボタン７０が選択される直前まで表示されていた関連画像６９のグループの次のグループとしてグループ分け部７６で選定された関連画像を取得する。取得された画像は、ＲＡＭ２３に記憶される。
【０１５１】
サーバ１１から取得された画像は、ＲＡＭ２３から表示制御部２６に読み出される。表示制御部２６は、読み出された画像に基づいて、モニタ１３の検索結果表示画面（図示省略）を切り替える。なお、上記第３実施形態と同様の処理手順及び効果については、詳しい説明を省略する。
【０１５２】
なお、上記第５実施形態における画像検索装置では、検索された関連画像を、各関連画像間のスコアに基づいてグループに分けたが、各関連画像間のスコアに基づくとともに、サーバ１１に入力された画像に対する各関連画像の関連度合を表すスコアに基づいてグループに分けるようにしてもよい。
【０１５３】
［第６実施形態］
第６実施形態は画像検索装置であり、図１７に示すサーバ１１に構築される。関連度算出部７５は、関連画像検索部７４で検索された複数の関連画像を、モニタ１３に一度に表示できる最大個数（本実施形態では、６個）を一組として、その組合せ毎に、各関連画像間の関連度合を表す第１スコア及びその合計値、並びにサーバ１１に入力された画像に対する各関連画像の関連度合を表す第２スコア及びその合計値を求めるとともに、第１スコアの合計値及び第２スコアの合計値に基づく評価値を求める。第１及び第２スコアは、画像に付された単語あるいは関連語間の関連度合を表すスコアの平均値である。単語あるいは関連語間のスコアの求め方は、例えば、関連画像検索部７４による単語に対する関連語の関連度合を表すスコアを求める方法と同様、上記数１の式で表されるＲを算出することでスコアを求める。評価値は、例えば上記数２の式で求められる。
【０１５４】
グループ分け部７６は、関連度算出部７５で求められた評価値が最高値となる関連画像の組合せを第１グループとして選出する。続いて、第１グループの関連画像を除いた関連画像の中から、関連度算出部７５で求められた評価値が最高値となる関連画像の組合せを第２グループとして選定する。同様に、先にグループとして選定された関連画像を除いた関連画像の中から、関連度算出部７５で求められた評価値が最高値となる関連画像の組合せをグループとして選定する処理を繰り返し、関連画像検索部７４で検索された全ての関連画像をいずれかのグループに分ける。なお、上記第５実施形態と同様の構成については、詳しい説明を省略する。
【０１５５】
次に、上記構成のサーバ１１（図１及び図１７参照）が画像検索装置として機能したときの画像検索の処理手順について、図１８のフローチャートを参照しながら説明する。
【０１５６】
［Ｓ１がＹＥＳの場合］
関連度算出部７５では、モニタ１３に一度に表示できる関連画像６９（図１５参照）の最大個数を一組とした関連画像の組合せ毎に、各関連画像間の関連度合を表す第１スコア及びその合計値、並びにサーバ１１に入力された画像に対する各関連画像の関連度合を表す第２スコア及びその合計値が求められるとともに、その第１スコアの合計値及び第２スコアの合計値に基づく評価値が求められる。求められた評価値は、関連画像の組合せ毎にＲＡＭ３３に記憶される。
【０１５７】
関連度算出部７５で関連画像の組合せ毎に求められた評価値は、ＲＡＭ３３からグループ分け部７６に読み出される。グループ分け部７６では、関連度算出部７５で求められた評価値に基づいて、評価値が高い組合せから順にグループとして選定され、関連画像検索部７４で検索された関連画像がグループに分けられる。なお、上記第５実施形態と同様の処理手順及び効果については、詳しい説明を省略する。
【０１５８】
なお、上記第６実施形態では、関連度算出部７５は、上記数２の式を用いて評価値を求めたが、これに限定されず、例えば、上記数３の式を用いて評価値を求めてもよい。
【０１５９】
なお、上記第５及び第６実施形態では、単語抽出部７３は、テキストデータを解析して単語を抽出したが、これに限定されず、画像の特徴量に基づいて単語を抽出するようにしてもよい。例えば、顔抽出処理を施すとともにデータベースを参照して、抽出された顔に対応する人名を単語として抽出したり、文字認識処理を施して画像中に埋め込まれた単語を抽出したりすることが挙げられる。
【０１６０】
また、上記各実施形態では、辞書ＤＢ４２にシソーラス辞書のデータを記憶させていたが、単語同士の意味的に、個別に分類した類語辞書テーブル７９を格納しておいてもよい。具体的に類語辞書テーブル７９とは、図１９に示すように、２つの単語がその単語同士の関連度合を表すスコアとともに記述されたテーブルのことである。そのスコアは、関連度合が高いほど高くなるように設定されている。関連度合が最も強いスコア、すなわち同一の単語同士のスコアが満点であるから、類語辞書テーブル７９に記述されているスコアは、満点（例えば、１００点）にはならない。なお、辞書ＤＢ４２に類語辞書テーブル７９が格納されている場合、関連語検索部３６は、関連語を検索する際に類語辞書テーブル７９を参照することで関連語のスコアを算出する。
【０１６１】
また、上記各実施形態では、関連語検索部３６は、上記数１で表されるＲを算出することでスコアを求めたが、次のように求めてもよい。具体的には、キーワード自体の距離を１００点として、同義語は−１点、広義語、狭義語は−２点、反義語は−３点といったように、減点法によってスコアを求める。この場合、同義語の狭義語は（−１）＋（−２）＝−３点、狭義語の狭義語は（−２）＋（−２）＝−４点となる。再び図５の例で説明すると、キーワードが「食材」である場合、その下の「肉」のスコアは１００−２で９８点、「肉」の下の「牛肉」は１００−２−２で９６点、「肉」の同義語の「ミート」は１００−２−１で９７点となる。
【０１６２】
また、上記各実施形態では、インターネット１４に接続されたサーバ１１に関連語検索装置あるいは画像検索装置が構築され、万人がアクセス可能である場合を例に説明したが、これに限定されるものではない。例えば、個人が使用するパーソナルコンピュータに関連語検索装置あるいは画像検索装置が構築されるようにしてもよい。
【０１６３】
また、上記各実施形態で示した関連語検索装置及び画像検索装置は一例にすぎず、本発明の趣旨を逸脱しなければ、如何様な態様にも適宜変更することができる。
【図面の簡単な説明】
【０１６４】
【図１】関連語検索システムの構成を示す概略図である。
【図２】クライアント端末の内部構成を示すブロック図である。
【図３】サーバ（関連語検索装置）の内部構成を示すブロック図である。
【図４】キーワード「ケーキ」で検索する場合の検索ウィンドウを示す図である。
【図５】シソーラス辞書の構成を示す説明図である。
【図６】キーワード「ケーキ」で検索した場合の検索ウィンドウを示す図である。
【図７】図６において「ケーキ」をダブルクリックした場合の検索ウィンドウを示す図である。
【図８】図６において「小麦粉」をダブルクリックした場合の検索ウィンドウを示す図である。
【図９】図６において「ロールケーキ」をシングルクリックした場合の検索ウィンドウを示す図である。
【図１０】図６において「他の関連キーワードを見る」をクリックした場合の検索ウィンドウを示す図である。
【図１１】関連語検索の処理手順を説明するフローチャートである。
【図１２】サーバ（画像検索装置）の内部構成を示すブロック図である。
【図１３】画像一覧テーブルの構成を示す説明図である。
【図１４】メタデータ一覧テーブルの構成を示す説明図である。
【図１５】キーワード「ケーキ」で検索した場合の検索ウィンドウを示す図である。
【図１６】画像検索の処理手順を説明するフローチャートである。
【図１７】サーバ（画像検索装置）の内部構成を示すブロック図である。
【図１８】画像検索の処理手順を説明するフローチャートである。
【図１９】類語辞書テーブルの構成例を示す説明図である。
【符号の説明】
【０１６５】
１１  サーバ（関連語検索装置、画像検索装置（コンテンツ検索装置））
１３  モニタ
３６  関連語検索部
３７、７５  関連度算出部
３８、７６  グループ分け部
４１  関連語検索プログラム
５５  キーワード
５６  関連語
６１  画像検索プログラム（コンテンツ検索プログラム）
６２  画像検索部（コンテンツ検索部）
６９  関連画像（関連コンテンツ）
【図１】
2009237755.tif 000006
【図２】
2009237755.tif 000007
【図３】
2009237755.tif 000008
【図４】
2009237755.tif 000009
【図５】
2009237755.tif 000010
【図６】
2009237755.tif 000011
【図７】
2009237755.tif 000012
【図８】
2009237755.tif 000013
【図９】
2009237755.tif 000014
【図１０】
2009237755.tif 000015
【図１１】
2009237755.tif 000016
【図１２】
2009237755.tif 000017
【図１３】
2009237755.tif 000018
【図１４】
2009237755.tif 000019
【図１５】
2009237755.tif 000020
【図１６】
2009237755.tif 000021
【図１７】
2009237755.tif 000022
【図１８】
2009237755.tif 000023
【図１９】
2009237755.tif 000024