(57)【特許請求の範囲】
【請求項１】
１つの情報要素が複数の属性を備えることが可能な情報要素から構成されるデータベー
スにアクセスするデータベースアクセス手段と、
第一の属性を指定する属性指定手段と、
複数の属性間の相関度を算出し指定する相関度指定手段と、
前記相関度指定手段により算出され指定された前記属性間の相関度に関するひとつまたは複数の閾値を指定する閾値指定手段と、
前記第一の属性以外のすべての属性を第二の属性と定義し、当該第二の属性の各々の属性に対して、前記相関度指定手段から取得した前記第一の属性に対する前記第二の属性の各々の属性の相関度が、前記閾値指定手段により指定された第一の閾値に基づいて定められる範囲内であるか否かを判断し、範囲内である場合に第一の属性に対し相関が高い属性であると判定を行う相関度判定手段と、
前記第一の属性を備える情報要素から構成される第一の集合と、前記第一の属性に対し相関が高い属性であると前記相関度判定手段により判定された属性に基づいて決定される第二の集合との論理演算により、情報要素を抽出する情報抽出手段と
を備え、
前記情報抽出手段は、
前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、第一の属性に対する当該相関が高い属性であると判定された属性の相関度である第一の相関度と、当該第一の属性に対し相関が高い属性であると判定された属性に対する第一の属性の相関度である第二の相関度とを前記相関度指定手段から取得し、当該ふたつの相関度が前記閾値指定手段により指定された前記ひとつまたは複数の閾値に基づいて定められる範囲内である場合に第一の属性に対し特に相関が高い属性であると判定し、
当該第一の属性に対し特に相関が高い属性であると判定された属性のうち、少なくともひとつの属性を備える情報要素から構成される集合を第二の集合とすることを特徴とする情報抽出装置。
【請求項２】
前記相関度判定手段は、前記第一の属性に対する前記第二の属性の各々の属性の相関度が前記第一の閾値以上である場合に、当該属性は第一の属性に対し相関が高い属性であると判定することを特徴とする請求項１に記載の情報抽出装置。
【請求項３】
前記情報抽出手段は、前記第一の集合と前記第二の集合との論理和となる集合に属する情報要素を抽出することを特徴とする請求項１または２に記載の情報抽出装置。
【請求項４】
前記閾値指定手段は、第二の閾値と、第三の閾値とを指定し、
前記情報抽出手段は、前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、前記第一の相関度が前記第二の閾値以上であり且つ前記第二の相関度が前記第三の閾値以上である場合に、第一の属性に対し特に相関が高い属性であると判定することを特徴とする請求項１から３のいずれか１項に記載の情報抽出装置。
【請求項５】
前記閾値指定手段は、第二の閾値を指定し、
前記情報抽出手段は、前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、前記第一の相関度と前記第二の相関度との線形和が、前記第二の閾値以上である場合に、第一の属性に対し特に相関が高い属性であると判定することを特徴とする請求項４に記載の情報抽出装置。
【請求項６】
前記相関度指定手段が算出し指定する一の属性に対する他の属性の相関度は、当該一の属性と当該他の属性の両方を同時に備える情報要素の数を、少なくとも当該一の属性を備える情報要素の数で除算したものであることを特徴とする請求項１から５のいずれか１項に記載の情報抽出装置。
【請求項７】
前記閾値指定手段により指定される前記一または複数の閾値は、第２の集合を構成する情報要素の数が所定の数を越えないよう、決定されることを特徴とする請求項１から６のいずれか１項に記載の情報抽出装置。
【請求項８】
前記データベースに含まれる前記情報要素、もしくは、前記データベースには含まれない情報要素であって、前記データベースに含まれる前記情報要素が備えることのできる前記属性と同様の属性を備えることのできる情報要素をユーザが利用した履歴を取得する情報利用履歴取得手段をさらに備え、
前記閾値指定手段は、当該情報利用履歴取得手段が取得した履歴を基に、前記第一の属性、及び、前記第二の属性の両方、もしくはいずれかが、ユーザが利用する頻度が一定以上である情報要素が備える属性であった場合に、前記相関度判定手段により相関性があると判定される閾値の範囲が広くなるよう前記閾値の指定を行うことを特徴とする請求項１から７のいずれか１項に記載の情報抽出装置。
【請求項９】
前記情報要素は、テレビジョン放送における放送番組情報であって、前記属性は前記放送番組情報のジャンルを表すジャンル情報であることを特徴とする請求項１から８のいずれか１項に記載の情報抽出装置。
【請求項１０】
前記情報抽出手段は、抽出した情報要素のそれぞれに対して、
該情報要素が備える属性と前記属性指定手段により指定された属性の相関度に基づいて決定した優先度を付与することを特徴とする請求項１から８のいずれか１項に記載の情報抽出装置。
【請求項１１】
請求項９に記載の情報抽出装置を備えたデジタルテレビ。
【請求項１２】
情報抽出装置が実行する情報抽出方法であって、
前記情報抽出装置が備えるデータベースアクセス手段が、１つの情報要素が複数の属性を備えることが可能な情報要素から構成されるデータベースにアクセスするデータベースアクセスステップと、
前記情報抽出装置が備える属性指定手段が、第一の属性を指定する属性指定ステップと、
前記情報抽出装置が備える相関度指定手段が、複数の属性間の相関度を算出し指定する相関度指定ステップと、
前記情報抽出装置が備える閾値指定手段が、前記相関度指定ステップにより算出され指定された前記属性間の相関度に関するひとつまたは複数の閾値を指定する閾値指定ステップと、
前記情報抽出装置が備える相関度判定手段が、前記第一の属性以外のすべての属性を第二の属性と定義し、当該第二の属性の各々の属性に対して、前記相関度指定ステップから取得した前記第一の属性に対する前記第二の属性の各々の属性の相関度が、前記閾値指定ステップにより指定された第一の閾値に基づいて定められる範囲内であるか否かを判断し、範囲内である場合に第一の属性に対し相関が高い属性であると判定を行う相関度判定ステップと、
前記情報抽出装置が備える情報抽出手段が、前記第一の属性を備える情報要素から構成される第一の集合と、前記第一の属性に対し相関が高い属性であると前記相関度判定ステップにより判定された属性に基づいて決定される第二の集合との論理演算により、情報要素を抽出する情報抽出ステップと
を備え、
前記情報抽出ステップは、
前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、第一の属性に対する当該相関が高い属性であると判定された属性の相関度である第一の相関度と、当該第一の属性に対し相関が高い属性であると判定された属性に対する第一の属性の相関度である第二の相関度とを前記相関度指定手段から取得し、当該ふたつの相関度が前記閾値指定ステップにより指定された前記ひとつまたは複数の閾値に基づいて定められる範囲内である場合に第一の属性に対し特に相関が高い属性であると判定し、
当該第一の属性に対し特に相関が高い属性であると判定された属性のうち、少なくともひとつの属性を備える情報要素から構成される集合を第二の集合とすることを特徴とする情報抽出方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は属性が付与された情報要素を含むデータベースから属性を指定して情報要素を
抽出する情報抽出装置、及び、情報抽出方法に関するものであり、特にテレビジョン放送
において、ジャンルを指定し番組を抽出する情報抽出装置、及び、情報抽出方法に関する
。
【背景技術】
【０００２】
デジタルテレビジョン放送においては、視聴者に対するサービスの一環として電子番組
ガイド（ＥＰＧ：Ｅｌｅｃｔｒｏｎｉｃ  Ｐｒｏｇｒａｍ  Ｇｕｉｄｅ）のデータが映像
及び音声のデータと共に送信されている。
デジタルテレビジョン放送は多チャンネル放送であるため、ＥＰＧは視聴者がチャンネ
ルを選択する際の情報源として重要である。そこで、デジタルテレビジョン放送の受信機
は、受信データに含まれるＥＰＧデータを画面上に表示し、視聴者がＥＰＧの表示画面か
らそれぞれの番組のチャンネル、タイトル、番組内容、放送時間等の番組情報を確認する
ことができるようになっている。
ＥＰＧデータには膨大な数の番組の情報が含まれるため、番組情報の確認の際は、新聞
のテレビ欄のような番組の放送時間とチャンネルによる表形式の表示画面から操作するだ
けでなく、番組を分類する情報であるジャンルをユーザが選択して番組を検索し、得られ
た検索結果から所望の番組の番組情報を確認することができるようになっているのが一般
的である。
【０００３】
しかしながら、番組情報は番組を配信する事業者等が個別に設定する場合が多く、番組
情報におけるジャンルの分類は必ずしもユーザの想定と一致するとは限らない。例えば、
ＡＲＩＢ（（社）電波産業会）発行のＳＴＤ−Ｂ１０（デジタル放送に使用する番組配列
情報）規格によって規定されているデジタル放送のジャンルの中には「歴史・紀行」と「
旅・釣り・アウトドア」の２つがあるが、それぞれのジャンルが設定された番組の番組内
容には類似しているものが多いため、ユーザが検索を行うときに、検索したい番組のジャ
ンルとして「旅・釣り・アウトドア」を想定したとしても、実際にユーザが検索したい番
組に設定されているジャンルが「歴史・紀行」である場合がある。
その場合、ユーザが指定したジャンルを含む番組情報のみを抽出し表示する従来のジャ
ンル検索では、ユーザが所望する番組は検索結果には含まれないという、番組の取りこぼ
しが発生するため、ユーザは所望する番組の番組情報を確認できるまで何度もジャンルを
指定しなおす必要がありユーザの利便性を損ねてしまうという問題がある。
【０００４】
この改善策として、あらかじめ設定したジャンル等の番組情報の項目間の関連度を利用
し、指定の項目と関連度が高い項目を含む番組を提示することで、このような番組の取り
こぼしを防ぐ方法も提案されている。（例えば特許文献１参照）
【０００５】
なお、書籍の検索サービスを書店や図書館で提供する場合にも同様の問題がある。また
、ＣＤやＤＶＤといった音声や映像コンテンツの検索を行う、あるいは料理のレシピの検
索を行う際等、検索の対象である情報要素が複数の属性情報を有する場合には同様の問題
がある。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００９−４４４６６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、上述した技術では、関連度があらかじめ設定された値に固定されている
。番組情報におけるジャンル設定の基準は明確に定められているものではないため、例え
ば番組情報を設定する事業者等におけるジャンル設定の基準が変化することで、類似した
番組に付与されるジャンルの組み合わせが変化することがあると考えられ、新たなジャン
ル設定の基準に合わせてジャンル間の関連度を設定し直さなければ、番組の取りこぼしが
発生し、ユーザが所望の番組の番組情報を確認するまでに何度もジャンルを選びなおさな
ければならない可能性がある。
【０００８】
また、関連度の高いジャンルの全てをユーザが所望しているとは限らないため、関連度
の高いジャンルを含む番組を全て表示すると、番組の取りこぼしを防ぐことはできるが、
検索結果の数が多くなってしまい、ユーザが求める番組を見つけるのに手間がかかる場合
がある。
これらの課題は上述したように、検索の対象が複数の属性情報を有する場合に行う各種
の検索に同様に生じる課題である。
【０００９】
そこで、本発明は以上のことを鑑み、情報要素に付与される属性間の相関度を算出する
ことで、属性の設定基準の変化に対応し、ユーザの所望する情報の取りこぼしの発生を軽
減しつつ、抽出結果の数の増大を防止することを目的とし、特に、デジタルテレビジョン
放送において、ジャンルを指定し番組を抽出する際に、ジャンル間の相関度を算出するこ
とで、ジャンル設定の基準の変化に対応し、ユーザの所望する番組の取りこぼしの発生を
軽減しつつ、抽出結果の数の増大を防止することを目的とする。
【課題を解決するための手段】
【００１０】
上記課題を解決するために、本発明は、１つの情報要素が複数の属性を備えることが可能な情報要素から構成されるデータベースにアクセスするデータベースアクセス手段と、第一の属性を指定する属性指定手段と、複数の属性間の相関度を算出し指定する相関度指定手段と、前記相関度指定手段により算出され指定された前記属性間の相関度に関するひとつまたは複数の閾値を指定する閾値指定手段と、前記第一の属性以外のすべての属性を第二の属性と定義し、当該第二の属性の各々の属性に対して、前記相関度指定手段から取得した前記第一の属性に対する前記第二の属性の各々の属性の相関度が、前記閾値指定手段により指定された第一の閾値に基づいて定められる範囲内であるか否かを判断し、範囲内である場合に第一の属性に対し相関が高い属性であると判定を行う相関度判定手段と、前記第一の属性を備える情報要素から構成される第一の集合と、前記第一の属性に対し相関が高い属性であると前記相関度判定手段により判定された属性に基づいて決定される第二の集合との論理演算により、情報要素を抽出する情報抽出手段とを備え、前記情報抽出手段は、前記第一の属性に対し相関が高い属性であると判定された属性の各々に関して、第一の属性に対する当該相関が高い属性であると判定された属性の相関度である第一の相関度と、当該第一の属性に対し相関が高い属性であると判定された属性に対する第一の属性の相関度である第二の相関度とを前記相関度指定手段から取得し、当該ふたつの相関度が前記閾値指定手段により指定された前記ひとつまたは複数の閾値に基づいて定められる範囲内である場合に第一の属性に対し特に相関が高い属性であると判定し、当該第一の属性に対し特に相関が高い属性であると判定された属性のうち、少なくともひとつの属性を備える情報要素から構成される集合を第二の集合とすることを特徴とする情報抽出装置を提供するものである。
【発明の効果】
【００１１】
本発明によれば、第一に、属性間の相関度を算出し指定する相関度指定手段を備えたこ
とで、属性を指定して情報抽出を行う際に、属性の設定基準が変化した場合でも、属性間
の相関性を算出することにより、新しい設定基準に対応して類似した属性を求めることが
できるため、情報要素の取りこぼしの発生を抑制することができ、ユーザが所望する情報
要素を確認するまでに何度も属性を指定する手間を軽減させることができる。
【００１２】
第二に、情報抽出手段が、第一の属性と第二の属性に対し、第一の属性から第二の属性への相関度と第二の属性から第一の属性への相関度の両方について閾値に基づいて定められる範囲内であるかの判定を行うことで、ユーザの所望する情報要素が備える属性をより適切に求めることができ、情報要素の取りこぼしの発生を抑制しつつ、抽出される情報要素の数を削減させることが可能となる。
【図面の簡単な説明】
【００１３】
【図１】実施の形態１における情報抽出装置の構成例を示すブロック図である。
【図２】番組情報の構成例を示す図である。
【図３】関連度の高い順にジャンルを並べ累積番組数を算出した例を示す図である。
【図４】実施の形態１における情報抽出処理を説明するフローチャートである。
【図５】ジャンルの相関度の例を示す図である。
【図６】実施の形態２における情報抽出装置の構成例を示すブロック図である。
【図７】実施の形態２における情報抽出処理を説明するフローチャートである。
【図８】ジャンルの相関度の例を示す図である。
【図９】閾値指定部Ｂ２０１が指定する閾値の例を示す図である。
【図１０】実施の形態３における情報抽出装置の構成例を示すブロック図である。
【図１１】閾値指定部Ｃ３０３が指定する閾値の例を示す図である。
【発明を実施するための形態】
【００１４】
実施の形態１．
本発明の実施の形態１における情報抽出装置に関して図１を用いて説明する。
ここで説明する情報抽出装置は、検索の対象である情報要素が複数の属性情報を有する
場合における各種の検索に有効であり、例えば、書籍、ＣＤ、ＤＶＤあるいは料理のレシ
ピといったものの検索に用いることができる。
なお、本発明の実施の形態１では、特にデジタルＴＶにおける番組抽出について述べる
ものとし、ジャンルを含む番組情報を蓄積したデータベースから、ユーザが指定したジャ
ンル、及び、ユーザが指定したジャンルと関連性のあるジャンルのいずれかを備えた番組
を抽出する情報抽出装置を例に挙げて説明する。
【００１５】
情報抽出装置は情報取得部１０１、データベース部１０２、データベースアクセス部１
０３、相関度指定部１０４、閾値指定部Ａ１０５、入力部１０６、属性指定部１０７、相
関性判定部１０８、情報抽出部Ａ１０９、及び表示部１１０により構成される。
【００１６】
情報取得部１０１は番組情報を取得し、取得した番組情報はデータベース部１０２に蓄
積される。
【００１７】
番組情報は放送予定の番組に関する情報であり、例えば図２に示すように番組名、放送
局、放送開始日時、放送終了日時などの情報やジャンルといった属性情報を含み、これを
基にＥＰＧの画面表示やジャンル等を利用した番組の検索を行うことができる。地上デジ
タル放送のＳＩ情報の場合、ジャンルとして設定できる項目はあらかじめ規定されており
、ジャンルを含めた番組情報は放送局で付与される。なお、本実施の形態１では、番組情
報として、地上デジタル放送信号に重畳されているＳＩ情報を例として説明するが、これ
に限るものではなく、例えば、インターネット上に公開されている番組情報を用いても同
様の効果を奏する。
【００１８】
なお、情報取得部１０１による番組情報の取得は、例えば、一日に一回の頻度といった
一定期間ごとに行ったり、ユーザの操作により随時取得を行ったりするなど任意のタイミ
ングで行ってもよい。
【００１９】
データベースアクセス部１０３はデータベース部１０２に蓄積された番組情報を取得す
る。なお、データベース部１０２は情報抽出装置の内部ではなく、外部に存在し、ネット
ワーク等を介して接続されていてもよい。このとき、データベースアクセス部１０３は、
データベース部１０２とネットワークを介して通信する手段を有する。
【００２０】
以降の説明で情報抽出処理装置の構成要素がデータベースに含まれる情報を参照する記
述があるが、これはデータベースアクセス部１０３によってデータベース部１０２から取
得した情報を参照しているものとする。
【００２１】
相関度指定部１０４は第一ジャンルと第二ジャンルの２つのジャンルが指定されたとき
に、それら２つのジャンル間の相関度を指定する。
【００２２】
相関度の指定は、相関度指定部１０４がデータベースに含まれる情報などを基に算出す
ることにより行う。データベースに含まれる情報からジャンルの相関度を算出することに
より、番組情報の設定者による番組分類の基準が変化した場合であっても、相関度の更新
が可能となり、番組分類の基準の変化に対応することができる。
【００２３】
相関度指定部１０４が指定する、第一ジャンルに対する第二ジャンルの相関度は、第一
ジャンルを番組情報として含む番組のうち、さら第二ジャンルを番組情報として含む番組
の割合であるとする。すなわち、第一ジャンルをg1、第二ジャンルをg2としたときの相関
度f(g1,g2)は、f(g1,g2)=n(g1,g2)/n(g1)により定義する。n(g1,g2)はデータベース部１
０２に蓄積された番組情報のうち、第一ジャンルg1と第二ジャンルg2の両方を同時に備え
る番組情報の数を表し、n(g1)は第一ジャンルg1を備える番組情報の数を表す。
【００２４】
例えば、「歴史・紀行」と「旅・釣り・アウトドア」のように類似した番組内容に対し
て設定されるジャンルが複数想定される場合、それら複数のジャンルを同時に備える番組
が多くなると考えられるため、２つのジャンル間の相関度は高くなるといえる。また、第
一ジャンルに対する第二ジャンルの相関度が高いほど、第一ジャンルから想定される番組
内容と類似した番組内容を持つ番組が第二ジャンルを備えた番組の中に多く含まれると考
えられる。
【００２５】
従って、ある番組内容を想定しているユーザが指定したジャンルに対して相関度の高い
ジャンルを備えた番組は、ユーザが指定したジャンルを備えていなかったとしても、ユー
ザが想定している番組内容を持つ可能性が高いといえる。
【００２６】
相関度の算出例を以下に示す。第一ジャンルが「歴史・紀行」、第二ジャンルが「旅・
釣り・アウトドア」である場合の相関度を算出する際は、まず、番組情報に「歴史・紀行
」のジャンルを含む番組の数を算出する。たとえば、この例では５０件であったとする。
次に、「歴史・紀行」と「旅・釣り・アウトドア」の両方のジャンルを番組情報に含む番
組の数を算出する。たとえば、この例では９件であったとする。最後に「歴史・紀行」の
ジャンルを含む番組の数と「歴史・紀行」と「旅・釣り・アウトドア」の両方を番組情報
に含む番組の数との割合（９／５０）を計算し、相関度０．１８を得る。
【００２７】
相関度指定部１０４による相関度の算出は、情報抽出部Ａ１０９によって情報を抽出す
る際に行ってもよいし、あらかじめ、全てのジャンルの組み合わせに対して、相関度を算
出しておいてもよい。例えば、相関度指定部１０４は相関度の算出を情報取得部１０１が
番組情報を取得した後に行ったり、システムの負荷が低いタイミングに行ったりするなど
、任意のタイミングで行うことができる。
【００２８】
閾値指定部Ａ１０５は２つのジャンル間に相関性があると判定される相関度の範囲を指
定するための閾値を指定する。例えば、閾値指定部Ａ１０５は２つの閾値を指定して、そ
れらを２つのジャンル間に相関性があると判定される相関度の上限と下限とする。
【００２９】
閾値指定部Ａ１０５はあらかじめ設定された値を保持しておき、それを参照するか、も
しくは、データベースに含まれる番組情報を参照して算出することにより閾値の指定を行
う。また、閾値指定部Ａ１０５は、相関性があるかの判定を行うジャンルの組み合わせご
とに異なる閾値を指定しても良い。
【００３０】
例えば、閾値指定部Ａ１０５はデータベースに含まれる番組情報を参照してジャンルご
とに異なる閾値を指定することで抽出される番組数が一定以上にならないようにする。具
体的には、ある一つのジャンルを第一ジャンルとして、他の全てのジャンルに対して、そ
れを第二ジャンルとした相関度を取得して、これらを相関度の高い順に並べ、それぞれの
項目に対し第二ジャンルを備えた番組情報の数を取得し、相関度の高い順に累積した番組
数をジャンルごとに求める。そして求めた累積番組数が一定の値を上回らないように閾値
を指定するために、累積番組数が一定の値を上回らない範囲で最大となる値を示すジャン
ルの相関度を閾値の下限とする。
【００３１】
例として、第一ジャンルを「トークバラエティ」として、他のジャンルとの相関度が高
い順に並べたものが図３で表されるとき、累積番組数の上限を５０とした場合は、５０を
上回らない最大の累積番組数を与える「旅・釣り・アウトドア」が第二ジャンルであると
きの相関度０．０５が「トークバラエティ」を第一ジャンルとするジャンル間の相関度の
閾値となる。ここで、累積番組数の上限は、あらかじめ設定されているものとするか、ユ
ーザが設定しても良い。
【００３２】
入力部１０６はユーザに抽出対象のジャンルを指定させるための入力手段を提供する。
例えば、GUI（Ｇｒａｐｈｉｃａｌ  Ｕｓｅｒ  Ｉｎｔｅｒｆａｃｅ）画面にジャンルの
一覧を表示し、ユーザによるリモコン等の入力装置を用いた操作で、GUI画面に表示され
たジャンルの一覧から抽出対象のジャンルを一つ選択させる。
【００３３】
属性指定部１０７は入力部１０６によってユーザが選択した番組抽出の対象となるジャ
ンルを取得し、相関性判定部１０８、及び、情報抽出部Ａ１０９に通知する。
【００３４】
相関性判定部１０８は属性指定部１０７によって指定されたジャンルと、データベース
に含まれる番組情報が備える他のジャンルとの間に相関性があるかどうかの判定を行う。
相関性判定部１０８は属性指定部１０７によって指定されたジャンルを第一ジャンル、デ
ータベースに含まれる番組情報が備える他のジャンルを第二ジャンルとした相関度を相関
度指定部１０４から取得し、その相関度が閾値指定部Ａ１０５によって指定された閾値で
定義される範囲内にある場合、相関性があると判断する。
【００３５】
情報抽出部Ａ１０９は相関性判定部１０８により相関性があると判定されたジャンル全
てと、属性指定部１０７が指定したジャンルのうち、いずれかを備える番組情報を抽出す
る。
【００３６】
表示部１１０は情報抽出部Ａ１０９によって抽出された番組情報を、例えば一覧表の形
式で表示し、ユーザに通知する。
【００３７】
次に、本実施の形態１においてユーザがジャンルを選択し、番組を抽出する際の動作例
について図４を用いて説明する。図４は番組抽出の流れを説明するフローチャートである
。
【００３８】
なお、情報取得部１０１による情報の取得や、相関度指定部１０４における相関度の算
出、ならびに、閾値指定部Ａ１０５における閾値の算出は、あらかじめ実行されているも
のとする。
【００３９】
まず、ステップＳ１１で属性指定部１０７は入力部１０６を用いてユーザが選択した番
組抽出の対象となるジャンルを取得し、相関性判定部１０８、及び、情報抽出部Ａ１０９
に通知する。
【００４０】
次に、ステップＳ１２で相関性判定部１０８は、属性指定部１０７によって取得された
ユーザが選択したジャンルを第一ジャンルとし、第一ジャンルとは異なるジャンルの一つ
を第二ジャンルとして、第一ジャンルに対する第二ジャンルの相関度を相関度指定部１０
４から取得する。
【００４１】
また、ステップＳ１３で相関性判定部１０８は第一ジャンルに対して第二ジャンルが相
関性を有するかを判断するための相関度の閾値を閾値指定部Ａ１０５から取得する。
【００４２】
なお、ステップＳ１２、及びステップＳ１３の処理は、この順で実行される必要はなく
、ステップＳ１３の処理を先に実行したり、ステップＳ１２、及びステップＳ１３の処理
を同時に実行したりしてもよい。
【００４３】
そして、ステップＳ１４で相関性判定部１０８は、ステップＳ１２の処理で相関度指定
部１０４より取得した相関度が、ステップＳ１３の処理で閾値指定部Ａ１０５より取得し
た閾値で表される範囲内であるかどうかを判定する。
ここで相関度が閾値で表される範囲内であると判定された場合、ステップＳ１５で第二
ジャンルが第一ジャンルに対して相関性のあるジャンルとして、第二ジャンルを情報抽出
部Ａ１０９に通知し、情報抽出部Ａ１０９は通知されたジャンルを記憶する。
【００４４】
ステップＳ１２乃至ステップＳ１５の処理を全てのジャンルについて行うことで、情報
抽出部Ａ１０９は、ユーザが選択したジャンルに対して相関性のあるジャンルの集合を得
る。
【００４５】
ステップＳ１６で情報抽出部Ａ１０９は、ステップＳ１１でユーザが指定したジャンル
と、ステップＳ１２乃至ステップＳ１５の処理において相関性判定部１０８によってユー
ザが選択したジャンルに対して相関性のあるジャンルであると判定されたジャンル全ての
うち、一つ以上を備える番組情報を抽出し、ステップＳ１７で表示部１１０が表示する。
【００４６】
本実施の形態１では、例えば、相関度指定部１０４が指定する相関度が図５に示す通り
であり、閾値指定部Ａ１０５が指定する閾値の上限が１．０、下限が０．１である場合に
、属性指定部１０７により得られたユーザの選択したジャンルが「歴史・紀行」であると
すると、相関性判定部１０８は、第一ジャンルが「歴史・紀行」であり、第二ジャンルが
「歴史・紀行」以外のジャンルの組み合わせに対し、相関度が０．１以上、かつ、１．０
以下であるかどうかを判定する。判定の結果、「旅・釣り・アウトドア」は相関性のある
ジャンルであると判定され、情報抽出部Ａ１０９が「歴史・紀行」、及び、「旅・釣り・
アウトドア」のいずれかを備えた番組を抽出し、抽出した番組をユーザに通知する。
【００４７】
本発明を適用することにより、例えば、ユーザが「歴史・紀行」を選択した場合に、選
択したジャンルのみを番組情報に含む番組を抽出したときには関連性が高いにもかかわら
ず抽出されかなった番組があるのに対し、ユーザの選択したジャンル、および、相関性の
あるジャンルである「旅・釣り・アウトドア」のいずれかを備えた番組を抽出することで
、ユーザが選択したジャンルと関連性の高い番組を抽出し、ユーザに通知することが可能
となる。
【００４８】
以上のように、本発明の実施の形態１によれば、ユーザがジャンルを指定し、ジャンル
間の相関度に基づいて、ユーザが指定したジャンル、および、相関性のあるジャンルのい
ずれかを備えた番組を抽出することにより、ユーザの想定するジャンルと、実際の番組に
設定されたジャンルが異なる場合であっても、ユーザが所望する番組を取りこぼすことな
く番組を抽出することができる。そのため、ユーザはジャンルを何度も選択しなおすこと
なく所望の番組を検索でき、検索結果を利用して番組の視聴や録画予約が可能となる。
【００４９】
さらに、ジャンル間の相関度をデータベースに含まれる番組情報から算出することによ
り、番組情報の設定者によるジャンル設定の基準が変化した場合であっても、その変化に
合わせてジャンル間の相関度を算出することが可能となるため、適切に番組抽出を行うこ
とができる。また、相関度の下限を設定することで、抽出する番組を相関度がある程度高
いものに限定することが可能となり、且つ抽出数をユーザが閲覧するために適切な件数に
制限することができる。
【００５０】
実施の形態２．
図６は本発明の実施の形態２における情報抽出装置の構成を示すブロック図である。
実施の形態１と同様、ここで説明する情報抽出装置は、検索の対象である情報要素が複
数の属性情報を有する場合における各種の検索に有効であり、例えば、書籍、ＣＤ、ＤＶ
Ｄあるいは料理のレシピといったものの検索に用いることができる。以下においては、特
にデジタルＴＶにおける番組抽出について説明する。
なお、実施の形態１と同一符号の構成要素は同じ動作を行うものとして、それらの詳細
な説明は省略する。
【００５１】
情報抽出装置は情報取得部１０１、データベース部１０２、データベースアクセス部１
０３、相関度指定部１０４、閾値指定部Ｂ２０１、入力部１０６、属性指定部１０７、相
関性判定部１０８、情報抽出部Ｂ２０２、及び、表示部１１０により構成される。
【００５２】
閾値指定部Ｂ２０１は二つのジャンル間に相関性があるかどうかを判定するための第一
の閾値のほかに、ユーザが指定した第一ジャンルと、第一ジャンルと相関性があると判定
された第二ジャンルについて、第一ジャンルを選択したユーザが第二ジャンルを所望して
いるかどうかを判定するための第二の閾値、及び、第三の閾値を指定する。
【００５３】
ただし、第一の閾値は実施の形態１において閾値指定部Ａ１０５が指定する閾値と同様
の役割を有し、閾値指定部Ｂ２０１による第一の閾値の指定は実施の形態１において閾値
指定部Ａ１０５が行う動作と同一の処理によって行われる。
【００５４】
また、閾値指定部Ｂ２０１による第二の閾値、及び、第三の閾値の指定は、実施の形態
１における閾値指定部Ａ１０５による閾値の指定と同様に、あらかじめ設定された値を保
持しておき、それを参照して行うか、もしくは、データベースに含まれる番組情報を参照
して算出することにより閾値の指定を行う。
【００５５】
情報抽出部Ｂ２０２は、まず、属性指定部１０７によってユーザが指定したジャンルを
第一ジャンルとし、相関性判定部１０８によって相関性があると判定されたジャンルを第
二ジャンルとしたときの、第一ジャンルに対する第二ジャンルの相関度を相関度指定部１
０４から取得し、これを第一の相関度とする。
次に、第二ジャンルに対する第一ジャンルの相関度を相関度指定部１０４から取得し、
これを第二の相関度とする。
そして、第一の相関度が閾値指定部Ｂ２０１によって指定された第二の閾値より高く、
かつ、第二の相関度が閾値指定部Ｂ２０１によって指定された第三の閾値よりも高い場合
にのみ、第二ジャンルを含む番組をデータベースより抽出し、ユーザが指定した第一ジャ
ンルを含む番組との和集合を取る。
【００５６】
情報抽出部Ｂ２０２は、抽出した番組のそれぞれに対して、相関度指定部１０４が指定
した相関度に基づいて設定した優先度を付与しても良い。
例えば、ユーザが指定したジャンルに対する、抽出した番組が備えるジャンルの相関度
を、抽出した番組の優先度とする。このとき、抽出した番組が複数のジャンルを備える場
合は、抽出した番組が備える複数のジャンルの相関度のうち、値が最も大きいものとし、
また、抽出した番組が備えるジャンルの中に、ユーザが指定したジャンルが含まれる場合
は、相関度がとり得る値以上となる一定の値（例えば１．０）とする。
【００５７】
優先度は、表示部１１０において、抽出した番組を表示する方法を決定する際に利用す
ることができる。例えば、表示部１１０が抽出した番組を一覧表にして表示する際に、抽
出した番組を優先度の高い順に並び替えて表示する。
【００５８】
本発明の実施の形態２において、ユーザがジャンルを選択し、番組を抽出する際の動作
例について図７を用いて説明する。
なお、ステップＳ１１乃至ステップＳ１５の処理は、実施の形態１（図４）と同一符号
のステップにおける処理と同様であるため、その詳細な説明は省略する。
【００５９】
ステップＳ２０で情報抽出部Ｂ２０２は、属性指定部１０７によって取得されたユーザ
が選択したジャンルを第一ジャンルとし、相関性判定部１０８によってユーザが選択した
ジャンルに対して相関性のあると判定されたジャンルを第二ジャンルとして、第一ジャン
ルに対する第二ジャンルの相関度を相関度指定部１０４より取得し第一の相関度とし、第
二ジャンルに対する第一ジャンルの相関度を相関度指定部１０４より取得し第二の相関度
とする。
【００６０】
次に、ステップＳ２１で情報抽出部Ｂ２０２は、閾値指定部Ｂ２０１より第二の閾値、
及び、第三の閾値を取得する。
【００６１】
そして、ステップＳ２２で情報抽出部Ｂ２０２は、第一の相関度が第二の閾値よりも高
く、かつ、第二の相関度が第三の閾値よりも高いかを判定する。
【００６２】
ステップＳ２２の処理で、第一の相関度が第二の閾値よりも高く、かつ、第二の相関度
が第三の閾値よりも高いと判定された場合、ステップＳ２３で情報抽出部Ｂ２０２は、第
二ジャンルを記憶する。
【００６３】
ステップＳ２０乃至ステップＳ２３の処理を、ステップＳ１５の処理でユーザが選択し
たジャンルに対して相関性があると判断されたジャンル全てについて行い、第一の相関度
が第二の閾値よりも高く、かつ、第二の相関度が第三の閾値よりも高いと判定されたジャ
ンルとユーザの指定したジャンルのうち、いずれかを備えた番組を、情報抽出部Ｂ２０２
はステップＳ２４で、データベースより抽出し、ステップＳ２５で表示部１１０が表示す
る。
【００６４】
本発明の実施の形態２において、例えば、二つのジャンル「トークバラエティ」「イン
タビュー・討論」について、二つのジャンル間の相関度が図８に示すとおりであり、また
、閾値指定部Ｂ２０１がこれらのジャンルの組み合わせに対して指定する閾値は、図９に
示す通りであったとする。
【００６５】
このとき、ユーザが番組を検索しようとしてジャンル「インタビュー・討論」を選択し
た場合、「トークバラエティ」は相関性判定部１０８における処理では相関度があるジャ
ンルとして判定され、情報抽出部Ｂ２０２に通知されるが、情報抽出部Ｂ２０２における
処理で閾値以上である条件を満たさないため「トークバラエティ」を備えた番組は抽出さ
れない。
【００６６】
この例では、「トークバラエティ」に対する「インタビュー・討論」の相関度が閾値よ
り低いことから、ジャンルが「トークバラエティ」である番組を想定しているユーザは「
インタビュー・討論」を選択する可能性は低いと考えられる。
そのため、ユーザが「インタビュー・討論」を選択した場合に、「トークバラエティ」
を備えた番組が抽出結果に含まれていなくても、「トークバラエティ」を備えた番組はユ
ーザが所望していない可能性が高いため、番組の取りこぼしが発生してユーザがジャンル
を選びなおす必要が生じる可能性は低い。
このような場合に、「トークバラエティ」を備えた番組を抽出しないことにより、抽出
結果の件数を減少させることができるため、ユーザが所望の番組を探しやすくなる。
【００６７】
以上のように、本発明の実施の形態２によると、ユーザが指定したジャンルに対して相
関性があると判定されたジャンルであっても、そのジャンルを備えた番組をユーザが所望
する可能性が低いときは、そのジャンルを備えた番組を抽出しないことにより、ユーザが
ジャンルを選びなおす必要性を生じさせずに、抽出される番組数を削減させることが可能
となる。
【００６８】
なお、第一の閾値と第二の閾値は、いずれも第一ジャンルに対する第二ジャンルの相関
度（第一の相関度）の下限を決める閾値であり、同じ値としても良い。
また、第一の閾値を、実施の形態１で述べたように、累積番組数が一定の値を上回らな
い範囲で最大となる値を示すジャンルの相関度と一致するものとし、一方、第二の閾値は
あまり小さくない固定値（例えば、０．１程度の固定値）としても良い。例えば、第一ジ
ャンルに対して相関度が大きいジャンルが多くない場合、第一の閾値が非常に小さくなる
（例えば、０．０１となる）ことがあり、ユーザが所望しない番組を多く抽出する可能性
がある。第二の閾値をあまり小さくない固定値としておけば、このような事態を回避でき
る。
さらに第二ジャンルに対する第一ジャンルの相関度（第二の相関度）の下限を第三の閾
値で規定することにより、ユーザがより強く所望する番組を抽出することが可能となる。
【００６９】
本発明の実施の形態２においては、第一の相関度と第二の相関度をそれぞれ第二の閾値
、第三の閾値と比較することで第一のジャンルと強く相関するユーザが所望するジャンル
か否かの判定を行った（ステップＳ２２）。このような判定を行う代わりに、閾値指定部
Ｂ２０１が第一の閾値と第二の閾値の二つの閾値のみを指定し、情報抽出部Ｂ２０２は、
第一の相関度と第二の相関度にそれぞれ異なる重み付け値を乗じた値の和が、第二の閾値
より大きい場合にのみ、第一のジャンルと強く相関するユーザが所望するジャンルと判定
することによっても同様の効果が得られる。
【００７０】
実施の形態３
本発明の実施の形態３における情報抽出装置に関して図１０を用いて説明する。
実施の形態１および２と同様、ここで説明する情報抽出装置は、検索の対象である情報
要素が複数の属性情報を有する場合における各種の検索に有効であり、例えば、書籍、Ｃ
Ｄ、ＤＶＤあるいは料理のレシピといったものの検索に用いることができる。以下におい
ては、特にデジタルＴＶにおける番組抽出について説明する。
なお、実施の形態１と同一符号の構成要素は同じ動作を行うものとして、それらの詳細
な説明は省略する。
【００７１】
情報抽出装置は番組視聴履歴取得部３０１、番組視聴履歴蓄積部３０２、情報取得部１
０１、データベース部１０２、データベースアクセス部１０３、相関度指定部１０４、閾
値指定部Ｃ３０３、入力部１０６、属性指定部１０７、相関性判定部１０８、情報抽出部
Ａ１０９、及び表示部１１０により構成される。
【００７２】
番組視聴履歴取得部３０１は、ユーザが番組を視聴した履歴を表す視聴履歴情報を取得
する。視聴履歴情報は、例えば、ユーザが視聴した番組の番組情報と、視聴した時間から
構成される情報である。番組視聴履歴取得部３０１が取得した視聴履歴情報は番組視聴履
歴蓄積部３０２に蓄積される。
【００７３】
閾値指定部Ｃ３０３は、第一のジャンルと第二のジャンルの間に相関度があるかを判定
するための閾値を第一のジャンルと第二のジャンルの組み合わせごとに指定する。このと
き、閾値指定部Ｃ３０３は、番組視聴履歴蓄積部３０２に蓄積されている視聴履歴情報の
うち、番組情報に含まれるジャンルが第二のジャンルと一致する番組の視聴割合を基に、
視聴割合が高いほど第一のジャンルと第二のジャンルに相関性があると判定されやすくな
るように閾値を指定する。
視聴割合は、例えば、視聴履歴情報に含まれる番組のうち、第二ジャンルを備えた番組
の合計視聴時間を、視聴履歴情報に含まれる全ての番組の合計視聴時間で割ることにより
閾値指定部Ｃ３０３が求める。
【００７４】
閾値指定部Ｃ３０３による閾値の設定は、あらかじめ図１１のような視聴割合と閾値の
関係を表すテーブルを設定しておき、算出した視聴割合に対応する閾値を指定する。
【００７５】
もしくは、閾値指定部Ｃ３０３は視聴割合から閾値を算出することにより、閾値の指定
を行ってもよい。
例えば、閾値の上限をあらかじめ設定した固定値とし、また、閾値の下限をＴ１とおい
て、Ｔ１＝Ｔ−αＦにより算出することで閾値の設定を行う。但し、Ｔは閾値の基準値、
αは視聴割合が閾値に影響を与える度合いを表すパラメータであり事前に設定してあるも
のする。また、Ｆは第二ジャンルを備えた番組の視聴割合を表す。
【００７６】
実施の形態３によると、視聴割合の多い情報要素と同じ属性を備える情報要素はユーザ
が所望する可能性が高いと考えられるため、これらの属性に関する相関度の閾値を変更し
、抽出結果に含まれやすくすることで、ユーザが所望する番組が含まれずにジャンルを選
びなおすことを減らすことができる。
【符号の説明】
【００７７】
１０１  情報取得部
１０２  データベース部
１０３  データベースアクセス部
１０４  相関度指定部
１０５  閾値指定部Ａ
１０６  入力部
１０７  属性指定部
１０８  相関性判定部
１０９  情報抽出部Ａ
１１０  表示部
２０１  閾値指定部Ｂ
２０２  情報抽出部Ｂ
３０１  番組視聴履歴取得部
３０２  番組視聴履歴蓄積部
３０３  閾値指定部Ｃ
【図１】
0005391877.tif 000002
【図２】
0005391877.tif 000003
【図３】
0005391877.tif 000004
【図４】
0005391877.tif 000005
【図５】
0005391877.tif 000006
【図６】
0005391877.tif 000007
【図７】
0005391877.tif 000008
【図８】
0005391877.tif 000009
【図９】
0005391877.tif 000010
【図１０】
0005391877.tif 000011
【図１１】
0005391877.tif 000012