JP4480654B2 - 番組検索システム - Google Patents

Description

本発明は、番組を検索する番組検索システムに関する。

テレビ放送される番組を予約（録画予約、視聴予約）する予約装置（例示；ビデオレコーダ）が利用されている。ユーザが所望の番組を予約装置に録画予約を行なった場合、予約装置によって、録画予約が行なわれた番組の放送日時にその番組を表す番組データを取得し、記録媒体｛例示；ビデオテープ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）｝に録画することができる。

近年では、電子番組表（ＥＰＧ：Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）を表すデータ（以下、ＥＰＧと称する）が用いられる。ＥＰＧは、複数の番組情報を表している。複数の番組情報の各々は、番組のタイトルを表す文字列と、その番組が放送される放送日時（放送日、放送時間帯）、放送局（チャンネル）とを含んでいる。予約装置は、ユーザの要求により又は定期的にＥＰＧをネットワーク（インターネット、テレビの放送波）から取得する。インターネットである場合、予約装置は、インターネットを介してＥＰＧを取得する。テレビの放送波である場合、予約装置はアンテナを有し、ネットワークを介してアンテナによりＥＰＧを取得する。ユーザは、予約装置によってＥＰＧを表示装置に表示させることができる。ユーザは、このＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す文字列と、予約対象番組が放送される放送日時、放送局（予約対象チャンネル）とを含む予約番組情報を選択し、予約番組情報により予約装置に録画予約することができる。

しかしながら、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の放送日時が変更されている場合がある。この場合、この放送日時に予約対象番組が録画されず、録画を失敗してしまうことがある。そのために、予約番組情報をＥＰＧから選択した後にＥＰＧが最新のものに更新されたときに、ＩＤを用いて、予約番組情報を最新のＥＰＧから検索するシステムが開発されている。
このシステムにおいて、ＥＰＧの種類によっては、個々の番組を一意に識別するためのＩＤ（以下、個別番組ＩＤ）を規定している。この場合、ユーザがＥＰＧから番組情報を選択し予約番組情報を登録した時に予約番組情報に個別番組ＩＤを記録しておき、ＥＰＧが最新のＥＰＧに変更されたときに、同一の個別番組ＩＤを検索することで、最新のＥＰＧから予約番組情報と同一の番組を検索することができる。
しかし、毎週放送される連続番組を毎週予約する場合、今週放送される番組と来週放送される番組は同じ連続番組であっても、個別番組ＩＤは異なる番号が割り当てられるため、個別番組ＩＤによる番組検索は行えない。
ＥＰＧの種類によっては、同一の連続番組を識別するためのＩＤ（以下、連続番組ＩＤ）を規定しているものもある。連続番組ＩＤは、今週の番組であっても来週の番組であっても、同一の連続番組の場合は、同じ連続番組ＩＤが割り当てられる。毎週放送される連続番組を毎週予約した場合にも、同一の連続番組ＩＤを検索することで、最新のＥＰＧから予約番組情報と同一の番組を検索することができる。
しかし、実際のＥＰＧでは、連続番組ＩＤは運用されていない場合が多く、連続番組ＩＤを用いた番組検索は行えない。

また、予約番組情報をＥＰＧから選択した後にＥＰＧが最新のものに更新されたときに、タイトルを用いて、予約番組情報を最新のＥＰＧから検索する番組検索システムが開発されている。番組検索システムは、上記の予約装置と、記憶装置と、検索制御装置とを具備している。
検索制御装置は、録画予約するときに、予約番組情報を記憶装置に格納しておく。最新のＥＰＧに変更されたとき、検索制御装置は、最新のＥＰＧが表す複数の番組情報の中から、記憶装置に格納された予約番組情報に含まれる予約対象番組のタイトルと一致するタイトルを含む番組情報を検索する。これにより、番組検索システムは、予約番組情報に含まれる予約対象番組の放送日時が変更されているか否かを調べることができる。

ところが、ＥＰＧが最新のＥＰＧに変更されたときに、タイトルを表す文字列が省略されるなどで変更されてしまう場合もある。即ち、タイトルを表す文字列は、ＥＰＧが更新される度に常に同じとは限らない。このため、予約番組情報に含まれる予約対象番組のタイトルと一致する番組情報を検索するだけでは、最新のＥＰＧに含まれる番組情報の中から予約番組情報の番組と同一の番組を検索することはできない。
検索制御装置は、最新のＥＰＧが表す複数の番組情報のタイトル文字列の中から、予約番組情報に含まれる予約対象番組のタイトル文字列を検索するときに、一致する文字列を検索するだけでなく、類似するタイトル文字列を検索することにより、番組検索システムは、最新のＥＰＧに含まれる番組情報の中から予約番組情報の番組と同一の番組を検索することができる。
しかし、ＥＰＧが持つ複数の番組情報のタイトル文字列の中には、類似するタイトル文字列を有する別の番組も含まれる場合がある。類似するタイトル文字列を検索した場合は、予約番組情報の番組と同一の番組を検索したのか、類似するタイトル文字列を持つ別の番組情報を検索したのか否か判別することができない。
さらに、ＥＰＧの種類によっては、番組情報に含まれるタイトル文字列には、番組のタイトルを示す文字列の他に、サブタイトル、番組内容、出演者などの文字列が含まれる場合がある。この場合、タイトル文字列の類似度を比較することで番組検索を行う為には、番組のタイトルを示す文字列の部分のみを比較する必要がある。
なぜならば、連続番組を予約した場合、サブタイトル、番組内容、出演者などの文字列は毎回変更される可能性があり、文字列全体の文字数の大多数を占めるため、タイトルの類似度計算を行う際に、サブタイトル、番組内容、出演者などの文字列を含めてしまうと類似度が低く計算され、予約番組情報の番組と同一の番組であると判断することを困難にしてしまうからである。ところが、ＥＰＧの種類によっては、番組情報に含まれるタイトル文字列から番組のタイトルを示す文字列部分だけを区別するための識別子などが規定されていない場合がある。
また、ＥＰＧが最新のＥＰＧに変更されたときに、タイトルを表す文字列が全く異なる文字列に置き換えられてしまう場合もある。この場合は、類似するタイトル文字列を検索しても最新のＥＰＧに含まれる番組情報の中から予約番組情報の番組と同一の番組を検索することができない。

番組検索に関連する技術として、特開２００５−１０２０５９号公報に番組同定装置が開示されている（特許文献１参照）。番組同定装置は、電子番組表データの中から録画予約または視聴予約されている所望の番組を同定する装置であり、予約情報格納手段と、番組同定手段とを有している。前記予約情報格納手段は、前記所望の番組の予約内容を示す情報として、前記所望の番組のタイトルを少なくとも含む予約情報を格納する。前記番組同定手段は、前記予約情報に前記所望の番組を識別するための識別番号が含まれていない場合、もしくは、前記予約情報に前記識別番号が含まれているが当該識別番号に合致する番組が前記電子番組表データに含まれていない場合、前記電子番組表データの中から、前記所望の番組に対してタイトルの類似度が最も高い番組を検索し、検索した番組を前記所望の番組として同定する。
この技術においても、ＥＰＧが最新のＥＰＧ（電子番組表データ）に変更されたとき、予約番組情報の文字列（所望の番組のタイトル）が省略などで変更されている場合に、予約番組情報の番組と同一の番組を検索したのか、類似するタイトル文字列を持つ別の番組情報を検索したのか否か判別することができない。
また、番組情報のタイトル文字列に、番組のタイトルを示す文字列の他にサブタイトル、番組内容、出演者などの文字列が含まれる場合に、類似タイトルを持つ番組情報を検索する方法が述べられていない。
また、予約番組情報の文字列（所望の番組のタイトル）が全く異なる文字列に置き換えられてしまった場合に、最新のＥＰＧに含まれる番組情報の中から予約番組情報の番組と同一の番組を検索することがきない。

特開２００５−１０２０５９号公報

本発明の課題は、ＥＰＧが最新のＥＰＧに変更されたときに、所望の番組のタイトルが変更されていても、所望の番組を検索することができる番組検索システムを提供することにある。

以下に、［発明を実施するための最良の形態］で使用する番号・符号を用いて、課題を解決するための手段を説明する。これらの番号・符号は、［特許請求の範囲］の記載と［発明を実施するための最良の形態］の記載との対応関係を明らかにするために付加されたものであるが、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。

本発明の番組検索システムは、予約装置（２）と、記憶装置（３）と、検索制御装置（１）とを具備している。
前記予約装置（２；２４）は、複数の番組情報を表すＥＰＧ（Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）をネットワーク（インターネット、テレビの放送波）から取得する。インターネットである場合、前記予約装置（２；２４）は、インターネットを介して前記ＥＰＧを取得する。テレビの放送波である場合、前記予約装置（２；２４）はアンテナを有し、ネットワークを介して前記アンテナにより前記ＥＰＧを取得する。前記複数の番組情報の各々は、番組のタイトルを表す文字列と、前記番組が放送される放送日時とを含んでいる。
前記予約装置（２；２３）は、ユーザの操作に応じて、前記ＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す予約対象文字列と、前記予約対象番組が放送される予約対象放送日時とを含む予約番組情報を選択し、前記予約番組情報（ｄ）を録画予約又は視聴予約として前記記憶装置（３；３１）に格納する。
前記検索制御装置（１）は、番組分析処理部（１４）と、番組検索処理部（１５）とを具備している。前記番組分析処理部（１４）、前記番組検索処理部（１５）は、例えばコンピュータプログラム（１３）であるソフトウェアにより構成されている。
前記番組分析処理部（１４）は、前記ＥＰＧが最新のＥＰＧに変更されたとき、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の各々の前記文字列に対して、前記予約対象文字列の類似度を表すタイトル類似度（Ｒ）を算出する。同時に、前記番組分析処理部（１４）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の各々の前記放送日時に対して、前記予約対象放送日時の近似度を表す放送日時近似度（ＡＳ、ＡＬ）を算出する。
前記番組検索処理部（１５）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）のうちの１つの番組情報を前記タイトル類似度（Ｒ）と前記放送日時近似度（ＡＳ、ＡＬ）とに基づいて検索し、前記予約番組情報（ｄ）として前記記憶装置（３；３１）に格納する。

