(57)【特許請求の範囲】
【請求項１】
表示装置を具備したマルチメディア受信器中で、マルチメディア文書にインデックス付けをする分類要素に夫々関連付けられる一組のマルチメディア文書間をナビゲートする方法であって、各マルチメディア文書に関連付けられる前記分類要素と、ユーザが一番最近に選択した分類要素を含むユーザプロファイルとが前記マルチメディア受信器に記憶される方法において、
前記マルチメディア受信器が、
ａ）前記一組のマルチメディア文書から、現在のマルチメディア文書と共通の少なくとも１つの分類要素を有するマルチメディア文書からなる作業用セットを決定する段階と、
ｂ）前記作業用セットに含まれるマルチメディア文書の各分類要素の類似性に基づいて、前記作業用セットにおいてマルチメディア文書の複数のグループを決定する段階と、
ｃ）前記複数のグループの夫々に対して、前記現在のマルチメディア文書を含む現在のグループと他のグループとの間の類似性を表わす値を、前記現在のグループに含まれるマルチメディア文書の各分類要素及び前記他のグループに含まれるマルチメディア文書の各分類要素から計算する段階と、
ｄ）前記現在のマルチメディア文書を含む前記現在のグループの表現と、前記段階ｃ）において計算された最も高い類似性の値を有する他のグループの少なくとも１つの表現とを表示する段階であって、前記他のグループの少なくとも１つの表現と前記現在のグループの表現との間の距離は、前記ユーザプロファイルに含まれる前記ユーザが一番最近に選択した分類要素に対応する分類要素を少なくとも１つ伴う、前記他のグループの夫々でのマルチメディア文書の数に依存する段階と、
ｅ）前記現在のマルチメディア文書を他のマルチメディア文書へ変更し、前記段階ａ），ｂ），ｃ）及びｄ）を新たに実行する動作を起こさせるためのナビゲーションコマンドを受信する段階と
を連続して実行することを特徴とする方法。
【請求項２】
前記段階ｂ）において決定される前記複数のグループの夫々に含まれるマルチメディア文書の数は所定の値よりも小さいことを特徴とする、請求項１記載のナビゲーション方法。
【請求項３】
前記段階ｂ）において決定される前記複数のグループは、前記マルチメディア受信器中に記憶されている前記ユーザプロファイルを考慮しないことを特徴とする、請求項１又は２記載のナビゲーション方法。
【請求項４】
前記段階ｄ）において表示される前記他のグループの少なくとも１つの表現は、前記他のグループに含まれるマルチメディア文書の分類要素の組から抽出される文字列であることを特徴とする、請求項１乃至３のうちいずれか一項記載のナビゲーション方法。
【請求項５】
前記段階ｄ）において複数の他のグループが表示され、該複数の他のグループの夫々の表現の位置と前記現在のグループの表現との間の距離は、ユークリッド的に各次元における差の平方の和として計算されることを特徴とする、請求項１乃至４のうちいずれか一項記載のナビゲーション方法。
【請求項６】
前記分類要素から抽出された語と、少なくとも１つの所定の主題との間の対応の段階を含み、前記主題は前記複数のグループを決定する前記段階ｂ）において前記分類要素と置き換えられることを特徴とする、請求項１乃至５のうちいずれか一項記載のナビゲーション方法。
【請求項７】
中央ユニットと、マルチメディア文書及び、カテゴリに従って該マルチメディア文書にインデックスを付す分類要素を受信する手段と、現在のマルチメディア文書を選択するためのユーザコマンドを入力する手段とを含むマルチメディア受信器であって、
ユーザが一番最近に選択した分類要素を含むユーザプロファイルを格納する手段と、
前記マルチメディア文書の各分類要素の類似性に基づいて、マルチメディア文書の複数のグループを決定するグループ決定手段と、
前記複数のグループの夫々に対して、前記現在のマルチメディア文書を含む現在のグループと他のグループとの間の類似性を表わす値を、前記現在のグループに含まれるマルチメディア文書の各分類要素及び前記他のグループに含まれるマルチメディア文書の各分類要素から計算する計算手段と、
前記現在のマルチメディア文書を含む前記現在のグループの表現と、前記計算手段によって計算された最大の類似性の値を有する他のグループの少なくとも１つの表現とを表示する表示手段と、
前記現在のマルチメディア文書としての新しいマルチメディア文書を選択することを可能とし、選択された前記新しいマルチメディア文書について、該新しいマルチメディア文書を含む現在のグループの表現と、該現在のグループに対して最大の類似性の値を有する他のグループの少なくとも１つの表現とを表示するよう前記グループ決定手段、前記計算手段及び前記表示手段を作動させるナビゲーション手段とを含み、
前記他のグループの少なくとも１つの表現と前記現在のグループの表現との間の距離は、前記ユーザプロファイルに含まれる前記ユーザが一番最近に選択した分類要素に対応する分類要素を少なくも１つ伴う、前記他のグループの夫々でのマルチメディア文書の数に依存する、ことを特徴とするマルチメディア受信器。
【請求項８】
前記マルチメディア文書をフィルタリングするフィルタリング手段を含み、該フィルタリング手段によってフィルタリングされたマルチメディア文書は前記現在のマルチメディア文書と共通の少なくとも一つの分類要素を有し、前記グループ決定手段は前記複数のグループを決定するために前記フィルタリングされたマルチメディア文書のみを用いることを特徴とする、請求項７記載のマルチメディア受信器。
【請求項９】
前記複数のグループの夫々の表現を決定する表現決定手段を含み、前記表現は前記複数のグループの夫々に含まれるマルチメディア文書の各分類要素の少なくとも一部に基づいて決定され、対応するグループの表現の近くに表示されることを特徴とする、請求項７又は８記載のマルチメディア受信器。
【請求項１０】
前記複数のグループの夫々の表現は、フィルタリングにより及び各グループの全てのマルチメディア文書の分類要素に含まれる語を関連付けることにより形成されることを特徴とする、請求項９記載のマルチメディア受信器。
【請求項１１】
前記分類要素から抽出された少なくとも１つの語を少なくとも１つの所定の主題と対応づける対応手段を含み、前記主題は前記計算手段によって用いられる分類要素と置き換えられることを特徴とする、請求項７乃至１０のうちいずれか一項記載のマルチメディア受信器。
【請求項１２】
前記ユーザプロファイルは、前記計算手段による計算において考慮されないことを特徴とする、請求項７乃至１１のうちいずれか一項記載のマルチメディア受信器。
【発明の詳細な説明】
【発明の詳細な説明】
【０００１】
本発明は、マルチメディア受信器によってアクセス可能なマルチメディア文書の間をナビゲートする処理、ユーザインタフェースを具備したマルチメディア受信器、及び、グラフィックインタフェースに係る。本発明は、特に、マルチメディア文書に関連する記述データが入手可能な場合に適用される。
【０００２】
ユーザインタフェースは、テレビジョン画面上に表示されえユーザがマルチメディア文書を選択することを可能とするメニューを作成するためにこれらの記述データを用いる。本願の出願人によって出願されたフランス国特許出願第９６／０９６７９号は、テレビジョン番組を選択する方法と、ユーザが番組のリストをナビゲートすることを可能とするグラフィックインタフェースを組み込んだ装置とを記載する。メニューは、ユーザが視聴覚放送の一般的な内容を確認し、従って自分の好みによって視聴覚放送を選択することを可能とする。ＤＶＢ−ＳＩに関連する標準では「サービス情報」と称される記述データは、ローカルデータベースに格納され、ユーザによってアクセス可能な文書に従って更新される。データベースの要素は、文書のプロバイダ提供者によって定義される一定の基準に従ってグループ化され、例えばトピック、言語、評価レベル等といったサービス情報に入れられる。
【０００３】
視聴覚文書及び放送チャンネルの数が増えるにつれて、ユーザは非常に多くの文書にアクセスできる。従って、ユーザは文書の長いリスト全体を探さねばならないため、現在のユーザインタフェースで文書を探すことは非常に時間がかかり煩わしいこととなりうる。画面の大きさは限られているため、画面はこのリストの一部のみを表示し、従ってユーザは正しい文書を見つけようとすると一枚の画面から他の画面へ移らねばならない。
【０００４】
ディジタルネットワークの導入により大容量記憶手段が出現し、ディジタルＴＶセットトップボックスもまた家庭におけるインターネット型ネットワークへのアクセスを可能とする。今後のユーザは、例えばオーディオ、ビデオ、ピクチャ、テキスト、アプリケーション／サービス等の様々な種類の非常に大量のマルチメディア文書に直面するであろう。ユーザインタフェースは、これからはユーザがかかるマルチメディアデータベース全体をナビゲートし、ユーザが望む文書を見つけ、これを効果的且つユーザフレンドリーな方法で行うことを可能とせねばならない。
【０００５】
欧州特許出願公開第１０２４４３７号は、文書を「クラスタ化」技術によってグループ化することによって文書をナビゲートする方法を記載している。この文献は、テキスト型情報で表わされる文書のグループを表示し、文書のグループに基づいて計算されるメニューについて記載している。この文献は、１つの文書から他の文書へのかなり複雑なナビゲーションについて記載しており、ナビゲーションを支援するものを殆ど提供していない。
【０００６】
本発明は、ナビゲーション、並びに、マルチメディア文書を探すより効果的且つユーザフレンドリーな可能性を与える新規な動的ナビゲーションユーザインタフェース概念を提供する。
【０００７】
本発明の主題は、表示装置を具備したマルチメディア受信器中で、文書にインデックス付けをする分類要素を含む記述データに関連付けられる一組のマルチメディア文書間をナビゲートする方法であって、方法は、当該マルチメディア受信器において、
ａ）一組のマルチメディア文書から、現在の文書と共通の少なくとも１つの特徴を有する文書からなる作業用セットを決定する段階と、
ｂ）作業用セットから、類似性を示す分類要素を有する文書を含む複数のグループを決定する段階と、
ｃ）各グループに対してユーザによって選択された現在の文書の分類要素と各グループに含まれる文書の分類要素の間の類似性を表わす値を計算する段階と、
ｄ）現在の文書を含む現在のグループの要素及び段階ｃ）において計算された最も高い類似性の値を有する他のグループの少なくとも１つの識別子を表示する段階と、
ｅ）段階ａ），ｂ），ｃ）及びｄ）を新しく実行する動作を起こさせる現在の文書を変更するためのナビゲーションコマンドを受信する段階（３．９）とを連続して実行することを特徴とする。
【０００８】
このようにして、ユーザによって成されるコマンドに従う新規なナビゲーション構造を形成することが可能となる。ナビゲータは、ユーザが文書を変更しその場合にはこの新しい文書に近い文書のグループを見ることができるよう、又は、これらのグループをナビゲートすることができるよう、画面上に文書のグループを表示する。このように、ナビゲーションは、ディスプレイが、現在の文書に近い文書と、現在の文書と類似性を有する文書のグループとを同時に提案することによって支援される。
【０００９】
１つの改善点によれば、方法は、文書をフィルタリングする手段を含み、フィルタリングされた文書は現在の文書に共通な少なくとも一つの記述データ項目を有する。従って、グループを決定する手段は限られた数の文書のみを考慮に入れ、処理を速くすることを可能とする。フィルタリングされた文書の数は決められることが望ましい。
【００１０】
他の改善点によれば、各グループ中の文書の数は予め決められた値よりも少ない。
【００１１】
他の改善点によれば、方法は、各グループの識別子を形成する段階を含み、表示段階は現在の文書を含むグループ、及び他のグループの全ての文書をそれらの識別子で示す。このように、ユーザは、現在のグループから文書を容易に選択し、他のグループの主題を確認することができる。他の改善点によれば、グループ識別子はグループを最も良く表わす文書の題名である。変形例では、識別子はグループの全ての文書の分類要素に基づいて計算される。
【００１２】
他の改善点によれば、方法は、記述データから抽出された語と少なくとも１つの主題の間の対応の段階を含む。この段階は、各受信器に特定の内容を有するテーブルを用いてイベントの提供者を記述するデータを主題と置き換えることを可能とする。
【００１３】
他の改善点によれば、文書の種々のグループを形成することを可能とする要求はユーザのプロファイルを考慮に入れる。このようにして、ナビゲーションの間に提案される文書はユーザに対してよりよく適合される。
【００１４】
本発明の主題はまた、中央ユニットと、マルチメディア文書及び記述データを受信する手段と、現在の文書を選択するためのユーザコマンドを入力する手段とを含み、記述データはカテゴリに従って文書にインデックス付けする分類要素を含む、マルチメディア受信器であって、
類似性を示す分類要素を有する文書の複数のグループを決定する手段と、現在の文書の分類要素と各グループを構成する文書の一組の分類要素との間の類似性を表わす値を計算する手段と、グループの文書の識別子を含む現在のグループの表現と、最大の類似性の値を有する少なくとも一つの他のグループとを表示する手段と、他の現在の文書を選択することを可能とし、新しい現在の文書に基づいて以前に決定された以外のグループを見えるようにするために決定手段、計算手段及び表示手段を作動させるナビゲーション手段とを含むことを特徴とする。
【００１５】
第１の改善点によれば、受信器は、現在の文書と共通の少なくとも１つの記述データを有する一組の文書のみを残しておくことを可能とする文書フィルタリング手段を具備する。他の改善点によれば、フィルタリングされる文書の数は所定である。
【００１６】
他の改善点によれば、受信器は、各グループの識別子を決定する手段を含み、これらの識別子は部分的には少なくともグループの文書の記述データに基づいて決定され、このようにして識別されたグループの表現の近くに表示される。
【００１７】
他の改善点によれば、各グループの識別子はグループを最も良く表わす文書の題名である。この改善点の変形例は、識別子が、部分的に少なくともグループの全ての文書の分類要素に基づいて計算されるものである。
【００１８】
他の改善点によれば、受信器は、記述データから抽出される少なくとも１つの語と少なくとも１つの主題との間の対応の手段を具備する。このようにして、受信器は、記述データを受信器のメモリから抽出された主題と置き換える。
【００１９】
他の改善点によれば、受信器は、ユーザのプロファイルを格納する手段を具備する。類似性の値を計算する手段は、ユーザのプロファイルを考慮に入れ、グループはユーザの好みによりよく適合される。
【００２０】
本発明の主題は、視聴覚放送の選択及び表示のためのグラフィックインタフェースであって、複数の閉じた且つ識別可能なグラフィックな形状を含み、各グラフィックな形状は要素のグループを表わし、一組の特徴からの少なくとも一つの共通な特徴を有する要素の識別子のリストを含み、いわゆる「現在」要素を含むいわゆる「中心」グラフィック形状はいずれもハイライトされ、各グラフィック形状と中心グラフィック形状との間の距離はグループの要素の特徴と現在の要素の特徴との間の類似性の度合いに反比例することを特徴とする。
【００２１】
１つの改善点によれば、グラフィック形状の表面の大きさはグループの要素の特徴と現在の要素の特徴との間の類似性の度合いに比例する。
【００２２】
他の改善的によれば、グラフィックな形状は開いた楕円を構成する。他の改善点によれば、中心のグラフィックな形状はその全ての要素の識別子のリストを示す。
【００２３】
本発明の他の特徴及び利点は、添付の図面をして例として与えられる実施例の以下の説明の枠組みでより詳細に明らかとなろう。
【００２４】
まず、表示装置２を具備したマルチメディア受信器１の動作方法について説明する。受信器は、プログラムメモリ１２に接続された中央ユニット３と、オーディオ／ビデオデータをリアルタイムで伝送することを可能とするため高いビット速度のローカルディジタルバス６と通信するためのインタフェース５とを含む。このネットワークは、例えばＩＥＥＥ１３９４ネットワークである。受信器はまた、復調器４に結合された受信アンテナを通じて放送ネットワークからオーディオ／ビデオデータを受信しうる。受信器は更に、遠隔制御装置８から信号を受信する赤外線信号受信器７と、データベースを格納するメモリ９と、テレビジョン画面２へ送信された視聴覚信号を作成するためのオーディオ／ビデオ復号化論理部１０とを含む。遠隔制御装置は、方向キー↑、↓、→、←と、「ＯＫ」及び「選択」キーとを具備する。これらのキーの機能については後述する。
【００２５】
受信器はまた、画面上にデータを表示するための回路１１を含み、これは「Ｏｎ  Ｓｃｒｅｅｎ  Ｄｉｓｐｌａｙ」の頭文字をとってしばしばＯＳＤ回路と称される。ＯＳＤ回路１１は、画面上にメニュー及び絵文字（例えば表示された局に対応する数字）が表示されることを可能とし、また、表示されるべき本発明によるナビゲーションメニューが表示されることを可能とするテキスト及びグラフィック発生器である。ＯＳＤ回路は、中央ユニット３及びナビゲータ１２によって制御される。ナビゲータ１２は、有利には読み出し専用メモリに記録されたプログラムモジュールの形である。また、例えばＡＳＩＣ型のカスタム回路の形で実施されてもよい。
【００２６】
ディジタルバス６及び／又は放送ネットワークは、マルチメディア文書及びこれらの文書に関連する記述データを含むデータを受信器へ送信する。これらのデータは、放送ネットワークから発せられるもの、或いは、ディジタルネットワーク６から発せられるもののいずれかである。記述データは、アクセス可能なマルチメディア文書のための「属性」とも称される分類要素を含む。記述データは、例えばＤＶＢ−ＳＩ標準で指定されるサービス情報中に含まれる。これらのデータは、受信器のメモリ９のデータベースに格納され、絶え間なく更新される。その後、ナビゲータは、このデータベースから情報を抽出し、画面上に表示されるナビゲーションメニューを生成するためにこれを処理する。
【００２７】
以下の典型的な実施例では、ナビゲータは、記述データに含まれる５種類の属性、即ち、言語、トピック、サブトピック、ソース、及びプロデューサーを考慮する。利用可能な文書を分類するために文書提供者によって固定される属性の例としては以下のようなものがある。
言語：英語、フランス語、ドイツ語、イタリア語、アラビア語、その他。
トピック：映画、情報、ドキュメンタリー、スポーツ、ゲーム／ショー。
サブトピック：
・映画：｛冒険もの、ドラマ、恋愛もの、探偵もの、フィクション、その他｝
・情報：｛ニュース、ラジオ、天気予報、株式市場、スポーツ、その他｝
・ドキュメンタリー：｛一般、自然、文化、社会、歴史｝
・ゲーム／ショー：｛一般、バラエティー、サーカス、トークショー、サーカス｝
・スポーツ：｛一般、サッカー、テニス、バスケットボール、陸上競技、ウォータースポーツ｝
ソース：ＴＰＳ、Ｃａｎａｌ  Ｓａｔｅｌｌｉｔｅ、ホームＤＶＤ、ビデオレコーダ、Ｗｅｂ。
プロデューサー：スピルバーグ、コッポラ、ベッソン、キューブリック、トリュフォー。
【００２８】
受信器は、記述データの識別されたフィールドに含まれる題名及び要約を考慮に入れる。題名及び要約は、ディジタル式に処理されうる文字列からなる。例えば、映画の題名である「Ｌｅｓ  ｄｅｎｔｓ  ｄｅ  ｌａ  Ｍｅｒ」［英題「Ｊａｗｓ」］は、重要な語「ｄｅｎｔｓ」及び「Ｍｅｒ」を含む。これらの語の意味は、一般的に、文書中で取り扱われている１つ又はそれ以上の主題について識別することを可能とする。受信器は文字列をフィルタリングし、重要な語のみを残しておく。フィルタリングは、正確な意味内容を有する語のリストを用いて行われる。題名又は要約の語がリストにあれば残しておき、リストになければ考慮に入れない。受信器は、「題名及び要約」と称される６種類の属性を、各文書を分類するために以前に引用された５つの属性と関連付ける。題名及び要約の内容に従って、フィルタリングにより、受信器に特定のリストに従って１つ又はそれ以上の属性を抽出することが可能となる。尚、このようなフィルタリングは全ての属性を排除してもよく、その場合、この種類の属性は考慮に入れられない。
【００２９】
改善点は、これらの語が辞書によって主題と置き換えられることにある。文書の主題は、受信器に特定でありユーザによって入力されうる所定の属性を用いて文書を分類することを可能とする。主題は、放送者によって決められるトピック又はサブトピックといった記述データとは異なるものである。辞書は、主題又は主題のリストを属性又は属性のリストと関連付ける対応テーブルからなる。テーブルは、例えば５００００個の現在の語のリストを含み、このリストは上述のフィルタリング機能を行うことを可能とする。このようなリストは、種々の言語の語を含むものであってもよく、従ってこれらの語をユーザによって理解可能な語へ翻訳するものでありうる。文書の題名又は要約に含まれる語がこのリストにある場合、辞書から抽出された主題は、放送者によって提供される属性の一部の代わりに、当該の文書に関連付けられる。題名及び要約の内容に基づいて辞書から抽出される全ての主題は、「題名及び要約」という属性の種類のレベルで文書を特徴付ける同一のリストの中へグループ化される。
【００３０】
ここで、例えば「Ｌｅｓ  ｄｅｎｔｓ  ｄｅ  ｌａ  Ｍｅｒ」といった映画の題名である特に単純な場合について考える。辞書は、「ｄｅｎｔｓ」（歯）を「解剖学」、「動物」、「ホラー」といった主題と関連付け、「Ｍｅｒ」（海）を「海」、「航海」、「船」、「冒険」といった主題と関連付ける。従って、「Ｌｅｓ  ｄｅｎｔｓ  ｄｅ  ｌａ  Ｍｅｒ」という映画は、或る受信器に対して、８つの属性、即ち、解剖学、動物、ホラー；海、航海、船、冒険を有する。ここで、この映画の要約は、砂浜、泳ぐ人、船、釣り人という語を含むとする。辞書は、４つの語に関連付けられる共通の主題である「海」を関連付ける。従って、辞書を用いることにより、文書に関連付けられる語の数を増加又は減少させることが可能であることがわかる。
【００３１】
６つのクラスの属性によって与えられる属性を用いて、受信器は多次元空間の座標｛Ｘ１，Ｘ２，Ｘ３，Ｘ４，Ｘ５，Ｘ６｝を計算する。この空間の次元の数は、識別可能な属性の数に等しい。座標は、文書の属性に数値を割り当てることによって計算される。一組の文書とそれらの属性に基づいて、各文書が、｛Ｘ１，Ｘ２，．．．Ｘｉ｝の座標を有する「文書／点」によって表わされるグラフを描くことが可能である。座標｛Ｘ１，Ｘ２，．．．Ｘｉ｝を計算する技術はそれ自体として周知である。Ｈｅｒｚ氏、Ｅｉｓｎｅｒ氏及びＵｎｇａｒ氏によって出願された米国特許第５，８３５，０８７号は、かかる技術を開示している。続いて、座標の計算は、例えばユーザプロファイルや現在の文書といった他のパラメータを考慮に入れうることがわかる。一般的に、座標｛Ｘ１，Ｘ２，．．．Ｘｉ｝は、文書／点の位置をそれらの属性の類似性に従ってグラフで示すことを可能とする。それらの属性の間の類似性が高ければ高いほど、文書／点の間の距離は小さくなる。距離は、ユークリッド的に各次元における差の平方の和として計算されうる。距離の値は、いずれにしても属性の類似性の度合いに反比例する。図２は、座標の計算において２つのクラスの属性のみを考慮に入れた場合の一組の文書／点のグラフ表現を示し、この場合、平面を用いて表現を行うことが可能である。全ての文書／点の分布は一般的には非常に均一ではなく、グラフから、「クラスタ」とも称される互いにかなり近い文書／点のグループがあることがわかる。また、孤立点も見いだされる。グラフ中で特定の点が選択され、これを「中心」と称すると、この中心点と各文書／点の間の距離を計算することが可能である。この点の周りに半径ｒの円を描くことにより、円の中にそれらの点がある一組の文書を決定する。従って、これらの文書は、比較的似た属性を有し、半径ｒが小さくなるとますますそうなる。中心点が文書／点であれば、このいわゆる「中心」文書は円に属する全ての文書の属性と似た属性を有する。
【００３２】
図２に示す一組の文書／点に基づいて、最も密度が高いゾーンとこれらのゾーンの中心が計算によって決定される。従って、中心点が見つかる。グループが画面上に表示することができる平均的な大きさを有するためには、グループ当たりの要素の数は制限され、即ち例えば１０個の要素とされる。中心点と各文書／点の間の距離が計算され、グループは中心点に最も近い１０個の要素で形成される。図２は、夫々が１０個の要素を含む異なる寸法の円で囲まれた３つの文書／点グループを示す。
【００３３】
ここで、ナビゲータの動作方法について説明する。ナビゲータによって実行される主要な段階は図３のフローチャートに示されている。開始の段階で（ステップ３．１）、ナビゲータは現在の文書を決定する。この文書は、例えば一番最近にナビゲータをオフとしたときに選択されていた一番最近の文書である。ナビゲータが以前に電子放送番組ガイドとして使用されていた場合、開始の段階における最初の現在の文書は選択された一番最近のサービス上で現在放送されているイベントである。
【００３４】
ステップ３．２において、ナビゲータはメモリから全てのアクセス可能な文書を読み出し、現在の文書を中心とする作業用セットを決定する。この作業用セットは、例えば現在の文書と共通な少なくとも２つの属性を有する全ての文書を含む。作業用セットは、続いて複雑な計算が行われるべき文書の数を制限することを可能とする。改善点は、作業用セットの中に所定の数の文書を得るよう共通な属性の数を計算することにある。例えば、作業用セットは、約１００個の文書を含むべきであり、これにより続いて行われるべき複雑な計算は妥当な時間内に行われることが可能となる。２つの属性が共通である場合、作業用セットは３００個の文書を含み、ナビゲータは３つの共通な属性を考慮に入れて全体の組を再計算する。文書の数が所定の数に近くない限り、ナビゲータは共通な属性の数を１つずつ増やしてステップを繰り返す。
【００３５】
ステップ３．３の間、ナビゲータは、上述のグループ化技術を行わせることによってグループを定義する。グループ化は、作業用セットの文書の属性を用いて行われ、現在の文書は考慮に入れない。グループを形成する規準は要素の数であり、この数はディスプレイの能力に依存する。本発明の典型的な実施例によれば、グループ当たりの文書の数は４つに固定される。同一の点／文書が幾つかのグループに属することも可能であり、その場合この文書は幾つかの場所に現れる。
【００３６】
ステップ３．４において、ナビゲータは各グループと現在の文書を含むグループ、即ち「現在のグループ」との間の類似性の度合いを計算し、この計算は、似ているグループを割り出すことを可能とする。割り出しは種々の方法で実行されうる。第１の方法は、ステップ３．３で見つけた各グループの文書／点の共通重心を計算し、現在の文書／点と各共通重心との間の距離を計算することである。似ているグループは、計算された距離が最も近いグループである。第２の方法は、各グループの文書の全ての属性を連結し、現在の文書の属性と同一の属性の数を数えるものである。ステップ３．４が完了すると、ナビゲータは幾つかの似たグループを選択し、本発明の典型的な実施例によれば４つの似たグループを選択する。これらのグループのうちの幾つかが他のグループよりも近いことは、ディスプレイのレベルで考慮に入れられる。
【００３７】
次に、ナビゲータはディスプレイを準備し、現在のグループである中心グループを選択する（ステップ３．５）。次に、ステップ３．６において、ナビゲータは画面上に５つのグループを表示する。図４ａ、図４ｂ、及び図４ｃは、ナビゲータによって制御されたときに画面がどのように見えるかの例を示す。文書のグループは丸い形で現れ、５つのグループが開いた楕円を形成する。画面は、常に同じ所定の数のグループを表示し、本例では５つのグループを表示する。中心グループは、前景（ｆｏｒｅｇｒｏｕｎｄ）の中心にあり、４つの似たグループは中心グループの両側にある。中心グループの全ての文書はそれらの題名によって示され、現在の文書は、下線付け、太字、特殊な色又は点滅によってハイライトされる。背景（ｂａｃｋｇｒｏｕｎｄ）にある２つのグループは（ステップ３．４で行われる計算によれば）前景と背景の間の中間景（ｍｉｄｇｒｏｕｎｄ）にある２つのグループほどは似ていないと見なされ、即ちそれらの中にある文書は最初の２つのグループほどは似ていない属性を有する。楕円が開いているという性質は、表示された５つ以外の個数のグループが存在するが表示されていないことを示す。実際に、これらの表示されていないグループは左の背景のグループと右の背景のグループの間に当てはまる。中心グループはその要素を表示し、中間景に現れる他の４つのグループはシンボルで識別されるだけであり、それらの要素は表示しない。このシンボルは、文字列又はグラフィックでありうる。第１の実施例によれば、文字列はグループ中のその座標｛Ｘ１，Ｘ２，．．．Ｘｉ｝がグループの中心点の座標に最も近い文書の題名である。変形例によれば、文字列は、当該のグループの文書の属性中の最も重要な語及び／又は最も頻繁に繰り返される語を関連付けることによって形成される。
【００３８】
上述と同様、ナビゲーションは４つのナビゲーションキーを用いて行われる。ユーザが右又は左キーを用いてナビゲーションコマンドを開始するとき（ステップ３．７）、５つの丸い形で形成される楕円は示される側への回転を行い、中心グループの左側又は右側に位置するグループが中心に配置され、中心グループとなる（ステップ３．８）。ナビゲータは、ステップ３．６へ戻る。新しい中心グループの要素の題名が表示される。ユーザは、任意の次元において、↑及び↓キーを用いて動かすことにより中心グループの文書をハイライトすることができる。回転中、中心グループ中のハイライトされた文書はリストの最初の文書である。現在の文書は方向コマンド（←、→、↑、↓）によっては影響を受けない。ユーザが、ハイライトされた文書を「ＯＫ」キーを用いて確定すると、この文書は現在の文書となる（ステップ３．９）。現在の文書が変わると、ナビゲータはステップ３．２へ戻り、全てのグループ、特に画面上に現れる４つの似たグループを再計算し、これにより表示される４つのグループの識別子の新しい計算を行う。
【００３９】
ユーザは、このように、だんだん近づいて回る。ユーザが新しい文書を選択すると、自分の関心の中心を変更し、従って受信器は新しい作業用セットを再計算する。有利には、ＯＳＤは、単純な平面の周りではなく、文書の空間の周りをナビゲートする印象をユーザに与えることを可能とする３次元機能を有する。
【００４０】
本発明は、ユーザコマンドに従って上述の種々のステップを実行することに限られるものではない。例えば受信器の自動ウェイクアップ、新しい記述データの受信、又は新しいグラフィックインタフェースを表示するための文書プロバイダからのコマンドの受信といった他のイベントもまた、方法の種々のステップを引き起こし、これらを実施するための手段を作動させてもよい。
【００４１】
図５ａ、図５ｂ、及び図５ｃは、他の実施例によるナビゲーションコマンドに続いて得られる３つのショットを示す。ユーザがナビゲータを始動させると、図３ａの画面が表示される。これは、３つの属性を含むグループを示し、例では文書のソースである。ユーザは↓及び↑の方向矢印を用いてこれらの属性のうちの１つをハイライトし、「ＯＫ」キーを用いてこれを選択する。このコマンドに続いて、ナビゲータは文書の作業用セットを計算し、１つの文書まで縮小されたグループを計算する。この例では、ユーザは「Ｗａｒｎｅｒ  Ｏｎ  Ｌｉｎｅ」というソースを選択する。すると図５ｂに示される画面が現れる。画面の左側の部分に、ナビゲータは「Ｗａｒｎｅｒ  Ｏｎ  Ｌｉｎｅ」に基づく要求に対応する４つの文書を表示させる。文書「Ｌｅｓ  Ｄｅｎｔｓ  ｄｅ  ｌａ  Ｍｅｒ」が現在の文書であり、その選択は例えばアルファベット順に行われる。画面の右側の部分に、ナビゲータは識別子に関連付けられる他のグループを提示する。提示されるグループの識別子は、文書と共に少なくとも１つの共通の特徴を有する。
【００４２】
識別子は、例えば、
「ＳＰＩＥＬＢＥＲＧ（スピルバーグ）」（文書のプロデューサーに対応する属性）
「ＲＥＱＵＩＮＳ（鮫）」（要約の重要な語のうちの１つ）
「ＨＯＲＲＯＲ（ホラー）」（トピックに対応する属性）
である。
【００４３】
ユーザは、←及び→キーを用いて１つの欄から他の欄へ移動し、↑及び↓キーを用いて１つの欄のなかを回る。ユーザは「ＯＫ」キーを用いて現在の文書を選択し、「選択」キーを押すことによりその表示を引き起こす。例では、ユーザはナビゲーションを続けようとし、右欄に「ＲＥＱＵＩＮＳ」で識別されるグループを選択する。すると図５ｃが現れる。左欄は、以前に選択した属性に関連する文書のリストを示す。この場合、要求は要約及び／又は題名に含まれる一定の語の存在に基づく。
【００４４】
要求が確定されると、選択されたグループ内の４つの文書の題名が表示される。例では、４つの文書全ては題名に「ＲＥＱＵＩＮＳ」という語を含む。最初の
（外１）
0004451598.tif 000002
がハイライトされ、右欄はこの文書に関連するグループのリストを示す。この場合、ソースは、
（外２）
0004451598.tif 000003
であり、プロデューサーは”Ｃｒｏｃｏｄｉｌｅ  Ｄｕｎｄｅｅ”、トピックは”ｗｉｌｄｅｌｉｆｅ  ｄｏｃｕｍｅｎｔａｒｙ”である。ユーザは、４つの方向キーを用いて１つの欄から他の欄へ移動する。
【００４５】
一つの改善点は、ユーザのプロファイルを考慮に入れることにある。これは、作業用セットを計算するとき（ステップ３．２）に行うことができる。従って、中心文書と共通な一定の数の属性を有する文書は、より頻繁に作業用セットに入れられる。変形例として、これは似たグループを決定するときに行われうる。例えば、似た文書を決定するために、ナビゲータは種々の共通重心と現在の文書／点との間の距離の比較を用いる。このことは、各点／文書の座標が、文書の属性に数値を割り当てることによって計算されると上述されている。少なくとも一つの属性がユーザのプロファイルに対応する各文書に対してボーナス点が与えられる。すると、グループの現在の文書に対する近さは、中心文書の位置に対する距離だけでなく、グループが含むボーナス点の数を考慮に入れる。例えば、第１のグループの中心点が第２のグループの距離の１．２倍のところにあるが第１のグループは第２のグループよりも多くのボーナス点を含む場合、背景に表示されるのは第１のグループである。同様に、第１のグループの中心点がボーナス点を有さない第２のグループの距離の１．８倍のところにあり、第１のグループが９点のボーナス点を有する場合、背景に表示されるのは第１のグループである。相対的な距離は、グループのボーナス点の数を含めて決定される。第１のグループの距離をｄ１とし、第２のグループの距離をｄ２とすると、１つのグループの他のグループに対する相対的な距離は、
【数１】
0004451598.tif 000004
である。この式は、ユーザプロファイルとの対応性ではなく現在の文書との属性の類似性の優位性を示す。このような式は、ユーザのプロファイルに対応する文書のみを含むグループが一貫して近いと宣言されることを防止するが、その文書の属性が考慮に入れられればそうではない。
【００４６】
ユーザのプロファイルの変形例の用途は、例えば２０個のユーザの一番最近の選択を解析することである。選択された２０個の文書又は属性は、ユーザのプロファイルを形成するために連結される。
【００４７】
本発明は、例示した特定の実施例を参照して説明したが、これらの実施例に限られるものではなく、請求の範囲によってのみ限られるものである。尚、当業者によって変化又は変更がなされうる。
【図面の簡単な説明】
【００４８】
【図１】本発明を実施するマルチメディア受信器を示すブロック図である。
【図２】グループ化計算による文書を表わすグラフである。
【図３】ナビゲータによって実行される主な段階を示すフローチャートである。
【図４ａ】ナビゲータによって発生される画面ショットを示す図である。
【図４ｂ】ナビゲータによって発生される画面ショットを示す図である。
【図４ｃ】ナビゲータによって発生される画面ショットを示す図である。
【図５ａ】ナビゲータによって発生される画面ショットの他の例を示す図である。
【図５ｂ】ナビゲータによって発生される画面ショットの他の例を示す図である。
【図５ｃ】ナビゲータによって発生される画面ショットの他の例を示す図である。
【図１】
0004451598.tif 000005
【図２】
0004451598.tif 000006
【図３】
0004451598.tif 000007
【図４ａ】
0004451598.tif 000008
【図４ｂ】
0004451598.tif 000009
【図４ｃ】
0004451598.tif 000010
【図５ａ】
0004451598.tif 000011
【図５ｂ】
0004451598.tif 000012
【図５ｃ】
0004451598.tif 000013