JPH11506250A

JPH11506250A - ユーザ指向のマルチメディアプレゼンテーションシステム

Info

Publication number: JPH11506250A
Application number: JP9531602A
Authority: JP
Inventors: ヨセフスフベルタスエッヘン; ステフェンクラレンスポーウス
Original assignee: フィリップスエレクトロニクスネムローゼフェンノートシャップ
Priority date: 1996-03-04
Filing date: 1997-02-25
Publication date: 1999-06-02
Also published as: DE69725666D1; US5995094A; EP0824826A2; DE69725666T2; EP0824826B1; WO1997033424A3; WO1997033424A2

Abstract

(57)【要約】ユーザ適応オーディオ及び／又はビデオプレゼンテーションシステムはオーディオ及び／又はビデオアイテムを提供するためのバックグラウンドサブシステムと、これらのアイテムのうちからユーザ好みのパターンに従ってアイテムを実際の選択順序で発生させるようにバックグラウンドサブシステムを制御する制御手段と、選択したアイテムをユーザに物理的に提供する出力手段とを具えている。各アイテムは一様に構成される第１組の静的な属性データと、関連する第２組の重み値データと、第３組の動的な動作データとを有している。アイテムの動的な動作は、動作に関する及びインタラクティブについての規定によって統轄されて、それぞれの各アイテムが自律エージェントを意味するようにする。制御手段は、第１及び第２組のデータの影響下で、しかも前記規定によって統轄されるように、他のアイテムに対して当面の各アイテムの重み及び動的な動作パラメータデータを更新して、後に前記制御に影響を及ぼすようにする処理手段を具えている。

Description