上述のように、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象放送日時が変更されてしまう場合がある。従来では、検索制御装置は、最新のＥＰＧが表す複数の番組情報の中から、記憶装置に格納された予約番組情報の予約対象文字列と類似する文字列を含む番組情報を検索し、これを予約番組情報として記憶装置に格納している。しかしながら、放送日時と同様に、タイトルを表す文字列は、ＥＰＧが更新される度に常に同じとは限らない。このため、タイトル類似度だけでは、検索された番組情報と予約番組情報とが同定しているとは限らない。あるいは、検索された番組情報と予約番組情報とが同定していると間違って判断してしまう可能性がある。本発明の番組検索システムでは、上述のように、検索制御装置（１）は、最新のＥＰＧが表す複数の番組情報のうちの１つの番組情報を上記のタイトル類似度と上記の放送日時近似度とに基づいて検索し、予約番組情報として予約番組情報格納部（３１）に格納する。このため、本発明の番組検索システムでは、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されていても、所望の番組を検索することができる。

本発明の番組検索システムにおいて、前記番組検索処理部（１５）は、第１番組検索処理を実行する第１番組検索処理部（１６）を具備している。
前記第１番組検索処理において、前記第１番組検索処理部（１６）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中から、前記タイトル類似度（Ｒ）が第１設定類似度（Ｓ_ｈ）以上である番組情報群を第１候補番組情報群として検索する。前記第１番組検索処理部（１６）は、前記第１候補番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。そこで、本発明の番組検索システムでは、Ｓ_ｈ≦Ｒを満たし、当初のＥＰＧと最新のＥＰＧとでタイトルがほぼ一致する番組情報が存在する場合、上記の第１番組検索処理を実行することにより、所望の番組を検索することができる。

本発明の番組検索システムにおいて、前記番組検索処理部（１５）は、第２番組検索処理を実行する第２番組検索処理部（１７）を更に具備している。前記第２番組検索処理は、第２−１番組検索処理を含んでいる。
前記第２番組検索処理部（１７）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中に前記第１候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中から、前記タイトル類似度（Ｒ）が第２設定類似度（Ｓ_ｌ）以上である番組情報群を第２候補番組情報群として検索し、前記第２−１番組検索処理を実行する。
前記第２設定類似度（Ｓ_ｌ）は、前記第１設定類似度（Ｓ_ｈ）より低い設定類似度である。
前記第２−１番組検索処理において、前記第２番組検索処理部（１７）は、前記第２候補番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が第１設定近似度（０．９≦ＡＳ、０．８≦ＡＬ）以上である番組情報群を第２候補放送日時近似番組情報群として検索する。前記第２番組検索処理部（１７）は、前記第２候補放送日時近似番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報である日時近似番組情報を検索する。前記第２番組検索処理部（１７）は、前記第２候補番組情報群の中から、前記タイトル類似度（Ｒ）が最も高い番組情報であるタイトル類似番組情報を検索する。
ここで、前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報である。このとき、前記第２番組検索処理部（１７）は、前記日時近似番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約番組情報ｄの予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさないが、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たし、放送日時が最も近似し且つタイトルが最も類似する番組情報が存在する場合、誤検索は無いと考えられる。この場合、本発明の番組検索システムでは、上記の第２−１番組検索処理を実行することにより、所望の番組を検索することができる。

本発明の番組検索システムにおいて、第２番組検索処理は、更に、第２−２番組検索処理を含んでいる。前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報ではない。この場合、前記第２番組検索処理部（１７）は、前記第２−２番組検索処理を実行する。
前記第２−２番組検索処理において、前記第２番組検索処理部（１７）は、前記日時近似番組情報の前記タイトル類似度（Ｒ）が第３設定類似度（Ｓ_ｍ）以上であるとき、前記日時近似番組情報を前記１つの番組情報として検索する。
前記第３設定類似度（Ｓ_ｍ）は、前記第２設定類似度（Ｓ_ｌ）と前記第１設定類似度（Ｓ_ｈ）との間の設定類似度である。

本発明の番組検索システムにおいて、前記日時近似番組情報の前記タイトル類似度（Ｒ）が前記第３設定類似度（Ｓ_ｍ）以上ではない。
この場合、前記第２−２番組検索処理において、前記第２番組検索処理部（１７）は、前記タイトル類似番組情報の前記タイトル類似度（Ｒ）が、前記日時近似番組情報の前記タイトル類似度（Ｒ）のＹ倍（Ｙは１より大きい正数）以上であるとき、前記タイトル類似番組情報を前記１つの番組情報として検索する。ここで、タイトル類似番組情報のタイトル類似度Ｒは、日時近似番組情報のタイトル類似度Ｒの倍数でなくてもよく、日時近似番組情報のタイトル類似度Ｒより高く、その差が一定値（例えば０．２）以上でもよい。タイトル類似番組情報のタイトル類似度Ｒ、日時近似番組情報のタイトル類似度Ｒがそれぞれ０．４、０．２である場合、Ｙは２であり、それぞれ０．５、０．３である場合、Ｙは１．７である。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさないが、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たしているとき、放送日時が最も近似する番組情報である日時近似番組情報と、タイトルが最も類似する番組情報であるタイトル類似番組情報とが存在する場合がある。この場合、番組のタイトルが大きく変更され、その番組に類似する別の番組が、その番組の放送時間帯の前後に存在する場合や、番組の放送日時が大きく変更されている可能性がある。そこで、上記の第２−２番組検索処理として、日時近似番組情報のタイトル類似度（Ｒ）が上記の第３設定類似度（Ｓ_ｍ）以上である場合、タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度（Ｒ）のＹ倍以上である場合、誤検索は無いと考えられる。本発明の番組検索システムでは、この第２−２番組検索処理を実行することにより、所望の番組を検索することができる。

本発明の番組検索システムにおいて、第２番組検索処理は、更に、第２−３番組検索処理を含んでいる。前記第２候補番組情報群の中に、前記放送日時近似度（ＡＳ、ＡＬ）が設定近似度（０．９≦ＡＳ、０．８≦ＡＬ）以上である前記第２候補放送日時近似番組情報群が存在しない。この場合、前記第２番組検索処理部（１７）は、前記第２−３番組検索処理を実行する。
前記第２−３番組検索処理において、前記第２番組検索処理部（１７）は、前記タイトル類似度、前記放送日時近似度をそれぞれＲ、ＡＳとし、前記第３設定類似度をＳ_ｍとし、前記第２設定類似度をＳ_ｌとし、前記Ｒ、前記ＡＳを０〜１で正規化したとき、前記第２候補番組情報群の中から、下記の評価関数
Ｒ＞｛−１×（Ｓ_ｍ−Ｓ_ｌ）×ＡＳ＋Ｓ_ｍ｝
を満たす番組情報群を第２候補評価類似番組情報群として検索する。前記第２番組検索処理部（１７）は、前記第２候補評価類似番組情報群の中から、前記タイトル類似度（Ｒ）が最も高い番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさず、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たしているが、放送日時に近似する番組情報が存在しない場合がある。この場合、タイトルが類似する別の番組情報が存在する可能性がある。そこで、上記の第２−３番組検索処理として、番組情報が評価関数を満足し且つタイトル類似度Ｒが最も高い場合、誤検索は無いと考えられる。本発明の番組検索システムでは、この第２−３番組検索処理を実行することにより、所望の番組を検索することができる。

本発明の番組検索システムにおいて、前記番組検索処理部（１５）は、第３番組検索処理を実行する第３番組検索処理部（１８）を具備している。
前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中に前記第１候補番組情報群、前記第２候補番組情報群が存在しない。
この場合、前記第３番組検索処理において、前記第３番組検索処理部（１８）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中から、前記放送日時近似度（ＡＳ、ＡＬ）が第２設定近似度（０．８≦ＡＳ、０．７≦ＡＬ）以上である番組情報群を第３候補放送日時近似番組情報群として検索する。前記第３番組検索処理部（１８）は、前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムにおいて、前記第２番組検索処理部（１７）が上記の第２−２番組検索処理を実行した結果、前記タイトル類似番組情報の前記タイトル類似度（Ｒ）が、前記日時近似番組情報の前記タイトル類似度（Ｒ）のＹ倍未満である。
この場合、前記第３番組検索処理において、前記第３番組検索処理部（１８）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中から、前記放送日時近似度（ＡＳ、ＡＬ）が第２設定近似度（０．８≦ＡＳ、０．７≦ＡＬ）以上である番組情報群を第３候補放送日時近似番組情報群として検索する。前記第３番組検索処理部（１８）は、前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムにおいて、前記第２番組検索処理部（１７）が上記の第２−３番組検索処理を実行した結果、前記第２候補番組情報群の中に前記評価関数を満たす番組情報群が存在しない。
この場合、前記第３番組検索処理において、前記第３番組検索処理部（１８）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の中から、前記放送日時近似度（ＡＳ、ＡＬ）が第２設定近似度（０．８≦ＡＳ、０．７≦ＡＬ）以上である番組情報群を第３候補放送日時近似番組情報群として検索する。前記第３番組検索処理部（１８）は、前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報を前記１つの番組情報として検索する。

本発明の番組検索システムにおいて、前記番組分析処理部（１４）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）を、第１記号が前記文字列に使用されている番組情報群である分離候補番組情報群（Ｂ）と、それ以外の非分離候補番組情報群（Ｃ、Ｄ、Ｅ）とに分ける。
前記第１記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを分離するための記号である。即ち、前記分離候補番組情報群（Ｂ）は、文字列に第１記号を含む番組情報を表し、前記非分離候補番組情報群（Ｃ、Ｄ、Ｅ）は、文字列に第１記号を含まない番組情報を表している。
前記番組分析処理部（１４）は、前記第１記号に基づいてＭ個（Ｍは２以上の整数）の前記番組のタイトルを前記分離候補番組情報群（Ｂ）の前記文字列から決定し、前記Ｍ個の番組のタイトルに対応して前記分離候補番組情報群（Ｂ）の前記文字列をＭ個の文字列に分離した分離番組情報群（Ｂ１、Ｂ２）を生成する。前記番組分析処理部（１４）は、前記分離番組情報群（Ｂ１、Ｂ２）と前記非分離候補番組情報群（Ｃ、Ｄ、Ｅ）とを含む番組情報群を前記複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）として、前記タイトル類似度（Ｒ）と前記放送日時近似度（ＡＳ、ＡＬ）とを算出する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、最新のＥＰＧが表す複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）のうちの少なくとも１つの番組情報（Ｂ）の中に、Ｍ個の番組のタイトルが含まれている場合がある。この場合、Ｍ個の番組のタイトルのそれぞれに対してＭ個の番組情報が存在する。そこで、上述のように、番組分析処理部（１４）は、第１記号により、Ｍ個の番組情報として分離番組情報群（Ｂ１、Ｂ２）を生成し、分離番組情報群（Ｂ１、Ｂ２）と非分離候補番組情報群（Ｃ、Ｄ、Ｅ）とを含む番組情報群を複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）として認識する。これにより、番組分析処理部（１４）は、最新のＥＰＧが表す複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の各々の文字列からタイトル相当部分だけを取り出して、上記のタイトル類似度（Ｒ）を正確に算出することができる。

