JP2009064391A - キーワード抽出装置、キーワード抽出方法、キーワード抽出プログラム、および、キーワード抽出プログラムを記録した記録媒体 - Google Patents

Abstract

【課題】利用者の趣味、嗜好、目的に合致するキーワードを抽出する装置、方法、プログラムを提供する。
【解決手段】本発明に係るキーワード抽出装置の提示キーワード制御部３は、検索キーワードとの関連度、各キーワードに対する利用者の嗜好度、以前に提示されたキーワード等に基づいて、検索用キーワード記憶部５から提示キーワードを抽出する。抽出された提示キーワードは提示キーワード記憶部６に記憶され、キーワード表示作成部４、表示制御部８を介して、表示部９に表示される。
【選択図】図１

Description

本発明は、利用者に提示するキーワードを抽出する技術に関し、特に、マルチメディアコンテンツをはじめ、あらゆるコンテンツの検索を支援する検索支援装置に応用可能である。

現在、様々な場面でキーワードに関する技術が用いられている。
例えば、キーワードと関連するキーワードを関連語辞書を用いて抽出する技術が、特許文献１に開示されている。特許文献２においては、利用者から入力される検索キーワードに基づいて文書を検索する方式が開示されている。

また、多種多様な機器で利用可能になりつつある多量のコンテンツ（インターネット上に分散する多量なテキストコンテンツの他、画像コンテンツ、音楽コンテンツ、動画コンテンツなど）から目的のコンテンツを検索するために、キーワードを用いた検索が用いられている。

特許文献３には、利用者がキーワードを入力すると、入力キーワードに関連するコンテンツをコンテンツ提供サーバにて検索し、検索されたコンテンツのリストを提示し、提示リストの中から利用者がコンテンツを選択すると、選択コンテンツを供給する技術が開示されている。非特許文献１で開示されている技術では、起動されると初期のキーワードが画面左側に表示され、任意のキーワードを選択すると、選択されたキーワードに適合する番組の情報が画面右側に表示される。画面左側のキーワードは、選択されたキーワードに適合する番組の上位番組の情報で出現する単語のうち頻度の高い単語を表示する。

また、インターネット上のウェブサービスにおいて、ウェブサービスのアクセスを解析し、「最近よく検索されるキーワード」、「検索数が急上場したキーワード」など複数のキーワードを利用者に提示し選ばせる方法が実現されている。利用者は提示されたキーワードから、好みのキーワードを選択し検索を行なうことで、コンテンツ検索を行なうことができる。
特開平５−２８２３６７号公報 特開２００５−３２６４８２号公報 特開２００７−１３３６８８号公報 WISS2006「Goromi-TV 撮りためた千以上のビデオを気ままに閲覧する方法」

しかしながら、利用者が検索などの目的でキーワードを入力する場合、目的のコンテンツを得るに必要となる適切なキーワードを、利用者が自ら発想することは利用者にとって負担となる。

また、文字の入力自体が負担となるケースもあり、特に、リモコンや携帯電話など、文字入力に適したキーボードを持たない入力デバイスでの文字の入力は、さらに負担が増大する。さらに、ネット上に存在する多量なコンテンツからコンテンツを選び出す検索において、一回の検索で利用者が満足できるコンテンツを得ることができるとは限らない。キーワード入力方式の検索では、キーワードを入力し、入力し終えると検索指示を行ない、検索結果を得るといったステップが必要となるが、検索結果が得られても、その中に目的のコンテンツを探し得ないときは、再度別のキーワードを入力するなどといった繰り返しの作業が必要になり、ユーザの負担が増える。特に膨大なコンテンツでの検索においては、このような作業の繰り返しを円滑に行なえるようにするため、キーワードの入力の負担を削減することが望ましい。

利用者にキーワードを入力する負担を削減する方法として、複数のキーワードを利用者に提示し選ばせる上述のインターネット上のサービスや、非特許文献１に記載の装置がある。しかし、前者では、利用者がキーワードを選択するたけで検索が可能であるが、提示されているキーワードは、利用者個人の嗜好に合致したキーワードではなく、利用者が目的とするキーワードが提示されない問題がある。これは、ウェブサービスのアクセス解析ではマクロの傾向であり、個々人の嗜好とは関連がないことによるものである。また、後者では、初期のキーワード中に利用者の好みのキーワードがない場合、好みのコンテンツにたどりつきにくいことが考えられる。初期キーワード画面でなんらかのキーワードを選択すると、以降のキーワードは選択したキーワードに適合する番組の情報の頻度の高いキーワードから抽出されるため、利用者の好みのキーワードがない場合が多い。また、キーワードを選択を繰り返しても、個人の嗜好とは関連のない方法でキーワード抽出が行なわれるので、好みのキーワードが提示されない可能性が高いことが考えられる。

また、特許文献１で開示されているような、関連キーワードを抽出する際に関連語辞書を利用する方法でも、利用者が求める関連キーワードを抽出するに十分でない。例えば、「肉」というキーワードがあった場合、食材としての「肉」の関連キーワードを提示してほしい場合には、「牛肉」、「鶏肉」、等の肉の種類や部位などのキーワードが上げられるが、レシピとしての「肉」の関連キーワードを提示してほしい場合には、「ハンバーグ」、「ステーキ」などのレシピ名がキーワードとしてあげられる。このように、利用者の検索意図や、検索コンテンツによって利用者が求める関連キーワードは異なる場合がある。従って、関連キーワードを抽出するための関連語辞書は、利用者の検索意図、検索コンテンツ毎に用意する必要があるが、利用者の検索意図は利用者によって様々であり、辞書やテーブル等で管理された固定的な関連語情報では、多様な検索意図、もしくは検索コンテンツに対応することができない。また、特許文献２において開示されている方式も、文書検索を目的とし、ユーザの検索目的を表す表現を提示しようとするものであり、利用者の嗜好情報の概念はない。すなわち、趣味・嗜好に基づくキーワードの提示はできない課題がある。

また、他のコンテンツ検索方法として、ディレクトリ検索がある。ディレクトリ検索では、キーワードもしくはコンテンツをあらかじめ分類し、階層構造化したデータベースを用意しておき、まず上位層の複数のキーワード（分類名）を利用者に提示し、利用者が選択すると、選択キーワードの下位キーワードを提示する。目的のキーワードもしくはコンテンツにたどり着くまでこれを繰り返す。階層構造化の際には、キーワードのシソーラス情報等言語学上でのキーワード評価や、コンテンツの分類結果などから階層構造が決定されるが、利用者の検索意図は多様であり、各利用者の検索ごとに適切なキーワードを提示するには、固定化された階層データベースでは対応困難である。また、このような固定化された階層データベースにおいて適切なキーワードを提示するためには、検索対象コンテンツによってキーワードの種類、階層構造を調節する必要があるが、検索対象コンテンツが変わると再度調節を行なわなければならない。

以上に述べたように、提示するキーワードを予め設定したキーワード間の関連情報、辞書やテーブル等で管理された固定的な関連語情報、あるいは、コンテンツのメタ情報を検索して求める手法では、利用者の個々人の嗜好に合致したキーワードを提示することはできない。実際には、提示するキーワードは利用者の趣味・嗜好に近く選択しやすいものであることが望ましい。

一方、個人の嗜好情報を蓄積し、キーワードを抽出する方法が考えられるが、嗜好情報だけでは目的外のキーワードが提示される課題がある。例えば、「サッカー」と「将棋」に興味がある利用者が、現時点で「将棋」に関する検索を行ないたい場合には、目的に近いキーワードが提示されることが期待されるが、嗜好情報のみを用いる方法では「サッカー」に関連するキーワードも提示してしまう。このように、利用者の嗜好と目的が一致していない場合は、嗜好情報の蓄積だけでは適切なキーワードが抽出されない問題がある。

本発明は上述の問題を解決するためになされたものであり、利用者の趣味、嗜好、目的に合致するキーワードを抽出する装置、方法、プログラムを提供することを課題とする。

１つの局面における本願発明は、キーワード抽出装置であって、複数のキーワードを記憶するキーワード記憶手段と、複数のキーワード間の関連度を記憶する関連記憶手段と、複数のキーワード各々について、複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶手段と、選択候補のキーワードを出力する出力手段と、出力手段により出力されたキーワードの中からキーワードを指定する指定手段と、指定手段により指定されたキーワードとの関連度と嗜好度とに基づき、複数のキーワードの中から次回に出力手段が出力する提示キーワードを抽出する抽出手段とを備える。