【発明の詳細な説明】ユーザ指向のマルチメディアプレゼンテーションシステム発明の背景本発明は、オーディオ及び／又はビデオアイテムを提供するバックグラウンドプレゼンテーションサブシステムと、前記アイテムのうちからユーザ好みのパターンに従ってアイテムを或る選択順序で自動的に発生させるように前記プレゼンテーションサブシステムを制御する制御手段と、選択したアイテムをユーザに物理的に提供する出力手段とを具えているユーザ適応オーディオ及び／又はビデオプレゼンテーションシステムに関するものである。今日の配信システムは記憶容量及びプレゼンテーションの帯域幅によって急速に成長しつつある。このことは、情報流に対する人間の吸収能力が大体一定であることからして、ユーザ本人にとっては様々な選択可能なプレゼンテーションのうちからどれかを選択するのに増々複雑な判定問題に直面することになる。このようなシステムの非制限的な例として、現在では各々が２０数曲有する１００枚のディスクを収容し得るコンパクトディスク装填ジュークボックスがある。この場合、ユーザは複数のディスクの中から手当り次第及びディスク毎に順番に選んだりするような様々な戦略をとることができるが、これはあまりにも拘束され過ぎていることを確めた。これに対し、存在する全てのトラックの中から無作為に選択することも首尾一貫性に欠けると思われる。上述したような選択問題は、各々が一連のアイテムを特徴付けている１００以上の同時放送ＴＶチャネルのうちから或るチャネルを選定したり、又は多数集めたＣＤビデオディスクのうちから或るディスクを選定する場合のような他の様々な状況にて起り得る。同様な事態はビデオクリップ又はビデオゲームでも起り得る。それぞれのアイテムはＣＤレコードの場合のような一様の技術に基づくものとすることができる。マルチメディアの状況におけるアイテムは、オーディオレコードをＴＶチャネルと競合させたり、又は静止画像のうちから並びにオーディオアイテムのうちから同時に選択して選んだオーディオとビデオを同時に提供させるように混ぜ合わせることができる。競合アイテムは、インタラクティブのオーディオ−プラス−ビデオ−プラス−グラフィックゲームに対するオーディオレコードのように、一様なプレゼンテーションとする必要はない。問題はオーディオトラック並びに全オーディオレコードのうちから同時に選択するような場合に、幾つかの階層的なレベルにて生じ得る。本発明者等は、ユーザの好みの点で有意義であって、種々のプレゼンテーションセッションどうしは揃いのものとしなくても十分であり、従って時間的に比較的近いプレゼンテーションには或る程度の一貫性を持たせるも、このようなプレゼンテーションどうしの識別及び種々のセッションに或る可変性を導入して驚くべき効果を持たらすように、複数アイテムのうちから順序立った選択を行なうマシーンの必要性に遭遇した。発明の概要本発明の目的は特に、プレゼンテーションの順序に、単にランダムに選択するよりももっと一貫性を与え、他方では「気に入りのトラック選択」として今まで市販されているものよりももっと可変性を遵守し、或る特定の順序をプログラミングした後には、この順序を固定のままとする冒頭にて述べたようなシステムを提供することにある。「気に入りのトラック選択」に係わる追加の特別な問題は、各ユーザが個々にプログラミングする必要性にあり、これは多くのユーザにとって厄介なことであると感じられている。一方、“シャッフルプレイ”では、プレーヤそのものが物理的に利用できるアイテムのうちからランダムな選択をするのであって、本発明の観点からすると、斯種のシステムは提供される一連のアイテムに殆ど一貫性はないものである。本発明の第１の要点は、前記アイテムが一様に構成される第１組の静的な属性データと、これに関連する第２組の重み値データと、第３組の動的な動作パラメータデータとを有しており、前記アイテムは、これらのアイテムの動的な動作に対して、一組の動作に関する及びインタラクティブの規定によって統轄されて、それぞれの各アイテムがそれぞれの自律エージェントを意味するようにし、且つ前記制御手段が、前記第１及び第２組のデータの影響のもとで、しかも前記規定によって統轄されるように、他のアイテムに対して当面の各アイテムの前記重み及び動的な動作パラメータを更新して、後に前記制御手段の制御に影響を及ぼすようにする処理手段を含むようにしたことを特徴とする。自律エージェントとして組織立てることはプレゼンテーションの可変性を広めることができると共に、連続するアイテムどうしに或る一貫性をもたせることもできる。アイテムの特性を３つのレベル（属性、重み及び実際の動作）に規定することによって、上述したような原理の適用性を広めることができる。なお、本出願人による先に開発したものに、米国特許第５，４１８，８８７（ＰＨＢ３３５４９）、米国特許出願第０８／４１８，９９５（ＰＨＢ３３９０３）に対応するＥＰ７０４０７７、米国特許出願第０８／４９８，２８９（ＰＨＢ３３９１４）に対応するＥＰ出願７２４７５１、米国特許出願第０８／４９８，２８０（ＰＨＢ３３９１５）に対応するＥＰ出願７２２５９２及び米国特許出願第０８／６５５，１６９（ＰＨＮ１５３３６）に対応するＥＰ９５２０１５２６．１に開示されているような他のエージェントに基づくシステムがある。本発明はそれぞれのアイテムを自律エージェントとして実現する。このような自律エージェントは、それらに固有の静的な属性及び動的な重みデータを包含している。重みデータは、関連する静的な属性の妥当性を示す。動的な動作パラメータはアイテムの実際の動作を示す。動作に関する及びインタラクティブについての規定は、アイテムの静的及び動的特性の影響下と、それぞれのアイテム間のインタラクションの影響下とで、展開する動作を統轄する。上記動作は少なくとも二次元の有限空間内における動きとして比喩するのが有利である。これはアイテムの動作を連続的に展開し、これによりアイテムの融通性を最大限に高める。さらに、動作の視覚化が優れたものとなり、様々な選択を行なうのに、ユーザがあらゆる種類の微調整を潜在的に行なうことができる。動作はプロトタイプか、ハイ−エンドマシーンだけの表示スクリーン上か、或いは表示スクリーンを有するあらゆる機器にて視覚化することができる。このようなシステムは、前記アイテムのうちから１つ以上の一時的な関連クラスタを形成するように構成し、該クラスタの形成を、斯様なクラスタにおけるそれぞれのアイテムエージェントのうちの同様な動作に当てはめるようにし、且つ前記プレゼンテーションが、最も最近アクセスした前記クラスタに関連するアイテムをひいきにするようにするのが有利である。特にクラスタの概念は様々なアイテム間に或る構成を持たらして、プレゼンテーションの順序に或る程度の一貫性を与えることを確めた。システムは、或る特定のアイテムに対する少なくとも前記重み値に対して、或る評価物理入力量により前記更新に選択的に影響を及ぼすユーザ評価入力手段を有するのが有利である。この方法では実際のユーザの意見がエージェントの動作に影響を及ぼし、従って選択プロセスの結果を共に決定することができる。システムには前記エージェントの自律性を阻止し、従って前記自律性によって規定されるような前記動作を停止させるための停止手段を設けるのが有利である。例えば、このような停止動作はプレゼンテーションシーケンスの終了時に行なうのが有効である。同じようなマシーンは、ユーザどうしで異ったり、一日のうちの時間に応じて異なるそれぞれの状況によって異なるユーザ好みの様々なパターンに調達することができる。停止状態は後の再始動用に記憶しておくことができる。本発明は放送によるプレゼンテーション又はイヤホンによるような個人向けのプレゼンテーションでもネットワーク環境にて用いることができる。各ユーザはエージェントの動作に影響を及ぼす彼自身の評価機構を持つことができる。前記プレゼンテーションサブシステムを、オーディオアイテムを記憶し、且つアクセスするための記憶システムとし、前記オーディオアイテムは、各々がこのような複数のアイテムをまとめて記憶できる複数の物理的なメディアに分配されるものとするのが有利である。これは特に有利な例である。本発明は上述した原理によるオーディオ及び／又はビデオプレゼンテーション方法にも関するものである。他の様々な有利な点は請求の範囲に記載した通りである。図面の簡単な説明図１は本発明の模範的な実施例のブロック図であり；図２は記憶アイテムの模範的な構成を示す図であり；図３はグラフィックユーザインタフェースのサンプルディスプレイを示す図であり；図４はシステムの代表的なリスニングシナリオを示す図であり；図５は一組のアイテムの詳細なオブジェクト図であり；図６はアイテム動作の詳細なオブジェクト図であり；図７はアイテムインタラクションの詳細なオブジェクト図であり；図８はブックキーピングの詳細なオブジェクト図であり；図９はオブジェクト図に用いられる図形記号であり；図１０はパラメータの網羅度と精度の説明図である。本発明に係わる若干のユーザアスペクト本例に対する本発明はＰＡＴＳ（個人向け自動トラック選択）と略称されている。コンパクトディスクの専門用語では、通常各トラックは１つの歌又は他のオーディオ同等物に正確に対応するものとしている。実際のプレゼンテーションに先立ってユーザがそのプレゼンテーションの順序に働きかけるようにする初期のシステムは、“気に入りのトラック選択”（ＦＴＳ）システムとして市販されている。この場合に、ユーザはディスクプレーヤを、或る特定のコンパクトディスク又は他のメディアに対して、トラックのうちから或る特定の順序でトラックに追従さすべくプログラムする。複数のディスクのうちから多少ランダムに選択することのできるプレーヤの場合には、ジュークボックスのやり方で、或る特定のディスクのうちからでも、又様々なディスクのうちからのいずれでも斯様な気に入りのトラック選択を行なうことができる。しかし、ユーザはこのようなプログラミングに物足りなさを感じている。さらに、そのプログラミングは一般に特定のプレーヤのメモリにリンクさせている。プログラミングの順序をディスクの書込み可能部分の上に記憶させたとしても、それは固定されるものである。しかし、ユーザはバックグラウンドミュージックを積極的に聴いたりディスクを贈り物として与えるか、又はそれをパーティでプレイするような或る特定の機会での使用のためにトラック選択順序を個人向けとしたりするような多数の種々の活動に本発明を適用することを所望したりする。本発明は現行のシステムでは最適にアドレスされないユーザの意向に役立つものである。本発明のシステムによってかなえようとする斯様な特別な意向の例とは次のようなものである。 −人によっては、だれかほかの人にディスクジョッキーや、ラジオ番組のように、彼等に曲の選択をさせて楽しみたいかもしれない。 −人によっては彼等にわかる曲を聴きたかったりする。 −人によっては連続する音楽トラックどうしに或る一貫性をもたせて、主題のラジオ番組や、ラジオチャネルを特定のスタイルにまとめるようにしてリスニングセッションを行なうこと好んだりする。 −人によっては、マガジン又はサンプラーＣＤの場合のように、選択し得る曲の量が多くなる場合に、その選択プロセスが簡単になることを好む。 −販売員又は知人の場合のように、ユーザが誰であるかを「知っている」或る人は、興味があるか、又は予期せぬオプションを提供することにより選択プロセスに影響を及ぼすことができる。 −或る音楽のトラックの選択を、以前にそれを聴いたことのある人が影響を及ぼすことができるようにする。好適実施例の詳細な説明図１は、特にジュークボックスの機能性を有するコンパクトディスクプレーヤとして実現するような、本発明の模範的な実施例のブロック図である。明瞭化のために、あらゆる部分及びサブシステムは断片的に示してあるに過ぎない。レコードのスタック２０は軸１８により示した駆動機構によって回転する。アクセス機構２２は様々なレコードを選択し、且つ各レコードにおけるトラックも選択する。本発明は原則として読取り専用で機能するものとするが、ディスクの読取り及びそれへの書込みの双方に適用することもできる。プレーヤ本体２４は様々なサブシステムを具えている。先ず、ブロック２８はアクセス機構２２によるアクセス動作を制御する。これを行わせるために、ユーザボタン又は遠隔制御装置のような外部制御装置２６を設けてある。他の制御及び選択信号は処理手段３４により発生させる。簡単のために、ブロック２８，３０，３４をチェーンでリンクさせており、ブロック３４と２８は相互に作用し得るものとする。機械的なアクセス機構は多数の実現可能な例のうちの１つに過ぎない。ブロック３０はオーディオ処理部を示し、適当なオーディオ出力を矢印３２にて示してあり、この出力は時間に依存するため、ユーザはこの得られたスピーチ、音楽等をありのままに体験する。標準的な出力及びユーザの望みに合わせて高速順送り及び他のモードを設けることもできることは勿論である。さらに、（ビデオ）ゲームの場合には、プレゼンテーションを一様な時系列に合わせる必要がなく、静止画像を提供することができる。音声をスタック２０のものとは関係のないトラックからのバックグラウンドオーディオと組合わせるように、１つ以上のプレゼンテーションストリームを並列に出力させることもできる。ビデオとオーディオを結びつけることができ、或るゲームからのアニメーションをユーザ好みの或る種のオーディオと結びつけることもできる。処理手段３４はそれぞれのアイテムの動的な動作をエージェントとして実行させる。これは通常のハードウェアで行なうことができるが、これに関連するソフトウェアについては後に詳述する。このソフトウェアは固有のものとすることができ、それぞれのアイテムに直接関連するデータはオーディオレコードから受信することができるが、インターネットのような外部機構から受信することもできる。斯かるデータをディスクから受信する場合、これは実際にリプレイを開始する前にスタックの全てのディスクを初期走査することによって行なうようにする。選択システムの出力はアクセスコントローラ２８用の一連の制御信号である。できることならば、所定の制御信号又はアイテムの動作データは、スタック２０から実際にアクセスしたディスク上に書込むのがよい。特に、これは“停止”状態を入力している場合に行なうことができる。図２は記憶アイテムの模範的な構成例を示す。この例における各行は１つのアイテム、つまりＣＤの場合には１つのトラックに関連する。それぞれのアイテムの主要部５０はユーザ情報を包含し、これは簡単な例としては１つの歌とすることができる。他の状況では、ユーザ情報は映画のエピソードや、写真とすることができ、主要部５０には直接出力させるユーザ情報以外に、コンパクトディスクのインタラクティブ環境に適するような、ユーザ機能を制御するプログラムデータを含めることができる。さらに、各アイテムは列４０に、番号や、所要に応じディスクのタイトルのような英数字名の如き識別子を有している。アイテムの各ブロック４２〜４８には静的な属性情報及び各属性に対する重み量を記憶させることができ、こうした情報は当面のアイテムの内容又は他の諸相に関するものである。音楽の場合の属性は、歌のタイトル、作曲家、バンド名、リードミュージシャンの名前、楽器のリスト及び分類、アイテムの長さ、録音日、拍子、音楽の種類又はスタイル等々のようなものとすることができる。他のタイプのアイテムには別の属性が適用される。重み情報は一般に一定にはならない。先ず、重み情報はアイテムのその後の動作を自律エージェントとして実行させることのできる種データを構成する。後に、これらの重み情報は過去のプレゼンテーションデータ及び／又は図１の入力端子２６におけるユーザ制御信号の制御下で更新され、且つ処理手段３４のローカルメモリに保有される。それぞれのアイテムの動作は動作に関する及びインタラクティブに関する規定によってまとめられ、アイテムのこうした動作は“運動の式”として比喩することができ、これらは様々なアイテムに対して一様なものとする必要はない。必要ならば、動作パラメータも種データの形成に用いるようにする。こうして、各アイテムは自律エージェントを成す。このことは、それぞれのアイテムの動作が外部の影響も受けることを意味する。エージェント機能の用法本発明のエージェント機能は次のようなプレゼンテーション用アイテムの動作に影響を及ぼす３組の情報を用いる。即ち、ａ．各アイテムは静的な属性データを有し、これらの各データは前節にて述べたように、或る値を有し、且つアイテムの特性を規定する。音楽の場合における例としては、２値の属性（ライブ録音か、否か）、公称属性（音楽のスタイル）、順序属性（ゆっくり−中位−速いの区別をするテンポのようなもの）、インターバル属性（通し番号）、比率属性（ミュージシャンの数）がある。ｂ．第２として、各属性値は後に動作原理について説明するように、属性の関連性を示す重みを有している。ｃ．第３として、各アイテムは内々各アイテムに関与すると共に、♯ａ及び♯ｂで入力量によって影響されるような、それぞれの各アイテムエージェントの瞬時的な動作を示す動的な動作パラメータを有している。ここで用いている比喩では、こうしたパラメータは、微量にマップされるようなアイテムの瞬時的な位置及び速度や、他のエージェントを「観察」したり、「感知」したりする特別な機能を表わすものとすることができる。ｄ．最後に、エージェント全体はエージェント間の動作に関する及びインタラクティブの規定によって統轄される。エージェントはデータベースの母集団を成す。各エージェントに対する第１のモチベーションは、ユーザ本人に肯定的な評価をさせ、当面のアイテムに対する成功量を規定することにある。エージェントに対する第２のモチベーションはエージェントを他のエージェントに関連づけて、このエージェントの属性に何等かの共通性を持たせることにある。後に説明するように、発生させる或る特別な動作にとっては、一般にエージェントそのもの又は他のエージェントの１つ以上の別の条件つき動作が不可欠である。以後、動作とは或る行動を実行することに限定する。或る特定のエージェントは様々な異なる行動を同時に請け負うことができる。次に模範的な動作を列挙する。・他を感知する。エージェントは２つのエージェントが或るユークリッド距離内か、又はデータベース空間の同じセクタ内にある場合に他のエージェントを感知することができる。視覚化のために、スペースは後に二次元平面上にマップされ、この平面内では、エージェントは一様でなく、しかも必ずしも定常速度でない速度で動く。・他を観察する。或るエージェントが他のエージェントを感知する場合には、観察しているエージェントのトラックに対する他のトラックの類似度を計算する。エージェントは様々な条件に従い、これらの条件とは次のようなことの１つ以上とすることができる。１）類似度が或るしきい値以上となる場合に、エージェントは他のエージェントに追従する；２）類似度が追従する確率を決定し、この追従は幾つかのエージェントが互いに同時に感知している場合に起り得る。３）しきい値は以前の観察結果から特定される。４）しきい値は観察したエージェントのクラスタにおける他のエージェントに基づき、これにより他のエージェントのうちのどの１つのエージェントに追従させるのかを決定する。・他に追従する。或るエージェントが他のエージェントに追従すると決ったら、このエージェントは追従されるエージェントのクラスタ（これは既存のクラスタか又は新規のものとすることができる）にそれ自身を割当てる。エージェントが他のエージェントへの追従をやめる場合には、このエージェントは他のエージェントのクラスタからそれ自身を除き、孤立したエージェントだけがクラスタに留まるようにクラスタを分解する。・他を再度観察する。エージェントが目下“他に追従する”動作を実行している場合で、しかも或る時間内に追従する新たな候補が感知されない場合には、上記類似度を再び計算する。クラスタ内の他のエージェントの番号及び／又は動作に働きかけるように、しきい値を更新させることもできる。これにより追従作用を有効に終了させることができる。この終了によって新たな事態をまねくことができ、即ち旧のクラスタが１つ少ないアイテムで存続するようになるか、旧のクラスタは、それが単一アイテムに低減されるように分解される。終端のアイテムそのものは、フリーアイテムか、エージェントのいずれかとなり得るか、又は分裂されるクラスタの根エージェントとなり得る。この点に関し、図３にはプロトタイプの例に対するユーザインタフェースのサンプルディスプレイを図形的に示してある。ディスプレイ全体はコンピュータ分野では常識のウィンドウズ編制の特色をなしている。主ウィンドウ６０は二次元平面内におけるエージェントの表現を示している。各エージェントは番号をつけたドットとして表わされる。追従の行動を、追従されるエージェントと、追従するエージェントとの間に引いた線によって示してある。２つのエージェントが互いに極めて接近している場合には、その相互接続線が見えなくなる。クラスタ化はこのような追従行動の結果である。クラスタの全てのエージェントは、或る特定の根アイテムを有している木の枝に沿って結ばれる。動きは連続する画像間の差によって示される。エージェントの動作は、データベースが何をユーザに提供するかによって決まる。数個の制御ボタンは自明のものである。第２ウィンドウ６２及び６４は後述するメトリックス網羅度及び精度を示す。主制御ウィンドウ６６はシステム用のユーザ制御インタフェースを示す。先ず、フィールド７６は目下オーディオとして提供されるアイテムのディテールを示し、この場合には歌のタイトル、作曲家及び主要な演奏者に限ってある。さらに７つの制御ボタンを示してあり、これらは大部分が通常通りのものであり、即ち、プレイ、停止、ポーズ、前、次、高速巻取り、高速順送りボタンである。こうしたものの機能はデータベースにおけるエージェントの瞬時的な状態に基づいており、これで制御システムはユーザ本人にアイテムを提供する順序を決定する。実施例は他に４つの制御ボタンを有している。先ず、ボタン７４は前述したシャッフルプレイ機能に従ってデータベースにおけるアイテムを全くランダムに選択する。第２のボタン７２は本発明によるシステムを作動させ、提供するアイテムの順序をエージェントに基づいて制御する。第３の制御モードはアイテムのリストに直接従う。ボタン６８は目下再生されるアイテムについての肯定評価を入力するのに対し、ボタン７０は否定評価を入力し、これらは後述するＩＤ−３ポリシー用の入力として用いられる。類似度以後、類似度の決定法につき説明する。類似度は記述子の性質を有している。トラック（アイテム）ｉがトラックｊを観察する場合、次式に従ってこれら２つのトラック間の対応する属性値の類似度の加重和として定義される類似度を計算する。なお、Ｋは属性の総数であり、ｓ_ijkはリストした属性ｋに対する２つのトラック間の類似度であり、ｗ_ikは関連する重み係数である。重み係数は可換性とする必要はない。重みはユーザからの評価信号に対する適合中に調整される。なお、観察作用も可換性とする必要はない。属性ｋに対する類似度ｓの計算はｋが属するオブジェクトクラスのデータタイプによって行なう。２値、公称、順序、又はインターバルに関するデータタイプを表わす属性の類似度は、同じであれば１とし、同じでなければ０とする。組− 指向属性の類似度は突合わせる属性の加重数によって決定される。比率属性に対する類似度は次式によって与えられる。ｓ_ij＝１−｛Ｒ_k ^-1 _*｜ｖ_ik−ｖ_jk｜｝ここに、ｖ_ikは属性ｋに対する２つのトラックに対する類似度の値であり、Ｒ_k は、その属性に対する最大ランク差、即ち総スパンである。こうした属性値対に対する音楽の好みがＩＤ３のプロシージャによってマップされ、これについては J.R．Quinlan 著による“Induction of Decision Tree， Machine Learningl”（ｐ８１−１０６，１９８６年）に記載されている。このプロシージャは好みでないものもある音楽トラックから好みのものを区別するのにどの属性が最も適しているのかを明らかにする。トレーニングセッション中には、所謂親のトラック組をユーザが好みか、好みでないとして分類する。次いで、この親のトラック組を小さなサブセットに分割する。この分割は全てのサブセットのトラックがいずれも好みか、又はいずれも好みでないトラックとなるまで行なう。このような分割は属性に従って巡回的に行なう。各巡回で、所謂最良の属性を選択する。実施例では、これは分割に対して最高のエントロピー低減（最高の情報利得）を与えた属性とした。このエントロピー測度は、関連する属性が、その値によって親のトラック組を均一に分類されたサブセットへ如何に首尾良く分配しているかを示す。エントロピーは次のように定義される。 E(S)＝−(p/N)^*log(p/N)−｛(N−p)/N｝^*log｛(N-p)/N｝ここに親のトラック組ＳはＮ個のトラックを包含し、このうちのｐ個のトラックが好みのものとして分類される。エントロピーはトラックのうちの丁度半分が“ 好みのもの”である場合に１で最大となる。小さなサブセットに分割する親のトラック組Ｓ及び属性Ａに対する情報利得は次のように定義され、ここにｉ＝１‥ ‥‥Ｉとする。ここに｜Ｓ｜は親のトラック組Ｓにおけるトラックの数である。この結果得られる木の根から葉までの各経路は、各順次の属性が親のトラック組を一様に分類されるサブセットに分ける順序を特定する。木の生成後にはこの木に沿い、又各属性値に対する適当な枝にリスニングセッションの各トラックを通すことによりトラック属性の重み係数を調整する。各属性に関連する重み係数はトラックが“好みのもの”として分類される場合には或る定数で逓倍し、そうでない場合には或る定数で割るようにする。システムの性能をモニタするために、ここでは性能と網羅度の模範的な量につき考察する（図３の小さな挿入ウィンドウ６２，６４参照）。より良い説明のために、図１０を参照する。この図には勝手に使えるアイテムの大きな集まりをΩ として示してある。或る人の好みに関連するサブセットをまだ未知の組Ｐとして示してある。時間ｔ＝１に開始する時間で順次提供される一連の番組を考える。関与するものは各番組における好み及び拒否アイテムを示す。そこで、或る時間ｔ＝Ｔに提供されるＣ（Ｔ）として示した番組は好みのアイテムのサブセット（Ｃ_p（Ｔ）として示してある）を有し、これはＰの領域内にある。精度は時間ｔ＝Ｔに提供される番組中の好みのアイテムの割合いである。即ち、ここに、演算子♯（Ｃ）は番組Ｃにおける要素の数を示す。網羅度は全番組にわたってどれだけ多くの異なる好みのトラックが選択されるのか、従ってＰ内で獲得し得る番組間の多様性を示す。時間の経過と共に網羅度は増加し、理想的には１に近づき、このことはＰがほぼ完全に網羅されたことを意味する。しかし、この定義には組Ｐを前もって知っておく必要がある。しかし、この認識はユーザテストをシミュレーションと対比する多少想像上のものである。このために、後者の式における正規化分母は省いてある。この正規化がなくても、網羅度特性の推移と傾向とによってまだ現象を説明することができる。なお、新規のＣＤディスクのプレゼンテーション時には、そのディスクの種データをダウンロードさせなければならない。同様にシステムからディスクを物理的に取除く場合にも、このシステムに関連するデータを削除する。従って、精度データは選択することができた別の組の好適トラックについて何等ユーザに知らせたりしない。或る特別な戦略は、多数の好みのトラックだけでなく、多様性に富んだ好みのトラックもユーザに提供することにある。こうして、音楽の収蔵品の中のあらゆる気に入りのものを連続リスニングセッションにかなり広げることができる。上記網羅度のメトリックは情報検索理論にて用いられるリコールメトリックに非常に似ている。図４は本発明によるシステムの代表的なリスニングシナリオを示している。ブロック１００ではシステムを初期化し、制御ソフトウェア並びに予期されるユーザへ提供できるアイテムをロードさせる。こうしたことは全てずっと前に行なっておくことができる。さらに、本発明によるプレゼンテーションシステムはその後の活動用に初期化することができる。これはアイテムのうちで、それぞれ異なる動作及び／又はクラスタ化パターンをとることになる１人以上の元になるユーザを決めてから行なうことができる。システム用の種情報を提供するには、スペース配分を均等とし、且つ動作パラメータ用の動的な値を多少ランダムとする別の方法でも可能である。ブロック１０２では電源投入スイッチを作動させる。ブロック１０４ではユーザ本人が個人向けのリスニングセッション用のリクエストを入力する。ブロック１０６では、右側にもっと詳しく示してあるように、当面のユーザにアイテムが順次提供される。ブロック１１６では、リクエストされたものが入力される。ブロック１１８では連続的なアイテム又はトラックが効果的に提供される。ブロック１２２ではユーザ本人が丁度提供されたばかりのアイテムに対する見積もり又は評価量を入力する。前述したように、基本的な見積り方は、良いか、悪いかの２通りとするが、他のやり方とすることもできる。ブロック１２０には“リピート”又は“スキップ”トラック用の標準的なユーザコマンドを示してある。ブロック１２４ではユーザプレゼンテーションの順番付けの停止を要求する。ブロック１２６ではシーケンスを実際に停止させ、システムをその主選択メニューに戻すか、他の特定の状態に戻す。これは本発明で云う所のリスニングセッションを終わらせることである。これで、本発明による新規のリスニングセッションを開始するまで様々なトラック間のインタラクションを終了又は停止させることができる。或いは又、インタラクションを直ぐに進めることもできる。ブロック１０８では、ユーザがランダムなプレゼンテーションの順番付け又は他の既知の順番付けを要求する。ブロック１１０では様々なアイテムが今選んだ順番で提供される。ブロック１１２では電源スイッチを遮断する。ブロック１１４ではセッションを停止させる。図５は一組のアイテムの詳細なオブジェクト図である。ブロック１３０はトラックの完全なコレクションを示し、これには次のような標準のデータベース型式の機能、即ち、初期化、ロード、セーブ、トラック番号、１トラックの追加、１トラック降ろす、と云った機能を含めている。このほかの機能を加えることもできる。ブロック１３２は単一トラックについて、その属性及び他のトラックとの類似度を計算することを示している。これは完全に表にした記述子となっており、これからの抜粋を利用することができる。アイテム“sound＿like”は特徴的な抜粋の名前であり、アイテム“note”は後の説明のための特別な情報を自由な書式で入れられるようにする。ブロック１３４は、各々が名前と、ドメイン−タイプの記述とを有しているあらゆるドメインタイプの属性についての或る特定のトラックのスーパークラスを表わす。単一属性にとって、このブロックは、他のトラックの対応する属性との類似度を計算する。ブロック１３６は各例に対し、類似度計算に対する全ての属性用の重み係数を包含しているフロートベクトルクラスを示す。この図の下側部分に示すように、この属性のクラスはもっと多くのドメイン特有の属性クラスに特殊化される。累算器ブロック１３８は、データベースにおけ或る人物又は特別の楽器の如き或る特別のオブジェクトが発生する数を累算する。ブロック１４０はブロック１５２〜１５６で示すような“ハード”の属性を示し、これらの属性の或るものは、或る特別の市における特別な劇場と云ったような、階層構造とすることができる。このようなコンテンツを破線内に示してある。ブロック１４２はこのような一組のオブジェクトを示している。ブロック１４４はブロック１６６に示したような２値の属性を示す。ブロック１４６はブロック１５８〜１６４，１６８〜１７４で示したような名目上の属性を示している。ブロック１４８は前述したような比率的な属性を表わし、こうした属性は例えば変数“ｖ”と、類似度計算に対して最小値と最大値を与えるものに相当するスパン１５０とを有している。図６はアイテムの動作、即ち動的母集団の詳細なオブジェクト図である。中央の要素はトラックエージェント２００であり、各々が単一トラックを表わしている。トラックは３つの異なるタイプの動作をすることができる。即ち、１）或るフリーなトラックはクラスタの一部を成すのではなく、しかも追従する動作の一部を成すものでもない；２）追従するトラックは他のトラックに追従するのであって、しかもさらに他のトラックにも追従し、これらは１つのクラスタに属する；３）先頭のトラックには同じクラスタの少なくとも１個の他のトラックが追従する。さらに、トラックは様々な変数、即ち二次的に見た例の空間における位置ｘ，ｙと速度ｖｘ，ｖｙ及び他の変数“pace”及び“curSim”を有している。“ pace”は他のトラックを嫌う度合、つまり不同性を規定する１から６までの速度範囲のことである。“currSim”は次の動作の基となる現行の類似度ｆ_v（ｓ_ij）＝ｓ_ij ^Vmax-vi+1のことである。ここにｖ_iはトラックの現在の速度であり、ｓ_ij はどこかよそで決めたものである。ブロック２０２の最も下の部分はトラックの自明の機能を示している。ブロック２０６はオブジェクトの集団に含まれる全てのトラックを示す。ブロック２０２はクラスタを示し、これは選択アイテムを包含しており、トラックの数を変数として有し、しかもこのトラックの数及びこれらトラックの内部的な類似度を変えられるようになっている。ブロック２１０は或る特別のトラックを示し、これにより他のトラックとの類似度を計算することができる。ブロック２１２はトラックが移動する二次元空間のセクタを示し、ブロック２１４はセクタを規定する正規のセクタグリッドを示す。セクタは様々なトラック間の距離を判別するのに用いられる。同じセクタ内にある場合にだけ、トラックは互いに感知し始めることができる。一方、追従動作は２つのセクタ間の境界にまたがることができる。この図及び後の図における様々なブロック間の相互接続の表現については図９につき後に説明する。図７はトラックアイテムとユーザ本人との間のインタラクションの詳細なオブジェクト図である。ブロック２３２はインタラクションエージェント又はアルゴリズムを示し、これはここに挙げた４つの動作モードのいずれかを制御することができる。本発明はモードＤｏＰＡＴＳで作動し、このモードそのものは開始及び停止機能で区別することができる。“Pool”２３０は最新のリスニングセッションの結果を保有するためのＦＩＦＯの機能性を有するコンテナであり、このコンテナの最大寸法はリスニング期間や、個別セッションの回数や、作動させるトラックの数や、これらの組合わせにより決めることができる。“Session ”２３６はユーザに提供されるようなトラックをコンパイルすることである。これは前述したクラス“Cluster ”の特殊化である。この寸法は上限が規定され、クラスタからの抜粋はトラックどうしの類似度によって決められる。クラスタ２３４は選択し得るトラックの総数である。“Assessor”２４４は、精度、網羅度、平均的なクラスタ内の類似度及び動的状態のような様々な測度を計算することによって、トラックの独創的な機能性についての性能及び出現クラスタの展開状態を評価する。上述したような測度については前述した通りである。“Monitor ”２４６及び全トラックの組２４２はユーザインタフェースの一部である。“Track ” ２４０はユーザに目下提供されているトラックである。“Node”２３８は実際のノードのことである。図８は前述した所謂ＩＤ３ブックキーピングの詳細なオブジェクト図である。この方法は各内部ノードにてどの属性が目下最良の識別子であるかを求める判定トリートップ−ダウンを確立する。つまり、次のようなオブジェクトクラスを識別する。 “Node”２３８（図７参照）は、ＩＤ３プロシージャに必要なトリーレベルでのブックキーピングを行なう。トリーはノードの例によって作られる。このノードにまで分類される例のトラック組をアソシエーション“has＿set”と称する。アソシエーション“test”は、このノードに対する最良の識別子として選定される属性のことである。このノードへの根からの経路に沿ってまだテストされていない属性の組をアソシエーション“active Atts ”と称する。各属性は最良の属性として一度だけ選定される。ブロック２６０は肯定的及び否定的に分類されるトラックの番号を包含する。アソシエーション“comprises ”は対応するトラックから派生する属性を保有する。このクラスはクラス“Track ”と入れ換わる。その理由は、必ずしも全ての属性及びそれらの値をＩＤ３プロシージャに当てはめて考える必要はないからである。図９は図６〜図８のオブジェクト図に用いた図形的な記号を示している。ここに、複合ブロック３００は名前（３０２）と、名前付きの幾つかの選択属性（３０４）と、名前付きの幾つかの選択方法とを有しているオブジェクトを示す。エントリ３０８は名前を付けたアソシエーションを示す。エントリ３１０は重複度（１，１）を示す。エントリ３１２は重複度（０，１）を示す。エントリ３１４は１つと多数との重複度を示す。エントリ３１６はゼロと多数との重複度を示す。エントリ３１８は或るものとの関係、又は相続条件を示す。矢印３２０は生産者と消費者との間のデータの流れを示す。最後のエントリは、例えば生成するもの、ここではオブジェクトの“名前”（３２２）をクラス名（３２４）のものとする。