本発明の番組検索システムにおいて、前記番組分析処理部（１４）は、前記最新のＥＰＧが表す前記複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）を、第２記号が前記文字列に使用されている番組情報群であるタイトル推定候補番組情報群（Ｂ１）と、それ以外の非タイトル推定候補番組情報群（Ｂ２、Ｃ、Ｄ、Ｅ）とに分ける。
前記第２記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを決定するための記号である。即ち、前記タイトル推定候補番組情報群（Ｂ１）は、文字列にタイトルの他に、第２記号、サブタイトル、番組内容などを含む番組情報を表し、前記非タイトル推定候補番組情報群（Ｂ２、Ｃ、Ｄ、Ｅ）は、文字列にタイトルのみを含む番組情報を表している。
前記番組分析処理部（１４）は、前記第２記号に基づいて前記番組のタイトルを前記タイトル推定候補番組情報群（Ｂ１）の前記文字列から決定する。前記番組分析処理部（１４）は、前記タイトル推定候補番組情報群（Ｂ１）と前記非タイトル推定候補番組情報群（Ｂ２、Ｃ、Ｄ、Ｅ）とを含む番組情報群を前記複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）として、前記タイトル類似度（Ｒ）と前記放送日時近似度（ＡＳ、ＡＬ）とを算出する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、最新のＥＰＧが表す複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）のうちの少なくとも１つの番組情報（Ｂ１）の中に、タイトルの他に、サブタイトル、番組内容が含まれている場合がある。この場合、番組分析処理部（１４）は、最新のＥＰＧが表す複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の各々の文字列全てをタイトル相当部分と認識してしまうと、上記のタイトル類似度（Ｒ）が低く計算され、正確に算出することができない。そこで、上述のように、番組分析処理部（１４）は、第２記号により、番組のタイトルをタイトル推定候補番組情報群（Ｂ１）の文字列から決定し、タイトル推定候補番組情報群（Ｂ１）と非タイトル推定候補番組情報群（Ｂ２、Ｃ、Ｄ、Ｅ）とを含む番組情報群を複数の番組情報（…Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅ…）として認識する。これにより、番組分析処理部（１４）は、最新のＥＰＧが表す複数の番組情報（…Ｂ、Ｃ、Ｄ、Ｅ…）の各々の文字列からタイトル相当部分だけを取り出して、上記のタイトル類似度（Ｒ）を正確に算出することができる。

以上により、本発明の番組検索システムでは、ＥＰＧが最新のＥＰＧに変更されたときに、予約番組情報の予約対象文字列（所望の番組のタイトル）が変更されていても、上記の第１番組検索処理、第２番組検索処理（第２−１番組検索処理、第２−２番組検索処理、第２−３番組検索処理）、第３番組検索処理を実行することにより、所望の番組を検索することができる。

以下に添付図面を参照して、本発明の番組検索システムについて詳細に説明する。

図１は、本発明の番組検索システムの構成を示している。本発明の番組検索システムは、検索制御装置１、予約装置２、記憶装置３、操作部４を具備している。予約装置２は、記憶装置３、操作部４に接続されている。検索制御装置１は、記憶装置３に接続されている。

予約装置２は、機能ブロックとして受信機２１、番組取得部２２、番組予約部２３、ＥＰＧ取得部２４を具備している。例えば番組取得部２２、番組予約部２３、ＥＰＧ取得部２４の一部はコンピュータプログラムを含んでいる。テレビ放送される番組を上記の機能ブロックにより予約（録画予約、視聴予約）することが可能である。録画予約が可能な予約装置２としては、ビデオレコーダが例示される。ビデオレコーダである場合、予約装置２には、記録媒体５が装着可能な装着部（図示しない）が設けられている。記録媒体５としては、ビデオテープ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉｌｅ Ｄｉｓｋ）が例示される。

記憶装置３は、その記録領域として予約番組情報格納部３１、ＥＰＧ格納部３２を含んでいる。

検索制御装置１は、コンピュータであり、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）１１、メモリ１２を具備している。メモリ１２には、ＣＰＵ１１が実行するためのコンピュータプログラム１３が格納されている。コンピュータプログラム１３は、番組分析処理部１４、番組検索処理部１５を含んでいる。番組検索処理部１５は、第１〜第３番組検索処理部として番組検索処理部１６〜１８を含んでいる。

次に、図２を用いて本発明の番組検索システムの動作について説明する。この場合、例えば、予約装置２には、出力装置（図示しない）を具備するテレビジョンが接続されているものとする。出力装置は、表示装置（図示しない）とスピーカ（図示しない）とを含んでいる。

予約装置２のＥＰＧ取得部２４は、ユーザの操作部４の操作により又は定期的に、ＥＰＧをネットワーク（インターネット、テレビの放送波）から取得するように、受信機２１を制御する。インターネットである場合、受信機２１は、インターネットを介してＥＰＧを取得する。テレビの放送波である場合、受信機２１はアンテナを有し、ネットワークを介してアンテナによりＥＰＧを取得する。そのとき、ＥＰＧ取得部２４は、取得したＥＰＧを記憶装置３のＥＰＧ格納部３２に格納する（ステップＳ１）。ＥＰＧは、複数の番組情報を表している。複数の番組情報の各々は、番組のタイトルを表す文字列と、その番組が放送される放送日時、放送局（チャンネル）とを含んでいる。放送日時は、放送日、放送時間帯を含み、放送時間帯は、その番組の放送が開始する放送開始時刻から、その番組の放送が終了する放送終了時刻までの時間帯である。上記の放送局はチャンネルにより表される。

予約装置２の番組予約部２３は、ユーザの操作部４の操作により、ＥＰＧ格納部３２に格納されたＥＰＧを表示装置に表示する。番組予約部２３は、ユーザの操作部４の操作により、録画予約又は視聴予約を設定する（ステップＳ２）。この設定では、このＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す文字列（予約対象文字列）と、予約対象番組が放送される放送日（予約対象放送日時）、放送局（予約対象放送局）とを含む予約番組情報を選択し、その予約番組情報を録画予約又は視聴予約として記憶装置３の予約番組情報格納部３１に格納する。予約対象放送日時は、放送日、放送時間帯を含み、その放送時間帯は、その番組の放送が開始する放送開始時刻から、その番組の放送が終了する放送終了時刻までの時間帯である。番組予約部２３は、タイマー機能を有し、予約対象放送日時の放送開始時刻を予約時刻として認識する。ステップＳ２において、番組予約部２３は、その予約対象放送日時の放送開始時刻に現在の時刻が近づいたとき、予約番組情報格納部３１から予約番組情報を読み出し、番組取得部２２に通知する。

ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象放送日時や、タイトルを表す文字列が変更されてしまう場合がある（ステップＳ３−ＹＥＳ）。この場合、検索制御装置１は、録画予約又は視聴予約が設定されてから、ＥＰＧが更新される度に、番組同定を行い、予約対象番組の予約対象放送日時を修正する。まず、検索制御装置１は、予約番組情報格納部３１に格納された予約番組情報を参照して、番組同定処理を実行する（ステップＳ４）。この番組同定処理では、検索制御装置１の番組分析処理部１４は、最新のＥＰＧが表す複数の番組情報の各々の文字列に対して、予約番組情報の予約対象文字列の類似度を表すタイトル類似度を算出する。同時に、番組分析処理部１４は、最新のＥＰＧが表す複数の番組情報の各々の放送日時に対して、予約番組情報の予約対象放送日時の近似度を表す放送日時近似度を算出する。検索制御装置１の番組検索処理部１５（番組検索処理部１６〜１８）は、最新のＥＰＧが表す複数の番組情報のうちの１つの番組情報を上記のタイトル類似度と上記の放送日時近似度とに基づいて検索し、予約番組情報として予約番組情報格納部３１に格納する。番組検索処理部１６〜１８が実行する処理については後述する。

ＥＰＧが最新のＥＰＧに変更されず、予約対象放送日時も変更されない（ステップＳ３−ＮＯ）。このとき、予約装置２の番組取得部２２は、予約対象放送日時にその予約対象番組を表す番組データを取得するように、受信機２１を制御する。録画予約である場合、番組取得部２２は、取得した番組データを記録媒体５に格納する（ステップＳ５）。このように、ユーザが所望の番組を予約対象番組として予約装置２に録画予約した場合、予約装置２によって、予約対象番組の予約対象放送日時にその予約対象番組を表す番組データを取得し、記録媒体５に録画することができる。また、ステップＳ５において、視聴予約である場合、番組取得部２２は、取得した番組データを出力装置（表示装置、スピーカ）に出力する。このように、ユーザが所望の番組を予約対象番組として予約装置２に視聴予約した場合、予約装置２によって、予約対象番組の予約対象放送日時にその予約対象番組を表す番組データを取得し、テレビジョンによって視聴することができる。

上述のように、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象放送日時が変更されてしまう場合がある。従来では、検索制御装置は、最新のＥＰＧが表す複数の番組情報の中から、記憶装置に格納された予約番組情報の予約対象文字列と類似する文字列を含む番組情報を検索し、これを予約番組情報として記憶装置に格納している。しかしながら、放送日時と同様に、タイトルを表す文字列は、ＥＰＧが更新される度に常に同じとは限らない。このため、タイトル類似度だけでは、検索された番組情報と予約番組情報とが同定しているとは限らない。あるいは、検索された番組情報と予約番組情報とが同定していると間違って判断してしまう可能性がある。本発明の番組検索システムでは、上述のように、検索制御装置１は、最新のＥＰＧが表す複数の番組情報のうちの１つの番組情報を上記のタイトル類似度と上記の放送日時近似度とに基づいて検索し、予約番組情報として予約番組情報格納部３１に格納する。このため、本発明の番組検索システムでは、ＥＰＧが最新のＥＰＧに変更されたときに、予約番組情報の予約対象文字列（所望の番組のタイトル）が変更されていても、所望の番組を検索することができる、という効果を実現する。

上記の効果が実現される理由について、以下に詳細に説明する。

まず、タイトル（タイトル類似度）のみを用いた番組同定を行う際の問題点について説明する。

第１に、番組情報の文字列には、番組のタイトルを表すタイトル相当文字列部分の他に、サブタイトル、番組内容、出演者を表す文字列部分が含まれる場合がある。
タイトルを用いて番組を検索する場合、番組のタイトルに相当する文字列部分（タイトル相当文字列部分）のみの類似度を算出し、それを比較する必要がある。ＥＰＧの種類によっては、上記のタイトル相当文字列部分だけを区別する識別子がない場合がある。このようなＥＰＧを利用している場合は、番組分析処理部１４は、タイトル相当文字列部分を識別するための方法が必要である。図３Ａに示されるように、番組情報の文字列が『法律相談所“父の死を悲しみ流した者が遺産相続”という遺言は有効かほか出演者名ほか』である場合、タイトルの部分は、『法律相談所』である。