好ましくは、外部からの指示を受付ける入力手段と、出力手段により出力されたキーワードを利用者に提示する提示手段をさらに備え、指定手段は、指示に応じて、提示手段により提示された提示キーワードの中からキーワードを指定する。

さらに好ましくは、キーワードに関連付けられたコンテンツを検索する検索手段をさらに備え、提示手段は、検索手段により検索されたコンテンツを提示する。

好ましくは、指定手段によるキーワードの指定に応じて、嗜好度を更新する更新手段をさらに備える。

さらに好ましくは、嗜好記憶手段は、複数種類の嗜好度を記憶し、
各複数種類の嗜好度に対して異なった方法で更新を行なう更新手段をさらに備える。

さらに好ましくは、嗜好記憶手段は、長期嗜好度と短期嗜好度とを記憶し、
更新手段は、長期嗜好度の更新割合よりも短期嗜好度の更新割合のほうが大きくなるように嗜好情報の更新を行なう。

さらに好ましくは、更新手段は、以前に抽出手段により抽出された提示キーワードが再び抽出されることを抑制するように、嗜好度を更新する。

さらに好ましくは、更新手段は、以前に抽出手段により抽出された提示キーワードの嗜好度を下げる。

好ましくは、提示手段により提示されたキーワードの提示回を当該キーワードと関連付けて記憶する手段をさらに備え、
抽出手段は、記憶された提示回に基づき、提示手段により、第１の抑制回数の間、提示されていないキーワードを優先して提示キーワードを抽出する。

さらに好ましくは、指示に応じて、以前に提示手段により提示された提示キーワードを提示手段に再提示させる再提示手段と、
再提示手段に再提示を行なわせる指示または前記抽出手段に提示キーワードを抽出させる指示のいずれがなされたかに応じて、第１の抑制回数を増減させる抑制解除手段とをさらに備える。

好ましくは、指定手段により指定されたキーワードの提示回を当該キーワードと関連付けて記憶する手段をさらに備え、
抽出手段は、記憶された提示回に基づき、指定手段により、第２の抑制回数の間、指定されていないキーワードを優先して提示キーワードを抽出する。

さらに好ましくは、指示に応じて、以前に提示手段により提示された提示キーワードを提示手段に再提示させる再提示手段と、
再提示手段に再提示を行なわせる指示または前記抽出手段に提示キーワードを抽出させる指示のいずれがなされたかに応じて、第２の抑制回数を増減させる抑制解除手段とをさらに備える。

好ましくは、指示に基づき、操作単位を示すセッションを判定するセッション判定手段をさらに備え、
更新手段は、セッション判定手段の判定結果に基づき、嗜好度を更新する。

好ましくは、指示に基づき、操作単位を示すセッションを判定するセッション判定手段をさらに備え、
抽出手段は、セッション判定手段の結果により、キーワードの提示を抑制する回数を変化させる。

好ましくは、抽出手段は、指示に応じて、複数のキーワードの中からランダムに提示キーワードを抽出する。

好ましくは、抽出手段は、指示に応じて、すべての複数のキーワードを所定の順序で順に抽出する。

他の局面に係る本願発明は、複数のキーワードを記憶するキーワード記憶部と、複数のキーワード間の関連度を記憶する関連記憶部と、複数のキーワード各々について、複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶部と、選択候補のキーワードを出力する出力部と、キーワード記憶部、関連記憶部、嗜好記憶部、出力部の動作を制御する制御部を備えるコンピュータを用いて、次回に出力部が出力する提示キーワードを抽出するためのキーワード抽出方法であって、出力部により出力されたキーワードの中からキーワードを指定するステップと、指定部により指定されたキーワードとの関連度と嗜好度とに基づき、複数のキーワードの中から提示キーワードを抽出するステップとを備える。

さらに他の局面に係る本願発明は、複数のキーワードを記憶するキーワード記憶部と、複数のキーワード間の関連度を記憶する関連記憶部と、複数のキーワード各々について、複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶部と、選択候補のキーワードを出力する出力部と、キーワード記憶部、関連記憶部、嗜好記憶部、出力部の動作を制御する制御部を備えるコンピュータに、次回に出力部が出力する提示キーワードを抽出させるためのキーワード抽出プログラムであって、出力部により出力されたキーワードの中からキーワードを指定するステップと、指定部により指定されたキーワードとの関連度と嗜好度とに基づき、複数のキーワードの中から提示キーワードを抽出するステップとを制御部に実行させる。

さらに他の局面に係る本願発明は、上述のキーワード抽出プログラムを格納したコンピュータ読取可能な記録媒体である。

本発明によれば、ユーザのキーワードに対する嗜好情報とキーワード間の関連情報とに基づいて、提示キーワードが抽出される。したがって、利用者はキーワードを考える必要がなく、より利用者の趣味・嗜好に合致したキーワードで検索することが可能になる。

本発明の実施の一形態を図面に基づいて以下に説明する。
（１．本発明の機能的構成）
まず、図１を用いて本発明に係るキーワード抽出装置の構造について説明する。図１は、本発明に係るキーワード抽出装置の構造を示すブロック図である。キーワード提示装置は、入力部１、入力受付部２、提示キーワード生成制御部３、キーワード表示作成部４、検索用キーワード記憶部５、提示キーワード記憶部６、選択キーワード記憶部７、表示制御部８、表示部９を備える。入力部１には、利用者からの様々な選択情報、要求情報、指定情報が入力される。入力受付部２は、入力部からの情報を受け取り、入力情報に応じて各処理部に情報を渡す。提示キーワード生成制御部３は、利用者に提示するキーワードを記憶した検索用キーワード記憶部５から提示するキーワードを所定の方法に基づき抽出し、抽出した提示キーワードを提示キーワード記憶部６に記憶する。キーワード表示作成部４は、抽出された提示キーワードでもって表示画面を作成する。例えば、提示キーワード生成制御部３で抽出されたキーワードでもって表示用の検索ボタンを生成する。また、選択キーワード記憶部７は、利用者の操作により選択された検索キーワードを保存する。表示制御部８は、キーワード表示作成部４が作成した表示画面を受け取り、表示部９に表示させる。ただし、キーワード抽出装置自身が、表示部を持たなくても構わない。キーワード抽出装置は、提示キーワードを抽出し、出力する部分を備えていればよい。

図２は、本キーワード抽出装置を組み込んだ検索支援装置のブロック図である。検索支援装置は、入力部１、入力受付部２、提示キーワード生成制御部３、キーワード表示作成部４、検索用キーワード記憶部５、提示キーワード記憶部６、選択キーワード記憶部７、表示制御部８、表示部９に加え、検索要求部１０、検索部１２、検索結果取得部１３、検索結果表示作成部１４を備える。検索要求部１０は、入力受付部２からの指示に応じて、検索部１２にて検索を行なうための検索式を作成し、検索部１２に検索要求を送る。ここで、検索式は、例えば、キーワード表示作成部４が作成した検索ボタンのうち、ユーザにより選択された検索ボタンに付されたキーワードに応じて作成される。検索部１２は、検索要求部１０からの検索要求に応じ、キーワードと関連するコンテンツなどの検索を行なう。なお、この検索は、検索支援を実行している装置内で行なわれていても、ネットワークで接続された外部の装置で行なわれていてもよい。検索結果取得部１３は、検索部９で検索された検索結果を取得する。検索結果表示作成部１４は、検索結果取得部１３が取得した検索結果から表示用の検索結果情報を作成する。なお、以下では、コンテンツ検索支援装置に関する実施例について説明する。

（２．本発明のシステム構成）
本発明に係るキーワード提示装置は、実質的には、コンピュータハードウェアと、そのコンピュータハードウェアにより実行されるプログラムと、コンピュータハードウェアに格納されるデータとからなるコンピュータシステムにより実現される。以下、図３を用いて、このコンピュータシステムについて説明する。図３は、本発明を実現するためのコンピュータシステムの一例を示す図である。

図３を参照して、このコンピュータシステム２００は、コンピュータ２２０と、モニタ２０３ａと、リモコン２０４とを含む。

