(57)【要約】【課題】所望のコンテンツをより簡単に検索できるコンテンツ検索装置、コンテンツ検索方法、コンテンツ検索プログラムの提供。【解決手段】コンテンツ検索装置は、複数のコンテンツと、複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部と、選択された任意のコンテンツのコンテンツ情報および他のコンテンツのコンテンツ情報の全部または一部の一致・不一致を判定し、複数のコンテンツを第１の記憶部から抽出する抽出部と、抽出されたコンテンツ毎に、選択されたコンテンツのコンテンツ情報および抽出部により抽出されたコンテンツのコンテンツ情報との一致・不一致を判定し、選択されたコンテンツとの関連度を算出する関連度算出部と、算出された関連度に応じて、抽出されたコンテンツの配置位置を算出する配置位置算出部と、算出された配置位置に、抽出部により抽出された複数のコンテンツを表示する表示部と、を具備する。【選択図】図１
2010231271.tif 000002
【特許請求の範囲】
【請求項１】
複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部と、
前記複数のコンテンツから任意のコンテンツを選択する選択指示を受け付ける指示受付部と、
前記選択されたコンテンツのコンテンツ情報および前記第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを前記第１の記憶部から抽出する抽出部と、
前記抽出部により抽出されたコンテンツ毎に、前記選択されたコンテンツのコンテンツ情報および前記抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、前記選択されたコンテンツとの関連度を算出する関連度算出部と、
前記算出部により算出された関連度に応じて、前記抽出部により抽出されたコンテンツの配置位置を算出する配置位置算出部と、
前記配置位置算出部により算出された配置位置に、前記抽出部により抽出された複数のコンテンツを表示する表示部と、
を具備することを特徴とするコンテンツ検索装置。
【請求項２】
前記抽出部は、
前記コンテンツ情報を構成する項目の全部または一部を選択する選択部と、
前記選択された項目に基づいて、前記第１の記憶部のコンテンツを検索する検索部と、
を具備し、
前記選択部は、前記検索部で検索されるコンテンツ数が前記抽出部で抽出されるコンテンツ数または前記関連度を満たすまで、前記項目を選択することを特徴とする請求項１に記載のコンテンツ検索装置。
【請求項３】
前記指示受付部は、前記抽出部で抽出されるコンテンツ数または前記関連度の少なくとも一方の設定指示を受け付け、
前記抽出部は、前記指示受付部で受け付けられた前記設定指示に基づいて前記第１の記憶部からコンテンツを抽出することを特徴とする請求項２に記載のコンテンツ検索装置。
【請求項４】
前記抽出部によるコンテンツの抽出履歴が記憶されている第２の記憶部と、
前記第１の記憶部に記憶されているコンテンツを更新する更新部をさらに具備し、
前記抽出部は、
前記第２の記憶部に記憶されている前記コンテンツの抽出履歴に基づいて、前記第１の記憶部から前記複数のコンテンツを抽出し、
前記更新部によりコンテンツが更新されると、
前記更新されたコンテンツのコンテンツ情報および前記第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを前記第１の記憶部から抽出し、該抽出履歴を前記第２の記憶部へ記憶することを特徴とする請求項３に記載のコンテンツ検索装置。
【請求項５】
複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部から任意のコンテンツを選択するステップと、
前記選択されたコンテンツのコンテンツ情報および前記第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを前記第１の記憶部から抽出するステップと、
前記抽出されたコンテンツ毎に、前記選択されたコンテンツのコンテンツ情報および前記抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、前記選択されたコンテンツとの関連度を算出するステップと、
前記算出された関連度に応じて、前記抽出部により抽出されたコンテンツの配置位置を算出するステップと、
前記配置位置算出部により算出された配置位置に、前記抽出部により抽出された複数のコンテンツを表示するステップと、
を具備することを特徴とするコンテンツ検索方法。
【請求項６】
コンピュータを、
複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部と、
前記複数のコンテンツから任意のコンテンツを選択する選択指示を受け付ける指示受付部と、
前記選択されたコンテンツのコンテンツ情報および前記第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを前記第１の記憶部から抽出する抽出部と、
前記抽出部により抽出されたコンテンツ毎に、前記選択されたコンテンツのコンテンツ情報および前記抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、前記選択されたコンテンツとの関連度を算出する関連度算出部と、
前記算出部により算出された関連度に応じて、前記抽出部により抽出されたコンテンツの配置位置を算出する配置位置算出部と、
前記配置位置算出部により算出された配置位置に、前記抽出部により抽出された複数のコンテンツを表示する表示部と、
して動作させることを特徴とするコンテンツ検索プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数のコンテンツから所望のコンテンツを検索するコンテンツ検索装置、コンテンツ検索方法およびコンテンツ検索プログラムに関する。
【背景技術】
【０００２】
ＰＣでは、検索機能は日常の業務で幅広く用いられる一般的な技術となっている。ＰＣでは、ユーザがキーワードを入力して所望の対象物（例えばコンテンツなど）を検索している。一方、ＴＶやＤＶＤレコーダ、ＨＤＤレコーダといったＡＶ機器にもコンテンツの検索機能を備えたものがある（特許文献１）。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００８−２４２５０４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
近年、ＡＶ機器に内蔵または外付けされた記憶装置の容量が増大していることや、ＡＶ機器がインターネットに接続されたことで、ユーザが検索可能なコンテンツ数が急速に増加している。このため、この膨大な数のコンテンツから所望するコンテンツを検索することが困難となっている。
上記に鑑み、本発明は、所望のコンテンツをより簡単に検索できるコンテンツ検索装置、コンテンツ検索方法およびコンテンツ検索プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の一態様に係るコンテンツ検索装置は、複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部と、複数のコンテンツから任意のコンテンツを選択する選択指示を受け付ける指示受付部と、選択されたコンテンツのコンテンツ情報および第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを第１の記憶部から抽出する抽出部と、抽出部により抽出されたコンテンツ毎に、選択されたコンテンツのコンテンツ情報および抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、選択されたコンテンツとの関連度を算出する関連度算出部と、算出部により算出された関連度に応じて、抽出部により抽出されたコンテンツの配置位置を算出する配置位置算出部と、配置位置算出部により算出された配置位置に、抽出部により抽出された複数のコンテンツを表示する表示部と、を具備する。
【０００６】
本発明の一態様に係るコンテンツ検索方法は、複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部から任意のコンテンツを選択するステップと、選択されたコンテンツのコンテンツ情報および第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを第１の記憶部から抽出するステップと、抽出されたコンテンツ毎に、選択されたコンテンツのコンテンツ情報および抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、選択されたコンテンツとの関連度を算出するステップと、算出された関連度に応じて、抽出部により抽出されたコンテンツの配置位置を算出するステップと、配置位置算出部により算出された配置位置に、抽出部により抽出された複数のコンテンツを表示するステップと、を具備する。
【０００７】
本発明の一態様に係るコンテンツ検索プログラムは、コンピュータを、複数のコンテンツと、これら複数のコンテンツに対応する複数の項目から構成されるコンテンツ情報とが記憶された第１の記憶部と、複数のコンテンツから任意のコンテンツを選択する選択指示を受け付ける指示受付部と、選択されたコンテンツのコンテンツ情報および第１の記憶部に記憶されているコンテンツのコンテンツ情報の全部または一部の項目の一致・不一致を判定し、該判定結果に基づいて複数のコンテンツを第１の記憶部から抽出する抽出部と、抽出部により抽出されたコンテンツ毎に、選択されたコンテンツのコンテンツ情報および抽出部により抽出されたコンテンツのコンテンツ情報との項目の一致・不一致を判定し、該判定結果に基づいて、選択されたコンテンツとの関連度を算出する関連度算出部と、算出部により算出された関連度に応じて、抽出部により抽出されたコンテンツの配置位置を算出する配置位置算出部と、配置位置算出部により算出された配置位置に、抽出部により抽出された複数のコンテンツを表示する表示部と、して動作させる。
【発明の効果】
【０００８】
本発明によれば、所望のコンテンツをより簡単に検索できるコンテンツ検索装置、コンテンツ検索方法およびコンテンツ検索プログラムを提供できる。
【図面の簡単な説明】
【０００９】
【図１】第１の実施形態に係るコンテンツ検索装置の構成を示した図である。
【図２】第１の実施形態に係るコンテンツ検索装置の機能構成を示した図である。
【図３Ａ】基準コンテンツ選択画面の例を示した図である。
【図３Ｂ】基準コンテンツ選択画面の他の例を示した図である。
【図４Ａ】検索条件入力画面の一例を示した図である。
【図４Ｂ】検索条件入力画面の一例を示した図である。
【図５】コンテンツ数と関連度との関係の一例を示した図である。
【図６】コンテンツ数と関連度との関係の他の一例を示した図である。
【図７】第１の実施形態に係るコンテンツ検索装置の動作を示したフローチャートである。
【図８】第２の実施形態に係るコンテンツ検索装置の構成を示した図である。
【図９】第２の実施形態に係るコンテンツ検索装置の機能構成を示した図である。
【図１０Ａ】検索履歴ＤＢに記憶されている情報の一例を示した図である。
【図１０Ｂ】検索履歴ＤＢに記憶されている情報の一例を示した図である。
【図１１】第２の実施形態にコンテンツ検索装置の動作を示したフローチャートである。
【図１２】第３の実施形態に係るコンテンツ検索装置の機能構成を示した図である。
【図１３】第３の実施形態に係るコンテンツ検索装置の動作を示した図である。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、本発明の実施形態を詳細に説明する。
（第１の実施形態）
初めに、この第１の実施形態に係るコンテンツ検索装置１の概要を説明する。上述したように、ＡＶ機器に内蔵または外付けされた記憶装置の容量が増大していることや、ＡＶ機器がインターネットに接続されたことで、ユーザが検索可能なコンテンツ数が急速に増加している。
【００１１】
しかし、ユーザは、検索対象であるコンテンツの内容全てを把握しているわけではない。このため、ユーザがキーワードを入力してコンテンツを検索する方法では、所望のコンテンツを検索することは困難であると考えられる。
【００１２】
この第１の実施形態では、あるコンテンツ（以下、基準コンテンツと称する）と関連性を有するコンテンツを、類似性の強さ（関連度）に応じて配置する。この第１の実施形態では、基準コンテンツとの関連度が高いコンテンツほど、基準コンテンツに近い位置に配置している（図３Ａ、３Ｂ参照）。
【００１３】
ユーザは、基準コンテンツに対する関連度に応じて配置されたコンテンツ群から任意のコンテンツを選択する。すると、選択されたコンテンツを新たな基準コンテンツとして、この基準コンテンツとの関連度に応じて、基準コンテンツの周りにコンテンツが再配置される。ユーザは、さらに新たに配置されたコンテンツ群から任意のコンテンツを選択する。この操作を繰り返すことで、ユーザは所望のコンテンツを検索する。
【００１４】
（コンテンツ検索装置１の構成）
図１は、第１の実施形態に係るコンテンツ検索装置１の構成の一例を示した図である。第１の実施形態に係るコンテンツ検索装置１は、ＳＴＢ（Set Top Box）１０にアンテナ１０２、スピーカ１０６およびモニタ１０７を接続した構成を有する。ＳＴＢ１０は、ＨＤＤ１０１、受信部１０３、分離部１０４、ＡＶデコーダ１０５、ＣＰＵ１０８、メモリ１０９、受信部１１０、端子１１２、Ｉ／Ｆ１１３、ユーザＩ／Ｆ１１４を具備する。受信部１１０およびユーザＩ／Ｆ１１４は、指示受付部として機能する。
【００１５】
ＨＤＤ１０１は、複数のコンテンツおよび各コンテンツのメタデータ（コンテンツ情報）などを記憶しているコンテンツデータベースである。各コンテンツには固有番号（ＩＤ）が付与される。ＨＤＤ１０１の代わりに、例えば、フラッシュメモリを用いた記憶装置であるＳＳＤ（Solid State Drive）などを使用してもよい。
【００１６】
ＨＤＤ１０１には、画像、映像、音声、テキスト、人物、書籍、商品、出来事など様々なコンテンツが記憶されている。コンテンツ情報は、ＨＤＤ１０１に記憶されている各コンテンツの付加情報でありコンテンツの検索に利用される。例えば、デジタル放送によるテレビ番組をＨＤＤ１０１に録画（記憶）している場合を考える。この場合、録画したテレビ番組がコンテンツとなる。そして、テレビ番組の放映時間、タイトル、放送局などのＥＰＧ情報がコンテンツ情報となる。
【００１７】
また、デジタルカメラなどで撮影した写真をＨＤＤ１０１に記憶している場合、写真がコンテンツ、写真のタイトル、参加者、撮影日時、撮影場所などの情報がコンテンツ情報となる。しかし、写真の顔検出の結果が一致しているかどうかということや、写真のヒストグラムが似通っているかどうかといった点から写真そのものも検索で用いられることがある。この場合は、写真は、コンテンツそのものであるが、コンテンツ情報にもなり得る。また、コンテンツが書籍であれば、書籍のタイトル、著者名、発行年月日などの情報がコンテンツ情報となる。
【００１８】
なお、ＨＤＤ１０１に記憶されているコンテンツのうち、動画コンテンツには、コンテンツを構成するフレーム単位で、当該フレームに関する情報がタグ情報等の形式により各フレームに予め付与されている。このフレームに付与された情報（フレーム情報）は、各フレームに固有の特性を示した情報群である。
【００１９】
例えば、フレームに含まれる画像に映っている出演者の氏名などの情報、映っている場所や物、状態、ジャンルなどの人物やシーンを示す情報や、動画像中にチャプタが存在する場合は、チャプタタイトル、チャプタ内容などがフレーム情報となる。また、フレーム単位での録画情報や番組タイトル、サブタイトル、ジャンル、コンテンツ概要、詳細等をフレーム情報としてもよい。
【００２０】
このフレーム情報は、コンテンツの作者や配信者（例えば、ＴＶ局やコンテンツ制作会社）により設定されることとしてもよいし、そのようなサービスを提供している会社や第三者（例えば、第三者のコンテンツ視聴者、動画像共有サービスの他のユーザなど）によって設定されることとしてもよい。また、ユーザ自身が入力する態様としてもよい。
【００２１】
アンテナ１０２は、放送局から送信されるデジタル放送信号を受信する。受信部１０３は、アンテナ１０２で受信されたデジタル放送信号から所望のチャンネルを選局する。受信部１０３は、選局したデジタル放送信号を復調してＴＳ（トランスポートストリーム）を生成する。
【００２２】
分離部１０４は、受信部１０３で生成したＴＳから放送信号（音声ＥＳ（音声信号）、映像ＥＳ（映像信号））、ＳＩ／ＰＳＩなどを分離する。
【００２３】
ＴＳは、放送信号、ＳＩ／ＰＳＩを含む多重化された信号である。放送信号は，例えば，ＭＰＥＧ−２の放送信号である。放送信号は、映像・音声のそれぞれを符号化した音声ＥＳ（Audio Elementary Stream）と映像ＥＳ（Video Elementary Stream）である。ＰＳＩは、ＴＳにどのようなプログラムが存在し、ＴＳに含まれる各ＥＳがどのプログラムに属しているかを記した情報である。また、ＳＩは、ＥＰＧ（Electric Program Guide）情報を含んでいる。
【００２４】
ＡＶデコーダ１０５は、分離部１０４で分離された放送信号をデコードして、映像信号、音声信号を生成する。通常時（録画しないでそのまま再生する場合）には、映像信号はモニタ１０７に、音声信号はスピーカ１０６へそれぞれ出力される。また、録画時には、映像信号、音声信号は、ＨＤＤ１０１へ記憶される。この際、映像信号および音声信号と共にＳＩ／ＰＳＩｂに含まれるＥＰＧ情報がＨＤＤ１０１に記憶される。このＥＰＧ情報はコンテンツを検索する際のコンテンツ情報として利用される。
【００２５】
ＣＰＵ（Central Processing Unit）１０８は、この放送受信装置１全体を制御する。メモリ１０９は，ＲＯＭ、ＲＡＭなどで構成される。ＲＯＭは，ＣＰＵ１０８が動作するためのプログラムなどを記憶する。ＲＡＭは、ＣＰＵ１０８の動作時に利用される作業領域である。
【００２６】
図２は、第１の実施形態に係るコンテンツ検索装置の機能構成の一例を示した図である。ＣＰＵ１０８が、ＲＯＭに記憶されているプログラムを実行することにより、検索条件取得部２０１、検索式生成部２０２、検索部２０３、検索結果解析部２０４、関連度算出部２０５、配置位置算出部２０６、表示情報取得部２０７および検索結果提示部２０８の各機能が実現される。上記検索条件取得部２０１、検索式生成部２０２、検索部２０３および検索結果解析部２０４は、抽出部として機能する。検索式生成部２０２は、選択部として機能する。なお、各機能の詳細については後述する。
【００２７】
受信部１１０は、リモートコントローラ２０（以下、リモコン２０と称する）から赤外線などの無線により送信される操作信号を受信する。リモコン２０は、「カーソル」キー、「決定」キーなど、コンテンツ検索装置１の操作に必要な各種キーを備える。
【００２８】
ユーザＩ／Ｆ１１４は、図示しないキー入力部に接続されている。ユーザＩ／Ｆ１１４は、ユーザがキー入力部を操作した操作信号を受け付ける。キー入力部は、コンテンツ検索装置１本体の操作ボタンである。キー入力部は、リモコン２０と同様に、コンテンツ検索装置１の操作に必要な各種キーを備える。
【００２９】
端子１１２は、ＵＳＢメモリ、ＳＤメモリカード、ＤＶＤレコーダやＨＤＤレコーダなどの外部記憶装置が接続される端子である。Ｉ／Ｆ（Inter Face）１１４は、端子１１２に接続された記憶装置とＣＰＵ１０８との間でデータの送受信を行うためのインターフェースである。
【００３０】
ユーザは、リモコン２０または入力キーを操作して、端子１１２へ接続された外部記憶装置からコンテンツをＨＤＤ１０１へ複写（コピー）できる。なお、端子１１２へＬＡＮケーブルを接続して、インターネット上のコンテンツをＨＤＤ１０１へダウンロードするよう構成してもよい。
【００３１】
スピーカ１０６は、ＡＶデコーダ１０５から入力される音声信号を出力する音声出力装置である。モニタ１０７は、ＡＶデコーダ１０５から入力される映像信号などを表示する表示装置である。表示装置としては、例えば、ＬＣＤやＣＲＴなどがある。表示部１１１は、基準コンテンツ選択画面や検索条件入力画面をモニタ１０７に表示する。
【００３２】
（基準コンテンツ選択画面）
図３Ａは、モニタ１０７に表示される基準コンテンツ選択画面の一例を示した図である。図３Ａでは、円錐面状からなる位置座標系をコンテンツ選択画面に用いた例を示している。この第１の実施形態では、円錐面状の位置座標系を使用している。
【００３３】
配置スロット３０１、３０２ａないし３０２ｅには、そのコンテンツを最も良く表わす情報（以下、代表情報と称する）が表示される。例えば、コンテンツがテレビ番組であれば、テレビ番組の画像と共にタイトル、放送局などが枠内に表示される。また、コンテンツが動画であれば、代表的なフレームと共に該動画の情報が枠内に表示される。さらにコンテンツが書籍であれば、書籍のタイトル、著者名、発行年月日などの情報が枠内に表示される。
【００３４】
配置スロット３０２ａないし３０２ｅは、配置スロット３０１に表示された基準コンテンツ対する関連度に応じて配置されている。Ｚ軸上での値が大きいほど関連度が高いコンテンツが配置され、Ｚ軸上での値が小さいほど関連度が低いコンテンツが配置される。
【００３５】
図３Ａに示した例では、配置スロット３０２ａ、３０２ｂに割り当てられたコンテンツが基準コンテンツとの関連度が高く、配置スロット３０２ｃないし３０２ｅに割り当てられたコンテンツが、次に基準コンテンツとの関連度が高い。
【００３６】
この第１の実施形態では、図３Ａに示す円錐面状からなる位置座標系で構成される仮想的な三次元空間にコンテンツの代表情報を表示する。この仮想空間は、観察（レンダリング）する視点（観察視点）を変更可能であり、ユーザは、円錐面状からなる一座標系を観察する視点を変更することで様々な表示形態を設定できる。
【００３７】
例えば、図３Ｂに示されるような表示形態を選択することもできる。さらに、ユーザがコンテンツ表示データを選択した場合に、選択されたコンテンツ表示データを基準としてコンテンツ表示データの配置変更がおこなわれる。なお、コンテンツの代表情報を配置する仮想空間は、図３Ａ、３Ｂに示した円錐面状の座標系以外に限られない。例えば、三次元グリッド状や二次元グリッド状に表示してもよい。
【００３８】
ユーザは、リモコン２０またはキー入力部を操作して、配置されたコンテンツ群３０２ａないし３０２ｅから任意のコンテンツを選択する。例えば、コンテンツ３０２ａを選択すると、選択されたコンテンツ３０２ａが新たな基準コンテンツとして配置され、この基準コンテンツとの関連度に応じて他のコンテンツが再配置される。ユーザは、モニタ１０７に表示されたコンテンツの選択を繰り返すことで所望のコンテンツを検索する。
【００３９】
なお、図３Ａに示す画面を表示する際には、基準コンテンツを決定しておく必要がある。この時の基準コンテンツの決定は、種種の方法を採用できる。例えば、ＨＤＤ１０１に記憶されている各コンテンツの視聴状態（再生状態）を監視し、現在視聴中のコンテンツを基準コンテンツとしてもよい。コンテンツが視聴されていない場合は、直近に視聴されたコンテンツを基準コンテンツとしてもよい。また、ＨＤＤ１０１に記憶されているコンテンツを一覧表示し、ユーザに選択させてもよい。
【００４０】
（検索条件入力画面）
図４Ａは、モニタ１０７に表示される検索条件設定画面の一例を示した図である。検索条件とは、検索したコンテンツをユーザに提示する際の条件である。ユーザは、リモコン２０またはキー入力部を操作して、「コンテンツ数」、「関連度」、または「コンテンツ数および関連度」のいずれかを指定する。また、その際、ユーザは、「段階提示」を行うかどうかを指定できる。図４Ａに示した例では、「コンテンツ数および関連度」を指定する場合、ユーザは、「コンテンツ数」と「関連度」の両方を設定する。
【００４１】
検索条件として「コンテンツ数」を指定する場合、ユーザは、提示されるコンテンツ数、コンテンツ数の上限、コンテンツ数の下限、またはコンテンツ数の許容範囲（上限および下限）のうちのいずれかを指定できる。図４Ａに示した例では、コンテンツ数の許容範囲を指定する場合、ユーザは、コンテンツ数の上限と下限の両方を設定する。
【００４２】
このような検索条件の指定は、提示できるコンテンツ数が制限されているアプリケーションや、関連度の大小に関わらず一定の数だけコンテンツを提示するようなアプリケーションに向いている。このようなアプリーションには、例えば映像データベースの検索装置がある。
【００４３】
検索条件として「関連度」を指定する場合、ユーザは、提示されるコンテンツの関連度、関連度の上限、関連度の下限、または関連度の許容範囲（上限および下限）のいずれかを指定できる。図４Ａに示した例では、関連度の許容範囲を指定する場合、ユーザは、関連度の上限と下限の両方を設定する。
【００４４】
一般的には、関連度がある数値以上になるような指定（下限の指定）を行うことが多いと考えられる。このような検索条件の設定は、提示できるコンテンツ数に幅を持たせることができ、関連度の大小に応じてコンテンツを提示するようなアプリケーションに向いている。このようなアプリーションには、例えば映像データベースの検索装置がある。
【００４５】
検索条件として、「コンテンツ数および関連度」を指定する場合、ユーザは、提示されるコンテンツを「コンテンツ数」および「関連度」の両方を設定する。ユーザは、例えば、「コンテンツ数が１００以上、４００未満で、かつ、関連度が０．６以上」といった指定ができる。
【００４６】
検索条件として「コンテンツ数」を設定する場合、「段階提示」を設定すると、ユーザは、図４Ａに示すように、１０件、３０件、６０件といったようにコンテンツ数を３回に分けて指定できる。この場合、最初にコンテンツが１０件提示され、さらに３０件、最後に６０件の合計１００件が３段階に分けて提示される。
【００４７】
また、検索条件として「関連度」を設定する場合には、関連度が０．８以上、関連度が０．７以上、関連度が０．６以上といったように関連度を３回に分けて指定できる。この場合、最初に関連度が０．８以上のコンテンツ、次に関連度が０．７以上のコンテンツ、最後に関連度が０．６以上のコンテンツが３段階に分けて提示される。なお、提示回数は、３回に限られず、任意の回数を設定できる。
【００４８】
つまり、「段階提示」を選択すると、ユーザが設定した検索条件を満たすような検索結果が得られてから一度にその検索結果を提示するのではなく、何段階かに分けて検索結果を提示できる条件を与えることができる。なお、検索条件として、「段階検索」が選択されている場合、ユーザは、検索結果が提示された後に残りの検索を行うように指示することになる。また、設定された検索条件を満たす場合には、残りの検索を中止することができる。検索条件を満たす場合とは、例えば検索条件として「コンテンツ数」を設定する場合には、設定されたコンテンツ数以下の件数が検索された場合である。また、例えば検索条件として「関連度」を設定する場合には、設定された関連度以上の検索結果が得られた場合である。
【００４９】
また、ユーザは、検索方法を指定してコンテンツを検索する。この第１の実施形態ではコンテンツの検索方法として、第１ないし第５の検索方法が用意されている。各検索方法には、それぞれ固有の番号（ＩＤ）が付与されている。ユーザは、このＩＤ（Ｎｏ．１〜Ｎｏ．５）を指定することで、検索方法を指定する。検索方法の指定は、オプションとしてもよい。この場合デフォルトで設定されている検索方法が自動的に指定される。
【００５０】
図４Ｂは、モニタ１０７に表示される検索条件設定画面の一例を示した図である。図４Ｂは、検索式生成部２０２で生成される検索式の条件要素および重み係数を設定する画面の一例である。条件要素および重み係数については後述する。
【００５１】
図４Ｂに示した例では、「タイトル」、「出演者」、「番組内容」、「ジャンル」、「放送時間」、「放送局」を条件要素として設定している。また、各条件要素の重み係数ａ０ないしａ５を、０．５、０．３、０．１、０．０５、０．０３、０．０１と設定している。この条件要素および重み係数の設定は、オプションとしてもよい。
【００５２】
この第１の実施形態に係るコンテンツ検索装置１では、上述のように検索条件設定画面を使用して検索条件をユーザが設定できる。このため、図３Ａで説明した画面により提示された検索結果を見ながら検索条件を柔軟に操作することでより効率的に所望のコンテンツが得られる。
【００５３】
（検索条件の取得）
図３Ａで説明したように、ユーザがモニタ１０７に表示されているコンテンツ群から任意のコンテンツを選択すると、検索条件取得部２０１は、ユーザにより選択されたコンテンツに対応するコンテンツ情報をＨＤＤ１０１から取得する。
【００５４】
（検索式の生成）
検索式生成部２０２は、検索条件取得部２０１が取得したコンテンツ情報に基づいてコンテンツの検索式を生成する。以下、検索式の生成について説明するが、その前に関連度の算出方法について説明しておく。
【００５５】
（関連度の算出）
この第１の実施形態では、基準コンテンツに対する関連度ＲＣを算出し、この関連度に応じてコンテンツを配置している。コンテンツ間の関連度ＲＣは、以下の（１）式を用いて算出される。
ＲＣ＝ａ０ｘ０＋ａ１ｘ１＋…＋ａｎｘｎ…（１）
（１）式において、（ｘ０、ｘ１、…、ｘｎ）は、条件要素（項目）である。また、（ａ０、ａ１、…、ａｎ）は、重み係数である。
【００５６】
（条件要素ｘ）
条件要素（ｘ０、ｘ１、…、ｘｎ）は、検索条件の最小単位である。例えば、図３においてユーザがコンテンツとしてテレビ番組を選択した場合、選択されたコンテンツの「タイトル」、「出演者」、「番組内容」、「ジャンル」、「放送時間」や「放送局」などが条件要素として設定される。
【００５７】
また、コンテンツとして書籍が選択された場合には、「タイトル」、「著者名」、「キーワード」、「出版社」、「分類」、「ＩＳＢＮ(International Standard Book Number)」、「ＩＳＳＮ(International Standard Serial Number)」や「出版年月日」などが条件要素として設定される。
【００５８】
各条件要素ｘ０ないしｘｎは、１または０のブール（真理）値で表わされる。すなわちユーザにより選択されたコンテンツのコンテンツ情報と一致する条件要素があれば、条件要素の値は１となり、一致する条件要素がなければ値は０となる。
【００５９】
（重み係数ａ）
重み係数（ａ０、ａ１、…、ａｎ）は、各条件要素の重みづけするためのパラメータである。ユーザにとって重要度が高いと考えられる条件要素ほど高い係数が設定される。この第１の実施形態では、重み係数ａ０ないしａｎは、以下の（２）式、（３）式を満たすように設定される。
ａ０＋ａ１＋…＋ａｎ＝１…（２）
ａ０＞ａ１＞…＞ａｎ…（３）
【００６０】
例えば、ＨＤＤ１０１に記憶されているコンテンツとして所望のテレビ番組を検索する場合を考える。この場合、コンテンツ情報としてＥＰＧ情報をもとに条件要素を設定する。テレビ番組の場合、一般的には、「タイトル」、「出演者」、「番組内容」、「ジャンル」、「放送時間」、「放送局」の順に重要度が高いと考えられる。この場合、各構成要素の重み係数ａ０ないしａ５は、例えば、０．５、０．３、０．１、０．０５、０．０３、０．０１と設定できる。
【００６１】
なお、この重み係数の値は一例である。この第１の実施形態では、各重み係数ａ０ないしａｎの合計を１に設定しているが、重み係数毎に異なる値域を設定してもよい。また、検索式は、必ずしも重み付けを加算する形式でなくてもよい。検索結果として妥当かどうかを判断するための関連度が算出できるものであればよい。
【００６２】
各構成要件に対する重み係数は、例えば、コンテンツのジャンル毎に構成要素の優先度および優先度に対する重み係数を予め決定しておき、テーブルデータとして記憶しておけばよい。そして、ユーザが選択したコンテンツのコンテンツ情報からコンテンツのジャンルを判定し、テーブルデータを参照して、各条件要素の重み係数を設定すればよい。
【００６３】
上述したように、この第１の実施形態では、基準コンテンツに対応するコンテンツ情報が条件要素として設定される。また、優先度に応じて各条件要素に対する重み係数が設定される。そして、ＨＤＤ１０１に記憶されているコンテンツ毎に、条件要素および重み係数が設定された（１）式を計算して選択されたコンテンツに対する関連度ＲＣが算出される。
【００６４】
しかし、ここでコンテンツ情報として取得される情報は多岐に渡る。さらにＨＤＤ１０１に記憶されているコンテンツ数は膨大である。このような条件下で、ＨＤＤ１０１に記憶されている全てのコンテンツに対して各条件要素（ｘ０、ｘ１、…、ｘｎ）の一致・不一致を判定して、（１）式の関連度ＲＣを算出すると演算量が膨大となり現実的でない。
【００６５】
ここで、（１）式は、条件要素が一致すれば値が加算される。このため、すべての条件要素について、一致・不一致を判定しなくとも最終的に算出される（１）式の関連度の最小値を知ることができる。例えば、ｘ０のブール値が１であれば、関連度は、重み係数ａ０の値以上となる。また、ｘ１のブール値が１であれば関連度ＲＣは、重み係数ａ１の値以上となり、ｘ０、ｘ１のブール値がともに１であれば、関連度ＲＣは重み係数ａ１、ａ０を合計した値以上となる。
【００６６】
つまり、全てのコンテンツに対して（１）式の関連度ＲＣを算出しなくとも、基準コンテンツに関連するコンテンツ数を、検索条件、つまりユーザに提示するコンテンツ数にまで絞り込むことが可能である。
【００６７】
例えば、関連度ＲＣを算出する場合の条件要素として「タイトル」、「出演者」、「番組内容」、「ジャンル」、「放送時間」、「放送局」が設定されている場合を考える。この場合、この５つの項目全てについて一致・不一致を判定しなくとも、５つの項目のうちのいずれかについて一致・不一致を判定すれば、コンテンツ数を絞り込むことができる。
【００６８】
そして、検索条件を満たすまで、もしくは検索条件に近い値にまでコンテンツ数を絞り込んだ後、この絞り込んだコンテンツに対して全ての条件要素の一致・不一致を判定することで関連度ＲＣを算出する。このようにコンテンツを絞り込んだ後で、関連度ＲＣを算出するようにすればコンテンツ検索時の演算量を減らすことができ、結果として効率的な検索ができる。
【００６９】
（コンテンツ検索方法）
図５は、コンテンツ数と関連度ＲＣとの関係の一例を示した図である。（１）式の構成からわかるように、関連度ＲＣが大きいと一致する条件要素数が多く、関連度ＲＣが小さいと一致する条件要素が少ない。つまり、関連度ＲＣが大きいと検索条件が厳しくなり、関連度ＲＣが小さいと検索条件が緩くなる。
【００７０】
このため、一般には、コンテンツを検索する際の関連度ＲＣが大きければ検索されるコンテンツ数が少なくなり、関連度ＲＣが小さければ検索されるコンテンツ数が多くなる傾向がある。上記説明を踏まえ、この第１の実施形態におけるコンテンツ検索方法を以下に説明する。
【００７１】
（第１の検索方法）
第１の検索方法は、関連度ＲＣの高い検索式で検索を行い、検索されるコンテンツ数が、ユーザに提示するコンテンツ数となるまで関連度ＲＣの値を小さくしながらコンテンツを検索する方法である。
この第１の検索方法は、検索条件を満たすコンテンツの関連度ＲＣが比較的高い場合に有効である。言い換えると、ユーザに提示されるコンテンツ数が比較的少ない場合に有効である。
【００７２】
例えば、下記（４）式を検索式として用いることを考える。
ＲＣ＝ａ０ｘ０＋ａ１ｘ１＋ａ２ｘ２…（４）
（ｘ０、ｘ１、ｘ２）は、条件要素である。（ａ０、ａ１、ａ２）は、重み係数である。
【００７３】
ここで（４）式の関連度ＲＣが、０以外の値となるためには、（ｘ０、ｘ１、ｘ２）の値が、（０、０、０）とならなければよい。ゆえに、（４）式の関連度ＲＣが、０以外の値となる検索式は、以下の（５）式から（１１）式の７通りのパターンが考えられる。
【００７４】
パターン１：ＲＣ＝ａ０ｘ０＋ａ１ｘ１＋ａ２ｘ２…（５）
パターン２：ＲＣ＝ａ０ｘ０＋ａ１ｘ１…（６）
パターン３：ＲＣ＝ａ０ｘ０＋ａ２ｘ２…（７）
パターン４：ＲＣ＝ａ０ｘ０…（８）
パターン５：ＲＣ＝ａ１ｘ１＋ａ２ｘ２…（９）
パターン６：ＲＣ＝ａ１ｘ１…（１０）
パターン７：ＲＣ＝ａ２ｘ２…（１１）
【００７５】
重み係数（ａ０、ａ１、ａ２）にａ０＞ａ１＞ａ２の関係があることを考慮すると、関連度ＲＣが最も高くなるのは、パターン１の場合である。そこで、この第１の検索方法では、パターン１の場合の検索式を用いてコンテンツを検索する。検索結果が検索条件に一致しなければ、パターン２の場合の検索式を用いてコンテンツを検索し、最終的にコンテンツ数が検索条件に一致するまで、パターン３、パターン４と徐々に関連度ＲＣの低い検索式を用いて検索を繰り返すことでコンテンツを絞り込む。
【００７６】
（第２の検索方法）
第２の検索方法は、関連度ＲＣの低い検索式で検索を行い、検索条件に一致するコンテンツ数が得られるまで、関連度ＲＣの値を高くしながらコンテンツを検索する方法である。この第２の検索方法は、検索条件を満たすコンテンツの関連度ＲＣが比較的低い場合に有効である。言い換えると、ユーザに提示されるコンテンツ数が比較的多い場合に有効である。
【００７７】
この第２の検索方法では、関連度ＲＣが最も低いパターン７の場合の検索式を用いて、コンテンツを検索する。そして、検索結果が検索条件に一致しなければ、パターン６の場合の検索式を用いてコンテンツを検索し、最終的にコンテンツ数が検索条件に一致するまで、パターン５、パターン４と徐々に関連度ＲＣの高い検索式を用いて検索を繰り返すことでコンテンツを絞り込む。
【００７８】
（第３の検索方法）
第３の検索方法は、考えうる関連度ＲＣの中間値に最も近い関連度ＲＣの検索式を用いてコンテンツの検索を行い、その後は、二分探索の要領でコンテンツを検索する方法である。この検索方法は、最終的な検索結果が得られるまでに係る時間のばらつき（標準偏差）を抑制できる。
【００７９】
この第１の実施形態では、関連度ＲＣの最大値は「１」であるから、関連度ＲＣが「０．５」に最も近い値となる検索式を用いてコンテンツを検索する。この検索式を用いてコンテンツを検索した場合、検索されたコンテンツ数が、検索条件に満たない場合は、検索されるコンテンツ数を増やす必要がある。そして、検索されるコンテンツ数を増やすには、関連度ＲＣを低くする必要がある。そこで、関連度ＲＣが「０」と、「０．５」の中間値「０．２５」に最も近い値となる検索式を用いてコンテンツの検索を行うことでコンテンツを絞り込む。
【００８０】
また、検索されたコンテンツ数が、検索条件を超える場合は、検索されるコンテンツ数を減らす必要がある。そして、検索されるコンテンツ数を減らすには、関連度ＲＣを高くする必要がある。そこで、関連度ＲＣが「０．５」と、「１」の中間値「０．７５」に最も近い値となる検索式を用いてコンテンツの検索を行うことでコンテンツを絞り込む。
【００８１】
（第４の検索方法）
第４の検索方法は、関数フィッティングによりコンテンツを検索する方法である。この第４の検索方法は、条件要素の数が多く、関連度ＲＣの取りうる値が多岐にわたっている場合や関連度ＲＣと検索されるコンテンツ数との関係が複雑な場合に有効である。
【００８２】
この第４の検索方法では、初めに、関連度ＲＣの値が最高値、最低値および中間値となる３つの検索式を用いてコンテンツを検索する。そして、関連度ＲＣの値とコンテンツ数との関係（関数＝Ｐ（ＲＣ））をフィッティングにより算出する。
【００８３】
そして、検索条件で指定されたコンテンツ数となる関連度ＲＣをフィッティングにより得られた関数＝Ｐ（ＲＣ）から算出する。次に、算出された関連度ＲＣに一致もしくは最も近い値となる検索式を用いてコンテンツを検索する。検索式を用いた場合に検索されたコンテンツ数が検索条件と一致しない場合、先に行った検索結果をさらに加えて、関連度ＲＣの値とコンテンツ数との関係（関数＝Ｐ（ＲＣ））をフィッティングにより算出する。そして、新たに算出した関数を用いて関連度ＲＣを算出し、該関連度ＲＣに最も近い値となる検索式を算出してコンテンツを検索する。このような動作を、検索条件と一致するコンテンツ数が検索されるまで繰り返すことでコンテンツを絞り込む。
【００８４】
（第５の検索方法）
検索条件を関連度ＲＣで設定することもできる。この場合、設定された関連度ＲＣとなる検索式を生成しコンテンツを検索する。例えば、検索条件として関連度ＲＣが０．６と設定された場合、検索式の関連度ＲＣが０．６以上となる条件要素の組み合わせについて検索式を生成する。
【００８５】
検索部２０３は、検索式生成部２０２が生成した検索式を用いてＨＤＤ１０１に記憶されているコンテンツを検索する。検索部２０３は、検索式生成部２０２が生成した検索式の条件要素（項目）と、ＨＤＤ１０１に記憶されているコンテンツのコンテンツ情報の項目とを一つ一つ照合する。なお、この検索部２０３は、コンテンツ間の条件要素の一致・不一致を判定するだけであり、最終的な関連度は算出しない。コンテンツの関連度は、後述する関連度算出部２０５で算出する。
【００８６】
例えば、コンテンツがテキストであれば、全文一致、部分一致、辞書データ（オントロジーデータベースやシソーラスデータベースなどを含む）との一致などを調べ、各条件要素の一致、不一致を判定する。また、コンテンツが画像、映像、音声などであれば画像、映像、音声に含まれる色情報、画素数、アスペクト比、フレーム数、ヒストグラム、波形データなど、画像、映像、音声から得られる情報のマッチングをとることによって各条件要素の一致、不一致を判定する。
【００８７】
なお、検索条件として関連度ＲＣだけではなくコンテンツ数での条件が指定されているような場合には、上に示した検索条件がコンテンツ数で指定されている場合の検索式の生成方法を併用して検索式が生成される。
【００８８】
（検索結果の解析）
検索結果解析部２０４は、検索部２０３の検索結果が検索条件を満たしているかどうかを判定する。検索部２０３の検索結果が検索条件を満たしていない場合、検索結果解析部２０４は、次の検索式を生成するように検索式生成部２０２へ指示する。検索部２０３の検索結果が検索条件を満たしている場合、検索結果解析部２０４は、検索されたコンテンツ毎に、基準コンテンツに対する関連度ＲＣを算出するように関連度算出部２０５へ指示する。
【００８９】
（例外処理）
なお、設定された検索条件によっては、検索条件と検索結果に矛盾が生ずる可能性がある。そこで、この第１の実施形態では、ユーザが設定した検索条件と検索結果との間に矛盾が生じた場合、モニタ１０７へ検索条件設定画面を表示し、ユーザに検索条件を再入力させる。ユーザは、提示された検索結果を見ながら検索条件を柔軟に操作することで、より効率的に所望のコンテンツが得られる。
【００９０】
以下、提示結果に矛盾が生ずるケースについて説明する。以下のケースが生じた場合、検索結果解析部２０４は、図４Ａ、図４Ｂで説明した検索条件入力画面をモニタ１０７へ表示するよう表示部１１１へ指示する。ユーザは、モニタ１０７に表示された検索条件入力画面で検索条件を再設定する。
【００９１】
（第１の例外）
検索条件として「コンテンツ数および関連度ＲＣ」を指定した場合、より厳密にコンテンツを絞り込める反面、検索結果と検索条件との間に矛盾が生じることが考えられる。例えば、検索条件を「コンテンツ数」を「１００以上、４００以下」「関連度ＲＣ」を「０．６以上」に設定した場合に、関連度ＲＣが０．６以上となるコンテンツ数が１００件未満であることが考えられる。また、関連度ＲＣが０．６以上となるコンテンツ数が４００件を超える場合が考えられる。
【００９２】
（第２の例外）
図５に示したように、一般には、関連度ＲＣが大きければコンテンツ数が少なく、関連度ＲＣが小さければコンテンツ数が多いという傾向がある。しかし、局所的に関連度ＲＣとコンテンツ数との関係が逆の傾向となる場合がある。図６は、そのような場合のコンテンツ数と関連度ＲＣとの関係の一例を示した図である。
【００９３】
図６に示すように局所的に傾向が変化する場合、検索結果のコンテンツ数が少なければより関連度ＲＣの小さい検索式を用い、検索結果のコンテンツ数が多ければより関連度ＲＣの大きい検索式を用いるという処理を繰り返していると無限ループに落いる可能性がある。
【００９４】
（第３の例外）
また、検索条件として「段階提示」が指定されている場合、検索方法の指定には注意が必要となる。例えば、最初に関連度ＲＣが０．８以上、次に関連度ＲＣが０．７以上、最後に関連度ＲＣが０．６以上といったように関連度ＲＣを指定し、３段階に分けて最終的に関連度ＲＣが０．６以上のコンテンツを提示するような条件を与える場合を考える。
【００９５】
この場合、検索条件が関連度ＲＣで指定されている場合と同様にして検索式を生成すればよい。最初に１０件、次に３０件、最後に６０件といったようにコンテンツ数を指定し、３段階に分けて最終的に１００件のコンテンツを提示するような条件を与える場合には、検索条件がコンテンツ数で指定されている場合の一つ目の方法で検索式を生成する必要がある。
【００９６】
例えば、図６に示すように、コンテンツ数が局所的に少ない場合（ａ１＋ａ２の部分）に、第２の検索方法（関連度ＲＣの小さい方から検索式を生成）によりコンテンツを検索することを考える。この場合、関連度ＲＣが低い場合に提示されるコンテンツ数が、関連度ＲＣが高い場合に提示されるコンテンツ数より少なくなる逆転現象が生じる。
【００９７】
図６を用いて説明すると、上述した（９）式の検索式で検索した結果を提示した後に、（８）式や（７）式の検索式で検索した結果を提示する。すると、後に提示したコンテンツの方が前に提示したコンテンツよりも関連度ＲＣが高くなってしまう。検索条件がコンテンツ数で指定されている場合であっても、関連度ＲＣの高いコンテンツを検索する必要があるため、このような注意が必要である。場合によっては、段階的な提示が指定されていない場合であってもこれと同様の注意が必要である。
【００９８】
以上のような例外が発生した場合、モニタ１０７に図４Ａ、４Ｂで説明した検索条件設定画面を表示し、ユーザに検索条件を再設定させる。例えば、第１の例外が発生した場合には、関連度ＲＣをさらに小さな値に再設定し直すことにより、コンテンツ数が１００以上または４００未満となるように再検索する処理が可能となる。
【００９９】
なお、第２の例外が発生した場合、検索式を生成した回数をカウントしておき、カウント数が所定の数となった時点で処理を中断する、もしくは、その時点での検索結果を保持した上で、検索式を変更することで無限ループ処理から抜け出すようにしてもよい。
【０１００】
上記のように、検索条件と検索結果に矛盾が生じた場合に、ユーザに検索条件を再入力させことにより、多数のコンテンツが記憶されているＨＤＤ１０１から所望のコンテンツを効率良く検索できる。
【０１０１】
（関連度ＲＣの算出）
関連度算出部２０５は、検索結果解析部２０４からの指示に基づき、検索部２０３で検索されたコンテンツ毎に基準コンテンツとの関連度ＲＣを算出する。関連度算出部２０５は、関連度ＲＣの算出対象となる基準コンテンツＣ１を決定する。次に、この基準コンテンツＣ１に関連付けられたコンテンツ情報Ｃ１１をＨＤＤ１０１から取得する。
【０１０２】
続いて、関連度算出部２０５は、関連度ＲＣの算出対象となるコンテンツＣ２を決定すると、このコンテンツＣ２に関連付けられたコンテンツ情報Ｃ２１をＨＤＤ１０１から取得する。次いで、関連度算出部２０５は、上述した（１）式を用いて基準コンテンツＣ１に対するコンテンツＣ２の関連度ＲＣを算出する。
【０１０３】
ここでコンテンツ情報として取得される情報は、多岐に渡るが、以下、説明を簡略化するため、コンテンツ情報は、{録画日時、コンテンツのタイトル、チャンネル、ジャンル、出演者リスト}の５つの集合であるとし、これら５つのコンテンツ情報を先頭から条件要素ｘ０ないしｘ４であるとして説明を進める。
【０１０４】
すると、コンテンツＣ１に対するＣ２の関連度ＲＣは、下記に示した５つの関連度ＲＣＲＣ１〜ＲＣ５ の重み付き線形和で表すことができる。
ＲＣ１＝ａ０ｘ０（コンテンツ情報Ｃ１１の録画日時、コンテンツ情報Ｃ２１の録画日時）
ＲＣ２＝ａ１ｘ１（コンテンツ情報Ｃ１１のタイトル、コンテンツ情報Ｃ２１のタイトル）
ＲＣ３＝ａ２ｘ２（コンテンツ情報Ｃ１１のチャンネル、コンテンツ情報Ｃ２１のチャンネル）
ＲＣ４＝ａ３ｘ３（コンテンツ情報Ｃ１１のジャンル、コンテンツ情報Ｃ２１のジャンル）
ＲＣ５＝ａ４ｘ４（コンテンツ情報Ｃ１１の出演者リスト、コンテンツ情報Ｃ２１の出演者リスト）
【０１０５】
上記では、コンテンツに対応するコンテンツ情報をコンテンツ情報としてコンテンツ間の関連度ＲＣを算出する方法について説明した。しかし、動画コンテンツの場合、関連度ＲＣの算出に顔認識情報や輝度ヒストグラムなどを用いてもよい。また、上述したフレーム情報を用いてもよい。
【０１０６】
（配置スロットの配置位置）
配置位置算出部２０６は、配置スロットを仮想三次元空間内（以下、仮想空間という）に配置する。配置スロットの配置位置は、ユーザに提示するコンテンツ数および関連度算出部２０５で算出された関連度ＲＣに応じて決定される。
【０１０７】
配置スロットの配置位置は、図３Ａに示すように、仮想空間の原点（ｘ，ｙ）＝（０，０）に基準コンテンツの配置スロットを配置する。そして、そのコンテンツの法線方向をｚ軸（法線ベクトル＝（０，０，１））として他のコンテンツの配置スロットを配置する。
【０１０８】
この時、配置位置算出部２０６は、関連度算出部２０５で算出された関連度ＲＣに基づいて、仮想空間内におけるＺ軸上での配置位置を決定する。具体的には、図３Ａに示したように、仮想空間内に円錐形状の配置座標系を設け、配置対象コンテンツを配置する円錐台のＺ軸上の位置を決定する。ここで円錐台の中心はＺ軸と直交しており、Ｚ軸上での値（Ｚ値）が大きいほど関連度ＲＣが大きく、Ｚ値が小さいほど関連度ＲＣが小さいものを配置する。
【０１０９】
なお、配置スロットの配置位置を決定する際に、コンテンツ情報、例えばジャンル情報を利用してもよい。例えば、図３Ｂの図中中央を原点（ｘ，ｙ）＝（０，０）とし、この原点（ｘ，ｙ）＝（０，０）を中心とするＸＹ平面での各方位方向にジャンルの種類が予め割り振っておく。そして配置対象コンテンツのコンテンツ情報に含まれたジャンル情報に基づいて、仮想空間内におけるＸＹ平面上での配置位置を決定する。具体的には、配置対象コンテンツのジャンル情報とＸＹ平面における各方位に割り振られたジャンル情報とを比較し、一致した方位をＸＹ平面上での配置位置として決定する。
【０１１０】
なお、各方位への割り振りは固定的であるとは限らず、利用時の環境に応じて動的に変化させることとしてもよい。例えば、ユーザの過去の操作履歴（図示せず）を参照し、頻繁に視聴している番組のジャンル順に、各方位に割り振ることとしてもよい。また、ユーザから操作装置を介して入力される指示情報により、各方位への割り振りを変えることとしてもよい。さらに、各方位に割り振る情報は、１つの情報であるとは限らず、例えば、ある方位にはジャンルを、他の方位には録画日時を、といったように、複数の種別の情報を同時に割り当てる態様としてもよい。
（表示情報の取得）
【０１１１】
表示情報取得部２０７は、検索部２０３で検索されたコンテンツの代表情報をＨＤＤ１０１に記憶されているコンテンツ情報から取得する。
【０１１２】
（検索結果の提示）
検索結果提示部２０８は、配置位置算出部２０７により仮想空間に配置された配置スロットに、この配置スロットに対応するコンテンツの代表情報を表示した画像を生成する。そして、この画像をモニタ１０７に表示して検索結果をユーザへ提示する。
【０１１３】
（コンテンツ検索装置１の動作）
図７は、第１の実施形態に係るコンテンツ検索装置１の動作の一例を示したフローチャートである。以下、第１の実施形態に係るコンテンツ検索装置１の動作について説明する。
【０１１４】
検索条件取得部２０１は、ユーザにより選択されたコンテンツに対応するコンテンツ情報、および検索条件を取得する（ステップＳ１０１）。
【０１１５】
検索式生成部２０２は、ユーザにより指定されている、もしくはデフォルト設定されている検索方法に基づいて検索式を生成する。（ステップＳ１０２）。
【０１１６】
検索部２０３は、ＨＤＤ１０１に記憶されているコンテンツ群から検索式生成部２０２で生成した検索式を満たすコンテンツを検索する（ステップＳ１０３）。
【０１１７】
検索結果解析部２０４は、検索部２０３での検索結果が、検索条件取得部２０１が取得した検索条件を満たしているかどうかを判定する（ステップＳ１０４、Ｓ１０５）。
【０１１８】
検索結果が検索条件を満たしている場合、検索結果解析部２０４は、検索されたコンテンツ毎に、基準コンテンツに対する関連度ＲＣを算出するように関連度算出部２０５へ指示する（ステップＳ１０５のＹｅｓ）。
【０１１９】
関連度算出部２０５は、検索結果解析部２０４からの指示に基づき、検索部２０３で検索されたコンテンツ毎に基準コンテンツとの関連度ＲＣを算出する（ステップＳ１０６）。
【０１２０】
配置位置算出部２０６は、関連度算出部２０５で算出された関連度ＲＣに応じて、配置スロットを仮想空間に配置する（ステップＳ１０７）。
【０１２１】
表示情報取得部２０７は、検索部２０３で検索されたコンテンツの代表情報をＨＤＤ１０１に記憶されているコンテンツ情報から取得する（ステップＳ１０８）。
【０１２２】
検索結果提示部２０８は、配置位置算出部２０７により仮想空間に配置された配置スロットに、この配置スロットに対応するコンテンツの代表情報を表示した画像を生成する。そして、この画像をモニタ１０７に表示して検索結果をユーザへ提示する（ステップＳ１０９）。
【０１２３】
また、検索結果が検索条件を満たさない場合（ステップＳ１０５のＮｏ）、検索結果解析部２０４は、提示結果に矛盾が生じたかどうか、つまり例外処理が必要かどうかを判定する（ステップＳ１１０）。
【０１２４】
例外処理が必要ない場合（ステップＳ１１０のＮｏ）、検索結果解析部２０４は、検索式を再生成するよう検索式生成部２０２へ指示する。検索式生成部２０２は、検索結果解析部２０４の指示に応じて検索式を再生成する。この際、検索式生成部２０２は、ユーザにより指定されている、もしくはデフォルト設定されている検索方法に基づいて検索式を再生成する。
【０１２５】
提示結果に矛盾が生じている場合（ステップＳ１１０のＹｅｓ）、検索結果解析部２０４は、図４Ａ、４Ｂで説明した検索条件入力画面を表示するよう表示部１１１へ指示する。ユーザは、検索条件を入力し、検索条件取得部２０１は、ユーザにより入力された検索条件を取得する（ステップＳ１０１）。
【０１２６】
検索式生成部２０２ないし検索結果解析部２０４は、検索結果が検索条件を満たすまで、ステップＳ１０１からＳ１０５およびステップＳ１１０の動作を繰り返す。
【０１２７】
以上のように、第１の実施形態に係るコンテンツ検索装置１は、検索条件を満たすコンテンツを抽出後、この抽出したコンテンツに対して関連度ＲＣを算出する。このため、コンテンツ検索時の演算量を減らすことができ高速な検索ができる。また、検索条件を満たすコンテンツを、基準コンテンツとの関連度に応じて表示する。ユーザは、この表示されたコンテンツを確認しながらコンテンツを検索できるので、所望のコンテンツをより簡単に検索できる。
【０１２８】
また、提示された検索結果を見ながら検索条件を柔軟に操作することによって、より効率的に要求するコンテンツが得られる。さらに、ユーザが検索条件を設定できるので、モニタ１０７に表示された検索結果を確認しながら、ユーザが検索条件を操作することにより、さらに効率的に所望のコンテンツを検索できる。なお、検索条件を満たすコンテンツを、モニタ１０７へ単にリスト表示する構成としてもよい。この場合、コンテンツが関連度に応じて配置されないが、一定の条件を満たすコンテンツがモニタ１０７に表示されるので、ユーザは、所望のコンテンツを効果的に検索できる。
【０１２９】
（第２の実施形態）
図８は、第２の実施形態に係るコンテンツ検索装置の構成の一例を示した図である。図９は、第２の実施形態に係るコンテンツ検索装置の機能構成の一例を示した図である。図１０Ａ、１０Ｂは、検索履歴（抽出履歴）ＤＢに記憶されている情報（検索履歴）の一例を示した図である。この第２の実施形態では、検索履歴（抽出履歴）を記憶しておき、この検索履歴を利用する実施形態について説明する。
【０１３０】
（コンテンツ検索装置２の構成）
初めに、第２の実施形態に係るコンテンツ検索装置２の構成について説明する。図８に示すように、第２の実施形態に係るコンテンツ検索装置２は、ＳＴＢ（Set Top Box）１０にアンテナ１０２、スピーカ１０６およびモニタ１０７を接続した構成を有する。ＳＴＢ１０は、ＨＤＤ１０１、受信部１０３、分離部１０４、ＡＶデコーダ１０５、ＣＰＵ１０８、メモリ１０９、受信部１１０、端子１１２、Ｉ／Ｆ１１３、ユーザＩ／Ｆ１１４およびＨＤＤ１１５を具備する。受信部１１０およびユーザＩ／Ｆ１１４は、指示受付部として機能する。
【０１３１】
図９は、第２の実施形態に係るコンテンツ検索装置の機能構成の一例を示した図である。第１の実施形態と同様に、ＣＰＵ１０８が、ＲＯＭに記憶されているプログラムを実行することにより、図９に示す検索条件取得部２０１、検索式生成部２０２Ａ、検索部２０３、検索結果解析部２０４、関連度算出部２０５、配置位置算出部２０６、表示情報取得部２０７、検索結果提示部２０８、検索履歴更新部２０９および検索履歴取得部２１０の各機能が実現される。検索条件取得部２０１、検索式生成部２０２Ａ、検索部２０３および検索結果解析部２０４は、抽出部として機能する。検索式生成部２０２Ａは、選択部として機能する。なお、図１、図２で説明した構成要素と同一の構成要素については、同一の符号を付して重複した説明を省略する。
【０１３２】
ＨＤＤ１１５は、検索部２０３での検索結果を履歴として記憶している検索履歴データベースである。図１０Ａに示すように、ＨＤＤ１１５には、基準コンテンツのＩＤ、コンテンツの検索に使用した検索式、該検索式により検索されたコンテンツ数、および検索されたコンテンツのＩＤが関連付けて記憶されている。なおＨＤＤ１１５に、検索結果解析部２０４での解析結果を検索履歴として記憶するように構成してもよい。
【０１３３】
ＨＤＤ１１５に、検索部２０３での解析結果を記憶しておくことにより同一のコンテンツが基準コンテンツとして選択された場合にコンテンツの絞り込みを行う必要がなくなる。このため、コンテンツを絞り込む際の演算量を効果的に低減でき、効率の良くコンテンツを検索できる。
【０１３４】
また、全く同じ検索式でなくとも、既に格納されている検索式のサブセットでの検索を行いたい場合にも、その検索履歴を母集合として検索を行うことによって、余計なコンテンツを検索の対象に含めずにより効率のよい処理を実現することができる。
【０１３５】
なお、図１０Ｂに示すように、検索部２０３での検索結果を転置インデックスの形式で記憶してもよい。検索履歴を転置インデックスの形式で記憶する場合、条件要素毎にコンテンツ数およびコンテンツＩＤを記憶する。転置インデックス形式で検索履歴を記憶することで、条件要素毎に検索されるコンテンツ数を見積もることができる。
【０１３６】
例えば、図１０Ｂ示した検索履歴から、条件要素Ｘ１が一致するコンテンツ数が５１２件あることがわかる、また、条件要素Ｘ２が一致するコンテンツ数１１９４件あることがわかる。例えば、検索条件が１０００件である場合には、検索式の条件要素としてＸ２を使用すれば、より早く検索条件を満たした検索結果を得ることができる。上述のように、この第２の実施形態では、検索式生成部２０２が検索式を生成する際に、ＨＤＤ１１５に記憶されている検索履歴を利用する。
【０１３７】
（検索履歴の更新）
検索履歴更新部２０９は、検索部２０３での検索結果を検索履歴としてＨＤＤ１１５に格納する。検索履歴更新部２０９は、検索部２０３での解析結果を、ＨＤＤ１１５に記憶できるデータフォーマットに変換後、記憶する。
【０１３８】
検索部２０３での検索結果をＨＤＤ１１５へ記憶する際、検索履歴更新部２０９は、検索部２０３での検索結果がすでにＨＤＤ１１５に記憶されているかどうかを判定する。検索結果がＨＤＤ１１５に記憶されている場合、検索履歴更新部２０９は、ＨＤＤ１１５の検索履歴を更新しない。検索結果がＨＤＤ１１５に記憶されていない場合、検索履歴更新部２０９は、ＨＤＤ１１５の検索履歴を更新する。
【０１３９】
例えば、ｘ０＆Ｘ１といった検索式で検索した結果を転置インデックスとして格納する場合、今回の検索では、ｘ０の条件要素とｘ１の条件要素のいずれにも当てはまるコンテンツを検索できたこととなる。このため、検索履歴更新部２０９は、双方の条件要素のコンテンツＩＤリストに追加登録を行い、コンテンツ数を更新する。
【０１４０】
（検索履歴の取得）
検索履歴取得部２１０は、検索式生成部２０２Ａからの指示に基づいて、ＨＤＤ１１５から検索履歴を取得する。
【０１４１】
（検索式の生成）
検索式生成部２０２Ａは、検索条件に近い検索結果が得られる検索式を生成するため、ＨＤＤ１１５の検索履歴を用いて検索式を生成する。検索履歴の利用方法は、第１ないし第４の検索方法のうちどの検索方法が選択されているかにより異なる。以下、検索履歴を利用した検索式の生成について説明する。
【０１４２】
（第１の検索方法）
第１の検索方法は、ユーザに提示するコンテンツ数となるまで関連度ＲＣの値を小さくしながらコンテンツを検索する方法である。第１の検索方法が指定されている場合、検索式生成部２０２Ａは、検索履歴更新部２０９が取得した検索履歴から、検索条件に最も近く、かつ、検索されるコンテンツ数が少ない検索式を生成する。
【０１４３】
例えば、検索条件で指定されたコンテンツ数が６００件であれば、検索式生成部２０２Ａは、図１０Ａに示す検索履歴から、下記（１５）式を生成する。その後の検索方法については、第１の実施形態で説明した第１の検索方法と同じであるため重複した説明を省略する。
Ｅ＝ａ１ｘ１…（１５）
【０１４４】
（第２の検索方法）
第２の検索方法は、関連度ＲＣの値を高くしながらコンテンツを検索する方法である。第２の検索方法が指定されている場合、検索式生成部２０２Ａは、検索履歴更新部２０９が取得した検索履歴から、検索条件に最も近く、かつ、検索されるコンテンツ数が多い検索式を生成する。
【０１４５】
例えば、検索条件で指定されたコンテンツ数が６００件であれば、検索式生成部２０２Ａは、図１０Ａに示す検索履歴から、下記（１６）式を生成する。その後の検索方法については、第１の実施形態で説明した第２の検索方法と同じであるため重複した説明を省略する。
Ｅ＝ａ２ｘ２…（１６）
【０１４６】
（第３の検索方法）
第３の検索方法は、二分探索の要領でコンテンツを検索する方法である。第３の検索方法が指定されている場合、検索式生成部２０２Ａは、検索履歴更新部２０９が取得した検索履歴から二分探索の要領でコンテンツを検索する。
【０１４７】
例えば、検索条件で指定されたコンテンツ数が６００件であれば、検索式生成部２０２Ａは、図１０Ａに示す検索履歴から、検索されるコンテンツ数が６００件に最も近い上記（１５）式の関連度ＲＣと、上記（１６）式の関連度ＲＣの中間値となる検索式を生成する。その後の検索方法については、第１の実施形態で説明した第３の検索方法と同じであるため重複した説明を省略する。
【０１４８】
（第４の検索方法）
第４の検索方法は、関数フィッティングによりコンテンツを検索する方法である。第３の検索方法が指定されている場合、検索式生成部２０２Ａは、検索履歴更新部２０９が取得した検索履歴にフィッティングする関数＝Ｐ（Ｅ）を算出する。その後の検索方法については、第１の実施形態で説明した第４の検索方法と同じであるため重複した説明を省略する。
【０１４９】
また、検索式生成部２０２で生成された検索式によって、検索部２０３で検索を行う場合、その検索式が既に検索したことのある検索式のサブセットであるような場合がある。そのような場合には、検索式生成部２において、その既に検索したことのある検索式の検索結果をＨＤＤ１１５から取得するように検索履歴更新部２０９に命令を出す。検索履歴更新部２０９は、上記命令に従い、ＨＤＤ１１５から検索履歴を取得する。
検索式生成部２０２Ａでは、生成した検索式と、ここで取得した既に検索したことのある検索式の検索結果とを合わせて検索部２０３に伝える。そして、検索部２０３は、既に検索したことのある検索式の検索結果を母集合として、新たに生成された検索式に対する検索結果を得る。
【０１５０】
（コンテンツ検索装置２の動作）
図１１は、第２の実施形態に係るコンテンツ検索装置２の動作の一例を示したフローチャートである。以下、第２の実施形態に係るコンテンツ検索装置２の動作について説明する。
【０１５１】
検索条件取得部２０１は、ユーザにより選択されたコンテンツに対応するコンテンツ情報および検索条件を取得する（ステップＳ２０１）。
【０１５２】
検索履歴更新部２０９は、検索式生成部２０２Ａからの指示に基づいてＨＤＤ１１５から検索履歴を取得する（ステップＳ２０２）。ここでは、ステップＳ２０１で取得した検索条件に応じて、検索履歴がＨＤＤ１１５から取得される。
【０１５３】
検索式生成部２０２Ａは、検索条件取得部２０１が取得した検索条件、検索履歴更新部２０９が取得した検索履歴に基づいて検索式を生成する。（ステップＳ２０３）。この第２の実施形態では、ステップＳ２０１で取得した検索履歴に応じて検索式が生成される。
【０１５４】
検索部２０３は、ＨＤＤ１０１に記憶されているコンテンツ群から検索式生成部２０２で生成した検索式を満たすコンテンツを検索する（ステップＳ２０４）。
【０１５５】
検索履歴取得部２１０は、検索部２０３での検索結果をＨＤＤ１１５に記憶（更新）する（ステップＳ２０５）。なお、検索結果がＨＤＤ１１５に記憶されている場合、検索履歴更新部２０９は、ＨＤＤ１１５の検索履歴を更新しない。
【０１５６】
次に、コンテンツ検索装置２は、図７で説明したステップＳ１０４からステップＳ１１０までの処理（第１の処理）を実施する（ステップＳ２０６）。図９で説明したコンテンツ検索装置２の動作は、検索結果が検索条件を満たすまで実施される。
【０１５７】
以上にように第２の実施形態に係るコンテンツ検索装置２は、検索部２０３での検索結果を検索履歴としてＨＤＤ１１５に記憶し、この検索履歴を利用して検索式を生成する。このため、検索条件で指定された条件に近い検索結果が得られる検索式を生成することができる。その結果、第１の実施形態に比べ、効率良くコンテンツを絞り込むことができる。その他の効果は、第１の実施形態と同じである。
【０１５８】
（第３の実施形態）
第３の実施形態では、ＨＤＤ１０１のコンテンツを更新する際に、更新されたコンテンツの検索履歴を事前に作成する実施形態について説明する。更新されたコンテンツの検索履歴を事前に作成しておくことで、より効率良く検索を行うことができる。
【０１５９】
図１２は、この第３の実施形態に係るコンテンツ検索装置の機能構成の一例を示した図である。第３の実施形態に係るコンテンツ検索装置３の構成については、図８で説明した第２の実施形態に係るコンテンツ検索装置２の構成と同じであるため重複した説明を省略する。
【０１６０】
第１の実施形態と同様に、ＣＰＵ１０８が、ＲＯＭに記憶されているプログラムを実行することにより、図１２に示す検索条件取得部２０１、検索式生成部２０２Ｂ、検索部２０３、検索結果解析部２０４、関連度算出部２０５、配置位置算出部２０６、表示情報取得部２０７および検索結果提示部２０８、検索履歴更新部２０９、検索履歴取得部２１０およびコンテンツ更新部２１１の各機能が実現される。ここで、検索条件取得部２０１、検索式生成部２０２Ｂ、検索部２０３および検索結果解析部２０４は、抽出部として機能する。検索式生成部２０２Ｂは、選択部として機能する。なお、図１、図９で説明した構成要素と同一の構成要素については、同一の符号を付して重複した説明を省略する。
【０１６１】
（コンテンツの更新）
コンテンツ更新部２１１は、コンテンツデータベースであるＨＤＤ１１５のコンテンツを更新する。コンテンツ更新部２１１は、コンテンツ更新の際に、コンテンツの更新情報を合わせて記憶する。例えば、更新フラグや更新日時をコンテンツに関連付けて記憶する。
【０１６２】
コンテンツ更新部２１１は、ＴＶ番組の録画時に、コンテンツがＨＤＤ１０１へ記憶された場合、更新フラグや更新日時を該コンテンツと共に記憶する。また、コンテンツ更新部２１１は、ユーザがリモコン２０または入力キーを操作して、端子１１２へ接続された記憶装置またはＬＡＮケーブルからインターネット上のコンテンツをＨＤＤ１０１へ複写（コピー）した場合、更新フラグや更新日時を該コンテンツと共に記憶する。
【０１６３】
コンテンツがテレビ番組である場合、アンテナ１０２で受信した地上波放送、衛星放送またはネットワークから自動的にテレビ番組が録画またはダウンロード（更新）される。また、コンテンツが製造もしくは販売された商品のデータである場合、コンテンツ更新部２１１は、商品群の製造システムまたは販売システムに同期して、ＨＤＤ１１５のコンテンツを更新する。
【０１６４】
（検索履歴の作成）
検索式生成部２０２Ｂ、検索部２０３および検索履歴更新部２０９は、ＨＤＤ１０１のコンテンツが更新されると、このコンテンツを基準コンテンツとした検索履歴を作成する。なお、この更新されたコンテンツの検索履歴の作成は、バックグラウンドで行われる。
【０１６５】
（検索履歴の作成）
図１３は、第３の実施形態に係るコンテンツ検索装置３の動作の一例を示した図である。以下、コンテンツ検索装置３による検索履歴の作成について説明する。ＨＤＤ１０１に記憶されるコンテンツが更新されると、検索式生成部２０２Ｂは、検索式を生成する（ステップＳ３０１）。
【０１６６】
例えば、更新されたコンテンツのコンテンツＩＤが１００で、このコンテンツの条件要素がｘ０、ｘ１、ｘ２である場合、検索式生成部２０２Ｂは、以下の（１７）式から（２１）式の検索式を順次生成する。
【０１６７】
Ｅ＝ａ０ｘ０＋ａ１ｘ１＋ａ２ｘ２…（１７）
Ｅ＝ａ０ｘ０＋ａ１ｘ１…（１８）
Ｅ＝ａ０ｘ０＋ａ２ｘ２…（１９）
Ｅ＝ａ０ｘ０…（２０）
Ｅ＝ａ１ｘ１＋ａ２ｘ２…（２１）
Ｅ＝ａ１ｘ１…（２２）
Ｅ＝ａ２ｘ２…（２３）
【０１６８】
上記検索式の生成は、どの順番で行っても構わない。例えば、第１の検索方法にように関連度ＲＣの高い検索式から生成してもよいし、第２の検索方法のように関連度ＲＣの低い検索式から生成してもよい。また、条件要素ｘ０、ｘ１、ｘ２についてのみ検索式（（２０）式、（２２）式、（２３）式）を生成するようにしてもよい。
【０１６９】
検索部２０３は、検索式生成部２０２Ｂで生成された検索式を満たすコンテンツをＨＤＤ１０１から検索する（ステップＳ３０２）。検索履歴更新部２０９は、検索部２０３での検索結果をＨＤＤ１１５に記憶する。図１０Ａで説明したように、ＨＤＤ１１５には、基準コンテンツのＩＤ、コンテンツの検索に使用した検索式、該検索式により検索されたコンテンツ数、および検索されたコンテンツのＩＤが関連付けて記憶される。また、図１０Ｂで説明したように転置インデックスの形式で検索部２０３での検索履歴を記憶してもよい。
【０１７０】
検索式生成部２０２Ｂは、更新されたコンテンツに対して、全て条件要素の組み合わせについて検索式（（１７）式から（２３）式）を生成する。そして検索部２０３での検索結果をＨＤＤ１１５へ記憶するまで、ステップＳ３０１からステップＳ３０３の処理を実施する（ステップＳ３０４のＮｏ）。
【０１７１】
一定時間毎に更新されたコンテンツを検索し、検索されたコンテンツの検索履歴を生成してもよい。この場合、更新されたコンテンツに対してすでに検索式を生成し、検索結果がＨＤＤ１１５に記憶されている可能性がある。このような場合、検索式生成部２０２Ｂは、ＨＤＤ１１５に記憶されている検索結果以外の検索式を生成する。検索部２０３は、検索式生成部２０２Ｂで生成された検索式に従いＨＤＤ１０１のコンテンツを検索する。検索履歴更新部２０９は、検索部２０３での検索結果をＨＤＤ１１５へ記憶して、検索履歴を更新する。
【０１７２】
例えば、条件要素ｘ１、ｘ２に関する検索履歴がＨＤＤ１１５に記憶されていない場合、検索式生成部２０２Ｂは、上記（２１）式および（２２）式を生成する。検索部２０３は、検索式生成部２０２Ｂで生成された検索式に従いコンテンツを検索し、検索履歴更新部２０９は、検索部２０３での検索結果をＨＤＤ１１５へ記憶して検索履歴を更新する。
【０１７３】
検索式生成部２０２Ｂが、更新されたコンテンツに対して、全て条件要素の組み合わせについて検索式を生成し、検索履歴更新部２０９が検索部２０３での検索結果を記憶して検索履歴を更新すると検索履歴作成の処理は終了する（ステップＳ３０４のＹｅｓ）。なお、検索時の動作は、図１１で説明した第２の実施形態と同じであるため、重複した説明を省略する。
【０１７４】
なお、更新されたコンテンツの検索履歴の作成は、検索処理のタイミングで行ってもよい。この場合、更新されたコンテンツを予め抽出しておき、更新されたコンテンツが検索式の対象になっている場合に、検索履歴を利用せずに新たにＨＤＤ１１５から検索を行う。もしくは、検索履歴を利用した上で、新たに更新コンテンツに対する検索結果を追加することもできる。
【０１７５】
また、更新コンテンツがその検索式の対象になっていない場合（例えば、更新コンテンツの更新されていない部分から、検索式の対象とならない事が明らかな場合）には、検索履歴を利用して検索を行うことができる。そして、検索履歴更新部２０９において、ＨＤＤ１１５で更新コンテンツを対象に含めた検索が行われた場合にも、その検索結果を検索履歴データベースに格納する処理を行うことになる。
【０１７６】
以上のように、この第３の実施形態に係るコンテンツ検索装置３は、ＨＤＤ１０１のコンテンツが更新された場合、更新されたコンテンツの検索履歴を事前に作成し、ＨＤＤ１１５に記憶している。このため、より効率良くコンテンツを検索できる。その他の効果は、第１、第２の実施形態と同じである。
【０１７７】
（その他の実施形態）
なお、本発明は上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合わせにより、種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。さらに、異なる実施形態にわたる構成要素を適宜組み合わせてもよい。
【符号の説明】
【０１７８】
１〜３…コンテンツ検索装置、１０１…ＨＤＤ（コンテンツＤＢ）、１０２…アンテナ、１０３…受信部、１０４…分離部、１０５…ＡＶデコーダ、１０６…スピーカ、１０７…モニタ、１０８…ＣＰＵ、１０９…メモリ、１１０…受信部、１１１…表示部、１１２…端子、１１３…Ｉ／Ｆ、１１４…ユーザＩ／Ｆ、１１５…ＨＤＤ（検索履歴ＤＢ）、２０１…検索条件取得部、２０２…検索式生成部、２０３…検索部、２０４…検索結果解析部、２０５…関連度算出部、２０６…配置位置算出部、２０７…表示情報取得部、２０８…検索結果提示部、検索履歴更新部２０９、検索履歴取得部２１０（抽出履歴取得部）、コンテンツ更新部２１１。
【図１】
2010231271.tif 000003
【図２】
2010231271.tif 000004
【図３Ａ】
2010231271.tif 000005
【図３Ｂ】
2010231271.tif 000006
【図４Ａ】
2010231271.tif 000007
【図４Ｂ】
2010231271.tif 000008
【図５】
2010231271.tif 000009
【図６】
2010231271.tif 000010
【図７】
2010231271.tif 000011
【図８】
2010231271.tif 000012
【図９】
2010231271.tif 000013
【図１０Ａ】
2010231271.tif 000014
【図１０Ｂ】
2010231271.tif 000015
【図１１】
2010231271.tif 000016
【図１２】
2010231271.tif 000017
【図１３】
2010231271.tif 000018