第２に、番組情報の文字列は、Ｍ個（Ｍは２以上の整数）の番組のタイトルを表す場合がある。
この番組情報は、それぞれＭ個のタイトルを含むＭ個の番組情報を表している。この番組情報の文字列は、ＥＰＧが更新されるときに、１つの番組枠としてＭ個の番組情報が結合したり、別の番組枠に分離したりする場合もある。番組分析処理部１４は、Ｍ個の番組情報を１つの番組情報から分離する方法が必要である。図３Ｂに示されるように、番組情報の文字列が『音楽番組 爆笑ボア◇エンターテイメント』である場合、タイトルの部分は、『音楽番組』『エンターテイメント』である。

第３に、番組情報の文字列が表すタイトルが変更される場合がある。この場合、２つに分けられる。

１つ目は、タイトルが省略される場合である。図３Ｃに示されるように、番組情報の文字列が表すタイトルが、当初のＥＰＧでは『報道スペシャル』であったものが、最新のＥＰＧでは『報スペ』に変更される場合がある。この場合、番組検索処理部１５は、最新のＥＰＧが表す番組情報の文字列のタイトル『報スペ』に対して、予約番組情報の予約対象文字列のタイトル『報道スペシャル』の類似度を表すタイトル類似度を算出することにより、対応することができる。

２つ目は、文字列の内容が全く変わる場合である。図３Ｄに示されるように、番組情報の文字列が表すタイトルが、当初のＥＰＧでは『首都ニュース』であったものが、最新のＥＰＧでは『２０４５』に変更される場合がある。この場合、タイトル類似度だけでは対応できない。例えば、図３Ｅに示されるように、当初のＥＰＧでは、３つの番組情報の文字列が表すタイトルがそれぞれ『地球と大自然』、『首都ニュース』、『ニュース２１』であり、その放送日時の放送時間帯がそれぞれ２０時〜２０字４５分、２０時４５分〜２１時、２１時〜２１時１５分であるものする。最新のＥＰＧでは、３つの番組情報の文字列が表すタイトルがそれぞれ『地球と大自然』、『２０４５』、『ニュース２１』であり、その放送日時の放送時間帯が当初のＥＰＧのそれと同じであるものする。そこで、タイトル類似度だけで検索した場合、タイトルが『首都ニュース』から『２０４５』に変更されたために、『ニュース２１』の方が『首都ニュース』に類似するため、誤検索を起こしてしまう。このため、番組検索処理部１５は、最新のＥＰＧが表す番組情報の放送日時に対して、予約番組情報の予約対象放送日時の近似度を表す放送日時近似度を算出することにより、タイトル類似度と放送日時近似度とを考慮する必要がある。

以上の理由により、ＥＰＧが最新のＥＰＧに変更されたときに、番組分析処理部１４は、予約番組情報格納部３１に格納された予約番組情報を参照して、最新のＥＰＧが表す複数の番組情報に対して、タイトル類似度、放送日時近似度を算出する。図４に示されるように、番組検索処理部１５は、最新のＥＰＧが表す複数の番組情報のうちの１つの番組情報を上記のタイトル類似度と上記の放送日時近似度とに基づいて検索し、検索された番組情報を予約番組情報ｄとして予約番組情報格納部３１に格納する。

図５を用いて番組同定処理（ステップＳ４）について詳細に説明する。

まず、番組分析処理部１４は、番組分析処理を実行する（ステップＳ１１）。この番組分析処理は、候補番組情報選択処理、第１記号番組分析処理、第２記号番組分析処理、タイトル類似度算出処理、放送日時近似度算出処理を含んでいる。

候補番組情報選択処理において、番組分析処理部１４は、予約番組情報格納部３１に格納された予約番組情報ｄを参照して、その予約番組情報ｄの予約対象放送日時（放送日、放送時間帯）により予約時刻（放送開始時刻）を認識する。図６Ａに示されるように、番組分析処理部１４は、最新のＥＰＧが表す複数の番組情報Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ…の中から、放送日時が予約時刻（予約対象放送日時）の前後Ｘ時間（Ｘは正数、例えばＸ＝１）以内である番組情報群Ｂ、Ｃ、Ｄ、Ｅを候補番組情報群として選択する。上記のＥＰＧは、例えば、ＡＤＡＭＳ−ＥＰＧであるものとする。

第１記号番組分析処理において、第１記号が、例えば、候補番組情報群Ｂ、Ｃ、Ｄ、Ｅのうちの候補番組情報Ｂの文字列に使用されている。この第１記号は、ＡＤＡＭＳ−ＥＰＧの運用ルール又は規定により利用され、Ｍ個（Ｍは２以上の整数）の番組のタイトルを分離するための記号である。ＡＤＡＭＳ−ＥＰＧである場合、第１記号としては、◇が例示される。番組分析処理部１４は、候補番組情報群Ｂ、Ｃ、Ｄ、Ｅを、上記第１記号が文字列に使用されている番組情報群である分離候補番組情報群Ｂと、それ以外の非分離候補番組情報群Ｃ、Ｄ、Ｅとに分ける。即ち、分離候補番組情報群Ｂは、文字列に第１記号“◇”を含む番組情報を表し、非分離候補番組情報群Ｃ、Ｄ、Ｅは、文字列に第１記号“◇”を含まない番組情報を表している。番組分析処理部１４は、第１記号に基づいてＭ個の番組のタイトルを分離候補番組情報群Ｂの文字列から決定する。Ｍが２であるとき、図６Ｂに示されるように、番組分析処理部１４は、Ｍ個の番組のタイトルに対応して分離候補番組情報群Ｂの文字列をＭ個の文字列に分離する。番組分析処理部１４は、このＭ個の文字列に分離した番組情報を分離番組情報群Ｂ１、Ｂ２として生成する。番組分析処理部１４は、分離番組情報群Ｂ１、Ｂ２と非分離候補番組情報群Ｃ、Ｄ、Ｅとを含む番組情報群を上記の候補番組情報群として認識する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、最新のＥＰＧが表す候補番組情報群Ｂ、Ｃ、Ｄ、Ｅのうちの少なくとも１つの番組情報（番組情報Ｂ）の中に、Ｍ個の番組のタイトルが含まれている場合がある。この場合、Ｍ個の番組のタイトルのそれぞれに対してＭ個の番組情報が存在する。そこで、上述のように、番組分析処理部１４は、第１記号により、Ｍ個の番組情報として分離番組情報群Ｂ１、Ｂ２を生成し、分離番組情報群Ｂ１、Ｂ２と非分離候補番組情報群Ｃ、Ｄ、Ｅとを含む番組情報群を候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅとして認識する。これにより、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の文字列からタイトル相当部分だけを取り出して、後述のタイトル類似度を正確に算出することができる。

第２記号番組分析処理において、第２記号が、例えば、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの候補番組情報Ｂ１の文字列に使用されている。この第２記号は、ＡＤＡＭＳ−ＥＰＧの運用ルール又は規定により利用され、番組のタイトルを決定するための記号である。番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅを、上記第２記号が文字列に使用されている番組情報群であるタイトル推定候補番組情報群Ｂ１と、それ以外の非タイトル推定候補番組情報群Ｂ２、Ｃ、Ｄ、Ｅとに分ける。即ち、タイトル推定候補番組情報群Ｂ１は、文字列にタイトルの他に、第２記号、サブタイトルなどを含む番組情報を表し、非タイトル推定候補番組情報群Ｂ２、Ｃ、Ｄ、Ｅは、文字列にタイトルのみを含む番組情報を表している。番組分析処理部１４は、第２記号に基づいて番組のタイトルをタイトル推定候補番組情報群Ｂ１の文字列から決定する。番組分析処理部１４は、タイトル推定候補番組情報群Ｂ１と非タイトル推定候補番組情報群Ｂ２、Ｃ、Ｄ、Ｅとを含む番組情報群を上記の候補番組情報群として認識する。

第２記号が使用される例を挙げる。

第１の処理として、“「”記号が、文字列先頭から３文字以降にある場合、その前をタイトルとする。“「”を含む文字列をタイトルとした場合は、対応する“」”まで取得する。
第２の処理として、“ ”全角スペースが、文字列先頭から３文字以降にある場合、その前をタイトルとする。
第３の処理として、“◇”記号が、文字列先頭から３文字以降にある場合、その前をタイトルとする。条件に満たない場合、“◇”を含めてタイトル文字とする。ただし、このあとに時間表現文字列が続く場合は時間表現文字列（数字のみ（００〜５９の間）または、（００：００〜２３：５９の間）について削除する。
第４の処理として、“▽”記号が、文字列先頭から３文字以降にある場合、その前をタイトルとする。
第５の処理として、“，”（半角のカンマ文字）が、文字列先頭から５文字以降にある場合、その前をタイトルとする。

上記の第１〜第５の処理により取得した文字列に対して、更に、次の処理（その他の処理）を加える。
その他の処理１として、文字列中に“ＨＨ：ＭＭ”の文字列がある場合は、時刻情報とみなして除去する。
その他の処理２として、全角の“（”から“）”まで、半角の“（”から“）”まで、半角の“［”から“］”までの文字は、注意書きなどの文字列とみなして取り除く。
その他の処理３として、“。”、“、”、“〜”以降の文字は取り除く。
その他の処理４として、６文字目以降に全角半角の“！”、“・”があった場合は、以降の文字列は取り除く。

例えば、候補番組情報Ｂの文字列が『音楽番組 爆笑ボア◇エンターテイメント』である。
番組分析処理部１４は、第１記号番組分析処理を実行する。第１記号として、文字列『音楽番組 爆笑ボア◇エンターテイメント』に“◇”記号がある。このため、番組分析処理部１４は、上記Ｍを２と認識し、『音楽番組 爆笑ボア』、『エンターテイメント』をタイトルとし、候補番組情報Ｂから分離番組情報群Ｂ１、Ｂ２を生成する。即ち、分離番組情報群Ｂ１、Ｂ２の文字列は、それぞれ、『音楽番組 爆笑ボア』、『エンターテイメント』である。
次に、番組分析処理部１４は、第２記号番組分析処理を実行する。第２記号として、分離番組情報群Ｂ１の文字列『音楽番組 爆笑ボア』の“ ”全角スペースが、タイトル有効文字数３文字以降にある。このため、番組分析処理部１４は、『音楽番組』をタイトルとし、分離番組情報群Ｂ１からタイトル推定候補番組情報群Ｂ１を生成する。即ち、タイトル推定候補番組情報群の文字列は、『音楽番組』である。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、最新のＥＰＧが表す候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの少なくとも１つの番組情報（番組情報Ｂ１）の中に、タイトルの他に、サブタイトル、番組内容が含まれている場合がある。この場合、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の文字列全てをタイトル相当部分と認識してしまうと、後述のタイトル類似度が低く計算され、正確に算出することができない。そこで、上述のように、番組分析処理部１４は、第２記号により、番組のタイトルをタイトル推定候補番組情報群Ｂ１の文字列から決定し、タイトル推定候補番組情報群Ｂ１と非タイトル推定候補番組情報群Ｂ２、Ｃ、Ｄ、Ｅとを含む番組情報群を候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅとして認識する。これにより、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の文字列からタイトル相当部分だけを取り出して、後述のタイトル類似度を正確に算出することができる。