コンピュータ２２０は、光ディスクドライブ２０１、磁気ディスクドライブ２０２、ディスプレイインタフェース（Ｉ／Ｆ）２０３ｂ、リモコンインタフェース（Ｉ／Ｆ）２０５、ＣＰＵ（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ、中央処理装置）２０６、ＲＯＭ（ｒｅａｄ−ｏｎｌｙ ｍｅｍｏｒｙ、読出専用メモリ）２０８、ＲＡＭ（ｒａｎｄｏｍ−ａｃｃｅｓｓ ｍｅｍｏｒｙ、ランダムアクセスメモリ）２０９、およびこれらを互いに接続するバス２０７とを含む。また、ここでは示さないが、コンピュータ２２０はさらにネットワークへの接続を提供するネットワークアダプタボード、無線通信を行なう通信装置などを含んでもよい。

リモコンインタフェース２０５は、リモコン２０４からの信号を受信する。ＲＯＭ２０８は、ブートアッププログラム等を記憶する。ＲＡＭ２０９は、プログラム命令、システムプログラム、および作業データ等を記憶する。光ディスクドライブ２０１には、光ディスク２１０が挿入される。磁気ディスクドライブ２０２には、磁気ディスク２１１が挿入される。

コンピュータシステム２００に検索支援装置の機能を実現させるためのプログラム、入力情報はいずれも、光ディスク２１０または磁気ディスク２１１に記憶され、さらにハードディスク２１２に転送される。または、プログラム、入力情報は図示しないネットワークを通じてコンピュータ２２０に送信され、ハードディスク２１２に記憶される。ハードディスクに記憶されたプログラムは、実行の際にＲＡＭ２０９にロードされる。あるいは、プログラムは、光ディスク２１０から、磁気ディスク２１１から、またはネットワークを介して、ハードディスク２１２を経由せず、直接にＲＡＭ２０９にロードされてもよい。

なお、検索支援装置の機能を実現するためのプログラム、入力情報が記録される記録媒体は、ＣＤ−ＲＯＭ（コンパクトディスク読取専用メモリ）、ＭＯ（Ｍａｇｎｅｔｏ−Ｏｐｔｉｃａｌ ｄｉｓｃ）、ＭＤ（Ｍｉｎｉ Ｄｉｓｃ）、およびＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｃ）等の光ディスク２１０、ＦＤ（フレキシブルディスク）およびハードディスク等の磁気ディスク２１１に限られず、例えば、磁気テープあるいはカセットテープ等のテープ、ＩＣ（Ｉｎｔｅｇｒａｔｅｄ Ｃｉｒｃｕｉｔ）カードあるいは光カード等のカード型記録媒体、並びにマスクＲＯＭ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍａｂｌｅ ＲＯＭ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍａｂｌｅ ＲＯＭ）、およびフラッシュＲＯＭ等の半導体メモリであってもよい。ただし、コンピュータシステム２００は、プログラムを記憶するこれら記録媒体からの読出を行なうための読出装置を実装する必要がある。

このプログラムは、コンピュータ２２０に本実施の形態に係る検索支援装置の機能を実現させる複数の命令を含む。これら機能を実現させるのに必要な基本的機能のいくつかはコンピュータ２２０上で動作するオペレーティングシステム（ＯＳ）またはサードパーティのプログラム、若しくはコンピュータ２２０にインストールされる各種ツールキットのモジュールにより提供される。したがって、このプログラムはこの実施の形態に係る検索支援装置の機能を実現するのに必要な機能全てを必ずしも含まなくてよい。このプログラムは、命令のうち、所望の結果が得られるように制御されたやり方で適切な機能または「ツール」を呼出すことにより、上記した検索支援装置の制御を実行する命令のみを含んでいればよい。

（３．キーワードの提示について）
次に、本発明によるキーワードの提示について、図４を用いて説明する。図４は、モニタ２０３ａに表示される画面の一例を示す図である。表示画面には、検索キーワード４０１、提示キーワード４０２、検索結果４０３、ＰＲＥＶボタン４０４、ＮＥＸＴボタン４０５、Ｇｅｎｒｅボタン４０６、切替ボタン４０７が含まれる。ただし、図４は表示用に生成された画面の一例であり、検索キーワード４０１、提示キーワード４０２、操作ボタンの配置、検索結果４０３の表示は任意に変更することが可能である。

検索キーワード４０１は、ユーザが、コンテンツの検索のために指定したキーワードである。図４では、検索キーワード４０１として、「ニュース」が指定された場合の画面例を示している。

検索結果４０３は、検索キーワード４０１に応じて、検索部１２が検索したコンテンツに対応する画像である。図４では、「ニュース」というキーワードに基づいて検索されたコンテンツのうち６つに対応する画像が表示されている。検索結果４０３の中から、画像を選択すると、コンテンツの視聴ができる。

また、検索キーワード４０１に応じて検索されたコンテンツが多数ある場合、その一部のみを表示し、切替ボタン４０７を選択することで、表示されていないコンテンツが、現在表示しているコンテンツにかえて表示されるようにしてもよい。

提示キーワード４０２は、検索キーワード４０１が指定されると、検索キーワード４０１との関連度、各キーワードに対する利用者の嗜好度、以前に提示されたキーワード等に基づいて、検索用キーワード記憶部５に記憶されたキーワードの中から抽出され、表示用に生成されたキーワードである。このキーワードの抽出の方法の詳細については後述する。本図においては、提示キーワード４０２は、９個であるとしているが、他の個数であっても構わないし、提示キーワード４０２に含まれるキーワードの配置も問わない。例えば、一列に並んでいても構わない。

利用者は、提示キーワード４０２の中から、次の検索キーワード４０１を選択することができる。入力部１に、提示キーワード４０２の中からキーワードを選択するための選択情報が利用者から入力されると、入力受付部２を介して、選択キーワード記憶部７に、選択されたキーワードが次の検索キーワード４０１として記憶される。利用者による検索キーワードの選択決定の方法は特に限定しない。例えば、図４に示すように、リモコン２０４が、十字方向にフォーカス移動制御可能な入力デバイスを備えている場合、十字方向への操作によって検索キーワードのフォーカスを移動させ、好みのキーワードの検索キーワードにフォーカスをあわせ、決定操作によってキーワード選択する。

本発明の手法により、操作履歴、嗜好度など利用者毎に異なる情報に基づいて提示キーワード４０２を選定、提示することによって、利用者はキーワードを考える必要がなく、より利用者の趣味・嗜好に合致したキーワードで検索することが可能になる。利用者は選択処理を行なうことで、利用者の嗜好に合致し、かつ現在求めるコンテンツにより近いキーワードの提示が可能となる。

本手法では、提示キーワードが固定化されないので、利用者の検索意図が反映されやすい。ディレクトリ検索で用いられるような固定化された階層データベースにおいて適切なキーワードを提示するためには、検索対象コンテンツによってキーワードの種類、階層構造を調節する必要があるが、検索対象コンテンツが変わると再度調節を行なわなければならない。これに対し、本手法では、検索対象コンテンツを限定することなく、利用者の検索意図にあったキーワードをそのつど提示することが可能である。

また、選択情報に応じて、入力受付部２は、提示キーワード生成制御部３に、次の提示キーワード４０２の生成要求を行なう。提示キーワード生成制御部３は、生成したキーワードを提示キーワード記憶部６に格納し、キーワード表示作成部４で提示キーワード４０２を生成する。さらに、選択情報に応じて、検索要求部１０は検索式を作成し、検索部１２に検索要求を行なう。そして、検索結果取得部１３が検索結果を取得し、検索結果表示作成部１１が表示用検索結果情報である図４における検索結果４０３を作成する。

表示制御部８は、検索キーワード４０１、提示キーワード４０２、検索結果４０３の表示の制御を行ない、表示部９に表示させる。つまり、検索キーワード４０１を指定すると、検索キーワード４０１に基づく検索結果４０３と、次回検索用キーワードの候補である提示キーワード４０２とが両方表示される。従って、利用者の入力の手間を軽減することができる。ただし、例えば、次の検索キーワード４０１を提示した後、ユーザが画面操作することにより、次の提示キーワード４０２の抽出要求、あるいは検索要求が行なわれるという構成であっても構わない。利用者は、表示されている検索結果に好みのものがあれば視聴し、気に入らなければ提示されている別のキーワードの選択を繰り返すことで、コンテンツの検索を繰り返すことができる。

