(57)【要約】【課題】再放送やシリーズ番組などクエリ番組と同一の番組ではない番組を検索結果のより上位に位置づけることで、ユーザが類似する番組を選びやすくする。【解決手段】基準情報中に含まれる形態素及び類似語について、その形態素及び類似語が比較対象情報内に出現する回数である第１の値と、番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を各形態素について合計した値である第２の値と、基準情報に含まれる形態素の数に対する、基準情報に含まれる形態素のうち比較対象情報中に出現する形態素の数の割合を所定の値から引いた数である第３の値とを乗じた数を適合度の数値とする類似度算出手段とを有し、同一の形態素及びその類似語について、比較対象情報中にこれらが何度出現してもその形態素の出現した回数を１として第１の値を算出する。【選択図】図３
2009230306.tif 000002
【特許請求の範囲】
【請求項１】
番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、
前記番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、
ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、
前記基準情報中に含まれる形態素及び類似語について、その形態素及び類似語が前記比較対象情報内に出現する回数である第１の値と、
前記番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を前記基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を各形態素について合計した値である第２の値と、
前記基準情報に含まれる形態素の数に対する、前記基準情報に含まれる形態素のうち比較対象情報中に出現する形態素の数の割合を所定の値から引いた数である第３の値と
を乗じた数を適合度の数値とする類似度算出手段と
を有し、
前記類似度算出手段は、同一の形態素及びその類似語について、前記比較対象情報中にこれらが何度出現してもその形態素の出現した回数を１として前記第１の値を算出する
ことを特徴とする映像記録再生装置。
【請求項２】
番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、
前記番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、
ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、
前記基準情報中に含まれる形態素及びその類似語からなる単語グループについて、その単語グループに含まれる形態素又は類似語が前記比較対象情報に出現する回数である第４の値と、
前記番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を前記基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を各形態素について合計した値である第２の値と、
前記基準情報に含まれる形態素の数に対する、前記基準情報に含まれる形態素のうち比較対象情報中に出現する形態素の数の割合を所定の値から引いた数である第３の値と
を乗じた数を適合度の数値とする類似度算出手段と
を有し、
前記類似度算出手段は、その単語グループに含まれる形態素又は類似語が前記比較対象情報中に何度出現してもその単語グループに含まれる形態素又は類似語の出現した回数を１として前記第４の値を算出する
ことを特徴とする映像記録再生装置。
【請求項３】
番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、
前記番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、
ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と、各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、
前記基準情報中に含まれる形態素及び類似語について、その形態素又は類似語が前記比較対象情報に出現する回数である第５の値と
前記番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を前記基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数との積である第６の値と
の積を前記基準情報中の各形態素について合計して得られる値である第７の値と、
前記基準情報に含まれる単語グループの数に対する、前記基準情報に含まれる形態素及び類似語のうち比較対象情報中に出現する形態素及び類似語の数の割合を所定の値から引いた数である第３の値と
を乗じた数を適合度の数値とする類似度算出手段と
を有し、
前記類似度算出手段は、同一の形態素及びその類似語について、比較対象情報中に何度出現してもその形態素の出現した回数を１として前記第５の値を算出する
ことを特徴とする映像記録再生装置。
【請求項４】
番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、
前記番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、
ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と、各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、前記基準情報中に含まれる形態素及びその類似語からなる単語グループについて、その単語グループに含まれる形態素又は類似語が前記比較対象情報に出現する回数である第８の値と
前記番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を前記基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を前記単語グループに含まれる各形態素について合計した値である第９の値と
の積を前記基準情報中の各単語グループについて合計して得られる値である第１０の値と、
前記基準情報に含まれる形態素及び類似語の数に対する前記基準情報に含まれる形態素及び類似語のうち比較対象情報中にも出現する形態素及び類似語の数の割合を所定の値から引いた数である第３の値と
を乗じた数を適合度の数値とする類似度算出手段と
を有し、
前記類似度算出手段は、その単語グループに含まれる形態素又は類似語が前記比較対象情報中に何度出現してもその単語グループに含まれる形態素又は類似語の出現した回数を１として前記第８の値を算出する
ことを特徴とする映像記録再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、映像記録再生装置に関し、より詳しくは、ユーザの指定した番組に類似する番組のリストをユーザに提示する類似番組検索機能を有する映像記録再生装置に関する。
【背景技術】
【０００２】
近年、地上デジタル放送や衛星デジタル放送など各種放送方式の実現や、放送の多チャンネル化により、放送予定の番組数は膨大なものとなっている。ＤＶＤ（Digital  Versatile  Disk）レコーダ、ＨＤＤレコーダを始めとする映像記録再生装置を使用するユーザにとっても、視聴及び録画予約の対象となる番組数が膨大であるため、ユーザが視聴したい番組を効率的に検索するシステム、ユーザに推薦するシステムが必要とされ、様々な手法が提案されている。
【０００３】
従来の検索や推薦システムは、１）類語辞書を用いずに、ユーザ視聴履歴などの情報も利用して類似番組を検索する手法（以下、「従来手法１」という。例えば、非特許文献１など）や、２）類語辞書を、検索のキーワードに相当するクエリ番組内の単語に適用し、類語も含めることで検索範囲を拡張する手法（例えば、特許文献１など）とに大別される。
【０００４】
従来手法１は、クエリは複数文書であることが前提であり、与えられた文書集合内での単語の出現頻度が高いほど、優先度を高くしている。しかし、従来手法１では、クエリ番組内の単語と表記方法が異なる単語など（例：SMAPとスマップ）は検索範囲に含まれない。
【０００５】
一方、従来手法２は、クエリ番組内の単語の他に類語も検索範囲に含む番組検索を行うことができる。そして、検索結果に対する順位付けには、ユーザ履歴内の単語の出現頻度が多いほど優先度を上げる処理を行っている。この従来手法２では、事前に類語辞書に登録した分だけ検索範囲が広がるが、その分、検索結果の件数が多くなる。
【０００６】
どちらの手法でも、単語の重要度を計算するなどして、各自定義した類似の指標に則った番組集合を検索結果の上位に位置づけている。
【非特許文献１】電子情報通信学会DEWS２００６  ５Aーｉ７
【特許文献１】特開２００６−４８２０２号公開公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
前述の従来手法１，２では、番組説明を番組検索に利用する場合、よく用いられる表現の単語（例：番組、紹介）は出現頻度が高いため、出現頻度に応じて検索結果の順位付けを行うと、類似の観点からは遠い番組が結果の上位にきてしまう可能性がある。また、同じ単語から派生する類語を複数含む番組の順位も上がるため、類似の観点からは遠い番組が結果の上位にきてしまい検索精度が落ちる可能性もある。
【０００８】
本発明の目的は、ユーザが指定した番組（クエリ番組）と類似する番組を検索するときに、再放送やシリーズ番組などクエリ番組と同一の番組ではない番組を検索結果のより上位に位置づけることで、ユーザが類似する番組を選びやすく支援する技術を提供することにある。
【課題を解決するための手段】
【０００９】
上記課題を解決するための手段として、本発明は以下の特徴を有する。  
【００１０】
本発明の第１の態様は、映像記録再生装置として提案される。
この映像記録再生装置は、番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、基準情報中に含まれる形態素及び類似語について、その形態素及び類似語が比較対象情報内に出現する回数である第１の値と、番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を各形態素について合計した値である第２の値と、基準情報に含まれる形態素の数に対する、基準情報に含まれる形態素のうち比較対象情報中に出現する形態素の数の割合を所定の値から引いた数である第３の値とを乗じた数を適合度の数値とする類似度算出手段とを有し、類似度算出手段は、同一の形態素及びその類似語について、比較対象情報中にこれらが何度出現してもその形態素の出現した回数を１として第１の値を算出することを特徴としている。
【００１１】
本発明の第２の態様は、映像記録再生装置として提案される。
この映像記録再生装置は、番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、基準情報中に含まれる形態素及びその類似語からなる単語グループについて、その単語グループに含まれる形態素又は類似語が比較対象情報に出現する回数である第４の値と、番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を各形態素について合計した値である第２の値と、基準情報に含まれる形態素の数に対する、基準情報に含まれる形態素のうち比較対象情報中に出現する形態素の数の割合を所定の値から引いた数である第３の値とを乗じた数を適合度の数値とする類似度算出手段とを有し、類似度算出手段は、その単語グループに含まれる形態素又は類似語が比較対象情報中に何度出現してもその単語グループに含まれる形態素又は類似語の出現した回数を１として第４の値を算出することを特徴としている。
【００１２】
本発明の第３の態様は、映像記録再生装置として提案される。
この映像記録再生装置は、番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と、各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、基準情報中に含まれる形態素及び類似語について、その形態素又は類似語が比較対象情報に出現する回数である第５の値と番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数との積である第６の値との積を基準情報中の各形態素について合計して得られる値である第７の値と、基準情報に含まれる単語グループの数に対する、基準情報に含まれる形態素及び類似語のうち比較対象情報中に出現する形態素及び類似語の数の割合を所定の値から引いた数である第３の値とを乗じた数を適合度の数値とする類似度算出手段とを有し、類似度算出手段は、同一の形態素及びその類似語について、比較対象情報中に何度出現してもその形態素の出現した回数を１として第５の値を算出することを特徴としている。
【００１３】
本発明の第４の態様は、映像記録再生装置として提案される。
この映像記録再生装置は、番組の内容を示す情報である番組情報から形態素を抽出し、抽出した形態素の集合を含む番組ベクトル情報を生成する番組ベクトル情報生成手段と、番組ベクトル情報を記憶する番組ベクトル情報記憶手段と、ユーザが検索の基準として指定した番組の番組ベクトル情報中の形態素と、各形態素の類似語とを含む情報である基準情報と、他の番組の番組ベクトル情報中の形態素を含む情報である比較対象情報とを用いて、基準情報中に含まれる形態素及びその類似語からなる単語グループについて、その単語グループに含まれる形態素又は類似語が比較対象情報に出現する回数である第８の値と番組ベクトル情報記憶手段に記憶されている番組ベクトル情報の総数を基準情報に含まれる形態素を含む比較対象情報の数で割った数と１の和の対数を単語グループに含まれる各形態素について合計した値である第９の値との積を基準情報中の各単語グループについて合計して得られる値である第１０の値と、基準情報に含まれる形態素及び類似語の数に対する基準情報に含まれる形態素及び類似語のうち比較対象情報中にも出現する形態素及び類似語の数の割合を所定の値から引いた数である第３の値とを乗じた数を適合度の数値とする類似度算出手段とを有し、類似度算出手段は、その単語グループに含まれる形態素又は類似語が比較対象情報中に何度出現してもその単語グループに含まれる形態素又は類似語の出現した回数を１として第８の値を算出することを特徴としている。
【発明の効果】
【００１４】
本発明によれば、ユーザが指定した番組（クエリ番組）と類似する番組を検索するときに、再放送やシリーズ番組などクエリ番組と同一の番組でない番組を検索結果のより上位に位置づけることで、ユーザが類似する番組を選びやすく支援することができる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照しながら本発明の実施の形態を説明する。
［１．構成例］
本発明の実施の形態は、映像記録再生装置として提案される。
図１は本発明の実施の形態に係る映像記録再生装置を含むシステム全体の構成を示す図である。本システムは、主に映像記録再生装置１、ネットワーク６、番組情報提供サーバ５、放送局４からなる。番組情報提供サーバ５、放送局４は単数の場合を図示したが、実際は複数の場合が多い。
【００１６】
映像記録再生装置１は放送局４から放送されるテレビ放送を受信して所望の番組映像を録画するとともに、ネットワーク６を経由して番組情報提供サーバ５からの電子番組ガイド（ＥＰＧ）情報を取得し、取得した電子番組ガイド情報を保存する。さらに、番組映像を保存するときに、属性情報として当該番組に関する電子番組ガイド情報を映像とともに記録する。映像記録再生装置１は、例えば、ＤＶＤレコーダ、ＨＤＤレコーダである。
【００１７】
映像記録再生装置１は再生映像信号、あるいは受信したリアルタイムの放送映像信号、及び電子番組ガイド情報（例えば、ＥＰＧデータ）、属性情報を表示装置２に供給する。また、映像記録再生装置１には選局、番組選択等の種々の操作入力のための入力手段であるリモートコントローラ３が付属している。なお、テレビ放送映像は電波に限らず、有線で記録再生装置１に入力されてもよい。番組情報提供サーバ５はテレビ番組に関する種々の情報からなる電子番組ガイド情報を提供する。
【００１８】
電子番組ガイド情報は、番組のジャンル、放送日時、放送局、タイトル、内容（あらすじ）などを記述したテキスト、番組の特徴を示す代表的なシーンからなる代表画像等からなる。ジャンルはドラマ、スポーツ、音楽、料理、天気予報、アニメ、クイズ、ニュース、ドキュメンタリー、映画等を含む。なお、電子番組ガイド情報は専門の番組情報提供サーバ５からネットワーク６を介して配信するのではなく、放送局４から放送映像とともに放送波に乗せて配信してもよい。
【００１９】
表示装置２は記録再生装置１と別体ではなく、一体であってもよい。表示装置２は、例えば、テレビ受信装置、液晶ディスプレイ装置などである。
【００２０】
図２は映像記録再生装置１のハードウエア構成例を示すブロック図である。映像記録再生装置１は、ＣＰＵバス１８にＣＰＵ４２、ＲＯＭ４４、及びＲＡＭ４６により構成されるマイクロコンピュータユニット４８，ＭＰＥＧエンコーダ１６、赤外線受信部２０、ネットワークコントローラ２６、ハードディスクドライブ（ＨＤＤ）コントローラ３０、ＭＰＥＧデコーダ３６、メニュー用ＲＡＭ３８が接続される。放送局４からの放送電波はアンテナを介してＴＶチューナ１２に入力され、ＴＶチューナ１２で選局された放送局の放送信号がＮＴＳＣデコーダ１４、ＭＰＥＧエンコーダ１６を介してＣＰＵバス１８に供給される。これにより、ＣＰＵバス１８上をＭＰＥＧ−２方式で圧縮されたテレビ映像情報が伝送される。このテレビ映像情報はランダムアクセス可能なハードディスクドライブ３２に録画される。
【００２１】
リモートコントローラ３からの指示入力を示す赤外線信号が赤外線受信部２０で受信され、ＣＰＵバス１８上に伝送される。インターネット５に接続されるコネクタ２４がネットワークコントローラ２６に接続される。番組情報提供サーバ５からの電子番組ガイド情報がコネクタ２４、ネットワークコントローラ２６を介してＣＰＵバス１８上に伝送される。電子番組ガイド情報もハードディスクドライブ３２に保存される。なお、ＭＰＥＧ−２方式で圧縮されたテレビ映像情報がハードディスクドライブ３２に録画される際、当該番組の電子番組ガイド情報からなる番組属性情報が映像情報と共に記録される。番組属性情報には、録画番組の未視聴、途中まで視聴済み、最後まで視聴済みを含む再生状態も含まれる。本明細書のテレビ映像は音声も含む。
【００２２】
ハードディスクドライブ３２から読み出されたＭＰＥＧ圧縮映像情報がＭＰＥＧデコーダ３６、Ｄ／Ａコンバータ３４を介して表示装置２へ供給されると共に、ハードディスクドライブ３２から読み出されメニュー用ＲＡＭ３８に格納された電子番組ガイド情報及び番組属性情報からなるメニュー画面もＤ／Ａコンバータ３４を介して表示装置２へ供給される。
【００２３】
なお、映像記録再生装置１において使用する映像圧縮方式はＭＰＥＧに限られるものではなく、利用可能ないずれの映像圧縮方式を採用している映像記録再生装置１であっても、本発明の映像記録再生装置１であることはいうまでもない。
【００２４】
図３に映像記録再生装置１の機能ブロック図を示す。映像記録再生装置１は、放送局４からの電波を受信して映像データ、及び／又は電子番組ガイド情報を出力するＴＶチューナ１０１（図２のＴＶチューナ１２に相当する。以下同じ）と、ＴＶチューナ１０１から出力された映像データを記録する映像データ記憶部１０２と、映像データ記憶部１０２に記憶された映像データを読み出し、これを表示装置２が表示可能な映像信号に変換して出力し、また後述するユーザインターフェイス部１１１により生成されたユーザインターフェイス情報（例えば、クエリ番組をユーザに選択させるための入力インターフェイス画面、及び検索結果をユーザに知らせるための類似番組リスト画面など）を表示装置２に表示させるよう映像信号を生成する画像データ生成部１０３と、ネットワーク５又はＴＶチューナ１０１から電子番組ガイド情報を受け取り、記録するとともに、ある番組（クエリ番組）についてのユーザからの類似番組検索要求に応じて、映像データ記憶部１０２に記憶された番組（ただし、ＴＶ番組に限られるものではなく、映像データ記憶部に記憶可能なコンテンツであればどのようなものであってもよい）から類似番組を抽出し、それらのリストを表示装置２に表示させてユーザに提供する類似番組検索支援装置１０４とを有する。
【００２５】
類似番組検索支援装置１０４は、ＴＶチューナ１０１から電子番組ガイド情報を取得するＥＰＧ登録部１０５と、ＥＰＧ登録部１０５から出力された電子番組ガイド情報を記録する番組情報データベース（以下、ＤＢ）１０６と、番組情報ＤＢ１０６に記憶された電子番組ガイド情報から番組ベクトル情報を生成する番組ベクトル登録部１０７と、番組ベクトル登録部から番組ベクトル情報を受け取り、これを記憶する番組ベクトルＤＢ１０８と、単語や形態素と、これの類似の意味を有する単語や形態素を対にした情報である類語辞書を記憶する類語辞書記憶部１１０と、番組ベクトルＤＢ１０８に記憶された番組ベクトル情報と類語辞書記憶部１１０とを用いてクエリ番組と類似する番組を検索し、当該クエリ番組の再放送やシリーズ番組などクエリ番組とは同一の番組でない番組を検索結果のより上位に位置づけるように適合度を算出する類似度計算部１０９と、類似度計算部１０９から出力された番組の適合度に基づいて、クエリ番組に類似する番組として、番組のリスト情報を生成し、画像データ生成部１０３にリスト情報を出力するユーザインターフェイス部１１１とを有している。
【００２６】
番組ベクトル登録部１０７は、本発明の番組ベクトル情報生成手段に相当し、番組ベクトルＤＢ１０８は、本発明の番組ベクトル情報記憶手段に相当し、類似度計算部１０９は、本発明の類似度計算手段に相当する。
【００２７】
ＴＶチューナ１０１は、ＴＶチューナ、ＮＴＳＣデコーダ１４，ＭＰＥＧエンコーダ１６を主たる構成要素として実現される手段である。また、映像データ記憶部１０２，番組情報ＤＢ１０６，番組ベクトルＤＢ１０８，及び類語辞書記憶部１１０のそれぞれは、ハードディスクドライブ３２、ハードディスクドライブコントローラ３０を主たる構成要素として実現される手段である。画像データ生成部１０３は、ＭＰＥＧデコーダ３０，Ｄ／Ａコンバータ３４を主たる構成要素として実現される手段である。ＥＰＧ登録部１０５，番組ベクトル登録部１０７はハードディスクドライブコントローラ３０，ＣＰＵ４２，ＲＯＭ４４，ＲＡＭ４６を主たる構成要素として実現される手段である。類似度計算部１０９は、ＣＰＵ４２，ＲＯＭ４４，ＲＡＭ４６を主たる構成要素として実現される手段である。ユーザインターフェイス部１１１は、赤外線受信部２０，メニュー／インターフェイス用ＲＡＭ３８，Ｄ／Ａコンバータ３４，ＣＰＵ４２，ＲＯＭ４４，ＲＡＭ４６を主たる構成要素として実現される手段である。
【００２８】
［２．映像記録再生装置、及び類似番組検索支援装置の動作例］
次に、本実施の形態に係る映像記録再生装置１、より詳しくはその類似番組検索支援装置１０４の動作例について説明する。類似番組検索支援装置１０４が行う処理には、番組データ登録処理と、類似度計算処理とがある。
【００２９】
［２．１．番組データ登録処理］
まず、受信した電子番組ガイド情報に基づいて、番組情報ＤＢ１０６及び番組ベクトルＤＢへ情報を記録させる処理である番組データ登録処理について説明する。図４は、映像記録再生装置１、及びその類似番組検索支援装置１０４による番組データ登録処理の一例を示すフローチャートである。
【００３０】
番組データ登録処理が開始されると、まず映像記録再生装置１，より詳しくは類似番組検索支援装置１０４のＥＰＧ登録部１０５は、放送局４から受信した放送波から電子番組ガイド情報（以下、ＥＰＧと略す）を取り出すか、又は番組情報提供サーバ５から受信したＥＰＧを番組情報ＤＢ１０６に保存させる（ステップＳ２０１）。
【００３１】
番組情報ＤＢ１０６が記録する情報（以下、「番組情報」と呼ぶ）は、放送される番組を一意に識別するための情報（例えば、番組ＩＤ）と、その番組の内容を示す情報など、すなわち番組名・概要情報・放送日時・チャネル等とが対になった情報セットである。図５に番組情報のデータ構成例を示す。
【００３２】
図５に示すように、番組情報５００は、各番組について一つのレコード５０１により構成される。各レコード５０１は、番組ＩＤを格納する番組ＩＤフィールド５０２，その番組の番組名を格納する番組名フィールド５０３，その番組の番組概要（番組内容の説明など）を格納する番組概要フィールド５０４，その番組の放送日時を格納する放送日時フィールド５０５，その番組が放送されるチャネルの番号を格納するチャネルフィールド５０６とを有している。
【００３３】
図４に戻り、番組データ登録処理の説明を続ける。
ステップＳ２０１に続いて、ステップＳ２０２のループ処理終了条件の判定を行うのであるが、この処理については後述する。
【００３４】
ステップＳ２０２に続き、映像記録再生装置１、より詳しくは類似番組検索支援装置１０４の番組ベクトル登録部１０７は、番組情報ＤＢ１０６に記録された番組情報の一つのレコード５０１から、各フィールド５０２〜５０６に格納されているテキストデータ、例えば番組の番組名・番組概要といったテキストを取り出す（Ｓ２０３）。
【００３５】
次に、番組ベクトル登録部１０７は、ステップＳ２０３で取り出したテキストに対する形態素解析を行い、形態素解析の結果に基づいて（形態素，形態素の出現数）ペアの集合を生成する（Ｓ２０４）。
【００３６】
次に、番組ベクトル登録部１０７は、番組ベクトルＤＢ１０８が記憶しているデータベースの一部である番組ー形態素テーブルに、当該番組の番組ＩＤとステップＳ２０４で生成した（形態素，形態素の出現数）ペアの集合とを格納した新たなレコードを追加する。（ステップＳ２０５）。
【００３７】
ここで、番組ベクトルＤＢ１０８が記憶しているデータベースについて説明する。このデータベースは、番組ー形態素テーブルと形態素−番組テーブルとの２つのテーブルからなる。
【００３８】
番組−形態素テーブルは、番組ＩＤと、（形態素，形態素の出現数）ペアの集合とが対となったレコードで構成される。図６に番組−形態素テーブルのデータ構成例を示す。番組−形態素テーブル６００は、各番組について一つのレコード６０１を有する。各レコード６０１は、その番組の番組ＩＤを格納する番組ＩＤフィールド６０２と、その番組のテキスト情報から抽出された形態素とその出現数を対にしたデータである（形態素，形態素の出現数）ペアを格納する（形態素，形態素の出現数）ペア格納フィールド６０３とを有する。図６に示すように、（形態素，形態素の出現数）ペアは形態素ごとに一つ作成される。
【００３９】
一方、番組ベクトルＤＢ１０８に格納されるもう一つのテーブルである形態素−番組テーブルは、形態素と、その形態素をテキスト内に含む番組の番組ＩＤとその出現数を対にしたデータである（番組ＩＤ、形態素の出現数）ペアの集合を対にしたレコードで構成される。図７に形態素ー番組テーブルのデータ構成例を示す。形態素ー番組テーブル７００は、各形態素について一つのレコード７０１を有する。各レコード７０１は、形態素を格納する形態素フィールド７０２と、その形態素をテキスト内に含む番組の番組ＩＤとその出現数を対にしたデータである（番組ＩＤ，形態素の出現数）ペアを格納する（番組ＩＤ，形態素の出現数）ペア格納フィールド７０３とを有する。図７に示すように、（番組ＩＤ，形態素の出現数）ペアは形態素ごとに一つ作成される。
【００４０】
番組-形態素テーブル６００は、番組ＩＤを指定することで、該当番組のテキストに含まれる（形態素，出現数）のペア集合を取り出せるテーブルのことである。また、形態素-番組テーブル７００は逆に、形態素を指定することで該当形態素を情報として含む（番組ＩＤ，形態素出現数）のペア集合を取り出せるテーブルである。
以上で、番組ベクトルＤＢ１０８が記憶しているデータベースの説明を終了し、図４に戻り、番組データ登録処理の説明を続ける。
【００４１】
ステップＳ２０５において番組-形態素テーブル６００へのレコード６０１の追加が終了すると、番組ベクトル登録部１０７は、Ｓ２０４の形態素解析で得られた形態素のそれぞれについて、番組ベクトルＤＢ１０８の形態素ー番組テーブル７００の該当形態素行に（番組ＩＤ、形態素出現数）ペアを追加する（Ｓ２０７）。
【００４２】
番組ベクトル登録部１０７は、ステップＳ２０７の処理をＳ２０４の形態素解析で得られた形態素のすべてについて行ったか否かを判定し（Ｓ２０６）、すべてについて行った場合には番組ベクトル登録部１０７は制御を再びステップＳ２０２に戻す。
【００４３】
ステップＳ２０２において、番組ベクトル登録部１０７は番組情報ＤＢ１０６内のすべての番組情報について処理Ｓ２０３からＳ２０７を行ったか否かを判定する（Ｓ２０２）。番組情報ＤＢ１０６内のすべての番組情報について処理Ｓ２０３からＳ２０７を行ったと判定した場合（Ｓ２０２，Ｙｅｓ）は、番組ベクトル登録部１０７は番組データ登録処理を終了する。一方、番組情報ＤＢ１０６内のすべての番組情報について処理Ｓ２０３からＳ２０７を行っていないと判定した場合（Ｓ２０２，Ｎｏ）、番組ベクトル登録部１０７は、処理Ｓ２０３からＳ２０７を行っていない次の番組情報について処理Ｓ２０３からＳ２０７を実行する。
以上に示した番組データ登録処理は、電子番組データの受信をトリガとして自動的に行われる。以上で、番組データ登録処理の説明を終了する。  
【００４４】
［２．２．類似度計算処理］
次に、類似度計算処理について図８を参照しながら説明する。図８は、映像記録再生装置１、より詳しくはその類似番組検索支援装置１０４が実行する類似度計算処理の一例を示すフローチャートである。類似度計算処理は、検索の基準となる番組（クエリ番組）に類似する番組をその類似の程度に応じて配列した類似番組のリスト情報を生成する処理である。
【００４５】
さて、類似検索処理は、ユーザがユーザインターフェイス部１１１を通じて自分の好む番組を選択した時点、又は選択した上で類似検索の処理を命じた時点で開始される。選択する番組は１個でも、それ以上でも構わない。
【００４６】
さて、ユーザがユーザインターフェイス部１１１を通じて自分の好む番組を選択するなどの操作が行われると、類似度計算部１０９はユーザインターフェイス部１１１からクエリ番組を特定する情報を取得する（Ｓ３０１）。次に、類似度計算部１０９は番組情報ＤＢ部１０６から、クエリ番組の番組ＩＤを取得する（Ｓ３０２）。なお、ユーザインターフェイス部１１１からクエリ番組の番組ＩＤが取得できる場合には処理Ｓ３０２は不要である。
【００４７】
次に、類似度計算部１０９は、取得した番組ＩＤに対応する形態素の集合を番組ベクトルＤＢ１０８の番組−形態素テーブル６００から取り出す（Ｓ３０３）。次に、類似度計算部１０９は、類語辞書１１０から、処理Ｓ３０３において取り出した形態素それぞれについて類似語を取り出す（Ｓ３０４，Ｓ３０５）。
【００４８】
処理Ｓ３０５において、番組を指定したときに取り出される形態素と類似語の例を下に示す。ここでは、取り出された形態素の集合に形態素「プロジェクト」が含まれているものとする。類語辞書１１０には、形態素「プロジェクト」について、類似語：「事業」「設計」「計画「プラン」…のように類似語が登録されている。類似度計算部１０９は、類似語：「事業」「設計」「計画「プラン」…を取得する。このように類似度計算部１０９は全形態素のそれぞれについて類似語を取得する。
【００４９】
次に、類似度計算部１０９は処理Ｓ３０３により取り出された形態素と、処理Ｓ３０５により取得した類似語の集合をクエリ（クエリ単語リストと呼ぶ）とし、このクエリ単語リスト（本発明の基準情報に相当する）と番組ベクトルＤＢ１０８に記憶された他の番組の番組ベクトル情報（本発明の比較対象情報に相当する）とを用いて、クエリ番組に対する他の番組の類似度合い（以下、適合度という）を算出し、計算結果は（番組ID，適合度）ペアのリスト（適合度リストと呼ぶ）として保持する（Ｓ３０６）。なお、適合度の算出方法については後述する。
【００５０】
次に、類似度計算部１０９はその適合度リスト中の（番組ＩＤ，適合度）ペアを適合度の高い順に並び替える（Ｓ３０７）。
【００５１】
次に、類似度計算部１０９は、番組情報ＤＢ１０６から各（番組ID，適合度）ペアの番組ＩＤに対応する番組情報データ（番組名、番組概要など）を取り出しユーザインターフェイス部１１１に渡し、ユーザインターフェイス部１１１は検索結果を表示装置２に表示させることによりユーザに提示する（Ｓ３０８）。
以上で、類似度計算処理が終了する。類似度計算処理の結果、ユーザはクエリ番組について適合度の高い順に他の番組を知ることができるようになる。
【００５２】
［２．３．類似度計算方法］
本発明における適合度の計算方法を説明する前に、その前提として、従来技術で行われている適合度（スコア）計算方法である内積、及びｔｆ＊ｉｄｆを説明する。
内積は類似文書の検索に用いられる計算方法で、その計算式は下記式（１）である。
【００５３】
【数１】
2009230306.tif 000003
式（１）中のベクトルＡ（Ａに矢印）は選択文書のベクトル、ベクトルＢ（Ｂに矢印）は対象文書のベクトルである。ここでいう「ベクトル」とは、文書中にどの形態素が何回出現するかを表したものである。よって下記式（２）
【００５４】
【数２】
2009230306.tif 000004
は、選択文書と対象文書に共通して含まれる形態素一つ一つについて出現数の積を加算した値を表す。
【００５５】
また、|Ａ|は選択文書Ａの長さ、|Ｂ|は対象文書Ｂの長さである。ただし、ここでいう長さは形態素の総数を指す。
【００５６】
上記内積の計算例を示す。ユーザの選択した番組の番組情報Ａが形態素ｗ１を１個、ｗ２を２個、ｗ３を１個含む場合、形態素ｗ１，ｗ３を１個ずつ含む文書Ｂ１と、形態素ｗ１を２個、ｗ２を１個含む文書Ｂ１に対する内積はそれぞれ以下のようになる。
【００５７】
【数３】
2009230306.tif 000005
【００５８】
【数４】
2009230306.tif 000006
しかし上記の内積による適合度計算方法を番組検索に適用する場合、番組情報という文書の長さが全体的に短い上に、番組情報の中には番組概要を含まない番組情報があるため文書の長さに差が生じやすい。そのため適合度計算においては分母が支配的になり、短い番組ばかりが検索結果の上位に来る傾向があるという問題がある。
【００５９】
次に、ｔｆ＊ｉｄｆについて説明する。ｔｆ＊ｉｄｆは主にキーワード検索に用いられる適合度の計算方法で、その計算式は以下の式（５）で表される。
【００６０】
【数５】
2009230306.tif 000007
上記式（５）中、ｔｆ(Ｂ,ｗ)は検索対象としている文書Ｂに形態素ｗが何回出現するかを示したものである。またＮは登録されている文書の総数であり、ｄｆ（ｗ）は形態素ｗを含む文書の数である。
【００６１】
ｔｆ＊ｉｄｆによる適合度の計算例を示す。例えばユーザの選択した番組（クエリ番組）の番組情報Ａが形態素ｗ１を１個、ｗ２を２個、ｗ３を１個を含み、各形態素ｗ１、ｗ２、ｗ３のｉｄｆ（ｗ）の値がそれぞれ ２．０、８．０、４．０であった場合、形態素ｗ１、ｗ３を１個ずつ含む文書Ｂ１に対するｔｆ＊ｉｄｆ(Ａ，Ｂ１)、及び形態素ｗ１を２個、ｗ２を１個含む文書Ｂ２に対するｔｆ＊ｉｄｆ(Ａ，Ｂ２)はそれぞれ以下のようになる。
【００６２】
【数６】
2009230306.tif 000008
類語辞書を使用して形態素を拡張した場合でも、辞書によって追加された類語のｔｆ及びｉｄｆ（）を計算することができるため、ｔｆ＊ｉｄｆ（）によるアルゴリズムで適合度の計算をすることが可能である。
【００６３】
しかしながら、このｔｆ＊ｉｄｆ（）による適合度の計算を用いた類似検索手法を、番組検索に適用した場合、番組情報に起因する幾つかの問題が発生する。
【００６４】
問題（１）  番組情報内に、番組名や番組概要に類似した単語が繰り返し出現することがあり、そのような番組が高い適合度と判定されやすい
問題（２）  クエリ番組がシリーズ（例えば、Ｘファイル・シーズン１、Ｘファイル・シーズン２）である場合や、クエリ番組とその再放送である場合など、クエリ番組の番組情報と殆どあるいは完全に同一の番組情報を有する番組が高い適合度と判定されやすい。
【００６５】
本発明における適合度の計算手法は、問題（１）に対する解決手段として、形態素及びその類似語の出現数を計上する代わりに、同一の形態素又は類似語（以降は単語と表現する）が何度出現しても１と計上する、又は同一の形態素及びそこから派生した類語（以降は「単語グループ」と表現する）が何度出現しても１と計上する方法を採用する。前者の方法で計上したサブスコアを語種ポイントＷｋｐｔ（）、後者の方法で計上したサブスコアをグループポイントＧｒｐｐｔ（）と呼ぶ。
【００６６】
ここで、語種ポイントＷｋｐｔ（）、及びグループポイントＧｒｐｐｔ（）の計算例を示す。ユーザの選択した番組（クエリ番組）の番組情報Ａと、形態素ｗ１、ｗ２、ｗ３を含み、形態素ｗ１の類似語ｗ１’、ｗ１’’と、ｗ２の類似語ｗ２’と、ｗ３の類似語ｗ３’とがある場合（これら類似語が類語辞書に記録されている）、形態素ｗ１’、ｗ２、ｗ３を１個ずつ含む文書Ｂ１と、形態素ｗ’１を２個、ｗ２を２個、ｗ’２を１個含む文書Ｂ２とがある場合、番組情報Ａ’に対するＢ１，Ｂ２それぞれのサブスコアＷｋｐｔ（Ａ’，Ｂ１）,Ｗｋｐｔ（Ａ’，Ｂ２）,Ｇｒｐｐｔ（Ａ’，Ｂ１）,Ｇｒｐｐｔ（Ａ’，Ｂ２）の値は下記［表１］のようになる。
【００６７】
【表１】
2009230306.tif 000009
上記表１のＡ’は、文書Ａを類語辞書で拡張していることを示す。
【００６８】
このように合致する形態素の総和ではなくコンセプトの数を計測することで、例えば「設計」「計画」といった、同じ「プロジェクト」のグループに属する単語が重複して出現する番組が上位に来るのを防ぐことができる。
【００６９】
次に上記問題（２）に対する本発明の解決手段について説明する。本発明では、ユーザが選択した番組（クエリ番組）に含まれる形態素そのものが出現する場合には、適合度を下げる方法を採用した。具体的には、計算された適合度に対してさらに｛２−Ｐｓｗ（Ａ，Ｂ）｝という指標を積算することにより、修正された適合度を算出しこの修正された適合度を類似度の判定に用いることとする。
【００７０】
ここでＰｓｗ（Ａ，Ｂ）は、ユーザが指定した文書Ａに含まれる形態素のうち文書Ｂにも出現する形態素の割合である。文書Ａに含まれる形態素が検索対象の文書Ｂに全く含まれない場合は０、すべて含まれる場合は１となり、よって｛２−Ｐｓｗ（Ａ，Ｂ）｝は１から２の値を取る。
【００７１】
例えば、ユーザの選択した番組が形態素ｗ１、ｗ２，ｗ３を含み、ｗ１の類語ｗ’１、ｗ’’１であり、ｗ２の類語がｗ’２であり、ｗ３の類語ｗ’３だったとき、形態素ｗ’１、ｗ２、ｗ’３を含む文書Ｂ１と、形態素ｗ１、ｗ２、ｗ’３を含む文書Ｂ２では、Ｐｓｗ（Ａ，Ｂ）の値はそれぞれＰｓｗ（Ａ，Ｂ１）＝０．３３及びＰｓｗ（Ａ、Ｂ２）＝１．０であり、従って｛２−Ｐｓｗ（Ａ，Ｂ）｝については、｛２−Ｐｓｗ（Ａ，Ｂ１）｝＝１．６６及び｛２−Ｐｓｗ（Ａ，Ｂ２）｝＝１．０となり、これらの値１．６６及び１．０が文書の適合度に積算されて、修正された適合度が算出される。
【００７２】
このような｛２−Ｐｓｗ（Ａ，Ｂ）｝を適合度の算出に用いることにより、クエリ番組と同一の番組よりも類似した番組を検索結果の上位に位置づけることが可能となり、再放送や同一シリーズ番組が検索上位を独占するという問題を解決することができる。
【００７３】
以上の改善を、従来の適合度算出法であるｔｆ＊ｉｄｆ（）に対して行った場合、ユーザが選択した文書Ａと検索対象となる文書Ｂの適合度は、語種ポイントＷｋｐｔ（）を使用した場合とグループポイントＧｒｐｐｔ（）を使用した場合に応じてそれぞれ以下の式（６）（７）で計算される。
【００７４】
【数７】
2009230306.tif 000010
式中のＡはユーザが指定した文書に含まれる形態素の集合、Ｂは検索対象の文書に含まれる形態素の集合、Ａ’は文書Ａを類語辞書で拡張した形態素と類似語の集合、ｗは個々の形態素又は類似語である。
【００７５】
式（６）の第１項は、本発明の第１の値に相当し、同第２項は、本発明の第２の値に相当し、同第３項は、本発明の第３の値に相当する。また、式（７）の第１項は、本発明の第４の値に相当する。
【００７６】
なお、Ｗｋｐｔ（）又はＧｒｐｐｔ（）とｉｄｆ（）の関係には幾つかのバリエーションがあり得る。例えば単語又は単語グループごとに計算する場合は下記の式（８）（９）のようになる。
【００７７】
【数８】
2009230306.tif 000011
式（９）中のｗｇは、ユーザが指定した文書に含まれる形態素の一つと、その類似語で構成される単語グループである。Ｗｋｐｔｓ（）及びＧｒｐｐｔｓ（）は各々の単語あるいは単語グループについて計上したもので、値は０か１となる。
【００７８】
式（８）の第１項は、本発明の第７の値に相当し、第１項中「Ｗｋｐｔｓ（ｗ，Ｂ）」は本発明の第５の値に相当し、同項中「ｉｄｆ（ｗ）」は本発明の第６の値に相当する。式（９）の第１項は、本発明の第１０の値に相当し、第１項中「Ｇｒｐｐｔｓ（ｗｇ、Ｂ）」は本発明の第８の値に相当し、同項の残りの要素は本発明の第９の値に相当する。
【００７９】
本発明に係る類似度計算部１０９は類似度計算処理の処理Ｓ３０５において、上記式（６）（７）（８）（９）のいずれか一つ又はこれらのうち２つ以上を組み合わせることにより、適合度を算出し、この適合度に基づいて（番組ＩＤ、適合度）ペアのリストを作成する。
【００８０】
本発明は適合度の計算手法に相当する部分、つまり適合度（スコア）の計算方法に関するもので、ユーザの意図に合致した番組を検索結果として提示することを目的とする。
【００８１】
その他の部分の処理が本文書の内容と異なる場合も、適合度（スコア）の計算方法が同一で有れば本特許の範疇とする。例えば、番組ベクトルＤＢ１０８に形態素ＩＤと形態素の対応を取るためのテーブルを追加し、番組ー形態素テーブル６００及び形態素ー番組テーブル７００に含まれる形態素をＩＤで管理する方法や、形態素の類似語抽出処理（Ｓ３０５参照）やスコア算出の一部といった類似検索の一部処理を予め登録段階で行い、結果をＤＢ等に保持するなどの処理を含む技術であっても、本発明の技術的範囲に含まれる。
【図面の簡単な説明】
【００８２】
【図１】本発明の実施の形態に係る映像記録再生装置を含むシステム全体の構成を示す図
【図２】映像記録再生装置のハードウエア構成例を示すブロック図
【図３】映像記録再生装置の機能ブロック図
【図４】映像記録再生装置による番組データ登録処理の一例を示すフローチャート
【図５】番組情報のデータ構成例を示す図
【図６】番組−形態素テーブルのデータ構成例を示す図
【図７】形態素ー番組テーブルのデータ構成例を示す図
【図８】映像記録再生装置１が実行する類似度計算処理の一例を示すフローチャート
【符号の説明】
【００８３】
１          …  映像記録再生装置
１０５      …  ＥＰＧ登録部
１０６      …  番組情報ＤＢ
１０７      …  番組ベクトル登録部
１０８      …  番組ベクトルＤＢ
１０９      …  類似度計算部
１１０      …  類語辞書記憶部
【図１】
2009230306.tif 000012
【図２】
2009230306.tif 000013
【図３】
2009230306.tif 000014
【図４】
2009230306.tif 000015
【図５】
2009230306.tif 000016
【図６】
2009230306.tif 000017
【図７】
2009230306.tif 000018
【図８】
2009230306.tif 000019