JPH1098655A

JPH1098655A - 番組検索装置

Info

Publication number: JPH1098655A
Application number: JP8252119A
Authority: JP
Inventors: Kenichi Kuromushiya; 健一黒武者; Hiroshi Ikeuchi; 洋池内; Ikuo Karashi; 育雄芥子
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1996-09-25
Filing date: 1996-09-25
Publication date: 1998-04-14

Abstract

(57)【要約】【課題】番組検索やビデオ録画予約する際に、手間が
かかり、入力ミスが生じたり、検索時間がかっていた。【解決手段】番組の日時、チャンネル、番組名、番組
内容、出演者等の番組データを記憶したデータベース２
を備え、所望の番組に関連する単語を入力手段１から入
力して、各単語の特徴ベクトルをもつ単語辞書４を参照
して、入力手段１からの質問文に対応する特徴ベクトル
をベクトル生成手段５で作成し、その特徴ベクトルと上
記データベース中の番組データに対応する特徴ベクトル
との距離を検索手段６で計算して検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、番組検索装置に関
し、テレビ、ＣＡＴＶ、文字放送、ラジオ番組などの番
組検索やビデオ録画予約に用いられものである。

【０００２】

【従来の技術】テレビ、ＣＡＴＶ、文字放送、ラジオ番
組を視聴する場合、またビデオでこれらの番組の録画予
約を行う場合、新聞やテレビ情報誌等で番組の時間やチ
ャンネルを調べる必要がある。また、どのような番組が
放送されているかも、これら情報誌を調べる必要があ
る。

【０００３】近年、テレビ放送も地上波放送以外に、Ｂ
Ｓ放送やＣＳ放送が視聴できるようになり、多チャンネ
ル化が進んでおり、ＣＡＴＶや文字放送ではさまざまな
番組を視聴することができる。このように、番組数が増
えると目的の番組を探すのに手間が掛かり、情報誌を調
べるのに時間も掛かることになる。また、これらの放送
をビデオに録画予約をする場合、情報誌を見ながら手で
入力を行うので、予約内容の入力間違いを生ずる場合が
ある。

【０００４】このような番組を探す従来の技術（従来技
術１）として、特開平３ー３２２８５号公報に記載され
ているように、ビデオ番組情報のデータベースを持た
せ、各番組のデータに検索用のキーワードを付けておく
ことによって、利用者が入力したキーワードを検索して
ビデオ番組を探すことができるビデオ番組検索装置があ
る。

【０００５】また、他の番組を探す従来の技術（従来技
術２）として、特開平３ー８８１５９号公報に記載され
ているように、番組情報データベースを作成する時に、
各番組にスポーツやバラエティ等のジャンルコードを付
けておくことによって、番組を検索したい時に、利用者
がジャンルコードを指定することによって、目的の予約
したい番組を絞ることができる番組予約システムがあ
る。

【０００６】さらに、他の番組を探す従来の技術（従来
技術３）として、特開平７ー１４３４６３号公報に記載
されているように、番組を検索する際、入力したキーワ
ードと番組のジャンル名やタイトル名とが一致しなかっ
た場合でも、ファジー推論用のプログラムを設けること
によって、検索を可能にしている文字放送番組検索装置
がある。

【０００７】

【発明が解決しようとする課題】しかし、従来技術１で
は、キーワード検索であるので、入力したキーワードが
完全に一致していなければ検索ができないという問題が
ある。また、従来技術２では、ジャンルコードを設定す
るだけでは十分に番組を絞り込むことはできず、目的の
番組を十分に絞り込むためにはジャンルコードを細かく
設定する必要があり、利用者が望む範囲での検索は難し
いという問題がある。

【０００８】さらに、従来技術３では、ファジー推論を
行うために、番組データベース中の全ての番組につい
て、各キーワードに対するファジー値を計算する必要が
あり、このファジー値の計算量が莫大になるという問題
がある。つまり、番組データベース中の番組数がｎ、検
索キーワード数をｍとすると、ｎ×ｍ回のファジー値計
算が必要になる。また、新たな番組データをデータベー
スに付け加える度にｍ回のファジー値計算が必要にな
る。番組数を１０００、キーワード数を１００００とす
ると、１つの番組に対するファジー値計算回数が１００
００回、データベース全体に対しては１０００００００
回となる。

【０００９】本発明の目的は、テレビ、ＣＡＴＶ、文字
放送、ラジオ番組などの番組検索やビデオ録画予約を簡
単に行うことができ、検索キーワードが完全に一致して
いない場合でも検索を行うことができ、検索のための計
算量も小さい、番組検索装置を提供するものである。

【００１０】