なお、本発明の検索支援装置で、初回検索時（初回起動時）などであって、検索キーワード４０１が指定されていない場合がある。この場合、提示キーワード４０２を、以前に提示されたキーワードや嗜好度、関連度等によらず、利用者からの呼び出し要求に従い提示されるあらかじめ定められた固定キーワードにし、その中から利用者が検索キーワード４０１を選択するようにするとよい。特に、固定キーワードをカテゴリ名等に利用されるような広義な意味をもつキーワードとしておくと、初回検索時には複数のカテゴリが提示されることになるので、利用者がキーワードの選択をしやすい。

あるいは、利用者の年齢、性別、好みの分野などのプロファイル入力を要求し、その入力結果に基づいて提示するキーワードを選定することもできる。年齢、性別などでカテゴリ分けし、予め各カテゴリ毎に初回提示キーワードを設定しておくこともできる。ただし、初回以外の起動時は、所定のキーワード抽出の方法に基づき、提示キーワードの抽出が行なわれるほうが好ましい。

また、利用者が、キー入力などにより直接、検索キーワード４０１を指定することができるような構成であってもよい。また、その際、利用者が文字をいくつか入力すると、先頭の文字が一致するキーワードを検索用キーワード記憶部５から抽出し、表示部９に表示する構成であってもよい。この構成により、利用者のキー入力の手間が低減される。ただし、提示キーワード４０２が抽出、提示されている場合には、その中から、検索キーワード４０１を選択するほうが好ましい。

ＮＥＸＴボタン４０５は、利用者が提示中のキーワードとは別のキーワードを要求する際に選択するボタンである。このボタンが選択されると、提示キーワード生成制御部３は、検索用キーワード記憶部５に格納されているキーワードのうち未提示のキーワードを提示する数だけ抽出し、キーワード表示作成部４は新たに抽出されたキーワードについて表示用の提示キーワード４０２を生成する。そして、表示制御部８は、現在表示中の提示キーワードにかえて新しく生成された提示キーワードを表示部９に表示させる。新しく提示されたキーワードについては、提示キーワード記憶部６で提示したことを記憶する。提示されたキーワードの中に適切なキーワードがない場合、簡単に別のキーワードに切り替えられることで、次々に新たな検索キーワードが提示され、次の検索へ移りやすくする。

また、ＰＲＥＶボタン４０４は、ＮＥＸＴボタン４０５による提示キーワードの変更があった場合に、変更前の提示キーワードを再度提示する際に選択するボタンである。このキーワードが選択されると、提示キーワード生成制御部３は、提示キーワード記憶部６から以前に提示されていたキーワードを抽出し、キーワード表示作成部４は抽出されたキーワードについて表示用の提示キーワード４０２を生成する。そして、表示制御部８は、抽出された提示キーワードを表示部９に表示させる。以上の処理により再び提示されたキーワードについても、提示キーワード記憶部６で提示したことを記憶してもよい。このＰＲＥＶボタン４０４を利用することにより、利用者は以前に提示されたキーワードを再び確認することができる。

なお、ＮＥＸＴボタン４０５による提示キーワードの変更がなされていない場合、ＰＲＥＶ４０４を選択すると、固定キーワードが表示されるような構成になっていてもよい。あるいは、表示制御部８がＰＲＥＶボタン４０４を表示部９に表示しないようにしてもよい。また、表示はするが、ＰＲＥＶボタン４０４を選択できないようにしてもよい。図４は、そのような場合に対応する図であり、利用者が選択できないことを表すため、ＰＲＥＶボタン４０４が薄く表示されている。

ＰＲＥＶボタン４０４、ＮＥＸＴボタン４０５により提示キーワード４０２の表示を変更する際の、検索結果４０３の表示については限定しない。提示キーワード４０２の表示を変更する前後で検索結果４０３の表示を変更しないでもよいし、別の検索結果を表示してもよい。

Ｇｅｎｒｅボタン４０６は、利用者が固定キーワードを要求する際に選択するキーワードである。固定キーワードとは、前回提示したキーワードや嗜好度、関連度等によらず、利用者からの呼び出し要求に従い提示されるあらかじめ定められたキーワードのことをいう。検索用キーワード記憶部６で、キーワードと共に固定キーワードかどうかの情報も記憶している。

Ｇｅｎｒｅボタン４０６が選択されると、提示キーワード生成制御部３は、検索用キーワード記憶部６から固定キーワードを抽出し、キーワード表示作成部４は固定キーワードについての表示用の提示キーワード４０２を生成する。そして、表示制御部８は、現在の提示キーワード４０２にかえて固定キーワードを表示する。このとき、検索結果の表示については限定しない。検索キーワードの表示を変更する前後で検索結果の表示を変更しないでもよいし、別の検索結果を表示するでもよい。

前回選択したキーワードに関連したキーワードを抽出する手法では、検索キーワードを繰り返し選択していると、提示するキーワードがある一部の分野に偏る場合がある。また、繰り返し検索しているうちに、利用者の検索意図が移り変わり、現在提示されているキーワード群と関連しない、全く別の分野のキーワードで検索したくなる場合も考えられる。この場合に、前回の選択キーワードによらず、固定キーワードを提示キーワードとして提示することで、別の分野での検索に移りやすくする。

固定キーワードは、限定しないが、例えば、言語的な意味によって階層化されたキーワードのうち上位層のキーワード、コンテンツを分類するカテゴリ名、分野名、ジャンル名等に利用されるキーワードにするとよい。

（４．本発明により行なわれる処理について）
図５は本発明に係る検索支援装置の処理の流れを示すフローチャート図である。この図に従って、本発明の具体的な動作について説明を行なう。

まず、ＣＰＵ２０６は、ステップＳ１において、入力部１（例えば、リモコンＩ／Ｆ２０５）への入力の有無の判定を行なう。入力部１に入力がないと判断した場合（ステップＳ１においてＮｏ）、ステップＳ１の処理を繰り返す。

入力部１になんらかの入力があると判断した場合（ステップＳ１においてＹｅｓ）、ＣＰＵ２０６は、ステップＳ２においてその入力が、利用者による検索キーワード４０１の指定あるいは選択を表す選択情報であるかどうかを判断する。

選択情報が入力されたと判断すれば（ステップＳ２においてＹｅｓ）、ＣＰＵ２０６は、ステップＳ３において、キーワード選択時の学習すなわち嗜好情報の更新を行なう。この嗜好情報の更新方法の詳細に関しては後述する。

嗜好情報の更新の後、ＣＰＵ２０６は、ステップＳ４において、選択されたキーワードを用いて、検索部１２に、コンテンツ検索の実行を指示する。コンテンツ検索が行なわれるは、コンテンツ検索支援を実行している装置内であっても、ネットワークで接続された外部の装置であっても本発明には影響はない。

続いて、ＣＰＵ２０６は、ステップＳ５において、ステップＳ４で得られた検索結果を取得し、ステップＳ６において、取得された検索結果を表示部９に表示させる。

続いて、ＣＰＵ２０６は、ステップＳ７において、所定の方法で提示キーワードの抽出処理を行なう。提示キーワードの抽出処理については後述する。ＣＰＵ２０６は、ステップＳ７において抽出したキーワードを、抽出済みキーワードとして、提示キーワード記憶部６に記憶する（ステップＳ８）。ステップＳ９において、ＣＰＵ２０６は、記憶した提示キーワードを表示部９に表示させる。この処理により、一連の処理が終了する。処理の終了後は、ステップＳ１からの処理を繰り返すことができる。

なお、ここでは、検索キーワードが指定された場合、コンテンツの検索、表示（ステップＳ４〜ステップＳ６）を、提示キーワードの抽出、表示（ステップＳ７〜ステップＳ９）の前に行なうように説明しているが、この順序は問わない、また、本発明を、コンテンツ検索装置に組み込まず、単にキーワード提示のために用いる場合は、ステップＳ４〜ステップＳ６の処理は不要である。

ＣＰＵ２０６は、入力された情報が検索キーワードの選択情報でないと判断した場合（ステップＳ２においてＮｏ）、ステップＳ１０において別キーワード要求であるか、すなわち、ＮＥＸＴボタン４０５が選択されたかの判定を行なう。

ＣＰＵ２０６は、入力された情報が、別キーワード要求であると判断した場合には（ステップＳ１０においてＹｅｓ）、ステップＳ１１において別キーワード要求時の学習、すなわち嗜好の更新を行なう。嗜好の更新方法の詳細は後述する。学習処理のあとは、上述したステップＳ７からステップＳ９の処理を行なう。

