(57)【要約】【課題】ユーザの視聴する番組の候補が直感的にわかりやすいグラフを作成可能な番組グラフ作成装置を提供する。【解決手段】複数の番組の番組情報を蓄積する蓄積部１２０と；複数の番組のうち１以上の番組を中心番組とし、中心番組の番組情報と複数の番組のうち中心番組以外の番組の番組情報との間の複数の観点における関連性を算出し、複数の観点における関連性に基づいて関連度を算出する算出部１０２と；中心番組を示す中心ノードと、関連度が所定の閾値以上である第１の関連番組を示す第１の関連ノードと、関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、中心ノードと第１の関連ノードとを結ぶリンクとを有するグラフを作成する作成部１０１と；を具備する。【選択図】      図１
2008245082.tif 000002
【特許請求の範囲】
【請求項１】
複数の番組の番組情報を蓄積する蓄積部と、
前記複数の番組のうち１以上の番組を中心番組とし、当該中心番組の番組情報と前記複数の番組のうち当該中心番組以外の番組の番組情報との間の複数の観点における関連性を算出し、当該複数の観点における関連性に基づいて関連度を算出する算出部と、
前記中心番組を示す中心ノードと、前記関連度が所定の閾値以上である第１の関連番組を示す第１の関連ノードと、当該関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、当該中心ノードと当該第１の関連ノードとを結ぶリンクとを有するグラフを作成する作成部と
を具備することを特徴とする番組グラフ作成装置。
【請求項２】
前記第１の関連ノードは、前記関連度の強弱に応じて（ａ）大きさ及び（ｂ）明暗の少なくとも１つが異なることを特徴とする請求項１記載の番組グラフ作成装置。
【請求項３】
前記算出部は、前記第１の関連番組の番組情報及び前記複数の番組のうち前記中心番組及び当該第１の関連番組以外の番組の番組情報との間の複数の観点における関連性を算出し、当該複数の観点毎の関連性に基づいて第２の関連度を更に算出し、
前記グラフは、前記第２の関連度が前記閾値以上の第２の関連番組を示す第２の関連ノードと、当該第２の関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、前記第１の関連ノードと当該第２の関連ノードとを結ぶ第２のリンクとを更に有することを特徴とする請求項１または２記載の番組グラフ作成装置。
【請求項４】
前記リンクには、前記複数の観点毎の関連性の中で最も強い関連性を与える観点を示す（ａ）ラベル及び（ｂ）色の少なくとも一方が付加されていることを特徴とする請求項１乃至３のいずれか１項記載の番組グラフ作成装置。
【請求項５】
前記中心番組はユーザによって録画された番組であることを特徴とする請求項１乃至４のいずれか１項記載の番組グラフ作成装置。
【請求項６】
前記中心番組はユーザによって録画され、かつ視聴された番組であることを特徴とする請求項１乃至４のいずれか１項記載の番組グラフ作成装置。
【請求項７】
前記番組情報に前記複数の観点の１つに属する情報として付加される付加情報であるタグを取得する取得部を更に具備することを特徴とする請求項１乃至６のいずれか１項記載の番組グラフ作成装置。
【請求項８】
他のユーザと前記タグを送受信可能な送受信部を更に具備することを特徴とする請求項７記載の番組グラフ作成装置。
【請求項９】
前記中心番組は前記タグが付加された番組であることを特徴とする請求項７または８記載の番組グラフ作成装置。
【請求項１０】
前記算出部は、前記複数の観点毎の関連性に重みを与えて加算することにより前記関連度を算出することを特徴とする請求項１乃至９のいずれか１項記載の番組グラフ作成装置。
【請求項１１】
前記算出部は、前記タグが属する観点に与える重みを最も大きくして前記関連度を算出することを特徴とする請求項１０記載の番組グラフ作成装置。
【請求項１２】
前記グラフに対してユーザから入力された操作の履歴を蓄積する第２の蓄積部を更に具備し、
前記算出部は、前記関連度を算出する際に前記重み及び前記閾値の少なくとも一方を前記履歴に基づいて決定することを特徴とする請求項１０記載の番組グラフ作成装置。
【請求項１３】
複数の番組の番組情報を蓄積する蓄積ステップと、
前記複数の番組のうち１以上の番組を中心番組とし、当該中心番組の番組情報と前記複数の番組のうち当該中心番組以外の番組の番組情報との間の複数の観点における関連性を算出し、当該複数の観点における関連性に基づいて関連度を算出する算出ステップと、
前記中心番組を示す中心ノードと、前記関連度が所定の閾値以上である第１の関連番組を示す第１の関連ノードと、当該関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、当該中心ノードと当該第１の関連ノードとを結ぶリンクとを有するグラフを作成する作成ステップと
を具備することを特徴とする番組グラフ作成方法。
【請求項１４】
コンピュータを
複数の番組の番組情報を蓄積する蓄積手段、
前記複数の番組のうち１以上の番組を中心番組とし、当該中心番組の番組情報と前記複数の番組のうち当該中心番組以外の番組の番組情報との間の複数の観点における関連性を算出し、当該複数の観点における関連性に基づいて関連度を算出する算出手段、
前記中心番組を示す中心ノードと、前記関連度が所定の閾値以上である第１の関連番組を示す第１の関連ノードと、当該関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、当該中心ノードと当該第１の関連ノードとを結ぶリンクとを有するグラフを作成する作成手段
として機能させるための番組グラフ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ある番組と他の番組とを当該番組間の関連性に基づいてリンクしたネットワーク型のグラフを作成する装置及び方法に関する。
【背景技術】
【０００２】
従来、テレビやラジオなどの番組は放送時間を行とし、チャンネルを列としたマトリックス図に相当する番組表によって整理されてきた。番組表では、放送時間及びチャンネルで区切られる領域に各番組のタイトル、出演者、あらすじ等の番組情報が記載されており、ユーザは視聴する番組を決定する際に当該番組情報を参考にしていた。また近年、番組表は従来のような新聞・雑誌などの紙媒体に限られず、電子番組表（ＥＰＧ：Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）としてネットワークを介して参照可能である。
【０００３】
しかしながら、ＨＤＤレコーダなどの普及によりユーザの主たる番組視聴スタイルが放送時間帯に番組をリアルタイムで視聴するリアルタイム視聴から、番組を録画しておいて後で視聴するといったタイムシフト視聴に変わりつつある。タイムシフト視聴では放送時間と実際にユーザが視聴する時間とは相関が無いため放送時間の持つ重要性は薄く、従来の番組表のような表示はあまり意味を持たない。また、現在のようにユーザが多チャンネルの番組を視聴できる環境下では従来の番組表では表示可能な番組情報に限界があり、ユーザにとって視聴する番組の取捨選択が難しくなる。
【０００４】
そこで、ユーザが興味のあるキーワードを自ら入力し、膨大な数の番組の中から視聴する番組の候補を検索できるようにしたシステムが提案されている。また、特許文献１ではＥＰＧ中の各番組にカテゴリ別に関連付けられた情報を表示する手法について提案されている。
【特許文献１】特開２００５−４５７４５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、ユーザが実際に番組を視聴する環境においてキーワードの入力装置はキーボードでなくリモコンであろうから、当該キーワードの入力はユーザにとって実際のところ煩雑な行為であると考えられる。また、特許文献１の手法では各番組に関連付けられた情報を詳細情報として参照することはできるが、この詳細情報から直ちにユーザが視聴する番組の候補を得られるわけではない。
【０００６】
本発明は、ユーザの視聴する番組の候補が直感的にわかりやすいグラフを作成可能な番組グラフ作成装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の一態様に係る番組グラフ作成装置は、複数の番組の番組情報を蓄積する蓄積部と；前記複数の番組のうち１以上の番組を中心番組とし、当該中心番組の番組情報と前記複数の番組のうち当該中心番組以外の番組の番組情報との間の複数の観点における関連性を算出し、当該複数の観点における関連性に基づいて関連度を算出する算出部と；前記中心番組を示す中心ノードと、前記関連度が所定の閾値以上である第１の関連番組を示す第１の関連ノードと、当該関連度の強弱に応じて（ａ）長さ、（ｂ）太さ及び（ｃ）色の濃淡の少なくとも１つを異ならせた、当該中心ノードと当該第１の関連ノードとを結ぶリンクとを有するグラフを作成する作成部と；を具備する。
【発明の効果】
【０００８】
本発明によれば、ユーザの視聴する番組の候補が直感的にわかりやすいグラフを作成可能な番組グラフ作成装置を提供できる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して本発明の実施形態について説明する。  
（第１の実施形態）  
図１に示すように、本発明の第１の実施形態に係る番組グラフ作成装置１００は、グラフ作成部１０１、関連度計算部１０２、番組視聴システム１１０及び番組情報データベース１２０を有する。また、番組視聴システム１１０は複数の機能を持ち、当該複数の機能の１つとして受信機能１１１を有する。また、グラフ作成部１０１が作成した番組グラフは表示装置１３０を通じてユーザに表示される。
【００１０】
グラフ作成部１０１は番組視聴システム１１０を通じてユーザからグラフ描画指示を受けるとユーザが視聴する番組の候補を要素とし、各番組が相互の関連度に基づいてリンク付けされたネットワーク型のグラフを作成する。ここで、番組数をｎとして番組間の関連度を総当り的に求めると計算量はｎ×（ｎ−１）／２となり、番組数の２乗のオーダーで増えてしまうため膨大な番組数を処理するには向かない。従って、本実施形態では図２に示すように中心となる番組を設けて当該中心から階層的にリンク付けされたネットワークを形成するようにしている。このような階層的なグラフでは階層数を１とすれば上記計算量はｎ−１となり、総当り的に関連度を算出する場合に比べて計算量を減らすことができる。また、階層数を２、３・・・と増やしても総当り的に関連度を算出する場合に比べて計算量を抑えられる。
【００１１】
具体的にはグラフ作成部１０１は番組視聴システム１１０より指定された、グラフの中心となる中心番組の番組情報をデータベース１２０より読み出し、中心番組以外の番組の番組情報を順次読み出し、両番組情報を関連度算出部１０２に入力する。グラフ作成部１０１は中心番組との関連度が閾値ＴＨ以上の番組を関連番組として扱う。また、グラフ作成部１０１は更に関連番組とそれ以外の番組との関連度から関連番組（第ｉ（ｉは自然数）階層の関連番組）の関連番組（第ｉ＋１階層の関連番組）を階層的に求めてもよい。グラフ作成部１０１は中心番組、関連番組及び番組間の関連度を描画したグラフを作成し、表示部１３０よりユーザに提示する。グラフ作成部１０１が作成するグラフにおいて、中心番組と関連番組は夫々番組情報が参照可能なノードとして描画される。ノードとして例えば図２に示すような、内部にＥＰＧから抽出した番組情報の一部が表示される四角形、角丸など、各ノードの持つ番組情報がユーザにとって直感的にわかりやすい描画形式が選択される。また、これら各ノードは関連度に応じたリンクによって結ばれる。リンクは例えば図２に示すような関連度の強弱に応じて長さ、太さ、色の濃淡などを変更させた線、矢印、三角形など、関連度の強さがユーザにとって直感的にわかりやすい描画形式を選択する。また、後述するように番組間の関連度は複数の観点から算出された関連性の加重和として算出されるから、図２に示すように当該関連性の最も強い観点を示すラベルをリンクに付加したり、色を変更して描画したりしてもよい。また、グラフを描画する際は中心ノードから離れたノードほど小さくまたは暗く表示したり、全体を３次元的に表示したりするなどして視聴候補としての確度が高い番組がユーザにとって直感的にわかりやすいように描画する。
【００１２】
関連度計算部１０２は、グラフ作成部１０１より入力された２つの番組の番組情報から当該２つの番組の関連度を算出する。ここで、番組間の関連度は複数の観点から算出された関連性の加重和として算出される。この各観点における関連性の加重和を算出する際に用いられる重みは、番組視聴システム１１０より通知されるものとし、またユーザが番組視聴システム１１０を通じて変更可能であるものとする。関連度計算部１０２によって算出された関連度はグラフ作成部１０１に通知される。ここで、観点としては番組情報から得られる情報、即ちタイトル、ジャンル、出演者、あらすじ、場所（ロケ地など）、テーマ、年代、放送時間帯、放送局、製作局及び番組の長さなどが考えられる。また、この他に動画を実際に解析して得られる情報、即ち映像の明度（屋内または屋外のいずれであるか）、シーン抽出結果（動的または静的のいずれであるか）が考えられる。尚、これらは観点の例示に過ぎず、実際に関連度算出に用いる観点は適宜定めてよい。従って、上記観点の一部または全部を用いてよいし、これらに加えて別の観点を用意してもよい。また、関連度算出の方法について特に限定しないが、番組情報から得られる情報を観点として用いる場合であれば各観点に属するキーワードを番組情報から検索し、カウントすることにより観点ごとの関連性を算出する手法が一例として挙げられる。
【００１３】
番組視聴システム１１０は複数の機能を持ち、ユーザからの入力に従ってグラフの作成、修正等を実現する。番組視聴システム１１０は例えばグラフ作成部１０１に対して中心番組、階層数や閾値ＴＨを指定し、関連度計算部１０２に対して各観点の重みを指定する。この中心番組の選択次第でグラフ作成部１０１によって作成されるグラフは大きく変化するため、ユーザのニーズに適合した番組選択する必要がある。従って、中心番組として例えばユーザが録画した番組、当該録画後に視聴した番組、当該視聴後にレコーダから消去しなかった番組、定期的に視聴している番組などを指定する。また、中心番組は１つの番組である必要は無く、複数の番組を指定しても良い。中心番組として複数の番組を指定する場合、関連度算出部１０２における関連度算出において、複数の中心番組を１つの番組であるかのように取り扱う。また、中心番組、各観点の重み、階層数、閾値ＴＨは番組視聴システム１１０を介してユーザが変更可能である。例えば表示装置１３０においてグラフを提示する際にグラフ操作用のインタフェースを用意して各観点の重み、階層数や閾値ＴＨをスライダによって変更したり、各ノードを選択することによりグラフの中心を当該ノードに変更させたりできるようにする。番組視聴システム１１０はこのようなインタフェースを通じたユーザの操作をグラフ作成装置１０１及び関連度計算部１０２に通知し、当該操作を反映したグラフを再描画させる。また、番組視聴システム１１０中の受信機能１１１は放送またはネットワークを介してＥＰＧを受信し、番組情報データベース１１０に当該ＥＰＧに含まれる番組情報を格納する。
【００１４】
番組情報データベース１２０は番組視聴システム１１０中の受信機能１１１によって受信されたＥＰＧを番組情報として格納する。尚、番組情報データベース１２０内での番組情報の具体的な扱いについては特に限定しないが、例えばＥＰＧが受信される毎に番組情報を入れ替えるようにしてもよいし、既に受信した番組情報との差分のみを格納するようにしてもよい。また、番組情報データベース１２０はユーザが録画した番組、当該録画後に視聴した番組、当該視聴後にレコーダから消去しなかった番組、定期的に視聴している番組などの番組に関する番組情報を格納しており、これらのユーザのニーズに適合する可能性の高い番組とその他一般の番組との区別は例えば番組情報にフラグを付加するなどして実現する。番組情報データベース１２０は、グラフ作成部１０１からの求めに応じて番組情報を転送する。
【００１５】
以下、図３に示すフローチャートを用いて番組グラフ作成装置１００の動作について説明する。  
番組視聴システム１１０はユーザからグラフ描画指示を受けると、当該指示をグラフ作成部１０１に転送し、処理が開始する。尚、ここでグラフ作成部１０１は番組視聴システム１１０から中心番組、階層数及び閾値ＴＨが指定されているものとし、関連度計算部１０２は各観点に付加する重みが指定されているものとする。尚、以下の説明では一例として階層数を３としている。
【００１６】
まず、グラフ作成部１０１は中心番組とそれ以外の番組の番組情報を番組情報データベース１２０より取得する（ステップＳ５０１）。次に、グラフ作成部１０１はステップＳ５０１にて取得した中心番組の番組情報とそれ以外の番組の番組情報を関連度計算部１０２に入力し、関連度の算出結果を受ける（ステップＳ５０２）。本ステップＳ５０２で算出された関連度が閾値ＴＨ以上であれば、グラフ作成部１０１は当該番組を第１階層の関連番組として描画対象とする。
【００１７】
次に、指定された階層数に達したか否かが判断される（ステップＳ５０３）。指定された階層数に達していなければグラフの末端（最下層）に位置する関連番組に対して更なる関連番組を求めるべくステップＳ５０１へと戻る。一方、指定された階層数に達していれば指示された条件を満たすグラフは描画可能であるから、当該グラフを描画すべくステップＳ５０４へと進む。この例では、階層数を３としているので処理は一旦ステップＳ５０１へと戻り、グラフ作成部１０１は第１階層の関連番組とそれ以外の番組（中心番組は除く）の番組情報を番組情報データベース１２０より取得する。次に、グラフ作成部１０１はステップＳ５０１にて取得した第１階層の関連番組の番組情報とそれ以外の番組の番組情報を関連度計算部１０２に入力し、関連度の算出結果を受ける（ステップＳ５０２）。本ステップＳ５０２で算出された関連度が閾値ＴＨ以上であれば、グラフ作成部１０１は当該番組を第２階層の関連番組として描画対象とする。次に、グラフの階層数が判断されるが（ステップＳ５０３）、現在の階層数は２であるから処理は再びステップＳ５０１に戻り、グラフ作成部１０１はグラフの末端の位置する第２階層の関連番組とそれ以外の番組（中心番組及び第１階層の関連番組は除く）の番組の番組情報を番組情報データベース１２０より取得する。次に、グラフ作成部１０１はステップＳ５０１にて取得した第２階層の関連番組の番組情報とそれ以外の番組の番組情報を関連度計算部１０２に入力し、関連度の算出結果を受ける（ステップＳ５０２）。本ステップＳ５０２で算出された関連度が閾値ＴＨ以上であれば、グラフ作成部１０１は当該番組を第３階層の関連番組として描画対象とする。ここで指定された階層数３に達したので、処理はステップＳ５０４へと進む（ステップＳ５０３）。
【００１８】
ステップＳ５０４では、先のステップで求めた中心番組及び関連番組の番組情報に基づいてノードを描画し、関連度の強さに基づいてリンクを描画してグラフを作成し、ステップＳ５０５へと進む。グラフは前述したように、中心番組及び関連番組の番組情報の一部をノードで表示し、当該ノード間の関連度の強弱に応じた長さ、太さ、または色の濃淡などを持つリンクで結合したネットワーク図として描画される。また、関連性の強い観点はリンクの色を変更したりラベルを付加したりする。また、中心ノードから離れたノードほど小さくまたは暗く表示したり、全体を３次元的に表示したりする
ステップＳ５０５では、ステップＳ５０４にて作成されたグラフを提示されたユーザから再描画指示を受け付ける。具体的には前述したように番組視聴システム１１０を介して、ユーザは中心番組、各観点の重要度（重み）、階層数または閾値ＴＨといったグラフ作成用のパラメタを変更してグラフの再描画を指示する。再描画指示を受けた番組視聴システム１１０は当該指示をグラフ作成部１０１に転送し、グラフ作成装置１０１及び関連度計算部１０２は変更後のパラメタに基づいてグラフを作成して、再びユーザに提示する（ステップＳ５０１〜５０４）。
【００１９】
以上説明したように、本実施形態ではユーザのニーズに適合した番組を中心番組として、当該中心番組と関連する関連番組を複数の観点に基づいて算出した関連度に応じてリンク付けした階層的な構成を持つネットワーク図を作成している。従って、本実施形態によればユーザの視聴候補となる番組を直感的にわかりやすく提示することができる。また、ユーザは中心番組、各観点の重要度、階層数及び関連の有無を判断するための閾値などに不満がある場合はこれらを変更することにより、更に視聴する確度の高い候補の提示を受けることができる。
【００２０】
（第２の実施形態）  
図４に示すように、本発明の第２の実施形態に係る番組グラフ再生装置２００は、図１に示す番組グラフ作成装置１００において番組視聴システム１１０を番組視聴システム２１０に置き換えている。図４において、図１と同一部分には同一符号を付して詳細な説明を省略し、図１と異なる部分を中心に述べる。
【００２１】
番組視聴システム２１０は、図１に示す番組視聴システム１１０の持つ機能に加えてタグ取得機能２１２及びタグ問合せ機能２１３を備えている。  
タグ取得機能２１２はユーザからタグの入力を受け付ける。タグは番組情報を補強するためのメタ情報であり、例えば出演者の名前、特定のジャンル名、地名または商品名などの任意の単語をタグとして扱う。例えば２部構成の旅番組があったとして、この旅番組の前半は沖縄、後半は北海道をロケ地としていたとする。ここでＥＰＧから取得した番組情報が不十分で、ロケ地の情報として地名「北海道」が反映されていなかったとする。このときユーザは「北海道」というタグを当該旅番組に付加することにより、「北海道」という情報が番組情報の一部として扱われ、関連度計算部１０２による関連度計算の精度向上を期待できる。また、他の例として多数の出演者が存在する番組ではマイナーな出演者の情報はＥＰＧから排除されやすいため、ユーザがこのような出演者の情報をタグとして入力することにより、番組情報を補強することができる。タグは例えば表示装置１３０の画面上に表示されるソフトキーボード、テンキーによって入力または予め用意された単語の中からリモコンで選択するなどして入力される。尚、タグ付けされた番組はユーザの興味が強いと考えられるため、番組視聴システム２１０は図５に示すように当該番組を中心番組としてもよい。
【００２２】
タグ問合せ機能２１３は、タグ取得機能２１２が取得したタグがどのような情報であるかをオントロジー・データベース２４０に問合せる。即ち、タグ取得機能２１２によってユーザからタグを取得したとしても、関連度計算部１０２が当該タグを関連度計算に生かせなければ番組情報を補強する効果が薄れてしまう。従って、本実施形態ではタグ問合せ機能２１３により取得したタグの意味をオントロジー・データベース２４０に問合せている。ここで、オントロジーとは特定の分野の概念の集合と、概念間の関係（例えば上位、下位、同義、反対、部分全体など）が定義された一種の辞書であり、概念毎に当該概念を表す具体的な単語（インスタンス）の集合も定義されている。従って、タグ問合せ機能２１３によれば例えば「米国」、「ＵＳＡ」、「アメリカ」の３つのタグが同義であり、地名という概念（観点）のインスタンスであることを確認できる。また、あるユニット「Ａ」と、当該ユニット「Ａ」のメンバ「ａ１」について両タグが上下関係にあり、出演者という概念のインスタンスであることを確認できる。従って、この例では出演者を観点とする場合に番組情報としてユニット「Ａ」及びメンバ「ａ１」を同様に扱うなどして関連度計算に含めることができる。また、タグ問合せ機能２１３によってタグの概念（観点）を取得した場合、当該観点をユーザが重視していると考えられるため、関連度計算の際の重みを大きくしておいてもよい。例えば図５では、地名「北海道」というタグを付加した番組に対しては観点「地名」の重みを大きくして関連度を算出している。また、出演者「さんま」というタグを付加した番組に対しては観点「出演者」の重みを大きくして関連度を算出している。
【００２３】
オントロジー・データベース２４０の構成は特に限定しない。例えば異なるユーザの番組作成装置２００が共通のオントロジー・データベース２４０にネットワークを介してアクセスできるようにしてもよいし、各番組グラフ作成装置２００に独立してオントロジー・データベース２４０を設けておき、ユーザが適宜変更したりネットワークを介してアップデートしたりするようにしてもよい。
【００２４】
以上説明したように、本実施形態ではユーザが入力したタグを用いて番組情報を強化している。即ち、タグに基づいて中心番組や関連度計算の際の重みを調整することにより、ユーザのニーズに適合した番組を中心番組として、当該中心番組と関連する関連番組を関連度に応じてリンク付けした階層的な構造を持つネットワーク図を作成している。従って、本実施形態によればユーザの視聴する候補となる番組を直感的にわかりやすく提示することができる。また、ユーザは中心番組、各観点の重要度、階層数及び関連を判断するための閾値などに不満がある場合はこれらを変更することにより、更に視聴する確度の高い候補の提示を受けることができる。
【００２５】
（第３の実施形態）  
図６に示すように、本発明の第３の実施形態に係る番組グラフ再生装置３００は、図４に示す番組グラフ作成装置２００において番組視聴システム２１０を番組視聴システム３１０に置き換えている。図６において、図４と同一部分には同一符号を付して詳細な説明を省略し、図４と異なる部分を中心に述べる。
【００２６】
番組視聴システム３１０は図４に示す番組視聴システム２１０の持つ機能に加えてタグ送受信機能３１４を備えている。  
タグ送受信機能３１４はネットワークを介して異なるユーザ間でタグを送受信する。即ち、ネットワークを介して他のユーザがある番組に付加したタグを受信することにより、タグ取得機能２１２にてユーザから取得したタグと同様に番組情報を補強できる。また、同様にネットワークを介して他のユーザにタグを送信することもできる。即ち、タグ送受信機能３１４によれば、他のユーザとタグを共有することにより番組情報を更に補強できる。尚、必ずしも不特定多数のユーザとタグの送受信を行う必要は無く、ユーザ側から何らかのアクセス制限を加えるようにしてもよい。要するに、番組情報を補強するといっても限度があり、些細な情報までもタグとして取得すると関連度計算の処理が膨大になってしまうため、嗜好の近いユーザ同士の間でタグの送受信を行うなどの取捨選択により効率的にタグを共有するようにしてもよい。
【００２７】
以上説明したように、本実施形態では異なるユーザ間でタグを送受信して番組情報の更なる補強を図っている。即ち、自ら設定したタグだけでなく他のユーザが設定したタグに基づいて中心番組や関連度計算の際の重みを調整することにより、ユーザのニーズに適合した番組を中心番組として、当該中心番組と関連する関連番組を複数の観点に基づいて算出した関連度に応じてリンク付けした階層的構造を持つネットワーク図を作成している。従って、本実施形態によればユーザの視聴候補となる番組を直感的にわかりやすく提示することができる。また、ユーザは中心番組、各観点の重要度、階層数及び関連を判断するための閾値などに不満がある場合はこれらを変更することにより、更に視聴する確度の高い候補の提示を受けることができる。また、ユーザはタグの送受信を行う場合のアクセス権限を設定することもできる。
【００２８】
（第４の実施形態）  
図７に示すように、本発明の第４の実施形態に係る番組グラフ作成装置４００は、図７に示す番組グラフ作成装置３００において操作履歴蓄積部４２１を更に備えている。図７において、図６と同一部分には同一符号を付して詳細な説明を省略し、図６と異なる部分を中心に述べる。
【００２９】
操作履歴蓄積部４２１は、ユーザがグラフに対して行った操作の履歴を蓄積している。即ち、グラフ作成部１０１が作成したグラフが表示装置１３０にて表示されると、ユーザは番組視聴システム３１０を介して様々な操作を行うことができる。ここで、操作として例えば中心番組、各観点の重み、階層数及び閾値ＴＨの変更、タグの付加、またはグラフ中のノードを参照するためにリンクを辿るなどが挙げられる。
【００３０】
前述した各実施形態では、ユーザが番組視聴システム３１０を介してグラフの作成を指示すると、中心番組、各観点の重み、階層数及び閾値ＴＨなどのパラメタが番組視聴システム３１０によって予め指定されていた。しかしながら、これらパラメタがユーザの嗜好とかけ離れたものである場合、ユーザは最初に提示されるグラフには満足できずに高い確率でパラメタを変更し、グラフの再描画を指示することになる。
【００３１】
そこで、本実施形態では番組視聴システム３１０が操作履歴蓄積部４２１に蓄積されている操作履歴を活用して、上記各パラメタを指定させるようにしている。各観点の重みは例えばユーザが過去に変更した重み、設定したタグの属する観点、辿ったリンクにおける代表的な観点などに基づいて指定する。また、中心番組はユーザが過去に変更した中心番組に基づいて指定する。また、階層数は例えばユーザが過去に変更した階層数や実際に辿った階層数に基づいて指定する。また、閾値ＴＨは例えばユーザが過去に変更した閾値ＴＨに基づいて指定する。
【００３２】
以上説明したように、本実施形態では過去のユーザの操作履歴に基づいて最初にグラフを作成する際のパラメタを決定している。従って、本実施形態によれば早い段階からユーザの視聴する候補となる番組を直感的にわかりやすく提示することができる。また、ユーザが中心番組、各観点の重要度、階層数及び関連を判断するための閾値などに不満がある場合はこれらを変更することにより、更に視聴する確度の高い候補の提示を受けることができるとともに、当該操作履歴を次回以降のグラフ作成に用いるパラメタの決定に反映させることができる。
【００３３】
なお、本発明は上記各実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また上記実施形態に開示されている複数の構成要素を適宜組み合わせることによって種々の発明を形成できる。また例えば、実施形態に示される全構成要素からいくつかの構成要素を削除した構成も考えられる。さらに、異なる実施形態に記載した構成要素を適宜組み合わせてもよい。
【００３４】
その一例として、上記第４の実施形態では、第３の実施形態に係る番組グラフ作成装置３００に操作履歴蓄積部４２１を付加して構成したが、第１または第２の実施形態に係る番組グラフ作成装置１００または２００に当該操作履歴蓄積部４２１を付加しても同様の効果を得られる。
【００３５】
その他、この発明の要旨を逸脱しない範囲で種々の変形を施しても同様に実施可能であることはいうまでもない。
【図面の簡単な説明】
【００３６】
【図１】本発明の第１の実施形態に係る番組グラフ作成装置を示すブロック図。
【図２】図１に示す番組グラフ作成装置が作成するグラフの一例を示す図。
【図３】図１に示す番組グラフ作成装置の動作を示すフローチャート。
【図４】本発明の第２の実施形態に係る番組グラフ作成装置を示すブロック図。
【図５】図４に示す番組グラフ作成装置が作成するグラフの一例を示す図。
【図６】本発明の第３の実施形態に係る番組グラフ作成装置を示すブロック図。
【図７】本発明の第４の実施形態に係る番組グラフ作成装置を示すブロック図。
【符号の説明】
【００３７】
１００・・・番組グラフ作成装置
１０１・・・グラフ作成部
１０２・・・関連度計算部
１１０・・・番組視聴システム
１１１・・・受信機能
１２０・・・番組情報データベース
１３０・・・表示装置
２００・・・番組グラフ作成装置
２１０・・・番組視聴システム
２１２・・・タグ取得機能
２１３・・・タグ問合せ機能
２４０・・・オントロジー・データベース
３００・・・番組グラフ作成装置
３１０・・・番組視聴システム
３１４・・・タグ送受信機能
４００・・・番組グラフ作成装置
４２１・・・操作履歴蓄積部
【図１】
2008245082.tif 000003
【図２】
2008245082.tif 000004
【図３】
2008245082.tif 000005
【図４】
2008245082.tif 000006
【図５】
2008245082.tif 000007
【図６】
2008245082.tif 000008
【図７】
2008245082.tif 000009