Claims

【特許請求の範囲】１．オーディオ及び／又はビデオアイテムを提供するバックグラウンドプレゼンテーションサブシステムと、前記アイテムのうちからユーザ好みのパターンに従ってアイテムを或る選択順序で自動的に発生させるように前記プレゼンテーションサブシステムを制御する制御手段と、選択したアイテムをユーザに物理的に提供する出力手段とを具えているユーザ適応オーディオ及び／又はビデオプレゼンテーションシステムにおいて、前記アイテムが一様に構成される第１組の静的な属性データと、これに関連する第２組の重み値データと、第３組の動的な動作パラメータデータとを有しており、前記アイテムは、これらのアイテムの動的な動作に対して、一組の動作に関する及びインタラクティブの規定によって統轄されて、それぞれの各アイテムがそれぞれの自律エージェントを意味するようにし、且つ前記制御手段が、前記第１及び第２組のデータの影響のもとで、しかも前記規定によって統轄されるように、他のアイテムに対して当面の各アイテムの前記重み及び動的な動作パラメータを更新して、後に前記制御手段の制御に影響を及ぼすようにする処理手段を含むようにしたことを特徴とするユーザ適応オーディオ及び／又はビデオプレゼンテーションシステム。２．前記動作を少なくとも二次元の有限空間内の動きとして比喩することを特徴とする請求の範囲１に記載のシステム。３．前記システムを、前記アイテムのうちから１つ以上の一時的な関連クラスタを形成するように構成し、該クラスタの形成を、斯様なクラスタにおけるそれぞれのアイテムエージェントのうちの同様な動作に当てはめるようにし、且つ前記プレゼンテーションが、最も最近アクセスした前記クラスタに関連するアイテムをひいきにするようにしたことを特徴とする請求の範囲１又は２に記載のシステム。４．或るクラスタへの関連付けが、アイテム感知状態をまねき、これに追従してアイテム観察状態での類似度の検出が行われるようにしたことを特徴とする請求の範囲３に記載のシステム。５．前記更新がアイテムのプレゼンテーション用の実際のスケジューリングに無関係に前記特定のアイテムに対して行なえるようにしたことを特徴とする請求の範囲１〜４のいずれかに記載のシステム。６．前記システムが、或る特定のアイテムに対する少なくとも前記重み値に対して、或る評価物理入力量により前記更新に選択的に影響を及ぼすユーザ評価入力手段を有することを特徴とする請求の範囲１〜５のいずれかに記載のシステム。７．前記特定のアイテムを、最も最近提供されたアイテムとすることを特徴とする請求の範囲６に記載のシステム。８．前記影響を及ぼし、且つ更新する処理をクラスタ全体に基づいて行なうことを特徴とする請求の範囲６又は７に記載のシステム。９．前記システムが前記エージェントの自律性を阻止し、従って前記自律性によって命令されるような前記動作を停止させる停止手段を有していることを特徴とする請求の範囲１〜８のいずれかに記載のシステム。１０．マルチメディアの環境で使用する請求の範囲１〜９のいずれかに記載のシステム。１１．複数のユーザステーションにて同時にアクセスできる請求の範囲１〜１０のいずれかに記載のシステム。１２．前記プレゼンテーションサブシステムを、オーディオアイテムを記憶し、且つアクセスするための記憶システムとし、前記オーディオアイテムは、各々がこのような複数のアイテムをまとめて記憶できる複数の物理的なメディアに分配されるものとすることを特徴とする請求の範囲１〜１１のいずれかに記載のシステム。１３．前記プレゼンテーションシステムを書込み可能性を有する記憶システムとし、前記動的なパラメータデータ又は該パラメータを求めた後の他の計算データを記憶し得るようにすることを特徴とする請求の範囲１〜１２のいずれかに記載のシステム。１４．ユーザ好みのパターンに従ってオーディオ及び／又はビデオアイテムを提供するバックグラウンドプレゼンテーションサブシステムを選択的にアクセスする過程と、選択したアイテムをユーザに物理的に出力する過程とを具えているユーザ適応オーディオ及び／又はビデオプレゼンテーション方法において、前記各アイテムを、一様に構成される第１組の静的な属性データと、これに関連する第２組の重み値データと、該アイテムに関連する第３組の動的な動作パラメータデータとに基づいて自律エージェントとして作動させ、さらに、動的な動作を統轄する動作関連及びインタラクティブの規定により前記第１及び第２組のデータの影響のもとで、しかも前記規定によって統轄されるようにするために、他のアイテムに対する当面の各アイテムの前記重み及び動的な動作パラメータを更新させ、後に前記制御に影響を及ぼすようにすることを特徴とするユーザ適応オーディオ及び／又はビデオプレゼンテーション方法。