ＣＰＵ２０６は、ステップＳ１０において入力された情報が別キーワードの要求でないと判断した場合、ステップＳ１２において、入力された情報が過去のキーワード要求であるか、すなわちＰＲＥＶボタン４０４が選択されたかの判定を行なう。

過去のキーワード要求であれば（ステップＳ１２においてＹｅｓ）、ＣＰＵ２０６は、ステップＳ１３において、過去の提示キーワード時の学習、すなわち後述の嗜好情報の更新処理を行ない、ステップ１４において過去の提示キーワードの有無を判定する。

過去に提示されたキーワードがあれば（ステップＳ１４においてＹｅｓ）、ＣＰＵ１２０は、ステップＳ１５において、１回前に提示されていたキーワードを抽出し、ステップＳ９でそのキーワードを利用者に提示する。

ステップＳ１４において過去に提示されたキーワードがないと判定されれば（ステップＳ１４においてＮｏ）、ＣＰＵ２０６は、ステップＳ１８において予め定めた固定キーワードを抽出する。そして、抽出された固定キーワードを、提示キーワード記憶部６に記憶し（ステップＳ８）、ステップＳ９で表示部９に提示させる。なお、本フローチャートでは、過去に提示されたキーワードがない場合、ＣＰＵ２０６が固定キーワードを提示するものとしているが、ＣＰＵ２０６は、提示キーワードを変更せず、提示すべき過去のキーワードがないというメッセージを表示してもよい。

ＣＰＵ２０６は、ステップＳ１２において入力情報が過去のキーワード要求でないと判断した場合（ステップＳ１２においてＮｏ）、ステップＳ１６で、入力情報が固定キーワード要求であるかを判定する。

固定キーワード要求であると判定すれば（ステップＳ１６でＹｅｓ）、ＣＰＵ１２０は、ステップＳ１７で固定キーワード要求時の学習、すなわち後述の嗜好情報の更新をした後、ステップＳ１８で固定キーワードを抽出する。続いて、ステップＳ８で提示キーワードを記憶した後、提示キーワードを表示部９に表示させる。

固定キーワード要求でなければ（ステップＳ１６でＮｏ）、ステップＳ１９において、利用者が指定した処理を実行する。指定された処理がコンテンツの視聴指示であればコンテンツを視聴できるように表示制御を行ない、終了操作であればコンテンツ検索支援処理を終了する。

（５．提示キーワードの抽出方法）
ここで、提示提示キーワード生成制御部３が提示キーワードを抽出する際に用いる方法について説明する。

本発明においては、提示キーワードの抽出にあたっては、利用者のキーワードに対する嗜好情報と、キーワード間の関連度情報を利用する。この嗜好情報、関連度情報は、各キーワードについて、検索用キーワード記憶部５に記憶される。

本実施例では、関連度情報は、図６に示すように、各キーワードについての、他のキーワードとの関連度からなる。各キーワードはＩＤによって識別される。例えば、キーワード「スポーツ」は、「音楽」との関連度は２０、「コンサート」との関連度は１０、「野球」との関連度は５０、「サッカー」との関連度は５０、「釣り」との関連度は３０、「日本代表」との関連度は２０となる。関連度の値が高いほど関連の度合いが大きいとする。

なお、本実施例では、関連度情報は、予め与えられているものとした。例えば、特許文献１に記載のような関連度辞書を用いて与えればよい。ただし、関連度情報は、固定でなくても構わない。例えば、２つのキーワードをともに含むコンテンツを検索し、検索されたコンテンツ数を利用して定めることもできる。

また、関連度を、提示キーワードの抽出にあたって、その都度計算してもよい。具体的には、図８に示すように、キーワード単位で特徴量を示す要素を保持する。あるキーワードと、別のキーワードの関連度は、この特徴量の類似度を用いることができる。すなわち、図８におけるキーワード間のすべての要素について特徴量の差を求め、この差から類似度を求める。例えば、各特徴量の差の２乗の総和に、その値が一定範囲内に収まるように定数を乗算し正規化した値を類似度として用いることができる。なお、この場合は、総和が小さいほうが関連度が高くなる。この手法の利点として、すべてのキーワード間の関連度を記憶する必要がないため、キーワード関連度の記憶する容量を削減できる効果がある。キーワードがＮ個の場合、単純に各キーワードと他のキーワードの関連度を表すと、Ｎ（Ｎ−１）個の関連度の値が必要である。一方、本手法の場合、特徴量をｋ個とすると、関連度算出のために保持すべきデータ数はＮｋ個であるため、ｋ＜Ｎ−１なら、データ数、従って、使用する記憶容量を削減できる。

また、ユーザのキーワードへの嗜好情報は、利用者による検索キーワードの指定に基づいて定められる。従って、利用者がキーワード選択操作を繰り返すことで、より利用者の嗜好に近いキーワードを抽出、提示することができる。本実施例では、図８に示すように、嗜好情報は、各キーワードについての長期嗜好度、短期嗜好度、直近提示回数、直近選択回数、直前選択という項目からなる。

嗜好度は、利用者の選択頻度に相関を持つ値である。ここでは、嗜好度の値が高いほど好みの度合いが大きいものとする。つまり、利用者による選択頻度が高いキーワードほど、高い値を持つように更新されるものとする。

なお、本実施例では、嗜好度に、長期嗜好度、短期嗜好度という２種類の嗜好度が存在するものとする。ただし、嗜好度の種類についてはこれに限られない。例えば、１つのキーワードに対して、１種類の嗜好度だけが与えられていてもよい。また、３種類以上の嗜好度が存在してもよい。

また、図７ではキーワード単位で嗜好の値を数値化しているがほかの方法で保持してもかまわない。たとえば同一の特性を持つキーワードをグルーピングしてグループ単位で値を持つようにしても良い。

直近提示回数は、そのキーワードが、最後に提示キーワードとして提示されたのは、何回目のキーワード抽出処理に際してかを示すものである。例えば、これまでに、１０回のキーワード抽出が提示キーワード生成制御部によって行なわれており、２回目、５回目、８回目のキーワード抽出でそのキーワードが抽出され、提示された場合、直近提示回数は、８となる。また、直近提示回数は、そのキーワードが、最後に検索キーワードとして選択されたのは、何回目のキーワード抽出処理に際してかを示すものである。例えば、これまでに、１０回のキーワード抽出が提示キーワード生成制御部によって行なわれており、２回目、５回目のキーワード抽出でそのキーワードが抽出、提示され、かつ利用者により選択された場合、直近選択回数は、５となる。なお、直近提示回数、直近選択回数の決定に必要となる、キーワード抽出処理の回数は、例えば、提示キーワード記憶部６に記憶されているものとする。

直前選択は、１回前の操作において選択されたことを示すものであり、直前に選択されたキーワードに“１”が与えられ、その他のキーワードには“０”が与えられる。

図７では、１回目のキーワード抽出で、スポーツ、音楽が提示キーワードとして抽出されて、これらが提示され、スポーツが次の検索キーワードとして選択された場合を示している。

提示キーワード生成制御部３は、嗜好度の高いキーワード、関連度の高いキーワードほど優先的に抽出する。本実施例では、各キーワードについて、（スコア）＝Ａ×（長期嗜好度）＋Ｂ×（短期嗜好度）＋Ｗ１×（関連度）で定義されるスコアを算出し、スコアの高いものを優先的に抽出するものとする。ここで、Ａ、Ｂ、Ｗ１は重みである。以下の説明では、Ａ＝１、Ｂ＝１、Ｗ１＝５とするが、値はこれに限られない。

今、「スポーツ」というキーワードが利用者によって選択されたとする。選択された検索キーワードのキーワード情報として「スポーツ」が渡されると、提示キーワード生成制御部３は、検索用キーワード記憶部６を参照し、各キーワードについて「スポーツ」との関連度と、キーワード自身の嗜好度からポイントを算出する。具体的には、キーワード「野球」の場合、野球への長期嗜好度が５０、短期嗜好度が１００、野球のスポーツとの関連度が２５であるから、スコアは、５０＋１００＋５×２５＝２７５となる。同様に各キーワードについてスコアを算出し、スコアの高い順にソートして提示キーワード記憶部７に格納する。以上のように求めたスコアが大きい順にソートした際の上位のキーワードを抽出するとよい。任意の閾値を設け、閾値以上のキーワードを抽出する方法でも良い。