【課題を解決するための手段】請求項１に記載の番組検
索装置は、所望の番組に関連する単語を入力する入力手
段と、単語と該単語の特徴単語との意味的な結合関係を
示す特徴ベクトルとを組にして記憶された単語辞書と、
番組データの単語と該単語の特徴単語との意味的な結合
関係を示す特徴ベクトルとを組にして記憶されたデータ
ベースと、上記入力手段から入力された単語から上記単
語辞書を参照して対応する特徴ベクトルを生成するベク
トル生成手段と、該ベクトル生成手段により生成された
特徴ベクトルと上記データベースの特徴ベクトルとの距
離を計算する検索手段と、上記距離に基づいて番組デー
タを出力する出力手段とを備えたことを特徴とする。

【００１１】請求項２に記載の番組検索装置は、請求項
１に記載の番組検索装置において、上記番組データは、
番組の日付、開始時刻、終了時刻、チャンネル、番組
名、番組内容等からなり、上記番組データを上記データ
ベースに記憶させるデータ入力手段をさらに備えたこと
を特徴とする。

【００１２】請求項３に記載の番組検索装置は、請求項
１に記載の番組検索装置において、上記番組データは、
番組の日付、開始時刻、終了時刻、チャンネル、番組
名、番組内容等からなり、番組設定や変更、またはビデ
オ録画予約のために用いられることを特徴とする。

【００１３】

【発明の実施の形態】本発明の番組検索装置は、特徴ベ
クトルを用いた検索装置を利用している。その特徴ベク
トルを用いた番組検索装置の構成を図１に示す。この番
組検索装置は、所望の番組の内容に意味的に近い内容の
質問文を利用者が入力するキーボードやタブレットやマ
イクからなる入力手段１と、番組データと各番組データ
に対応する特徴ベクトルとが組になって記憶されている
データベース２と、検索結果を出力するＣＲＴやプリン
タからなる出力手段３と、単語と各単語に対応する特徴
ベクトルとが組になって記憶されている単語辞書４と、
入力手段１から入力された単語と単語辞書４とからベク
トル生成を行うベクトル生成手段５と、ベクトル生成手
段５からのベクトル生成結果とデータベース２とから所
定の演算を行う検索手段６とから構成される。検索装置
７は、汎用のコンピュータやメモリや外部記憶装置で構
成される。

【００１４】まず、特徴ベクトルについて説明する。特
徴ベクトルとは、文章中の単語が持つ概念と文脈との関
係を示したものであり、多数の特徴単語との意味的な結
合関係の程度をベクトル表現したものである。本発明の
特徴ベクトルは、（社）電子情報通信学会発行の信学技
法ＡＩ９２−９９（１９９３ー１）「大規模データベー
スからの連想検索」での文脈ベクトルによる文書検索技
術を用いる。つまり、本実施の形態での「特徴ベクト
ル」は上記「文脈ベクトル」にそのまま対応する。

【００１５】ｋ個の概念分類を特徴単語とすると、ｋ次
元ベクトルの各要素の値を一つ一つの特徴単語に対応さ
せることになる。単語ｉの文脈ベクトルＸｉ＝（ｘｉ
１，ｘｉ２，…，ｘｉｋ）の各要素の値は、０≦ｘｉｊ
≦Ｅｍとなる。Ｅｍは、正の定数である。単語ｉと特徴
単語ｊとの間に関係がない場合には、ｘｉｊ＝０になり
関係がある場合には、その関係の程度に応じて大きい値
をとる。例えば、特徴ベクトルが５つの特徴単語（自然，都会，騒音，動物，緑）から成り立っていると
し、それぞれの要素の値が０か１の２値である場合に
は、単語「山」の特徴ベクトルを、（１，０，０，１，１）などと表すことができる。

【００１６】次に、番組検索の手順について説明する。
入力手段１から利用者が所望の番組の内容に意味的に近
い内容の質問文を入力する。質問文は、単語を含んでい
れば、単語ごとに入力しても文章や自然言語で入力して
も良い。図７に示すように、ベクトル生成手段５によ
り、入力された質問文が文章等であれば個々の単語が抽
出され、単語辞書４からそれぞれの単語に対応する特徴
ベクトルを読み出し、それらのベクトルの和を計算して
各ベクトルを正規化する。検索手段６では、このベクト
ルの和とデータベース２中の各番組データに対応する特
徴ベクトルとの距離を計算し、最も距離の近い特徴ベク
トルを持つ番組データから順に、それらの番組データを
検索結果として出力手段３に出力する。

