(57)【特許請求の範囲】
【請求項１】
所定の番組の内容を示すタイトル情報と、前記番組に関して、前記タイトル情報よりも詳細な内容を示す詳細情報とを供給する番組情報供給部と、
前記番組情報供給部が供給するタイトル情報と詳細情報とに基づき、前記タイトル情報に含まれる語句を最も多く含む前記詳細情報内の一文を抽出し、代表文として出力する代表文抽出部と、
第１及び第２の番組の夫々について前記代表文を抽出し、前記第１の番組における代表文に含まれる語句と、前記第２の番組における代表文に含まれる語句との重複度合いに応じて、前記第１の番組内容と前記第２の番組内容との同一性指数を算出する演算部と、
前記演算部にて算出した前記同一性指数が示す同一性の度合いが、所定の基準値が示す同一性の度合い以上である場合に、前記第１の番組内容と前記第２の番組内容とが同一性の度合いが高い番組内容であると判別する判別部とを備えることを特徴とする番組検索装置。
【請求項２】
所定の番組の内容を示すタイトル情報と、前記番組に関して、前記タイトル情報よりも詳細な内容を示す詳細情報とを供給するステップと、
前記タイトル情報と詳細情報とに基づき、前記タイトル情報に含まれる語句を最も多く含む前記詳細情報内の一文を抽出し、代表文として出力するステップと、
第１及び第２の番組の夫々について前記代表文を抽出し、前記第１の番組における代表文に含まれる語句と、前記第２の番組における代表文に含まれる語句との重複度合いに応じて、前記第１の番組内容と前記第２の番組内容との同一性指数を算出するステップと、
算出した前記同一性指数が示す同一性の度合いが、所定の基準値が示す同一性の度合い以上である場合に、前記第１の番組内容と前記第２の番組内容とが同一性の度合いが高い番組内容であると判別するステップとを備えることを特徴とする番組検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、特定の番組と類似する他の番組を精度良く検索することのできる番組検索装置に関する。
【０００２】
【従来の技術】
近年では、放送される番組信号と共に、その番組タイトルや番組内容を示す説明文等を含むＥＰＧ（Electric Program Guide）情報が送信されることがあり、このＥＰＧ情報を利用すれば、番組の大まかな内容を確認することができる。また、特定のキーワードを予め記録装置に記憶させ、このキーワードに合致する番組のみを抽出して記録させるようなシステムも実用化されている。
【０００３】
従って、例えば、視聴中のニュースが興味深く、他局により放送される同一内容のニュース、又は、既にサーバ内に蓄積済で同一内容であるニュースも視聴したくなった場合、このようなＥＰＧ情報を利用すれば、そのニュースの内容を示すキーワードを利用者が入力することにより関連する他のニュース番組を抽出することが可能となる。
【０００４】
【発明が解決しようとする課題】
ところが、このように利用者自身がキーワードを決め、そのキーワードにより番組を抽出させた場合、関連する他のニュース番組を抽出できる可能性はあるものの、このニュースとは無関係の番組も大量に抽出してしまい、番組抽出の精度が悪いという問題があった。
【０００５】
また、この場合、利用者自身がキーワードを入力する必要があるためその作業が煩雑であり、特に複数のキーワードにより番組を抽出させる場合には、その煩雑さが更に増してしまうといった問題があった。
【０００６】
本発明に係る番組検索装置及び番組検索方法は、このような問題点に鑑みなされたものであり、特定の番組と類似する他の番組を簡単な操作で且つ精度良く検索し、抽出できるようにした番組検索装置及び番組検索方法を提供することを目的とする。
【０００７】
【課題を解決するための手段】
以上の課題を解決するために、本発明に係る番組検索装置は、
所定の番組の内容を示すタイトル情報と、前記番組に関して、前記タイトル情報よりも詳細な内容を示す詳細情報とを供給する番組情報供給部と、
前記番組情報供給部が供給するタイトル情報と詳細情報とに基づき、前記タイトル情報に含まれる語句を最も多く含む前記詳細情報内の一文を抽出し、代表文として出力する代表文抽出部と、
第１及び第２の番組の夫々について前記代表文を抽出し、前記第１の番組における代表文に含まれる語句と、前記第２の番組における代表文に含まれる語句との重複度合いに応じて、前記第１の番組内容と前記第２の番組内容との同一性指数を算出する演算部と、
前記演算部にて算出した前記同一性指数が示す同一性の度合いが、所定の基準値が示す同一性の度合い以上である場合に、前記第１の番組内容と前記第２の番組内容とが同一性の度合いが高い番組内容であると判別する判別部とを備えることを特徴とするものである。
【０００９】
また、本発明に係る番組検索方法は、
所定の番組の内容を示すタイトル情報と、前記番組に関して、前記タイトル情報よりも詳細な内容を示す詳細情報とを供給するステップと、
前記タイトル情報と詳細情報とに基づき、前記タイトル情報に含まれる語句を最も多く含む前記詳細情報内の一文を抽出し、代表文として出力するステップと、
第１及び第２の番組の夫々について前記代表文を抽出し、前記第１の番組における代表文に含まれる語句と、前記第２の番組における代表文に含まれる語句との重複度合いに応じて、前記第１の番組内容と前記第２の番組内容との同一性指数を算出するステップと、
算出した前記同一性指数が示す同一性の度合いが、所定の基準値が示す同一性の度合い以上である場合に、前記第１の番組内容と前記第２の番組内容とが同一性の度合いが高い番組内容であると判別するステップとを備えることを特徴とするものである。
【００１０】
【発明の実施の形態】
以下、本発明の実施の形態につき、好ましい実施例により説明する。
本発明に係る番組信号検索装置では、概略として、番組タイトル内の単語と番組説明文内の単語との一致状況から、番組の内容に最も相関が高いと思われる一文を代表文として選び出し、この代表文内の単語が他の番組の代表文内にどの程度含まれているかの割合に応じて番組内容の一致度合いを評価し、同一内容の番組であるか、異なる内容の番組であるかを判別している。
【００１１】
以下、本発明に係る番組信号検索装置について詳細に説明する。
図１は、本発明に係る番組信号検索装置の構成を示す図であり、同図における１は番組信号及び番組関連情報を受信したり、また、蓄積済の記録媒体から再生する入力部、２は入力部１からの番組信号及び番組関連情報から番組関連情報のみを抽出取得する番組関連情報取得部である。
【００１２】
ここで、番組関連情報としては、番組信号と共に送信されるメタデータやＥＰＧ情報、文字放送データや画面内に表示される字幕等、様々な情報を利用することができる。
【００１３】
また、３ａは番組関連情報取得部１が取得した番組タイトルに公知の形態素解析処理を施す形態素解析部、３ｂは番組関連情報取得部１が取得した番組説明文に公知の形態素解析処理を施す形態素解析部、４ａは形態素解析部３ａから出力される単語の中から重要語のみを抽出する重要語抽出部、４ｂは形態素解析部３ｂから出力される単語の中から重要語のみを抽出する重要語抽出部である。
【００１４】
なお、ここで形態素解析部３ａは番組タイトルを解析することにより単語のみを抽出してこれを重要語抽出部４ａに出力し、重要語抽出部４ａは形態素解析部３ａからの単語の中から重要語のみを選択してこれを出力する。一方、形態素解析部３ｂは番組説明文を解析することにより単語を抽出し、抽出した単語と説明文全体とを重要語抽出部４ｂに出力し、重要語抽出部４ｂは形態素解析部３ｂからの単語の中から重要語を選択して、選択した重要語と説明文全体とを出力する。
【００１５】
そして、５は重要語抽出部４ａから出力される重要語と重要語抽出部４ｂから出力される重要語とに基づき、説明文内における代表文を抽出し、抽出した代表文とこの代表文内における代表語とを出力する代表文抽出部、６は代表文抽出部５から出力される代表文内における各代表語と番組関連情報取得部２から出力される説明文とを比較して、代表文内における各代表語が説明文全体の中にどの程度含まれているかの出現回数を演算する出現率演算部である。
【００１６】
また、７は出現率演算部６にて演算された出現回数、各代表語を蓄えておくメモリ、８はメモリ７に蓄えられている番組の情報に基づき後述の如く内容の一致度合いを評価演算する比較演算部、９は比較演算部８における演算の結果に基づき２つの番組の内容が同一であるか否かを判別する判別部である。
【００１７】
以下、本発明に係る番組検索装置の動作を図１乃至図３を併用して説明する。ここで、図２は本発明に係る番組検索装置の動作及び本発明に係る番組検索方法を示す流れ図であり、図３は番組関連情報に含まれるタイトル文及び説明文の具体例を示すものである。
【００１８】
まず、受信部１が番組信号及び番組関連情報を受信し、番組関連情報取得部２が番組関連情報を取得すると（図２のＳ１０１）、番組タイトルに関しては、形態素解析部３ａと重要語抽出部４ａとにより重要語が抽出され、番組説明文に関しては、形態素解析部３ｂと重要語抽出部４ｂとにより重要語が抽出される（Ｓ１０２）。なお、ここで示す例では、重要語抽出部４ａ及び４ｂにおいて、形態素解析部３ａ及び３ｂから出力される単語のうち、名詞のみを抽出してこれを重量語として出力している。
【００１９】
従って、図３の第１チャンネルとして示される如くタイトル文（番組タイトル）及び説明文が番組関連情報取得部２で取得された場合、タイトル文に関しては、「小泉」、「総理」、「８日」、「訪中」の４つが重要語として抽出される。また、番組の説明文に関しても同様に、名詞を重要語として抽出し、代表文抽出部５に出力する。
【００２０】
次に、代表文抽出部５は、タイトル文における重要語、つまり「小泉」、「総理」、「８日」、「訪中」の４つの単語が最も多く現れる説明文内の一文を選択してこれを代表文とする（Ｓ１０４）。図３の第１チャンネルの例で示すと、第１文には「小泉」、「総理」、「８日」の３つの重要語があり、第２文には重要語がなく、第３文には「小泉」、「総理」の２つの重要語があり、第４文には重要語がないため、第１文が代表文として選ばれる。
【００２１】
なお、番組の内容と相関の高い文は、説明文の中でも前半に現れる傾向が強いため、重要語が最も多く現れる説明文内の一文が複数ある場合には、これら複数の文のなかでも最初の文を代表文とすれば良い。また、説明文が長い場合には、先頭から第５文まで、第８文まで等、予め定められた数だけの文についてのみ重要語が含まれる数をカウントさせ、代表文の候補とさせることにより処理を簡略化させることができる。
【００２２】
このように代表文が決まると、代表文内における重要語、つまり代表文内に含まれる単語のうち、名詞のみが重要語として抽出され、この重要語が代表語として代表文抽出部５から出現率演算部６に出力される。そして、出現率演算部６では、代表文抽出部５からの代表語と、番組関連情報取得部２で取得した説明文とを比較して、この代表語が説明文内で何回現れるかがカウントされる（Ｓ１０５）。
【００２３】
図３の第１チャンネルの例で示すと、前述の如く第１文が代表文として選択されているため、この第１文内における代表語としては、「小泉」、「総理」、「大臣」、「来週」、「８日」、「中国」、「１５日」、「韓国」、「訪問」の９つが抽出される。そして、これらの各代表語が説明文内で夫々何回現れるかがカウントされる。この例では、「小泉」が２回、「総理」が２回、「大臣」が１回、「来週」が１回、「８日」が１回、「中国」が１回、「１５日」が１回、「韓国」が１回、「訪問」が２回であるため、カウント数は１２となる。
【００２４】
以上の処理により、番組の内容に最も相関が高い代表文が選択されると共に、その代表文内の代表語がどの程度説明文で繰り返し使用されているかの指標が算出されるが、２つの番組の内容が同一であるか否かを判別するためには、このような処理を複数の番組に対して行う必要がある。従って、出願率演算部６でカウントしたカウント数と、代表文内における代表語とが比較演算部８を介してメモリ７に一旦保存される。
【００２５】
そして、以上の如く、Ｓ１０２からＳ１０５までの処理を１つの番組についてのみにしか行っていない状態においては、番組の同一性を判別する対象がないため、Ｓ１０６においてＮとなり、放送されている全ての番組に対してこれらの処理を終えていない限りはＳ１１１においてＮとなるため、Ｓ１１２において他の番組の１つが選択される。
【００２６】
例えば、Ｓ１１２の処理において、図３に示される第４チャンネルが選択された場合、Ｓ１０２からＳ１０５までの処理により第１文が代表文と決定され、代表文内の代表語としては、「小泉」、「総理」、「大臣」、「今月」、「８日」、「中国」、「１５日」、「韓国」、「訪問」、「首脳」、「会談」の１１個が抽出される。
【００２７】
そして、これらの代表文内の代表語が説明文内で現れた回数は、「小泉」が１回、「総理」が１回、「大臣」が１回、「今月」が１回、「８日」が１回、「中国」が１回、「１５日」が１回、「韓国」が１回、「訪問」が１回、「首脳」が１回、「会談」が２回であり、カウント数は１２となる。
【００２８】
このようにして、第４チャンネルの番組に関する代表文の代表語と、説明文内でのカウント数とが決まると、メモリ７に格納されている第１チャンネルの番組に関する情報が読み出されて、以下の如く２つの番組の同一性の判別が行われる。つまり、図２に示す流れ図において、比較対象があるためＳ１０６の処理においてＹとなり、一致度指数の算出処理が行われる（Ｓ１０７）。
【００２９】
一致度指数の算出では、まず、２つの番組において、各代表文内における代表語の個数を比較し、個数が少ない方の番組を選択して選択番組とする。つまり、第１チャンネルの番組と第４チャンネルの番組とを比較した場合、第１チャンネルの番組の代表文は９つの代表語を有し、第４チャンネルの番組の代表文は１１個の代表語を有するため、第１チャンネルの番組を選択番組とする。
【００３０】
そして、一致度指数を、以下の式により導き出す。
一致度指数Ｋ＝Ｋ１／Ｋ２
但し、Ｋ１＝選択番組内の説明文において、
両番組に共通する代表語が出現した回数
Ｋ２＝選択番組内の説明文において、
選択番組の代表語が出現した回数
【００３１】
ここで、まず、Ｋ１について考えると、両番組に共通する代表語は、「小泉」、「総理」、「大臣」、「８日」、「中国」、「１５日」、「韓国」、「訪問」であり、選択番組は第１チャンネルの番組であるため、この選択番組内の説明文では、「小泉」が２回、「総理」が２回、「大臣」が１回、「８日」が１回、「中国」が１回、「１５日」が１回、「韓国」が１回、、「訪問」が２回出現する。従って、Ｋ１の値は１１となる。
【００３２】
次に、Ｋ２について考えると、選択番組の代表語は、「小泉」、「総理」、「大臣」、「来週」、「８日」、「中国」、「１５日」、「韓国」、「訪問」であり、この選択番組内の説明文では、「小泉」が２回、「総理」が２回、「大臣」が１回、「来週」が１回、「８日」が１回、「中国」が１回、「１５日」が１回、「韓国」が１回、「訪問」が２回出現する。従って、Ｋ２の値は１２である。
【００３３】
従って、第１チャンネルの番組と第４チャンネルの番組との一致度指数Ｋ＝１１／１２であり、約０．９１６となる。そして、この算出した一致度指数Ｋが０．７以上の場合には、２つの番組の内容は同一であると判別され（Ｓ１０９）、０．７未満の場合には、２つの番組の内容は異なるものと判別される（Ｓ１１０）。
【００３４】
このようにして、２つの番組の同一性の判別が行われると、今度は更に別の番組との間での番組の同一性を判別させる。つまり、Ｓ１１１において全ての番組に対して処理済であるか否かが確認され、未処理の番組が存在する場合には、Ｓ１１２で別の番組が選択され、Ｓ１０２以降の処理が繰り返される。そして、全ての番組に対して処理を終えると、Ｓ１１１においてＹとなり番組の同一性を判別する処理を終える。
【００３５】
以上の如く、本発明に係る番組検索装置及び番組検索方法によれば、番組説明文の中から、番組タイトル内で用いられている重要語（名詞）を多く含む一文を選択して代表文とし、この代表文内の重要語（名詞）を代表語とする。そして、この代表語を２つの番組について抽出し、２つの番組に共通する代表語の割合を指標として２つの番組の同一性を判別させたため、精度良く且つ簡単に同一内容の番組を検索することが可能となる。
【００３６】
なお、以上の実施例においては、番組関連情報からタイトル文と説明文とを得た例を示したが、例えば番組関連情報内にタイトル文は存在するものの、説明文が存在しない場合には、番組信号内の音声信号を音声認識させ、音声認識させた結果を形態素解析部３ｂに供給するようにしても良い。
【００３７】
また、以上の実施例では、形態素解析により得た単語における名詞を重要語と認識させたが、これに限らず、他のアルゴリズムにより重要語を決定するようにしても構わない。また、代表文の中から代表語を抽出する際も同様に、他のアルゴリズムにより代表語を決定させても良い。
【００３８】
また、前述の如く、本発明に係る番組検索装置及び番組検索方法は、多数の番組が蓄積されるホームサーバ等に適用し、多数の番組の中から同一内容の番組を抽出するのに好適である。
【００３９】
【発明の効果】
本発明に係る番組検索装置及び番組検索方法によれば、第１及び第２の番組における詳細情報から夫々代表文を抽出し、第１の番組の代表文に含まれる語句と第２の番組の代表文に含まれる語句との重複度合いに応じて同一性の度合いを評価しているため、非常に簡易な処理で精度良く同一性の判別を行うことが可能となる。
【図面の簡単な説明】
【図１】本発明に係る番組検索装置の構成を説明するための図である。
【図２】本発明に係る番組検索装置の動作及び本発明に係る番組検索方法を示す流れ図である。
【図３】番組関連情報の一例を示す図である。
【符号の説明】
１…入力部
２…番組関連情報取得部
３ａ、３ｂ…形態素解析部
４ａ、４ｂ…重要語抽出部
５…代表文抽出部
６…出現率演算部
７…メモリ
８…比較演算部
９…判定部
【図１】
0003948320.tif 000002
【図２】
0003948320.tif 000003
【図３】
0003948320.tif 000004