また、提示キーワードの抽出を行なう場合において、過去ｎ回に提示キーワードとして提示された、あるいは過去ｍ回に検索キーワードとして選択されたキーワードの提示を抑制することも可能である。ここで、ｎ、ｍは任意の数字に設定ができる。

上記の提示抑制を行なうためには、直近提示回数、直近選択回数が用いられる。提示抑制処理について、図９を用いて説明する。

提示キーワードを抽出するための指示を受付けると、ＣＰＵ２０６は、ステップＳ２０１において、検索用キーワード記憶部５に記憶されている、キーワード抽出回数Ｎ、直近提示回数、直近選択回数を更新する。

次に、ＣＰＵ２０６は、ステップＳ２０２において、各キーワードの直近提示回数ｎ’を抽出する。

そして、ＣＰＵ２０６は、ステップＳ２０３において、Ｎ−ｎ’とｎの大きさを比較する。Ｎ−ｎ’≦ｎのとき（ステップＳ２０３においてＹｅｓ）、ＣＰＵ２０６は、ステップＳ２０６において、そのキーワードのスコアを０にする。Ｎ−ｎ’≦ｎのときは、過去ｎ回にそのキーワードが提示キーワードとして提示されているからである。なお、ステップＳ２０６において、スコアを０にするとしているが、この処理はこれに限られず、そのキーワードの提示が抑制される処理であればよく、そのキーワードのスコアを減少させる処理、例えば、スコアに０以上１未満の定数をかける、あるいは、定数を引くような処理であっても構わない。

Ｎ−ｎ’≦ｎでないとき（ステップＳ２０３においてＮｏ）、ステップＳ２０４以下の処理に移る。ステップＳ２０４において、ＣＰＵ２０６は、各キーワードの直近提示回数ｍ’を抽出する。

そして、ＣＰＵ２０６は、ステップＳ２０５において、Ｎ−ｍ’とｍの大きさを比較する。Ｎ−ｍ’≦ｍのとき（ステップＳ２０５においてＹｅｓ）、ＣＰＵ２０６は、ステップＳ２０６において、そのキーワードのスコアを０にする。Ｎ−ｍ’≦ｍのときは、過去ｍ回にそのキーワードが検索キーワードとして選択されているからである。Ｎ−ｍ’≦ｍでないとき（ステップＳ２０５においてＮｏ）、キーワードのスコアの変更は行なわない。

以上のように、操作履歴に基づき、同一のキーワードを繰り返し提示することを抑制することで、より目的のコンテンツに近いキーワードに到達するまでの操作数を低減することができる。

なお、本実施例では、直近提示（あるいは選択）回数を、最後にそのキーワードを提示（あるいは選択）したのが、何回目のキーワード抽出処理に際してかを示すものとして定義したので、上記のような処理を行なうが、他の方法でキーワード提示の抑制を行なうこともできる。例えば、直近提示（あるいは選択）回数を、何回前に提示（あるいは選択）されたかを示すものとして定義し、ｎ（あるいはｍ）と比較することで、定時の抑制を行なうことも可能である。この場合、ＣＰＵ２０６は、例えば、ステップＳ１０５において、嗜好度を更新するとともに、直近選択回数を更新する。直前に選択されたキーワードの直近選択回数を１、その前に選択されたキーワードの直近選択回数を２、以降１ずつ増加するように、直近選択回数を更新する。直近提示回数についても同様に更新する。

また、キーワードの提示を抑制する回数（ｎ、ｍ）を、動的に変化させることもできる。例えば、ＰＲＥＶボタン４０４の選択により「前のキーワード」を提示させる操作、ＮＥＸＴボタン４０５の選択により「他のキーワード」を提示する操作を連続して行なった回数によって、ＣＰＵ２０６は、キーワードの提示を抑制する回数ｎ、ｍを減らす。検索キーワードが指定された場合、ＣＰＵ２０６は、ｎ、ｍを所定の値に戻す。具体的には、例えば、検索キーワードの指定なしに、ＰＲＥＶボタン４０４あるいはＮＥＸＴボタン４０５の選択が行なわれる毎、あるいは、ＰＲＥＶボタン４０４あるいはＮＥＸＴボタン４０５がｓ回（ｓ≧２）選択される毎にｎ、ｍとも１ずつ減らしていく。この際、ｎ、ｍの下限（例えば２等）が定められていても構わない。

あるいは、提示キーワードの中からのキーワード選択指示が連続してｓ回（ｓ≧２）選択される毎にｎ、ｍとも１ずつ加算していく減らしていくことも可能である。この際、ｎ、ｍの上限値を予め定めておくことが望ましい。

利用者が提示されたキーワードを選択せず「前のキーワード」、「他のキーワード」などの操作を行なっていることは、以前に提示されたキーワードを探している状態を含んでいる。また、キーワード選択のみを続けていることは、利用者が以前に提示されたキーワードを求めていない状態と推定される。従って、このように提示しない回数を動的に変化させる、すなわち、「前のキーワード」、「他のキーワード」を再提示させる指示、または、提示キーワードの中からキーワードを指定し新たな提示キーワードを抽出させる指示のいずれがなされたかに応じて、以前に提示されたキーワードの提示しない回数を増減することで、利用者が所望するキーワードに到達しやすくすることができる。

キーワードの抽出にあたっては、上記のようにスコアを用いる方法のほか、ランダム値を用いてキーワードを抽出する方法、あるいは、予め定めた順序ですべての提示キーワードを順番に抽出していく方法を用いることも可能である。これらのランダム抽出、全キーワードを順に抽出する方法は、利用者の指示によって行なうことが望ましい。

また、利用者に提示するキーワードの中の一部のみランダムで選択する方法も可能である。このときランダムで選ばれるキーワードは、言語的な意味によって階層化されたキーワードのうち上位層のキーワードを抽出すると、キーワードが含有する範囲が広いため、利用者が選択する可能性が多くなるので好ましい。例えば、「スポーツカー」のような限定された意味をもつキーワードよりも、「車」のようなより広範囲を対象とするキーワードが望ましい。

キーワードのランダム提示、あるいは、一覧提示により、利用者が自ら嗜好情報とは異なった新たなキーワードを選択する機会を設けることを可能とする。このことは、利用者の嗜好による偏りを防止する、新たな発見的機会を提供することができる効果がある。

（６．嗜好情報の更新方法）
本発明においては、利用者の操作に応じて、嗜好情報を更新する。従って、利用者が操作を繰り返すことで、より利用者の嗜好に近いキーワードを提示することが可能になる。また、利用者が異なった時点で同一のキーワードを選択した場合、前回操作時から嗜好情報が更新されているため、前回選択時に提示されたキーワードとは必ずしも一致しない。このことにより、利用者の趣味に合致しつつ異なるキーワードが提示でき、利用者を異なったキーワードに基づく検索を行なうことなどで、より広範囲のコンテンツに誘導することが可能となる。

図１０は、本発明に係る検索装置が行なう、利用者の操作に応じた嗜好学習、すなわち嗜好情報の更新のフローチャートである。このフローチャートに従って嗜好情報の更新方法を説明する。

まず、ＣＰＵ２０６は、ステップＳ１０１において、検索用キーワード記憶部５に、嗜好情報が保存されているかどうかを判定する。ＣＰＵ２０６は、保存された嗜好情報があると判定した場合（ステップＳ１０１においてＹｅｓ）、ステップＳ１０２で、保存された嗜好情報をＲＯＭ２０８上に読み出す。保存された嗜好情報がないと判定した場合（ステップＳ１０１においてＮｏ）、ステップＳ１０３で初期化された嗜好情報を作成する。

つづいて、ＣＰＵ２０６は、ステップＳ１０４において、利用者がキーワードを選択したかどうかを判定する。この処理は、図５におけるステップＳ２、ステップＳ１０、ステップＳ１２、ステップＳ１６で行なわれる判定と対応する。図５のステップＳ２で提示キーワードの中から検索キーワードが選択されたと判定された場合が、ステップＳ１０４におけるＹｅｓである。提示キーワードの中から検索キーワードがされなかったが、他のキーワード（別キーワード、過去のキーワード、固定キーワード）の抽出のための指示が行なわれた時、つまり、ステップＳ１０、ステップＳ１２、ステップＳ１６においてＹｅｓと判定された場合が、ステップＳ１０４におけるＮｏに相当する。

