JP2004362121A

JP2004362121A - 情報検索装置、携帯情報端末装置、情報検索方法、情報検索プログラム及び記録媒体

Info

Publication number: JP2004362121A
Application number: JP2003157880A
Authority: JP
Inventors: Hiroyuki Kanza; 浩幸勘座
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 2003-06-03
Filing date: 2003-06-03
Publication date: 2004-12-24

Abstract

【課題】ユーザが所望する情報を簡便に取得できる情報検索装置を提供する。
【解決手段】情報検索装置４２は、キーワードに基づいて番組情報データベースを検索する第１のデータ送受信部６２と、同じキーワードに基づいてインターネット４８上を検索する第２のデータ受信部６４と、インターネット４８から検索されたテキスト情報に含まれる単語中の出現頻度の高いもの、または入力キーワードと関連性の高いものを新たなキーワードとして抽出するフィルタ部６６と、この新たなキーワードに基づいて更に番組情報データベースを検索するように第１のデータ送受信部６２を制御する制御部６０とを含む。
【選択図】図１

Description

【０００１】
【発明の属する技術分野】
この発明は、情報を検索するための装置に関し、特に、キーワードに基づいて、適切な情報をできるだけ多く検索する事ができる情報検索装置に関する。
【０００２】
【従来の技術】
従来の地上波放送テレビジョンに加えて、最近ではケーブルテレビジョン、衛星放送テレビジョン等が普及している。そのため、多数のチャネルで非常に多くの番組が提供される状況になっている。
【０００３】
かつては、視聴者は、新聞に掲載されたテレビジョン放送の番組表、又は商業的に提供される雑誌に掲載される番組表を見て、その中から自分の見る番組を選択する事が通常であった。しかし、番組を提供するチャネル数が多数になると、その中から自分に適した番組を短時間で探し出す事は困難になる。
【０００４】
最近の視聴者は、一つの番組の中でもごく一部のみを見る、という行動をとる事も多い。たとえば歌番組の中でも、特定の歌手が出演している時間帯のみを見る、という様な行動である。そのために番組表の中には、番組内部をさらに細分化してどの時間帯にどの様な内容が放送されるかという情報を提供しているものもある。この様に、特定の歌手又は俳優などが出演する時間帯のみを短時間で選択しようとすると、それは極めて困難である。
【０００５】
こうした困難を解決するために、電子的番組表の様な電子的データを準備し、この電子的番組表の中で所望の番組を検索する手法が開発されている。特にテレビジョンとは別個の装置で番組を検索する事を可能にする装置が、特許文献１に開示されている。
【０００６】
この特許文献１に開示されている装置は、テレビジョンとは別体で、テレビジョン受信装置を通じて間接的に、又は直接的に取得した電子的番組表の様な情報データベースを入力されたキーワードで検索し、キーワードに合致した番組の情報を抽出する事で簡便に所望の情報を獲得できる様にしたものである。
【０００７】
テレビ番組を対象としたこの様な技術においては、視聴者に好適な番組情報操作を可能にするため、キーワードがマッチした番組をサーチし、該当する番組情報を抽出できる。これにより、視聴者が見たい番組情報を知ったり、簡単に録画の設定をしたりする事が可能になる。
【０００８】
【特許文献１】
特開２００１−１１９６３８号公報
【発明が解決しようとする課題】
一般的に、テレビジョンの番組表は、新聞に掲載されていたときの慣習に従って、少ないスペースに入る情報で各番組を表現するものが多い。そのため、各番組ごとの情報量は限定されている。この様に限られた情報量のデータベースの中から所望の情報を得る場合、キーワードが合致する情報を検索するだけでは、望む検索結果が得られないケースが多いという問題がある。
【０００９】
電子的な番組表の各番組ごとの情報量は限定されており、ユーザが指定したキーワードと必ずしも合致するとは限らない。例えば「ミステリ映画」を指定した場合、電子的番組表の中に「ミステリ映画」という表記がない限り、番組を抽出する事はできない。
【００１０】
また、電子的番組表にはジャンルの記載もある。しかしそれらは、「スポーツ」「映画」といった大きな概念を示したものであり、さらに詳細なレベル、例えば映画の種類が何であるかという様な詳細な情報は記載されていない。よって、ユーザは「ミステリ映画」を見たい場合であっても単に「映画」とキーワードを指定して見たい番組を探す事になる。しかし、こうすれば検索結果にミステリ以外の映画も広く含まれてしまう。所望の番組がそれほど容易には見つけ出せない。その結果、所望の番組を探し出すまでに時間がかかったり見落としが生じたりするという問題がある。
【００１１】
今後デジタル放送等の普及に伴って多チャネル化が進むと、番組数が膨大になり、いかに簡便に所望の番組情報を取得できるかがさらに重要になってくる。またこうした問題は、テレビジョン放送などには典型的に現れるが、他の分野でも同様に生じ得る。
【００１２】
この発明はこの様な点に鑑みてなされたものであり、ユーザが所望する情報を簡便に取得できる情報検索装置を提供する事を第１の目的とする。
【００１３】
この発明の他の目的は、ユーザが所望する情報を漏れなく簡便に取得できる情報検索装置を提供する事である。
【００１４】
この発明のさらに他の目的は、ユーザが指定したキーワードに関連する情報を漏れなく簡便に取得できる情報検索装置を提供する事である。
【００１５】
この発明の他の目的は、ユーザが指定したキーワードに関連する番組情報を電子的番組情報データベースから漏れなく簡便に取得できる情報検索装置を提供する事である。
【００１６】
【課題を解決するための手段】
本発明の第１の局面に係る情報検索装置は、キーワードに基づいて第１の情報データベースを検索するための第１の情報検索手段と、キーワードに基づいて第２の情報データベースを検索するための第２の情報検索手段と、第２の情報検索手段によりキーワードに基づいて第２の情報データベースから検索された情報から所定の基準で新たなキーワードを抽出するためのキーワード抽出手段と、キーワード抽出手段により抽出された新たなキーワードに基づいて更に第１の情報データベースを検索する様に第１の情報検索手段を制御するための手段とを含む。
【００１７】
好ましくは、第２の情報検索手段は、第１の情報検索手段による情報の検索が失敗した事に応答して、キーワードに基づいて第２の情報データベースを検索するための手段を含む。
【００１８】
さらに好ましくは、キーワード抽出手段は、単語の持つ意味概念の間の階層構造に従って単語を分類し記憶する概念辞書と、第２の情報検索手段により第２の情報データベースから検索された文字列を解析して単語列を抽出するための解析手段と、解析手段により抽出された単語列中の各単語及びキーワードの、概念辞書中での関係を用いて新たなキーワードを単語列中から抽出するための手段とを含む。
【００１９】
抽出するための手段は、解析手段により抽出された単語列中の各単語とキーワードとの概念間距離を、概念辞書を用いて算出するための手段と、算出された概念間距離と、各単語の単語列中での出現頻度とを用いて各単語のスコアを算出するための手段と、単語列中の単語から、算出されたスコアが所定の条件を充足するものを新たなキーワードとして抽出するための手段とを含んでもよい。
【００２０】
キーワード抽出手段は、第２の情報検索手段によりキーワードに基づいて第２の情報データベースから検索された情報を解析し、単語列を抽出するための解析手段と、解析手段により抽出された単語列中で、最も出現頻度の高い所定個数の単語を新たなキーワードとして抽出するための手段とを含んでもよい。
【００２１】
好ましくは、第２の情報データベースは、情報をカテゴリに分類してアクセス可能とした検索ディレクトリであり、第２の情報検索手段は、与えられるキーワードを解析して、当該与えられるキーワードを構成する単語からなる単語列を抽出するための手段と、抽出された単語列と一致するカテゴリを、検索ディレクトリ中から検索するための手段と、検索ディレクトリ中から検索されたカテゴリに属する情報中から、所定の条件を満足する単語を取り出す事により新たなキーワードを抽出するための手段とを含む。
【００２２】
さらに好ましくは、検索ディレクトリは、カテゴリをツリー状構造で配置したものであり、かつツリー構造の葉の部分にはそれぞれ各カテゴリに対応するキーワードが付されており、新たなキーワードを抽出するための手段は、検索ディレクトリ中から検索されたカテゴリの配下の葉の部分に付されたキーワードを新たなキーワードとして抽出するための手段を含む。
【００２３】
好ましくは、第１の情報データベースは放送に関する電子的番組情報のデータベースを含み、第１の情報検索手段は、電子的番組情報のデータベースからキーワードに合致する番組情報を検索するための手段を含む。
【００２４】
本発明の他の局面に係る情報検索プログラムは、コンピュータにより実行されると、当該コンピュータを上記した何れかの情報検索装置として動作させる、コンピュータで実行可能な情報検索プログラムである。
【００２５】
本発明の他の局面に係る携帯情報端末装置は、上記した何れかの情報検索装置を搭載したものである。
【００２６】
本発明のさらに他の局面に係る携帯情報端末装置は、サーバと通信を行なう事が可能な携帯情報端末装置であって、サーバと通信するための第１の通信手段と、キーワードに基づいて第１の情報データベースを検索するための第１の情報検索手段と、キーワードを第１の通信手段を介してサーバに送信するための手段とを含み、サーバは、第１の通信手段と通信するための第２の通信手段と、第２の通信手段を介して携帯情報端末装置からキーワードを受信した事に応答して、受信したキーワードを拡張した拡張キーワードを第２の通信手段を介して携帯情報端末装置に送信するための手段とを含み、携帯情報端末装置はさらに、サーバから送信された拡張キーワードを第１の通信手段で受信し、当該拡張キーワードを用いて更に第１の情報データベースを検索するための手段を含む。
【００２７】
本発明のさらに他の局面に係る情報検索方法は、キーワードに基づいて第１の情報データベースを検索するステップと、キーワードに基づいて第２の情報データベースを検索するステップと、キーワードに基づいて第２の情報データベースから検索された情報から所定の基準で新たなキーワードを抽出するステップと、新たなキーワードを抽出するステップにおいて抽出された新たなキーワードに基づいて更に第１の情報データベースを検索するステップとを含む。
【００２８】
本発明の他の局面に係る情報検索プログラムは、コンピュータにより実行されると、上記した情報検索方法を実行する様にコンピュータを制御する情報検索プログラムである。
【００２９】
本発明のさらに他の局面に係るコンピュータ読取可能な記録媒体は、上記した情報検索プログラムを記録したものである。
【００３０】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照して説明する。以下の説明では、同じ部品には同じ参照符号を付す。それらの名称及び機能も同一である。従ってそれらについての詳細な説明は繰返さない。
【００３１】
‐第１の実施の形態‐
図１は、本発明の第１の実施の形態に係る情報検索装置の構成を示す構成図である。この実施の形態に係る情報検索装置は、テレビジョンの電子的番組表から所望の番組を見つけ出すためのテレビ番組の情報検索装置である。図１を参照して、この情報検索装置３０はテレビジョン受信機４６を通じて、入力されたキーワードと合致する番組情報を電子的番組表内で検索する。仮に入力されたキーワードと合致する番組情報が見つからない場合には、さらにいわゆるインターネット４８上の情報を用いて、入力されたキーワードを拡張し、拡張されたキーワードで再度電子的番組表を検索して見つかった番組情報を表示する。
【００３２】
この実施の形態に係る情報検索装置３０は、探したい番組に関するキーワードを入力する際にユーザが使用する入力部４０と、上記した様に入力されたキーワード、又はインターネット４８上の情報により拡張されたキーワードに従ってテレビジョン受信機４６を介して電子的番組表を検索し、キーワードに合致した番組情報を取り出すための情報検索部４２と、情報検索部４２により取出された番組情報を表示するための出力部４４とを含む。
【００３３】
本実施の形態の情報検索装置３０では、入力部４０はキーボード及びボタンからなる。また出力部４４は、本実施の形態では液晶表示装置からなる。
【００３４】
図２に、本実施の形態で使用される電子的番組表７０の一例を示す。この例では、電子的番組表７０は野球中継と映画「○○○」とに関する番組情報とを含む。他にも電子的番組表７０は種々の番組情報を含むが、ここではそれらについての説明は省略する。
【００３５】
各々の番組情報は、放送日時に関する情報と、放送されるチャネルに関する情報と、番組の概要に関する情報とを含む。キーワード検索では、番組名と概要とが検索対象となる。
【００３６】
情報検索部４２は、入力部４０及び出力部４４に接続され、情報の入出力及び情報検索部４２の各部の制御を行なうための制御部６０と、制御部６０及びテレビジョン受信機４６に接続され、制御部６０から受取ったキーワードに合致する番組情報をテレビジョン受信機４６を介して電子的番組表（第１の情報データベース）を参照して検索するための第１のデータ送受信部６２と、制御部６０及びインターネット４８に接続され、制御部６０から受取ったキーワードを、インターネット４８上のデータベース（第２のデータベース）により拡張して拡張されたキーワード群を生成するための第２のデータ受信部６４と、第２のデータ受信部６４及び制御部６０に接続され、第２のデータ受信部６４から与えられた拡張されたキーワード群の中から所定の条件を含むもののみを選択し、再度電子的番組表を検索するためのキーワードとして制御部６０に与えるためフィルタ部６６とを含む。
【００３７】
本実施の形態の情報検索装置３０の第２のデータ受信部６４は、図３に示す様に、キーワード９０を用いてインターネット上のホームページを検索して検索結果９２を得て、得られた検索結果９２に含まれるＵＲＬ（ＵｎｉｆｏｒｍＲｅｓｏｕｒｃｅＬｏｃａｔｏｒ）９４，９６，９８等をアクセスする事によりそれらホームページのテキスト１００、１０２、１０４を得て、それを検索結果としてフィルタ部６６に与える。実際には、検索にはインターネット上の既存のいわゆる検索エンジンを用い、ユーザにより入力されたキーワードを検索エンジンに与えて検索を行なわせる事により検索結果９２を得る。
【００３８】
図４に、フィルタ部６６の詳細な機能的ブロック図を示す。図４を参照して、フィルタ部６６は、第２のデータ受信部６４により検索されたホームページのテキスト（日本語であるものとする。）に対し形態素解析を行ない、形態素列を出力するための形態素解析部１２０と、得られた形態素列から機能語を削除するための機能語削除部１２２と、機能語削除部１２２の出力する、機能語を含まない形態素（単語）列の中で各単語の出現する頻度を算出するための頻度算出部１２４と、機能語削除部１２２から出力された単語列の中で、頻度算出部１２４が算出した頻度の上位の所定数の単語を、拡張されたキーワードとして選択するためのキーワード選択部１２６とを含む。キーワード選択部１２６の出力する拡張されたキーワードは、図１に示す制御部６０に与えられた、再度第１のデータ送受信部６２による電子的番組表の検索に用いられる。
【００３９】
図５に、頻度算出部１２４が算出する各単語の出現頻度の例を、出現頻度表１３０として示す。図５に示す例では頻度は具体的には記載していないが、この表は後のプログラムの説明において再度利用する。
【００４０】
図６に、本実施の形態に係る情報検索装置３０のハードウェアブロック図を示す。図１に示す情報検索装置３０の各機能部は、後述する様に実質的にはコンピュータハードウェアとその上で実行されるプログラムとにより実現されている。図６に示すのはコンピュータハードウェアのブロック図である。なお、第１のデータ送受信部６２及び第２のデータ受信部６４はコンピュータとは別の独立した機能部分であるため、図６においてもそれぞれ独立した機能部分として描いてある。
【００４１】
図６を参照して、情報検索部４２は、第１のデータ送受信部６２及び第２のデータ受信部６４に加え、コンピュータの中心的機能部分であり、入力部４０、出力部４４、第１のデータ送受信部６２及び第２のデータ受信部６４との間のデータの入出力、及び後述するプログラムの実行などを制御するためのＣＰＵ（ＣｅｎｔｒａｌＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）からなる制御部１４２と、制御部１４２に接続され、入力部４０により入力されたキーワード、及び第１の情報データベース及び第２の情報データベースを検索して得られた検索結果などを一時的に記憶するための記憶部１４０と、制御部１４２に接続され、制御部１４２が実行するプログラムを記憶するためのプログラム記憶部１４４とを含む。記憶部１４０は揮発性のＲＡＭ（ＲａｎｄｏｍＡｃｃｅｓｓＭｅｍｏｒｙ）からなり、プログラム記憶部１４４は不揮発性のＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）からなる。
【００４２】
図７は、プログラム記憶部１４４に記憶されているプログラムの主ルーチンの制御構造を示すフローチャートである。図７を参照して、このプログラムは、ユーザによるキーワードの入力を受けるステップ１５０と、入力されたキーワードを用いて第１のデータ送受信部６２を用いて第１のデータベース（電子的番組表）を検索し、キーワードに合致する番組情報を取出すステップ１５２と、ステップ１５２の処理でキーワードに合致する番組情報が見出されたか否かを判定するステップ１５４とを含む。
【００４３】
ステップ１５４の判定結果がＹＥＳである場合には、制御はステップ１６６に進む。ステップ１６６では、キーワードに合致する番組候補を出力部４４を用いてユーザに提示して処理を終了する。
【００４４】
一方、ステップ１５４の判定結果がＮＯである場合には、制御はステップ１５６に進む。ステップ１５６では、ユーザがステップ１５０で入力したキーワードを用いて、第２のデータ受信部６４を介してインターネット４８上でこのキーワードに合致するホームページを検索する。続くステップ１５８では、ステップ１５６で見出されたホームページのテキスト中の文字列に対する形態素解析を行ない、結果を形態素列として出力する。なお、文字列の形態素解析をするためのプログラムとしては容易に入手可能ないわゆるパブリックドメインのものが存在しており、このステップではそのプログラムを使用する。
【００４５】
続くステップ１６０では、ステップ１５８で得られた形態素（単語）列の中で機能語を除去するフィルタリング処理を行なう。機能語とは、分割した構成単語に含まれる、助詞・助動詞の様な付属語や、文法構造上の関係を表すために働く語の事をいう。機能語は、キーワードとして必要ないため、ここで削除する。
【００４６】
ステップ１６１で、機能語を削除した後の書く単語について出現頻度を計算する。さらにステップ１６２で、出現頻度に基づいて単語のランク付けを行ない、ステップ１６３で所定の条件を満足するもののみを選択する。ここで選択されたものが拡張されたキーワードである。本実施の形態では、出現頻度の上位の所定個を拡張されたキーワードとして選択する。
【００４７】
ステップ１６４で、拡張されたキーワードの各々を用い、再度第１のデータ送受信部６２を介して電子的番組表内でキーワードに合致する番組情報の検索を行なう。この処理で見出された番組候補の情報をステップ１６６でユーザに提示して処理を終了する。
【００４８】
本実施の形態に係る情報検索装置３０は以下の様に動作する。図１に示される入力部１４よりユーザは検索したい番組に対する検索語を入力する。本実施の形態の装置では、キーワードはキーボードで直接文字を打ち込む事により入力する。このキーワードは制御部６０に与えられる。
【００４９】
制御部６０は、第１のデータ送受信部６２及びテレビジョン受信機４６を通して電子的番組情報を受信し、入力されたキーワードに合致する番組情報を検索する。もし、合致する番組が見つかれば、制御部６０はその番組情報を出力部４４に表示し、この検索処理を終了する。合致する番組が見つからない場合には、制御部６０は第２のデータ受信部６４に対してこのキーワードを与える。
【００５０】
第２のデータ受信部６４は、制御部６０から与えられたキーワードに基づいて、インターネット４８上で検索を行なう。具体的には、第２のデータ受信部６４は、予め選択された検索エンジンにこのキーワードを与えて検索させ、その検索結果を得る。第２のデータ受信部６４はさらに、検索結果のＵＲＬを用いて各ホームページをアクセスし、それらのホームページのテキストを収集する。第２のデータ受信部６４は、この様にして収集したテキストをフィルタ部６６に与える。
【００５１】
フィルタ部６６は、第２のデータ受信部６４から与えられたテキストの文字列に対する形態素解析を行ない、テキストの文字列を構成単語に分割する。さらにフィルタ部６６は、この単語列から機能語を削除する。前述した通り機能語はキーワードとしては不適であるからである。さらにフィルタ部６６は、この様にフィルタリングした後の単語列内の各単語に優先度をつける。本実施の形態では、フィルタ部６６は各単語ごとに単語列内での出現頻度を求める。そして出現頻度の高い上位の所定個の単語を拡張されたキーワードとして抽出する。フィルタ部６６は、この様にして抽出した複数の拡張されたキーワードを制御部６０に与える。
【００５２】
制御部６０は、フィルタ部６６から与えられた拡張されたキーワードの各々について、第１のデータ送受信部６２を用いて再度電子的番組表を検索する。その結果得られた番組候補を出力部４４上に表示して処理を終了する。以上の処理により、ユーザが指定したキーワードから、そのキーワードに関連する番組情報を漏れなく得る事ができる。
【００５３】
次に、以上述べた動作を、より具体的に図２に示す電子的番組表７０を例にあげて説明する。図５に示す様に、電子的番組表７０には「野球中継」と「映画」とが記録されている。また電子的番組表７０には「ミステリ映画」という語は記録されていないものとする。
【００５４】
ユーザが「ミステリ映画」というキーワードを指定したものとする。電子的番組表７０中の「映画『○○○』」の「概要」の欄には、この映画が推理作品の映画である事が記載されている。従って、本来であれば「ミステリ映画」をキーワードとする検索を行なう事でこの映画がユーザに提示される筈である。
【００５５】
しかし、この「ミステリ映画」をキーワードに第１のデータ送受信部６２を用いて電子的番組表の検索を行なっても、映画「○○○」の説明の中には「ミステリ映画」という語はないので、この映画は検索結果として抽出されない。他にも「ミステリ映画」に合致するものはない。そのため、制御部１４２は、この「ミステリ映画」というキーワードで、第２のデータ受信部６４を利用してインターネットを検索する。その結果、複数のホームページのＵＲＬが得られる。それらのＵＲＬの各々をアクセスする事により、ホームページの文字情報を取得できる。
【００５６】
「ミステリ映画」の検索結果として、例えば図３に示す様に、あるホームページには、例えば「…本格的な推理映画…」という記載１００があり、別のホームページには「…ミステリ映画ベスト１０…」という記載１０２があり、さらに別のホームページには「…推理…」という記載１０４があったものとする。ホームページはそれぞれ別々の者により維持されているので、この様に様々なホームページに様々な記載がある。これらの文字列を形態素解析して、機能語以外の語の中で特に出現頻度の高い単語を得る事で、「ミステリ映画」に関連性の高い語彙を抽出する事ができる。
【００５７】
仮に「推理」という単語が、「ミステリ映画」の検索で得られた多くのホーム−ページで用いられていれば、上記した処理でこの単語の優先度は高くなる。従って「推理」という語が拡張されたキーワードとして選択される事になる。この様にして得られた「推理」を含む複数の拡張されたキーワードでテレビ番組表を検索すると、概要に記されている「推理」というキーワードとの合致により、今度は図６中の映画「○○○」が検索される。その結果、この映画に関する番組情報をユーザに提示する事ができる。
【００５８】
‐第２の実施の形態‐
本発明の第２の実施の形態として、概念辞書を用いて単語の優先度を求め、この優先度に従って拡張されたキーワードを選択する方法について述べる。概念辞書とは、単語の持つ意味概念の間の階層構造に従って単語を分類し記憶した、コンピュータ読取可能な辞書の事をいう。概念辞書により、単語間の間の概念的な距離を知る事ができる。ただし、概念辞書そのものが階層構造を持つ必要はない。後の説明から明らかな様に、概念辞書は単語間の概念の階層構造を反映できる形のものであればどの様なものであってもよい。
【００５９】
概念辞書を用いた第２の実施の形態に係る情報検索装置２２０の機能的構成を図８に示す。なお、この第２の実施の形態の装置のハードウェア構成も第１の実施の形態のもの（図６）と同様であるので、ここではその詳細な説明は繰返さない。
【００６０】
図８を参照して、この情報検索装置２２０は、第１の実施の形態と同様の入力部４０及び情報検索部４２と、テレビジョン受信機４６及びインターネット４８に接続され、第１の実施の形態の情報検索部４２の機能と同様であるが、上述した通り概念辞書を求めて単語の優先度を求めて優先度に従ってキーワードを選択する機能を持つ情報検索部２３０とを含む。
【００６１】
情報検索部２３０は、第１の実施の形態で用いられたものと同様の第１のデータ送受信部６２及び第２のデータ受信部６４に加えて、単語をそれらの概念に従って系統的に分類した、電子的に読取り可能な概念辞書２４４と、第２のデータ受信部６４により検索されたホームページのテキストデータを形態素解析し、得られた単語列の各単語に概念辞書２４４を用いて優先度を付ける処理を行ない、その優先度を用いてキーワードを拡張されたキーワードとして選択するためのフィルタ部２４２と、入力部４０、出力部４４、第１のデータ送受信部６２、第２のデータ受信部６４、及びフィルタ部２４２に接続され、入力部４０から与えられたキーワード及びフィルタ部２４２から与えられた拡張されたキーワードを用いて電子的番組表内を検索し、キーワードに合致する番組情報を取り出して出力部４４に出力するための制御部２４０とを含む。
【００６２】
制御部２４０は、最初に入力部４０から与えられたキーワードにより電子的番組表を検索し、合致するものがあれば出力部４４にその番組情報を出力する。制御部２４０は、この検索の結果キーワードに合致する番組情報がない場合には、第２のデータ受信部６４及びフィルタ部２４２を用いて拡張されたキーワードを取得し、この拡張されたキーワードを用いて再度電子的番組表を検索し得られた番組情報を出力部４４に出力する。
【００６３】
第１の実施の形態では、検索結果の文字列を解析して得られた単語の頻度を用いてキーワードを選択した。しかし、頻度情報だけでは必ずしも適切なキーワードが上位にくるとは限らない。この第２の実施の形態では、概念辞書の構成上における出現単語の位置を考慮し、出現単語が集中している位置に属する単語の優先度を高める事により、より高い精度でキーワードを抽出する様にしている。
【００６４】
図９に、概念辞書２４４の構成を模式的に示す。図９に示す様に、概念辞書２４４は単語をその概念に基づいてツリー構造で階層的に表される系統に分類している。例えば、図９の例では、「娯楽」という単語の下に「サスペンス」他の単語が位置している。「サスペンス」という語の下には「ミステリ」「スリラー」という単語が位置し、さらに「ミステリ」という語の下に「推理」という語が位置している。また、ツリー上で「娯楽」という単語と別系統の部分に「情報」という、広く用いられる単語が位置している。
【００６５】
この様な構成の下では、「サスペンス」「推理」といった単語は「ミステリ」という語から近距離に位置するが、「情報」といった広く用いられる単語は「ミステリ」からは離れて位置する。
【００６６】
この場合、「ミステリ」という単語をキーワードに第２のデータ受信部６４での検索で得られた単語列の中で「情報」という単語の出現頻度がたとえ高くても、この単語の優先度を高くする事は妥当でない。すなわち、概念辞書内での位置でみれば、検索のキーワードとなった単語と概念上で類似した単語が集中する領域から離れて存在する単語は、たとえその出現頻度が高くても、優先度は低くするべきである。
【００６７】
概念辞書における類似単語の集中領域の模式図を図１０に示す。図１０において、「ミステリ」をキーワードとして検索した単語群の概念辞書中での位置を「＋」記号で示す。ここでは出現頻度は無視して、１回でも単語が出現すればその単語の位置を図示している。この図に示される様に、「ミステリ」に類似する単語はある領域（これを「集中領域」と呼ぶ。）の中に集中する。この集中領域２６０の中には、「スリラー」「サンスペンス」「推理」といった「ミステリ」の概念に近い単語は含まれるが、「情報」の様な異なる概念の単語は含まれない。そこで、この集中領域２６０の中に含まれる単語の優先度を高め、集中領域２６０の外の単語については優先度が低くなる様に優先度を決定する必要がある。
【００６８】
本実施の形態において、フィルタ部２４２はそうした優先度の計算を行ないキーワードを抽出している。そのための構成を図１１に示す。図１１を参照して、フィルタ部２４２は、第２のデータ受信部６４から受取った、検索後されたホームページのテキスト文字列を形態素解析するための形態素解析部１２０と、形態素解析の結果得られた単語列から機能語を削除するための機能語削除部１２２と、機能語削除部１２２の出力する単語列に含まれる各単語について、概念辞書２４４を参照して単語ごとのスコア（優先度に相当する。）を算出するためのスコア算出部２５０と、スコア算出部２５０により算出されたスコアに基づき、スコアの高い所定個数の単語を、第１のデータ送受信部６２（図８参照）による再度の検索のためのキーワードとして選択し制御部２４０（図８参照）に与えるためのキーワード選択部２５２とを含む。
【００６９】
スコア算出部２５０によるスコア算出は以下の様にして行なわれる。まず、概念辞書２４４中における単語Ｗ_ｉと単語Ｗ_ｊとの間の概念に基づいて、単語Ｗ_ｉと単語Ｗ_ｊとの間の概念間距離（以下単に「距離」と呼ぶ。）ｄ（Ｗ_ｉ，Ｗ_ｊ）を定義する。本実施の形態では、この距離は、概念辞書２４４中において、単語Ｗ_ｉの位置と単語Ｗ_ｊの位置とを結ぶパスの長さを尺度にして計算する。２つの単語の概念が近いほど距離は小さくなる。図９に示される概念辞書２４４おいては、「サスペンス」と「ミステリ」、「娯楽」と「ミステリ」の距離はそれぞれ以下の様になる。
ｄ（サスペンス，ミステリ）＝１
ｄ（娯楽，ミステリ）＝２
第２のデータ受信部６４の検索結果に含まれる単語Ｗ_ｉの頻度をｆ（Ｗ_ｉ）、単語Ｗ_ｉの優先度を表すスコアをＳ（Ｗ_ｉ）とし、スコアＳ（Ｗ_ｉ）を以下の式で定義する。
【００７０】
【数１】