タイトル類似度算出処理において、図６Ｃに示されるように、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの文字列に対して、予約番組情報ｄの予約対象文字列の類似度を表すタイトル類似度Ｒとして、タイトル類似度ｒ_ｂ１、ｒ_ｂ２、ｒ_ｃ、ｒ_ｄ、ｄ_ｅを算出する。タイトル類似度Ｒを算出する方法としては、公知のアルゴリズムであるレーベンシュタイン距離、ハミング距離が用いられる。

放送日時近似度算出処理において、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の放送日時（放送日、放送時間帯）に対して、予約番組情報ｄの予約対象放送日時（放送日、放送時間帯）の近似度を表す放送日時近似度を算出する。放送日時近似度は、放送時間長の近似度と、放送開始時間の近似度とを含んでいる。

放送時間長は、放送日時の放送時間帯が表す放送時間（放送開始時刻から放送終了時刻まで）の長さを示している。図６Ｃに示されるように、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の放送日時の放送時間帯が表す放送時間長に対して、予約番組情報ｄの予約対象放送日時の放送時間帯が表す放送時間長の近似度を表す放送時間長近似度ＡＬとして、放送時間長近似度ａｌ_ｂ１、ａｌ_ｂ２、ａｌ_ｃ、ａｌ_ｄ、ａｌ_ｅを算出する。ここで、予約番組情報ｄの予約対象放送日時の放送時間帯が表す放送時間長をＬ１とし、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの放送日時の放送時間帯が表す放送時間長をＬ２としたとき、放送時間長近似度ＡＬは、
ＡＬ＝Ｌ１／Ｌ２（Ｌ１≦Ｌ２の場合）
ＡＬ＝Ｌ２／Ｌ１（Ｌ１＞Ｌ２の場合）
により算出される。

上述のように、放送時間帯は、放送開始時刻から放送終了時刻までの時間帯である。図６Ｃに示されるように、番組分析処理部１４は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの各々の放送日時の放送時間帯の放送開始時刻に対して、予約番組情報ｄの予約対象放送日時の放送時間帯の放送開始時刻の近似度を表す放送開始時間近似度ＡＳとして、放送時間長近似度ａｓ_ｂ１、ａｓ_ｂ２、ａｓ_ｃ、ａｓ_ｄ、ａｓ_ｅを算出する。ここで、検索範囲の時間をＬ０（例示；１時間）とし、予約番組情報ｄの予約対象放送日時の放送時間帯の放送開始時刻をＴ１とし、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの放送日時の放送時間帯の放送開始時刻をＴ２としたとき、放送開始時間近似度ＡＳは、
ＡＳ＝−１×（｜Ｔ１−Ｔ２｜／Ｌ０）＋１．０
により算出される。

次に、番組検索処理部１５は、タイトル類似度場合分処理を実行する（ステップＳ１２）。このタイトル類似度場合分処理では、番組検索処理部１５は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのタイトル類似度Ｒを用いて、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅを閾値（設定値）により複数のグループに分ける。
図７に示されるように、この閾値は、第１設定類似度Ｓ_ｈ、第２設定類似度Ｓ_ｌを含んでいる。第２設定類似度Ｓ_ｌは、第１設定類似度Ｓ_ｈより低い設定類似度であり、例えば、第１設定類似度Ｓ_ｈ、第２設定類似度Ｓ_ｌはそれぞれ０．９５、０．１５であるものとする。この場合、上記の複数のグループとして、以下に示す第１〜第３グループが考えられる。

第１グループは、Ｓ_ｈ≦Ｒを満たす番組情報の集合である（後述の第１候補番組情報群）。この第１グループは、当初のＥＰＧと最新のＥＰＧとでタイトルがほぼ一致する番組情報が存在する場合を表している。
第２グループは、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たす番組情報の集合である（後述の第２候補番組情報群）。この第２グループは、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合を表している。
第３グループは、Ｒ＜Ｓ_ｌを満たす番組情報の集合である。この第３グループは、当初のＥＰＧと最新のＥＰＧとでタイトルが類似する番組情報が１つも存在しない場合を表している。

また、図７に示されるように、上記の閾値は、更に、第３設定類似度Ｓ_ｍを含んでいる。第３設定類似度Ｓ_ｍは、第２設定類似度Ｓ_ｌと第１設定類似度Ｓ_ｈとの間の設定類似度であり、例えば、０．４であるものとする。この第３設定類似度Ｓ_ｍは、後述の第２番組検索処理で用いられる。

番組検索処理部１５がタイトル類似度場合分処理（ステップＳ１２）を実行した結果、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中から、タイトル類似度Ｒが第１設定類似度Ｓ_ｈ（０．９５）以上である番組情報群が存在する。即ち、上記の第１グループとして、Ｓ_ｈ≦Ｒを満たす番組情報群である第１候補番組情報群が存在する。この場合、番組検索処理部１５の第１番組検索処理部１６は、第１候補番組情報群に対して、第１番組検索処理を実行する（ステップＳ１３）。

第１番組検索処理において、第１候補番組情報群は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの番組情報Ｄであるものとする。この場合、当初のＥＰＧと最新のＥＰＧとでタイトルがほぼ一致する番組情報が１つ存在する。このため、第１番組検索処理部１６は、タイトル類似度Ｒだけを考慮し、番組情報Ｄを上記の予約番組情報ｄとして予約番組情報格納部３１に格納する。

第１番組検索処理において、図８に示されるように、第１候補番組情報群は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの番組情報Ｄ、Ｅであるものとする。この場合、当初のＥＰＧと最新のＥＰＧとでタイトルがほぼ一致する番組が複数（２つ）存在する。このため、第１番組検索処理部１６は、タイトル類似度Ｒの他に放送日時近似度（ＡＳ、ＡＬ）を考慮し、放送日時が最も近似する番組情報を上記の予約番組情報ｄとする。例えば、放送開始時間が最も近い第１候補番組情報群は、番組情報Ｄである。この場合、第１番組検索処理部１６は、第１候補番組情報群Ｄ、Ｅの中から、放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報Ｄを検索し、上記の予約番組情報ｄとして予約番組情報格納部３１に格納する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。そこで、本発明の番組検索システムでは、Ｓ_ｈ≦Ｒを満たし、当初のＥＰＧと最新のＥＰＧとでタイトルがほぼ一致する番組情報が存在する場合、上記の第１番組検索処理を実行することにより、所望の番組を検索することができる。

番組検索処理部１５がタイトル類似度場合分処理（ステップＳ１２）を実行した結果、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中にタイトル類似度Ｒが第１設定類似度Ｓ_ｈ（０．９５）以上である番組情報群が存在しない。しかし、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中から、タイトル類似度Ｒが第２設定類似度Ｓ_ｌ（０．１５）以上である番組情報群が存在する。即ち、上記の第２グループとして、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たす番組情報群である第２候補番組情報群が存在する。この場合、番組検索処理部１５の第２番組検索処理部１７は、第２候補番組情報群に対して、第２番組検索処理を実行する（ステップＳ１４）。

図９、図１０を用いて第２番組検索処理（ステップＳ１４）について説明する。

第２番組検索処理において、第２候補番組情報群は、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報であるが、最新のＥＰＧにおいて、タイトルが変更されているか、タイトルが類似する別の番組情報が含まれている可能性がある。このため、第２番組検索処理部１７は、タイトル類似度Ｒの他に放送日時近似度（ＡＳ、ＡＬ）を考慮する。この場合、第２番組検索処理部１７は、第２候補番組情報群の放送日時近似度（ＡＳ、ＡＬ）とタイトル類似度Ｒとにより、第２番組検索処理を複数のケースに分ける。複数のケースとして、以下に示す第１〜第３ケースが考えられる。

第１ケースは、当初のＥＰＧと最新のＥＰＧとで、放送日時が最も近似する番組情報である日時近似番組情報と、タイトルが最も類似する番組情報であるタイトル類似番組情報とが同一の番組情報である場合である。この場合、後述の第２−１番組検索処理が実行される。
第２ケースは、当初のＥＰＧと最新のＥＰＧとで、日時近似番組情報と、タイトル類似番組情報とが同一の番組情報ではない場合である。この場合、後述の第２−２番組検索処理が実行される。
第３ケースは、当初のＥＰＧと最新のＥＰＧとで、放送日時に近似する番組情報が存在しない場合である。この場合、後述の第２−３番組検索処理が実行される。

まず、第２番組検索処理部１７は、第２候補番組情報群の中から、放送日時が近似する番組情報群を第２候補放送日時近似番組情報群として検索する。この第２候補放送日時近似番組情報群を検索するための閾値（設定値）には、第１設定近似度が用いられる。第１設定近似度は、放送開始時間近似度ＡＳが０．９以上を満たし、且つ、放送時間長近似度ＡＬが０．８以上を満たすための条件である。第２番組検索処理部１７は、第２候補番組情報群の中から、放送日時近似度（ＡＳ、ＡＬ）が設定近似度（０．９≦ＡＳ、０．８≦ＡＬ）以上である番組情報群を第２候補放送日時近似番組情報群として検索する（ステップＳ２１−ＹＥＳ）。

第２番組検索処理部１７が第２候補放送日時近似番組情報群を検索した結果、上記の第１ケースとして、当初のＥＰＧと最新のＥＰＧとで、放送日時が最も近似し且つタイトルが最も類似する番組情報が存在する。
第１ケースにおいて、第２番組検索処理部１７は、第２候補放送日時近似番組情報群の中から、放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報である日時近似番組情報を検索する。また、第２番組検索処理部１７は、第２候補番組情報群の中から、タイトル類似度が最も高い番組情報であるタイトル類似番組情報を検索する。このとき、日時近似番組情報とタイトル類似番組情報とが同一の番組情報である。即ち、この日時近似番組情報のタイトル類似度Ｒは、第２候補番組情報群の中で最も高く、１番目である（ステップＳ２２−１番目）。この場合、第２番組検索処理部１７は、第２−１番組検索処理を実行する（ステップＳ２３）。この第２−１番組検索処理では、第２番組検索処理部１７は、日時近似番組情報を上記の予約番組情報ｄとして予約番組情報格納部３１に格納する。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさないが、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たし、放送日時が最も近似し且つタイトルが最も類似する番組情報が存在する場合、誤検索は無いと考えられる。この場合、本発明の番組検索システムでは、上記の第２−１番組検索処理を実行することにより、所望の番組を検索することができる。