キーワードが選択されたと判定された時（ステップＳ１０４でＹｅｓ）、ＣＰＵ２０６は、ステップＳ１０５、Ｓ１０６の処理を行なう。

ステップＳ１０５において、選択キーワードに関する学習、すなわち選択されたキーワードの嗜好情報を更新する。その更新方法の一例を以下に示す。

本実施例では、長期嗜好度、短期嗜好度はそれぞれ、次の式（１）、式（２）で更新される。

ここで、ｔは提示キーワードの提示回数を示す時間パラメータ（自然数）であり、Ｌ（ｔ）が長期嗜好度、Ｓ（ｔ）が短期嗜好度である。また、ＷLは長期嗜好学習定数、Ｗsは短期嗜好学習定数であり、それぞれ０〜１の間の値をとる。本手法では短期嗜好の更新割合を大きくするため、Ｗs＞ＷLであることが望ましい。αは嗜好定数である。なお、選択されたキーワードの漸近値は、関連するキーワードの漸近値より高くなるのが望ましいため、αはＲの最大値より大きい値であるのが望ましい。また、選択されたキーワードの嗜好度が減少しないように、αは嗜好度のとりうる最大値であるのが望ましい。本実施例の場合、後述するように、嗜好度の最大値が１００となるように正規化するため、α＝１００であるとする。

ただし、嗜好度の更新方法はこの方法に限られず、一般には、利用者の各キーワードへの嗜好が嗜好情報に反映されるように、選択された頻度が高いキーワードの嗜好度が高くなるように更新すればよい。例えば、選択されたキーワードの嗜好度に定数を加えるなどの更新方法でもよい。

次に、ステップＳ１０６において、関連キーワードの学習を行なう。具体的には、各々のキーワードに関して次の式（３）、式（４）で長期嗜好度、短期嗜好度の更新を行なう。

ここで、Ｒは、選択されたキーワードと学習対象のキーワードとの関連度である。このように選択されたキーワードと関連するキーワードの嗜好度を更新することで、利用者の嗜好がより反映されるようになる。ただし、本発明の処理の実現にあたっては必ずしも必要ではない。

次に、ＣＰＵ２０６は、ステップＳ１０７において、提示キーワードのうち選択されなかったキーワードの学習を行なう。本実施例では、選択されていないキーワードの提示を抑制するために、次の式（５）で嗜好度を下げるように更新する。

ここで、Ｗｘは短期嗜好制限定数であり、０から１の間の値をとる。式（５）を用いることで、提示されたが選択されていないキーワードの短期嗜好度を下げることができる。なお、ここでは、短期嗜好度のみを更新するとしているが、長期嗜好度についても、長期嗜好制限定数Ｗｙを設けて、式（５）と同様の式により更新してもよい。ただし、その場合、短期嗜好度の影響力が早く弱まるように、Ｗｘ＞Ｗｙであることが好ましい。また、提示されたキーワードすべてについて式（５）を適用しても構わない。

このように嗜好度を更新することで、次回以降の処理において、以前に提示されたキーワードと同一のキーワードを提示キーワードとして抽出し、繰り返し利用者に提示することを防ぐことが可能となる。同一のキーワードを繰り返し提示することを抑制することで、より目的のコンテンツに近いキーワードに到達するまでの操作数を低減することができる。

長期間保持される長期嗜好度と、短期間で影響力を失っていく短期嗜好度の２つの嗜好度を持つことで、利用者がキーワード提示されている時点の志向を強く反映させることが可能となり、より適切なキーワードを提示し、コンテンツまでの到達時間を短縮すると同時に、長期的な嗜好を学習し、次回以降の検索補助実行時でも適切なキーワード提示が可能となる。嗜好度を、現時点での嗜好と推測される短期嗜好度と、利用者がベースに持つ嗜好であると推測される長期嗜好度に分けて扱うことで、より適切なキーワードを提示することができる。

本実施例では、ＷL＝0.01、Ｗs＝0.05、Ｗx＝0.99 という定数を用いるが、これらの値は、他の値であってもよい。また、提示回数t、選択した回数などの利用者の操作履歴に基づいて動的に変更しても良い。

ステップＳ１０８において、短期嗜好度および長期嗜好度の正規化を行なう。例えば長期嗜好度、短期嗜好度とも最大値が１００となるように定数を乗算する単純正規化を行なう。最後にステップＳ１０９で更新された嗜好情報データを嗜好情報記憶部に保存する。

以上では、短期嗜好度と長期嗜好度に対して、利用者の操作履歴に基づいて、それぞれ異なった更新をする方法の一例を示した。この手法は、学習定数、制限定数の種類を増やすことにより、嗜好度の種類が３種類以上の嗜好度がある場合にも、それぞれの種類の嗜好度に対し、異なる更新を行なうようにすることができる。これにより、利用者の嗜好をより的確に反映できるようになる。また、嗜好度は１種類であっても構わない。

また、本コンテンツ検索支援装置は、セッション判定を行ない、その結果に基づき、嗜好情報の更新を行なってもよい。ここで、セッションとは、操作単位を示すものであり、装置が検索支援機能の利用開始の指示を受付け、検索支援機能の利用終了の指示を受付けるまでを１つのセッションとする。

検索支援機能の利用開始の指示は、例えば、検索支援のアプリケーションを立ち上げるための指示である。また、検索支援機能の利用終了の指示は、例えば、コンテンツの視聴を開始するための指示、アプリケーションを終了するための指示、あるいは、検索の再スタート操作を行なうための指示である。また、ジャンルを示すような固定キーワードを要求する指示を、検索支援機能の利用終了の指示としてもよい。ＣＰＵ２０６は、これらの利用開始または利用終了の指示を受付け、セッションの判定を行なう。

ＣＰＵ２０６は、セッション終了と判定した場合、各キーワードの嗜好情報を更新する。例えば、各キーワードの短期嗜好度を低下させる。特に、短期嗜好度を初期化し、過去の影響を完全になくすことも可能である。これに対し、長期嗜好度については更新を行なわないことで、短期的な嗜好情報の影響力を弱め、次回のコンテンツ検索支援利用時に、より利用者の一般的な嗜好により、提示キーワードを抽出することが可能となる。セッション内では利用者のキーワードの選択は短期嗜好度に強く反映されるので、目的のキーワード、あるいは、コンテンツまでの到達時間を短縮することができる。

検索の再開などの操作を行なった場合、現時点で目的のコンテンツに到達できていないと考えられる。従って、その場合に嗜好情報を更新することで、新たな探索を再開させ、利用者の所望するコンテンツに少ない操作で到達させることが可能となる。

また、利用者がコンテンツを視聴したことで一連の探索が終了したと判定し、嗜好情報の更新および保存を行なうことで、利用者の嗜好情報を確実に保存、記憶し、利用者の嗜好を反映した次の新たなキーワード提示を実行することができる。

また、セッション終了と判定した場合、ＣＰＵ２０６は、直近提示回数、直近選択回数を初期化してもよい。前回の選択によるキーワード選出の抑制も解除することで、次回のコンテンツ検索支援利用時に、より利用者の一般的な嗜好により、提示キーワードを抽出することが可能となる。特定の操作、たとえば検索のやり直しを意図するような操作があった場合、提示の抑制を解除することで、過去の操作にかかわらず嗜好にのみに沿った検索の開始を実現できる。このことにより、検索の再スタートと、継続した検索との両立を実現する。

（７．その他の実施の形態について）
本実施例ではコンテンツ検索支援装置に適用した例で説明したが、本キーワード提示装置は他の装置、システムにも応用可能である。

例えば、和英、英和、国語などの各種辞書を検索する場合において、検索キーワードを入力した後、他の関連するキーワードが知りたい場合に適用可能である。この関連キーワード検索においては、過去に選択したキーワードを再提示しないように提示抑制回数を多くするとともに、過去に選択したキーワードを簡単に一覧できる機能を持つことが望ましい。

また、コンピュータに接続されたハードディスク、あるいはネットワークを経由して接続されるデータベースに保存されたデータを選び出す目的にも利用できる。このデータには、論文、電子書籍のほか、各種統計情報、商品の仕様表なども含まれる。このときキーワードの関連度情報は、データベースに含まれるデータのテキスト情報から関連度情報を求めておくと効率が良い。たとえば、あるキーワードと他のキーワードのとの関連度は、あるコンテンツに同時に含まれる確率値を用いることができる。コンテンツのタイトルや、キャッチコピーなど、新たにキーワードを設定する必要がある対象に対し、適切なキーワードを探索する場合にも適用可能である。