ただしＮは単語の数である。α、βは定数を表す。
【００７１】
この式では、Σの計算部分で、第２のデータ受信部６４の検索結果に含まれる全ての単語Ｗ_ｊに対して、その出現頻度と単語Ｗ_ｉとの間の距離とを求め、距離の逆数と頻度との和を計算し、それらを合計している。これにより、ある単語Ｗ_ｉとの間の距離が小さい単語が検索結果中に多ければ単語Ｗ_ｉのスコアの値が大きくなる。また、単語Ｗ_ｉ自身の出現頻度が高い場合にもそのスコアは高くなる。
【００７２】
この様にして、全ての単語に対してスコアを計算する事ができる。得られたスコアＳ（Ｗ_ｉ）の値の大きいものを上位から所定個だけ、第１の情報データベースを再度検索するためのキーワードとする。
【００７３】
図１２に、この第２の実施の形態の装置で実行されるプログラムの主ルーチンの制御構造をフローチャート形式で示す。図１２に示される各ステップのうち、ステップ１５０〜１６１まで、及びステップ１６３〜１６６については図７に示した第１の実施の形態のプログラムのものと同様である。従ってそれらについての詳細な説明はここでは繰返さない。
【００７４】
図１２において、ステップ１６１の後には制御はステップ２７０に進む。なお、ステップ１６１で得られるのは図５に示す出現頻度表１３０と同様のものである。この出現頻度表１３０は、一時的に図６に示す記憶部１４０に蓄えられる。以下の説明では、処理対象となる単語の数をＭとする。
【００７５】
ステップ２７０では、機能語を削除した後の単語列に含まれる各単語につき、ステップ１６１で算出された出現頻度を用い、上記した式に従ってスコアを計算する。続くステップ２７２で、計算されたスコアに従って単語をランク付けする。この後、ステップ１６３で上位の所定個数の単語を拡張されたキーワードとして選択する。
【００７６】
図１３に、図１２のステップ２７０で行なわれる単語のランク付け処理の詳細を示す。まずステップ１８２で、処理対象となる単語の順番を示す変数ｉに０を代入する。ステップ１８４で、全ての単語について処理を繰返すための繰返し変数ｊに０を代入する。ステップ１８６で、スコアを表す変数Ｘに０を代入する。以上が準備的な作業である。
【００７７】
ステップ１８８で、Ｘ＋β×ｄ（Ｗ_ｉ、Ｗ_ｊ）＋ｆ（Ｗ_ｊ）を計算し、その結果を変数Ｘに代入する。続いてステップ１９２でｊがＭ未満か否かを判定する。判定の結果がＹＥＳであれば制御はステップ１９０に進み、それ以外の場合には制御はステップ１９４に進む。ステップ１９０では、ｊに１を加算し、制御はステップ１８８に戻る。ステップ１９２の判定結果がＹＥＳになり制御がステップ１９４に進むのは、すべてのｊについてステップ１８８の処理を完了したときである。
【００７８】
ステップ１９４では、ｆ（Ｗｉ）＋α×Ｘを算出し、その値をＷｉに対するスコアＳ（Ｗｉ）に代入する。さらにステップ１９８でｉがＭ未満か否かを判定する。ｉがＭ未満であれば制御はステップ１９６に進み、それ以外の場合にはこの処理を終了する。全ての単語についてスコアを算出した時点でステップ１９８の判定結果がＮＯとなる。
【００７９】
以上の様に第２の実施の形態の装置によれば、第１の実施の形態と同様に、最初にユーザにより入力されたキーワードと合致する番組情報が見つからなかった場合には、そのキーワードでインターネットをサーチしてホームページのテキスト情報を収集する。そして、第１の実施の形態とは異なり、最初に入力されたキーワードと概念上で近い単語を、それらの中から概念辞書２４４を用いて選択し、拡張されたキーワードとする。そしてこの拡張されたキーワードで再度番組情報をサーチする。
【００８０】
この様に、単なる出現頻度ではなく、入力されたキーワードと概念間距離の小さい単語を拡張されたキーワードとして再度検索するため、入力されたキーワードとは異なるが、意味の近い単語を含む番組情報が検索結果として得られる。その結果、ユーザの探している条件に合致した適切な番組情報が得られる可能性が第１の実施の形態と比較してより高くなる。
【００８１】
‐第３の実施の形態‐
第２の実施の形態では、概念辞書２４４を用いて、最初に入力されたキーワードと概念間距離の小さな単語を定め、それらを拡張されたキーワードとして番組情報を検索し直している。同様の考え方に従い、概念辞書２４４に替えてインターネット上のいわゆる検索ディレクトリを用いる事によって、拡張されたキーワードを抽出する事も可能である。この第３の実施の形態に係る装置はその様にして拡張されたキーワードを定めている。なお第３の実施の形態の装置も、電子的番組表の中からユーザが望む番組情報を取得するための情報検索装置である。
【００８２】
ここで、「検索ディレクトリ」とは、インターネット上のホームページなどを分野別に分類し、検索しやすくしたものである。インターネット上にはディレクトリサービスとして様々なホームページが存在する。
【００８３】
検索ディレクトリにおいては、第２の実施の形態で使用した概念辞書２４４と同様に、種々のホームページが、ホームページの内容のカテゴリに従って系統的に分類されたディレクトリ内に配置されている。例えば、「映画」というディレクトリの中では、「ＳＦ（ＳｃｉｅｎｃｅＦｉｃｔｉｏｎ）」「アクション」「コメディ」「ミステリ」といったジャンル別の分類がなされており、それぞれのジャンルの中に、そのジャンルに属する映画作品が記載されている。
【００８４】
図１４に検索ディレクトリの一例を示す。図１４を参照して、例えば「映画」というディレクトリが「ミステリ」及び「アクション」に分類されており、「ミステリ」というディレクトリ中に作品Ａ及び作品Ｂが属しているとする。また、「アクション」というディレクトリ中に作品Ｃ及びＤが属しているとする。
【００８５】
仮にユーザが「ミステリ映画」というキーワードを指定し、それに合致する番組情報が見つからなかった場合を考える。そうした場合には、この検索ディレクトリの「映画」→「ミステリ」というディレクトリをたどる。そして、「ミステリ」というカテゴリに含まれる作品、具体的には作品Ａ又は作品Ｂという名称を拡張されたキーワードにして、第１の情報データベースを再度検索する事が考えられる。そうした検索を行なう事により、ミステリ映画というキーワードでの検索では見つからなかった映画を、拡張されたキーワードを用いた検索では見つけ出す事ができる。
【００８６】
例えば、第１の情報データベース中に作品Ａが記載されていたとしても、その番組情報中に「ミステリ映画」という語がなければ、「ミステリ映画」というキーワードを用いた検索では作品Ａは見つからない。しかし、上記した様に検索ディレクトリを用いてキーワードを拡張する事により、作品Ａを見つけ出す事ができる。
【００８７】
図１５に、この第３の実施の形態に係る情報検索装置の機能的ブロック図を示す。ハードウェア構成は図６に示すものと同様である。図１５を参照して、この情報検索装置２８０は、図１に示す情報検索部４２に替えて、上記した様に検索ディレクトリを用いて拡張したキーワードを使用して検索する機能を持つ情報検索部２９０を含む点を除き、図１に示す情報検索装置３０と同じ構成を有する。
【００８８】
情報検索部２９０は、図１に示すものと同様の第１のデータ送受信部６２及び第２のデータ受信部６４に加えて、入力部４０に接続され、入力されたキーワードに従って第１のデータ送受信部６２を介して電子的番組表を検索する機能を持つ制御部３００と、第１のデータ送受信部６２を介して検索でキーワードに合致する番組情報が見出せなかった場合に制御部３００が出力するキーワードを形態素解析して単語列を出力するための形態素解析部３０２と、形態素解析部３０２から与えられる単語ごとに第２のデータ受信部６４を介してインターネット４８上の検索ディレクトリをアクセスし、当該単語と一致するカテゴリを検索してカテゴリリストとして出力する処理を行なうためのカテゴリ検索部３０４と、カテゴリ検索部３０４の出力に接続され、カテゴリ検索部３０４が出力するカテゴリリスト内のカテゴリのうち、当該カテゴリリスト内に含まれるカテゴリを配下に持たないカテゴリを選択し、その配下のキーワードを第２のデータ受信部６４を介して上記した検索ディレクトリから取出し、拡張されたキーワードとして制御部３００に与えるためのキーワード選択部３０６とを含む。
【００８９】
図１６に、この第３の実施の形態の情報検索装置２８０の情報検索部２９０で実行される処理の内、形態素解析部３０２、カテゴリ検索部３０４、及びキーワード選択部３０６の機能に該当する処理を実現するプログラムの制御構造のフローチャートを示す。図１６を参照して、まずステップ３２０で制御部３００から与えられたキーワードを形態素解析する。ステップ３２２で、第２のデータ受信部６４を介してインターネット４８上の検索ディレクトリサイトをアクセスし、形態素解析の結果得られた単語Ｗｊと一致するカテゴリを全てリストアップする。以後、ｊ番目の単語をＷｊ、単語Ｗｊと一致するカテゴリをＣｊと表す。
【００９０】
ステップ３２４では、形態素解析後の単語列のうち、処理対象となる単語を表す変数ｉに０を代入する。ステップ３２６で、カテゴリＣｉの下位に、ステップ３２２でリストアップされたカテゴリが存在するか否かを判定する。もしもその様なカテゴリが存在すれば制御はステップ３３０に進む。さもなければ制御はステップ３２８に進む。
【００９１】
ステップ３２８では、このカテゴリＣｉに属する全てのキーワードを選択する。すなわちカテゴリＣｉの配下に存在する全てのキーワードが拡張されたキーワードとして選択される。この後制御はステップ３３０に進む。
【００９２】
ステップ３３０では、ｉに１を加算する。ステップ３３２で、ｉがステップ３２２で得られたカテゴリ数未満か否かを判定する。判定結果がＹＥＳであれば制御はステップ３２６に戻り、次のカテゴリについて上記したステップ３２６からステップ３３０の処理を繰返す。判定結果がＮＯであれば、ステップ３２２でリストアップされた全てのカテゴリについて処理を終了したという事であり、この処理を終了する。以上が、情報検索部２９０のうち制御部３００、形態素解析部３０２及びキーワード選択部３０６を実現するためのプログラムの制御構造である。
【００９３】
情報検索装置２８０は以下の様に動作する。ユーザが入力部４０を用いてキーワードを入力すると、そのキーワードは制御部３００に与えられる。
【００９４】
制御部３００は、入力部４０から与えられたキーワードを用いて電子的番組表をアクセスし、該当する番組情報があれば出力部４４上にその番組情報を表示する。該当する番組情報が見つからなければ、制御部３００は形態素解析部３０２にこのキーワードを出力し、キーワード選択部３０６から拡張されたキーワードが与えられるのを待つ。
【００９５】
制御部３００からキーワードが与えられると、形態素解析部３０２はそのキーワードを形態素解析し、得られた単語列をカテゴリ検索部３０４及びキーワード選択部３０６に与える。
【００９６】
カテゴリ検索部３０４は、形態素解析部３０２から与えられた単語列の単語ごとに第２のデータ受信部６４を介して検索ディレクトリをアクセスする。その結果、その単語に一致するカテゴリがあれば、そのカテゴリ（単語）をリストアップする。一致するカテゴリがない場合にはその単語はリストアップしない。カテゴリ検索部３０４は、この処理を全ての単語に対して行ない、最終的に得られたカテゴリのリスト（これをカテゴリリストと呼ぶ事にする。）をキーワード選択部３０６に与える。
【００９７】
キーワード選択部３０６は、カテゴリ検索部３０４から与えられるカテゴリリスト内のカテゴリの各々について、第２のデータ受信部６４を介して検索ディレクトリにアクセスし、その配下のカテゴリのリスト及びキーワードのリストを収集する。さらにキーワード選択部３０６は、検索ディレクトリから得られたカテゴリのリスト内に、カテゴリ検索部３０４から与えられたカテゴリリスト内のカテゴリと一致するものがあるか否かを判定する。もし一致するものがあればそのカテゴリについては何もしない。もしなければ、そのカテゴリの配下のキーワードを拡張されたキーワードに選択して制御部３００に与える。この処理をカテゴリ検索部３０４からのカテゴリリスト内のカテゴリの全てに対して行なう。
【００９８】
キーワード選択部３０６から拡張されたキーワードが与えられると、制御部３００はその拡張されたキーワードを用いて再度電子的番組表をアクセスし、得られた番組情報を出力部４４上に出力する。
【００９９】
この情報検索部２９０によって検索ディレクトリを第２の情報データベースとしてアクセスする事により、入力されたキーワードと類似したキーワードを効果的に抽出する事ができる。
【０１００】
この装置の動作について、より具体的に図１７を参照して説明する。図１７は、検索ディレクトリのディレクトリ構造を示す。図１７において、Ｃ_１〜Ｃ_７はカテゴリを表し、Ｔ_１〜Ｔ_６はキーワードを表すものとする。この例では、カテゴリＣ_１を除く全てのカテゴリ及びキーワードがカテゴリＣ_１の配下にある。また、例えばカテゴリＣ_５の配下にはカテゴリＣ_７とキーワードＴ_１、Ｔ_２、及びＴ_３とがある。他も同様である。
【０１０１】
以下、典型的な３つのケースについて、どの様にしてキーワードが選択されるか（又はされないか）を説明する。
【０１０２】
＜ケース１＞
カテゴリ検索部３０４によりリストアップされたカテゴリがＣ_６だけの場合には次の様になる。このカテゴリＣ_６の配下には、リストアップされたカテゴリがない。そのため、上記した方法に従いカテゴリＣ_６の配下の全てのキーワードＴ_１、Ｔ_２、及びＴ_３が拡張されたキーワードとして選択される。
【０１０３】
＜ケース２＞
カテゴリ検索部３０４によりリストアップされたカテゴリがＣ_５及びＣ_７の場合には次の様になる。カテゴリＣ_５の配下には、同じくリストアップされたカテゴリＣ_７が存在する。従ってカテゴリＣ_５についてはキーワードは登録されない。一方、カテゴリＣ_７の配下には、リストアップされたカテゴリは存在しない。従って、カテゴリＣ_７の配下のキーワードＴ_２及びＴ_３が拡張されたキーワードとして選択される。
【０１０４】
＜ケース３＞
カテゴリ検索部３０４によりリストアップされたカテゴリがＣ_５及びＣ_６である場合には次の様になる。カテゴリＣ_５の配下には、リストアップされたカテゴリがない。従って、カテゴリＣ_５の配下のキーワードＴ_１、Ｔ_２、及びＴ_３が拡張されたキーワードとして選択される。また、カテゴリＣ_６の配下にも、リストアップされたカテゴリは存在しない。従って、カテゴリＣ_６の配下のキーワードＴ_４、Ｔ_５、及びＴ_６が拡張されたき−ワードとして選択される。
【０１０５】
以上の様に、本実施の形態の装置を用いた場合にも、入力されたキーワードを拡張して、それと関係の深い拡張されたキーワードで電子的番組表を検索する事ができる。従って、ユーザが知りたい番組情報を得る事のできる可能性が高いという効果がある。
【０１０６】
ところで、上記第１〜第３の実施の形態における制御部６０、フィルタ部６６、制御部２４０、フィルタ部２４２、制御部３００、形態素解析部３０２、カテゴリ検索部３０４、及びキーワード選択部３０６の各機能は、図６に示すプログラム記憶部１４４に記録された情報検索プログラムを、汎用的なコンピュータで実行する事により実現される。従ってこの情報検索プログラムを、コンピュータ読取り可能な記録媒体にて記録させて、プログラム製品として流通させる事もできる。
【０１０７】
この場合の記録媒体は、ＣＤ‐ＲＯＭ（ＣｏｍｐａｃｔＤｉｓｃＲｅａｄ−ＯｎｌｙＭｅｍｏｒｙ）、ＤＶＤ（ＤｉｇｉａｌＶｅｒｓａｔｉｌｅＤｉｓｃ：デジタル多用途ディスク）、ＤＶＤ−ＲＯＭ等の、コンピュータの読取装置に着脱可能に装着できる媒体であってもよい。読取装置は、コンピュータに接続される外部補助記憶装置でもよい。なお、何れの場合においても、上記プログラムを実行する場合には、記録媒体に直接アクセスしてプログラムを読出してもよいし、記録媒体から読出してＲＡＭに設けられたプログラム記憶エリアにロードし、そこから順次命令を読出す様にしてもよい。また、着脱可能な記録媒体からコンピュータ内のハードディスクに転記しておき、実行時にこのハードディスクからメモリにロードして実行する様にしてもよい。
【０１０８】
なお、記録媒体からＲＡＭのプログラム記憶エリアにロードするためのロードプログラムは、予めコンピュータの本体装置に格納されているものとする。
【０１０９】
上記した記録媒体は、コンピュータ本体と分離可能に構成され、磁気テープ及びカセットテープ等のテープ系、フレキシブルディスク及びハードディスク等の磁気ディスク、ＣＤ−ＲＯＭ、ＭＯ（Ｍａｇｎｅｔｏ−ＯｐｔｉｃａｌＤｉｓｋ：光磁気）ディスク、ＤＶＤ等の光ディスクのディスク系、ＩＣ（集積回路）カード及び光カード等のカード系、マスクＲＯＭ、紫外線消去型読出専用メモリ、電気的消去型読出専用メモリ、フラッシュＲＯＭ等の半導体メモリ系を含めた、固定的にプログラムを坦持する事が可能な記録媒体を含む。
【０１１０】
また、上記実施の形態における情報検索装置は、モデム、ＬＡＮ（ＬｏｃａｌＡｒｅａＮｅｔｗｏｒｋ）カード等を備えてインターネットを含む通信ネットワークと接続可能な構成を有している場合は、上記記録媒体は、通信ネットワークからのダウンロード等によって流動的にプログラムを坦持する媒体であっても差し支えない。なお、その場合における上記通信ネットワークからダウンロードするためのダウンロードプログラムは、予め本体装置に格納されているものとする。あるいは、別の記録媒体からインストールされるものとする。
【０１１１】
なお、上記記録媒体に記録されるものはプログラムのみに限定されるものではなく、データも記録する事ができる。
【０１１２】
上記した実施の形態では、第２のデータ受信部６４はインターネット４８を用いてキーワードの拡張を行なっている。しかし本発明はその様な実施の形態には限定されない。たとえば情報検索部４２、２３０、及び２９０は、ＣＤ−ＲＯＭ、ＤＶＤ、又はハードディスクなどの外部記憶媒体に格納されたデータベースを参照するものでもよい。又は第２のデータ受信部６４は、インターネットとは異なる、閉じたネットワークに接続されたものであってもよい。
【０１１３】
上記した各実施の形態の装置では、第２のデータ送受信部６４としてＬＡＮカードを用いている。しかし第２のデータ受信部６４としては、利用可能な通信媒体にあわせてモデム、無線ＬＡＮカードなど適切なものであればどの様なものでも利用できる。
【０１１４】
また上記した各実施の形態の装置では、入力部４０としてはキーボード及びボタンを用いている。しかし入力部４０としてはこの他にもマウス、静電式タッチパッド、又はタブレットなどを用いる事ができる。また、マイク又は音声通信回線及び音声認識装置を用いた音声入力装置を用いる事もできる。
【０１１５】
また、出力部４４としては、本実施の形態で用いた液晶表示装置以外にも、ＰＤＰ（ＰｌａｓｍａＤｉｓｐｌａｙＰａｎｅｌ）、有機ＥＬ（ＥｌｅｃｔｒｏＬｕｍｉｎｅｓｃｅｎｃｅ）表示装置、又はＣＲＴ（ＣａｔｈｏｄｅＲａｙＴｕｂｅ）などを用いる事ができる。
【０１１６】
さらに、上記した各実施の形態では、形態素解析のプログラムとして、公知の容易に入手できるパブリックドメインのソフトウェアを使用するが、もちろん独自に開発したものを用いてもよいし、商業的に販売されているものを用いてもよい。
【０１１７】
また、上記した各実施の形態では、キーワードは直接キーボードから入力している。しかしこれ以外の方法でキーワードを入力する様にしてもよい。例えばキーワード列をメニューとして表示し、表示されたメニューの中から選択して入力する方法でもよい。
【０１１８】
また、上記した実施の形態では、何れも電子的番組表をキーワードで検索した結果、該当する番組情報が何も見出せない場合にのみ拡張されたキーワードを求め、この拡張されたキーワードで再度電子的番組表をアクセスしている。しかし本発明はその様な実施の形態に限定されるわけではない。電子的番組表をアクセスして該当する番組情報が発見されたときにも、拡張されたキーワードを用いてさらに電子的番組表を検索する様にしてもよい。また、これら二つの検索方法を切替えて使用できる様にしてもよい。又は、入力されたキーワードにより検索した結果、見出された番組情報の数が所定個数以下の場合に、拡張されたキーワードでさらに検索をする様にしてもよい。
【０１１９】
さらに、上記した実施の形態の情報検索装置においては、データベースそのものは装置とは別であるが、情報検索装置の各機能部分は一つの情報検索装置の中に含まれている。しかし本発明はその様な実施の形態に限定されるわけではない。例えば、図１に示す第２のデータ受信部６４及びフィルタ部６６、図８に示すフィルタ部２４２及び概念辞書２４４、並びに図１５に示す形態素解析部３０２、カテゴリ検索部３０４、及びキーワード選択部３０６をサーバに配置し、入力部４０、出力部４４、第１のデータ送受信部６２、並びに制御部４０、２４０又は３００を携帯電話又はＰＤＡ（ＰｅｒｓｏｎａｌＤｉｇｉｔａｌＡｓｓｉｓｔａｎｔ）等の携帯情報端末装置に配置する様にし、サーバと携帯情報端末装置とにそれぞれ通信装置を設けて、互いの間はこれら通信装置を用いた無線通信などで結ぶ様にしてもよい。
【０１２０】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて特許請求の範囲によって示され、特許請求の範囲と均等の意味及び範囲内でのすべての変更が含まれる事が意図される。
【０１２１】
【発明の効果】
以上より明らかな様に、この発明によれば、ユーザが指定したキーワードと、情報データベースに記載されている語彙が一致しなくても、ユーザが見つけ出そうとしている情報を探し出す事ができる。
【０１２２】
特に、テレビ番組表など、情報量が限定されている情報データベースの検索において、ユーザが指定したキーワードと情報データベース内で使用されている語彙とが一致しなくても、ユーザが見つけ出そうとしている情報を探し出す事ができる。
【図面の簡単な説明】
【図１】図１はこの発明の第１の実施の形態に係る情報検索装置の機能的構成を示すブロック図である。
【図２】図２はテレビ番組表の模式図である。
【図３】図３は、第１の実施の形態の情報検索装置の動作原理を模式的に示す図である。
【図４】図４は、上記情報検索装置のフィルタ部の機能的ブロック図である。
【図５】図５は、単語の出現頻度表の構成を模式的に示す図である。
【図６】図６はこの発明の第１の実施の形態に係る情報検索装置のハードウェア構成を示すブロック図である。
【図７】図７は上記情報検索装置の機能を実現するプログラムの主ルーチンの制御構造を示すフローチャートである。
【図８】図８はこの発明の第２の実施の形態に係る情報検索装置の機能的構成を示すブロック図である。
【図９】図９は第２の実施の形態に係る情報検索装置で使用される概念辞書の構成を模式的に示す図である。
【図１０】図１０は、概念辞書中における単語の集中領域を模式的に示す図である。
【図１１】図１１は、図８に示す情報検索装置のフィルタ部の機能的ブロック図である。
【図１２】図１２は、第２の実施の形態の装置で実行されるプログラムの主ルーチンの制御構造を示すフローチャートである。
【図１３】図１３は、図１２のステップ２７０で行なわれる単語のランク付け処理の詳細を示すフローチャートである。
【図１４】図１４は、本発明の第３の実施の形態の装置で使用される検索ディレクトリの構造を模式的に示す図である。
【図１５】図１５は、本発明の第３の実施の形態に係る情報検索装置の機能的ブロック図である。
【図１６】図１６は、第３の実施の形態に係る情報検索装置で行なわれる拡張キーワードを選択する処理を実現するプログラムのフローチャートである。
【図１７】図１７は、第３の実施の形態に係る情報検索装置で使用される検索ディレクトリの構成を示す模式図である。
【符号の説明】
３０、２２０、２８０情報検索装置、４０入力部、４２、２３０、２９０情報検索部、４４出力部、４６テレビジョン受信機、４８インターネット、６０、１４２、２４０、３００制御部、６２第１のデータ送受信部、６４第２のデータ受信部、６６、２４２フィルタ部、７０電子的番組表、１２０、３０２形態素解析部、１２２機能語削除部、１２４頻度算出部、１２６、２５２、３０６キーワード選択部、１３０出現頻度表、１４０記憶部、１４４プログラム記憶部、２４４概念辞書、２５０スコア算出部、２６０集中領域、３０４カテゴリ検索部