第２番組検索処理部１７が第２候補放送日時近似番組情報群を検索した結果、上記の第２ケースとして、当初のＥＰＧと最新のＥＰＧとで、放送日時が最も近似する番組情報である日時近似番組情報と、タイトルが最も類似する番組情報であるタイトル類似番組情報とが存在する。この第２ケースとしては、上述のように、番組のタイトルが『首都ニュース』から『２０４５』に大きく変更され、その番組『首都ニュース』に類似する別の番組『ニュース２１』が、その番組『首都ニュース』の放送時間帯の前後に存在する場合が考えられる。また、第２ケースとしては、番組の放送日時が大きく変更されている場合が考えられる。

第２ケースにおいて、第２番組検索処理部１７は、第２候補放送日時近似番組情報群の中から、放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報（日時近似番組情報）を検索する。また、第２番組検索処理部１７は、第２候補番組情報群の中から、タイトル類似度Ｒが最も高い番組情報（タイトル類似番組情報）を検索する。このとき、日時近似番組情報とタイトル類似番組情報とが同一の番組情報ではない。即ち、この日時近似番組情報のタイトル類似度Ｒは、第２候補放送日時近似番組情報群の中で２番目以下である（ステップＳ２２−２番目以下）。この場合、第２番組検索処理部１７は、第２−２番組検索処理を実行する（ステップＳ２４）。

第２−２番組検索処理において、第２番組検索処理部１７は、日時近似番組情報のタイトル類似度Ｒが上記の第３設定類似度Ｓ_ｍ（０．４）以上であるか否かを調べる（ステップＳ３１）。
その結果、日時近似番組情報のタイトル類似度Ｒは、第１設定類似度Ｓ_ｈより低いが、第３設定類似度Ｓ_ｍ以上である（ステップＳ３１−ＹＥＳ）。この場合、第２番組検索処理部１７は、日時近似番組情報を上記の予約番組情報ｄとして予約番組情報格納部３１に格納する（ステップＳ３２）。

日時近似番組情報のタイトル類似度Ｒが第３設定類似度Ｓ_ｍ以上ではない（ステップＳ３１−ＮＯ）。このとき、第２番組検索処理部１７は、タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度ＲのＹ倍（Ｙは１より大きい正数）以上であるか否かを調べる（ステップＳ３３）。例えば、Ｙが２であるものとする。
その結果、タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度Ｒの２倍以上である（ステップＳ３３−ＹＥＳ）。この場合、第２番組検索処理部１７は、タイトル類似番組情報を上記の予約番組情報ｄとして予約番組情報格納部３１に格納する（ステップＳ３４）。

タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度Ｒの２倍以上ではない（ステップＳ３３−ＮＯ）。この場合、後述の第３番組検索処理が実行される。
ここで、タイトル類似番組情報のタイトル類似度Ｒは、日時近似番組情報のタイトル類似度Ｒの倍数でなくてもよく、日時近似番組情報のタイトル類似度Ｒより高く、その差が一定値（例えば０．２）以上でもよい。タイトル類似番組情報のタイトル類似度Ｒ、日時近似番組情報のタイトル類似度Ｒがそれぞれ０．４、０．２である場合、Ｙは２であり、それぞれ０．５、０．３である場合、Ｙは１．７である。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさないが、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たしているとき、放送日時が最も近似する番組情報である日時近似番組情報と、タイトルが最も類似する番組情報であるタイトル類似番組情報とが存在する場合がある。この場合、番組のタイトルが大きく変更され、その番組に類似する別の番組が、その番組の放送時間帯の前後に存在する場合や、番組の放送日時が大きく変更されている可能性がある。そこで、上記の第２−２番組検索処理として、日時近似番組情報のタイトル類似度Ｒが上記の第３設定類似度Ｓ_ｍ（０．４）以上である場合、タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度Ｒの２倍以上である場合、誤検索は無いと考えられる。本発明の番組検索システムでは、この第２−２番組検索処理を実行することにより、所望の番組を検索することができる。

第２番組検索処理部１７は、第２候補番組情報群の中から、放送日時が近似する番組情報群である第２候補放送日時近似番組情報群を検索することができない場合がある（ステップＳ２１−ＮＯ）。即ち、上記の第３ケースとして、第２候補番組情報群の中に、放送日時近似度（ＡＳ、ＡＬ）が設定近似度（０．９≦ＡＳ、０．８≦ＡＬ）以上である番組情報群が存在しない。この場合、第２番組検索処理部１７は、第２−３番組検索処理を実行する（ステップＳ２５）。

第２−３番組検索処理において、第２番組検索処理部１７は、タイトル類似度Ｒが第１設定類似度Ｓ_ｈ以上である候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中から、タイトル類似度Ｒが最も高い番組情報を検索すればよいが、タイトルが類似する別の番組情報が存在する場合を考慮する必要がある。この場合、第２番組検索処理部１７は、上記を考慮した評価関数を用いる。この評価関数は、タイトル類似度Ｒ、放送日時近似度の放送開始時間近似度ＡＳを０〜１で正規化し、タイトル類似度Ｒ、放送開始時間近似度ＡＳ、第３設定類似度をＳ_ｍ、を用いて、
Ｒ＞｛−１×（Ｓ_ｍ−Ｓ_ｌ）×ＡＳ＋Ｓ_ｍ｝
により算出される。

図１１に示されるように、第２番組検索処理部１７は、第２候補番組情報群の中から、上記の評価関数を満たす番組情報群を第２候補評価類似番組情報群として検索する。第２候補評価類似番組情報群は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの番組情報Ｂ２、Ｃであるものとする。第２番組検索処理部１７は、第２候補評価類似番組情報群Ｂ２、Ｃの中から、タイトル類似度Ｒが最も高い番組情報Ｃを上記の予約番組情報ｄとして予約番組情報格納部３１に格納する。

上記の評価関数を満足しない場合、タイトルが類似する別の番組情報が存在する。この場合、後述の第３番組検索処理が実行される。

本発明の番組検索システムによれば、ＥＰＧが最新のＥＰＧに変更されたときに、予約対象番組の予約対象文字列（所望の番組のタイトル）が変更されている場合がある。このとき、当初のＥＰＧと最新のＥＰＧとで類似するタイトルの番組情報が存在するが、最新のＥＰＧにおいて、タイトルが変更されている場合や、タイトルが類似する別の番組情報が含まれている可能性がある場合がある。そこで、Ｓ_ｈ≦Ｒを満たさず、Ｓ_ｌ≦Ｒ＜Ｓ_ｈを満たしているが、放送日時に近似する番組情報が存在しない場合がある。この場合、タイトルが類似する別の番組情報が存在する可能性がある。そこで、上記の第２−３番組検索処理として、番組情報が評価関数を満足し且つタイトル類似度Ｒが最も高い場合、誤検索は無いと考えられる。本発明の番組検索システムでは、この第２−３番組検索処理を実行することにより、所望の番組を検索することができる。

番組検索処理部１５がタイトル類似度場合分処理（ステップＳ１２）を実行した結果、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中にタイトル類似度Ｒが第１設定類似度Ｓ_ｈ以上である番組情報群が存在しない。しかも、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中にタイトル類似度Ｒが第２設定類似度Ｓ_ｌ以上である番組情報群が存在しない。即ち、上記の第３グループとして、Ｒ＜Ｓ_ｌを満たす番組情報群が存在する。この場合、番組検索処理部１５の第３番組検索処理部１８は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅに対して、第３番組検索処理を実行する（ステップＳ１５）。
または、上述のように、第２番組検索処理部１７が第２−２番組検索処理を実行した結果、日時近似番組情報のタイトル類似度Ｒが第３設定類似度Ｓ_ｍ未満であり（ステップＳ３１−ＮＯ）、タイトル類似番組情報のタイトル類似度Ｒが、日時近似番組情報のタイトル類似度ＲのＹ倍未満である（ステップＳ３３−ＮＯ）。この場合、第３番組検索処理部１８は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅに対して、第３番組検索処理を実行する（ステップＳ１５）。
または、上述のように、第２番組検索処理部１７が第２−３番組検索処理を実行した結果、上記の評価関数を満足しない。この場合、第３番組検索処理部１８は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅに対して、第３番組検索処理を実行する（ステップＳ１５）。

第３番組検索処理において、第３番組検索処理部１８は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中から、放送日時が近似する番組情報群を第３候補放送日時近似番組情報群として検索する。この第３候補放送日時近似番組情報群を検索するための閾値（設定値）には、第２設定近似度が用いられる。第２設定近似度は、放送開始時間近似度ＡＳが０．８以上を満たし、且つ、放送時間長近似度ＡＬが０．７以上を満たすための条件である。第３番組検索処理部１８は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中から、放送日時近似度（ＡＳ、ＡＬ）が設定近似度（０．８≦ＡＳ、０．７≦ＡＬ）以上である番組情報群を第３候補放送日時近似番組情報群として検索する。

図１２に示されるように、第３候補放送日時近似番組情報群は、候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅのうちの番組情報Ｃ、Ｄであるものとする。第３番組検索処理部１８は、放送日時が最も近似する番組情報を上記の予約番組情報ｄとする。例えば、放送開始時間が最も近い第３候補放送日時近似番組情報群Ｃ、Ｄは、番組情報Ｄである。この場合、第３番組検索処理部１８は、第３候補放送日時近似番組情報群Ｃ、Ｄの中から、放送日時近似度（ＡＳ、ＡＬ）が最も高い番組情報Ｄを検索し、上記の予約番組情報ｄとして予約番組情報格納部３１に格納する。

候補番組情報群Ｂ１、Ｂ２、Ｃ、Ｄ、Ｅの中に第３候補放送日時近似番組情報群が存在しない。この場合、第３番組検索処理部１８は、第３番組検索処理の実行を終了し、予約番組情報格納部３１に格納された予約番組情報ｄを更新しない。

以上の説明により、本発明の番組検索システムでは、ＥＰＧが最新のＥＰＧに変更されたときに、予約番組情報の予約対象文字列（所望の番組のタイトル）が変更されていても、上記の第１番組検索処理、第２番組検索処理（第２−１番組検索処理、第２−２番組検索処理、第２−３番組検索処理）、第３番組検索処理を実行することにより、所望の番組を検索することができる。