本発明は、大量に存在するマルチメディアコンテンツの検索支援技術に利用できる。

本発明に係るキーワード抽出装置の構造を示すブロック図である。 本キーワード抽出装置を組み込んだコンテンツ検索支援装置のブロック図である。 本発明を実現するためのコンピュータシステムの一例を示す図である。 モニタ２０３ａに表示される画面の一例を示す図である。 本発明に係る検索支援装置の処理の流れを示すフローチャート図である。 記憶されている関連度情報の一例を示す図である。 記憶されている特徴量の一例を示す図である。 記憶されている嗜好情報の一例を示す図である。 キーワード提示抑制のための処理の流れを示すフローチャートである。 キーワード学習時に行なわれる処理の流れを示すフローチャートである。

符号の説明

１ 入力部、２ 入力受付部、３ 提示キーワード生成制御部、４ キーワード表示作成部、５ 検索用キーワード記憶部、６ 提示キーワード記憶部、７ 選択キーワード記憶部、８ 表示制御部、９ 表示部、１０ 検索要求部、１１ 指定情報記憶部、１２ 検索部、１３ 検索結果取得部、１４ 検索結果表示作成部、２００ コンピュータシステム、２０１ 光ディスクドライブ、２０２ 磁気ディスクドライブ、２０３ａ モニタ、２０３ｂ ディスプレイインタフェース、２０４ リモコン、２０５ リモコンインタフェース、２０６ ＣＰＵ、２０７ バス、２０８ ＲＯＭ、２０９ ＲＡＭ、２２０ コンピュータ、４０１ 検索キーワード、４０２ 提示キーワード、４０３ 検索結果、４０４ ＰＲＥＶボタン、４０５ ＮＥＸＴボタン、４０６ Ｇｅｎｒｅボタン、４０７ 切替ボタン。

Claims (19)

1. 複数のキーワードを記憶するキーワード記憶手段と、
   前記複数のキーワード間の関連度を記憶する関連記憶手段と、
   前記複数のキーワード各々について、前記複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶手段と、
   選択候補のキーワードを出力する出力手段と、
   前記出力手段により出力されたキーワードの中からキーワードを指定する指定手段と、
   前記指定手段により指定されたキーワードとの前記関連度と前記嗜好度とに基づき、前記複数のキーワードの中から次回に前記出力手段が出力する提示キーワードを抽出する抽出手段とを備える、キーワード抽出装置。
2. 外部からの指示を受付ける入力手段と、
   前記出力手段により出力されたキーワードを利用者に提示する提示手段をさらに備え、
   前記指定手段は、前記指示に応じて、前記提示手段により提示された提示キーワードの中からキーワードを指定する、請求項１に記載のキーワード抽出装置。
3. 前記キーワードに関連付けられたコンテンツを検索する検索手段をさらに備え、
   前記提示手段は、前記検索手段により検索されたコンテンツを提示する、請求項２に記載のキーワード抽出装置。
4. 前記指定手段によるキーワードの指定に応じて、前記嗜好度を更新する更新手段をさらに備える、請求項１から３のいずれか１項に記載のキーワード抽出装置。
5. 前記嗜好記憶手段は、複数種類の嗜好度を記憶し、
   各前記複数種類の嗜好度に対して異なった方法で更新を行なう更新手段をさらに備える、請求項４に記載のキーワード抽出装置。
6. 前記嗜好記憶手段は、長期嗜好度と短期嗜好度とを記憶し、
   前記更新手段は、前記長期嗜好度の更新割合よりも前記短期嗜好度の更新割合のほうが大きくなるように嗜好情報の更新を行なう請求項５に記載のキーワード抽出装置。
7. 前記更新手段は、以前に前記抽出手段により抽出された前記提示キーワードが再び抽出されることを抑制するように、前記嗜好度を更新する、請求項４から６のいずれか１項に記載のキーワード抽出装置。
8. 前記更新手段は、以前に前記抽出手段により抽出された前記提示キーワードの嗜好度を下げる、請求項７に記載のキーワード抽出装置。
9. 前記提示手段により提示されたキーワードの提示回を当該キーワードと関連付けて記憶する手段をさらに備え、
   前記抽出手段は、前記記憶された提示回に基づき、前記提示手段により、第１の抑制回数の間、提示されていないキーワードを優先して前記提示キーワードを抽出する、請求項２または３に記載のキーワード抽出装置。
10. 前記指示に応じて、以前に前記提示手段により提示された前記提示キーワードを前記提示手段に再提示させる再提示手段と、
    前記再提示手段に前記再提示を行なわせる指示または前記抽出手段に提示キーワードを抽出させる指示のいずれがなされたかに応じて、前記第１の抑制回数を増減させる手段とをさらに備える、請求項９に記載のキーワード抽出装置。
11. 前記指定手段により指定されたキーワードの提示回を当該キーワードと関連付けて記憶する手段をさらに備え、
    前記抽出手段は、前記記憶された提示回に基づき、前記指定手段により、第２の抑制回数の間、指定されていないキーワードを優先して前記提示キーワードを抽出する、請求項２または３のいずれかに記載のキーワード抽出装置。
12. 前記指示に応じて、以前に前記提示手段により提示された前記提示キーワードを前記提示手段に再提示させる再提示手段と、
    前記再提示手段に前記再提示を行なわせる指示または前記抽出手段に提示キーワードを抽出させる指示のいずれがなされたかに応じて、前記第２の抑制回数を増減させる手段とをさらに備える、請求項１１に記載のキーワード抽出装置。
13. 前記指示に基づき、操作単位を示すセッションを判定するセッション判定手段をさらに備え、
    前記更新手段は、前記セッション判定手段の判定結果に基づき、前記嗜好度を更新する、請求項４から８のいずれか１項に記載のキーワード抽出装置。
    
14. 前記指示に基づき、操作単位を示すセッションを判定するセッション判定手段をさらに備え、
    前記抽出手段は、前記セッション判定手段の結果により、キーワードの提示を抑制する回数を変化させる請求項９から１２のいずれか１項に記載のキーワード抽出装置。
15. 前記抽出手段は、前記指示に応じて、前記複数のキーワードの中からランダムに前記提示キーワードを抽出する、請求項１から１４のいずれか１項に記載のキーワード抽出装置。
16. 前記抽出手段は、前記指示に応じて、すべての前記複数のキーワードを所定の順序で順に抽出する、請求項１から１５のいずれか１項に記載のキーワード抽出装置。
17. 複数のキーワードを記憶するキーワード記憶部と、
    前記複数のキーワード間の関連度を記憶する関連記憶部と、
    前記複数のキーワード各々について、前記複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶部と、
    選択候補のキーワードを出力する出力部と、
    前記キーワード記憶部、前記関連記憶部、前記嗜好記憶部、前記出力部の動作を制御する制御部を備えるコンピュータを用いて、次回に前記出力部が出力する提示キーワードを抽出するためのキーワード抽出方法であって、
    前記出力部により出力されたキーワードの中からキーワードを指定するステップと、
    前記指定部により指定されたキーワードとの前記関連度と前記嗜好度とに基づき、前記複数のキーワードの中から前記提示キーワードを抽出するステップとを備える、キーワード抽出方法。
18. 複数のキーワードを記憶するキーワード記憶部と、
    前記複数のキーワード間の関連度を記憶する関連記憶部と、
    前記複数のキーワード各々について、前記複数のキーワード各々が指定されてきた頻度と相関を持つ嗜好度を記憶する嗜好記憶部と、
    選択候補のキーワードを出力する出力部と、
    前記キーワード記憶部、前記関連記憶部、前記嗜好記憶部、前記出力部の動作を制御する制御部を備えるコンピュータに、次回に前記出力部が出力する提示キーワードを抽出させるためのキーワード抽出プログラムであって、
    前記出力部により出力されたキーワードの中からキーワードを指定するステップと、
    前記指定部により指定されたキーワードとの前記関連度と前記嗜好度とに基づき、前記複数のキーワードの中から前記提示キーワードを抽出するステップとを前記制御部に実行させる、キーワード抽出プログラム。
19. 請求項１８に記載のキーワード抽出プログラムを格納したコンピュータ読取可能な記録媒体。

Images