Claims

キーワードに基づいて第１の情報データベースを検索するための第１の情報検索手段と、
前記キーワードに基づいて第２の情報データベースを検索するための第２の情報検索手段と、
前記第２の情報検索手段により前記キーワードに基づいて前記第２の情報データベースから検索された情報から所定の基準で新たなキーワードを抽出するためのキーワード抽出手段と、
前記キーワード抽出手段により抽出された新たなキーワードに基づいて更に前記第１の情報データベースを検索する様に前記第１の情報検索手段を制御するための手段とを含む、情報検索装置。
前記第２の情報検索手段は、前記第１の情報検索手段による情報の検索が失敗した事に応答して、前記キーワードに基づいて前記第２の情報データベースを検索するための手段を含む、請求項１に記載の情報検索装置。
前記キーワード抽出手段は、
単語の持つ意味概念の間の階層構造に従って単語を分類し記憶する概念辞書と、
前記第２の情報検索手段により前記第２の情報データベースから検索された文字列を解析して単語列を抽出するための解析手段と、
前記解析手段により抽出された単語列中の各単語及び前記キーワードの、前記概念辞書中での関係を用いて前記新たなキーワードを前記単語列中から抽出するための手段とを含む、請求項１に記載の情報検索装置。
前記抽出するための手段は、
前記解析手段により抽出された単語列中の各単語と前記キーワードとの概念間距離を、前記概念辞書を用いて算出するための手段と、
算出された概念間距離と、前記各単語の前記単語列中での出現頻度とを用いて前記各単語のスコアを算出するための手段と、
前記単語列中の単語から、算出されたスコアが所定の条件を充足するものを前記新たなキーワードとして抽出するための手段とを含む、請求項３に記載の情報検索装置。
前記キーワード抽出手段は、
前記第２の情報検索手段により前記キーワードに基づいて前記第２の情報データベースから検索された情報を解析し、単語列を抽出するための解析手段と、
前記解析手段により抽出された単語列中で、最も出現頻度の高い所定個数の単語を前記新たなキーワードとして抽出するための手段とを含む、請求項１に記載の情報検索装置。
前記第２の情報データベースは、情報をカテゴリに分類してアクセス可能とした検索ディレクトリであり、
前記第２の情報検索手段は、
与えられるキーワードを解析して、当該与えられるキーワードを構成する単語からなる単語列を抽出するための手段と、
前記抽出された単語列と一致するカテゴリを、前記検索ディレクトリ中から検索するための手段と、
前記検索ディレクトリ中から検索されたカテゴリに属する情報中から、所定の条件を満足する単語を取り出す事により前記新たなキーワードを抽出するための手段とを含む、請求項１に記載の情報検索装置。
前記検索ディレクトリは、カテゴリをツリー状構造で配置したものであり、かつ前記ツリー構造の葉の部分にはそれぞれ各カテゴリに対応するキーワードが付されており、
前記新たなキーワードを抽出するための手段は、前記検索ディレクトリ中から検索されたカテゴリの配下の葉の部分に付されたキーワードを前記新たなキーワードとして抽出するための手段を含む、請求項６に記載の情報検索装置。
前記第１の情報データベースは放送に関する電子的番組情報のデータベースを含み、
前記第１の情報検索手段は、前記電子的番組情報のデータベースから前記キーワードに合致する番組情報を検索するための手段を含む、請求項１に記載の情報検索装置。
コンピュータにより実行されると、当該コンピュータを請求項１〜請求項８の何れかに記載の情報検索装置として動作させる、コンピュータで実行可能な情報検索プログラム。
請求項１〜請求項８の何れかに記載の情報検索装置を搭載した、携帯情報端末装置。
サーバと通信を行なう事が可能な携帯情報端末装置であって、
前記サーバと通信するための第１の通信手段と、
キーワードに基づいて第１の情報データベースを検索するための第１の情報検索手段と、
前記キーワードを前記第１の通信手段を介して前記サーバに送信するための手段とを含み、
前記サーバは、
前記第１の通信手段と通信するための第２の通信手段と、
前記第２の通信手段を介して前記携帯情報端末装置から前記キーワードを受信した事に応答して、前記受信したキーワードを拡張した拡張キーワードを前記第２の通信手段を介して前記携帯情報端末装置に送信するための手段とを含み、
前記携帯情報端末装置はさらに、前記サーバから送信された前記拡張キーワードを前記第１の通信手段で受信し、当該拡張キーワードを用いて更に前記第１の情報データベースを検索するための手段を含む、携帯情報端末装置。
キーワードに基づいて第１の情報データベースを検索するステップと、
前記キーワードに基づいて第２の情報データベースを検索するステップと、
前記キーワードに基づいて前記第２の情報データベースから検索された情報から所定の基準で新たなキーワードを抽出するステップと、
前記新たなキーワードを抽出するステップにおいて抽出された新たなキーワードに基づいて更に前記第１の情報データベースを検索するステップとを含む、情報検索方法。
コンピュータにより実行されると、請求項１２に記載の情報検索方法を実行する様にコンピュータを制御する、情報検索プログラム。
請求項１１又は請求項１３に記載の情報検索プログラムを記録した、コンピュータ読取可能な記録媒体。