図１は、本発明の番組検索システムの構成を示している。 図２は、本発明の番組検索システムの動作を示すフローチャートである。 図３Ａは、本発明の番組検索システムを説明するための図である。 図３Ｂは、本発明の番組検索システムを説明するための図である。 図３Ｃは、本発明の番組検索システムを説明するための図である。 図３Ｄは、本発明の番組検索システムを説明するための図である。 図３Ｅは、本発明の番組検索システムを説明するための図である。 図４は、本発明の番組検索システムを説明するための図である。 図５は、本発明の番組検索システムの動作である番組同定処理を示すフローチャートである。 図６Ａは、本発明の番組検索システムの番組同定処理の番組分析処理を説明するための図である。 図６Ｂは、本発明の番組検索システムの番組同定処理の番組分析処理を説明するための図である。 図６Ｃは、本発明の番組検索システムの番組同定処理の番組分析処理を説明するための図である。 図７は、本発明の番組検索システムの番組同定処理のタイトル類似度場合分処理を説明するための図である。 図８は、本発明の番組検索システムの番組同定処理の第１番組検索処理を説明するための図である。 図９は、本発明の番組検索システムの動作である番組同定処理の第２番組検索処理を示すフローチャートである。 図１０は、本発明の番組検索システムの動作である番組同定処理の第２番組検索処理の第２−２番組検索処理を示すフローチャートである。 図１１は、本発明の番組検索システムの番組同定処理の第２番組検索処理の第２−３番組検索処理を説明するための図である。 図１２は、本発明の番組検索システムの番組同定処理の第３番組検索処理を説明するための図である。

符号の説明

１ 検索制御装置
２ 予約装置
３ 記憶装置
４ 操作部
５ 記録媒体
１１ ＣＰＵ
１２ 記憶部
１３ コンピュータプログラム
１４ 番組分析処理部
１５ 番組検索処理部
１６ 第１番組検索処理部
１７ 第２番組検索処理部
１８ 第３番組検索処理部
２１ 受信機
２２ 番組取得部
２３ 番組予約部
２４ ＥＰＧ取得部
３１ 予約番組情報格納部
３２ ＥＰＧ格納部

Claims (34)

1. 複数の番組情報を表すＥＰＧ（Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）をネットワークから取得する予約装置と、
   記憶装置と、
   検索制御装置と
   を具備し、
   前記複数の番組情報の各々は、番組のタイトルを表す文字列と、前記番組が放送される放送日時とを含み、
   前記予約装置は、
   ユーザの操作に応じて、前記ＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す予約対象文字列と、前記予約対象番組が放送される予約対象放送日時とを含む予約番組情報を選択し、前記予約番組情報を録画予約又は視聴予約として前記記憶装置に格納し、
   前記検索制御装置は、
   前記ＥＰＧが最新のＥＰＧに変更されたとき、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記文字列に対して、前記予約対象文字列の類似度を表すタイトル類似度を算出し、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記放送日時に対して、前記予約対象放送日時の近似度を表す放送日時近似度を少なくとも前記予約番組情報の放送時間長の近似度を用いて算出する番組分析処理部と、
   前記最新のＥＰＧが表す前記複数の番組情報のうちの１つの番組情報を前記タイトル類似度と前記放送日時近似度とに基づいて検索し、前記予約番組情報として前記記憶装置に格納する番組検索処理部と
   を具備する番組検索システム。
2. 請求項１に記載の番組検索システムにおいて、
   前記番組検索処理部は、
   前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第１設定類似度以上である番組情報群を第１候補番組情報群として検索する第１番組検索処理部を具備し、
   前記第１番組検索処理部は、
   前記第１候補番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
   番組検索システム。
3. 請求項２に記載の番組検索システムにおいて、
   前記番組検索処理部は、
   前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第２設定類似度以上である番組情報群を第２候補番組情報群として検索する第２番組検索処理部を更に具備し、
   前記第２設定類似度は、前記第１設定類似度より低い設定類似度であり、
   前記第２番組検索処理部は、
   前記第２候補番組情報群の中から、前記放送日時近似度が第１設定近似度以上である番組情報群を第２候補放送日時近似番組情報群として検索し、
   前記第２候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報である日時近似番組情報を検索し、
   前記第２候補番組情報群の中から、前記タイトル類似度が最も高い番組情報であるタイトル類似番組情報を検索し、
   前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報であるとき、前記日時近似番組情報を前記１つの番組情報として検索する
   番組検索システム。
4. 請求項３に記載の番組検索システムにおいて、
   前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報ではない場合、
   前記第２番組検索処理部は、
   前記日時近似番組情報の前記タイトル類似度が第３設定類似度以上であるとき、前記日時近似番組情報を前記１つの番組情報として検索し、
   前記第３設定類似度は、前記第２設定類似度と前記第１設定類似度との間の設定類似度である
   番組検索システム。
5. 請求項４に記載の番組検索システムにおいて、
   前記日時近似番組情報の前記タイトル類似度が前記第３設定類似度以上ではない場合、
   前記第２番組検索処理部は、
   前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍（Ｙは１より大きい正数）以上であるとき、前記タイトル類似番組情報を前記１つの番組情報として検索する
   番組検索システム。
6. 請求項５に記載の番組検索システムにおいて、
   前記第２候補番組情報群の中に、前記放送日時近似度が設定近似度以上である前記第２候補放送日時近似番組情報群が存在しない場合、
   前記第２番組検索処理部は、
   前記タイトル類似度、前記放送日時近似度をそれぞれＲ、ＡＳとし、前記第３設定類似度をＳ_ｍとし、前記第２設定類似度をＳ_ｌとし、前記Ｒ、前記ＡＳを０〜１で正規化したとき、前記第２候補番組情報群の中から、下記の評価関数
   Ｒ＞｛−１×（Ｓ_ｍ−Ｓ_ｌ）×ＡＳ＋Ｓ_ｍ｝
   を満たす番組情報群を第２候補評価類似番組情報群として検索し、
   前記第２候補評価類似番組情報群の中から、前記タイトル類似度が最も高い番組情報を前記１つの番組情報として検索する
   番組検索システム。
7. 請求項３〜６のいずれかに記載の番組検索システムにおいて、
   前記番組検索処理部は、
   前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群、前記第２候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
   前記第３番組検索処理部は、
   前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
   番組検索システム。
8. 請求項５に記載の番組検索システムにおいて、
   前記番組検索処理部は、
   前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍未満である場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
   前記第３番組検索処理部は、
   前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
   番組検索システム。
9. 請求項６に記載の番組検索システムにおいて、
   前記番組検索処理部は、
   前記第２候補番組情報群の中に前記評価関数を満たす番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
   前記第３番組検索処理部は、
   前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
   番組検索システム。
10. 請求項１〜９のいずれかに記載の番組検索システムにおいて、
    前記番組分析処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報を、第１記号が前記文字列に使用されている番組情報群である分離候補番組情報群と、それ以外の非分離候補番組情報群とに分け、
    前記第１記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを分離するための記号であり、
    前記番組分析処理部は、
    前記第１記号に基づいてＭ個（Ｍは２以上の整数）の前記番組のタイトルを前記分離候補番組情報群の前記文字列から決定し、前記Ｍ個の番組のタイトルに対応して前記分離候補番組情報群の前記文字列をＭ個の文字列に分離した分離番組情報群を生成し、
    前記分離番組情報群と前記非分離候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出する
    番組検索システム。
11. 請求項１〜１０のいずれかに記載の番組検索システムにおいて、
    前記番組分析処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報を、第２記号が前記文字列に使用されている番組情報群であるタイトル推定候補番組情報群と、それ以外の非タイトル推定候補番組情報群とに分け、
    前記第２記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを決定するための記号であり、
    前記番組分析処理部は、
    前記第２記号に基づいて前記番組のタイトルを前記タイトル推定候補番組情報群の前記文字列から決定し、
    前記タイトル推定候補番組情報群と前記非タイトル推定候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出する
    番組検索システム。
12. 複数の番組情報を表すＥＰＧ（Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）をネットワークから取得する予約装置と、記憶装置とを具備し、前記複数の番組情報の各々は、番組のタイトルを表す文字列と、前記番組が放送される放送日時とを含み、前記予約装置は、ユーザの操作に応じて、前記ＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す予約対象文字列と、前記予約対象番組が放送される予約対象放送日時とを含む予約番組情報を選択し、前記予約番組情報を録画予約又は視聴予約として前記記憶装置に格納する、番組検索システムに適用された検索制御装置であって、
    前記検索制御装置は、
    前記ＥＰＧが最新のＥＰＧに変更されたとき、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記文字列に対して、前記予約対象文字列の類似度を表すタイトル類似度を算出し、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記放送日時に対して、前記予約対象放送日時の近似度を表す放送日時近似度を少なくとも前記予約番組情報の放送時間長の近似度を用いて算出する番組分析処理部と、
    前記最新のＥＰＧが表す前記複数の番組情報のうちの１つの番組情報を前記タイトル類似度と前記放送日時近似度とに基づいて検索し、前記予約番組情報として前記記憶装置に格納する番組検索処理部と
    を具備する検索制御装置。
13. 請求項１２に記載の検索制御装置において、
    前記番組検索処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第１設定類似度以上である番組情報群を第１候補番組情報群として検索する第１番組検索処理部を具備し、
    前記第１番組検索処理部は、
    前記第１候補番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
    検索制御装置。
14. 請求項１３に記載の検索制御装置において、
    前記番組検索処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第２設定類似度以上である番組情報群を第２候補番組情報群として検索する第２番組検索処理部を更に具備し、
    前記第２設定類似度は、前記第１設定類似度より低い設定類似度であり、
    前記第２番組検索処理部は、
    前記第２候補番組情報群の中から、前記放送日時近似度が第１設定近似度以上である番組情報群を第２候補放送日時近似番組情報群として検索し、
    前記第２候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報である日時近似番組情報を検索し、
    前記第２候補番組情報群の中から、前記タイトル類似度が最も高い番組情報であるタイトル類似番組情報を検索し、
    前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報であるとき、前記日時近似番組情報を前記１つの番組情報として検索する
    検索制御装置。
15. 請求項１４に記載の検索制御装置において、
    前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報ではない場合、
    前記第２番組検索処理部は、
    前記日時近似番組情報の前記タイトル類似度が第３設定類似度以上であるとき、前記日時近似番組情報を前記１つの番組情報として検索し、
    前記第３設定類似度は、前記第２設定類似度と前記第１設定類似度との間の設定類似度である
    検索制御装置。