【００１７】具体的に、検索手段６での距離計算につい
て説明する。本発明では、距離の計算のために内積計算
を行っている。２つのベクトルをＸ＝（ｘ１，ｘ２，
…，ｘｍ）、Ｙ＝（ｙ１，ｙ２，…，ｙｍ）とすると、
内積Ｘ・Ｙは、Ｘ・Ｙ＝ｘ１×ｙ１＋ｘ２×ｙ２＋…＋ｘｍ×ｙｍとなる。この内積値が大きいほど距離が近いことにな
る。例えば、質問文ｑの特徴ベクトルＱが、Ｑ＝（３，５，４，２，４，５，２，１）で、データベース２中のデータｓ，ｔの特徴ベクトル
Ｓ，Ｔが、Ｓ＝（４，５，４，１，４，５，０，１）Ｔ＝（５，０，４，６，３，１，３，２）とすると、Ｑ・Ｓ＝３×４＋５×５＋４×４＋２×１＋４×４＋５×５＋２×０＋１×１＝９７Ｑ・Ｔ＝３×５＋５×０＋４×４＋２×６＋４×３＋５×１＋２×３＋１×２＝６８となり、質問文ｑは、データｔよりデータｓの方に距離
が近いことになる。

【００１８】

【実施例】図２に、本発明の実施例に係る番組検索装置
を示す。ここで、図１と同一部には同一符号を付す。図
１と比較して、検索装置７に、データベース２へのデー
タを入力するためのデータ入力手段８と、被制御機器１
０を制御したり番組データを送るための有線あるいは無
線の通信手段９と、被制御機器１０とが付加されてい
る。被制御機器１０は、テレビ、ＣＡＴＶ受像機、文字
放送受像機、ラジオ等の受像機あるいは受信機、あるい
はビデオである。検索装置７は、出力手段３に出力され
た検索結果の番組データの候補から入力手段１により選
択された番組データの全部または一部を通信手段９を介
して被制御機器１０に出力する。

【００１９】検索装置７には、データ入力手段８から各
番組の日付、開始時刻、終了時刻、チャンネル、番組
名、番組内容、出演者等の番組データが入力され、デー
タベース２に記憶されている。この番組データのデータ
構成例を図３に示す。

【００２０】次に、データベース２の番組データベース
の作成について説明する。データ入力手段８からの入力
は、キーボードからの入力、ＯＣＲ入力、音声入力、パ
ソコン通信等のオンラインデータからの入力、文字放送
データ受信等による。入力された番組データは、番組デ
ータごとに特徴ベクトルに変換され、番組データと特徴
ベクトルとが組になってデータベース２に記憶される。
ここでの、特徴ベクトルの生成は、ベクトル生成手段５
の働きにより番組データから個々の単語を抽出し、単語
辞書４からそれぞれの単語に対応する特徴ベクトルを読
み出し、それらのベクトルの和を計算し、ベクトルの大
きさが一定になるように正規化することで行う。

【００２１】具体的に、この番組データを特徴ベクトル
に置き換える処理について説明する。この処理は、単語
から特徴ベクトルを生成する処理と同様である。ここ
で、番組データの内容が図４、単語辞書４の内容の一部
が図５である場合を考える。ここで、番組データから番
組名、番組内容、その他のデータの部分を取り出し、助
詞を取り除いて各単語を抽出する。ここでは、「ニュー
ス」、「今日」、「特集」、「春」、「話題」が抽出さ
れる。次に、これらの単語の特徴ベクトルを、単語辞書
４から読み出して、これらのベクトルの和Ｖｓを計算す
る。単語Ｘの特徴ベクトルをＶ（Ｘ）で表すとすると、Ｖｓ＝Ｖ（ニュース）×２＋Ｖ（今日）＋Ｖ（特集）＋
Ｖ（春）＋Ｖ（話題）となる。「ニュース」は２箇所で抽出されているので２
倍されている。図５の特徴ベクトルの値を代入してみる
と、Ｖｓ＝（３，５，０，４，２，…，３）となる。次に、このベクトルを正規化する。正規化され
たベクトルをＶｎとすると、Ｖｎ＝ａ×Ｖｓ／│Ｖｓ│ で計算される。ここで、ａは正規化された後のベクトル
の大きさ、│Ｖｓ│はベクトルＶｓの大きさで正の値を
取り、Ｖｓ＝（ｖ１，ｖ２，…，ｖｍ）とすると、 │Ｖｓ│²＝｜ｖ１｜²＋｜ｖ２｜²＋…＋｜ｖｍ｜² である。ここでは、ａ＝１０として正規化を行ってい
る。このようにして正規化された特徴ベクトルと番組デ
ータとが組になってデータベース２の中に記憶される。

