(57)【要約】  検索結果の拡張や絞り込みを行うための検索条件候補が提示される対話型番組検索装置（１００）において、検索条件候補が提示される理由である理由単語を、ユーザの嗜好、検索行為および視聴行為に適応させる。連想元単語抽出部（１０９）は、番組検索結果から連想元単語を抽出し、連想単語抽出部（１１０）は、連想辞書記憶部（１０３）から連想元単語と関連付けられる連想単語を抽出する。理由単語抽出部（１１１）は、連想元単語と連想単語との繋がりを説明する理由単語を、連想元単語と、連想単語と、ユーザが過去に選択した番組の番組情報に含まれる単語および選択単語が蓄積された取得履歴情報とを用いて抽出する。
2009104387.tif 000002
【特許請求の範囲】
【請求項１】
検索単語を用いて番組を検索する対話型番組検索装置であって、
番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、
前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、
前記検索単語を取得する取得部と、
前記取得部で取得された前記検索単語と当該検索単語が取得された頻度とを取得履歴情報として記憶する取得履歴記憶部と、
前記取得履歴情報を用いて、当該取得履歴情報に含まれる単語を検索条件として、前記番組情報から番組を検索する番組検索部と、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、
前記連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部と、
前記番組検索部で検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示する表示部とを備える
ことを特徴とする対話型番組検索装置。
【請求項２】
前記取得部は、さらに、前記表示部に表示される前記番組検索結果のうちのいずれかを仮選択する指示を取得し、
前記対話型番組検索装置は、さらに、仮選択された番組である仮選択番組の番組情報と前記取得履歴情報とを用いて、前記番組情報から番組を検索し、検索された番組を仮選択検索結果とする仮選択検索部を備え、
前記連想元単語抽出部は、前記取得履歴情報と前記仮選択番組の番組情報とから連想元単語を抽出し、
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる連想単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項３】
前記連想元単語抽出部は、前記仮選択番組の番組情報に含まれる単語のうち、前記取得履歴情報における頻度が最も高い単語を前記連想元単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項４】
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる単語を抽出し、抽出された前記単語のうち前記取得履歴情報に含まれる単語を連想単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項５】
前記理由単語抽出部は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記連想辞書から複数単語を理由単語候補として抽出し、抽出された前記理由単語候補の中から、前記番組情報記憶部に記憶されている前記番組情報において、前記連想元単語が含まれる番組数と前記連想単語が含まれる番組数と理由単語候補の各単語が含まれる番組数とを用いて前記理由単語を決定する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項６】
前記理由単語抽出部は、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語同士を関連付けて記憶する番組連想辞書の場合は前記連想元単語を前記理由単語とし、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語が関係していると考えた場合に単語関係における推移律を考慮して作成された推移律連想辞書の場合は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記番組連想辞書から前記理由単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項７】
前記番組検索部は、前記番組毎に、当該番組の前記番組情報に含まれる単語の頻度を前記取得履歴情報から取得し、かつ、取得した頻度の和を算出し、算出した前記頻度の和が所定の閾値以上となる番組を検索結果とする
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項８】
前記取得履歴記憶部は、さらに、ユーザが視聴した番組の番組情報に含まれる単語又はユーザが閲覧した番組情報に含まれる単語と、前記番組を視聴した頻度又は前記番組情報を閲覧した頻度とを前記取得履歴情報として記憶する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項９】
コンピュータが、検索単語を用いて番組を検索する対話型番組検索方法であって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語と、当該検索単語が取得された頻度とを示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとを含む
ことを特徴とする対話型番組検索方法。
【請求項１０】
検索単語を用いて番組を検索するプログラムであって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語と、当該検索単語が取得された頻度とを示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとをコンピュータに実行させる
ことを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索された番組に対して関連付けて提示される単語をユーザが繰り返し選択することにより、視聴したい番組を検索する対話型番組検索装置に関するものである。
【背景技術】
【０００２】
従来、ユーザが入力した検索条件に対して検索結果を表示する際に、例えば検索結果数が少ない場合等に検索漏れを防ぐ目的で検索条件に関連性の高い単語を関連単語として提示する関連語提示装置が提案されている（例えば、特許文献１参照）。この関連語提示装置において、ユーザは最初の検索条件により取得した検索結果に加え新たな検索結果を取得するために、提示される関連単語の中から一つの関連単語を選択する。関連語提示装置は、選択された関連単語と検索条件とを論理和接続し（関連単語と検索条件との論理和を取ることにより両者を接続し）、論理和接続された条件に従い再検索を行う。ここで、ユーザに提示される関連単語は、ユーザが入力した検索条件と関連が強い関連単語であるので、ユーザは、始めに取得した検索結果から徐々に検索結果を多くすることができる。【０００３】
また、ユーザが入力する二つの単語がどのような単語を経由して結びついているのかという情報を提示するテキストマイニングプログラムが提案されている（例えば、特許文献２参照）。
【特許文献１】特開平１０−３３４１０６号公報
【特許文献２】特開２００４−２１７６３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来の関連語提示装置では、検索条件の関連単語を提示するのみであり、検索条件に対してその関連単語が提示される理由は、ユーザに提示されない。このような場合、例えばユーザが検索条件と関連単語の繋がりを理解できないとき、ユーザは関連単語を選択することで検索条件により得られている検索結果と全く異なる検索結果を取得してしまうという課題がある。また、同様の場合に、ユーザは関連語提示装置から提示されている関連単語は誤りであると考えるため、ユーザは検索条件との繋がりを理解できない関連単語を選択することは困難であるという課題がある。図１４は、従来の検索結果および関連単語の表示の一例を示す図である。図１４に示す例では、ユーザは健康情報に関する番組を探したいと思い、取り敢えず「情報」と検索条件を入力した場合に、その検索結果と、検索条件「情報」の関連単語としてトーク・情報番組に出演している「松下太郎」と健康・情報番組に出演している「松下次郎」が提示されている。このときに、ユーザが表示されている関連単語から一つの関連単語を選択して再検索をしようとした場合、ユーザは健康情報番組を検索したいので関連単語「松下次郎」を選択するべきである。しかし、検索条件「情報」と関連単語「松下次郎」の繋がり「健康・情報」が提示されないため、ユーザは関連単語「松下太郎」と「松下次郎」のどちらを選択するべきか判断することは困難である。【０００５】
また、従来のテキストマイニングプログラムでは、ユーザが入力した二つの単語間を結び付けている単語である経路単語を提示するのみであり、ユーザが入力した検索条件、取得してきた検索結果、およびユーザの嗜好が経路単語に反映されていない。このため、ユーザは提示された経路単語を知らないことや、入力した検索条件や取得した検索結果と関係が薄い単語が経路単語としてユーザに提示されることがある。よって、ユーザが二つの単語間の繋がりを理解できないという課題がある。【０００６】
なお、検索条件は、ユーザが入力する場合に限られず、番組情報等から自動的に抽出される場合もあるが、このような場合であっても、同様の課題を有する。【０００７】
そこで、本発明は上記の事情に鑑みてなされたものであり、取得された検索条件と表示される関連単語との繋がりをユーザが容易に理解することができる対話型番組検索装置および対話型番組検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために本発明に係る対話型番組検索装置は、検索単語を用いて番組を検索する対話型番組検索装置であって、番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、前記検索単語を取得する取得部と、前記取得部で取得された前記検索単語と当該検索単語が取得された頻度とを取得履歴情報として記憶する取得履歴記憶部と、前記取得履歴情報を用いて、当該取得履歴情報に含まれる単語を検索条件として、前記番組情報から番組を検索する番組検索部と、前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、前記連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部と、前記番組検索部で検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示する表示部とを備える。【０００９】
この構成によると、ユーザが入力した若しくは番組情報から取得された検索単語と、ユーザが選択決定した番組の番組情報とに関連する取得履歴情報を、検索条件と検索条件から連想される連想単語との繋がりを説明する理由単語に反映することができる。取得履歴情報はユーザが知っている単語からなるものであるため、ユーザは理由単語の意味を理解することができ、入力された検索条件と表示される関連単語との繋がりをユーザが容易に理解することができる。【００１０】
なお、本発明は、このような特徴的な処理部を備える対話型番組検索装置として実現することができるだけでなく、対話型番組検索装置に含まれる特徴的な処理部をステップとする対話型番組検索方法として実現したり、対話型番組検索方法に含まれる特徴的なステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）等の記録媒体やインターネット等の通信ネットワークを介して流通させることができるのは言うまでもない。
【発明の効果】
【００１１】
以上のように、本発明に係る対話型番組検索装置によれば、ユーザが入力した若しくは番組情報から取得された検索単語と、ユーザが選択決定した番組の番組情報とに関連する取得履歴情報を、検索条件と関連単語の繋がりを説明する理由単語に反映することができ、その理由単語をユーザに提示することができる。このため、ユーザは、知っている、または理解できる理由単語を見ることにより、検索条件と関連単語とが関係している理由を容易に理解することができる。
【図面の簡単な説明】
【００１２】
【図１】図１は、本発明の実施の形態における対話型番組検索装置の構成図である。
【図２】図２は、本発明の実施の形態における番組情報記憶部に格納される番組情報の内容を表す一例を示す図である。
【図３】図３は、本発明の実施の形態における連想辞書記憶部に格納される連想辞書の内容を表す一例を示す図である。
【図４】図４は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図５】図５は、本発明の実施の形態における検索結果番組の番組情報の内容を表す一例を示す図である。
【図６】図６は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図７Ａ】図７Ａは、本発明の実施の形態における対話型番組検索装置の動作を示すフローチャートである。
【図７Ｂ】図７Ｂは、本発明の実施の形態におけるユーザの入力処理の流れを示すフローチャートである。
【図８】図８は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図９】図９は、本発明の実施の形態における仮選択検索ベクトルの内容を表す一例を示す図である。
【図１０】図１０は、本発明の実施の形態における仮選択検索結果の番組情報の内容を表す一例を示す図である。
【図１１】図１１は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図１２】図１２は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図１３】図１３は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図１４】図１４は、従来の検索結果および関連単語の表示の一例を示す図である。
【符号の説明】
【００１３】
１００  対話型番組検索装置
１０１  取得部
１０２  番組情報記憶部
１０３  連想辞書記憶部
１０４  取得履歴記憶部
１０５  番組検索部
１０６  検索結果記憶部
１０７  表示部
１０８  仮選択検索部
１０９  連想元単語抽出部
１１０  連想単語抽出部
１１１  理由単語抽出部
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施の形態における対話型番組検索装置について図面を参照しながら説明する。【００１５】
図１は、本発明の実施の形態に係る対話型番組検索装置の構成を示すブロック図である。【００１６】
対話型番組検索装置１００は、検索結果を表示する際に検索結果番組に関連する関連単語と、検索結果番組と関連単語との繋がりを示す理由単語とをユーザに提示する装置である。対話型番組検索装置１００は、取得部１０１、番組情報記憶部１０２、連想辞書記憶部１０３、取得履歴記憶部１０４、番組検索部１０５、検索結果記憶部１０６、表示部１０７、仮選択検索部１０８、連想元単語抽出部１０９、連想単語抽出部１１０、および理由単語抽出部１１１を備えている。【００１７】
取得部１０１は、例えばキーボードやマウス、リモコン等の入力装置で構成され、ユーザからの番組名の入力や検索単語の選択を受け付け、番組名や検索単語を取得する処理部である。【００１８】
番組情報記憶部１０２は、複数の番組において、番組識別子である「番組ＩＤ」と、番組の情報である「メタデータ」と、「メタデータに含まれる単語」とを格納している。【００１９】
図２は、番組情報記憶部１０２に格納される番組情報の一例を示す図である。番組情報記憶部１０２には、例えば図２に示すように、番組毎に、番組を特定する番組識別子である「番組ＩＤ」と、「メタデータ」と、「メタデータに含まれる単語」とが対応付けて格納されている。「メタデータ」は、番組が放送される日時である「放送日時」、番組の開始時間である「放送開始時間」、「番組名」、番組が属する「ジャンル」、番組に出演する出演者の名前である「出演者名」および番組の内容を説明する「番組内容」を含む。具体的には、番組情報記憶部１０２には、（番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）として、（（０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、日本、ゲスト、トーク）、（０２，２００６／８／２２，１３：００，昼時日本列島，情報，松下花子、松下次郎，日本列島各地の生中継。，日本、日本列島、情報、松下花子、松下次郎）、（０３，２００６／８／２３，１６：００，松下次郎におまかせ，バラエティ，松下次郎、松下四郎，松下次郎が視聴者の相談に答える。健康情報もあり。，松下次郎、バラエティ、松下四郎、相談、健康、情報、健康情報）、…）が格納される。ここで、「メタデータに含まれる単語」は、形態素解析技術または固有表現抽出技術などを用いて「メタデータ」から抽出してもよい。【００２０】
連想辞書記憶部１０３は、番組情報記憶部１０２に格納される「メタデータに含まれる単語」に対し、複数の単語同士の関連付けと単語間の関連度とを示す連想辞書を格納している。単語間の関連度を求める方法としては、例えば、単語同士の相互情報量を用いた方法が挙げられる。つまり、番組情報であれば一番組内や、一般的に文章であれば、一文内、段落内などのまとまりの中で共起する単語同士が相互情報量などを用いて関連付けられる。この際、例えば単語Ａと単語Ｂが同じ番組内でよく共起すると、単語Ａと単語Ｂの関連度は大きくなる。また、単語Ａの出現する番組に単語Ｂはよく出現するが、単語Ｂが単語Ａの出現しない番組によく出現するのであれば関連度は小さくなる。つまり、関連度が高いということは、同じ番組でよく共起する単語ということになる。このような相互情報量を用いる方法の他にも一般的な関連度の算出方法として、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ、重み付きＤｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ、ｔ−ｓｃｏｒｅ、χ二乗値、対数尤度比などを利用する方法もある。【００２１】
図３は、例えば同じ番組に出現する単語同士が関連付けられて格納される連想辞書の一例を示す図である。連想辞書記憶部１０３には、例えば、図３に示すように、（単語、単語、関連度）として、（（松下太郎、バラエティ、６０）、（松下太郎、松下三郎、２０）、（松下太郎、日本、３０）、…、（松下太郎、松下次郎、８０）、（松下次郎、バラエティ、７０）…）が格納される。【００２２】
取得履歴記憶部１０４は、取得部１０１から取得された、ユーザにより入力される検索単語やユーザが選択決定した番組の番組情報を取得履歴情報として格納している。【００２３】
図４は、例えば単語と単語が含まれる番組の選択頻度とが対応付けられて格納される取得履歴情報の一例を示す図である。取得履歴記憶部１０４には、例えば、図４に示すように、（単語、選択頻度）として、（（松下太郎、５）、（バラエティ、２０）、（松下三郎、３）、（日本、６）、（ゲスト、１５）、（トーク、１０）、（日本列島、２）、…）が格納される。ここで、（単語、選択頻度）として格納されている（松下太郎、５）の意味は、ユーザが「松下太郎」を意識した回数である。意識した回数とは、例えば、ユーザが検索単語として「松下太郎」を選択した頻度と単語「松下太郎」が出現する番組内容を保持する番組を視聴した視聴頻度とを足し合わせた値である。【００２４】
番組検索部１０５は、取得履歴記憶部１０４に記憶される取得履歴情報を用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索した番組を検索結果番組とする。【００２５】
検索結果記憶部１０６は、番組検索部１０５から出力される検索結果番組の番組情報を格納している。【００２６】
図５は、検索結果記憶部１０６に格納される検索結果番組の番組情報の一例を示す図である。検索結果記憶部１０６には、例えば図５に示すように、番組毎に、「検索結果の順位」と、「番組ＩＤ」と、「メタデータ」と、「メタデータに含まれる単語」とが対応付けて格納される。「メタデータ」は、「放送日時」、「放送開始時間」、「番組名」、「ジャンル」、「出演者名」および「番組内容」を含む。例えば、（検索結果順位、番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）として、（１，０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、日本、ゲスト、トーク）が格納される。【００２７】
表示部１０７は、検索結果記憶部１０６に格納される検索結果番組の番組情報と、連想単語抽出部１１０で抽出される検索結果番組に対する連想単語と、理由単語抽出部１１１で抽出される理由単語とをユーザに提示する。このような表示部１０７は、例えば、ＣＲＴ（Cathode-Ray Tube）ディスプレイ、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ（ＰＤＰ）等の表示装置を含んで構成される。【００２８】
仮選択検索部１０８は、表示部１０７に図６のように表示される検索結果番組から、ユーザが取得部１０１を用いて一つの番組にフォーカスを当てる仮選択を行った場合、仮選択された番組である仮選択番組の番組情報を検索結果記憶部１０６から取得する。そして、仮選択検索部１０８は、取得履歴記憶部１０４に格納される取得履歴情報と仮選択番組の番組情報とを用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索した番組を仮選択検索結果とする。【００２９】
連想元単語抽出部１０９は、取得履歴記憶部１０４に格納される取得履歴情報を用いて仮選択番組の番組情報に含まれる単語から、選択頻度の最も高い単語を連想元単語として抽出する。つまり、連想元単語抽出部１０９により抽出される連想元単語は、検索単語と関連している連想単語を連想させる単語であり、連想元単語抽出部１０９は、取得履歴情報に含まれる単語の中から、この連想元単語を抽出する。【００３０】
連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出する。【００３１】
理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、抽出された単語を連想元単語と連想単語との繋がりを表す理由単語とする。【００３２】
このように構成された本実施の形態による対話型番組検索装置の動作例について図７Ａおよび図７Ｂのフローチャートを用いて説明する。図７Ａは対話型番組検索装置１００の動作を説明するフローチャートである。図７Ｂはユーザの入力を説明するフローチャートである。【００３３】
ユーザが取得部１０１から検索単語を入力すると（図７ＢのステップＳ２０１）、取得履歴記憶部１０４に格納されている取得履歴情報に検索単語が含まれていない場合には、当該取得履歴情報に検索単語が追加される。また、取得履歴記憶部１０４に既に取得履歴情報として検索単語が格納されている場合には、検索単語に対応する選択頻度の値に１が加えられる（図７ＡのステップＳ１０１）。具体的な一例として、ユーザが取得部１０１から検索単語「松下太郎」を入力する。そして、取得履歴記憶部１０４に格納されている取得履歴情報に単語「松下太郎」が含まれていない場合には、（単語、選択頻度）として（松下太郎、１）が取得履歴情報に新たに追加される。また、取得履歴記憶部１０４に既に取得履歴情報として単語「松下太郎」が含まれている場合には、単語「松下太郎」に対応する選択頻度に１が加えられことにより、取得履歴情報が更新される。一例として、単語「松下太郎」が入力された際の更新前の取得履歴情報を図８に、更新後の取得履歴情報を図４に示す。図８に示す更新前の取得履歴情報では、単語「松下太郎」の選択頻度が「４」であるのに対し、図４に示す更新後の取得履歴情報では、選択頻度が「５」に更新されている。【００３４】
番組検索部１０５は、取得履歴記憶部１０４に格納される取得履歴情報を用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索された番組を検索結果番組とする（ステップＳ１０２）。上記の例では、番組の検索方法としては、これまでユーザが入力した検索条件またはユーザが選択した番組に近い番組を検索するために、番組検索部１０５は、各番組に対し、メタデータに含まれる単語に対応する選択頻度を取得履歴情報から取得して加算し、加算した合計値を番組のスコアとする。そして、番組検索部１０５は、番組をスコア順に並びかえ、特定の閾値以上の番組を検索結果番組とする。一例として、図２に示す番組ＩＤが０１の番組のスコアは、図４に示す取得履歴情報を用いて算出すると、単語「松下太郎」の選択頻度「５」、単語「バラエティ」の選択頻度「２０」、単語「松下三郎」の選択頻度「３」、単語「日本」の選択頻度「６」、単語「ゲスト」の選択頻度「１５」、および単語「トーク」の選択頻度「１０」を加算した値「５９」となる。同様に、番組検索部１０５は、全ての番組に対してスコアを求め、特定の閾値以上のスコアの番組を検索結果番組とする。検索結果番組として検索結果記憶部１０６に格納されている一例を図５に示す。【００３５】
表示部１０７は、検索結果記憶部１０６に格納される検索結果番組の番組情報をユーザに提示する（ステップＳ１０３）。図５に示す検索結果番組をユーザに提示する表示例を図６に示す。【００３６】
仮選択検索部１０８は、表示部１０７に表示される検索結果番組から、ユーザが興味を引かれて、取得部１０１を用いて仮選択した（ステップＳ２０２）番組を受付ける（ステップＳ１０４）。【００３７】
仮選択検索部１０８は、仮選択番組の番組情報を検索結果記憶部１０６から取得し、取得履歴記憶部１０４に格納されている取得履歴情報と仮選択番組の番組情報とを用いて、番組情報記憶部１０２に格納されている番組情報から番組を検索し、検索された番組を仮選択検索結果とする（ステップＳ１０５）。上記の例では、図６に示す表示部１０７に表示される検索結果番組から、ユーザが取得部１０１を用いて仮選択番組として、番組番号「１」を入力したとする。仮選択検索部１０８は、取得部から番組番号「１」が入力されると、番組番号「１」に対応する番組情報（番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）である（０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、ゲスト、トーク）を検索結果記憶部１０６から取得する。次に、仮選択検索部１０８は、取得履歴記憶部１０４に格納されている取得履歴情報を仮選択検索ベクトルとする。仮選択検索ベクトルに仮選択番組のメタデータに含まれる単語が存在しない場合には、仮選択検索部１０８は、仮選択検索ベクトルに検索単語を追加する。既に仮選択検索ベクトルに仮選択番組のメタデータに含まれる単語が存在する場合には、仮選択検索部１０８は、仮選択検索ベクトルの検索単語に対応する選択頻度の値に１を加える。ここで、取得履歴情報が図４に示す取得履歴情報であり、かつ番組ＩＤ「０１」の番組が仮選択番組の場合に作成される番組ＩＤ「０１」の仮選択検索ベクトルの一例を図９に示す。次に、仮選択検索部１０８は、各番組に対して、メタデータに含まれる単語の選択頻度を仮選択検索ベクトルから取得して加算し、加算した合計値を番組のスコアとする。最後に、仮選択検索部１０８は、番組をスコア順に並びかえ、特定の閾値以上の番組を仮選択検索結果とする。ここで、仮選択検索結果の一例を図１０に示す。つまり、仮選択検索結果は、仮選択番組を反映させた番組検索結果と考えられる。【００３８】
連想元単語抽出部１０９は、取得履歴記憶部１０４に格納される取得履歴情報を用いて仮選択番組の番組情報に含まれる単語の中から、選択頻度の最も高い単語を連想元単語として抽出する（ステップＳ１０６）。上記の例では、連想元単語抽出部１０９は、仮選択番組である番組ＩＤ「０１」の番組のメタデータに含まれる単語のうち、図４に示す取得履歴情報において最も選択頻度の高い単語である「バラエティ」を連想元単語として抽出する。取得履歴情報は、ユーザの興味を反映している。このため、連想元単語抽出部１０９は、仮選択番組の番組情報に含まれる単語のうち、ユーザが最も興味を示したであろう単語を連想元単語とすることができる。【００３９】
連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語の中から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出する（ステップＳ１０７）。上記の例では、仮選択検索部１０８で検索される仮選択検索結果の番組である番組ＩＤ「０１」，「１０」，「０３」のメタデータに含まれる単語から、図３に示す連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出された連想元単語「バラエティ」と特定の閾値（一例として、「５０」）以上の関連度で関連付けられる単語「松下太郎」、「松下次郎」を連想単語として抽出する。つまり、仮選択検索結果を検索できる単語は、仮選択検索結果の番組情報の中にあるはずである。このため、連想単語抽出部１１０は、仮選択検索結果の番組情報に含まれる単語のうち、連想元単語との関連性が強い単語を連想単語とすることができる。なお、ここでは検索単語も連想単語としたが、検索単語は連想単語としないようにしてもよい。【００４０】
理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、抽出した単語を連想元単語と連想単語との繋がりを表す理由単語とする（ステップＳ１０８）。上記の例では、理由単語抽出部１１１は、図４に示す取得履歴記憶部１０４に格納されている単語において、選択頻度が特定の閾値（一例として、１０）以上の単語「バラエティ」、「ゲスト」、「トーク」、…、を処理の対象する。理由単語抽出部１１１は、対象とされた単語の中から、連想元単語抽出部１０９で抽出される連想元単語「バラエティ」と特定の閾値以上の関連度（一例として、閾値を５０とする）で関連付けられ、かつ連想単語抽出部１１０で抽出される連想単語「松下太郎」と特定の閾値以上の関連度（一例として、閾値を５０とする）で関連付けられる単語を、理由単語の候補として選択する。さらに、理由単語抽出部１１１は、選択された理由単語の候補のうち、連想元単語からの関連度と連想単語からの関連度との和が最も大きくなる単語を、連想元単語「バラエティ」と連想単語「松下太郎」との繋がりを表す理由単語として抽出する。具体的には、「バラエティ」と「トーク」の関連度が８０で、「松下太郎」と「トーク」の関連度が７０の場合、「トーク」は、連想元単語から閾値５０以上で関連付けられ、かつ連想単語から閾値５０以上で関連付けられるので、理由単語の候補である。さらに、連想元単語からの関連度（８０）と連想単語からの関連度（７０）の和は１５０となる。このような計算を全ての単語に対して行った結果、関連度の和１５０が最も大きい場合、「トーク」が理由単語となる。同様に、理由単語抽出部１１１は、連想元単語「バラエティ」と連想単語「松下次郎」の繋がりを表す理由単語も抽出する。この結果、連想元単語「バラエティ」と連想単語「松下太郎」の繋がりを表す理由単語として「トーク」が、連想元単語「バラエティ」と連想単語「松下次郎」の繋がりを表す理由単語として「健康」が抽出されたとする。つまり、理由単語抽出部１１１は、連想元単語および連想単語の双方に結びついている単語のうち、取得履歴情報に格納されている単語を理由単語とすることができる。【００４１】
表示部１０７は、既に表示している検索結果番組の番組情報と共に、連想単語抽出部１１０で抽出される連想単語と理由単語抽出部１１１で抽出される理由単語とを、自身が備える表示装置に表示することによりユーザに提示する（ステップＳ１０９）。上記の例において、ユーザに提示する表示例を図１１に示す。図１１には、検索単語「松下太郎」に関連する（検索結果番組に関連する）関連単語として連想単語「松下太郎」と「松下次郎」とが表示されている。また、検索単語「松下太郎」と関連単語「松下太郎」との繋がりを説明する理由単語として「トーク」が表示され、検索単語「松下太郎」と関連単語「松下次郎」との繋がりを説明する理由単語として「健康」が表示されている。【００４２】
さらに、ユーザが検索結果に満足せず、連想単語（関連単語）に興味のある単語が提示されており、取得部１０１から単語を入力する場合は（ステップＳ１１０のＹＥＳ、ステップＳ２０３の「連想単語の一つ」（一例として、「松下次郎」））、対話型番組検索装置１００は、上記処理を再び行い、ユーザが取得部１０１から番組の選択を決定して番組を視聴する場合は（ステップＳ１１０のＮＯ、ステップＳ２０３の「検索結果からの視聴したい番組」）、図示しない映像再生装置がユーザが選択した番組を再生する。【００４３】
本実施の形態によると、ユーザが検索結果から番組を仮選択して関連単語が提示される際に、取得履歴情報を反映した理由単語が提示される。このため、番組と関連単語との関係をユーザが容易に理解することができる理由単語を提示することができる。【００４４】
以上、本発明に係る対話型番組検索装置について実施の形態に基づいて説明を行なったが、本発明は上記した実施の形態に限定されるものではない。【００４５】
上記の実施の形態では、連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語の中から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を、連想単語として抽出した。これに加えて、連想単語抽出部１１０は、さらに、取得履歴記憶部１０４に格納されている取得履歴情報を考慮して連想単語を取得するようにしてもよい。例えば、連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組が番組ＩＤ「０１」，「１０」，「０３」である場合、番組ＩＤ「０１」，「１０」，「０３」のメタデータに含まれ、かつ、図４に示す取得履歴記憶部１０４に格納されている単語のうち選択頻度が特定の閾値（一例として、１０）以上の単語を連想単語の候補とする。連想単語抽出部１１０は、連想単語の候補の中から、図３に示す連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出された連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出してもよい。こうすることで、連想単語をユーザの入力や選択番組、ユーザの嗜好を反映した単語にすることができる。つまり、連想単語の抽出時に取得履歴情報を考慮しているため、ユーザが理解しやすい連想単語を抽出することができる。【００４６】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出し、抽出した単語を、連想元単語と連想単語との繋がりを表す理由単語とした。これに加えて、理由単語抽出部１１１は、さらに、番組情報記憶部１０２に記憶された番組情報において、連想元単語が出現する番組数と連想単語が出現する番組数と理由単語の候補単語が出現する番組数とを考慮し、連想元単語と連想単語とが出現する番組数以上の番組に出現する単語を理由単語としてもよい。こうすることで、連想元単語と連想単語よりも番組情報において出現頻度の高い単語、つまり、ユーザにとって思いつきやすい単語が理由単語として抽出され、その結果、ユーザが連想元単語および連想単語よりも容易に理解することができる理由単語をユーザに提示することができる。【００４７】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語と連想単語との繋がりを説明する単語のみを理由単語としたが、ユーザが番組を選択し、その番組に対して関連単語をユーザに提示する場合は、連想元単語も理由単語としてユーザに提示してもよい。こうすることで、番組のどの単語に着目して連想単語を提示しているのかユーザは容易に理解できる。【００４８】
また、上記の実施の形態では、理由単語抽出部１１１は、理由単語として１つの単語のみをユーザに提示したが、取得履歴記憶部１０４に格納されている単語のうち選択頻度が特定の閾値以上の単語を対象に、連想元単語および連想単語と特定の閾値以上の関連度で関連付けられる単語で、かつ、連想元単語からの関連度と連想単語からの関連度との和が大きい順に複数の単語を選択し、選択した複数の単語を理由単語として抽出してもよい。図１２に理由単語が複数の場合の表示内容を示す。例えば、関連単語「松下太郎」の理由単語として、「トーク」、「ゲスト」および「お笑い」が表示されている。こうすることで、理由単語が複数になり、ユーザはより容易に連想単語が提示されている理由を理解することができる。【００４９】
また、上記の実施の形態では、さらに、ユーザが取得部１０１から番組の選択を決定して番組を視聴する場合は、取得履歴記憶部１０４に格納されている取得履歴情報を破棄してもよい。こうすることで、過去の選択履歴が存在しなくなる。このため、検索を開始してからユーザが選択した単語と番組とを、より強く、番組検索、連想元単語抽出および理由単語抽出に反映させることができる。【００５０】
また、上記の実施の形態では、仮選択検索部１０８が仮選択番組毎に仮選択検索結果を抽出し、連想元単語抽出部１０９が仮選択検索結果から連想元単語を抽出することで、番組毎に関連単語を変更していた。さらに、連想元単語抽出部１０９が番組検索部１０５で検索される全番組の番組情報から連想元単語を決定するようにすることで、検索結果全体に対する関連単語を抽出することもできる。【００５１】
また、上記の実施の形態では、取得履歴記憶部１０４に格納されている取得履歴情報は、ユーザが取得部１０１から入力した検索単語を用いて更新されていた。さらに、ユーザが視聴選択した番組またはユーザが選択した関連単語が、連想される元となっている番組の番組情報を用いて、取得履歴情報が更新されてもよい。つまり、取得部１０１は、上述したようなキーボードやマウス、リモコン等の入力装置で構成され、ユーザ入力により検索単語を取得するのではなく、上記番組情報から検索単語を自動的に取得し、取得した検索単語を用いて、取得履歴記憶部１０４に格納されている取得履歴情報を更新する処理部であってもよい。具体的には、例えば、ユーザが番組ＩＤ「０１」の番組を視聴選択した場合、取得部１０１は、番組ＩＤ「０１」のメタデータに含まれる各単語「松下太郎」、「バラエティ」、「松下三郎」、「日本」、「ゲスト」、「トーク」を検索単語として取得する。取得部１０１は、当該検索単語が取得履歴記憶部１０４の取得履歴情報に単語が存在しない場合は、当該単語と共に、選択頻度として値「１」を取得履歴情報に新たに追加し、当該検索単語が取得履歴情報に存在する場合は、当該検索単語に対応する選択頻度に１を加えることにより、取得履歴情報を更新する。一例として、取得履歴情報が図４の場合に、ユーザが番組ＩＤ「０１」の番組を視聴選択した場合の更新後の取得履歴情報を図１３に示す。図１３に示すように、単語「松下太郎」、「バラエティ」、「松下三郎」、「日本」、「ゲスト」および「トーク」の選択頻度が、図４に示す選択頻度に比べて１ずつ増えている。こうすることで、ユーザが意図的に選択した番組も用いて取得履歴情報を更新するので、ユーザが選択した単語のみを用いるよりも、より早く取得履歴情報をユーザの嗜好に適応させることができる。【００５２】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、連想元単語と連想単語との繋がりを表す理由単語としたが、理由単語の決定方法はこれに限られるものではない。例えば、連想辞書記憶部１０３に格納される連想辞書が、同じ番組に出現する単語が関係していると考えた場合に単語関係における推移律を考慮して単語を関連付けて格納する推移律連想辞書の場合は、さらに頻度高く同じ番組に共起する単語が関係していると考えて、関係している単語を関連付けて格納する番組連想辞書を備えていてもよい。また、理由単語抽出部１１１は、番組連想辞書において連想元単語および連想単語の双方に結びついている単語のうち、取得履歴情報に格納されている単語を理由単語としてもよい。さらに、連想辞書記憶部１０３に格納される連想辞書が、頻度高く同じ番組に共起する単語が関係していると考えて、関係している単語を関連付けて格納する番組連想辞書の場合は、理由単語抽出部１１１は、連想元単語を理由単語としてもよい。こうすることで、推移律を考慮した連想辞書においては、連想元単語と連想単語が特定の単語で仲介されて関連付けられているので、番組連想辞書を使用することにより仲介している単語候補を連想元単語と連想単語を関連付けている理由単語としてユーザに提示することができる。また、番組連想辞書を用いて連想元単語から連想単語を抽出する場合は、連想元単語と連想単語が直接関連付けられているので、連想元単語を、連想単語を連想した理由単語としてユーザに提示できる。【００５３】
本発明は、連想辞書を利用して検索結果の拡張や絞り込みを行うための検索条件候補と検索条件候補が提示される理由である理由単語とをユーザに提示する際、理由単語を、ユーザの嗜好、検索行為および視聴行為に適応させることができる。このため、本発明は、ハードディスクレコーダ、ＤＶＤレコーダ、ＴＶ、オーディオコンポ、およびインターネットにアクセスして情報検索を行うことができる端末等として有用である。【００５４】
従来、関連単語をユーザに提示する際に、入力される単語に対して関連付けられる単語を関連単語としてまとめて表示するだけである。このため、ユーザは入力単語に対する関連単語の意味的な距離を考慮、または、提示される関連単語が適切かどうかを判断して、適切な単語を選択入力する必要があった。本発明では、提示される理由単語を、ユーザの嗜好および検索履歴に適応させることにより、ユーザは、入力単語と関連単語との関連付けを表す理由単語を理解できることで、検索目的に合った関連単語を容易に選択することができる。【００５５】
また、検索目的に合った関連単語を容易に選択することができるため、ユーザは所望の情報番組を精度良く再検索することができる。【００５６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて請求の範囲によって示され、請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【００５７】
本発明は、ユーザが検索された番組に対して関連付けて提示される単語を選択することを繰り返し、視聴したい番組を検索する対話型番組検索装置等に利用可能である。
【図１】
2009104387.tif 000003
【図２】
2009104387.tif 000004
【図３】
2009104387.tif 000005
【図４】
2009104387.tif 000006
【図５】
2009104387.tif 000007
【図６】
2009104387.tif 000008
【図７Ａ】
2009104387.tif 000009
【図７Ｂ】
2009104387.tif 000010
【図８】
2009104387.tif 000011
【図９】
2009104387.tif 000012
【図１０】
2009104387.tif 000013
【図１１】
2009104387.tif 000014
【図１２】
2009104387.tif 000015
【図１３】
2009104387.tif 000016
【図１４】
2009104387.tif 000017
【手続補正書】
【提出日】平成21年5月18日(2009.5.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、検索された番組に対して関連付けて提示される単語をユーザが繰り返し選択することにより、視聴したい番組を検索する対話型番組検索装置に関するものである。
【背景技術】
【０００２】
従来、ユーザが入力した検索条件に対して検索結果を表示する際に、例えば検索結果数が少ない場合等に検索漏れを防ぐ目的で検索条件に関連性の高い単語を関連単語として提示する関連語提示装置が提案されている（例えば、特許文献１参照）。この関連語提示装置において、ユーザは最初の検索条件により取得した検索結果に加え新たな検索結果を取得するために、提示される関連単語の中から一つの関連単語を選択する。関連語提示装置は、選択された関連単語と検索条件とを論理和接続し（関連単語と検索条件との論理和を取ることにより両者を接続し）、論理和接続された条件に従い再検索を行う。ここで、ユーザに提示される関連単語は、ユーザが入力した検索条件と関連が強い関連単語であるので、ユーザは、始めに取得した検索結果から徐々に検索結果を多くすることができる。
【０００３】
また、ユーザが入力する二つの単語がどのような単語を経由して結びついているのかという情報を提示するテキストマイニングプログラムが提案されている（例えば、特許文献２参照）。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−３３４１０６号公報
【特許文献２】特開２００４−２１７６３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、従来の関連語提示装置では、検索条件の関連単語を提示するのみであり、検索条件に対してその関連単語が提示される理由は、ユーザに提示されない。このような場合、例えばユーザが検索条件と関連単語の繋がりを理解できないとき、ユーザは関連単語を選択することで検索条件により得られている検索結果と全く異なる検索結果を取得してしまうという課題がある。また、同様の場合に、ユーザは関連語提示装置から提示されている関連単語は誤りであると考えるため、ユーザは検索条件との繋がりを理解できない関連単語を選択することは困難であるという課題がある。図１４は、従来の検索結果および関連単語の表示の一例を示す図である。図１４に示す例では、ユーザは健康情報に関する番組を探したいと思い、取り敢えず「情報」と検索条件を入力した場合に、その検索結果と、検索条件「情報」の関連単語としてトーク・情報番組に出演している「松下太郎」と健康・情報番組に出演している「松下次郎」が提示されている。このときに、ユーザが表示されている関連単語から一つの関連単語を選択して再検索をしようとした場合、ユーザは健康情報番組を検索したいので関連単語「松下次郎」を選択するべきである。しかし、検索条件「情報」と関連単語「松下次郎」の繋がり「健康・情報」が提示されないため、ユーザは関連単語「松下太郎」と「松下次郎」のどちらを選択するべきか判断することは困難である。
【０００６】
また、従来のテキストマイニングプログラムでは、ユーザが入力した二つの単語間を結び付けている単語である経路単語を提示するのみであり、ユーザが入力した検索条件、取得してきた検索結果、およびユーザの嗜好が経路単語に反映されていない。このため、ユーザは提示された経路単語を知らないことや、入力した検索条件や取得した検索結果と関係が薄い単語が経路単語としてユーザに提示されることがある。よって、ユーザが二つの単語間の繋がりを理解できないという課題がある。
【０００７】
なお、検索条件は、ユーザが入力する場合に限られず、番組情報等から自動的に抽出される場合もあるが、このような場合であっても、同様の課題を有する。
【０００８】
そこで、本発明は上記の事情に鑑みてなされたものであり、取得された検索条件と表示される関連単語との繋がりをユーザが容易に理解することができる対話型番組検索装置および対話型番組検索方法を提供することを目的とする。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明に係る対話型番組検索装置は、検索単語を用いて番組を検索する対話型番組検索装置であって、番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、前記検索単語を取得する取得部と、前記取得部で取得された前記検索単語と当該検索単語が取得された頻度とを取得履歴情報として記憶する取得履歴記憶部と、前記取得履歴情報を用いて、当該取得履歴情報に含まれる単語を検索条件として、前記番組情報から番組を検索する番組検索部と、前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、前記連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部と、前記番組検索部で検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示する表示部とを備える。
【００１０】
この構成によると、ユーザが入力した若しくは番組情報から取得された検索単語と、ユーザが選択決定した番組の番組情報とに関連する取得履歴情報を、検索条件と検索条件から連想される連想単語との繋がりを説明する理由単語に反映することができる。取得履歴情報はユーザが知っている単語からなるものであるため、ユーザは理由単語の意味を理解することができ、入力された検索条件と表示される関連単語との繋がりをユーザが容易に理解することができる。
【００１１】
なお、本発明は、このような特徴的な処理部を備える対話型番組検索装置として実現することができるだけでなく、対話型番組検索装置に含まれる特徴的な処理部をステップとする対話型番組検索方法として実現したり、対話型番組検索方法に含まれる特徴的なステップをコンピュータに実行させるプログラムとして実現したりすることもできる。そして、そのようなプログラムは、ＣＤ−ＲＯＭ（Compact Disc-Read Only Memory）等の記録媒体やインターネット等の通信ネットワークを介して流通させることができるのは言うまでもない。
【発明の効果】
【００１２】
以上のように、本発明に係る対話型番組検索装置によれば、ユーザが入力した若しくは番組情報から取得された検索単語と、ユーザが選択決定した番組の番組情報とに関連する取得履歴情報を、検索条件と関連単語の繋がりを説明する理由単語に反映することができ、その理由単語をユーザに提示することができる。このため、ユーザは、知っている、または理解できる理由単語を見ることにより、検索条件と関連単語とが関係している理由を容易に理解することができる。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の実施の形態における対話型番組検索装置の構成図である。
【図２】図２は、本発明の実施の形態における番組情報記憶部に格納される番組情報の内容を表す一例を示す図である。
【図３】図３は、本発明の実施の形態における連想辞書記憶部に格納される連想辞書の内容を表す一例を示す図である。
【図４】図４は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図５】図５は、本発明の実施の形態における検索結果番組の番組情報の内容を表す一例を示す図である。
【図６】図６は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図７Ａ】図７Ａは、本発明の実施の形態における対話型番組検索装置の動作を示すフローチャートである。
【図７Ｂ】図７Ｂは、本発明の実施の形態におけるユーザの入力処理の流れを示すフローチャートである。
【図８】図８は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図９】図９は、本発明の実施の形態における仮選択検索ベクトルの内容を表す一例を示す図である。
【図１０】図１０は、本発明の実施の形態における仮選択検索結果の番組情報の内容を表す一例を示す図である。
【図１１】図１１は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図１２】図１２は、本発明の実施の形態における表示部に表示される内容を表す一例を示す図である。
【図１３】図１３は、本発明の実施の形態における取得履歴記憶部に格納される取得履歴情報の内容を表す一例を示す図である。
【図１４】図１４は、従来の検索結果および関連単語の表示の一例を示す図である。
【発明を実施するための形態】
【００１４】
以下、本発明の実施の形態における対話型番組検索装置について図面を参照しながら説明する。
【００１５】
図１は、本発明の実施の形態に係る対話型番組検索装置の構成を示すブロック図である。
【００１６】
対話型番組検索装置１００は、検索結果を表示する際に検索結果番組に関連する関連単語と、検索結果番組と関連単語との繋がりを示す理由単語とをユーザに提示する装置である。対話型番組検索装置１００は、取得部１０１、番組情報記憶部１０２、連想辞書記憶部１０３、取得履歴記憶部１０４、番組検索部１０５、検索結果記憶部１０６、表示部１０７、仮選択検索部１０８、連想元単語抽出部１０９、連想単語抽出部１１０、および理由単語抽出部１１１を備えている。
【００１７】
取得部１０１は、例えばキーボードやマウス、リモコン等の入力装置で構成され、ユーザからの番組名の入力や検索単語の選択を受け付け、番組名や検索単語を取得する処理部である。
【００１８】
番組情報記憶部１０２は、複数の番組において、番組識別子である「番組ＩＤ」と、番組の情報である「メタデータ」と、「メタデータに含まれる単語」とを格納している。
【００１９】
図２は、番組情報記憶部１０２に格納される番組情報の一例を示す図である。番組情報記憶部１０２には、例えば図２に示すように、番組毎に、番組を特定する番組識別子である「番組ＩＤ」と、「メタデータ」と、「メタデータに含まれる単語」とが対応付けて格納されている。「メタデータ」は、番組が放送される日時である「放送日時」、番組の開始時間である「放送開始時間」、「番組名」、番組が属する「ジャンル」、番組に出演する出演者の名前である「出演者名」および番組の内容を説明する「番組内容」を含む。具体的には、番組情報記憶部１０２には、（番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）として、（（０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、日本、ゲスト、トーク）、（０２，２００６／８／２２，１３：００，昼時日本列島，情報，松下花子、松下次郎，日本列島各地の生中継。，日本、日本列島、情報、松下花子、松下次郎）、（０３，２００６／８／２３，１６：００，松下次郎におまかせ，バラエティ，松下次郎、松下四郎，松下次郎が視聴者の相談に答える。健康情報もあり。，松下次郎、バラエティ、松下四郎、相談、健康、情報、健康情報）、…）が格納される。ここで、「メタデータに含まれる単語」は、形態素解析技術または固有表現抽出技術などを用いて「メタデータ」から抽出してもよい。
【００２０】
連想辞書記憶部１０３は、番組情報記憶部１０２に格納される「メタデータに含まれる単語」に対し、複数の単語同士の関連付けと単語間の関連度とを示す連想辞書を格納している。単語間の関連度を求める方法としては、例えば、単語同士の相互情報量を用いた方法が挙げられる。つまり、番組情報であれば一番組内や、一般的に文章であれば、一文内、段落内などのまとまりの中で共起する単語同士が相互情報量などを用いて関連付けられる。この際、例えば単語Ａと単語Ｂが同じ番組内でよく共起すると、単語Ａと単語Ｂの関連度は大きくなる。また、単語Ａの出現する番組に単語Ｂはよく出現するが、単語Ｂが単語Ａの出現しない番組によく出現するのであれば関連度は小さくなる。つまり、関連度が高いということは、同じ番組でよく共起する単語ということになる。このような相互情報量を用いる方法の他にも一般的な関連度の算出方法として、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ、重み付きＤｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ、ｔ−ｓｃｏｒｅ、χ二乗値、対数尤度比などを利用する方法もある。
【００２１】
図３は、例えば同じ番組に出現する単語同士が関連付けられて格納される連想辞書の一例を示す図である。連想辞書記憶部１０３には、例えば、図３に示すように、（単語、単語、関連度）として、（（松下太郎、バラエティ、６０）、（松下太郎、松下三郎、２０）、（松下太郎、日本、３０）、…、（松下太郎、松下次郎、８０）、（松下次郎、バラエティ、７０）…）が格納される。
【００２２】
取得履歴記憶部１０４は、取得部１０１から取得された、ユーザにより入力される検索単語やユーザが選択決定した番組の番組情報を取得履歴情報として格納している。
【００２３】
図４は、例えば単語と単語が含まれる番組の選択頻度とが対応付けられて格納される取得履歴情報の一例を示す図である。取得履歴記憶部１０４には、例えば、図４に示すように、（単語、選択頻度）として、（（松下太郎、５）、（バラエティ、２０）、（松下三郎、３）、（日本、６）、（ゲスト、１５）、（トーク、１０）、（日本列島、２）、…）が格納される。ここで、（単語、選択頻度）として格納されている（松下太郎、５）の意味は、ユーザが「松下太郎」を意識した回数である。意識した回数とは、例えば、ユーザが検索単語として「松下太郎」を選択した頻度と単語「松下太郎」が出現する番組内容を保持する番組を視聴した視聴頻度とを足し合わせた値である。
【００２４】
番組検索部１０５は、取得履歴記憶部１０４に記憶される取得履歴情報を用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索した番組を検索結果番組とする。
【００２５】
検索結果記憶部１０６は、番組検索部１０５から出力される検索結果番組の番組情報を格納している。
【００２６】
図５は、検索結果記憶部１０６に格納される検索結果番組の番組情報の一例を示す図である。検索結果記憶部１０６には、例えば図５に示すように、番組毎に、「検索結果の順位」と、「番組ＩＤ」と、「メタデータ」と、「メタデータに含まれる単語」とが対応付けて格納される。「メタデータ」は、「放送日時」、「放送開始時間」、「番組名」、「ジャンル」、「出演者名」および「番組内容」を含む。例えば、（検索結果順位、番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）として、（１，０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、日本、ゲスト、トーク）が格納される。
【００２７】
表示部１０７は、検索結果記憶部１０６に格納される検索結果番組の番組情報と、連想単語抽出部１１０で抽出される検索結果番組に対する連想単語と、理由単語抽出部１１１で抽出される理由単語とをユーザに提示する。このような表示部１０７は、例えば、ＣＲＴ（Cathode-Ray Tube）ディスプレイ、液晶ディスプレイ（ＬＣＤ）、プラズマディスプレイ（ＰＤＰ）等の表示装置を含んで構成される。
【００２８】
仮選択検索部１０８は、表示部１０７に図６のように表示される検索結果番組から、ユーザが取得部１０１を用いて一つの番組にフォーカスを当てる仮選択を行った場合、仮選択された番組である仮選択番組の番組情報を検索結果記憶部１０６から取得する。そして、仮選択検索部１０８は、取得履歴記憶部１０４に格納される取得履歴情報と仮選択番組の番組情報とを用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索した番組を仮選択検索結果とする。
【００２９】
連想元単語抽出部１０９は、取得履歴記憶部１０４に格納される取得履歴情報を用いて仮選択番組の番組情報に含まれる単語から、選択頻度の最も高い単語を連想元単語として抽出する。つまり、連想元単語抽出部１０９により抽出される連想元単語は、検索単語と関連している連想単語を連想させる単語であり、連想元単語抽出部１０９は、取得履歴情報に含まれる単語の中から、この連想元単語を抽出する。
【００３０】
連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出する。
【００３１】
理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、抽出された単語を連想元単語と連想単語との繋がりを表す理由単語とする。
【００３２】
このように構成された本実施の形態による対話型番組検索装置の動作例について図７Ａおよび図７Ｂのフローチャートを用いて説明する。図７Ａは対話型番組検索装置１００の動作を説明するフローチャートである。図７Ｂはユーザの入力を説明するフローチャートである。
【００３３】
ユーザが取得部１０１から検索単語を入力すると（図７ＢのステップＳ２０１）、取得履歴記憶部１０４に格納されている取得履歴情報に検索単語が含まれていない場合には、当該取得履歴情報に検索単語が追加される。また、取得履歴記憶部１０４に既に取得履歴情報として検索単語が格納されている場合には、検索単語に対応する選択頻度の値に１が加えられる（図７ＡのステップＳ１０１）。具体的な一例として、ユーザが取得部１０１から検索単語「松下太郎」を入力する。そして、取得履歴記憶部１０４に格納されている取得履歴情報に単語「松下太郎」が含まれていない場合には、（単語、選択頻度）として（松下太郎、１）が取得履歴情報に新たに追加される。また、取得履歴記憶部１０４に既に取得履歴情報として単語「松下太郎」が含まれている場合には、単語「松下太郎」に対応する選択頻度に１が加えられことにより、取得履歴情報が更新される。一例として、単語「松下太郎」が入力された際の更新前の取得履歴情報を図８に、更新後の取得履歴情報を図４に示す。図８に示す更新前の取得履歴情報では、単語「松下太郎」の選択頻度が「４」であるのに対し、図４に示す更新後の取得履歴情報では、選択頻度が「５」に更新されている。
【００３４】
番組検索部１０５は、取得履歴記憶部１０４に格納される取得履歴情報を用いて番組情報記憶部１０２に格納される番組情報から番組を検索し、検索された番組を検索結果番組とする（ステップＳ１０２）。上記の例では、番組の検索方法としては、これまでユーザが入力した検索条件またはユーザが選択した番組に近い番組を検索するために、番組検索部１０５は、各番組に対し、メタデータに含まれる単語に対応する選択頻度を取得履歴情報から取得して加算し、加算した合計値を番組のスコアとする。そして、番組検索部１０５は、番組をスコア順に並びかえ、特定の閾値以上の番組を検索結果番組とする。一例として、図２に示す番組ＩＤが０１の番組のスコアは、図４に示す取得履歴情報を用いて算出すると、単語「松下太郎」の選択頻度「５」、単語「バラエティ」の選択頻度「２０」、単語「松下三郎」の選択頻度「３」、単語「日本」の選択頻度「６」、単語「ゲスト」の選択頻度「１５」、および単語「トーク」の選択頻度「１０」を加算した値「５９」となる。同様に、番組検索部１０５は、全ての番組に対してスコアを求め、特定の閾値以上のスコアの番組を検索結果番組とする。検索結果番組として検索結果記憶部１０６に格納されている一例を図５に示す。
【００３５】
表示部１０７は、検索結果記憶部１０６に格納される検索結果番組の番組情報をユーザに提示する（ステップＳ１０３）。図５に示す検索結果番組をユーザに提示する表示例を図６に示す。
【００３６】
仮選択検索部１０８は、表示部１０７に表示される検索結果番組から、ユーザが興味を引かれて、取得部１０１を用いて仮選択した（ステップＳ２０２）番組を受付ける（ステップＳ１０４）。
【００３７】
仮選択検索部１０８は、仮選択番組の番組情報を検索結果記憶部１０６から取得し、取得履歴記憶部１０４に格納されている取得履歴情報と仮選択番組の番組情報とを用いて、番組情報記憶部１０２に格納されている番組情報から番組を検索し、検索された番組を仮選択検索結果とする（ステップＳ１０５）。上記の例では、図６に示す表示部１０７に表示される検索結果番組から、ユーザが取得部１０１を用いて仮選択番組として、番組番号「１」を入力したとする。仮選択検索部１０８は、取得部から番組番号「１」が入力されると、番組番号「１」に対応する番組情報（番組ＩＤ、放送日時、放送開始時間、番組名、ジャンル、出演者名、番組内容、メタデータに含まれる単語）である（０１，２００６／８／２２，１２：００，松下太郎アワー，バラエティ，松下太郎、松下三郎，松下太郎が日本の著名ゲストを招いてトークを展開。，松下太郎、バラエティ、松下三郎、ゲスト、トーク）を検索結果記憶部１０６から取得する。次に、仮選択検索部１０８は、取得履歴記憶部１０４に格納されている取得履歴情報を仮選択検索ベクトルとする。仮選択検索ベクトルに仮選択番組のメタデータに含まれる単語が存在しない場合には、仮選択検索部１０８は、仮選択検索ベクトルに検索単語を追加する。既に仮選択検索ベクトルに仮選択番組のメタデータに含まれる単語が存在する場合には、仮選択検索部１０８は、仮選択検索ベクトルの検索単語に対応する選択頻度の値に１を加える。ここで、取得履歴情報が図４に示す取得履歴情報であり、かつ番組ＩＤ「０１」の番組が仮選択番組の場合に作成される番組ＩＤ「０１」の仮選択検索ベクトルの一例を図９に示す。次に、仮選択検索部１０８は、各番組に対して、メタデータに含まれる単語の選択頻度を仮選択検索ベクトルから取得して加算し、加算した合計値を番組のスコアとする。最後に、仮選択検索部１０８は、番組をスコア順に並びかえ、特定の閾値以上の番組を仮選択検索結果とする。ここで、仮選択検索結果の一例を図１０に示す。つまり、仮選択検索結果は、仮選択番組を反映させた番組検索結果と考えられる。
【００３８】
連想元単語抽出部１０９は、取得履歴記憶部１０４に格納される取得履歴情報を用いて仮選択番組の番組情報に含まれる単語の中から、選択頻度の最も高い単語を連想元単語として抽出する（ステップＳ１０６）。上記の例では、連想元単語抽出部１０９は、仮選択番組である番組ＩＤ「０１」の番組のメタデータに含まれる単語のうち、図４に示す取得履歴情報において最も選択頻度の高い単語である「バラエティ」を連想元単語として抽出する。取得履歴情報は、ユーザの興味を反映している。このため、連想元単語抽出部１０９は、仮選択番組の番組情報に含まれる単語のうち、ユーザが最も興味を示したであろう単語を連想元単語とすることができる。
【００３９】
連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語の中から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出する（ステップＳ１０７）。上記の例では、仮選択検索部１０８で検索される仮選択検索結果の番組である番組ＩＤ「０１」，「１０」，「０３」のメタデータに含まれる単語から、図３に示す連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出された連想元単語「バラエティ」と特定の閾値（一例として、「５０」）以上の関連度で関連付けられる単語「松下太郎」、「松下次郎」を連想単語として抽出する。つまり、仮選択検索結果を検索できる単語は、仮選択検索結果の番組情報の中にあるはずである。このため、連想単語抽出部１１０は、仮選択検索結果の番組情報に含まれる単語のうち、連想元単語との関連性が強い単語を連想単語とすることができる。なお、ここでは検索単語も連想単語としたが、検索単語は連想単語としないようにしてもよい。
【００４０】
理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、抽出した単語を連想元単語と連想単語との繋がりを表す理由単語とする（ステップＳ１０８）。上記の例では、理由単語抽出部１１１は、図４に示す取得履歴記憶部１０４に格納されている単語において、選択頻度が特定の閾値（一例として、１０）以上の単語「バラエティ」、「ゲスト」、「トーク」、…、を処理の対象する。理由単語抽出部１１１は、対象とされた単語の中から、連想元単語抽出部１０９で抽出される連想元単語「バラエティ」と特定の閾値以上の関連度（一例として、閾値を５０とする）で関連付けられ、かつ連想単語抽出部１１０で抽出される連想単語「松下太郎」と特定の閾値以上の関連度（一例として、閾値を５０とする）で関連付けられる単語を、理由単語の候補として選択する。さらに、理由単語抽出部１１１は、選択された理由単語の候補のうち、連想元単語からの関連度と連想単語からの関連度との和が最も大きくなる単語を、連想元単語「バラエティ」と連想単語「松下太郎」との繋がりを表す理由単語として抽出する。具体的には、「バラエティ」と「トーク」の関連度が８０で、「松下太郎」と「トーク」の関連度が７０の場合、「トーク」は、連想元単語から閾値５０以上で関連付けられ、かつ連想単語から閾値５０以上で関連付けられるので、理由単語の候補である。さらに、連想元単語からの関連度（８０）と連想単語からの関連度（７０）の和は１５０となる。このような計算を全ての単語に対して行った結果、関連度の和１５０が最も大きい場合、「トーク」が理由単語となる。同様に、理由単語抽出部１１１は、連想元単語「バラエティ」と連想単語「松下次郎」の繋がりを表す理由単語も抽出する。この結果、連想元単語「バラエティ」と連想単語「松下太郎」の繋がりを表す理由単語として「トーク」が、連想元単語「バラエティ」と連想単語「松下次郎」の繋がりを表す理由単語として「健康」が抽出されたとする。つまり、理由単語抽出部１１１は、連想元単語および連想単語の双方に結びついている単語のうち、取得履歴情報に格納されている単語を理由単語とすることができる。
【００４１】
表示部１０７は、既に表示している検索結果番組の番組情報と共に、連想単語抽出部１１０で抽出される連想単語と理由単語抽出部１１１で抽出される理由単語とを、自身が備える表示装置に表示することによりユーザに提示する（ステップＳ１０９）。上記の例において、ユーザに提示する表示例を図１１に示す。図１１には、検索単語「松下太郎」に関連する（検索結果番組に関連する）関連単語として連想単語「松下太郎」と「松下次郎」とが表示されている。また、検索単語「松下太郎」と関連単語「松下太郎」との繋がりを説明する理由単語として「トーク」が表示され、検索単語「松下太郎」と関連単語「松下次郎」との繋がりを説明する理由単語として「健康」が表示されている。
【００４２】
さらに、ユーザが検索結果に満足せず、連想単語（関連単語）に興味のある単語が提示されており、取得部１０１から単語を入力する場合は（ステップＳ１１０のＹＥＳ、ステップＳ２０３の「連想単語の一つ」（一例として、「松下次郎」））、対話型番組検索装置１００は、上記処理を再び行い、ユーザが取得部１０１から番組の選択を決定して番組を視聴する場合は（ステップＳ１１０のＮＯ、ステップＳ２０３の「検索結果からの視聴したい番組」）、図示しない映像再生装置がユーザが選択した番組を再生する。
【００４３】
本実施の形態によると、ユーザが検索結果から番組を仮選択して関連単語が提示される際に、取得履歴情報を反映した理由単語が提示される。このため、番組と関連単語との関係をユーザが容易に理解することができる理由単語を提示することができる。
【００４４】
以上、本発明に係る対話型番組検索装置について実施の形態に基づいて説明を行なったが、本発明は上記した実施の形態に限定されるものではない。
【００４５】
上記の実施の形態では、連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組情報に含まれる単語の中から、連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出される連想元単語と特定の閾値以上の関連度で関連付けられる単語を、連想単語として抽出した。これに加えて、連想単語抽出部１１０は、さらに、取得履歴記憶部１０４に格納されている取得履歴情報を考慮して連想単語を取得するようにしてもよい。例えば、連想単語抽出部１１０は、仮選択検索部１０８で検索される仮選択検索結果の番組が番組ＩＤ「０１」，「１０」，「０３」である場合、番組ＩＤ「０１」，「１０」，「０３」のメタデータに含まれ、かつ、図４に示す取得履歴記憶部１０４に格納されている単語のうち選択頻度が特定の閾値（一例として、１０）以上の単語を連想単語の候補とする。連想単語抽出部１１０は、連想単語の候補の中から、図３に示す連想辞書記憶部１０３に格納される連想辞書において、連想元単語抽出部１０９で抽出された連想元単語と特定の閾値以上の関連度で関連付けられる単語を連想単語として抽出してもよい。こうすることで、連想単語をユーザの入力や選択番組、ユーザの嗜好を反映した単語にすることができる。つまり、連想単語の抽出時に取得履歴情報を考慮しているため、ユーザが理解しやすい連想単語を抽出することができる。
【００４６】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出し、抽出した単語を、連想元単語と連想単語との繋がりを表す理由単語とした。これに加えて、理由単語抽出部１１１は、さらに、番組情報記憶部１０２に記憶された番組情報において、連想元単語が出現する番組数と連想単語が出現する番組数と理由単語の候補単語が出現する番組数とを考慮し、連想元単語と連想単語とが出現する番組数以上の番組に出現する単語を理由単語としてもよい。こうすることで、連想元単語と連想単語よりも番組情報において出現頻度の高い単語、つまり、ユーザにとって思いつきやすい単語が理由単語として抽出され、その結果、ユーザが連想元単語および連想単語よりも容易に理解することができる理由単語をユーザに提示することができる。
【００４７】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語と連想単語との繋がりを説明する単語のみを理由単語としたが、ユーザが番組を選択し、その番組に対して関連単語をユーザに提示する場合は、連想元単語も理由単語としてユーザに提示してもよい。こうすることで、番組のどの単語に着目して連想単語を提示しているのかユーザは容易に理解できる。
【００４８】
また、上記の実施の形態では、理由単語抽出部１１１は、理由単語として１つの単語のみをユーザに提示したが、取得履歴記憶部１０４に格納されている単語のうち選択頻度が特定の閾値以上の単語を対象に、連想元単語および連想単語と特定の閾値以上の関連度で関連付けられる単語で、かつ、連想元単語からの関連度と連想単語からの関連度との和が大きい順に複数の単語を選択し、選択した複数の単語を理由単語として抽出してもよい。図１２に理由単語が複数の場合の表示内容を示す。例えば、関連単語「松下太郎」の理由単語として、「トーク」、「ゲスト」および「お笑い」が表示されている。こうすることで、理由単語が複数になり、ユーザはより容易に連想単語が提示されている理由を理解することができる。
【００４９】
また、上記の実施の形態では、さらに、ユーザが取得部１０１から番組の選択を決定して番組を視聴する場合は、取得履歴記憶部１０４に格納されている取得履歴情報を破棄してもよい。こうすることで、過去の選択履歴が存在しなくなる。このため、検索を開始してからユーザが選択した単語と番組とを、より強く、番組検索、連想元単語抽出および理由単語抽出に反映させることができる。
【００５０】
また、上記の実施の形態では、仮選択検索部１０８が仮選択番組毎に仮選択検索結果を抽出し、連想元単語抽出部１０９が仮選択検索結果から連想元単語を抽出することで、番組毎に関連単語を変更していた。さらに、連想元単語抽出部１０９が番組検索部１０５で検索される全番組の番組情報から連想元単語を決定するようにすることで、検索結果全体に対する関連単語を抽出することもできる。
【００５１】
また、上記の実施の形態では、取得履歴記憶部１０４に格納されている取得履歴情報は、ユーザが取得部１０１から入力した検索単語を用いて更新されていた。さらに、ユーザが視聴選択した番組またはユーザが選択した関連単語が、連想される元となっている番組の番組情報を用いて、取得履歴情報が更新されてもよい。つまり、取得部１０１は、上述したようなキーボードやマウス、リモコン等の入力装置で構成され、ユーザ入力により検索単語を取得するのではなく、上記番組情報から検索単語を自動的に取得し、取得した検索単語を用いて、取得履歴記憶部１０４に格納されている取得履歴情報を更新する処理部であってもよい。具体的には、例えば、ユーザが番組ＩＤ「０１」の番組を視聴選択した場合、取得部１０１は、番組ＩＤ「０１」のメタデータに含まれる各単語「松下太郎」、「バラエティ」、「松下三郎」、「日本」、「ゲスト」、「トーク」を検索単語として取得する。取得部１０１は、当該検索単語が取得履歴記憶部１０４の取得履歴情報に単語が存在しない場合は、当該単語と共に、選択頻度として値「１」を取得履歴情報に新たに追加し、当該検索単語が取得履歴情報に存在する場合は、当該検索単語に対応する選択頻度に１を加えることにより、取得履歴情報を更新する。一例として、取得履歴情報が図４の場合に、ユーザが番組ＩＤ「０１」の番組を視聴選択した場合の更新後の取得履歴情報を図１３に示す。図１３に示すように、単語「松下太郎」、「バラエティ」、「松下三郎」、「日本」、「ゲスト」および「トーク」の選択頻度が、図４に示す選択頻度に比べて１ずつ増えている。こうすることで、ユーザが意図的に選択した番組も用いて取得履歴情報を更新するので、ユーザが選択した単語のみを用いるよりも、より早く取得履歴情報をユーザの嗜好に適応させることができる。
【００５２】
また、上記の実施の形態では、理由単語抽出部１１１は、連想元単語抽出部１０９で抽出される連想元単語と連想単語抽出部１１０で抽出される連想単語と取得履歴記憶部１０４に格納されている取得履歴情報とを用いて、連想辞書記憶部１０３に格納される連想辞書から単語を抽出して、連想元単語と連想単語との繋がりを表す理由単語としたが、理由単語の決定方法はこれに限られるものではない。例えば、連想辞書記憶部１０３に格納される連想辞書が、同じ番組に出現する単語が関係していると考えた場合に単語関係における推移律を考慮して単語を関連付けて格納する推移律連想辞書の場合は、さらに頻度高く同じ番組に共起する単語が関係していると考えて、関係している単語を関連付けて格納する番組連想辞書を備えていてもよい。また、理由単語抽出部１１１は、番組連想辞書において連想元単語および連想単語の双方に結びついている単語のうち、取得履歴情報に格納されている単語を理由単語としてもよい。さらに、連想辞書記憶部１０３に格納される連想辞書が、頻度高く同じ番組に共起する単語が関係していると考えて、関係している単語を関連付けて格納する番組連想辞書の場合は、理由単語抽出部１１１は、連想元単語を理由単語としてもよい。こうすることで、推移律を考慮した連想辞書においては、連想元単語と連想単語が特定の単語で仲介されて関連付けられているので、番組連想辞書を使用することにより仲介している単語候補を連想元単語と連想単語を関連付けている理由単語としてユーザに提示することができる。また、番組連想辞書を用いて連想元単語から連想単語を抽出する場合は、連想元単語と連想単語が直接関連付けられているので、連想元単語を、連想単語を連想した理由単語としてユーザに提示できる。
【００５３】
本発明は、連想辞書を利用して検索結果の拡張や絞り込みを行うための検索条件候補と検索条件候補が提示される理由である理由単語とをユーザに提示する際、理由単語を、ユーザの嗜好、検索行為および視聴行為に適応させることができる。このため、本発明は、ハードディスクレコーダ、ＤＶＤレコーダ、ＴＶ、オーディオコンポ、およびインターネットにアクセスして情報検索を行うことができる端末等として有用である。
【００５４】
従来、関連単語をユーザに提示する際に、入力される単語に対して関連付けられる単語を関連単語としてまとめて表示するだけである。このため、ユーザは入力単語に対する関連単語の意味的な距離を考慮、または、提示される関連単語が適切かどうかを判断して、適切な単語を選択入力する必要があった。本発明では、提示される理由単語を、ユーザの嗜好および検索履歴に適応させることにより、ユーザは、入力単語と関連単語との関連付けを表す理由単語を理解できることで、検索目的に合った関連単語を容易に選択することができる。
【００５５】
また、検索目的に合った関連単語を容易に選択することができるため、ユーザは所望の情報番組を精度良く再検索することができる。
【００５６】
今回開示された実施の形態はすべての点で例示であって制限的なものではないと考えられるべきである。本発明の範囲は上記した説明ではなくて請求の範囲によって示され、請求の範囲と均等の意味及び範囲内でのすべての変更が含まれることが意図される。
【産業上の利用可能性】
【００５７】
本発明は、ユーザが検索された番組に対して関連付けて提示される単語を選択することを繰り返し、視聴したい番組を検索する対話型番組検索装置等に利用可能である。
【符号の説明】
【００５８】
１００  対話型番組検索装置
１０１  取得部
１０２  番組情報記憶部
１０３  連想辞書記憶部
１０４  取得履歴記憶部
１０５  番組検索部
１０６  検索結果記憶部
１０７  表示部
１０８  仮選択検索部
１０９  連想元単語抽出部
１１０  連想単語抽出部
１１１  理由単語抽出部
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索単語を用いて番組を検索する対話型番組検索装置であって、
番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、
前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、
前記検索単語を取得する取得部と、
前記取得部で取得された前記検索単語と当該検索単語が取得された頻度とを取得履歴情報として記憶する取得履歴記憶部と、
前記取得履歴情報を用いて、当該取得履歴情報に含まれる単語を検索条件として、前記番組情報から番組を検索する番組検索部と、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、
前記連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部と、
前記番組検索部で検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示する表示部とを備える
ことを特徴とする対話型番組検索装置。
【請求項２】
前記取得部は、さらに、前記表示部に表示される前記番組検索結果のうちのいずれかを仮選択する指示を取得し、
前記対話型番組検索装置は、さらに、仮選択された番組である仮選択番組の番組情報と前記取得履歴情報とを用いて、前記番組情報から番組を検索し、検索された番組を仮選択検索結果とする仮選択検索部を備え、
前記連想元単語抽出部は、前記取得履歴情報と前記仮選択番組の番組情報とから連想元単語を抽出し、
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる連想単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項３】
前記連想元単語抽出部は、前記仮選択番組の番組情報に含まれる単語のうち、前記取得履歴情報における頻度が最も高い単語を前記連想元単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項４】
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる単語を抽出し、抽出された前記単語のうち前記取得履歴情報に含まれる単語を連想単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項５】
前記理由単語抽出部は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記連想辞書から複数単語を理由単語候補として抽出し、抽出された前記理由単語候補の中から、前記番組情報記憶部に記憶されている前記番組情報において、前記連想元単語が含まれる番組数と前記連想単語が含まれる番組数と理由単語候補の各単語が含まれる番組数とを用いて前記理由単語を決定する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項６】
前記理由単語抽出部は、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語同士を関連付けて記憶する番組連想辞書の場合は前記連想元単語を前記理由単語とし、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語が関係していると考えた場合に単語関係における推移律を考慮して作成された推移律連想辞書の場合は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記番組連想辞書から前記理由単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項７】
前記番組検索部は、前記番組毎に、当該番組の前記番組情報に含まれる単語の頻度を前記取得履歴情報から取得し、かつ、取得した頻度の和を算出し、算出した前記頻度の和が所定の閾値以上となる番組を検索結果とする
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項８】
前記取得履歴記憶部は、さらに、ユーザが視聴した番組の番組情報に含まれる単語又はユーザが閲覧した番組情報に含まれる単語と、前記番組を視聴した頻度又は前記番組情報を閲覧した頻度とを前記取得履歴情報として記憶する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項９】
コンピュータが、検索単語を用いて番組を検索する対話型番組検索方法であって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語と、当該検索単語が取得された頻度とを示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとを含む
ことを特徴とする対話型番組検索方法。
【請求項１０】
検索単語を用いて番組を検索するプログラムであって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語と、当該検索単語が取得された頻度とを示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとをコンピュータに実行させる
ことを特徴とするプログラム。
【請求項１１】
検索単語を用いて検索される番組の検索理由を抽出する装置であって、
番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、
前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、
前記検索単語を取得する取得部と、
前記取得部で取得された前記検索単語を取得履歴情報として記憶する取得履歴記憶部と、
前記取得履歴情報に含まれる単語の中から、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、
前記連想辞書を用いて、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、
前記連想元単語との関連度および前記連想単語との関連度の双方が所定の関連度を満たす単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部とを備える
ことを特徴とする装置。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2009104387.tif 000018
【図２】
2009104387.tif 000019
【図３】
2009104387.tif 000020
【図４】
2009104387.tif 000021
【図５】
2009104387.tif 000022
【図６】
2009104387.tif 000023
【図７Ａ】
2009104387.tif 000024
【図７Ｂ】
2009104387.tif 000025
【図８】
2009104387.tif 000026
【図９】
2009104387.tif 000027
【図１０】
2009104387.tif 000028
【図１１】
2009104387.tif 000029
【図１２】
2009104387.tif 000030
【図１３】
2009104387.tif 000031
【図１４】
2009104387.tif 000032
【手続補正書】
【提出日】平成21年8月28日(2009.8.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
検索単語を用いて番組を検索する対話型番組検索装置であって、
番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、
前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、
前記検索単語を取得する取得部と、
前記取得部で取得された前記検索単語を取得履歴情報として記憶する取得履歴記憶部と、
前記取得履歴情報を用いて、当該取得履歴情報に含まれる単語を検索条件として、前記番組情報から番組を検索する番組検索部と、
前記番組検索部により検索された番組の中から選択された１の番組の番組情報と、前記取得履歴情報とから、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、
前記連想辞書を用いて、前記番組情報記憶部に記憶されている前記番組情報の中から前記１の番組の番組情報を用いて検索される番組の番組情報に含まれる単語の中で、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、
同じ番組内で前記連想元単語と共起する度合いである関連度および同じ番組内で前記連想単語と共起する度合いである関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部と、
前記番組検索部で検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示する表示部とを備える
ことを特徴とする対話型番組検索装置。
【請求項２】
前記取得部は、さらに、前記表示部に表示される前記番組検索結果のうちのいずれかを仮選択する指示を取得し、
前記対話型番組検索装置は、さらに、仮選択された番組である仮選択番組の番組情報と前記取得履歴情報とを用いて、前記番組情報から番組を検索し、検索された番組を仮選択検索結果とする仮選択検索部を備え、
前記連想元単語抽出部は、前記取得履歴情報と前記仮選択番組の番組情報とから連想元単語を抽出し、
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる連想単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項３】
前記取得履歴記憶部は、さらに、前記取得部で前記検索単語が取得された頻度を取得履歴情報として記憶し、
前記連想元単語抽出部は、前記仮選択番組の番組情報に含まれる単語のうち、前記取得履歴情報における頻度が最も高い単語を前記連想元単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項４】
前記連想単語抽出部は、前記仮選択検索結果の番組情報に含まれる単語から、前記連想辞書において、前記連想元単語と関連付けられる単語を抽出し、抽出された前記単語のうち前記取得履歴情報に含まれる単語を連想単語として抽出する
ことを特徴とする請求項２に記載の対話型番組検索装置。
【請求項５】
前記理由単語抽出部は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記連想辞書から複数単語を理由単語候補として抽出し、抽出された前記理由単語候補の中から、前記番組情報記憶部に記憶されている前記番組情報において、前記連想元単語が含まれる番組数と前記連想単語が含まれる番組数と理由単語候補の各単語が含まれる番組数とを用いて前記理由単語を決定する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項６】
前記理由単語抽出部は、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語同士を関連付けて記憶する番組連想辞書の場合は前記連想元単語を前記理由単語とし、前記連想単語抽出部が連想単語を抽出するために用いた連想辞書が同じ番組に出現する単語が関係していると考えた場合に単語関係における推移律を考慮して作成された推移律連想辞書の場合は、前記連想元単語と前記連想単語と前記取得履歴情報とを用いて前記番組連想辞書から前記理由単語を抽出する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項７】
前記取得履歴記憶部は、さらに、前記取得部で前記検索単語が取得された頻度を取得履歴情報として記憶し、
前記番組検索部は、前記番組毎に、当該番組の前記番組情報に含まれる単語の頻度を前記取得履歴情報から取得し、かつ、取得した頻度の和を算出し、算出した前記頻度の和が所定の閾値以上となる番組を検索結果とする
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項８】
前記取得履歴記憶部は、さらに、ユーザが視聴した番組の番組情報に含まれる単語又はユーザが閲覧した番組情報に含まれる単語と、前記番組を視聴した頻度又は前記番組情報を閲覧した頻度とを前記取得履歴情報として記憶する
ことを特徴とする請求項１に記載の対話型番組検索装置。
【請求項９】
コンピュータが、検索単語を用いて番組を検索する対話型番組検索方法であって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語を示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記番組検索ステップにおいて検索された番組の中から選択された１の番組の番組情報と、前記取得履歴情報とから、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記番組情報記憶部に記憶されている前記番組情報の中から前記第１の番組の番組情報を用いて検索される番組の番組情報に含まれる単語の中で、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
同じ番組内で前記連想元単語と共起する度合いである関連度および同じ番組内で前記連想単語と共起する度合いである関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとを含む
ことを特徴とする対話型番組検索方法。
【請求項１０】
検索単語を用いて番組を検索するプログラムであって、
前記検索単語を取得する取得ステップと、
取得履歴記憶部に記憶されている前記取得ステップで取得された検索単語を示す取得履歴情報を用いて、番組情報記憶部に番組ごとに記憶されている番組の内容を示す番組情報から番組を検索する番組検索ステップと、
前記番組検索ステップにおいて検索された番組の中から選択された１の番組の番組情報と、前記取得履歴情報とから、連想単語を連想させる連想元単語を抽出する連想元単語抽出ステップと、
連想辞書記憶部に記憶されている前記番組情報に含まれる単語同士を関連付ける連想辞書を用いて、前記番組情報記憶部に記憶されている前記番組情報の中から前記第１の番組の番組情報を用いて検索される番組の番組情報に含まれる単語の中で、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出ステップと、
同じ番組内で前記連想元単語と共起する度合いである関連度および同じ番組内で前記連想単語と共起する度合いである関連度の双方が所定の関連度以上となる単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出ステップと、
前記番組検索ステップで検索された番組である番組検索結果と前記連想単語と前記理由単語とを表示部に表示する表示ステップとをコンピュータに実行させる
ことを特徴とするプログラム。
【請求項１１】
番組ごとに、番組の内容を示す番組情報を記憶している番組情報記憶部と、
前記番組情報に含まれる単語同士を関連付ける連想辞書を記憶している連想辞書記憶部と、
検索単語を取得する取得部と、
前記取得部で取得された前記検索単語を取得履歴情報として記憶する取得履歴記憶部と、
前記検索単語に基づいて前記番組情報記憶部に記憶されている前記番組情報を検索した番組の中から選択された１の番組の番組情報と、前記取得履歴情報とから、連想単語を連想させる連想元単語を抽出する連想元単語抽出部と、
前記連想辞書を用いて、前記１の番組の番組情報を用いて前記番組情報記憶部に記憶されている前記番組情報の中から検索される番組の番組情報に含まれる単語の中で、前記連想元単語と関連付けられる連想単語を抽出する連想単語抽出部と、
同じ番組内で前記連想元単語と共起する度合いである関連度および同じ番組内で前記連想単語と共起する度合いである関連度の双方が所定の関連度を満たす単語のうち、前記取得履歴情報に含まれる単語を、前記連想元単語と前記連想単語との繋がりを説明する理由単語として抽出する理由単語抽出部とを備える
ことを特徴とする装置。
【国際調査報告】
2009104387.tif 000033
2009104387.tif 000034
2009104387.tif 000035
2009104387.tif 000036