16. 請求項１５に記載の検索制御装置において、
    前記日時近似番組情報の前記タイトル類似度が前記第３設定類似度以上ではない場合、
    前記第２番組検索処理部は、
    前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍（Ｙは１より大きい正数）以上であるとき、前記タイトル類似番組情報を前記１つの番組情報として検索する
    検索制御装置。
17. 請求項１５に記載の検索制御装置において、
    前記第２候補番組情報群の中に、前記放送日時近似度が設定近似度以上である前記第２候補放送日時近似番組情報群が存在しない場合、
    前記第２番組検索処理部は、
    前記タイトル類似度、前記放送日時近似度をそれぞれＲ、ＡＳとし、前記第３設定類似度をＳ_ｍとし、前記第２設定類似度をＳ_ｌとし、前記Ｒ、前記ＡＳを０〜１で正規化したとき、前記第２候補番組情報群の中から、下記の評価関数
    Ｒ＞｛−１×（Ｓ_ｍ−Ｓ_ｌ）×ＡＳ＋Ｓ_ｍ｝
    を満たす番組情報群を第２候補評価類似番組情報群として検索し、
    前記第２候補評価類似番組情報群の中から、前記タイトル類似度が最も高い番組情報を前記１つの番組情報として検索する
    検索制御装置。
18. 請求項１４〜１７のいずれかに記載の番組検索装置において、
    前記番組検索処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群、前記第２候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
    前記第３番組検索処理部は、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
    番組検索装置。
19. 請求項１６に記載の番組検索装置において、
    前記番組検索処理部は、
    前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍未満である場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
    前記第３番組検索処理部は、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
    番組検索装置。
20. 請求項１７に記載の番組検索装置において、
    前記番組検索処理部は、
    前記第２候補番組情報群の中に前記評価関数を満たす番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理部を更に具備し、
    前記第３番組検索処理部は、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索する
    番組検索装置。
21. 請求項１２〜２０のいずれかに記載の検索制御装置において、
    前記番組分析処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報を、第１記号が前記文字列に使用されている番組情報群である分離候補番組情報群と、それ以外の非分離候補番組情報群とに分け、
    前記第１記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを分離するための記号であり、
    前記番組分析処理部は、
    前記第１記号に基づいてＭ個（Ｍは２以上の整数）の前記番組のタイトルを前記分離候補番組情報群の前記文字列から決定し、前記Ｍ個の番組のタイトルに対応して前記分離候補番組情報群の前記文字列をＭ個の文字列に分離した分離番組情報群を生成し、
    前記分離番組情報群と前記非分離候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出する
    検索制御装置。
22. 請求項１２〜２１のいずれかに記載の検索制御装置において、
    前記番組分析処理部は、
    前記最新のＥＰＧが表す前記複数の番組情報を、第２記号が前記文字列に使用されている番組情報群であるタイトル推定候補番組情報群と、それ以外の非タイトル推定候補番組情報群とに分け、
    前記第２記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを決定するための記号であり、
    前記番組分析処理部は、
    前記第２記号に基づいて前記番組のタイトルを前記タイトル推定候補番組情報群の前記文字列から決定し、
    前記タイトル推定候補番組情報群と前記非タイトル推定候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出する
    検索制御装置。
23. 複数の番組情報を表すＥＰＧ（Ｅｌｅｃｔｒｉｃ Ｐｒｏｇｒａｍ Ｇｕｉｄｅ）をネットワークから取得する予約装置と、記憶装置とを具備し、前記複数の番組情報の各々は、番組のタイトルを表す文字列と、前記番組が放送される放送日時とを含み、前記予約装置は、ユーザの操作に応じて、前記ＥＰＧが表す複数の番組情報の中から、予約対象番組のタイトルを表す予約対象文字列と、前記予約対象番組が放送される予約対象放送日時とを含む予約番組情報を選択し、前記予約番組情報を録画予約又は視聴予約として前記記憶装置に格納する、番組検索システムに適用されたコンピュータを用いる方法であって、
    前記ＥＰＧが最新のＥＰＧに変更されたとき、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記文字列に対して、前記予約対象文字列の類似度を表すタイトル類似度を算出し、前記最新のＥＰＧが表す前記複数の番組情報の各々の前記放送日時に対して、前記予約対象放送日時の近似度を表す放送日時近似度を少なくとも前記予約番組情報の放送時間長の近似度を用いて算出する番組分析処理ステップと、
    前記最新のＥＰＧが表す前記複数の番組情報のうちの１つの番組情報を前記タイトル類似度と前記放送日時近似度とに基づいて検索し、前記予約番組情報として前記記憶装置に格納する番組検索処理ステップと
    を具備する検索制御方法。
24. 請求項２３に記載の検索制御方法において、
    前記番組検索処理ステップは、
    前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第１設定類似度以上である番組情報群を第１候補番組情報群として検索する第１番組検索処理ステップを具備し、
    前記第１番組検索処理ステップは、
    前記第１候補番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索するステップ
    を更に含む検索制御方法。
25. 請求項２４に記載の検索制御方法において、
    前記番組検索処理ステップは、
    前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記タイトル類似度が第２設定類似度以上である番組情報群を第２候補番組情報群として検索する第２番組検索処理ステップを更に具備し、
    前記第２設定類似度は、前記第１設定類似度より低い設定類似度であり、
    前記第２番組検索処理ステップは、
    前記第２候補番組情報群の中から、前記放送日時近似度が第１設定近似度以上である番組情報群を第２候補放送日時近似番組情報群として検索するステップと、
    前記第２候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報である日時近似番組情報を検索するステップと、
    前記第２候補番組情報群の中から、前記タイトル類似度が最も高い番組情報であるタイトル類似番組情報を検索するステップと、
    前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報であるとき、前記日時近似番組情報を前記１つの番組情報として検索するステップと
    を更に含む検索制御方法。
26. 請求項２５に記載の検索制御方法において、
    前記日時近似番組情報と前記タイトル類似番組情報とが同一の番組情報ではない場合、
    前記第２番組検索処理ステップは、
    前記日時近似番組情報の前記タイトル類似度が第３設定類似度以上であるとき、前記日時近似番組情報を前記１つの番組情報として検索するステップを更に含み、
    前記第３設定類似度は、前記第２設定類似度と前記第１設定類似度との間の設定類似度である
    検索制御方法。
27. 請求項２６に記載の検索制御方法において、
    前記日時近似番組情報の前記タイトル類似度が前記第３設定類似度以上ではない場合、
    前記第２番組検索処理ステップは、
    前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍（Ｙは１より大きい正数）以上であるとき、前記タイトル類似番組情報を前記１つの番組情報として検索するするステップ
    を更に含む検索制御方法。
28. 請求項２７に記載の検索制御方法において、
    前記第２候補番組情報群の中に、前記放送日時近似度が設定近似度以上である前記第２候補放送日時近似番組情報群が存在しない場合、
    前記第２番組検索処理ステップは、
    前記タイトル類似度、前記放送日時近似度をそれぞれＲ、ＡＳとし、前記第３設定類似度をＳ_ｍとし、前記第２設定類似度をＳ_ｌとし、前記Ｒ、前記ＡＳを０〜１で正規化したとき、前記第２候補番組情報群の中から、下記の評価関数
    Ｒ＞｛−１×（Ｓ_ｍ−Ｓ_ｌ）×ＡＳ＋Ｓ_ｍ｝
    を満たす番組情報群を第２候補評価類似番組情報群として検索するステップと、
    前記第２候補評価類似番組情報群の中から、前記タイトル類似度が最も高い番組情報を前記１つの番組情報として検索するステップと
    を更に含む検索制御方法。
29. 請求項２５〜２８のいずれかに記載の番組検索方法において、
    前記番組検索処理ステップは、
    前記最新のＥＰＧが表す前記複数の番組情報の中に前記第１候補番組情報群、前記第２候補番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理ステップを更に具備し、
    前記第３番組検索処理ステップは、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索するステップ
    を更に含む番組検索方法。
30. 請求項２７に記載の番組検索方法において、
    前記番組検索処理ステップは、
    前記タイトル類似番組情報の前記タイトル類似度が、前記日時近似番組情報の前記タイトル類似度のＹ倍未満である場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理ステップを更に具備し、
    前記第３番組検索処理ステップは、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索するステップ
    を更に含む番組検索方法。
31. 請求項２８に記載の番組検索方法において、
    前記番組検索処理ステップは、
    前記第２候補番組情報群の中に前記評価関数を満たす番組情報群が存在しない場合、前記最新のＥＰＧが表す前記複数の番組情報の中から、前記放送日時近似度が第２設定近似度以上である番組情報群を第３候補放送日時近似番組情報群として検索する第３番組検索処理ステップを更に具備し、
    前記第３番組検索処理ステップは、
    前記第３候補放送日時近似番組情報群の中から、前記放送日時近似度が最も高い番組情報を前記１つの番組情報として検索するステップ
    を更に含む番組検索方法。
32. 請求項２３〜３１のいずれかに記載の検索制御方法において、
    前記番組分析処理ステップは、
    前記最新のＥＰＧが表す前記複数の番組情報を、第１記号が前記文字列に使用されている番組情報群である分離候補番組情報群と、それ以外の非分離候補番組情報群とに分けるステップを更に含み、
    前記第１記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを分離するための記号であり、
    前記番組分析処理ステップは、
    前記第１記号に基づいてＭ個（Ｍは２以上の整数）の前記番組のタイトルを前記分離候補番組情報群の前記文字列から決定し、前記Ｍ個の番組のタイトルに対応して前記分離候補番組情報群の前記文字列をＭ個の文字列に分離した分離番組情報群を生成するステップと、
    前記分離番組情報群と前記非分離候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出するステップと
    を更に含む検索制御方法。
33. 請求項２３〜３２のいずれかに記載の検索制御方法において、
    前記番組分析処理ステップは、
    前記最新のＥＰＧが表す前記複数の番組情報を、第２記号が前記文字列に使用されている番組情報群であるタイトル推定候補番組情報群と、それ以外の非タイトル推定候補番組情報群とに分けるステップを更に含み、
    前記第２記号は、前記ＥＰＧの運用ルール又は規定により利用され、前記番組のタイトルを決定するための記号であり、
    前記番組分析処理ステップは、
    前記第２記号に基づいて前記番組のタイトルを前記タイトル推定候補番組情報群の前記文字列から決定するステップと、
    前記タイトル推定候補番組情報群と前記非タイトル推定候補番組情報群とを含む番組情報群を前記複数の番組情報として、前記タイトル類似度と前記放送日時近似度とを算出するステップと
    を更に含む検索制御方法。
34. 請求項２３〜３３のいずれかに記載の検索制御方法の各ステップをコンピュータに実行させるコンピュータプログラム。

Images