(57)【要約】【課題】記録予約済みのコンテンツと同一のシリーズに属するコンテンツをその名称に基づいて適切に検索する。【解決手段】録画予約情報生成管理部３２は、ユーザの操作に対応して録画予約を設定し、その内容を示す録画予約情報を生成して管理する。類似度演算部３５は、録画予約情報に含まれる番組名と、EPGデータに含まれる各番組情報の番組名との類似度を演算して、演算結果をシリーズ番組判定部３７に通知する。閾値決定部３６は、録画予約情報に含まれる番組名に基づき、番組名の類似度に基づいてシリーズ番組であるか判定するときの閾値を決定する。シリーズ番組判定部３７は、類似度演算部３５から入力される類似度と、閾値決定部３６から通知される閾値を比較することによって、録画予約情報に対応する番組と同じシリーズに属する番組を判定する。本発明は、自動録画予約が可能なビデオレコーダに適用することができる。【選択図】図３
2008067332.tif 000002
【特許請求の範囲】
【請求項１】
検索条件に合致するコンテンツを検索する情報処理装置において、
ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理手段と、
検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得手段と、
前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算手段と、
前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出手段と、
前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出手段と
を含む情報処理装置。
【請求項２】
前記検出手段によって検出された、前記指定記録予約情報に対応するコンテンツと同じシリーズに属する前記コンテンツを記録するように、前記指定記録予約情報を更新する更新手段を
さらに含む請求項１に記載の情報処理装置。
【請求項３】
前記類似度演算手段は、前記指定記録予約情報および前記属性情報から取得した名称をそれぞれ縮約し、縮約した名称間のLCS(Longest Common Subsequence)に基づいて前記類似度を演算する
請求項１に記載の記録装置。
【請求項４】
前記類似度演算手段は、前記指定記録予約情報および前記属性情報から取得した名称をそれぞれ縮約し、縮約した名称間のLCS長の２乗和を前記類似度として演算する
請求項３に記載の記録装置。
【請求項５】
前記閾値算出手段は、前記指定記録予約情報から取得した前記名称を縮約し、縮約した名称をタイトル文字列に分離し、複数の前記タイトル文字列のうちの１つを基準文字列に指定して、前記基準文字列の文字数に基づいて前記閾値を算出する
請求項１に記載の記録装置。
【請求項６】
前記閾値算出手段は、前記基準文字列に高頻度文字列が含まれている場合、算出した前記閾値を補正する
請求項５に記載の記録装置。
【請求項７】
検索条件に合致するコンテンツを検索する情報処理装置の情報処理方法において、
ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理ステップと、
検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得ステップと、
前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算ステップと、
前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出ステップと、
前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出ステップと
を含む情報処理方法。
【請求項８】
検索条件に合致するコンテンツを検索する情報処理装置の制御用のプログラムであって、
ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理ステップと、
検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得ステップと、
前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算ステップと、
前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出ステップと、
前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出ステップと
を含む処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法、およびプログラムに関し、例えば、設定済みの録画予約情報に基づき、当該録画予約情報に対応する番組と同じ番組を検出するようにした情報処理装置、情報処理方法、およびプログラムに関する。
【背景技術】
【０００２】
テレビジョン番組を録画する従来のビデオレコーダには、設定された録画予約に従って録画を自動的に実行する機能が備えられている。この録画予約は、ユーザが指定した日時や放送チャンネルに基づいて設定される他、ユーザが指定した条件に合致する番組が自動的に検索されて録画予約が設定されるものもある。
【０００３】
例えば特許文献１には、録画予約済みの番組の番組名とEPG(Electronic Program Guide)データ上の番組名とを比較することにより、録画予約された番組と同じシリーズに属する番組を検出し、検出した番組の録画予約を自動的に設定する技術が公開されている。
【０００４】
また例えば特許文献２には、録画予約済みの番組の番組名と、随時更新される最新のEPGデータ上の番組名とを比較することにより、録画予約済みの番組の放送時刻の突然の変更を検知して、放送時刻の変更に対応して録画予約を更新する技術が公開されている。
【０００５】
【特許文献１】特開２００２−２７４１６号公報
【特許文献２】特開２００６−５０３０２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、一般にEPGデータ上の番組名は、修飾語が付加されて冗長となっていたり、反対に略記されたりすることがある。
【０００７】
したがって、上述した特許文献１および２に記載の技術のいずれにおいても、録画予約済みの番組の番組名とEPGデータ上の番組名とを比較しているが、特許文献１に記載の技術の場合、録画予約済みの番組の番組名とEPGデータ上の番組名が完全一致することに基づいて同一シリーズに属する番組であるか否かを判断しているので、録画予約またはEPGデータのいずれか一方において番組名が略記されたり修飾語が付与されたりして両者の番組名に表記揺れがある場合、該当する番組を適切に検出することができなかった。
【０００８】
特許文献２に記載の技術の場合、録画予約済みの番組の番組名とEPGデータ上の番組名のそれぞれを所定のアルゴリズムに基づいて縮約した後、両者の類似度をLCS(Longest Common Subsequence)に基づいて算出し、算出した類似度を所定の閾値と比較することによって、録画予約済みの番組に対応するEPGデータの番組情報を特定していた。
【０００９】
特許文献２においては、録画予約済みの番組の放送時刻の変更を検知することが目的であり、EPGデータの検索範囲もある程度限定されるので上述した方法によって目的を達成できる。しかしながら、特許文献１の目的と同様に、録画予約済みの番組と同一のシリーズに属する番組を検出することに特許文献２の技術を適用した場合、単に番組名が類似しているだけの無関係の番組を過度に検出してしまうことが考えられる。
【００１０】
本発明はこのような状況に鑑みてなされたものであり、記録予約済みのコンテンツと同一のシリーズに属するコンテンツをその名称に基づいて適切に検索できるようにするものである。
【課題を解決するための手段】
【００１１】
本発明の一側面である情報処理装置は、検索条件に合致するコンテンツを検索する情報処理装置において、ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理手段と、検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得手段と、前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算手段と、前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出手段と、前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出手段とを含む。
【００１２】
本発明の一側面である情報処理装置は、前記検出手段によって検出された、前記指定記録予約情報に対応するコンテンツと同じシリーズに属する前記コンテンツを記録するように、前記指定記録予約情報を更新する更新手段をさらに含むことができる。
【００１３】
前記類似度演算手段は、前記指定記録予約情報および前記属性情報から取得した名称をそれぞれ縮約し、縮約した名称間のLCSに基づいて前記類似度を演算するようにすることができる。
【００１４】
前記類似度演算手段は、前記指定記録予約情報および前記属性情報から取得した名称をそれぞれ縮約し、縮約した名称間のLCS長の２乗和を前記類似度として演算するようにすることができる。
【００１５】
前記閾値算出手段は、前記指定記録予約情報から取得した前記名称を縮約し、縮約した名称をタイトル文字列に分離し、複数の前記タイトル文字列のうちの１つを基準文字列に指定して、前記基準文字列の文字数に基づいて前記閾値を算出するようにすることができる。
【００１６】
前記閾値算出手段は、前記基準文字列に高頻度文字列が含まれている場合、算出した前記閾値を補正するようにすることができる。
【００１７】
本発明の一側面である情報処理方法は、検索条件に合致するコンテンツを検索する情報処理装置の情報処理方法において、ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理ステップと、検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得ステップと、前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算ステップと、前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出ステップと、前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出ステップとを含む。
【００１８】
本発明の一側面であるプログラムは、検索条件に合致するコンテンツを検索する情報処理装置の制御用のプログラムであって、ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理ステップと、検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得ステップと、前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算ステップと、前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出ステップと、前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出ステップとを含む処理をコンピュータに実行させる。
【００１９】
本発明の一側面においては、検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報が取得され、指定記録予約情報からコンテンツの名称が取得されるとともに、属性情報からコンテンツの名称が取得され、指定記録予約情報から取得された名称と、属性情報から取得された名称との類似度が演算される。また、指定記録予約情報から取得された名称に基づいて閾値が算出され、類似度と閾値とを比較した結果に基づき、指定記録予約情報に対応するコンテンツとに関連するコンテンツが検出される。
【発明の効果】
【００２０】
本発明の一側面によれば、記録予約済みのコンテンツと同一のシリーズに属するコンテンツをその名称に基づいて適切に検索することが可能となる。
【発明を実施するための最良の形態】
【００２１】
以下に本発明の実施の形態を説明するが、本発明の構成要件と、明細書または図面に記載の実施の形態との対応関係を例示すると、次のようになる。この記載は、本発明をサポートする実施の形態が、明細書または図面に記載されていることを確認するためのものである。従って、明細書または図面中には記載されているが、本発明の構成要件に対応する実施の形態として、ここには記載されていない実施の形態があったとしても、そのことは、その実施の形態が、その構成要件に対応するものではないことを意味するものではない。逆に、実施の形態が構成要件に対応するものとしてここに記載されていたとしても、そのことは、その実施の形態が、その構成要件以外の構成要件には対応しないものであることを意味するものでもない。
【００２２】
本発明の一側面である情報処理装置（例えば、図１の記録装置１）は、検索条件に合致するコンテンツを検索する情報処理装置において、ユーザの操作に基づいて設定されたコンテンツの記録予約の内容を示す指定記録予約情報を管理する管理手段（例えば、図３の録画予約情報生成管理部３２）と、検索対象となる複数のコンテンツにそれぞれ対応する複数の属性情報を取得する取得手段（例えば、図３のEPGデータ取得部３１）と、前記指定記録予約情報から前記コンテンツの名称を取得するとともに、前記属性情報からコンテンツの名称を取得し、前記指定記録予約情報から取得した前記名称と、前記属性情報から取得した前記名称との類似度を演算する類似度演算手段（例えば、図３の類似度演算部３５）と、前記指定記録予約情報から前記コンテンツの名称を取得し、取得した前記名称に基づいて閾値を算出する閾値算出手段（例えば、図３の閾値決定部３６）と、前記類似度と前記閾値とを比較した結果に基づき、前記指定記録予約情報に対応するコンテンツとに関連するコンテンツを検出する検出手段（例えば、図３のシリーズ番組判定部３７）とを含む。
【００２３】
本発明の一側面である情報処理装置は、前記検出手段によって検出された、前記指定記録予約情報に対応するコンテンツと同じシリーズに属する前記コンテンツを記録するように、前記指定記録予約情報を更新する更新手段（例えば、図３の録画予約情報変更部３８）をさらに含むことができる。
【００２４】
以下、本発明を適用した具体的な実施の形態について、図面を参照しながら詳細に説明する。
【００２５】
図１は、本発明の一実施の形態である記録装置の使用環境を示している。この記録装置１は、アンテナ２を介してテレビジョン放送信号を受信し、テレビジョン放送番組を録画したり、インタネットに代表されるネットワーク４を介して所定のサーバから映像、音声などのＡＶデータやプログラムを取得して記録したりし、さらに、録画した番組や記録したＡＶデータなどを再生し、その結果得られる映像信号および音声信号をテレビジョン受像機などからなるモニタ５に出力して、対応する画面を表示させたり、音声を出力させたりするものである。
【００２６】
なお、例えばCATV網のケーブルを介して入力されるテレビジョン放送信号を受信して録画することも可能である。以下、テレビジョン放送番組の録画について言及するが、ネットワーク４を介して取得するＡＶデータについても、テレビジョン放送番組と同様の処理を実行できるものとする。
【００２７】
本明細書においては、録画されるテレビジョン番組の映像および音声信号、記録されるＡＶデータ、静止画データ、音声データ、プログラムデータなどをコンテンツと称し、EPGデータに含まれる番組情報のようにコンテンツに関する情報を属性情報と定義する。
【００２８】
この記録装置１は、予め設定されている録画予約に従って自動的に録画を行う他、既に録画予約されている番組と同じシリーズに属する番組（番組名が類似している番組）を検索し、検索した番組の録画予約を自動的に設定することができる。
【００２９】
次に、記録装置１の構成例について、図２のブロック図を参照して説明する。
【００３０】
記録装置１は、記録装置１の全体を制御するCPU１１、バス１２を介してCPU１１に接続されたROM１３、筐体側面などに設けられたボタン、スイッチ、リモートコントローラとそのレシーバなどからなる操作入力部１４、ハードディスクドライブ、着脱可能な半導体メモリ、DVD-Rなどのディスク媒体などからなる記憶部１５、テレビジョン放送信号を受信するチューナ１６、受信された番組の映像信号および音声信号をＡＶ符号化データに符号化するエンコーダ１７、ＡＶ符号化データを復号するデコーダ１８、デコード結果の映像信号および音声信号をモニタ５に出力する出力部１９、および、Ethernet（登録商標）、i.LINK（商標）、USBなどを介して外部機器やネットワーク４と接続するネットワークI/F（インタフェース）２０から構成される。
【００３１】
CPU１１は、ROM１３に保持されているプログラムを実行することにより、図３に示す各機能ブロック（詳細は後述する）を実現し、各機能ブロックが相互に作用して、録画予約の設定や、番組の検索、録画予約に基づく録画などを実行する。
【００３２】
操作入力部１４には、例えばモニタ５に表示される画面上において、カーソルを移動させて選択対象を指示するときに操作されるカーソルボタン、決定操作を行うときに操作される決定ボタンなど（いずれも不図示）が含まれる。
【００３３】
記憶部１５には、録画された番組のＡＶ符号化データ、設定された録画予約の内容を示す録画予約情報、取得されたEPG(Electronic Program Guide)データから取得される各番組の番組情報などが記録される。
【００３４】
チューナ１６は、アンテナあるいはCATV網などを介して入力されるテレビジョン放送信号から、録画する番組の映像信号および音声信号を抽出してエンコーダ１７に出力する。また、チューナ１６は、テレビジョン放送信号からEPGデータを抽出し、バス１２を介して記憶部１５に出力する。なお、例えばインタネット上の所定のサーバでEPGデータを配信している場合、そのサーバからEPGデータを取得するようにしてもよい。
【００３５】
エンコーダ１７は、チューナ１６から入力される番組の映像信号および音声信号を、例えばMPEG２方式やH.246/AVC方式などの符号化方式を用いて符号化し、符号化結果のＡＶ符号化データを、バス１２を介して記憶部１５に出力する。デコーダ１８は、記憶部１５から読み出されてバス１２を介して入力されるＡＶ符号化データを復号し、復号結果の映像信号および音声信号を出力部１９に出力する。なお、エンコーダ１７およびデコーダ１８は、ソフトウェアにより実現するようにしてもよい。
【００３６】
また、例えば地上デジタル放送やＢＳデジタル放送などのようにテレビジョン放送信号が既に符号化されている場合、符号化された状態で録画するようにしてもよいし、デコーダ１８により復号した後、エンコーダ１７により再度符号化して録画するようにしてもよい。
【００３７】
出力部１９は、映像信号および音声信号をモニタ５に適したフォーマットに変換して出力する。ネットワークI/F２０は、ネットワーク４を介して所定のサーバに接続し、ＡＶデータなどを取得する他、そのＡＶデータの配信スケジュール情報（テレビジョン番組のEPGデータに相当する）やそのＡＶデータに関する情報（テレビジョン番組の番組情報に相当する）などを取得する。
【００３８】
図３は、CPU１１がプログラムを実行することにより実現する機能ブロックの構成例を示している。なお、図示する各部は、それぞれ異なるプログラムによって実現してもよいし、単一のプログラムによって実現してもよい。また、ハードウェアとして実現してもよい。
【００３９】
EPGデータ取得部３１は、テレビジョン放送信号あるいは所定のサーバからEPGデータを取得する処理を制御するとともに、取得したEPGデータを流動編成監視部３４および類似度演算部３５に供給する。なお、EPGデータには、各番組の番組情報が含まれているものとする。
【００４０】
番組情報には、番組名、放送開始時刻および終了時刻チャンネル情報、ジャンル情報、番組詳細情報、拡張番組詳細情報、番組を識別するためのイベントＩＤ、イベントリレー実行情報、イベントリレー先情報などが含まれている。
【００４１】
録画予約情報生成管理部３２は、例えば、モニタ５に電子番組表を表示させ、その電子番組表に対するユーザの操作に対応して録画予約を設定し、その内容を示す録画予約情報を生成して記憶部１５に記憶させて管理する。
【００４２】
録画予約情報には、番組名、放送開始時刻および終了時刻、放送チャンネル、放送終了時刻後の録画時間の延長量を示す終了時刻延長量、この録画予約情報に基づいて新たな録画予約情報を生成させるための繰り返し録画情報、録画先メディア、同じ時刻に複数の録画予約が重複したときに参照される優先度、画質を示す録画モードなどの各項目に対応する設定値が含まれている。
【００４３】
録画予約情報に含まれる繰り返し録画情報の項目では、毎日同じ時刻に同じチャンネルの録画を行う設定（設定値を「毎日」と称する）、毎週同じ曜日の同じ時刻に同じチャンネルの録画を行う設定（設定値を「毎週」と称する）、または、同じシリーズに属する番組を検索して録画する設定（設定値を「シリーズ」と称する）が可能である。本願発明は、繰り返し録画情報の項目が「シリーズ」に設定されている場合に関するものである。
【００４４】
録画予約情報生成管理部３２はまた、流動編成監視部３４からの通知に対応し、録画予約情報のうち、繰り返し録画情報の項目が「シリーズ」に設定されているものを類似度演算部３５および閾値決定部３６に出力する。
【００４５】
予約録画実行部３３は、録画予約情報生成管理部３２によって管理される録画予約情報に基づき、チューナ１６、エンコーダ１７、および記憶部１５を制御して、対応する番組の録画を実行させる。
【００４６】
流動編成監視部３４は、EPGデータ取得部３１から供給されたEPGデータを監視することにより、新たなEPGデータの取得やEPGデータの内容変更（放送時刻の変更など）を検出して検出結果を録画予約情報生成管理部３２に通知する。
【００４７】
類似度演算部３５は、録画予約情報生成管理部３２から入力される録画予約情報に含まれる番組名と、EPGデータに含まれる各番組情報の番組名との類似度を演算して、演算結果をシリーズ番組判定部３７に通知する。
【００４８】
閾値決定部３６は、録画予約情報生成管理部３２から入力される録画予約情報に含まれる番組名に基づき、番組名の類似度に基づいてシリーズ番組であるか否かを判定するときの閾値を決定してシリーズ番組判定部３７に通知する。
【００４９】
シリーズ番組判定部３７は、類似度演算部３５から入力される類似度と、閾値決定部３６から通知される閾値を比較することによって、録画予約情報に対応する番組と同じシリーズに属する番組を判定し、判定結果を録画予約情報変更部３８に通知する。
【００５０】
録画予約情報変更部３８は、シリーズ番組判定部３７から通知される判定結果を保持し、当該録画予約情報に対応する番組が録画された後、録画された番組と同じシリーズに属する番組を録画するように、録画予約情報生成管理部３２によって管理されている、録画された番組の当該録画予約情報を更新する。
【００５１】
次に、設定済みの録画予約情報のうち、繰り返し録画情報の項目が「シリーズ」に設定されているものに対する処理（以下、シリーズ番組検索処理と称する）について、図４のフローチャートを参照して説明する。
【００５２】
このシリーズ番組検索処理は、例えば所定の間隔で周期的に実行したり、EPGデータが更新されたときに実行したり、あるいは、予約情報がユーザによって変更されたときに実行したりする。
【００５３】
ステップＳ１において、録画予約情報生成管理部３２は、記憶部１５に記憶されている設定済みの録画予約情報を全て取得する。ステップＳ２において、録画予約情報生成管理部３２は、取得した全ての録画予約情報に注目したか否かを判定し、注目していない録画予約情報が残っている場合、処理をステップＳ３に進める。
【００５４】
ステップＳ３において、録画予約情報生成管理部３２は、未注目の録画予約情報のうちの１つに注目し、ステップＳ４において、注目している録画予約情報の繰り返し録画情報の項目が「シリーズ」に設定されているか否かを判定する。ここで、繰り返し録画情報の項目が「シリーズ」に設定されていないと判定された場合、ステップＳ２に戻り、それ以降の処理が繰り返される。
【００５５】
ステップＳ４において、繰り返し録画情報の項目が「シリーズ」に設定されていると判定された場合、処理はステップＳ５に進められる。ステップＳ５において、録画予約情報生成管理部３２は、注目している録画予約情報を類似度演算部３５および閾値決定部３６に出力する。類似度演算部３５は、入力された録画予約情報のチャンネル情報を参照し、同じチャンネルの番組情報をEPGデータ取得部３１から取得する。
【００５６】
ステップＳ６において、類似度演算部３５は、録画予約情報から番組名を読み出し、番組にクリーニング処理を施して番組名を縮約する。以下、録画予約情報から読み出された番組名を「[デ]MHK興味津々□はじめるぞ！Theブログ2006第１回［ハイビジョン］スペシャル「きょうこそブログ」」（両端の「」は番組名の範囲を示しているので番組名には含まれない、以降においても同様とする）と仮定して以降の説明に用いる。ただし、番組名における「□」はスペースを意味するものとする。
【００５７】
番組名のクリーニング処理について、図５のフローチャートを参照して詳述する。
【００５８】
ステップＳ２１において、サブタイトルを除去する。具体的には、デジタルEPGデータの場合、「」、『』、または（）とこれらで囲まれた文字を除去する。アナログEPGデータの場合、「」とこれで囲まれた文字を除去する。ただし、番組名の先頭にある場合は除去しない。いまの場合、「「きょうこそブログ」」が除去される。
【００５９】
ステップＳ２２において、シリーズ種を示す文字列を除去する。具体的には、新番組文字列「[新]、（新）、＜新＞、［新］」、編文字列「前編、中篇、後編」、最終回文字列「[終]、（終）、＜終＞、［終］」、スペシャル番組文字列「スペシャル、SPECIAL」などを除去する。いまの場合、「スペシャル」が除去される。
【００６０】
ステップＳ２３において、今年および前年の年号を示す文字列が除去される。具体的には、例えば「２００６、２００６−９、０６−９」などを除去する。いまの場合、「２００６」が除去される。
【００６１】
ステップＳ２４において、外字の文字列を除去する。具体的には、データ放送を示す[デ]、ステレオ放送を示す[ス]、再放送を示す［再］などのように、［］などの中に文字があって［］などを含めて１文字として扱われる文字を除去する。いまの場合、「［デ］」が除去される。
【００６２】
ステップＳ２５において、放送属性を示す文字列を除去する。具体的には、「ハイビジョン、HI-VISION、レターボックスサイズ、アンコール放送、字幕スーパー、字幕、生中継、録画放送、＜無料＞、劇場版、再放送、新作、R-１５指定、5.1サラウンド」などの文字列を除去する。いまの場合、「［ハイビジョン］」が除去される。
【００６３】
ステップＳ２６において、放送局名を示す文字列を除去する。いまの場合、「MHK」が除去される。
【００６４】
ステップＳ２７において、放送回数を示す文字列を除去する。具体的には、先頭文字「第、全」と末尾文字「話、回、週、節、部」に挟まれた数を、先頭文字と末尾文字とともに除去する。また、先頭文字「エピソード、Episode」に続く数を、先頭文字とともに除去する。いまの場合、「第１回」が除去される。
【００６５】
ステップＳ２８において、番組内容に関わらない文字列を除去する。具体的には、「THE、VS、このあと、直前情報、SUPER」などの文字列を除去する。いまの場合、「The」が除去される。
【００６６】
ステップＳ２９において、特殊記号文字を除去する。具体的には、「□（スペース）、？、！、〜、＆」などの文字を除去する。いまの場合、「！」が除去される。以上でクリーニング処理は終了される。
【００６７】
このクリーニング処理により、当初の番組名「[デ]MHK興味津々□はじめるぞ！Theブログ2006第１回［ハイビジョン］スペシャル「きょうこそブログ」」は、「興味津々はじめるぞブログ」に縮約される。
【００６８】
図４に戻る。ステップＳ７において、類似度演算部３５は、EPGデータ取得部３１から取得した全ての番組情報からそれぞれ番組名を読み出し、読み出した番組名についてもクリーニング処理を施して縮約する。以下、番組情報から読み出した縮約済みの番組名として「趣味口座はじめてのプログラミング」を例に説明する。
【００６９】
ステップＳ８において、類似度演算部３５は、録画予約情報から読み出して縮約した番組名と、各番組情報から読み出して縮約した番組名との類似を演算する。
【００７０】
具体的には、録画予約情報から読み出して縮約した番組名と、各番組情報から読み出して縮約した番組名とのLCS(Longest Common Subsequence)の長さに基づき、LCS長が長いものほど類似度が高くなるように演算が行われる。ここで、LCSとは、２つの番組タイトル間で１文字以上の文字列が同じ順序で出現した共通部分列をさす。
【００７１】
例えば、図６に示すように、録画予約情報から読み出して縮約した番組名「ＡＢＢ」と、番組情報から読み出して縮約した番組名「ＡＡＢ」とのLCS長を算出する場合、２つの番組名を対応付けるパターンは図示するように４通り存在する。
【００７２】
左側の第１のパターンでは、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。その右隣の第２のパターンでも、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。その右隣の第３のパターンでは、共通部分列ＡＢが存在するとみなして、LCS長は２となる。その右隣の第４のパターンでは、共通部分列Ａと共通部分列Ｂが存在すると見なして、LCS長は２（＝１＋１）となる。
【００７３】
類似度演算部３５は、共通部分列が長いほど類似度が大きくなるように、類似度として共通部分列の長さの２乗和を採用することにする。以下、類似度を類似度LCS_sqとも記述する。この算出方法によれば、図７に示された、録画予約情報から読み出して縮約した番組名「興味津々はじめるぞブログ」と、番組情報から読み出して縮約した番組名「趣味口座はじめてのプログラミング」の共通部分列は「味」と「はじめ」と「ログ」であるので、類似度LCS_sqは１４（＝１２＋３２＋２２）となる。
【００７４】
ただし、単に、類似度として共通部分列の長さの２乗和を採用してしまうと、番組タイトル中のどこを共通部分列と見なすかによって類似度の値が変換してしまうので、類似度が一意に定まるように、番組タイトルの先頭側の共通部分列が最長となるパターンを採用し、類似度LCS_sqを算出することにする。
【００７５】
あるいは、２つの番組名の共通部分列の組み合わせの全てのパターンについて、共通部分列の長さの２乗和を算出し、その最大値を当該２つの番組名の類似度LCS_sqとするようにしてもよい。以上で、類似度LCS_sqの演算方法の説明を終了する。
【００７６】
このようにして演算された、録画予約情報から読み出して縮約した番組名と、各番組情報から読み出して縮約した番組名との類似度LCS_sqは、類似度演算部３５からシリーズ番組判定部３７に通知される。
【００７７】
図４に戻る。ステップＳ９において、閾値決定部３６は、注目されている録画予約情報から番組名に基づいて閾値を決定する。ステップＳ９の閾値決定処理について、図８のフローチャートを参照して詳述する。この閾値決定処理のうち、前半のステップＳ５１乃至Ｓ５８は、上述したクリーニング処理と同様である。
【００７８】
すなわち、ステップＳ５１において、サブタイトルを除去し、ステップＳ５２において、シリーズ種を示す文字列を除去し、ステップＳ５３において、今年および前年の年号を示す文字列が除去し、ステップＳ５４において、外字の文字列を除去する。さらに、ステップＳ５５において、放送属性を示す文字列を除去し、ステップＳ５６において、放送局名を示す文字列を除去し、ステップＳ５７において、放送回数を示す文字列を除去し、ステップＳ５８において、番組内容に関わらない文字列を除去する。
【００７９】
ステップＳ５１乃至Ｓ５８の処理により、当初の番組名「[デ]MHK興味津々□はじめるぞ！Theブログ2006第１回［ハイビジョン］スペシャル「きょうこそブログ」」は、「興味津々□はじめるぞ！ブログ」に縮約される。
【００８０】
ステップＳ５９において、閾値決定部３６は、残った文字列を切り出しルールに従ってタイトル文字列に分離する。切り出しルールとは、以下の（１）乃至（４）からなる。
（１）以下の区切り文字（’：・、。＆？！＜＞−〜「」『』［］「」□（スペース））などで区切る。
（２）クリーニング処理により削除された文字の位置で区切る。
（３）全角スペース、または「．」の両側が英字である場合には区切らない。
（４）半角スペースの両側が英字ではない場合には区切る。
【００８１】
いまの場合、３つのタイトル文字列「興味津々□」、「はじめるぞ！」、「ブログ」に分離される。
【００８２】
ステップＳ６０において、各タイトル文字列から特殊記号文字を除去する。いまの場合、３つのタイトル文字列は「興味津々」、「はじめるぞ」、「ブログ」となる。
【００８３】
ステップＳ６１において、閾値決定部３６は、タイトル文字列の中から１つを基準文字列に選択する。ステップＳ６１の基準文字列選択処理について、図９のフローチャートを参照して詳述する。
【００８４】
ステップＳ７１において、閾値決定部３６は、分離したタイトル文字列の先頭側から２つのタイトル文字列を抽出する。いまの場合、タイトル文字列「興味津々」、および「はじめるぞ」が抽出される。ステップＳ７２において、２つのタイトル文字列を抽出できたか否かを判定し、２つのタイトル文字列を抽出できた場合、処理をステップＳ７３に進める。
いまの場合、２つのタイトル文字列を抽出できたので、処理はステップＳ７３に進められる。これ以降、先頭側のタイトル文字列から順に第１のタイトル文字列、第２のタイトル文字列を称する。
【００８５】
ステップＳ７３において、閾値決定部３６は、第１のタイトル文字列と第２のタイトル文字列にそれぞれ高頻度文字列が含まれているか否かを判定する。高頻度文字列とは、番組名の中に高い頻度で用いられる比較的長い文字列であり、例えば「オープニングショー、チャンピオンシップ、バスケットボール、アメリカ大リーグ、FOOTBALL、ワールドカップ、チャンピオン、コレクション、セレクション、ショッピング、アフタヌーン、ダイジェスト、ステーション、ミュージック、プロジェクト、モンスター、モーニング、イブニング、ダイレクト、TOKYO、ハイライト、世界選手権、アメリカ、ワールド、Ｊリーグ」などを指す。
【００８６】
ステップＳ７４において、閾値決定部３６は、第１のタイトル文字列と第２のタイトル文字列にそれぞれ高頻度文字列が含まれているか否かの組み合わせに基づいて基準文字列を選択する。すなわち、第１および第２のタイトル文字列の両方に高頻度文字列が含まれている場合、文字数の少ない方を基準文字列に選択する。第１のタイトル文字列に高頻度文字列が含まれ、第２のタイトル文字列に高頻度文字列が含まれていない場合、第２のタイトル文字列を基準文字列に選択する。第２のタイトル文字列に高頻度文字列が含まれ、第１のタイトル文字列に高頻度文字列が含まれていない場合、第１のタイトル文字列を基準文字列に選択する。第１および第２のタイトル文字列の両方に高頻度文字列が含まれていない場合、文字数の少ない方を基準文字列に選択する。
【００８７】
いまの場合、第１のタイトル文字列「興味津々」、および第２のタイトル文字列「はじめるぞ」のいずれにも高頻度文字列は含まれていないので、文字数の少ない「興味津々」が基準文字列に選択される。
【００８８】
ステップＳ７５において、閾値決定部３６は、選択した基準文字列に高頻度文字列を含むか否かを示すフラグを付与して、この基準文字列選択処理を終了する。
【００８９】
なお、ステップＳ７２において、２つのタイトル文字列を抽出できず、１つのタイトル文字列した抽出できなかった場合、処理はステップＳ７６に進められ、そのタイトル文字列を基準文字列に決定して、高頻度文字列を含むか否かを判定する。この後、処理はステップＳ７５に進められ、基準文字列に高頻度文字列がを含むか否かを示すフラグが付与される。
【００９０】
図８に戻る。ステップＳ６２において、閾値決定部３６は、基準文字列の文字数に基づいて閾値を演算する。具体的には、基準文字列の文字数が５文字未満である場合、閾値として基準文字列の文字数の２乗を演算する。基準文字列の文字数が５文字以上９文字以下である場合、閾値として基準文字列の文字数の９０％の２乗を演算する。基準文字列の文字数が１０文字以上である場合、閾値として基準文字列の文字数の７０％の２乗を演算する。いまの場合、基準文字列「興味津々」は４文字であるので、１６（＝４２）が閾値として演算される。
【００９１】
ステップＳ６３において、閾値決定部３６は、基準文字列に付与されているフラグを参照することにより、基準文字列に高頻度文字列が含まれているか否かを判定し、含まれていると判定した場合のみ、処理をステップＳ６４に進めて、閾値を補正する。具体的には、含まれている高頻度文字列の文字数の２乗を閾値に加算する。いまの場合、基準文字列「興味津々」に高頻度文字列は含まれていないので、閾値＝１６は補正されない。
【００９２】
ステップＳ６４において、閾値決定部３６は、補正後の閾値（補正が必要なかった場合も含む）と、予め設定されている閾値の初期値（例えば１３）を比較し、補正後の閾値が初期値よりも小さい場合のみ、処理をステップＳ６６に進めて、閾値を初期値に変更する。いまの場合、閾値＝１６は初期値＝１３よりも大きいので変更されない。
【００９３】
以上説明した閾値決定処理によって決定された閾値は、閾値決定部３６からシリーズ番組判定部３７に通知される。
【００９４】
図４に戻る。ステップＳ１０において、シリーズ番組判定部３７は、類似度演算部３５から通知された、録画予約情報から読み出して縮約した番組名と、各番組情報から読み出して縮約した番組名との類似度LCS_sqと、閾値決定部３６から通知された閾値を比較して、類似度LCS_sqが閾値よりも大きい番組情報を特定する。ここで特定された番組情報対応する番組が、録画予約情報に対応する番組と同じシリーズに属する番組と判断される。
【００９５】
ステップＳ１１において、シリーズ番組判定部３７は、録画予約情報に対応する番組と同じシリーズに属する番組を示す検索結果を録画予約情報変更部３８に通知する。録画予約情報変更部３８は、シリーズ番組判定部３７から通知された検索結果を保持する。
【００９６】
以上で注目されている録画予約情報は処理の対象から解除され、次の録画予約を注目するために、ステップＳ２に戻り、それ以降の処理が繰り返される。そして、ステップＳ２において、取得した全ての録画予約情報に注目したと判定された場合、このシリーズ番組検索処理は終了される。
【００９７】
なお、録画予約情報変更部３８は、注目している録画予約情報に対応する番組が録画された後、検索結果の中で放送順序が速い番組から順に、その番組を録画するよう、録画予約情報生成管理部３２によって管理されている、録画された番組の当該録画予約情報を更新することになる。
【００９８】
ただし、録画予約情報変更部３８によって、録画予約情報を自動的に更新するのではなく、シリーズ番組に属するとして検索された番組をユーザに提示してユーザの指示を仰ぎ、ユーザによって選択されたものについてのみ、録画予約情報を更新したり、新たに生成したりするようにしてもよい。
【００９９】
以上で、シリーズ番組検索処理の説明を終了する。
【０１００】
このシリーズ番組検索処理によれば、ユーザが録画予約を設定した番組と同じシリーズに属すると判別される番組をEPGデータから検索して、自動的に録画予約したり、あるいは、検索結果をユーザに提示したりすることが可能となる。
【０１０１】
なお、本発明に適用した類似度LCS_sqと閾値の演算手法は、例えば、録画済番組と同じシリーズに属すると判別される番組をEPGデータから検索したり、複数の録画済番組を同じシリーズに属するタイトル群にグループ分けしたりする場合にも適用することが可能である。
【０１０２】
本明細書において、プログラムに基づいて実行されるステップは、記載された順序に従って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１０３】
本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【０１０４】
【図１】本発明を適用した記録装置の使用環境を示す図である。
【図２】図１の記録装置の構成例を示すブロック図である。
【図３】図２のCPUによる機能ブロックを示す図である。
【図４】シリーズ番組検索処理を説明するフローチャートである。
【図５】クリーニング処理を説明するフローチャートである。
【図６】類似度の演算に関わるLCSを説明する図である。
【図７】類似度の演算の一例を示す図である。
【図８】閾値決定処理を説明するフローチャートである。
【図９】基準文字列選択処理を説明するフローチャートである。
【符号の説明】
【０１０５】
１  記録装置，  １１  CPU，  １４  操作入力部，  １５  記憶部，  １６  チューナ，  １７  エンコーダ，  １８  デコーダ，  ２０  ネットワークI/F，  ３１  EPGデータ取得部，  ３２  録画予約情報生成管理部，  ３３  予約録画実行部，  ３４  流動編成監視部，  ３５  類似度演算部，  ３６  閾値決定部，  ３７  シリーズ番組判定部，  ３８  録画予約情報変更部
【図１】
2008067332.tif 000003
【図２】
2008067332.tif 000004
【図３】
2008067332.tif 000005
【図４】
2008067332.tif 000006
【図５】
2008067332.tif 000007
【図６】
2008067332.tif 000008
【図７】
2008067332.tif 000009
【図８】
2008067332.tif 000010
【図９】
2008067332.tif 000011