(57)【特許請求の範囲】
【請求項１】
テレビジョン放送を受信し、前記テレビジョン放送で放送される各番組の番組情報とユーザの番組選択操作履歴情報とをメモリに記憶させ、前記メモリの記憶内容を基に前記ユーザの好みの番組を演算するテレビジョン番組検索方法に用いる操作履歴情報収集方法であって、
前記番組情報から、ユーザの番組選択操作が行なわれた操作時刻において放送中であり前記ユーザによって選択可能な複数の番組である第１の番組の特徴を示す特徴情報を各々抽出する第１の抽出ステップと、
前記番組選択操作履歴情報に含まれて記憶されている番組情報から、前記操作時刻以前の略同一の時刻に放送済みであり前記ユーザが視聴していた番組と前記略同一の時刻にユーザによって選択可能だった番組とからなる複数の番組である第２の番組の特徴を示す特徴情報を各々抽出する第２の抽出ステップと、
前記第１の番組の順列における全ての組み合わせパターンを求め、この求めた各組み合わせパターンをそれぞれ第１の組み合わせパターンとする第１の組み合わせパターン生成ステップと、
前記第２の番組の組み合わせパターンを第２の組み合わせパターンとして生成する第２の組み合わせパターン生成ステップと、
前記第１の組み合わせパターンに含まれる各番組の特徴情報と前記第２の組み合わせパターンに含まれる各番組の特徴情報とに基づいて、全ての前記第１の組み合わせパターンと、複数の前記略同一の時刻における前記第２の組み合わせパターンとの類似度をそれぞれ算出し、この算出した類似度のうち最も大きい類似度を選択する類似度算出ステップと、
前記最も大きな類似度が所定の閾値以下の場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録するよう判定し、
前記最も大きな類似度が所定の閾値を超えた場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録しないよう判定する判定ステップと、
前記判定ステップにより登録すると判定された前記番組選択操作履歴情報を前記メモリに記憶する記憶ステップと、
を有することを特徴とする操作履歴情報収集方法。
【請求項２】
テレビジョン放送を受信し、前記テレビジョン放送で放送される各番組の番組情報とユーザの番組選択操作履歴情報とをメモリに記憶させ、前記メモリの記憶内容を基に前記ユーザの好みの番組を演算するテレビジョン番組検索装置に用いる操作履歴情報収集装置であって、
前記番組情報から、ユーザの番組選択操作が行なわれた操作時刻において放送中であり前記ユーザによって選択可能な複数の番組である第１の番組の特徴を示す特徴情報を各々抽出する第１の抽出手段と、
前記番組選択操作履歴情報に含まれて記憶されている番組情報から、前記操作時刻以前の略同一の時刻に放送済みであり前記ユーザが視聴していた番組と前記略同一の時刻にユーザによって選択可能だった番組とからなる複数の番組である第２の番組の特徴を示す特徴情報を各々抽出する第２の抽出手段と、
前記第１の番組の順列における全ての組み合わせパターンを求め、この求めた各組み合わせパターンをそれぞれ第１の組み合わせパターンとする第１の組み合わせパターン生成手段と、
前記第２の番組の組み合わせパターンを第２の組み合わせパターンとして生成する第２の組み合わせパターン生成手段と、
前記第１の組み合わせパターンに含まれる各番組の特徴情報と前記第２の組み合わせパターンに含まれる各番組の特徴情報とに基づいて、全ての前記第１の組み合わせパターンと、複数の前記略同一の時刻における前記第２の組み合わせパターンとの類似度をそれぞれ算出し、この算出した類似度のうち最も大きい類似度を選択する算出手段と、
前記最も大きな類似度が所定の閾値以下の場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録するよう判定し、
前記最も大きな類似度が所定の閾値を超えた場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録しないよう判定する判定手段と、
前記判定手段により登録すると判定された前記番組選択操作履歴情報を前記メモリに記憶する記憶手段と、
を備えることを特徴とする操作履歴情報収集装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、テレビジョン放送を受信し、使用者の視聴傾向を学習して好みの番組を自動的に抽出する番組検索装置などにおいて、ユーザの操作（番組の視聴、録画、再生など）を履歴として収集する際に、操作の対象となる番組と同一時間に放送されている他の番組の情報も含めて操作履歴情報間の類似度を比較することにより類似する操作履歴情報を重複して記憶しないようにするための技術に関する。
【背景技術】
【０００２】
ケーブルテレビ、デジタル放送の普及でわが国においても本格的な多チャンネル時代が実用化されている中、ユーザが所望するチャンネルを見い出すことは容易ではない。そこで、テレビジョン放送に付加されるＥＰＧ（Electronic Program Guide）と呼ばれる番組情報ガイドを利用して、ユーザの視聴履歴を基に好みの番組を抽出した後自動録画するものが提案されている（例えば、特許文献１参照、。）。上述のユーザの視聴履歴は、ユーザからの操作が入力される度に装置内に操作履歴として蓄積される。
【０００３】
【特許文献１】特開平５−６２２８３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の操作履歴習得方法では、例えばユーザが番組を視聴する際、番組を選択するためにチャンネルを変えた場合においても、各々のチャンネル切り換え操作を操作履歴として蓄積してしまい、その結果操作履歴の蓄積量が多くなり、ＨＤＤあるいはメモリなどの蓄積メディアの容量を圧迫したり、蓄積メディアの容量を超えた操作履歴は蓄積できないという問題があった。
【０００５】
また、従来の操作履歴習得方法では、操作の種類によらず操作の度に操作履歴情報として蓄積し、その結果操作履歴の蓄積量が多くなり、操作履歴情報を利用した嗜好学習などの演算量が増えてしまう、あるいは演算の正確性が損なわれてしまうという問題があった。
【０００６】
本発明は、以上の点に鑑みなされたもので、ユーザが操作している時点の受信可能なテレビジョン番組群のパターン情報から類似度を算出して操作履歴情報を収集するため、記憶装置の容量が小容量で構成可能な操作履歴情報収集方法及び操作履歴情報収集装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明は、上記課題を解決するために、以下の１）〜２）に記載の手段よりなる。
すなわち、
１）テレビジョン放送を受信し、前記テレビジョン放送で放送される各番組の番組情報とユーザの番組選択操作履歴情報とをメモリに記憶させ、前記メモリの記憶内容を基に前記ユーザの好みの番組を演算するテレビジョン番組検索方法に用いる操作履歴情報収集方法であって、
前記番組情報から、ユーザの番組選択操作が行なわれた操作時刻において放送中であり前記ユーザによって選択可能な複数の番組である第１の番組の特徴を示す特徴情報を各々抽出する第１の抽出ステップと、
前記番組選択操作履歴情報に含まれて記憶されている番組情報から、前記操作時刻以前の略同一の時刻に放送済みであり前記ユーザが視聴していた番組と前記略同一の時刻にユーザによって選択可能だった番組とからなる複数の番組である第２の番組の特徴を示す特徴情報を各々抽出する第２の抽出ステップと、
前記第１の番組の順列における全ての組み合わせパターンを求め、この求めた各組み合わせパターンをそれぞれ第１の組み合わせパターンとする第１の組み合わせパターン生成ステップと、
前記第２の番組の組み合わせパターンを第２の組み合わせパターンとして生成する第２の組み合わせパターン生成ステップと、
前記第１の組み合わせパターンに含まれる各番組の特徴情報と前記第２の組み合わせパターンに含まれる各番組の特徴情報とに基づいて、全ての前記第１の組み合わせパターンと、複数の前記略同一の時刻における前記第２の組み合わせパターンとの類似度をそれぞれ算出し、この算出した類似度のうち最も大きい類似度を選択する類似度算出ステップと、
前記最も大きな類似度が所定の閾値以下の場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録するよう判定し、
前記最も大きな類似度が所定の閾値を超えた場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録しないよう判定する判定ステップと、
前記判定ステップにより登録すると判定された前記番組選択操作履歴情報を前記メモリに記憶する記憶ステップと、
を有することを特徴とする操作履歴情報収集方法。
２）テレビジョン放送を受信し、前記テレビジョン放送で放送される各番組の番組情報とユーザの番組選択操作履歴情報とをメモリに記憶させ、前記メモリの記憶内容を基に前記ユーザの好みの番組を演算するテレビジョン番組検索装置に用いる操作履歴情報収集装置であって、
前記番組情報から、ユーザの番組選択操作が行なわれた操作時刻において放送中であり前記ユーザによって選択可能な複数の番組である第１の番組の特徴を示す特徴情報を各々抽出する第１の抽出手段と、
前記番組選択操作履歴情報に含まれて記憶されている番組情報から、前記操作時刻以前の略同一の時刻に放送済みであり前記ユーザが視聴していた番組と前記略同一の時刻にユーザによって選択可能だった番組とからなる複数の番組である第２の番組の特徴を示す特徴情報を各々抽出する第２の抽出手段と、
前記第１の番組の順列における全ての組み合わせパターンを求め、この求めた各組み合わせパターンをそれぞれ第１の組み合わせパターンとする第１の組み合わせパターン生成手段と、
前記第２の番組の組み合わせパターンを第２の組み合わせパターンとして生成する第２の組み合わせパターン生成手段と、
前記第１の組み合わせパターンに含まれる各番組の特徴情報と前記第２の組み合わせパターンに含まれる各番組の特徴情報とに基づいて、全ての前記第１の組み合わせパターンと、複数の前記略同一の時刻における前記第２の組み合わせパターンとの類似度をそれぞれ算出し、この算出した類似度のうち最も大きい類似度を選択する算出手段と、
前記最も大きな類似度が所定の閾値以下の場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録するよう判定し、
前記最も大きな類似度が所定の閾値を超えた場合は、前記操作時刻におけるユーザの番組選択操作の情報を前記番組選択操作履歴情報として前記メモリに登録しないよう判定する判定手段と、
前記判定手段により登録すると判定された前記番組選択操作履歴情報を前記メモリに記憶する記憶手段と、
を備えることを特徴とする操作履歴情報収集装置。
【発明の効果】
【０００８】
本発明の「操作履歴情報収集方法及び操作履歴情報収集装置」によれば、内容の類似した履歴を重複して保存しないため、蓄積装置の容量を小さくした操作履歴情報収集方法及び操作履歴情報収集装置を提供することができる。
また、蓄積容量を従来と同様に設定した場合は、従来より長期間の操作履歴情報を保存でき、ユーザの嗜好情報をより正確に演算する操作履歴情報収集方法及び操作履歴情報収集装置を提供することができる。
さらには、操作履歴情報を利用してユーザの嗜好を分析する学習演算の演算量を小さくした操作履歴情報収集方法及び操作履歴情報収集装置を提供することができる。
【発明を実施するための最良の形態】
【０００９】
以下、本発明に係る操作履歴情報収集方法及び操作履歴情報収集装置の発明を実施するための最良の形態につき、好ましい実施例により説明する。
図１は本実施例に適用される操作履歴情報収集装置の構成を示した概略ブロック図である。同図に示すように操作履歴情報収集装置９は、ＥＰＧ取得部１、履歴処理部２、蓄積装置３、抽出部４，６、生成部５、判定部７、検索部８から構成されている。
【００１０】
放送などと共に送られてくる番組情報（ＥＰＧ情報）は、ＥＰＧ処理部１に入力され、装置内の蓄積装置３に逐次蓄積される。また、操作入力部２からの操作に従って、各操作の履歴を蓄積装置３に逐次蓄積する。抽出部４では操作の対象となっている放送中の番組および同一の時刻に放送されている他局の番組の番組情報を蓄積装置３から読み出し、各番組毎のベクトルを求め生成部５へ入力する。生成部５では、入力された番組ごとから番組の組み合わせの数分のベクトルを生成し、検索部８へ入力する。同時に抽出部６では蓄積部３内の操作履歴から履歴を読み出し、その履歴と同一時刻に放送されていた番組の番組情報と共にベクトル化し、検索部８へ入力する。検索部８では各履歴のベクトルごとに検索対象の組み合わせ数分のベクトルと類似度の計算を行い、全履歴中で類似度が最も大きくなるものを抽出し、判定部７へ入力する。判定部７では、入力された類似度が予め設定された閾値を超えているかどうかにより履歴として登録するかどうかを履歴処理部２へ入力する。
【００１１】
テレビジョン放送で実際に扱われる番組情報には、例えば図２に示すようなタイトル名、ジャンル名、出演者名、番組の内容解説などの情報が含まれている。これらの情報は放送に多重されてＥＰＧ情報として送られているものから取得する構成であっても、インターネットから取得する構成であってもよい。また、将来的にはメタデータとしてより詳細なデータとして送られることも検討されている。
【００１２】
本発明は、現在ユーザの操作の対象となっている番組の操作情報と過去の操作履歴情報との情報間の類似度により操作履歴情報を収集するものであるが、一般的にWEB上のドキュメントなどを検索するときのようにドキュメント単位（本発明の場合、番組単位）での類似度により判定するのではなく、放送独特の特性を利用することにより、より高精度にユーザの好みに合致した履歴情報を収集するようにしている。
【００１３】
一般的にテレビジョン放送を見る場合、任意の時間に任意の番組が見られるわけではなく、常にある時刻において放送されている番組の中からどれかを選択するということにより見る番組を決めている。つまり例えば、ある時刻において図３のような番組が放送されている場合その３種類の番組の中のどれか１番組しか見ることができないということである。また、その選択の仕方は相対的な比較により行われることが多く、図３の組み合わせにおいてはバラエティを見たとしても、別な時に図７のような番組が放送された場合、いつも見ていたバラエティを見ずに野球を見ることはよくあることである。
【００１４】
そこで本発明では、番組単位の類似度ではなく番組の組み合わせ単位での類似度により操作履歴情報を収集するために、番組の組み合わせごとに処理を行うことを特徴とする。以下具体的処理について図８のフローチャートを用いて説明する。
なお、本実施例では番組どおしの類似度を判断するために各番組をベクトル表現して求めているが、必ずしもこの限りではない。
【００１５】
同図に示すように、ある時刻において放送される各番組の番組情報はＥＰＧ情報などから取得され、蓄積装置３に蓄積される。履歴処理部２では、リモコンなどの操作入力手段からの処理を受け取り、抽出部４へ入力する。抽出部４では操作の行われた時点において放送中の番組と同一時刻の他局の番組の番組情報を蓄積装置３から読み出す（ステップ１）。次に入力された番組毎の番組情報から番組の特徴を表すの要素を抽出する（ステップ２）。例えば図２に示すように要素としてはタイトル名、ジャンル名、出演者名、解説文を形態素に分解したようなものなどが考えられる。
【００１６】
次に、入力された全番組の要素から重複する要素を除いた要素数分の次元で各番組をベクトル表現する。図３の場合重複しない全要素は「ニュース」、「バラエティ」、「ドラマ」なので、要素は３つあり３次元のベクトルで表現される。各番組のベクトル表現は、要素の有無で表すとチャンネル１は１００、チャンネル２は０１０、チャンネル３は００１となる（ステップ３）。
【００１７】
次に、予め取得済みの操作履歴より、最初の履歴を取得して、その履歴に該当する時間に放送されていた各番組の番組情報を予め保存されているＥＰＧ情報などから取得し、抽出部６へ入力する（ステップ４）。抽出部６では抽出された要素を使って履歴に該当する時間に放送されていた各番組をステップ３で求めた次元でベクトル化する（ステップ６）。例えば図４に示す履歴の例では×月○日の１９:００〜２０:００まではチャンネル１を見ていたことがわかり、図４よりその履歴に該当する同時刻には図５のような番組が放送されていたことがわかる。これらの各番組をステップ３で生成された次元のベクトルで表現すると、チャンネル１は１００、チャンネル２は０００、チャンネル３は０００となる。
【００１８】
次に、生成部５では、操作のあった時点に放送中の各番組（チャンネル１、チャンネル２、チャンネル３）の全ての組み合わせを求める。組み合わせは（チャンネル１、チャンネル２、チャンネル３）、（チャンネル１、チャンネル３、チャンネル２）、（チャンネル２、チャンネル１、チャンネル３）、（チャンネル２、チャンネル３、チャンネル１）、（チャンネル３、チャンネル１、チャンネル２）、（チャンネル３、チャンネル２、チャンネル１）の６通りとなる。
【００１９】
次に検索部８では、この組み合わせ数分の番組群ベクトルをそれぞれ履歴より生成した番組群ベクトルとの内積を求め（ステップ６〜ステップ９）、一番大きなものをその履歴に対する類似度とする（ステップ１０）。例えば、上記履歴に対する各内積は
（１０００１０００１）・（１００００００００）＝１
（１００００１０１０）・（１００００００００）＝１
（０１０１００００１）・（１００００００００）＝０
（０１０００１１００）・（１００００００００）＝０
（００１１０００１０）・（１００００００００）＝０
（００１０１０１００）・（１００００００００）＝０
となり、番組の並び順が（チャンネル１、チャンネル２、チャンネル３）あるいは（チャンネル１、チャンネル３、チャンネル２）の時に類似度は１となる。
【００２０】
同様に次の履歴についても類似度を求める（ステップ１１）と並び順が（チャンネル２、チャンネル１、チャンネル３）の時に類似度が（０１０１００００１）・（０１０１００００１）＝３となる。
【００２１】
このようにして全ての履歴について類似度を求めて、類似度が最大となる履歴を見つけることにより判断対象となっている操作時点での放送中の番組群ともっとも類似した履歴とその組み合わせを見つけることができる（ステップ１２〜１３）。
【００２２】
判定部７では、検索部８で求められた類似度が予め設定されている閾値よりも大きいかどうかを判定し、その結果にもとづき履歴処理部２に対して蓄積装置３へ操作履歴として登録するかどうかの指示を出す（ステップ１４）。例えば本実施例の場合は、類似度の最大値は番組毎のベクトルの次元数となるので、それを閾値とした場合、操作された時点での番組群と履歴内の×月△日の履歴の番組群の類似度が３なので閾値を超えることがわかり、該当する操作は登録しないこととなる。
【００２３】
このように本発明によれば、番組の組み合わせの内容に応じて場合分けされた操作履歴を収集することが可能になり、効率的に履歴を収集することができる。また、本発明による操作履歴を利用して番組の組み合わせの類似度などから好みの番組を学習するような学習演算の演算量を削減することが可能である。
【図面の簡単な説明】
【００２４】
【図１】本実施例に適用される操作履歴情報収集装置装置の構成を示した概略ブロック図である。
【図２】テレビジョン放送に用いられる番組情報の例を示した図である。
【図３】所定の時刻において放送されている番組の例を示した図である。
【図４】ユーザの視聴履歴の一例を示した図である。
【図５】所定の時刻において放送されている番組の例を示した図である。
【図６】所定の時刻において放送されている番組の例を示した図である。
【図７】所定の時刻において放送予定である番組の例を示した図である。
【図８】本実施例に適用される操作履歴情報収集方法を説明するためのフローチャートの一例を示した図である。
【符号の説明】
【００２５】
１…ＥＰＧ取得部
２…履歴処理部
３…蓄積装置
４，６…抽出部
５…生成部
７…判定部
８…検索部
９…操作履歴情報収集装置
【図１】
0004359878.tif 000002
【図２】
0004359878.tif 000003
【図３】
0004359878.tif 000004
【図４】
0004359878.tif 000005
【図５】
0004359878.tif 000006
【図６】
0004359878.tif 000007
【図７】
0004359878.tif 000008
【図８】
0004359878.tif 000009