【００２２】図６は、番組検索の処理のフローチャート
である。まず、入力手段１から検索したい番組内容に意
味的に近い番組名や番組内容等の検索条件の質問文を入
力する（Ｓ１）。検索装置７により、データベース２中
の番組データの検索を行う（Ｓ２）。ここで行われる検
索は連想検索であるので、番組データ中に完全に一致す
るデータが存在しなくても、意味的に近い内容の番組デ
ータを検索することができる。検索装置７の検索結果を
出力手段３に出力して（Ｓ３）、検索内容の確認および
選択を行う（Ｓ４）。選択は、例えばＣＲＴに表示され
た番組データの候補から所望の番組データを入力手段１
で指定することにより行う。そして、検索結果の中から
選択された番組データの内、必要な番組データが通信手
段９を介して被制御機器１０に送られる。チャンネル設
定や変更の場合（Ｓ５）は、被制御機器１０に番組デー
タ中のチャンネルのデータが送信され、受け取ったチャ
ンネルに基づいて被制御機器１０のチャンネルの設定や
変更をする。また、番組がまだ始まっていない場合に
は、番組データ中の日付、開始時刻、必要であれば終了
時刻のデータを送信して被制御機器１０に設定する。一
方、ビデオ録画予約の場合（Ｓ５）は、被制御機器１０
にビデオ録画予約したい番組データ中のチャンネル、日
付、開始時刻、必要であれば終了時刻のデータが送信さ
れ、受け取ったデータに基づいて被制御機器１０のビデ
オ録画予約の設定をする。ビデオ録画予約時に、番組デ
ータを出力手段３に出力することによって、番組内容の
確認を行うことができるので、ビデオ録画予約内容に間
違いがないかを確認することができる。

【００２３】検索装置７は特徴ベクトルを用いた検索を
行うので、意味的な検索を行って番組を探し出すことが
可能である。例えば、「お笑い番組」と入力手段１から
入力した場合には、番組データの中に「お笑い番組」が
含まれているもの以外にも、「コメディ」や「漫才」、
「落語」等のデータの含まれた番組も検索することがで
きる。このように、目的の番組の内容を具体的に入力し
なくても、意味的に近い内容の番組を検索することがで
きる。さらに、日付、曜日、時刻、出演者、チャンネル
等の条件を加えることによって、検索結果を絞ることが
でき、目的の番組を探し出すことができる。

【００２４】また、ファジー推論を利用したものと比較
して、連想検索の計算量は小さくなっている。データベ
ースの番組データを特徴ベクトルに書き換えるのには、
１つの番組に対しては、その番組データに含まれている
単語の特徴ベクトルを単語辞書から読み出して、その番
組データに対する特徴ベクトルを計算するだけなので、
特徴ベクトルの計算回数は１回、データベース全体に対
しては、データベース中の番組数をｎとすると、ｎ回に
なる。番組数を１０００とすると、データベース全体に
対する特徴ベクトル計算回数は１０００回となり、単語
辞書中の単語数には関係がない。

【００２５】

【発明の効果】本発明の番組検索装置によれば、番組検
索に特徴ベクトルを用いた意味的な検索を行っているの
で、目的の番組の内容を具体的に指定しなくても、意味
的に近い内容を入力すれば、目的の番組を簡単に検索す
ることができ、番組設定の場合には、番組設定や変更を
確実にし、ビデオ録画予約の場合には、予約間違いを防
ぐことができる。

【図面の簡単な説明】

【図１】本発明の番組検索装置の構成図である。

【図２】本発明の実施例の構成図である。

【図３】本発明の実施例の番組データの構成図である。

【図４】本発明の実施例の番組データの具体例である。

【図５】本発明の実施例の単語辞書の一部を示す図であ
る。

【図６】本発明の実施例の検索のフローチャートであ
る。

【図７】本発明の特徴ベクトル化のフローチャートであ
る。

【符号の説明】

１入力手段２データベース３出力手段４単語辞書５ベクトル生成手段６検索手段

Claims

【特許請求の範囲】

【請求項１】所望の番組に関連する単語を入力する入
力手段と、単語と該単語の特徴単語との意味的な結合関係を示す特
徴ベクトルとを組にして記憶された単語辞書と、番組データの単語と該単語の特徴単語との意味的な結合
関係を示す特徴ベクトルとを組にして記憶されたデータ
ベースと、上記入力手段から入力された単語から上記単語辞書を参
照して対応する特徴ベクトルを生成するベクトル生成手
段と、該ベクトル生成手段により生成された特徴ベクトルと上
記データベースの特徴ベクトルとの距離を計算する検索
手段と、上記距離に基づいて番組データを出力する出力手段とを
備えたことを特徴とする番組検索装置。
【請求項２】上記番組データは、番組の日付、開始時
刻、終了時刻、チャンネル、番組名、番組内容等からな
り、上記番組データを上記データベースに記憶させるデ
ータ入力手段をさらに備えたことを特徴とする請求項１
に記載の番組検索装置。
【請求項３】上記番組データは、番組の日付、開始時
刻、終了時刻、チャンネル、番組名、番組内容等からな
り、番組設定や変更、またはビデオ録画予約のために用
いられることを特徴とする請求項１に記載の番組検索装
置。