(57)【要約】  ユーザの検索対象が流動的に変化するような場合にも、そのユーザに対して適切な関連キーワードを提示することができるコンテンツ検索装置（１００）は、検索キーワードに応じたコンテンツを検索するコンテンツ推定部（１０７）と、キーワードの出現頻度に応じた複数の文書空間を格納している文書空間データベース（１０３）と、文書空間データベース（１０３）から、検索キーワードとその検索キーワードに応じたコンテンツとの関連度を示す文書空間の出現頻度に応じて、絞込み文書空間および拡張文書空間を選択する文書空間選択部（１０４）と、絞込み文書空間および拡張文書空間のそれぞれに応じたキーワードを絞込みキーワードおよび拡張キーワードとして選択する関連キーワード推定部（１０８）と、選択された絞込みキーワードおよび拡張キーワードを表示する出力部（１１１）とを備える。
2009019860.tif 000002
【特許請求の範囲】
【請求項１】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、
前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文章空間情報を選択する文章空間選択手段と、
前記文章空間選択手段で選択される第２の文章空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示手段と
を備えるコンテンツ検索装置。
【請求項２】
前記第２の文章空間情報の出現頻度は、少なくとも前記第１の文章空間情報の出現頻度以上、又は、前記第１の文章空間情報の出現頻度より少ない、
請求項１記載のコンテンツ検索装置。
【請求項３】
前記文章空間選択手段は、
前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する、
請求項１記載のコンテンツ検索装置。
【請求項４】
前記文章空間選択情報は、
前記文書空間格納手段から、前記第１の文章空間情報の出現頻度以上の出現頻度に対応する第２の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する、
請求項３記載のコンテンツ検索装置。
【請求項５】
前記コンテンツ検索装置は、さらに、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、
前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する
請求項４記載のコンテンツ検索装置。
【請求項６】
前記文書空間格納手段は、ＤＦ（Document Frequency）値を前記出現頻度として用いて分類された各キーワードの区分ごとに、前記文書空間情報を格納している
請求項５記載のコンテンツ検索装置。
【請求項７】
前記コンテンツ検索手段は、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、絞込み検索を行うべきと判断し、前記検索キーワード以前に前記キーワード取得手段で取得された他のキーワードと、前記検索キーワードとに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項８】
前記コンテンツ検索手段は、
前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、拡張検索を行うべきと判断し、前記検索キーワードのみに応じたコンテンツを検索する
請求項７記載のコンテンツ検索装置。
【請求項９】
前記コンテンツ検索装置は、さらに、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、
前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、
前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択する
請求項８記載のコンテンツ検索装置。
【請求項１０】
前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１１】
前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１２】
コンテンツ検索手段は、
前記検索キーワードに応じたコンテンツ群と、前記検索キーワード以前に前記キーワード取得手段に取得された他のキーワードに応じたコンテンツ群とで重複するコンテンツの数が閾値以上であるか否かを判別し、
閾値以上であると判別したときには、前記検索キーワードおよび前記他のキーワードに応じたコンテンツを検索し、
閾値未満であると判別したときには、前記検索キーワードのみに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項１３】
前記関連キーワード選択手段は、閾値以上の関連度が示されているキーワードを前記絞込みキーワードまたは拡張キーワードとして選択する
請求項５記載のコンテンツ検索装置。
【請求項１４】
前記関連キーワード選択手段は、複数の絞込みキーワードまたは拡張キーワードを選択したときには、前記複数の絞込みキーワードまたは拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上のときには、前記複数の絞込みキーワードまたは拡張キーワードを結合することで結合関連キーワードを生成し、
前記表示手段は、前記複数の絞込みキーワードまたは拡張キーワードの代わりに、前記結合関連キーワードを表示する
請求項５記載のコンテンツ検索装置。
【請求項１５】
前記関連キーワード選択手段は、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示され且つ、各キーワード間の関連性を示す連想辞書において、前記検索キーワードとの間で強い関連性が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込みキーワードおよび拡張キーワードを選択する
請求項５記載のコンテンツ検索装置。
【請求項１６】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索方法であって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文章空間情報を選択する文章空間選択ステップと、
前記文章空間選択ステップで選択される第２の文章空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示ステップと
を含むコンテンツ検索方法。
【請求項１７】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するためのプログラムであって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文章空間情報を選択する文章空間選択ステップと、
前記文章空間選択ステップで選択される第２の文章空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示ステップと
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のコンテンツの中からユーザが視聴したいコンテンツを検索するためのコンテンツ検索装置に関する。
【背景技術】
【０００２】
従来、サーバーなどに大量に格納されたコンテンツの中からユーザが視聴したいコンテンツを検索する際の検索方法としては、ユーザが入力した検索キーワードに合致するコンテンツの一覧を生成して提示する方法が多く報告されている。このような方法は、検索対象となるコンテンツを明確に想定し、且つ検索対象を表すキーワードを思い浮かべることができるユーザに対しては有効な方法である。【０００３】
しかし、検索対象を表すキーワードを思い浮かべることができないユーザは、検索キーワードを入力することができないため、この方法を利用してコンテンツを検索することができない。このような状況は、例えばテレビ番組や音楽、映画などの娯楽コンテンツを検索する際によく見られる現象である。【０００４】
このような問題に対し、別の種類のコンテンツ検索技術として、システム側から複数のキーワードが提示され、ユーザは提示されたキーワードの中から興味のあるキーワードを選択する操作を繰り返すことでコンテンツの絞込みを行い、対話的に所望のコンテンツを得る方法が報告されている（例えば、特許文献１参照）。【０００５】
上記特許文献１のコンテンツ検索装置（文書処理装置）は、検索開始時に検索キーワードと同時に検索条件を取得し、検索分野を限定してその検索キーワードに関連する関連キーワードを提示する。この装置では、検索開始時に検索分野を絞り込むことにより、コンテンツを絞り込みやすい関連キーワードを提示することが可能になる。したがって、ユーザはこのコンテンツ検索装置が提示した関連キーワードの選択を繰り返すだけで、所望のコンテンツを得ることができる。これは、検索対象を表すキーワードが不明確なユーザにとって有効な方法である。
【特許文献１】特開平１０−１３４０７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１のコンテンツ検索装置では、ユーザの検索対象が検索開始時に明確に定まっておらず、検索中に見たいコンテンツが流動的に変化する場合、所望のコンテンツを検索するための関連キーワードを提示することができないという問題がある。【０００７】
即ち、上記特許文献１のコンテンツ検索装置では、一連の検索に対して、ある観点に従った絞込み検索しか行えないため、ユーザの検索対象とするコンテンツが流動的に変化して様々な種類のコンテンツをユーザが見ようとしたときには、その都度、他の観点からの検索を再度行うために、検索開始画面に戻る必要が生じてしまい、ユーザの検索負荷が増大してしまう。【０００８】
たとえば、上記特許文献１のコンテンツ検索装置では、検索対象が不明確で流動的に見たいコンテンツが変化するユーザに対して、対話を通じて観点の異なる様々な種類のコンテンツを検索する検索モード（拡張検索モード）と、検索結果として表示されたコンテンツをさらに絞り込む検索モード（絞込み検索モード）とを選択することができない。【０００９】
そこで、本発明は、かかる問題に鑑みてなされたものであって、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができるコンテンツ検索装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文章空間情報を選択する文章空間選択手段と、前記文章空間選択手段で選択される第２の文章空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示手段とを備える。【００１１】
これにより、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができる。【００１２】
例えば、前記文章空間選択手段は、前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する。また、前記文章空間選択情報は、前記文書空間格納手段から、前記第１の文章空間情報の出現頻度以上の出現頻度に対応する第２の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する。また、前記コンテンツ検索装置は、さらに、前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する。【００１３】
具体的には、出現頻度が多いキーワードが属する文書空間情報と、出現頻度が中程度のキーワードが属する文書空間情報と、出現頻度が少ないキーワードが属する文書空間情報とが文書空間格納手段に格納されている。【００１４】
これにより、検索キーワードに対応する文書空間情報の出現頻度よりも小さい出現頻度に対応する文書空間情報が、絞込み文書空間情報として選択される。例えば、検索キーワードの出現頻度が中程度であれば、出現頻度の少ないキーワードが属する文書空間情報が絞込み文書空間情報として選択される。そして、コンテンツ検索手段により検索されたコンテンツに対して、その絞込み文書空間情報により大きな関連度が示されるキーワードが絞込みキーワードとして表示される。【００１５】
その結果、検索キーワードの出現頻度よりも少ない出現頻度のキーワードが絞込みキーワードとして表示されるため、ユーザがその絞込みキーワードを次の新たな検索キーワードとして選択すれば、コンテンツ検索手段によって、先に検索されて表示された複数のコンテンツの中から、ユーザの所望するコンテンツを適切に絞り込むことができる。【００１６】
また、検索キーワードに対応する文書空間情報の出現頻度以上の出現頻度に対応する文書空間情報が拡張文書空間情報として選択される。例えば、検索キーワードの出現頻度が中程度であれば、出現頻度が中程度のキーワードが属する文書空間情報と、出現頻度が多いキーワードが属する文書空間情報とが拡張文書空間情報として選択される。そして、コンテンツ検索手段により検索されたコンテンツに対して、その拡張文書空間情報により大きな関連度が示されるキーワードが絞込みキーワードとして表示される。【００１７】
その結果、検索キーワードの出現頻度以上の出現頻度のキーワードが拡張キーワードとして表示されるため、ユーザがその拡張キーワードを次の新たな検索キーワードとして選択すれば、コンテンツ検索手段によって、先に検索されて表示されたコンテンツの数以上の、検索キーワードに関連するコンテンツを適切に検索することができる。【００１８】
したがって、このような絞込みキーワードおよび拡張キーワードが関連キーワードとして同時に表示されるため、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、従来例のように検索開始画面に戻ることなく、絞込みキーワードおよび拡張キーワードの何れかを選択することで、ユーザは所望のコンテンツを検索することができる。【００１９】
すなわち、従来では、先に検索された複数のコンテンツを絞り込むために相応しい関連キーワード（絞込みキーワード）と、検索キーワードと異なる観点で再検索を行うために相応しい関連キーワード（拡張キーワード）とが区別されることなく、検索キーワードに関連する関連キーワードが、関連度の大きいものから順に単純に表示される。その結果、絞込みキーワードが表示されない場合や、拡張キーワードが表示されない場合がある。したがって、絞込みキーワードでないにも関わらず、そのキーワードで複数のコンテンツを絞り込むような検索を行ってしまう。【００２０】
そこで、本発明では、上述のように、絞込みキーワードおよび拡張キーワードを出現頻度に応じて適切に区別してそれらを同時に表示するため、ユーザは所望のコンテンツを容易且つ適切に検索することができる。【００２１】
また、前記コンテンツ検索装置は、さらに、前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択することを特徴としてもよい。例えば、前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する。また、前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する。【００２２】
これにより、ユーザが表示手段に表示された絞込みキーワードを、次の新たな検索キーワードとして選択すると、その新たな検索キーワードに応じたコンテンツとともに、その新たな検索キーワードに関連する新たな絞込みキーワードが拡張キーワードよりも多く表示される。したがって、絞込み検索を実行しようとしているユーザに対して多くの絞込みキーワードが表示されるため、ユーザに対する使い勝手を向上することができる。これと同様に、ユーザが表示手段に表示された拡張キーワードを、次の新たな検索キーワードとして選択すると、その新たな検索キーワードに応じたコンテンツとともに、その新たな検索キーワードに関連する新たな拡張キーワードが絞込みキーワードよりも多く表示される。したがって、拡張検索を実行しようとしているユーザに対して多くの拡張キーワードが表示されるため、ユーザに対する使い勝手を向上することができる。【００２３】
なお、本発明は、このようなコンテンツ検索装置として実現することができるだけでなく、その装置によりコンテンツを検索する方法や、その装置にコンテンツを検索させるためのプログラム、そのプログラムを格納するコンピュータ読み取り可能な記憶媒体、集積回路としても実現することができる。
【発明の効果】
【００２４】
本発明のコンテンツ検索装置は、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができるという作用効果を奏する。
【図面の簡単な説明】
【００２５】
【図１】図１は、本発明の実施の形態におけるコンテンツ検索装置の構成を示すブロック図である。
【図２】図２は、同上のコンテンツ検索装置が検索開始時に表示する画面の一例を示す図である。
【図３】図３は、同上のコンテンツ検索装置が初期検索画面の後に表示する画面の一例を示す図である。
【図４】図４は、同上のコンテンツ検索装置が検索結果画面の後に表示する他の検索結果画面の一例を示す図である。
【図５】図５は、同上のコンテンツデータベースに蓄積される複数のコンテンツ属性情報の一例を示す図である。
【図６】図６は、同上の文書空間データベースに格納されている複数の文書空間を示す図である。
【図７】図７は、同上のキーワード記憶部に格納されている情報を示す図である。
【図８】図８は、同上のコンテンツ推定部の動作を示すフローチャートである。
【図９】図９は、同上の関連キーワード推定部が関連キーワードの候補を特定する動作を説明するための説明図である。
【図１０】図１０は、同上の関連キーワード推定部が関連キーワードを推定する動作を具体的に説明するための説明図である。
【図１１】図１１は、同上の関連キーワード推定部の動作を示すフローチャートである。
【図１２】図１２は、同上の出力部により表示される検索結果画面の一例を示す図である。
【図１３】図１３は、同上のコンテンツ検索装置の全体的な動作を示すフローチャートである。
【図１４】図１４は、同上の連想辞書の一例を示す図である。
【図１５】図１５は、同上のコンテンツ検索装置の概観の一例を示す図である。
【符号の説明】
【００２６】
１００    コンテンツ検索装置
１０１    入力判別部
１０２    キーワード記憶部
１０３    文書空間データベース
１０４    文書空間選択部
１０５    検索条件判定部
１０６    関連キーワード生成比率決定部
１０７    コンテンツ推定部
１０８    関連キーワード推定部
１０９    コンテンツデータベース
１１０    出力生成部
１１１    出力部
【発明を実施するための最良の形態】
【００２７】
以下、本発明の実施の形態におけるコンテンツ検索装置について図面を参照しながら説明する。なお、本実施の形態では、過去から現在までのテレビ番組である複数のコンテンツが蓄積されたサーバーなどから、ユーザが視聴しようとするコンテンツを検索するコンテンツ検索装置について説明する。【００２８】
図１は、本実施の形態におけるコンテンツ検索装置の構成を示すブロック図である。【００２９】
本実施の形態におけるコンテンツ検索装置１００は、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができる装置であって、入力判別部１０１と、キーワード記憶部１０２と、文書空間データベース１０３と、文書空間選択部１０４と、検索条件判定部１０５と、関連キーワード生成比率決定部１０６と、コンテンツ推定部１０７と、関連キーワード推定部１０８と、コンテンツデータベース１０９と、出力生成部１１０と、出力部１１１とを備えている。【００３０】
入力判別部１０１は、出力部１１１に表示された複数の選択肢から、ユーザの操作によって選択された選択肢（以下、入力選択肢という）を受け付けて、その入力選択肢がキーワードを示すか、コンテンツを示すかを判別する。入力判別部１０１は、キーワードを示すと判別すると、その入力選択肢をキーワード記憶部１０２に出力し、コンテンツを示すと判別すると、その入力選択肢を出力生成部１１０に出力する。ここで、入力判別部１０１に最近受け付けられた入力選択肢がキーワードを示す場合、以下、そのキーワードを検索キーワードという。【００３１】
キーワード記憶部１０２は、入力判別部１０１から出力された入力選択肢の示すキーワードを記憶するための領域を有する。【００３２】
検索条件判定部１０５は、キーワード記憶部１０２に格納された検索キーワードによる検索のモード（検索モード）が絞込みモードであるか拡張モードであるかを判定する。ここで、絞込みモードとは、検索キーワードと、検索開始時から現在までに入力された過去のキーワードとを組み合わせてコンテンツを絞り込む検索（絞込み検索）を行うモードである。一方、拡張モードとは、過去のキーワードに関わらず検索キーワードのみに適合したコンテンツの検索（拡張検索）を行うモードである。【００３３】
関連キーワード生成比率決定部１０６は、検索条件判定部１０５で判定された結果に応じて、表示すべき絞込みキーワードの数と拡張キーワードの数との比率（表示比率）を決定する。絞込みキーワードとは、絞込み検索を実行させるための次の検索キーワードとなり得るキーワードであって、過去に入力されたキーワードで検索されたコンテンツ内をさらに細分化して絞り込むためのキーワードである。一方、拡張キーワードとは、拡張検索を実行させるための次の検索キーワードとなり得るキーワードであって、過去に入力されたキーワードと関連度の近い新たなキーワードでコンテンツを再検索するためのキーワードである。また、このような絞込みキーワードおよび拡張キーワードを総称して関連キーワードという。【００３４】
コンテンツデータベース１０９は、放送されているテレビ番組などの複数のコンテンツを逐次格納している。ここで、コンテンツは、テレビ番組の動画や音声を示すコンテンツデータと、例えばテレビ番組のＥＰＧ情報のようにそのテレビ番組の属性を示すコンテンツ属性情報とを含んでいる。【００３５】
文書空間データベース１０３は、コンテンツデータベース１０９に示される各コンテンツと各キーワードとの関係を示す複数の文書空間を格納している。なお、文書空間データベース１０３に格納されている複数の文書空間は、それぞれ空間ＩＤにより識別される。【００３６】
文書空間選択部１０４は、検索キーワードを用いて、文書空間データベース１０３の中から、絞込みキーワードを推定するために使用すべき文書空間（以下、絞込み文書空間という）と、拡張キーワードを推定するために使用すべき文書空間（以下、拡張文書空間という）とを選択する。そして、文書空間選択部１０４は、選択した絞込み文書空間の空間ＩＤと、選択した拡張文書空間の空間ＩＤとを関連キーワード推定部１０８に出力する。【００３７】
コンテンツ推定部１０７は、キーワード記憶部１０２に記憶されているキーワードと、文書空間データベース１０３に格納されている複数の文書空間とを用いて、検索キーワードに関連するコンテンツを推定する。そして、コンテンツ推定部１０７は、その推定したコンテンツを識別するためのコンテンツＩＤを関連キーワード推定部１０８および出力生成部１１０に出力する。【００３８】
関連キーワード推定部１０８は、コンテンツ推定部１０７から出力されたコンテンツＩＤと、関連キーワード生成比率決定部１０６で決定された比率と、文書空間選択部１０４から出力された空間ＩＤとを取得し、それらと文書空間データベース１０３とを用いて絞込みキーワードおよび拡張キーワードを関連キーワードとして推定する。関連キーワード推定部１０８は、その推定した関連キーワードを識別するためのキーワードＩＤを出力生成部１１０に出力する。【００３９】
出力生成部１１０は、入力判別部１０１からコンテンツを示す入力選択肢を取得すると、その入力選択肢に応じたコンテンツデータをコンテンツデータベース１０９から抽出して出力部１１１に出力する。【００４０】
また、出力生成部１１０は、コンテンツ推定部１０７からコンテンツＩＤを取得するとともに、関連キーワード推定部１０８からキーワードＩＤを取得すると、そのコンテンツＩＤに対応するコンテンツ属性情報と、そのキーワードＩＤに対応する関連キーワードとをコンテンツデータベース１０９から抽出する。そして、出力生成部１１０は、そのコンテンツ属性情報と関連キーワードとを含む検索結果情報を出力部１１１に出力する。【００４１】
出力部１１１は、例えば液晶ディスプレイなどを備え、出力生成部１１０からコンテンツデータを取得すると、そのコンテンツデータを再生する。一方、出力部１１１は、出力生成部１１０から検索結果情報を取得すると、その検索結果情報の示す内容を表示する。【００４２】
なお、本実施の形態では、入力判別部１０１が、検索キーワードを取得するキーワード取得手段として構成され、コンテンツ推定部１０７が、検索キーワードに応じたコンテンツをコンテンツデータベース１０９から検索するコンテンツ検索手段として構成され、出力部１１１が、関連キーワード推定部１０８により推定された絞込みキーワードおよび拡張キーワードを関連キーワードとして表示するとともに、コンテンツ推定部１０７により推定されたコンテンツの属性を表示する表示手段として構成されている。【００４３】
ここで、このようなコンテンツ検索装置１００の全体的な動作について、そのコンテンツ検索装置１００に表示される画面を用いて説明する。【００４４】
図２は、コンテンツ検索装置１００が検索開始時に表示する画面の一例を示す図である。【００４５】
例えば、コンテンツ検索装置１００は、検索開始時には、初期検索画面を出力部１１１に表示する。この初期検索画面には、選択肢である初期検索キーワードとして「松下花子」や、「日本」、「バスケットボール」などが表示される。この場合、出力生成部１１０は、例えば、予め定められた「松下花子」や「日本」などの単語を初期検索キーワードとして出力部１１１に表示させる。なお、出力生成部１１０は、「スポーツ」や「ドキュメンタリー」などの一般的なジャンルを示す単語を初期検索キーワードとして出力部１１１に表示させてもよい。また、出力生成部１１０は、出力部１１１に出力したコンテンツデータの履歴、つまりユーザの視聴履歴を用い、ユーザの視聴頻度の多いコンテンツのコンテンツ属性情報に含まれる単語を初期検索キーワードとして出力部１１１に表示させてもよい。【００４６】
ここで、ユーザは、出力部１１１の初期検索画面に表示された選択肢である初期検索キーワードから、例えば、初期検索キーワード「松下花子」を選択する。その結果、コンテンツ検索装置１００は、初期検索キーワード「松下花子」に関連するコンテンツ属性情報と、初期検索キーワード「松下花子」に関連するキーワード（関連キーワード）とを含む検索結果情報の内容を表示する。【００４７】
図３は、コンテンツ検索装置１００が初期検索画面の後に表示する画面の一例を示す図である。【００４８】
コンテンツ検索装置１００は、上述のように、初期検索画面の中の何れかの初期検索キーワードが入力選択肢として選択されると、その初期検索キーワードに関連するコンテンツや関連キーワードを検索して、その初期検索キーワードに対する検索結果画面を出力部１１１に表示する。この検索結果画面には、その選択された初期検索キーワードに関連するコンテンツ属性情報（コンテンツの名称や概要）の一覧を示すコンテンツリストＬ１と、その選択された初期検索キーワードに関連する絞込みキーワードの一覧を示す絞込みリストＬ２と、その選択された初期検索キーワードに関連する拡張キーワードの一覧を示す拡張リストＬ３とが表示される。なお、これらのコンテンツ属性情報、絞込みキーワードおよび拡張キーワードは、それぞれ新たな選択肢として表示される。【００４９】
例えば、上述のように初期検索画面で初期検索キーワード「松下花子」が選択されると、コンテンツリストＬ１には、「松下花子」に関連する複数のコンテンツの名称およびその概要が表示され、絞込みリストＬ２には、「松下花子」に関連する複数の絞込みキーワードが表示され、拡張リストＬ３には、「松下花子」に関連する複数の拡張キーワードが表示される。【００５０】
ここで、ユーザは、出力部１１１の検索結果画面のコンテンツリストＬ１に、視聴しようとするコンテンツの名称などがあれば、そのコンテンツの名称などを選択する。その結果、コンテンツ検索装置１００は、その選択されたコンテンツの名称（コンテンツを示す入力選択肢）に対応するコンテンツデータをコンテンツデータベース１０９から抽出して再生し、出力部１１１に表示させる。これにより、コンテンツの検索は終了する。【００５１】
一方、ユーザは、検索結果画面のコンテンツリストＬ１に、視聴しようとするコンテンツの名称などがなければ、視聴しようとするコンテンツに関連していると思われる関連キーワードを絞込みリストＬ２または拡張リストＬ３から選択する。その結果、コンテンツ検索装置１００は、その選択された関連キーワードを次の検索キーワード（入力選択肢）とし、その検索キーワードに関連するコンテンツや関連キーワードを検索して、その検索キーワードに対する検索結果画面を出力部１１１に表示する。【００５２】
図４は、コンテンツ検索装置１００が検索結果画面の後に表示する他の検索結果画面の一例を示す図である。【００５３】
例えば、図３に示す検索結果画面の絞込みリストＬ２から絞込みキーワード「京都」が選択されると、コンテンツリストＬ１には、「京都」に関連する複数のコンテンツの名称およびその概要が表示され、絞込みリストＬ２には、「京都」に関連する複数の絞込みキーワードが表示され、拡張リストＬ３には、「京都」に関連する複数の拡張キーワードが表示される。【００５４】
このように、コンテンツ検索装置１００は、ユーザによって関連キーワード（絞込みキーワードまたは拡張キーワード）が選択されるごとに、その関連キーワードを新たな検索キーワードとして、その検索キーワードに関連する新たなコンテンツおよび関連キーワードを検索して表示することを繰り返す。【００５５】
ここで、コンテンツ検索装置１００の各構成要素について詳細に説明する。【００５６】
図５は、コンテンツデータベース１０９に蓄積される複数のコンテンツ属性情報の一例を示す図である。【００５７】
コンテンツ属性情報ＣＡは、例えば、コンテンツを識別するためのコンテンツＩＤ、コンテンツの名称であるコンテンツ名、コンテンツの視聴開始時刻、コンテンツに対するキーワード、およびコンテンツの概要を含んでいる。【００５８】
なお、コンテンツ属性情報ＣＡに含まれるキーワードは、ＥＰＧのようにコンテンツデータの属性として記載されている説明文やタイトルなどから形態素解析など行って抽出される。また、コンテンツ属性情報ＣＡに含まれる各キーワードには、それらのキーワードを識別するためのキーワードＩＤが付されている。【００５９】
図６は、文書空間データベース１０３に格納されている複数の文書空間を示す図である。【００６０】
文書空間データベース１０３は、例えば、空間ＩＤ「１，２，３」により示される３つの文書空間を格納している。【００６１】
各文書空間は、上述のコンテンツ属性情報ＣＡに含まれる複数のキーワード（キーワードＩＤ）のそれぞれと、コンテンツデータベース１０９に示される全てのコンテンツ（コンテンツＩＤ）のそれぞれとの間における関連度を行列により示す。例えば、関連度にはＴＦ・ＩＤＦ値などが用いられる。【００６２】
ＴＦ・ＩＤＦ値とは、文書（コンテンツ）に対するキーワードの網羅性や、特定性を組み合わせたキーワードの重み付けの指標であり、具体的な算出方法については、例えば「情報検索と言語処理」（ｐｐ．３２−３３，東京大学出版会，１９９９）（非特許文献１）に記載されている。【００６３】
なお、ＴＦ・ＩＤＦ値などの値を、潜在的意味インデキシング（Latent Semantic Indexing；以下ＬＳＩという）で抽象化してもよい。ＬＳＩを用いた場合には、高次元の空間では別々に扱われていたキーワードが、低次元の空間では相互に関連付く可能性があるため、キーワードの持つ意味や概念に基づく検索を行うことができる。例えば、野球とベースボールというキーワードは別物であり、一方のキーワードによる質問ではもう片方のキーワードを含んだ文書を検索することができない。しかし、低次元の空間では、これらの意味的に関連したキーワードはひとつの次元に縮退することが期待できるため、野球というキーワード入力によってベースボールを含む番組も検索することが可能になる。ＬＳＩを用いた文書検索方法については「情報検索アルゴリズム」（ｐｐ．６５−７７，共立出版，２００２）（非特許文献２）に記載されている。【００６４】
なお、図６に示す例では、コンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードに対しては関連度「１」が示され、コンテンツに出現しないキーワードに対しては関連度「０」が示されている。例えば、空間ＩＤ「１」の文書空間は、キーワードＩＤ「ＫＷ１ａ」のキーワードのコンテンツＩＤ「Ｃ１，Ｃ２，…Ｃｋ」に対する関連度を「１，１，…０」として示す。【００６５】
また、３つの文書空間は、キーワードの頻度情報により分けられている。キーワードの頻度情報とは、コンテンツデータベース１０９の各コンテンツにそのキーワードが出現する出現頻度である。例えば、頻度情報には、キーワードに対するコンテンツ数が関係付けられた指標であるＤＦ値（Document Frequency：キーワードが出現する文書数）などが用いられる。したがって、多くのコンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードの頻度情報は大きな値を示し、少ないコンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードの頻度情報は小さい値を示す。【００６６】
例えば、空間ＩＤ「１」の文書空間は、頻度情報の示す値が大きい各キーワードと各コンテンツとの関連度を示し、空間ＩＤ「２」の文書空間は、頻度情報の示す値が中程度の各キーワードと各コンテンツとの関連度を示し、空間ＩＤ「３」の文書空間は、頻度情報の示す値が小さい各キーワードと各コンテンツとの関連度を示す。【００６７】
つまり、キーワードＩＤ「ＫＷ１ａ，ＫＷ２ａ，…ＫＷｎａ」の各キーワードは、多くのコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「１」の文書空間に分類され、キーワードＩＤ「ＫＷ１ｂ，ＫＷ２ｂ，…ＫＷｍｂ」の各キーワードは、中程度の数のコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「２」の文書空間に分類され、キーワードＩＤ「ＫＷ１ｃ，ＫＷ２ｃ，…ＫＷｌｃ」の各キーワードは、少ないコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「３」の文書空間に分類されている。【００６８】
なお、文書空間の更新はコンテンツデータベースの更新に応じて行われる。そのため、空間ＩＤとキーワード（キーワードＩＤ）との対応付けは、コンテンツデータベースの更新によって変化する。例えば、「スキー」というキーワードは冬に多く出現するため、冬では、そのキーワード（キーワードＩＤ）は上位の空間ＩＤ、つまり頻度情報の示す値が大きい文書空間の空間ＩＤに対応付けられる。逆に、夏には、「スキー」というキーワードの出現頻度は少なくなるため、そのキーワード（キーワードＩＤ）は下位の空間ＩＤ、つまり頻度情報の示す値が小さい文書空間の空間ＩＤに対応付けられる。【００６９】
これにより、キーワードとユーザが想起する番組数との対応付けを、時期の変化に応じて正しく行うことができ、違和感の無い絞込みキーワードおよび拡張キーワードを提示することができる。【００７０】
本実施の形態では、このようにコンテンツデータベース１０９に含まれる各コンテンツと各キーワードとの関係を示す文書空間を、キーワードの出現頻度に応じて複数に分割していることに特徴がある。【００７１】
入力判別部１０１は、図３に示すような検索結果画面のコンテンツリストＬ１に表示されている入力選択肢を受け付けると、その入力選択肢がコンテンツを示すと判別し、その入力選択肢であるコンテンツＩＤを出力生成部１１０に出力する。【００７２】
一方、入力判別部１０１は、図３に示すような検索結果画面の絞込みリストＬ２または拡張リストＬ３に表示されている入力選択肢を受け付けると、その入力選択肢がキーワードを示すと判別し、その入力選択肢であるキーワードＩＤと、そのキーワードＩＤの示すキーワードとを、キーワード記憶部１０２に格納する。このとき、入力判別部１０１は、図３に示すような絞込みリストＬ２および拡張リストＬ３の何れから入力選択肢が選択されたかを示す検索モードフラグと、その選択が検索開始時から何回目の選択であるかを示す検索ステップとを、キーワードＩＤおよびキーワードとともにキーワード記憶部１０２に格納する。【００７３】
図７は、キーワード記憶部１０２に格納されている情報を示す図である。【００７４】
入力判別部１０１は、例えば、図２に示すような初期検索画面にある複数の選択肢から選択された初期検索キーワード「松下花子」を示す入力選択肢を受け付けると、そのキーワード「松下花子」およびそのキーワードＩＤ「１０」と、１回目の選択であることを示す検索ステップ「１」とを関連付けてキーワード記憶部１０２に格納する。なお、このときの入力選択肢は、絞込みリストＬ２および拡張リストＬ３の何れにも含まれていないため、入力判別部１０１は検索モードフラグ「初期」を上記キーワードに関連付けて格納する。【００７５】
次に、入力判別部１０１は、例えば、図３に示すような検索結果画面にある複数の選択肢から選択されたキーワード「京都」を示す入力選択肢を受け付けると、そのキーワード「京都」およびそのキーワードＩＤ「２３」と、２回目の選択であることを示す検索ステップ「２」と、絞込みリストＬ２から選択されたことを示す検索モードフラグ「絞込み」とを関連付けてキーワード記憶部１０２に格納する。【００７６】
なお、入力判別部１０１は、入力選択肢の示すキーワードが属する文書空間の空間ＩＤを、そのキーワードに関連付けてキーワード記憶部１０２に格納してもよい。【００７７】
このようにキーワード記憶部１０２に関連付けて格納される検索ステップ、キーワード、キーワードＩＤおよび検索モードフラグからなる情報を、以下、キーワード情報という。【００７８】
コンテンツ推定部１０７は、図７に示すような、キーワード記憶部１０２に記憶されているキーワード情報と、図６に示すような、文書空間データベース１０３に格納されている複数の文書空間とを用いて、検索キーワードに関連するコンテンツを推定する。【００７９】
ここで、コンテンツ推定部１０７は、検索キーワードの検索モードフラグに応じて絞込みモードによるコンテンツの推定と、拡張モードによるコンテンツの推定とを行う。【００８０】
図８は、コンテンツ推定部１０７の動作を示すフローチャートである。【００８１】
まず、コンテンツ推定部１０７は、キーワード記憶部１０２に検索キーワードのキーワード情報が格納されると、そのキーワード情報をキーワード記憶部１０２から取得する（ステップＳ２０１）。【００８２】
例えば、３回目に選択されたキーワード「グルメ」などが検索キーワードとしてキーワード記憶部１０２に格納されると、コンテンツ推定部１０７は、キーワード「グルメ」とキーワードＩＤ「５４」と検索モードフラグ「拡張」とを示すキーワード情報をキーワード記憶部１０２から取得する。【００８３】
次に、コンテンツ推定部１０７は、ステップＳ２０１で取得されたキーワード情報に含まれる検索モードフラグに基づいて、そのキーワード情報に含まれる検索キーワードが絞込みキーワードであるか否かを判別する（ステップＳ２０２）。つまり、コンテンツ推定部１０７は、検索モードフラグが「絞込み」を示すときには、検索キーワードが絞込みキーワードであると判別し、検索モードフラグが「拡張」を示すときには、検索キーワードが拡張キーワードであると判別する。【００８４】
ここで、コンテンツ推定部１０７は、検索キーワードが絞込みキーワードであると判別すると（ステップＳ２０２のＹ）、さらに、検索モードフラグが「拡張」または「初期」を示す最近のキーワードが格納されるまでにキーワード記憶部１０２に格納された過去のキーワードをそのキーワード記憶部１０２から抽出する（ステップＳ２０３）。つまり、コンテンツ推定部１０７は、ステップＳ２０１およびステップＳ２０３で、最近の１つまたは複数の連続する絞込みキーワードと、１つの初期検索キーワードまたは最近の１つの拡張キーワードとを取得する。【００８５】
コンテンツ推定部１０７は、検索キーワードが拡張キーワードであると判別したときや（ステップＳ２０２のＮ）、ステップＳ２０３の後には、検索キーワードや上述の過去のキーワードの関連度を示す文書空間を文書空間データベース１０３から選択する（ステップＳ２０５）。【００８６】
例えば、コンテンツ推定部１０７は、ステップＳ２０１で、キーワードＩＤ「ＫＷ２ｃ」のキーワードを検索キーワードとして取得すると、そのキーワードＩＤ「ＫＷ２ｃ」のキーワードに対応する空間ＩＤ「３」の文書空間を選択する。また、コンテンツ推定部１０７は、ステップＳ２０３で、キーワードＩＤ「ＫＷ２ｂ」の過去のキーワードを取得すると、そのキーワードＩＤ「ＫＷ２ｂ」のキーワードに対応する空間ＩＤ「２」の文書空間を選択する。【００８７】
次に、コンテンツ推定部１０７は、検索キーワードが絞込みキーワードであるときには、絞込みキーワードに応じた入力キーワードベクトルを生成し、検索キーワードが拡張キーワードであるときには、その拡張キーワードに応じた入力キーワードベクトルを生成する（ステップＳ２０６）。【００８８】
つまり、検索キーワードが絞込みキーワードであるときには、コンテンツ推定部１０７は、ステップＳ２０５で選択した各文書空間に分類される各キーワードが、ステップＳ２０１およびステップＳ２０３で取得されているか否かに応じて入力キーワードベクトルを生成する。【００８９】
例えば、ステップＳ２０１で取得された検索キーワード（絞込みキーワード）のキーワードＩＤが「ＫＷ２ｃ」であって、ステップＳ２０３で取得された過去のキーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、ステップＳ２０５では、検索キーワードに対応する空間ＩＤ「３」の文書空間と、過去のキーワードに対応する空間ＩＤ「２」の文書空間とが選択されている。【００９０】
この場合、空間ＩＤ「２，３」の文書空間に分類されるキーワード（キーワードＩＤ＝ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ，ＫＷ１ｃ，ＫＷ２ｃ，…，ＫＷｌｃ）のうち、キーワードＩＤ「ＫＷ２ｃ，ＫＷ２ｂ」のキーワードが取得されている。したがって、コンテンツ推定部１０７は、取得されているキーワードに対して「１」を示し、取得されていないキーワードに対しては「０」を示すように、入力キーワードベクトル（ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ，ＫＷ１ｃ，ＫＷ２ｃ，…，ＫＷｌｃ）＝（０，１，…，０，０，１，…，０）を生成する。【００９１】
一方、検索キーワードが拡張キーワードであるときには、コンテンツ推定部１０７は、ステップＳ２０５で選択した各文書空間に分類される各キーワードが、ステップＳ２０１で取得されているか否かに応じて入力キーワードベクトルを生成する。【００９２】
例えば、ステップＳ２０１で取得された検索キーワード（拡張キーワード）のキーワードＩＤが「ＫＷ２ｂ」である場合、ステップＳ２０５では、検索キーワードに対応する空間ＩＤ「２」の文書空間が選択されている。【００９３】
この場合、空間ＩＤ「２」の文書空間に分類されるキーワード（キーワードＩＤ＝ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ）のうち、キーワードＩＤ「ＫＷ２ｂ」のキーワードが取得されている。したがって、コンテンツ推定部１０７は、取得されているキーワードに対して「１」を示し、取得されていないキーワードに対しては「０」を示すように、入力キーワードベクトル（ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ）＝（０，１，…，０）を生成する。【００９４】
次に、コンテンツ推定部１０７は、ステップＳ２０６で生成した入力キーワードベクトルと、ステップＳ２０５で選択された文書空間により示される各コンテンツの列ベクトルとのコサイン距離を算出することにより、検索キーワードに対する各コンテンツの関連度を算出する（ステップＳ２０７）。【００９５】
そして、コンテンツ推定部１０７は、例えば、閾値以上の関連度が算出されたコンテンツを、ユーザが視聴しようとするコンテンツとして推定し、そのコンテンツのコンテンツＩＤを出力する（ステップＳ２０８）。【００９６】
なお、ステップＳ２０６では、他の方法により入力キーワードベクトルを生成してもよい。例えば、コンテンツ推定部１０７は、検索キーワードに関連するコンテンツと、キーワード記憶部１０２に記憶されているキーワードのうち検索キーワードを除く過去のキーワードに関連するコンテンツとを検索する。次に、コンテンツ推定部１０７は、このように検索されたコンテンツのうち、重複しているコンテンツの数の比率が閾値以上の場合には、検索キーワードと過去のキーワードとを含めた全てのキーワードを用いて入力キーワードベクトルを作成する。一方、重複しているコンテンツの数の比率が閾値未満の場合には、コンテンツ推定部１０７は、その過去のキーワードを用いず、検索キーワードだけを用いて入力キーワードベクトルを生成してもよい。これにより、キーワード記憶部１０２に記憶されている過去のキーワードの中から、探したいコンテンツに適合した入力キーワードベクトルを作成することができ、ユーザの探したいコンテンツを適切に推定することが可能になる。【００９７】
文書空間選択部１０４は、キーワード記憶部１０２に格納されている検索キーワードを含むキーワード情報を読み出し、その検索キーワードに対応する文書空間、つまり検索キーワードの関連度を示す文書空間を文書空間データベース１０３から見つけ出す。【００９８】
ここで、文書空間選択部１０４は、検索キーワードの検索モードフラグが「絞込み」を示す場合、つまり検索キーワードが絞込みキーワードとして表示されていた場合には、その検索キーワードに対応する文書空間の空間ＩＤよりも大きい空間ＩＤにより示される文書空間を、上述の絞込み文書空間として選択する。【００９９】
例えば、絞込みキーワードとして表示されていた検索キーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、文書空間選択部１０４は、図６に示す文書空間データベース１０３から、キーワードＩＤ「ＫＷ２ｂ」の検索キーワードに対応する空間ＩＤ「２」の文書空間を見つけ出す。そして、文書空間選択部１０４は、その空間ＩＤ「２」よりも大きい空間ＩＤ「３」の文書空間を絞込み文書空間として選択する。【０１００】
すなわち、文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度よりも少ない出現頻度に対応する文書空間を、絞込み文書空間情報として選択する。【０１０１】
一方、文書空間選択部１０４は、検索キーワードの検索モードフラグが「拡張」を示す場合、つまり検索キーワードが拡張キーワードとして表示されていた場合には、その検索キーワードに対応する文書空間の空間ＩＤ以下の空間ＩＤにより示される文書空間を、上述の拡張文書空間として選択する。【０１０２】
例えば、拡張キーワードとして表示されていた検索キーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、文書空間選択部１０４は、図６に示す文書空間データベース１０３から、キーワードＩＤ「ＫＷ２ｂ」の検索キーワードに対応する空間ＩＤ「２」の文書空間を見つけ出す。そして、文書空間選択部１０４は、その空間ＩＤ「２」以下の空間ＩＤ「１，２」の文書空間を拡張文書空間として選択する。【０１０３】
すなわち、文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間情報の出現頻度以上の出現頻度に対応する文書空間情報を、拡張文書空間情報として選択する。【０１０４】
このように、本実施の形態における文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度よりも少ない出現頻度に対応する文書空間を、絞込み文書空間として選択する第１の文書空間選択手段と、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度以上の出現頻度に対応する文書空間を、拡張文書空間情報として選択する第２の文書空間選択手段とを備えている。【０１０５】
検索条件判定部１０５は、キーワード記憶部１０２に格納されている検索キーワードを含むキーワード情報を読み出し、その検索キーワードの検索モードフラグを特定する。その結果、検索モードフラグが「絞込み」を示すときには、検索条件判定部１０５は、その検索キーワードに対する検索モードが絞込みモードであると判定する。一方、検索モードフラグが「拡張」を示すときには、検索条件判定部１０５は、その検索キーワードに対する検索モードが拡張モードであると判定する。【０１０６】
つまり、本実施の形態における検索条件判定部１０５は、出力部１１１により表示された絞込みキーワードがユーザにより選択されることによって入力判別部１０１が絞込みキーワードを検索キーワードとして取得したときには、コンテンツ推定部１０７により絞込み検索が行われると判定し、一方、出力部１１１により表示された拡張キーワードがユーザにより選択されることによって入力判別部１０１が拡張キーワードを検索キーワードとして取得したときには、コンテンツ推定部１０７により拡張検索が行われると判定する。【０１０７】
関連キーワード生成比率決定部１０６は、検索条件判定部１０５で判定された検索モードが絞込みモードである場合には、表示すべき絞込みキーワードの数が拡張キーワードの数よりも多くなるような表示比率を決定し、検索条件判定部１０５で判定された検索モードが拡張モードである場合には、表示すべき拡張キーワードの数が絞込みキーワードの数よりも多くなるような表示比率を決定する。【０１０８】
例えば、関連キーワード生成比率決定部１０６は、７０％を閾値として保持しており、検索モードが絞込みモードのときには、絞込みキーワード数：拡張キーワード数＝７：３を表示比率として決定し、検索モードが拡張モードのときには、絞込みキーワード数：拡張キーワード数＝３：７を表示比率として決定する。【０１０９】
その結果、検索結果画面では、この表示比率に応じた数の絞込みキーワードと拡張キーワードとが表示される。例えば、検索結果画面において表示される関連キーワードの数が最大１０個であれば、絞込みキーワード数：拡張キーワード数＝７：３のときには、絞込みリストＬ２に７個の絞込みキーワードが表示され、拡張リストＬ３に３個の拡張キーワードが表示される。一方、絞込みキーワード数：拡張キーワード数＝３：７のときには、絞込みリストＬ２に３個の絞込みキーワードが表示され、拡張リストＬ３に７個の拡張キーワードが表示される。【０１１０】
関連キーワード推定部１０８は、文書空間選択部１０４で選択された絞込み文書空間および拡張文書空間の空間ＩＤを取得し、コンテンツ推定部１０７で推定されたコンテンツのコンテンツＩＤを取得する。その結果、関連キーワード推定部１０８は、その取得した空間ＩＤによって示される文書空間データベース１０３の絞込み文書空間において、取得したコンテンツＩＤのコンテンツに閾値以上の関連度で関連付けられているキーワードを絞込みキーワードの候補として特定する。さらに、関連キーワード推定部１０８は、その取得した空間ＩＤによって示される文書空間データベース１０３の拡張文書空間において、取得したコンテンツＩＤのコンテンツに閾値以上の関連度で関連付けられているキーワードを拡張キーワードの候補として特定する。なお、関連キーワード推定部１０８は、検索キーワードと同一のキーワード以外のキーワードを、絞込みキーワードまたは拡張キーワードの候補として特定する。【０１１１】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から表示比率を取得し、その表示比率に基づいて、表示すべき絞込みキーワードおよび拡張キーワードのそれぞれの数（絞込み表示数および拡張表示数）を決定する。その結果、関連キーワード推定部１０８は、上述のように特定された絞込みキーワードの候補の中から、絞込み表示数だけの候補を、表示すべき絞込みキーワードとして、関連度の大きいものから順に選択する。さらに、関連キーワード推定部１０８は、上述のように特定された拡張キーワードの候補の中から、拡張表示数だけの候補を、表示すべき拡張キーワードとして、関連度の大きいものから順に選択する。【０１１２】
図９は、関連キーワード推定部１０８が関連キーワードの候補を特定する動作を説明するための説明図である。【０１１３】
関連キーワード推定部１０８は、例えば、絞込み文書空間の空間ＩＤ「２」を文書空間選択部１０４から取得するとともに、コンテンツＩＤ「Ｃ４」をコンテンツ推定部１０７から取得する。この場合、関連キーワード推定部１０８は、その取得した空間ＩＤ「２」によって示される文書空間データベース１０３の絞込み文書空間において、取得したコンテンツＩＤ「Ｃ４」のコンテンツに閾値「０．５」以上の関連度で関連付けられているキーワードを絞込みキーワードの候補として特定する。【０１１４】
つまり、関連キーワード推定部１０８は、空間ＩＤ「２」の絞込み文書空間である行列の中から、コンテンツＩＤ「Ｃ４」に対応する列ベクトル（０．８，  ０．２，  ０．１，  ０．４，  ０．７）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上の関連度「０．８，  ０．７」に対応するキーワードＩＤ「ＫＷ１ｂ，ＫＷ５ｂ」のキーワードを絞込みキーワードの候補として特定する。【０１１５】
図１０は、関連キーワード推定部１０８が関連キーワードを推定する動作を具体的に説明するための説明図である。【０１１６】
文書空間データベース１０３は、例えば、コンテンツ１、コンテンツ２およびコンテンツ３と、各キーワードとの関係を示す３つの文書空間（空間ＩＤ＝１，２，３）が格納されている。【０１１７】
空間ＩＤ「１」の文書空間は、頻度情報であるＤＦ値が１００以上のキーワード「スポーツ，報道，ドラマ」と、コンテンツ１，２，３との関係を示し、空間ＩＤ「２」の文書空間は、ＤＦ値が２０より大きく９９以下のキーワード「サッカー，友情，日本」と、コンテンツ１，２，３との関係を示し、空間ＩＤ「３」の文書空間は、頻度情報であるＤＦ値が１以上２０未満のキーワード「天気，ブラジル，学校」と、コンテンツ１，２，３との関係を示している。また、キーワードとコンテンツとの関係は、それらの間の関連度であるＴＦ・ＩＤＦ値で示されている。【０１１８】
このような場合、関連キーワード推定部１０８は、スポーツドラマに関する番組であるコンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得し、絞込み文書空間を示す空間ＩＤ「２」を文書空間選択部１０４から取得すると、上述のような文書空間データベース１０３の中の、コンテンツ３および絞込み文書空間（空間ＩＤ＝２）に対応する列ベクトル（０．７，  ０．９，  ０．１）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値「０．７，  ０．９」を有するキーワード「サッカー，友情」を絞込みキーワードの候補として特定する。【０１１９】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から表示比率を取得し、例えば検索結果画面に表示可能な関連キーワードの最大数とその表示比率とを用いて、絞込み表示数を決定する。関連キーワード推定部１０８は、例えば、その絞込み表示数が１のときには、上述のように特定された絞込みキーワードの候補「サッカー，友情」のうち、ＴＦ・ＩＤＦ値が最も大きい絞込みキーワード「友情」のみを、検索結果画面に表示すべき絞込みキーワードとして選択する。【０１２０】
関連キーワード推定部１０８は、このような選択により絞込みキーワードを推定し、その絞込みキーワードのキーワードＩＤを出力生成部１１０に出力する。【０１２１】
一方、関連キーワード推定部１０８は、コンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得し、拡張文書空間を示す空間ＩＤ「１」を文書空間選択部１０４から取得すると、上述のような文書空間データベース１０３の中の、コンテンツ３および拡張文書空間（空間ＩＤ＝１）に対応する列ベクトル（０．８，  ０，  ０．７）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値「０．７」を有するキーワード「ドラマ」を拡張キーワードの候補として特定する。【０１２２】
なお、関連キーワード推定部１０８は、検索キーワードが「スポーツ」であるため、拡張文書空間にキーワード「スポーツ」があれば、そのキーワード「スポーツ」を除く他のキーワードの中から、閾値以上のＴＦ・ＩＤＦ値を有する拡張キーワードの候補を特定している。したがって、上述の例では、列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値には「０．８」と「０．７」とがあるが、ＴＦ・ＩＤＦ値「０．７」を有するキーワード「ドラマ」のみが拡張キーワードの候補として特定されている。【０１２３】
さらに、関連キーワード推定部１０８は、上述と同様、関連キーワード生成比率決定部１０６から表示比率を取得し、例えば検索結果画面に表示可能な関連キーワードの最大数とその表示比率とを用いて拡張表示数を決定する。例えば、上述のように特定された拡張キーワードの候補が複数あるときには、関連キーワード推定部１０８は、その特定された複数の拡張キーワードの候補の中から、その拡張表示数だけの候補を、検索結果画面に表示すべき拡張キーワードとして、ＴＦ・ＩＤＦ値が大きいものから順に選択する。【０１２４】
関連キーワード推定部１０８は、このような選択により拡張キーワードを推定し、その拡張キーワードのキーワードＩＤを出力生成部１１０に出力する。【０１２５】
図１１は、関連キーワード推定部１０８の動作を示すフローチャートである。【０１２６】
まず、関連キーワード推定部１０８は、コンテンツ推定部１０７で推定されたコンテンツのコンテンツＩＤを取得するとともに（ステップＳ３０１）、文書空間選択部１０４で選択された絞込み文書空間の空間ＩＤを取得する（ステップＳ３０２）。【０１２７】
次に、関連キーワード推定部１０８は、ステップＳ３０２で取得した空間ＩＤの示す絞込み文書空間の中の、ステップＳ３０１で取得したコンテンツＩＤに対応する列ベクトルを参照し、閾値以上の関連度を有するキーワードを絞込みキーワードの候補として特定する（ステップＳ３０３）。さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて絞込み表示数を決定し、ステップＳ３０３で特定された絞込みキーワードの候補のうち、その絞込み表示数だけの候補を、検索結果画面に表示すべき絞込みキーワードとして、関連度が大きいものから順に選択する（ステップＳ３０４）。【０１２８】
また、関連キーワード推定部１０８は、文書空間選択部１０４で選択された拡張文書空間の空間ＩＤを取得する（ステップＳ３０５）。【０１２９】
そして、関連キーワード推定部１０８は、ステップＳ３０５で取得した空間ＩＤの示す拡張文書空間の中の、ステップＳ３０１で取得したコンテンツＩＤに対応する列ベクトルを参照し、閾値以上の関連度を有するキーワードを拡張キーワードの候補として特定する（ステップＳ３０６）。なお、関連キーワード推定部１０８は、その拡張文書空間に検索キーワードと同一のキーワードがあれば、そのキーワード以外のキーワードの中から、閾値以上の関連度を有する拡張キーワードの候補を特定する。【０１３０】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて拡張表示数を決定し、ステップＳ３０６で特定された拡張キーワードの候補のうち、その拡張表示数だけの候補を、検索結果画面に表示すべき拡張キーワードとして、関連度が大きいものから順に選択する（ステップＳ３０７）。【０１３１】
関連キーワード推定部１０８は、このようなステップＳ３０１〜Ｓ３０７の処理を実行することにより、絞込みキーワードおよび拡張キーワードを関連キーワードとして推定する。【０１３２】
なお、本実施の形態における関連キーワード推定部１０８は、コンテンツ推定部１０７により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、コンテンツデータベース１０９から絞込み文書空間および拡張文書空間のそれぞれに応じたキーワードを絞込みキーワードおよび拡張キーワードとして選択する関連キーワード選択手段として構成されている。【０１３３】
出力生成部１１０は、例えば、コンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得すると、そのコンテンツ３に対応するコンテンツ属性情報をコンテンツデータベース１０９から抽出して出力部１１１に出力する。さらに、出力生成部１１０は、絞込みキーワードおよび拡張キーワードのそれぞれのキーワードＩＤを関連キーワード推定部１０８から取得すると、それらのキーワードＩＤの示す絞込みキーワードおよび拡張キーワードをコンテンツデータベース１０９から抽出して出力部１１１に出力する。【０１３４】
図１２は、出力部１１１により表示される検索結果画面の一例を示す図である。【０１３５】
出力部１１１は、検索キーワード「スポーツ」に対して出力生成部１１０から上述のように出力された、コンテンツ３に対応するコンテンツ属性情報と、絞込みキーワードおよび拡張キーワードとを取得すると、それらを検索結果画面の所定の場所に配置して表示する。【０１３６】
その結果、コンテンツリストＬ１には、コンテンツ３に対するコンテンツ属性情報として、そのコンテンツの名称「コンテンツ３」および概要が表示される。また、絞込みリストＬ２には、コンテンツリストＬ１に挙げられたコンテンツを絞り込むための絞込みキーワード「友情，サッカー」が表示され、拡張リストＬ３には、検索キーワード「スポーツ」と異なる観点で再検索を行うための拡張キーワード「ドラマ」が表示される。【０１３７】
図１３は、コンテンツ検索装置１００の全体的な動作を示すフローチャートである。【０１３８】
まず、コンテンツ検索装置１００の入力判別部１０１は、ユーザの操作によって選択された入力選択肢を受け付けて（ステップＳ１０１）、その入力選択肢がキーワードを示すか、コンテンツを示すかを判別する（ステップＳ１０２）。【０１３９】
ここで、入力判別部１０１によってコンテンツを示すと判別されると（ステップＳ１０２のＮ）、出力生成部１１０は、そのコンテンツのコンテンツデータをコンテンツデータベース１０９から抽出することにより、出力部１１１に出力する情報を生成する（ステップＳ１０９）。そして、出力部１１１は、そのコンテンツデータを出力生成部１１０から取得すると、そのコンテンツデータを再生して表示する（ステップＳ１１０）。【０１４０】
一方、入力判別部１０１は、入力選択肢がキーワードを示すと判別すると（ステップＳ１０２のＹ）、そのキーワード（検索キーワード）およびキーワードＩＤなどを含むキーワード情報をキーワード記憶部１０２に格納する（ステップＳ１０３）。【０１４１】
コンテンツ推定部１０７は、ステップＳ１０３で、検索キーワードを含むキーワード情報がキーワード記憶部１０２に格納されると、図８に示すように、キーワード記憶部１０２および文書空間データベース１０３を用いて、検索キーワードに関連するコンテンツを検索して推定する（ステップＳ１０４）。【０１４２】
さらに、文書空間選択部１０４は、文書空間データベース１０３の中から、検索キーワードを用いて絞込み文書空間と拡張文書空間とを選択する（ステップＳ１０５）。【０１４３】
また、検索条件判定部１０５は、キーワード記憶部１０２に格納された検索キーワードに応じて、検索モードが絞込みモードであるか拡張モードであるかを判定する（ステップＳ１０６）。そして、関連キーワード生成比率決定部１０６は、ステップＳ１０６で判定された結果に応じて、表示すべき絞込みキーワードの数と拡張キーワードの数との表示比率を決定する（ステップＳ１０７）。【０１４４】
ステップＳ１０７で表示比率が決定されると、関連キーワード推定部１０８は、その表示比率と、ステップＳ１０４で推定されたコンテンツと、ステップＳ１０５で選択された絞込み文書空間および拡張文書空間とを用いて、絞込みキーワードおよび拡張キーワードを推定する（ステップＳ１０８）。【０１４５】
このように絞込みキーワードおよび拡張キーワードが推定されると、出力生成部１１０は、それらの絞込みキーワードおよび拡張キーワードをコンテンツデータベース１０９から抽出することにより、出力部１１１に出力する検索結果情報を生成する（ステップＳ１０９）。そして、出力部１１１は、その検索結果情報を出力生成部１１０から取得すると、その検索結果情報に含まれる関連キーワードを表示する（ステップＳ１１０）。【０１４６】
また、出力部１１１に表示された関連キーワードの何れかがユーザによって選択されると、コンテンツ検索装置１００は、その選択された関連キーワードを次の新たな検索キーワードとして受け付ける。つまり、コンテンツ検索装置１００は、ステップＳ１０１からの処理を繰り返し実行する。その結果、ユーザは、コンテンツデータベース１０９から所望のコンテンツを見つけ出すことができる。【０１４７】
このように本実施の形態では、キーワードの頻度情報に応じて分類された複数の文書空間を用い、検索キーワードに対応する文書空間の頻度情報よりも小さい頻度情報の文書空間を絞込み文書空間として選択し、その絞込み文書空間によって大きな関連度が示されるキーワードを絞込みキーワードとして表示するとともに、検索キーワードに対応する文書空間の頻度情報以上の頻度情報の文書空間を拡張文書空間として選択し、その拡張文書空間によって大きな関連度が示されるキーワードを拡張キーワードとして表示する。【０１４８】
文書空間を頻度情報で分類している理由は以下のとおりである。キーワードの頻度情報の値と、キーワードと結びつくコンテンツ数とは正の相関を持つ。したがって、コンテンツを絞り込むためのキーワード（絞込みキーワード）をユーザに提示するためには、検索キーワードの頻度情報の値よりも小さい頻度情報を有するキーワードを絞込みキーワードとして提示する必要がある。一方、ユーザに対して提示されているコンテンツとは異なる他のコンテンツを検索するためのキーワード（拡張キーワード）をユーザに提示するためには、現在提示されているコンテンツ数以上の頻度情報の値をもつキーワードを、拡張キーワードとして提示する必要がある。【０１４９】
そこで、上述のように、コンテンツ数との結びつきが同じレベルのキーワードを纏めてそれらの間で関係付けが行われるように、文書空間を頻度情報で分類しておき、絞込みキーワードまたは拡張キーワードを選択するための文書空間を使い分けることで、適切な絞込みキーワードおよび拡張キーワードを同時に提示することができる。【０１５０】
つまり、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができ、ユーザは大量のコンテンツの中から所望のコンテンツを容易に見つけることができる。【０１５１】
なお、本実施の形態では、図１０に示すように、文書空間を３つに分類し、その分類するための閾値（ＤＦ値）を１００や２０としたが、その文書空間の数や閾値を、例えば、予め複数人のユーザで実験を行った上で決定してもよい。具体的には、まず初めに全体の文書空間に含まれるキーワードのＤＦ値を算出し、ＤＦ値が異なる複数のキーワードをユーザに提示する。そして、提示されたキーワードで検索した場合に同程度の検索結果数が得られると思うグループに各キーワードを分類してもらう。これにより、文書空間の数と閾値を設定することができる。【０１５２】
以上、本発明に係るコンテンツ検索装置について、上記実施の形態を用いて説明したが、本発明は、これらに限定されるものではない。【０１５３】
例えば、関連キーワード推定部１０８は、複数の絞込みキーワードの候補の中から、幾つかの絞込みキーワードを選択するときには、関連度の大きいものから順に選択したが、連想辞書を用いて選択してもよい。【０１５４】
一般的に、ユーザが絞込みキーワードや拡張キーワードなどの関連キーワードを選択する場合には、検索キーワードと関連性が強い関連キーワードを選択する。ところが、文書空間データベース１０３の各文書空間が前述のＬＳＩを用いて作成されている場合には、関連キーワード推定部１０８で特定される絞込みキーワードの候補の中には、検索キーワードとの関連性が弱い候補が含まれていることがある。したがって、検索キーワードと関連性の弱い絞込みキーワードが提示されても、その絞込みキーワードが選択される可能性は低い。【０１５５】
そこで、このような関連性の弱い絞込みキーワードが提示されるのを避けるため、関連キーワード推定部１０８は、文書空間を構成するキーワード間の関連性を示す連想辞書を作成しておき、これを用いて絞込みキーワードの候補の中から、表示されるべき絞込みキーワードを選択する。【０１５６】
連想辞書は例えば「自然言語処理」（ｐｐ,３８７−３９２，岩波書店，１９９６）（非特許文献３）に示されている方法で自動的に作成される。また、予め設計者が作成した連想辞書を用いてもよい。【０１５７】
図１４は、連想辞書の一例を示す図である。【０１５８】
連想辞書は、図１４に示すように、行列として構成され、キーワード間の関連の強さを連想値で示す。【０１５９】
関連キーワード推定部１０８は、このような連想辞書を用いて、特定された複数の絞込みキーワードの候補の中から、表示されるべき幾つかの絞込みキーワードを選択する。【０１６０】
例えば、キーワードＩＤ「ＫＷ２」のキーワードが検索キーワードとして入力判別部１０１に受け付けられ、キーワードＩＤ「ＫＷ３，ＫＷ４，ＫＷ５」のキーワードがそれぞれ絞込みキーワードの候補として特定される。また、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて絞込み表示数「２」を決定する。【０１６１】
このような場合、関連キーワード推定部１０８は、図１４に示す連想辞書のうち、検索キーワード（キーワードＩＤ＝ＫＷ２）に対する、絞込みキーワードの候補（キーワードＩＤ＝ＫＷ３，ＫＷ４，ＫＷ５）の連想値（０．４，  ０．７，  ０．８）を参照する。そして、関連キーワード推定部１０８は、その３つの絞込みキーワードの候補の中から、連想値が大きいものから順に２つの候補を、表示すべき絞込みキーワードとして選択する。つまり、キーワードＩＤ「ＫＷ４，ＫＷ５」のキーワードが絞込みキーワードとして選択される。【０１６２】
これにより、絞込みキーワードの候補の中から、検索キーワードと関連性が弱い候補が絞込みキーワードとして表示されるのを防ぐことができる。その結果、ユーザが所望の絞込みキーワードを見つけることができずに再度検索を行うことで増加する検索ステップ数を削減することができる。【０１６３】
また、関連キーワード推定部１０８は、拡張キーワードの候補の中から表示すべき拡張キーワードを選択するときにも、上述と同様、連想辞書を用いて選択してもよい。これにより、ユーザが所望の拡張キーワードを見つけることができずに再度検索を行うことで増加する検索ステップ数をさらに削減することができる。【０１６４】
また、本実施の形態では、関連キーワード推定部１０８は選択した複数の関連キーワードのキーワードＩＤを出力生成部１１０に出力したが、それらのキーワードＩＤを出力する代わりに、選択した複数の関連キーワードから新たな結合関連キーワードを生成して、その結合関連キーワードを出力生成部１１０を介して出力部１１１に表示させてもよい。【０１６５】
例えば、関連キーワード推定部１０８は、２つの絞込みキーワードを選択したときには、２つの絞込みキーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上あるか否かを判別する。その結果、閾値以上あると判別すると、関連キーワード推定部１０８は、それらの２つの絞込みキーワードを結合することで結合関連キーワードを生成し、その結合関連キーワードを絞込みリストＬ２に表示させる。また、上述と同様に、関連キーワード推定部１０８は、２つの拡張キーワードを選択したときには、２つの拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上あるか否かを判別する。その結果、閾値以上あると判別すると、関連キーワード推定部１０８は、それらの２つの拡張キーワードを結合することで結合関連キーワードを生成し、その結合関連キーワードを拡張リストＬ３に表示させる。【０１６６】
これにより、何れも同じような検索結果が予想される２つの関連キーワードが結合されて１つの関連キーワードとして表示されるため、ユーザは、何れの関連キーワードを選択すべきかを迷うことがなく、所望の関連キーワードを容易に選択することができる。
【産業上の利用可能性】
【０１６７】
本発明のコンテンツ検索装置は、サーバーなどに大量に格納されたコンテンツの中からユーザが視聴したいコンテンツを検索する検索装置として適応することができる。例えば、図１５に示すようなハードディスクを内蔵したＤＶＤ（Digital Versatile Disk）レコーダやプレーヤなどの番組を再生する機器に適用することができる。コンテンツは、例えば、テレビ番組や映画、音楽などの視聴コンテンツや、本や論文などのテキストコンテンツなどであって、コンテンツの属性として文字情報を有するデータであれば種類を問わずどのようなデータであってもよい。
【図１】
2009019860.tif 000003
【図２】
2009019860.tif 000004
【図３】
2009019860.tif 000005
【図４】
2009019860.tif 000006
【図５】
2009019860.tif 000007
【図６】
2009019860.tif 000008
【図７】
2009019860.tif 000009
【図８】
2009019860.tif 000010
【図９】
2009019860.tif 000011
【図１０】
2009019860.tif 000012
【図１１】
2009019860.tif 000013
【図１２】
2009019860.tif 000014
【図１３】
2009019860.tif 000015
【図１４】
2009019860.tif 000016
【図１５】
2009019860.tif 000017
【手続補正書】
【提出日】平成20年12月5日(2008.12.5)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択手段と、
前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段と
を備えるコンテンツ検索装置。
【請求項２】
前記第２または第３の文書空間情報の出現頻度は、少なくとも前記第１の文書空間情報の出現頻度以上、又は、前記第１の文書空間情報の出現頻度より少ない、
請求項１記載のコンテンツ検索装置。
【請求項３】
前記文書空間選択手段は、
前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する前記第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する、
請求項１記載のコンテンツ検索装置。
【請求項４】
前記文書空間選択情報は、
前記文書空間格納手段から、前記第１の文書空間情報の出現頻度以上の出現頻度に対応する前記第３の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する、
請求項３記載のコンテンツ検索装置。
【請求項５】
前記コンテンツ検索装置は、さらに、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、
前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する
請求項４記載のコンテンツ検索装置。
【請求項６】
前記文書空間格納手段は、ＤＦ（Ｄｏｃｕｍｅｎｔ  Ｆｒｅｑｕｅｎｃｙ）値を前記出現頻度として用いて分類された各キーワードの区分ごとに、前記文書空間情報を格納している
請求項５記載のコンテンツ検索装置。
【請求項７】
前記コンテンツ検索手段は、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、絞込み検索を行うべきと判断し、前記検索キーワード以前に前記キーワード取得手段で取得された他のキーワードと、前記検索キーワードとに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項８】
前記コンテンツ検索手段は、
前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、拡張検索を行うべきと判断し、前記検索キーワードのみに応じたコンテンツを検索する
請求項７記載のコンテンツ検索装置。
【請求項９】
前記コンテンツ検索装置は、さらに、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、
前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、
前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択する
請求項８記載のコンテンツ検索装置。
【請求項１０】
前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１１】
前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１２】
コンテンツ検索手段は、
前記検索キーワードに応じたコンテンツ群と、前記検索キーワード以前に前記キーワード取得手段に取得された他のキーワードに応じたコンテンツ群とで重複するコンテンツの数が閾値以上であるか否かを判別し、
閾値以上であると判別したときには、前記検索キーワードおよび前記他のキーワードに応じたコンテンツを検索し、
閾値未満であると判別したときには、前記検索キーワードのみに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項１３】
前記関連キーワード選択手段は、閾値以上の関連度が示されているキーワードを前記絞込みキーワードまたは拡張キーワードとして選択する
請求項５記載のコンテンツ検索装置。
【請求項１４】
前記関連キーワード選択手段は、複数の絞込みキーワードまたは拡張キーワードを選択したときには、前記複数の絞込みキーワードまたは拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上のときには、前記複数の絞込みキーワードまたは拡張キーワードを結合することで結合関連キーワードを生成し、
前記表示手段は、前記複数の絞込みキーワードまたは拡張キーワードの代わりに、前記結合関連キーワードを表示する
請求項５記載のコンテンツ検索装置。
【請求項１５】
前記関連キーワード選択手段は、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示され且つ、各キーワード間の関連性を示す連想辞書において、前記検索キーワードとの間で強い関連性が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込みキーワードおよび拡張キーワードを選択する
請求項５記載のコンテンツ検索装置。
【請求項１６】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索方法であって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
を含むコンテンツ検索方法。
【請求項１７】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するためのプログラムであって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
をコンピュータに実行させるプログラム。
【請求項１８】
前記文書空間選択手段は、検索対象となるコンテンツ数を絞り込むときには、前記第１の文書空間情報におけるキーワードの出現頻度よりも少ない文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する前記第２の文書空間情報として、検索対象となるコンテンツ数を拡張するときには、前記第１の文書空間情報におけるキーワードの出現頻度以上の文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する前記第３の文書空間情報として、選択する
請求項１記載のコンテンツ検索装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
索装置が提示した関連キーワードの選択を繰り返すだけで、所望のコンテンツを得ることができる。これは、検索対象を表すキーワードが不明確なユーザにとって有効な方法である。
特許文献１：特開平１０−１３４０７５号公報
発明の開示
発明が解決しようとする課題
［０００６］
しかしながら、上記特許文献１のコンテンツ検索装置では、ユーザの検索対象が検索開始時に明確に定まっておらず、検索中に見たいコンテンツが流動的に変化する場合、所望のコンテンツを検索するための関連キーワードを提示することができないという問題がある。
［０００７］
即ち、上記特許文献１のコンテンツ検索装置では、一連の検索に対して、ある観点に従った絞込み検索しか行えないため、ユーザの検索対象とするコンテンツが流動的に変化して様々な種類のコンテンツをユーザが見ようとしたときには、その都度、他の観点からの検索を再度行うために、検索開始画面に戻る必要が生じてしまい、ユーザの検索負荷が増大してしまう。
［０００８］
たとえば、上記特許文献１のコンテンツ検索装置では、検索対象が不明確で流動的に見たいコンテンツが変化するユーザに対して、対話を通じて観点の異なる様々な種類のコンテンツを検索する検索モード（拡張検索モード）と、検索結果として表示されたコンテンツをさらに絞り込む検索モード（絞込み検索モード）とを選択することができない。
［０００９］
そこで、本発明は、かかる問題に鑑みてなされたものであって、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができるコンテンツ検索装置を提供することを目的とする。
課題を解決するための手段
［００１０］
上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを選択する文書空間選択手段と、前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段とを備える。
また、上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文書空間情報を選択する文書空間選択手段と、前記文書空間選択手段で選択される第２の文書空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示手段とを備える。
［００１１］
これにより、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができる。
［００１２］
例えば、前記文書空間選択手段は、前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する。また、前記文書空間選択情報は、前記文書空間格納手段から、前記第１の文書空間情報の出現頻度以上の出現頻度に対応する第２の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する。また前記コンテンツ検索装置は、さらに、前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータ
【手続補正書】
【提出日】平成21年3月17日(2009.3.17)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のコンテンツの中からユーザが視聴したいコンテンツを検索するためのコンテンツ検索装置に関する。
【背景技術】
【０００２】
従来、サーバーなどに大量に格納されたコンテンツの中からユーザが視聴したいコンテンツを検索する際の検索方法としては、ユーザが入力した検索キーワードに合致するコンテンツの一覧を生成して提示する方法が多く報告されている。このような方法は、検索対象となるコンテンツを明確に想定し、且つ検索対象を表すキーワードを思い浮かべることができるユーザに対しては有効な方法である。
【０００３】
しかし、検索対象を表すキーワードを思い浮かべることができないユーザは、検索キーワードを入力することができないため、この方法を利用してコンテンツを検索することができない。このような状況は、例えばテレビ番組や音楽、映画などの娯楽コンテンツを検索する際によく見られる現象である。
【０００４】
このような問題に対し、別の種類のコンテンツ検索技術として、システム側から複数のキーワードが提示され、ユーザは提示されたキーワードの中から興味のあるキーワードを選択する操作を繰り返すことでコンテンツの絞込みを行い、対話的に所望のコンテンツを得る方法が報告されている（例えば、特許文献１参照）。
【０００５】
上記特許文献１のコンテンツ検索装置（文書処理装置）は、検索開始時に検索キーワードと同時に検索条件を取得し、検索分野を限定してその検索キーワードに関連する関連キーワードを提示する。この装置では、検索開始時に検索分野を絞り込むことにより、コンテンツを絞り込みやすい関連キーワードを提示することが可能になる。したがって、ユーザはこのコンテンツ検索装置が提示した関連キーワードの選択を繰り返すだけで、所望のコンテンツを得ることができる。これは、検索対象を表すキーワードが不明確なユーザにとって有効な方法である。
【特許文献１】特開平１０−１３４０７５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１のコンテンツ検索装置では、ユーザの検索対象が検索開始時に明確に定まっておらず、検索中に見たいコンテンツが流動的に変化する場合、所望のコンテンツを検索するための関連キーワードを提示することができないという問題がある。
【０００７】
即ち、上記特許文献１のコンテンツ検索装置では、一連の検索に対して、ある観点に従った絞込み検索しか行えないため、ユーザの検索対象とするコンテンツが流動的に変化して様々な種類のコンテンツをユーザが見ようとしたときには、その都度、他の観点からの検索を再度行うために、検索開始画面に戻る必要が生じてしまい、ユーザの検索負荷が増大してしまう。
【０００８】
たとえば、上記特許文献１のコンテンツ検索装置では、検索対象が不明確で流動的に見たいコンテンツが変化するユーザに対して、対話を通じて観点の異なる様々な種類のコンテンツを検索する検索モード（拡張検索モード）と、検索結果として表示されたコンテンツをさらに絞り込む検索モード（絞込み検索モード）とを選択することができない。
【０００９】
そこで、本発明は、かかる問題に鑑みてなされたものであって、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができるコンテンツ検索装置を提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択手段と、前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段とを備える。
【００１１】
また、上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された区分ごとに、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、前記文書空間格納手段から、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報の出現頻度に応じて、第２の文書空間情報を選択する文書空間選択手段と、前記文書空間選択手段で選択される第２の文書空間情報の中で所定の基準を満たすキーワードを、関連キーワードとして表示する表示手段とを備える。
【００１２】
これにより、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができる。
【００１３】
例えば、前記文書空間選択手段は、前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する。また、前記文書空間選択情報は、前記文書空間格納手段から、前記第１の文書空間情報の出現頻度以上の出現頻度に対応する第２の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する。また前記コンテンツ検索装置は、さらに、前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する。
【００１４】
具体的には、出現頻度が多いキーワードが属する文書空間情報と、出現頻度が中程度のキーワードが属する文書空間情報と、出現頻度が少ないキーワードが属する文書空間情報とが文書空間格納手段に格納されている。
【００１５】
これにより、検索キーワードに対応する文書空間情報の出現頻度よりも小さい出現頻度に対応する文書空間情報が、絞込み文書空間情報として選択される。例えば、検索キーワードの出現頻度が中程度であれば、出現頻度の少ないキーワードが属する文書空間情報が絞込み文書空間情報として選択される。そして、コンテンツ検索手段により検索されたコンテンツに対して、その絞込み文書空間情報により大きな関連度が示されるキーワードが絞込みキーワードとして表示される。
【００１６】
その結果、検索キーワードの出現頻度よりも少ない出現頻度のキーワードが絞込みキーワードとして表示されるため、ユーザがその絞込みキーワードを次の新たな検索キーワードとして選択すれば、コンテンツ検索手段によって、先に検索されて表示された複数のコンテンツの中から、ユーザの所望するコンテンツを適切に絞り込むことができる。
【００１７】
また、検索キーワードに対応する文書空間情報の出現頻度以上の出現頻度に対応する文書空間情報が拡張文書空間情報として選択される。例えば、検索キーワードの出現頻度が中程度であれば、出現頻度が中程度のキーワードが属する文書空間情報と、出現頻度が多いキーワードが属する文書空間情報とが拡張文書空間情報として選択される。そして、コンテンツ検索手段により検索されたコンテンツに対して、その拡張文書空間情報により大きな関連度が示されるキーワードが絞込みキーワードとして表示される。
【００１８】
その結果、検索キーワードの出現頻度以上の出現頻度のキーワードが拡張キーワードとして表示されるため、ユーザがその拡張キーワードを次の新たな検索キーワードとして選択すれば、コンテンツ検索手段によって、先に検索されて表示されたコンテンツの数以上の、検索キーワードに関連するコンテンツを適切に検索することができる。
【００１９】
したがって、このような絞込みキーワードおよび拡張キーワードが関連キーワードとして同時に表示されるため、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、従来例のように検索開始画面に戻ることなく、絞込みキーワードおよび拡張キーワードの何れかを選択することで、ユーザは所望のコンテンツを検索することができる。
【００２０】
すなわち、従来では、先に検索された複数のコンテンツを絞り込むために相応しい関連キーワード（絞込みキーワード）と、検索キーワードと異なる観点で再検索を行うために相応しい関連キーワード（拡張キーワード）とが区別されることなく、検索キーワードに関連する関連キーワードが、関連度の大きいものから順に単純に表示される。その結果、絞込みキーワードが表示されない場合や、拡張キーワードが表示されない場合がある。したがって、絞込みキーワードでないにも関わらず、そのキーワードで複数のコンテンツを絞り込むような検索を行ってしまう。
【００２１】
そこで、本発明では、上述のように、絞込みキーワードおよび拡張キーワードを出現頻度に応じて適切に区別してそれらを同時に表示するため、ユーザは所望のコンテンツを容易且つ適切に検索することができる。
【００２２】
また、前記コンテンツ検索装置は、さらに、前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択することを特徴としてもよい。例えば、前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する。また、前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する。
【００２３】
これにより、ユーザが表示手段に表示された絞込みキーワードを、次の新たな検索キーワードとして選択すると、その新たな検索キーワードに応じたコンテンツとともに、その新たな検索キーワードに関連する新たな絞込みキーワードが拡張キーワードよりも多く表示される。したがって、絞込み検索を実行しようとしているユーザに対して多くの絞込みキーワードが表示されるため、ユーザに対する使い勝手を向上することができる。これと同様に、ユーザが表示手段に表示された拡張キーワードを、次の新たな検索キーワードとして選択すると、その新たな検索キーワードに応じたコンテンツとともに、その新たな検索キーワードに関連する新たな拡張キーワードが絞込みキーワードよりも多く表示される。したがって、拡張検索を実行しようとしているユーザに対して多くの拡張キーワードが表示されるため、ユーザに対する使い勝手を向上することができる。
【００２４】
なお、本発明は、このようなコンテンツ検索装置として実現することができるだけでなく、その装置によりコンテンツを検索する方法や、その装置にコンテンツを検索させるためのプログラム、そのプログラムを格納するコンピュータ読み取り可能な記憶媒体、集積回路としても実現することができる。
【発明の効果】
【００２５】
本発明のコンテンツ検索装置は、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができるという作用効果を奏する。
【発明を実施するための最良の形態】
【００２６】
以下、本発明の実施の形態におけるコンテンツ検索装置について図面を参照しながら説明する。なお、本実施の形態では、過去から現在までのテレビ番組である複数のコンテンツが蓄積されたサーバーなどから、ユーザが視聴しようとするコンテンツを検索するコンテンツ検索装置について説明する。
【００２７】
図１は、本実施の形態におけるコンテンツ検索装置の構成を示すブロック図である。
【００２８】
本実施の形態におけるコンテンツ検索装置１００は、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができる装置であって、入力判別部１０１と、キーワード記憶部１０２と、文書空間データベース１０３と、文書空間選択部１０４と、検索条件判定部１０５と、関連キーワード生成比率決定部１０６と、コンテンツ推定部１０７と、関連キーワード推定部１０８と、コンテンツデータベース１０９と、出力生成部１１０と、出力部１１１とを備えている。
【００２９】
入力判別部１０１は、出力部１１１に表示された複数の選択肢から、ユーザの操作によって選択された選択肢（以下、入力選択肢という）を受け付けて、その入力選択肢がキーワードを示すか、コンテンツを示すかを判別する。入力判別部１０１は、キーワードを示すと判別すると、その入力選択肢をキーワード記憶部１０２に出力し、コンテンツを示すと判別すると、その入力選択肢を出力生成部１１０に出力する。ここで、入力判別部１０１に最近受け付けられた入力選択肢がキーワードを示す場合、以下、そのキーワードを検索キーワードという。
【００３０】
キーワード記憶部１０２は、入力判別部１０１から出力された入力選択肢の示すキーワードを記憶するための領域を有する。
【００３１】
検索条件判定部１０５は、キーワード記憶部１０２に格納された検索キーワードによる検索のモード（検索モード）が絞込みモードであるか拡張モードであるかを判定する。ここで、絞込みモードとは、検索キーワードと、検索開始時から現在までに入力された過去のキーワードとを組み合わせてコンテンツを絞り込む検索（絞込み検索）を行うモードである。一方、拡張モードとは、過去のキーワードに関わらず検索キーワードのみに適合したコンテンツの検索（拡張検索）を行うモードである。
【００３２】
関連キーワード生成比率決定部１０６は、検索条件判定部１０５で判定された結果に応じて、表示すべき絞込みキーワードの数と拡張キーワードの数との比率（表示比率）を決定する。絞込みキーワードとは、絞込み検索を実行させるための次の検索キーワードとなり得るキーワードであって、過去に入力されたキーワードで検索されたコンテンツ内をさらに細分化して絞り込むためのキーワードである。一方、拡張キーワードとは、拡張検索を実行させるための次の検索キーワードとなり得るキーワードであって、過去に入力されたキーワードと関連度の近い新たなキーワードでコンテンツを再検索するためのキーワードである。また、このような絞込みキーワードおよび拡張キーワードを総称して関連キーワードという。
【００３３】
コンテンツデータベース１０９は、放送されているテレビ番組などの複数のコンテンツを逐次格納している。ここで、コンテンツは、テレビ番組の動画や音声を示すコンテンツデータと、例えばテレビ番組のＥＰＧ情報のようにそのテレビ番組の属性を示すコンテンツ属性情報とを含んでいる。
【００３４】
文書空間データベース１０３は、コンテンツデータベース１０９に示される各コンテンツと各キーワードとの関係を示す複数の文書空間を格納している。なお、文書空間データベース１０３に格納されている複数の文書空間は、それぞれ空間ＩＤにより識別される。
【００３５】
文書空間選択部１０４は、検索キーワードを用いて、文書空間データベース１０３の中から、絞込みキーワードを推定するために使用すべき文書空間（以下、絞込み文書空間という）と、拡張キーワードを推定するために使用すべき文書空間（以下、拡張文書空間という）とを選択する。そして、文書空間選択部１０４は、選択した絞込み文書空間の空間ＩＤと、選択した拡張文書空間の空間ＩＤとを関連キーワード推定部１０８に出力する。
【００３６】
コンテンツ推定部１０７は、キーワード記憶部１０２に記憶されているキーワードと、文書空間データベース１０３に格納されている複数の文書空間とを用いて、検索キーワードに関連するコンテンツを推定する。そして、コンテンツ推定部１０７は、その推定したコンテンツを識別するためのコンテンツＩＤを関連キーワード推定部１０８および出力生成部１１０に出力する。
【００３７】
関連キーワード推定部１０８は、コンテンツ推定部１０７から出力されたコンテンツＩＤと、関連キーワード生成比率決定部１０６で決定された比率と、文書空間選択部１０４から出力された空間ＩＤとを取得し、それらと文書空間データベース１０３とを用いて絞込みキーワードおよび拡張キーワードを関連キーワードとして推定する。関連キーワード推定部１０８は、その推定した関連キーワードを識別するためのキーワードＩＤを出力生成部１１０に出力する。
【００３８】
出力生成部１１０は、入力判別部１０１からコンテンツを示す入力選択肢を取得すると、その入力選択肢に応じたコンテンツデータをコンテンツデータベース１０９から抽出して出力部１１１に出力する。
【００３９】
また、出力生成部１１０は、コンテンツ推定部１０７からコンテンツＩＤを取得するとともに、関連キーワード推定部１０８からキーワードＩＤを取得すると、そのコンテンツＩＤに対応するコンテンツ属性情報と、そのキーワードＩＤに対応する関連キーワードとをコンテンツデータベース１０９から抽出する。そして、出力生成部１１０は、そのコンテンツ属性情報と関連キーワードとを含む検索結果情報を出力部１１１に出力する。
【００４０】
出力部１１１は、例えば液晶ディスプレイなどを備え、出力生成部１１０からコンテンツデータを取得すると、そのコンテンツデータを再生する。一方、出力部１１１は、出力生成部１１０から検索結果情報を取得すると、その検索結果情報の示す内容を表示する。
【００４１】
なお、本実施の形態では、入力判別部１０１が、検索キーワードを取得するキーワード取得手段として構成され、コンテンツ推定部１０７が、検索キーワードに応じたコンテンツをコンテンツデータベース１０９から検索するコンテンツ検索手段として構成され、出力部１１１が、関連キーワード推定部１０８により推定された絞込みキーワードおよび拡張キーワードを関連キーワードとして表示するとともに、コンテンツ推定部１０７により推定されたコンテンツの属性を表示する表示手段として構成されている。
【００４２】
ここで、このようなコンテンツ検索装置１００の全体的な動作について、そのコンテンツ検索装置１００に表示される画面を用いて説明する。
【００４３】
図２は、コンテンツ検索装置１００が検索開始時に表示する画面の一例を示す図である。
【００４４】
例えば、コンテンツ検索装置１００は、検索開始時には、初期検索画面を出力部１１１に表示する。この初期検索画面には、選択肢である初期検索キーワードとして「松下花子」や、「日本」、「バスケットボール」などが表示される。この場合、出力生成部１１０は、例えば、予め定められた「松下花子」や「日本」などの単語を初期検索キーワードとして出力部１１１に表示させる。なお、出力生成部１１０は、「スポーツ」や「ドキュメンタリー」などの一般的なジャンルを示す単語を初期検索キーワードとして出力部１１１に表示させてもよい。また、出力生成部１１０は、出力部１１１に出力したコンテンツデータの履歴、つまりユーザの視聴履歴を用い、ユーザの視聴頻度の多いコンテンツのコンテンツ属性情報に含まれる単語を初期検索キーワードとして出力部１１１に表示させてもよい。
【００４５】
ここで、ユーザは、出力部１１１の初期検索画面に表示された選択肢である初期検索キーワードから、例えば、初期検索キーワード「松下花子」を選択する。その結果、コンテンツ検索装置１００は、初期検索キーワード「松下花子」に関連するコンテンツ属性情報と、初期検索キーワード「松下花子」に関連するキーワード（関連キーワード）とを含む検索結果情報の内容を表示する。
【００４６】
図３は、コンテンツ検索装置１００が初期検索画面の後に表示する画面の一例を示す図である。
【００４７】
コンテンツ検索装置１００は、上述のように、初期検索画面の中の何れかの初期検索キーワードが入力選択肢として選択されると、その初期検索キーワードに関連するコンテンツや関連キーワードを検索して、その初期検索キーワードに対する検索結果画面を出力部１１１に表示する。この検索結果画面には、その選択された初期検索キーワードに関連するコンテンツ属性情報（コンテンツの名称や概要）の一覧を示すコンテンツリストＬ１と、その選択された初期検索キーワードに関連する絞込みキーワードの一覧を示す絞込みリストＬ２と、その選択された初期検索キーワードに関連する拡張キーワードの一覧を示す拡張リストＬ３とが表示される。なお、これらのコンテンツ属性情報、絞込みキーワードおよび拡張キーワードは、それぞれ新たな選択肢として表示される。
【００４８】
例えば、上述のように初期検索画面で初期検索キーワード「松下花子」が選択されると、コンテンツリストＬ１には、「松下花子」に関連する複数のコンテンツの名称およびその概要が表示され、絞込みリストＬ２には、「松下花子」に関連する複数の絞込みキーワードが表示され、拡張リストＬ３には、「松下花子」に関連する複数の拡張キーワードが表示される。
【００４９】
ここで、ユーザは、出力部１１１の検索結果画面のコンテンツリストＬ１に、視聴しようとするコンテンツの名称などがあれば、そのコンテンツの名称などを選択する。その結果、コンテンツ検索装置１００は、その選択されたコンテンツの名称（コンテンツを示す入力選択肢）に対応するコンテンツデータをコンテンツデータベース１０９から抽出して再生し、出力部１１１に表示させる。これにより、コンテンツの検索は終了する。
【００５０】
一方、ユーザは、検索結果画面のコンテンツリストＬ１に、視聴しようとするコンテンツの名称などがなければ、視聴しようとするコンテンツに関連していると思われる関連キーワードを絞込みリストＬ２または拡張リストＬ３から選択する。その結果、コンテンツ検索装置１００は、その選択された関連キーワードを次の検索キーワード（入力選択肢）とし、その検索キーワードに関連するコンテンツや関連キーワードを検索して、その検索キーワードに対する検索結果画面を出力部１１１に表示する。
【００５１】
図４は、コンテンツ検索装置１００が検索結果画面の後に表示する他の検索結果画面の一例を示す図である。
【００５２】
例えば、図３に示す検索結果画面の絞込みリストＬ２から絞込みキーワード「京都」が選択されると、コンテンツリストＬ１には、「京都」に関連する複数のコンテンツの名称およびその概要が表示され、絞込みリストＬ２には、「京都」に関連する複数の絞込みキーワードが表示され、拡張リストＬ３には、「京都」に関連する複数の拡張キーワードが表示される。
【００５３】
このように、コンテンツ検索装置１００は、ユーザによって関連キーワード（絞込みキーワードまたは拡張キーワード）が選択されるごとに、その関連キーワードを新たな検索キーワードとして、その検索キーワードに関連する新たなコンテンツおよび関連キーワードを検索して表示することを繰り返す。
【００５４】
ここで、コンテンツ検索装置１００の各構成要素について詳細に説明する。
【００５５】
図５は、コンテンツデータベース１０９に蓄積される複数のコンテンツ属性情報の一例を示す図である。
【００５６】
コンテンツ属性情報ＣＡは、例えば、コンテンツを識別するためのコンテンツＩＤ、コンテンツの名称であるコンテンツ名、コンテンツの視聴開始時刻、コンテンツに対するキーワード、およびコンテンツの概要を含んでいる。
【００５７】
なお、コンテンツ属性情報ＣＡに含まれるキーワードは、ＥＰＧのようにコンテンツデータの属性として記載されている説明文やタイトルなどから形態素解析など行って抽出される。また、コンテンツ属性情報ＣＡに含まれる各キーワードには、それらのキーワードを識別するためのキーワードＩＤが付されている。
【００５８】
図６は、文書空間データベース１０３に格納されている複数の文書空間を示す図である。
【００５９】
文書空間データベース１０３は、例えば、空間ＩＤ「１，２，３」により示される３つの文書空間を格納している。
【００６０】
各文書空間は、上述のコンテンツ属性情報ＣＡに含まれる複数のキーワード（キーワードＩＤ）のそれぞれと、コンテンツデータベース１０９に示される全てのコンテンツ（コンテンツＩＤ）のそれぞれとの間における関連度を行列により示す。例えば、関連度にはＴＦ・ＩＤＦ値などが用いられる。
【００６１】
ＴＦ・ＩＤＦ値とは、文書（コンテンツ）に対するキーワードの網羅性や、特定性を組み合わせたキーワードの重み付けの指標であり、具体的な算出方法については、例えば「情報検索と言語処理」（ｐｐ．３２−３３，東京大学出版会，１９９９）（非特許文献１）に記載されている。
【００６２】
なお、ＴＦ・ＩＤＦ値などの値を、潜在的意味インデキシング（Latent Semantic Indexing；以下ＬＳＩという）で抽象化してもよい。ＬＳＩを用いた場合には、高次元の空間では別々に扱われていたキーワードが、低次元の空間では相互に関連付く可能性があるため、キーワードの持つ意味や概念に基づく検索を行うことができる。例えば、野球とベースボールというキーワードは別物であり、一方のキーワードによる質問ではもう片方のキーワードを含んだ文書を検索することができない。しかし、低次元の空間では、これらの意味的に関連したキーワードはひとつの次元に縮退することが期待できるため、野球というキーワード入力によってベースボールを含む番組も検索することが可能になる。ＬＳＩを用いた文書検索方法については「情報検索アルゴリズム」（ｐｐ．６５−７７，共立出版，２００２）（非特許文献２）に記載されている。
【００６３】
なお、図６に示す例では、コンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードに対しては関連度「１」が示され、コンテンツに出現しないキーワードに対しては関連度「０」が示されている。例えば、空間ＩＤ「１」の文書空間は、キーワードＩＤ「ＫＷ１ａ」のキーワードのコンテンツＩＤ「Ｃ１，Ｃ２，…Ｃｋ」に対する関連度を「１，１，…０」として示す。
【００６４】
また、３つの文書空間は、キーワードの頻度情報により分けられている。キーワードの頻度情報とは、コンテンツデータベース１０９の各コンテンツにそのキーワードが出現する出現頻度である。例えば、頻度情報には、キーワードに対するコンテンツ数が関係付けられた指標であるＤＦ値（Document Frequency：キーワードが出現する文書数）などが用いられる。したがって、多くのコンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードの頻度情報は大きな値を示し、少ないコンテンツ（コンテンツ属性情報ＣＡ）に出現するキーワードの頻度情報は小さい値を示す。
【００６５】
例えば、空間ＩＤ「１」の文書空間は、頻度情報の示す値が大きい各キーワードと各コンテンツとの関連度を示し、空間ＩＤ「２」の文書空間は、頻度情報の示す値が中程度の各キーワードと各コンテンツとの関連度を示し、空間ＩＤ「３」の文書空間は、頻度情報の示す値が小さい各キーワードと各コンテンツとの関連度を示す。
【００６６】
つまり、キーワードＩＤ「ＫＷ１ａ，ＫＷ２ａ，…ＫＷｎａ」の各キーワードは、多くのコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「１」の文書空間に分類され、キーワードＩＤ「ＫＷ１ｂ，ＫＷ２ｂ，…ＫＷｍｂ」の各キーワードは、中程度の数のコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「２」の文書空間に分類され、キーワードＩＤ「ＫＷ１ｃ，ＫＷ２ｃ，…ＫＷｌｃ」の各キーワードは、少ないコンテンツ（コンテンツ属性情報ＣＡ）に出現しているため、空間ＩＤ「３」の文書空間に分類されている。
【００６７】
なお、文書空間の更新はコンテンツデータベースの更新に応じて行われる。そのため、空間ＩＤとキーワード（キーワードＩＤ）との対応付けは、コンテンツデータベースの更新によって変化する。例えば、「スキー」というキーワードは冬に多く出現するため、冬では、そのキーワード（キーワードＩＤ）は上位の空間ＩＤ、つまり頻度情報の示す値が大きい文書空間の空間ＩＤに対応付けられる。逆に、夏には、「スキー」というキーワードの出現頻度は少なくなるため、そのキーワード（キーワードＩＤ）は下位の空間ＩＤ、つまり頻度情報の示す値が小さい文書空間の空間ＩＤに対応付けられる。
【００６８】
これにより、キーワードとユーザが想起する番組数との対応付けを、時期の変化に応じて正しく行うことができ、違和感の無い絞込みキーワードおよび拡張キーワードを提示することができる。
【００６９】
本実施の形態では、このようにコンテンツデータベース１０９に含まれる各コンテンツと各キーワードとの関係を示す文書空間を、キーワードの出現頻度に応じて複数に分割していることに特徴がある。
【００７０】
入力判別部１０１は、図３に示すような検索結果画面のコンテンツリストＬ１に表示されている入力選択肢を受け付けると、その入力選択肢がコンテンツを示すと判別し、その入力選択肢であるコンテンツＩＤを出力生成部１１０に出力する。
【００７１】
一方、入力判別部１０１は、図３に示すような検索結果画面の絞込みリストＬ２または拡張リストＬ３に表示されている入力選択肢を受け付けると、その入力選択肢がキーワードを示すと判別し、その入力選択肢であるキーワードＩＤと、そのキーワードＩＤの示すキーワードとを、キーワード記憶部１０２に格納する。このとき、入力判別部１０１は、図３に示すような絞込みリストＬ２および拡張リストＬ３の何れから入力選択肢が選択されたかを示す検索モードフラグと、その選択が検索開始時から何回目の選択であるかを示す検索ステップとを、キーワードＩＤおよびキーワードとともにキーワード記憶部１０２に格納する。
【００７２】
図７は、キーワード記憶部１０２に格納されている情報を示す図である。
【００７３】
入力判別部１０１は、例えば、図２に示すような初期検索画面にある複数の選択肢から選択された初期検索キーワード「松下花子」を示す入力選択肢を受け付けると、そのキーワード「松下花子」およびそのキーワードＩＤ「１０」と、１回目の選択であることを示す検索ステップ「１」とを関連付けてキーワード記憶部１０２に格納する。なお、このときの入力選択肢は、絞込みリストＬ２および拡張リストＬ３の何れにも含まれていないため、入力判別部１０１は検索モードフラグ「初期」を上記キーワードに関連付けて格納する。
【００７４】
次に、入力判別部１０１は、例えば、図３に示すような検索結果画面にある複数の選択肢から選択されたキーワード「京都」を示す入力選択肢を受け付けると、そのキーワード「京都」およびそのキーワードＩＤ「２３」と、２回目の選択であることを示す検索ステップ「２」と、絞込みリストＬ２から選択されたことを示す検索モードフラグ「絞込み」とを関連付けてキーワード記憶部１０２に格納する。
【００７５】
なお、入力判別部１０１は、入力選択肢の示すキーワードが属する文書空間の空間ＩＤを、そのキーワードに関連付けてキーワード記憶部１０２に格納してもよい。
【００７６】
このようにキーワード記憶部１０２に関連付けて格納される検索ステップ、キーワード、キーワードＩＤおよび検索モードフラグからなる情報を、以下、キーワード情報という。
【００７７】
コンテンツ推定部１０７は、図７に示すような、キーワード記憶部１０２に記憶されているキーワード情報と、図６に示すような、文書空間データベース１０３に格納されている複数の文書空間とを用いて、検索キーワードに関連するコンテンツを推定する。
【００７８】
ここで、コンテンツ推定部１０７は、検索キーワードの検索モードフラグに応じて絞込みモードによるコンテンツの推定と、拡張モードによるコンテンツの推定とを行う。
【００７９】
図８は、コンテンツ推定部１０７の動作を示すフローチャートである。
【００８０】
まず、コンテンツ推定部１０７は、キーワード記憶部１０２に検索キーワードのキーワード情報が格納されると、そのキーワード情報をキーワード記憶部１０２から取得する（ステップＳ２０１）。
【００８１】
例えば、３回目に選択されたキーワード「グルメ」などが検索キーワードとしてキーワード記憶部１０２に格納されると、コンテンツ推定部１０７は、キーワード「グルメ」とキーワードＩＤ「５４」と検索モードフラグ「拡張」とを示すキーワード情報をキーワード記憶部１０２から取得する。
【００８２】
次に、コンテンツ推定部１０７は、ステップＳ２０１で取得されたキーワード情報に含まれる検索モードフラグに基づいて、そのキーワード情報に含まれる検索キーワードが絞込みキーワードであるか否かを判別する（ステップＳ２０２）。つまり、コンテンツ推定部１０７は、検索モードフラグが「絞込み」を示すときには、検索キーワードが絞込みキーワードであると判別し、検索モードフラグが「拡張」を示すときには、検索キーワードが拡張キーワードであると判別する。
【００８３】
ここで、コンテンツ推定部１０７は、検索キーワードが絞込みキーワードであると判別すると（ステップＳ２０２のＹ）、さらに、検索モードフラグが「拡張」または「初期」を示す最近のキーワードが格納されるまでにキーワード記憶部１０２に格納された過去のキーワードをそのキーワード記憶部１０２から抽出する（ステップＳ２０３）。つまり、コンテンツ推定部１０７は、ステップＳ２０１およびステップＳ２０３で、最近の１つまたは複数の連続する絞込みキーワードと、１つの初期検索キーワードまたは最近の１つの拡張キーワードとを取得する。
【００８４】
コンテンツ推定部１０７は、検索キーワードが拡張キーワードであると判別したときや（ステップＳ２０２のＮ）、ステップＳ２０３の後には、検索キーワードや上述の過去のキーワードの関連度を示す文書空間を文書空間データベース１０３から選択する（ステップＳ２０５）。
【００８５】
例えば、コンテンツ推定部１０７は、ステップＳ２０１で、キーワードＩＤ「ＫＷ２ｃ」のキーワードを検索キーワードとして取得すると、そのキーワードＩＤ「ＫＷ２ｃ」のキーワードに対応する空間ＩＤ「３」の文書空間を選択する。また、コンテンツ推定部１０７は、ステップＳ２０３で、キーワードＩＤ「ＫＷ２ｂ」の過去のキーワードを取得すると、そのキーワードＩＤ「ＫＷ２ｂ」のキーワードに対応する空間ＩＤ「２」の文書空間を選択する。
【００８６】
次に、コンテンツ推定部１０７は、検索キーワードが絞込みキーワードであるときには、絞込みキーワードに応じた入力キーワードベクトルを生成し、検索キーワードが拡張キーワードであるときには、その拡張キーワードに応じた入力キーワードベクトルを生成する（ステップＳ２０６）。
【００８７】
つまり、検索キーワードが絞込みキーワードであるときには、コンテンツ推定部１０７は、ステップＳ２０５で選択した各文書空間に分類される各キーワードが、ステップＳ２０１およびステップＳ２０３で取得されているか否かに応じて入力キーワードベクトルを生成する。
【００８８】
例えば、ステップＳ２０１で取得された検索キーワード（絞込みキーワード）のキーワードＩＤが「ＫＷ２ｃ」であって、ステップＳ２０３で取得された過去のキーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、ステップＳ２０５では、検索キーワードに対応する空間ＩＤ「３」の文書空間と、過去のキーワードに対応する空間ＩＤ「２」の文書空間とが選択されている。
【００８９】
この場合、空間ＩＤ「２，３」の文書空間に分類されるキーワード（キーワードＩＤ＝ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ，ＫＷ１ｃ，ＫＷ２ｃ，…，ＫＷｌｃ）のうち、キーワードＩＤ「ＫＷ２ｃ，ＫＷ２ｂ」のキーワードが取得されている。したがって、コンテンツ推定部１０７は、取得されているキーワードに対して「１」を示し、取得されていないキーワードに対しては「０」を示すように、入力キーワードベクトル（ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ，ＫＷ１ｃ，ＫＷ２ｃ，…，ＫＷｌｃ）＝（０，１，…，０，０，１，…，０）を生成する。
【００９０】
一方、検索キーワードが拡張キーワードであるときには、コンテンツ推定部１０７は、ステップＳ２０５で選択した各文書空間に分類される各キーワードが、ステップＳ２０１で取得されているか否かに応じて入力キーワードベクトルを生成する。
【００９１】
例えば、ステップＳ２０１で取得された検索キーワード（拡張キーワード）のキーワードＩＤが「ＫＷ２ｂ」である場合、ステップＳ２０５では、検索キーワードに対応する空間ＩＤ「２」の文書空間が選択されている。
【００９２】
この場合、空間ＩＤ「２」の文書空間に分類されるキーワード（キーワードＩＤ＝ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ）のうち、キーワードＩＤ「ＫＷ２ｂ」のキーワードが取得されている。したがって、コンテンツ推定部１０７は、取得されているキーワードに対して「１」を示し、取得されていないキーワードに対しては「０」を示すように、入力キーワードベクトル（ＫＷ１ｂ，ＫＷ２ｂ，…，ＫＷｍｂ）＝（０，１，…，０）を生成する。
【００９３】
次に、コンテンツ推定部１０７は、ステップＳ２０６で生成した入力キーワードベクトルと、ステップＳ２０５で選択された文書空間により示される各コンテンツの列ベクトルとのコサイン距離を算出することにより、検索キーワードに対する各コンテンツの関連度を算出する（ステップＳ２０７）。
【００９４】
そして、コンテンツ推定部１０７は、例えば、閾値以上の関連度が算出されたコンテンツを、ユーザが視聴しようとするコンテンツとして推定し、そのコンテンツのコンテンツＩＤを出力する（ステップＳ２０８）。
【００９５】
なお、ステップＳ２０６では、他の方法により入力キーワードベクトルを生成してもよい。例えば、コンテンツ推定部１０７は、検索キーワードに関連するコンテンツと、キーワード記憶部１０２に記憶されているキーワードのうち検索キーワードを除く過去のキーワードに関連するコンテンツとを検索する。次に、コンテンツ推定部１０７は、このように検索されたコンテンツのうち、重複しているコンテンツの数の比率が閾値以上の場合には、検索キーワードと過去のキーワードとを含めた全てのキーワードを用いて入力キーワードベクトルを作成する。一方、重複しているコンテンツの数の比率が閾値未満の場合には、コンテンツ推定部１０７は、その過去のキーワードを用いず、検索キーワードだけを用いて入力キーワードベクトルを生成してもよい。これにより、キーワード記憶部１０２に記憶されている過去のキーワードの中から、探したいコンテンツに適合した入力キーワードベクトルを作成することができ、ユーザの探したいコンテンツを適切に推定することが可能になる。
【００９６】
文書空間選択部１０４は、キーワード記憶部１０２に格納されている検索キーワードを含むキーワード情報を読み出し、その検索キーワードに対応する文書空間、つまり検索キーワードの関連度を示す文書空間を文書空間データベース１０３から見つけ出す。
【００９７】
ここで、文書空間選択部１０４は、検索キーワードの検索モードフラグが「絞込み」を示す場合、つまり検索キーワードが絞込みキーワードとして表示されていた場合には、その検索キーワードに対応する文書空間の空間ＩＤよりも大きい空間ＩＤにより示される文書空間を、上述の絞込み文書空間として選択する。
【００９８】
例えば、絞込みキーワードとして表示されていた検索キーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、文書空間選択部１０４は、図６に示す文書空間データベース１０３から、キーワードＩＤ「ＫＷ２ｂ」の検索キーワードに対応する空間ＩＤ「２」の文書空間を見つけ出す。そして、文書空間選択部１０４は、その空間ＩＤ「２」よりも大きい空間ＩＤ「３」の文書空間を絞込み文書空間として選択する。
【００９９】
すなわち、文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度よりも少ない出現頻度に対応する文書空間を、絞込み文書空間情報として選択する。
【０１００】
一方、文書空間選択部１０４は、検索キーワードの検索モードフラグが「拡張」を示す場合、つまり検索キーワードが拡張キーワードとして表示されていた場合には、その検索キーワードに対応する文書空間の空間ＩＤ以下の空間ＩＤにより示される文書空間を、上述の拡張文書空間として選択する。
【０１０１】
例えば、拡張キーワードとして表示されていた検索キーワードのキーワードＩＤが「ＫＷ２ｂ」である場合、文書空間選択部１０４は、図６に示す文書空間データベース１０３から、キーワードＩＤ「ＫＷ２ｂ」の検索キーワードに対応する空間ＩＤ「２」の文書空間を見つけ出す。そして、文書空間選択部１０４は、その空間ＩＤ「２」以下の空間ＩＤ「１，２」の文書空間を拡張文書空間として選択する。
【０１０２】
すなわち、文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間情報の出現頻度以上の出現頻度に対応する文書空間情報を、拡張文書空間情報として選択する。
【０１０３】
このように、本実施の形態における文書空間選択部１０４は、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度よりも少ない出現頻度に対応する文書空間を、絞込み文書空間として選択する第１の文書空間選択手段と、文書空間データベース１０３から、検索キーワードの関連度を示す文書空間の出現頻度以上の出現頻度に対応する文書空間を、拡張文書空間情報として選択する第２の文書空間選択手段とを備えている。
【０１０４】
検索条件判定部１０５は、キーワード記憶部１０２に格納されている検索キーワードを含むキーワード情報を読み出し、その検索キーワードの検索モードフラグを特定する。その結果、検索モードフラグが「絞込み」を示すときには、検索条件判定部１０５は、その検索キーワードに対する検索モードが絞込みモードであると判定する。一方、検索モードフラグが「拡張」を示すときには、検索条件判定部１０５は、その検索キーワードに対する検索モードが拡張モードであると判定する。
【０１０５】
つまり、本実施の形態における検索条件判定部１０５は、出力部１１１により表示された絞込みキーワードがユーザにより選択されることによって入力判別部１０１が絞込みキーワードを検索キーワードとして取得したときには、コンテンツ推定部１０７により絞込み検索が行われると判定し、一方、出力部１１１により表示された拡張キーワードがユーザにより選択されることによって入力判別部１０１が拡張キーワードを検索キーワードとして取得したときには、コンテンツ推定部１０７により拡張検索が行われると判定する。
【０１０６】
関連キーワード生成比率決定部１０６は、検索条件判定部１０５で判定された検索モードが絞込みモードである場合には、表示すべき絞込みキーワードの数が拡張キーワードの数よりも多くなるような表示比率を決定し、検索条件判定部１０５で判定された検索モードが拡張モードである場合には、表示すべき拡張キーワードの数が絞込みキーワードの数よりも多くなるような表示比率を決定する。
【０１０７】
例えば、関連キーワード生成比率決定部１０６は、７０％を閾値として保持しており、検索モードが絞込みモードのときには、絞込みキーワード数：拡張キーワード数＝７：３を表示比率として決定し、検索モードが拡張モードのときには、絞込みキーワード数：拡張キーワード数＝３：７を表示比率として決定する。
【０１０８】
その結果、検索結果画面では、この表示比率に応じた数の絞込みキーワードと拡張キーワードとが表示される。例えば、検索結果画面において表示される関連キーワードの数が最大１０個であれば、絞込みキーワード数：拡張キーワード数＝７：３のときには、絞込みリストＬ２に７個の絞込みキーワードが表示され、拡張リストＬ３に３個の拡張キーワードが表示される。一方、絞込みキーワード数：拡張キーワード数＝３：７のときには、絞込みリストＬ２に３個の絞込みキーワードが表示され、拡張リストＬ３に７個の拡張キーワードが表示される。
【０１０９】
関連キーワード推定部１０８は、文書空間選択部１０４で選択された絞込み文書空間および拡張文書空間の空間ＩＤを取得し、コンテンツ推定部１０７で推定されたコンテンツのコンテンツＩＤを取得する。その結果、関連キーワード推定部１０８は、その取得した空間ＩＤによって示される文書空間データベース１０３の絞込み文書空間において、取得したコンテンツＩＤのコンテンツに閾値以上の関連度で関連付けられているキーワードを絞込みキーワードの候補として特定する。さらに、関連キーワード推定部１０８は、その取得した空間ＩＤによって示される文書空間データベース１０３の拡張文書空間において、取得したコンテンツＩＤのコンテンツに閾値以上の関連度で関連付けられているキーワードを拡張キーワードの候補として特定する。なお、関連キーワード推定部１０８は、検索キーワードと同一のキーワード以外のキーワードを、絞込みキーワードまたは拡張キーワードの候補として特定する。
【０１１０】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から表示比率を取得し、その表示比率に基づいて、表示すべき絞込みキーワードおよび拡張キーワードのそれぞれの数（絞込み表示数および拡張表示数）を決定する。その結果、関連キーワード推定部１０８は、上述のように特定された絞込みキーワードの候補の中から、絞込み表示数だけの候補を、表示すべき絞込みキーワードとして、関連度の大きいものから順に選択する。さらに、関連キーワード推定部１０８は、上述のように特定された拡張キーワードの候補の中から、拡張表示数だけの候補を、表示すべき拡張キーワードとして、関連度の大きいものから順に選択する。
【０１１１】
図９は、関連キーワード推定部１０８が関連キーワードの候補を特定する動作を説明するための説明図である。
【０１１２】
関連キーワード推定部１０８は、例えば、絞込み文書空間の空間ＩＤ「２」を文書空間選択部１０４から取得するとともに、コンテンツＩＤ「Ｃ４」をコンテンツ推定部１０７から取得する。この場合、関連キーワード推定部１０８は、その取得した空間ＩＤ「２」によって示される文書空間データベース１０３の絞込み文書空間において、取得したコンテンツＩＤ「Ｃ４」のコンテンツに閾値「０．５」以上の関連度で関連付けられているキーワードを絞込みキーワードの候補として特定する。
【０１１３】
つまり、関連キーワード推定部１０８は、空間ＩＤ「２」の絞込み文書空間である行列の中から、コンテンツＩＤ「Ｃ４」に対応する列ベクトル（０．８，  ０．２，  ０．１，  ０．４，  ０．７）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上の関連度「０．８，  ０．７」に対応するキーワードＩＤ「ＫＷ１ｂ，ＫＷ５ｂ」のキーワードを絞込みキーワードの候補として特定する。
【０１１４】
図１０は、関連キーワード推定部１０８が関連キーワードを推定する動作を具体的に説明するための説明図である。
【０１１５】
文書空間データベース１０３は、例えば、コンテンツ１、コンテンツ２およびコンテンツ３と、各キーワードとの関係を示す３つの文書空間（空間ＩＤ＝１，２，３）が格納されている。
【０１１６】
空間ＩＤ「１」の文書空間は、頻度情報であるＤＦ値が１００以上のキーワード「スポーツ，報道，ドラマ」と、コンテンツ１，２，３との関係を示し、空間ＩＤ「２」の文書空間は、ＤＦ値が２０より大きく９９以下のキーワード「サッカー，友情，日本」と、コンテンツ１，２，３との関係を示し、空間ＩＤ「３」の文書空間は、頻度情報であるＤＦ値が１以上２０未満のキーワード「天気，ブラジル，学校」と、コンテンツ１，２，３との関係を示している。また、キーワードとコンテンツとの関係は、それらの間の関連度であるＴＦ・ＩＤＦ値で示されている。
【０１１７】
このような場合、関連キーワード推定部１０８は、スポーツドラマに関する番組であるコンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得し、絞込み文書空間を示す空間ＩＤ「２」を文書空間選択部１０４から取得すると、上述のような文書空間データベース１０３の中の、コンテンツ３および絞込み文書空間（空間ＩＤ＝２）に対応する列ベクトル（０．７，  ０．９，  ０．１）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値「０．７，  ０．９」を有するキーワード「サッカー，友情」を絞込みキーワードの候補として特定する。
【０１１８】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から表示比率を取得し、例えば検索結果画面に表示可能な関連キーワードの最大数とその表示比率とを用いて、絞込み表示数を決定する。関連キーワード推定部１０８は、例えば、その絞込み表示数が１のときには、上述のように特定された絞込みキーワードの候補「サッカー，友情」のうち、ＴＦ・ＩＤＦ値が最も大きい絞込みキーワード「友情」のみを、検索結果画面に表示すべき絞込みキーワードとして選択する。
【０１１９】
関連キーワード推定部１０８は、このような選択により絞込みキーワードを推定し、その絞込みキーワードのキーワードＩＤを出力生成部１１０に出力する。
【０１２０】
一方、関連キーワード推定部１０８は、コンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得し、拡張文書空間を示す空間ＩＤ「１」を文書空間選択部１０４から取得すると、上述のような文書空間データベース１０３の中の、コンテンツ３および拡張文書空間（空間ＩＤ＝１）に対応する列ベクトル（０．８，  ０，  ０．７）を参照する。そして、関連キーワード推定部１０８は、その列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値「０．７」を有するキーワード「ドラマ」を拡張キーワードの候補として特定する。
【０１２１】
なお、関連キーワード推定部１０８は、検索キーワードが「スポーツ」であるため、拡張文書空間にキーワード「スポーツ」があれば、そのキーワード「スポーツ」を除く他のキーワードの中から、閾値以上のＴＦ・ＩＤＦ値を有する拡張キーワードの候補を特定している。したがって、上述の例では、列ベクトルの中で閾値「０．５」以上のＴＦ・ＩＤＦ値には「０．８」と「０．７」とがあるが、ＴＦ・ＩＤＦ値「０．７」を有するキーワード「ドラマ」のみが拡張キーワードの候補として特定されている。
【０１２２】
さらに、関連キーワード推定部１０８は、上述と同様、関連キーワード生成比率決定部１０６から表示比率を取得し、例えば検索結果画面に表示可能な関連キーワードの最大数とその表示比率とを用いて拡張表示数を決定する。例えば、上述のように特定された拡張キーワードの候補が複数あるときには、関連キーワード推定部１０８は、その特定された複数の拡張キーワードの候補の中から、その拡張表示数だけの候補を、検索結果画面に表示すべき拡張キーワードとして、ＴＦ・ＩＤＦ値が大きいものから順に選択する。
【０１２３】
関連キーワード推定部１０８は、このような選択により拡張キーワードを推定し、その拡張キーワードのキーワードＩＤを出力生成部１１０に出力する。
【０１２４】
図１１は、関連キーワード推定部１０８の動作を示すフローチャートである。
【０１２５】
まず、関連キーワード推定部１０８は、コンテンツ推定部１０７で推定されたコンテンツのコンテンツＩＤを取得するとともに（ステップＳ３０１）、文書空間選択部１０４で選択された絞込み文書空間の空間ＩＤを取得する（ステップＳ３０２）。
【０１２６】
次に、関連キーワード推定部１０８は、ステップＳ３０２で取得した空間ＩＤの示す絞込み文書空間の中の、ステップＳ３０１で取得したコンテンツＩＤに対応する列ベクトルを参照し、閾値以上の関連度を有するキーワードを絞込みキーワードの候補として特定する（ステップＳ３０３）。さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて絞込み表示数を決定し、ステップＳ３０３で特定された絞込みキーワードの候補のうち、その絞込み表示数だけの候補を、検索結果画面に表示すべき絞込みキーワードとして、関連度が大きいものから順に選択する（ステップＳ３０４）。
【０１２７】
また、関連キーワード推定部１０８は、文書空間選択部１０４で選択された拡張文書空間の空間ＩＤを取得する（ステップＳ３０５）。
【０１２８】
そして、関連キーワード推定部１０８は、ステップＳ３０５で取得した空間ＩＤの示す拡張文書空間の中の、ステップＳ３０１で取得したコンテンツＩＤに対応する列ベクトルを参照し、閾値以上の関連度を有するキーワードを拡張キーワードの候補として特定する（ステップＳ３０６）。なお、関連キーワード推定部１０８は、その拡張文書空間に検索キーワードと同一のキーワードがあれば、そのキーワード以外のキーワードの中から、閾値以上の関連度を有する拡張キーワードの候補を特定する。
【０１２９】
さらに、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて拡張表示数を決定し、ステップＳ３０６で特定された拡張キーワードの候補のうち、その拡張表示数だけの候補を、検索結果画面に表示すべき拡張キーワードとして、関連度が大きいものから順に選択する（ステップＳ３０７）。
【０１３０】
関連キーワード推定部１０８は、このようなステップＳ３０１〜Ｓ３０７の処理を実行することにより、絞込みキーワードおよび拡張キーワードを関連キーワードとして推定する。
【０１３１】
なお、本実施の形態における関連キーワード推定部１０８は、コンテンツ推定部１０７により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、コンテンツデータベース１０９から絞込み文書空間および拡張文書空間のそれぞれに応じたキーワードを絞込みキーワードおよび拡張キーワードとして選択する関連キーワード選択手段として構成されている。
【０１３２】
出力生成部１１０は、例えば、コンテンツ３を示すコンテンツＩＤをコンテンツ推定部１０７から取得すると、そのコンテンツ３に対応するコンテンツ属性情報をコンテンツデータベース１０９から抽出して出力部１１１に出力する。さらに、出力生成部１１０は、絞込みキーワードおよび拡張キーワードのそれぞれのキーワードＩＤを関連キーワード推定部１０８から取得すると、それらのキーワードＩＤの示す絞込みキーワードおよび拡張キーワードをコンテンツデータベース１０９から抽出して出力部１１１に出力する。
【０１３３】
図１２は、出力部１１１により表示される検索結果画面の一例を示す図である。
【０１３４】
出力部１１１は、検索キーワード「スポーツ」に対して出力生成部１１０から上述のように出力された、コンテンツ３に対応するコンテンツ属性情報と、絞込みキーワードおよび拡張キーワードとを取得すると、それらを検索結果画面の所定の場所に配置して表示する。
【０１３５】
その結果、コンテンツリストＬ１には、コンテンツ３に対するコンテンツ属性情報として、そのコンテンツの名称「コンテンツ３」および概要が表示される。また、絞込みリストＬ２には、コンテンツリストＬ１に挙げられたコンテンツを絞り込むための絞込みキーワード「友情，サッカー」が表示され、拡張リストＬ３には、検索キーワード「スポーツ」と異なる観点で再検索を行うための拡張キーワード「ドラマ」が表示される。
【０１３６】
図１３は、コンテンツ検索装置１００の全体的な動作を示すフローチャートである。
【０１３７】
まず、コンテンツ検索装置１００の入力判別部１０１は、ユーザの操作によって選択された入力選択肢を受け付けて（ステップＳ１０１）、その入力選択肢がキーワードを示すか、コンテンツを示すかを判別する（ステップＳ１０２）。
【０１３８】
ここで、入力判別部１０１によってコンテンツを示すと判別されると（ステップＳ１０２のＮ）、出力生成部１１０は、そのコンテンツのコンテンツデータをコンテンツデータベース１０９から抽出することにより、出力部１１１に出力する情報を生成する（ステップＳ１０９）。そして、出力部１１１は、そのコンテンツデータを出力生成部１１０から取得すると、そのコンテンツデータを再生して表示する（ステップＳ１１０）。
【０１３９】
一方、入力判別部１０１は、入力選択肢がキーワードを示すと判別すると（ステップＳ１０２のＹ）、そのキーワード（検索キーワード）およびキーワードＩＤなどを含むキーワード情報をキーワード記憶部１０２に格納する（ステップＳ１０３）。
【０１４０】
コンテンツ推定部１０７は、ステップＳ１０３で、検索キーワードを含むキーワード情報がキーワード記憶部１０２に格納されると、図８に示すように、キーワード記憶部１０２および文書空間データベース１０３を用いて、検索キーワードに関連するコンテンツを検索して推定する（ステップＳ１０４）。
【０１４１】
さらに、文書空間選択部１０４は、文書空間データベース１０３の中から、検索キーワードを用いて絞込み文書空間と拡張文書空間とを選択する（ステップＳ１０５）。
【０１４２】
また、検索条件判定部１０５は、キーワード記憶部１０２に格納された検索キーワードに応じて、検索モードが絞込みモードであるか拡張モードであるかを判定する（ステップＳ１０６）。そして、関連キーワード生成比率決定部１０６は、ステップＳ１０６で判定された結果に応じて、表示すべき絞込みキーワードの数と拡張キーワードの数との表示比率を決定する（ステップＳ１０７）。
【０１４３】
ステップＳ１０７で表示比率が決定されると、関連キーワード推定部１０８は、その表示比率と、ステップＳ１０４で推定されたコンテンツと、ステップＳ１０５で選択された絞込み文書空間および拡張文書空間とを用いて、絞込みキーワードおよび拡張キーワードを推定する（ステップＳ１０８）。
【０１４４】
このように絞込みキーワードおよび拡張キーワードが推定されると、出力生成部１１０は、それらの絞込みキーワードおよび拡張キーワードをコンテンツデータベース１０９から抽出することにより、出力部１１１に出力する検索結果情報を生成する（ステップＳ１０９）。そして、出力部１１１は、その検索結果情報を出力生成部１１０から取得すると、その検索結果情報に含まれる関連キーワードを表示する（ステップＳ１１０）。
【０１４５】
また、出力部１１１に表示された関連キーワードの何れかがユーザによって選択されると、コンテンツ検索装置１００は、その選択された関連キーワードを次の新たな検索キーワードとして受け付ける。つまり、コンテンツ検索装置１００は、ステップＳ１０１からの処理を繰り返し実行する。その結果、ユーザは、コンテンツデータベース１０９から所望のコンテンツを見つけ出すことができる。
【０１４６】
このように本実施の形態では、キーワードの頻度情報に応じて分類された複数の文書空間を用い、検索キーワードに対応する文書空間の頻度情報よりも小さい頻度情報の文書空間を絞込み文書空間として選択し、その絞込み文書空間によって大きな関連度が示されるキーワードを絞込みキーワードとして表示するとともに、検索キーワードに対応する文書空間の頻度情報以上の頻度情報の文書空間を拡張文書空間として選択し、その拡張文書空間によって大きな関連度が示されるキーワードを拡張キーワードとして表示する。
【０１４７】
文書空間を頻度情報で分類している理由は以下のとおりである。キーワードの頻度情報の値と、キーワードと結びつくコンテンツ数とは正の相関を持つ。したがって、コンテンツを絞り込むためのキーワード（絞込みキーワード）をユーザに提示するためには、検索キーワードの頻度情報の値よりも小さい頻度情報を有するキーワードを絞込みキーワードとして提示する必要がある。一方、ユーザに対して提示されているコンテンツとは異なる他のコンテンツを検索するためのキーワード（拡張キーワード）をユーザに提示するためには、現在提示されているコンテンツ数以上の頻度情報の値をもつキーワードを、拡張キーワードとして提示する必要がある。
【０１４８】
そこで、上述のように、コンテンツ数との結びつきが同じレベルのキーワードを纏めてそれらの間で関係付けが行われるように、文書空間を頻度情報で分類しておき、絞込みキーワードまたは拡張キーワードを選択するための文書空間を使い分けることで、適切な絞込みキーワードおよび拡張キーワードを同時に提示することができる。
【０１４９】
つまり、ユーザの検索対象となるコンテンツが流動的に変化するような場合にも、そのユーザに対して所望のコンテンツを検索するための関連キーワードを提示することができ、ユーザは大量のコンテンツの中から所望のコンテンツを容易に見つけることができる。
【０１５０】
なお、本実施の形態では、図１０に示すように、文書空間を３つに分類し、その分類するための閾値（ＤＦ値）を１００や２０としたが、その文書空間の数や閾値を、例えば、予め複数人のユーザで実験を行った上で決定してもよい。具体的には、まず初めに全体の文書空間に含まれるキーワードのＤＦ値を算出し、ＤＦ値が異なる複数のキーワードをユーザに提示する。そして、提示されたキーワードで検索した場合に同程度の検索結果数が得られると思うグループに各キーワードを分類してもらう。これにより、文書空間の数と閾値を設定することができる。
【０１５１】
以上、本発明に係るコンテンツ検索装置について、上記実施の形態を用いて説明したが、本発明は、これらに限定されるものではない。
【０１５２】
例えば、関連キーワード推定部１０８は、複数の絞込みキーワードの候補の中から、幾つかの絞込みキーワードを選択するときには、関連度の大きいものから順に選択したが、連想辞書を用いて選択してもよい。
【０１５３】
一般的に、ユーザが絞込みキーワードや拡張キーワードなどの関連キーワードを選択する場合には、検索キーワードと関連性が強い関連キーワードを選択する。ところが、文書空間データベース１０３の各文書空間が前述のＬＳＩを用いて作成されている場合には、関連キーワード推定部１０８で特定される絞込みキーワードの候補の中には、検索キーワードとの関連性が弱い候補が含まれていることがある。したがって、検索キーワードと関連性の弱い絞込みキーワードが提示されても、その絞込みキーワードが選択される可能性は低い。
【０１５４】
そこで、このような関連性の弱い絞込みキーワードが提示されるのを避けるため、関連キーワード推定部１０８は、文書空間を構成するキーワード間の関連性を示す連想辞書を作成しておき、これを用いて絞込みキーワードの候補の中から、表示されるべき絞込みキーワードを選択する。
【０１５５】
連想辞書は例えば「自然言語処理」（ｐｐ,３８７−３９２，岩波書店，１９９６）（非特許文献３）に示されている方法で自動的に作成される。また、予め設計者が作成した連想辞書を用いてもよい。
【０１５６】
図１４は、連想辞書の一例を示す図である。
【０１５７】
連想辞書は、図１４に示すように、行列として構成され、キーワード間の関連の強さを連想値で示す。
【０１５８】
関連キーワード推定部１０８は、このような連想辞書を用いて、特定された複数の絞込みキーワードの候補の中から、表示されるべき幾つかの絞込みキーワードを選択する。
【０１５９】
例えば、キーワードＩＤ「ＫＷ２」のキーワードが検索キーワードとして入力判別部１０１に受け付けられ、キーワードＩＤ「ＫＷ３，ＫＷ４，ＫＷ５」のキーワードがそれぞれ絞込みキーワードの候補として特定される。また、関連キーワード推定部１０８は、関連キーワード生成比率決定部１０６から出力された表示比率に基づいて絞込み表示数「２」を決定する。
【０１６０】
このような場合、関連キーワード推定部１０８は、図１４に示す連想辞書のうち、検索キーワード（キーワードＩＤ＝ＫＷ２）に対する、絞込みキーワードの候補（キーワードＩＤ＝ＫＷ３，ＫＷ４，ＫＷ５）の連想値（０．４，  ０．７，  ０．８）を参照する。そして、関連キーワード推定部１０８は、その３つの絞込みキーワードの候補の中から、連想値が大きいものから順に２つの候補を、表示すべき絞込みキーワードとして選択する。つまり、キーワードＩＤ「ＫＷ４，ＫＷ５」のキーワードが絞込みキーワードとして選択される。
【０１６１】
これにより、絞込みキーワードの候補の中から、検索キーワードと関連性が弱い候補が絞込みキーワードとして表示されるのを防ぐことができる。その結果、ユーザが所望の絞込みキーワードを見つけることができずに再度検索を行うことで増加する検索ステップ数を削減することができる。
【０１６２】
また、関連キーワード推定部１０８は、拡張キーワードの候補の中から表示すべき拡張キーワードを選択するときにも、上述と同様、連想辞書を用いて選択してもよい。これにより、ユーザが所望の拡張キーワードを見つけることができずに再度検索を行うことで増加する検索ステップ数をさらに削減することができる。
【０１６３】
また、本実施の形態では、関連キーワード推定部１０８は選択した複数の関連キーワードのキーワードＩＤを出力生成部１１０に出力したが、それらのキーワードＩＤを出力する代わりに、選択した複数の関連キーワードから新たな結合関連キーワードを生成して、その結合関連キーワードを出力生成部１１０を介して出力部１１１に表示させてもよい。
【０１６４】
例えば、関連キーワード推定部１０８は、２つの絞込みキーワードを選択したときには、２つの絞込みキーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上あるか否かを判別する。その結果、閾値以上あると判別すると、関連キーワード推定部１０８は、それらの２つの絞込みキーワードを結合することで結合関連キーワードを生成し、その結合関連キーワードを絞込みリストＬ２に表示させる。また、上述と同様に、関連キーワード推定部１０８は、２つの拡張キーワードを選択したときには、２つの拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上あるか否かを判別する。その結果、閾値以上あると判別すると、関連キーワード推定部１０８は、それらの２つの拡張キーワードを結合することで結合関連キーワードを生成し、その結合関連キーワードを拡張リストＬ３に表示させる。
【０１６５】
これにより、何れも同じような検索結果が予想される２つの関連キーワードが結合されて１つの関連キーワードとして表示されるため、ユーザは、何れの関連キーワードを選択すべきかを迷うことがなく、所望の関連キーワードを容易に選択することができる。
【産業上の利用可能性】
【０１６６】
本発明のコンテンツ検索装置は、サーバーなどに大量に格納されたコンテンツの中からユーザが視聴したいコンテンツを検索する検索装置として適応することができる。例えば、図１５に示すようなハードディスクを内蔵したＤＶＤ（Digital Versatile Disk）レコーダやプレーヤなどの番組を再生する機器に適用することができる。コンテンツは、例えば、テレビ番組や映画、音楽などの視聴コンテンツや、本や論文などのテキストコンテンツなどであって、コンテンツの属性として文字情報を有するデータであれば種類を問わずどのようなデータであってもよい。
【図面の簡単な説明】
【０１６７】
【図１】図１は、本発明の実施の形態におけるコンテンツ検索装置の構成を示すブロック図である。
【図２】図２は、同上のコンテンツ検索装置が検索開始時に表示する画面の一例を示す図である。
【図３】図３は、同上のコンテンツ検索装置が初期検索画面の後に表示する画面の一例を示す図である。
【図４】図４は、同上のコンテンツ検索装置が検索結果画面の後に表示する他の検索結果画面の一例を示す図である。
【図５】図５は、同上のコンテンツデータベースに蓄積される複数のコンテンツ属性情報の一例を示す図である。
【図６】図６は、同上の文書空間データベースに格納されている複数の文書空間を示す図である。
【図７】図７は、同上のキーワード記憶部に格納されている情報を示す図である。
【図８】図８は、同上のコンテンツ推定部の動作を示すフローチャートである。
【図９】図９は、同上の関連キーワード推定部が関連キーワードの候補を特定する動作を説明するための説明図である。
【図１０】図１０は、同上の関連キーワード推定部が関連キーワードを推定する動作を具体的に説明するための説明図である。
【図１１】図１１は、同上の関連キーワード推定部の動作を示すフローチャートである。
【図１２】図１２は、同上の出力部により表示される検索結果画面の一例を示す図である。
【図１３】図１３は、同上のコンテンツ検索装置の全体的な動作を示すフローチャートである。
【図１４】図１４は、同上の連想辞書の一例を示す図である。
【図１５】図１５は、同上のコンテンツ検索装置の概観の一例を示す図である。
【符号の説明】
【０１６８】
１００    コンテンツ検索装置
１０１    入力判別部
１０２    キーワード記憶部
１０３    文書空間データベース
１０４    文書空間選択部
１０５    検索条件判定部
１０６    関連キーワード生成比率決定部
１０７    コンテンツ推定部
１０８    関連キーワード推定部
１０９    コンテンツデータベース
１１０    出力生成部
１１１    出力部
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択手段と、
前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段と
を備えるコンテンツ検索装置。
【請求項２】
前記第２または第３の文書空間情報の出現頻度は、少なくとも前記第１の文書空間情報の出現頻度以上、又は、前記第１の文書空間情報の出現頻度より少ない、
請求項１記載のコンテンツ検索装置。
【請求項３】
前記文書空間選択手段は、
前記文書空間格納手段から、前記第１の文書空間情報の出現頻度よりも少ない出現頻度に対応する前記第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する、
請求項１記載のコンテンツ検索装置。
【請求項４】
前記文書空間選択情報は、
前記文書空間格納手段から、前記第１の文書空間情報の出現頻度以上の出現頻度に対応する前記第３の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する、
請求項３記載のコンテンツ検索装置。
【請求項５】
前記コンテンツ検索装置は、さらに、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、
前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する
請求項４記載のコンテンツ検索装置。
【請求項６】
前記文書空間格納手段は、ＤＦ（Document Frequency）値を前記出現頻度として用いて分類された各キーワードの区分ごとに、前記文書空間情報を格納している
請求項５記載のコンテンツ検索装置。
【請求項７】
前記コンテンツ検索手段は、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、絞込み検索を行うべきと判断し、前記検索キーワード以前に前記キーワード取得手段で取得された他のキーワードと、前記検索キーワードとに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項８】
前記コンテンツ検索手段は、
前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、拡張検索を行うべきと判断し、前記検索キーワードのみに応じたコンテンツを検索する
請求項７記載のコンテンツ検索装置。
【請求項９】
前記コンテンツ検索装置は、さらに、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、
前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、
前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択する
請求項８記載のコンテンツ検索装置。
【請求項１０】
前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１１】
前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１２】
コンテンツ検索手段は、
前記検索キーワードに応じたコンテンツ群と、前記検索キーワード以前に前記キーワード取得手段に取得された他のキーワードに応じたコンテンツ群とで重複するコンテンツの数が閾値以上であるか否かを判別し、
閾値以上であると判別したときには、前記検索キーワードおよび前記他のキーワードに応じたコンテンツを検索し、
閾値未満であると判別したときには、前記検索キーワードのみに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項１３】
前記関連キーワード選択手段は、閾値以上の関連度が示されているキーワードを前記絞込みキーワードまたは拡張キーワードとして選択する
請求項５記載のコンテンツ検索装置。
【請求項１４】
前記関連キーワード選択手段は、複数の絞込みキーワードまたは拡張キーワードを選択したときには、前記複数の絞込みキーワードまたは拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上のときには、前記複数の絞込みキーワードまたは拡張キーワードを結合することで結合関連キーワードを生成し、
前記表示手段は、前記複数の絞込みキーワードまたは拡張キーワードの代わりに、前記結合関連キーワードを表示する
請求項５記載のコンテンツ検索装置。
【請求項１５】
前記関連キーワード選択手段は、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示され且つ、各キーワード間の関連性を示す連想辞書において、前記検索キーワードとの間で強い関連性が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込みキーワードおよび拡張キーワードを選択する
請求項５記載のコンテンツ検索装置。
【請求項１６】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索方法であって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
を含むコンテンツ検索方法。
【請求項１７】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するためのプログラムであって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
をコンピュータに実行させるプログラム。
【請求項１８】
前記文書空間選択手段は、検索対象となるコンテンツ数を絞り込むときには、前記第１の文書空間情報におけるキーワードの出現頻度よりも少ない文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する前記第２の文書空間情報として、検索対象となるコンテンツ数を拡張するときには、前記第１の文書空間情報におけるキーワードの出現頻度以上の文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する前記第３の文書空間情報として、選択する
請求項１記載のコンテンツ検索装置。
【請求項１９】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースに含まれる各キーワードが、前記コンテンツデータベースの各コンテンツに対して出現する出現頻度に応じて分類された文書空間情報であり、各コンテンツと各キーワードとの間の関連度を示す文書空間情報を格納している文書空間格納手段と、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報におけるキーワードの出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報の出現頻度の大小関係から、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報と、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報とを、選択する文書空間選択手段と
を備えるコンテンツ検索装置。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2009019860.tif 000018
【図２】
2009019860.tif 000019
【図３】
2009019860.tif 000020
【図４】
2009019860.tif 000021
【図５】
2009019860.tif 000022
【図６】
2009019860.tif 000023
【図７】
2009019860.tif 000024
【図８】
2009019860.tif 000025
【図９】
2009019860.tif 000026
【図１０】
2009019860.tif 000027
【図１１】
2009019860.tif 000028
【図１２】
2009019860.tif 000029
【図１３】
2009019860.tif 000030
【図１４】
2009019860.tif 000031
【図１５】
2009019860.tif 000032
【手続補正書】
【提出日】平成21年10月1日(2009.10.1)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースの各コンテンツの中で前記コンテンツデータベースに含まれる各キーワードが出現するコンテンツ数を示すキーワード出現頻度に応じて分類された各キーワードと、前記各コンテンツと、の間の関連度を有する、文書空間情報を格納している文書空間格納手段と、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報に関連するキーワード出現頻度を基準に、
前記文書空間格納手段に格納されている文書空間情報に関連するキーワード出現頻度が小さいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報として選択し、
前記文書空間格納手段に格納されている文書空間情報に関連する前記キーワード出現頻度が大きいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報として、選択する文書空間選択手段と、
前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段と
を備えるコンテンツ検索装置。
【請求項２】
前記第２または第３の文書空間情報に関連するキーワード出現頻度は、少なくとも前記第１の文書空間情報に関連するキーワード出現頻度以上、又は、前記第１の文書空間情報に関連するキーワード出現頻度より少ない、
請求項１記載のコンテンツ検索装置。
【請求項３】
前記文書空間選択手段は、
前記文書空間格納手段から、前記第１の文書空間情報に関連するキーワード出現頻度よりも少ないキーワード出現頻度に対応する前記第２の文書空間情報を、絞込み文書空間情報として選択する第１の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードを、前記関連キーワードとして表示する、
請求項１記載のコンテンツ検索装置。
【請求項４】
前記文書空間選択情報は、
前記文書空間格納手段から、前記第１の文書空間情報に関連するキーワード出現頻度以上のキーワード出現頻度に対応する前記第３の文書空間情報を、拡張文書空間情報として選択する第２の文書空間選択手段を有し、
前記表示手段は、前記絞込み空間情報の中で所定の基準を満たすキーワードである絞込みキーワードと、前記拡張空間情報の中で所定の基準を満たすキーワードである拡張キーワードとを、前記関連キーワードとして表示する、
請求項３記載のコンテンツ検索装置。
【請求項５】
前記コンテンツ検索装置は、さらに、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込み文書空間情報および拡張文書空間情報のそれぞれに応じた絞込みキーワードおよび拡張キーワードを選択する関連キーワード選択手段を備え、
前記表示手段は、前記関連キーワード選択手段により選択された絞込みキーワードおよび拡張キーワードを前記関連キーワードとして表示するとともに、前記コンテンツ検索手段により検索されたコンテンツの属性を表示する
請求項４記載のコンテンツ検索装置。
【請求項６】
前記文書空間格納手段は、ＤＦ（Document Frequency）値を前記キーワード出現頻度として用いて分類された各キーワードの区分ごとに、前記文書空間情報を格納している
請求項５記載のコンテンツ検索装置。
【請求項７】
前記コンテンツ検索手段は、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、絞込み検索を行うべきと判断し、前記検索キーワード以前に前記キーワード取得手段で取得された他のキーワードと、前記検索キーワードとに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項８】
前記コンテンツ検索手段は、
前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、拡張検索を行うべきと判断し、前記検索キーワードのみに応じたコンテンツを検索する
請求項７記載のコンテンツ検索装置。
【請求項９】
前記コンテンツ検索装置は、さらに、
前記表示手段により表示された絞込みキーワードがユーザにより選択されることによって前記キーワード取得手段が前記絞込みキーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により絞込み検索が行われると判定し、前記表示手段により表示された拡張キーワードがユーザにより選択されることによって前記キーワード取得手段が前記拡張キーワードを前記検索キーワードとして取得したときには、前記コンテンツ検索手段により拡張検索が行われると判定する検索条件判定手段と、
前記検索条件判定手段により判定された結果に応じて、前記表示手段に表示される前記絞込みキーワードの数と拡張キーワードの数との比率を決定する比率決定手段とを備え、
前記関連キーワード選択手段は、前記比率決定手段により決定された比率に応じた数の絞込みキーワードおよび拡張キーワードを選択する
請求項８記載のコンテンツ検索装置。
【請求項１０】
前記比率決定手段は、前記検索条件判定手段により絞込み検索が行われると判定されたときには、前記絞込みキーワードの数が前記拡張キーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１１】
前記比率決定手段は、前記検索条件判定手段により拡張検索が行われると判定されたときには、前記拡張キーワードの数が前記絞込みキーワードの数よりも多くなるような比率を決定する
請求項９記載のコンテンツ検索装置。
【請求項１２】
コンテンツ検索手段は、
前記検索キーワードに応じたコンテンツ群と、前記検索キーワード以前に前記キーワード取得手段に取得された他のキーワードに応じたコンテンツ群とで重複するコンテンツの数が閾値以上であるか否かを判別し、
閾値以上であると判別したときには、前記検索キーワードおよび前記他のキーワードに応じたコンテンツを検索し、
閾値未満であると判別したときには、前記検索キーワードのみに応じたコンテンツを検索する
請求項５記載のコンテンツ検索装置。
【請求項１３】
前記関連キーワード選択手段は、閾値以上の関連度が示されているキーワードを前記絞込みキーワードまたは拡張キーワードとして選択する
請求項５記載のコンテンツ検索装置。
【請求項１４】
前記関連キーワード選択手段は、複数の絞込みキーワードまたは拡張キーワードを選択したときには、前記複数の絞込みキーワードまたは拡張キーワードのそれぞれに応じたコンテンツ群において重複するコンテンツの数が閾値以上のときには、前記複数の絞込みキーワードまたは拡張キーワードを結合することで結合関連キーワードを生成し、
前記表示手段は、前記複数の絞込みキーワードまたは拡張キーワードの代わりに、前記結合関連キーワードを表示する
請求項５記載のコンテンツ検索装置。
【請求項１５】
前記関連キーワード選択手段は、
前記コンテンツ検索手段により検索されたコンテンツに対して大きな関連度が示され且つ、各キーワード間の関連性を示す連想辞書において、前記検索キーワードとの間で強い関連性が示されているキーワードほど選択されるように、前記コンテンツデータベースから前記絞込みキーワードおよび拡張キーワードを選択する
請求項５記載のコンテンツ検索装置。
【請求項１６】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置を用いるコンテンツ検索方法であって、
前記コンテンツ検索装置が、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースの各コンテンツの中で前記コンテンツデータベースに含まれる各キーワードが出現するコンテンツ数を示すキーワード出現頻度に応じて分類された各キーワードと、前記各コンテンツと、の間の関連度を有する、文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報に関連するキーワード出現頻度を基準に、
前記文書空間格納手段に格納されている文書空間情報に関連するキーワード出現頻度が小さいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報として選択し、
前記文書空間格納手段に格納されている文書空間情報に関連する前記キーワード出現頻度が大きいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報として、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
を含む処理を実行する、コンテンツ検索方法。
【請求項１７】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するためのプログラムであって、
検索キーワードを取得するキーワード取得ステップと、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索ステップと、
前記コンテンツデータベースの各コンテンツの中で前記コンテンツデータベースに含まれる各キーワードが出現するコンテンツ数を示すキーワード出現頻度に応じて分類された各キーワードと、前記各コンテンツと、の間の関連度を有する、文書空間情報を格納している文書空間格納手段を用い、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報に関連するキーワード出現頻度を基準に、
前記文書空間格納手段に格納されている文書空間情報に関連するキーワード出現頻度が小さいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報として選択し、
前記文書空間格納手段に格納されている文書空間情報に関連する前記キーワード出現頻度が大きいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報として、選択する文書空間選択ステップと、
前記文書空間選択ステップで選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示ステップと
をコンピュータに実行させるプログラム。
【請求項１８】
複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、
検索キーワードを取得するキーワード取得手段と、
前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、
前記コンテンツデータベースの各コンテンツの中で前記コンテンツデータベースに含まれる各キーワードが出現するコンテンツ数を示すキーワード出現頻度に応じて分類された各キーワードと、前記各コンテンツと、の間の関連度を有する、文書空間情報を格納している文書空間格納手段と、
前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報に関連するキーワード出現頻度を基準に、
前記文書空間格納手段に格納されている文書空間情報に関連するキーワード出現頻度が小さいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報として選択し、
前記文書空間格納手段に格納されている文書空間情報に関連する前記キーワード出現頻度が大きいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報として、選択する文書空間選択手段と、
を備えるコンテンツ検索装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記目的を達成するために、本発明に係るコンテンツ検索装置は、複数のコンテンツがそれぞれ複数のキーワードと共に格納されたコンテンツデータベースに基づき、コンテンツの検索に用いられる検索キーワードに関連する関連キーワードを表示するコンテンツ検索装置であって、検索キーワードを取得するキーワード取得手段と、前記検索キーワードに応じたコンテンツを前記コンテンツデータベースから検索するコンテンツ検索手段と、前記コンテンツデータベースの各コンテンツの中で前記コンテンツデータベースに含まれる各キーワードが出現するコンテンツ数を示すキーワード出現頻度に応じて分類された各キーワードと、前記各コンテンツと、の間の関連度を有する、文書空間情報を格納している文書空間格納手段と、前記検索キーワードと前記検索キーワードに応じたコンテンツとの関連度を示す第１の文書空間情報に関連するキーワード出現頻度を基準に、前記文書空間格納手段に格納されている文書空間情報に関連するキーワード出現頻度が小さいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を絞り込むのに用いるキーワードを有する第２の文書空間情報として選択し、前記文書空間格納手段に格納されている文書空間情報に関連する前記キーワード出現頻度が大きいときに、前記文書空間格納手段に格納されている文書空間情報を、検索対象となるコンテンツ数を拡張するのに用いるキーワードを有する第３の文書空間情報として、選択する文書空間選択手段と、前記文書空間選択手段で選択される第２および第３の文書空間情報の中で所定の基準を満たすキーワードを、それぞれ関連キーワードとして表示する表示手段とを備える。
【国際調査報告】
2009019860.tif 000033
2009019860.tif 000034
2009019860.tif 000035