JPH07234881A - マルチユーザシステムにおけるユーザの選好項目に基づいて選択項目を推薦するための方法と装置 - Google Patents

Abstract

(57)【要約】 【目的】 ユーザが気に入る可能性がある選択項目を決
定するためのシステムをうる。 【構成】 この決定は、ユーザが事前に示した選好項目
に基づいて行われる。ユーザは、自分が気に入っている
選択項目をそのユーザの選好項目リストの形で示す。こ
のユーザ本人の選好項目リストの中の項目は、他のユー
ザが示した選好項目リストの中の項目と比較される。２
つの選好項目リストの間で多数の一致が発見された場合
には、他のユーザが示した選好項目リストの中の不一致
項目が取り出される。これらの不一致項目は更に処理さ
れる。ユーザ本人の選好項目リストに対する高い相関を
有する上記不一致項目が、このユーザの興味を引く可能
性が高い選択項目として、このユーザに対して提示され
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マルチユーザシステム
におけるユーザの選好項目に基づいて選択項目を推薦す
るための方法と装置に関するものである。

【０００２】

【従来の技術】自動化された技術による情報の生成と複
製と伝送は、情報に遅れずに追従していく人間の能力を
既に遙に凌駕している。このことはビジネスの世界に当
てはまるばかりでなく、我々の余暇活動も、圧倒的な数
の選択項目を分類して知的選択を行うことを含んでい
る。例えば、コンパクトディスク（「CD」）、ミニディ
スク、ディジタルオーディオテープ（「DAT 」）、レー
ザディスク、コンピュータグラフィクス、高品位テレビ
（「HDTV」）等のような、ディジタル−オーディオ形式
又はディジタル−ビデオ形式の娯楽が数多くある。この
情報を実際上瞬間的に搬送する通信システムの加速能力
は、何千もの選択項目に対するアクセスを我々が有する
ということを意味する。

【０００３】電話又はテレビのような家庭用装置とコン
ピュータを一体化して、「スマートフォン（smart phon
e ）又は「インテリジェントテレビ（intelligent tele
vision）」もしくは「インタラクティブテレビ（intera
ctive television）」を作り出すことが現在の動向であ
る。例えば音楽選択項目を表すディジタル情報を、その
情報を後で再生する目的で電話機の記憶装置内に「ダウ
ンロード」するために、コンピュータ能力を有する電話
が使用されることが可能である。或いは、こうしたダウ
ンロードされた情報が、書込み可能コンパクトディスク
のような媒体に書き込まれることか可能である。こうし
て、上記スマートフォンは、ユーザが余暇のために自分
の高性能ステレオシステムで再生することが可能なCD上
に、高忠実度の音楽をダウンロードすることが可能であ
る。このスマートフォンは広大なネットワークに接続さ
れるので、こうしたシステムは高効率の音響情報交換方
法を提供するだろう。実際には、ユーザは、例えば、中
央処理装置を「ダイアル呼出し」し、ユーザの好みの録
音演奏者による音楽をリクエストするためにプッシュボ
タン式電話又は他の入力装置を使用し、この音楽をユー
ザの自宅にダウンロードすることが可能である。例え
ば、ダウンロード可能な映画が格納されている中央局に
上記インタラクティブテレビを接続するケーブルネット
ワークを経由して、視覚画像が上記インタラクティブテ
レビ(interactive television ) にダウンロードされる
場合にも、上記と同様のセットアップがとられることが
可能である。

【０００４】しかし、こうしたシステムの問題点の１つ
は、音響データと画像データ、即ち、ユーザが興味を持
つ可能性があるユーザの好みの録音演奏家による現在の
新譜又は最新の映画の可能な限り広範囲の選択項目の全
てに対して、ユーザが対応しきれないことが多いという
ことである。過去何十年分もの既存のオーディオ作品と
ビジュアル作品は言うまでもなく、新しい娯楽の選択項
目が迅速に次々と提供されるために、こうした選択項目
の数は膨大であり、しかも絶えず増え続けている。

【０００５】ディジタル化された対象項目の巨大なコレ
クションの中からユーザ（即ち、主体）が選択を行う方
法の１つは、ユーザがネットワークの中に選択情報を入
力することを可能にすることである。この選択情報は、
ユーザが関心を持つ客体（例えば、音楽又はビデオの選
択項目）のタイプを分類してこれらの選択項目のカテゴ
リーをユーザに提示する、中央処理装置又はホスト処理
装置に送られる。しかし、これらのカテゴリーは大まか
であることが一般的である。

【０００６】例えば、音楽の分野では、ユーザは「カン
トリー音楽」又は「ジャズ」というカテゴリーの中で選
択を行うことができる。これらのカテゴリーは各々に極
めて大まかであり、何千もの録音曲を包含している。一
方、ユーザは特定の演奏者を指定することができるが、
これは、特定の演奏者による録音だけがユーザの選択に
論理的に関連付けられることが可能であるにすぎないの
で、非常に限定的である。更に、ユーザにカテゴリーを
選択させるというこの方法は、音楽上の新たな進展に関
してユーザ自身が絶えず最新の情報を得ていなければな
らないという負担を、ユーザに押し付けることになる。
更に、こうしたカテゴリー自体が変化する可能性があ
り、例えば、ロックミュージックは、ヘビーメタル（he
avy-metal）やモダン（modern）等のような様々な他の
カテゴリーに分かれてきた。こうしたカテゴリー選択
は、どのように要求すればよいかをユーザが知っている
項目だけしか提供できないので、ユーザにとって大きな
制約のあるものである。

【０００７】

【発明が解決しようとする課題】本発明は、選択可能な
多数の選択項目の中から推薦選択項目をユーザに提示す
るための高効率の手段を提供する。本発明は、ユーザ
（即ち、主体）の好みに応じて注文されることが可能な
任意のタイプの情報「客体」に適用可能である。ユーザ
からの選好項目情報がネットワークを経由して得られ、
推薦選択項目がそのネットワークを経由してユーザに送
られる。本発明の好ましい実施例では、上記客体はディ
ジタル音響録音物である。

【０００８】

【課題を解決するための手段】本発明の第１の実施例で
は、本発明は、プロセッサとデータベースと入力装置と
出力装置とを含むコンピュータシステム上で実行される
方法を含む。上記データベースは複数のデータファイル
を含み、これらのデータファイルの各々が複数の選好項
目を含む。対象ユーザが１組の選好項目を示す信号を入
力する。上記データファイル中で選好項目に適合するユ
ーザ選好項目の個数を知るために、上記データベースが
検索される。特定のデータファイルにおける一致した選
好項目の個数が、予め決められた閾値よりも大きい場合
には、そのデータファイル内の不一致選好項目が、推薦
選択項目としてユーザに対して出力される。

【０００９】従って、本発明は、２人の人間が音楽に関
して類似の好みを有する場合に、一方の人間の選好項目
は、他方の人間にも気に入られるだろうという仮定の上
に成り立っている。

【００１０】本発明の第２の実施例は、プロセッサとデ
ータベースと入力装置と出力装置とを含むコンピュータ
システムを使用する。このプロセッサは、順位付けられ
た複数の客体、例えば特定の音楽について、の対をデー
タベース内に格納するために使用される。各対の各々の
客体、例えば特定の音楽、について順位番号が関連付け
られる。このシステムのユーザが客体を選択し、当該対
にある特定の客体に付いての選択回数が検出される。選
択された客体が存在する各々の対毎に、その選択客体に
一致しない当該対の中の客体が発見される。この不一致
客体が属する対に関する順位付け番号に従って、全ての
不一致対象をリストの形に順位付けるために、プロセッ
サが使用される。最後に、この順位付けられたリスト
が、推薦客体リストとして出力される。

【００１１】上記システムの様々なパラメタは可変的で
ある。これらのパラメタは、各ユーザに関連付けられた
選好項目のリストのサイズと、好みが一致した２人のユ
ーザの間の不一致選択項目を上記２人のユーザに提供す
る前に上記２人のユーザの間で必要とされる一致項目の
個数とを含む。更に、不一致選好項目の重み付けと順序
付けの方法は、様々であってよい。

【００１２】

【実施例】図１は、本発明の好ましい実施例において情
報を転送するために使用されるネットワーク100 の一部
分を示す。図１では、ネットワーク100 は、音響情報と
画像情報とのような配給されるべき情報のための格納セ
ンターであるホスト処理ステーション(host processing
station)102を含む。例えば地域ホスト(regionalhost)
104のような地域ホストが、例えば通信リンク106 のよ
うな通信リンクを経由してホスト102 に接続される。こ
うした地域ホストは、ネットワーク100 のユーザにサー
ビスを提供するために使用される。

【００１３】例えば、地域ホスト110 はユーザリンク10
2 を経由してユーザ端末108 に接続される。地域ホスト
は、ホスト処理ステーション102 に対する「フロントエ
ンド(front end) 」として機能する。１つの地域ホスト
は、この地域ホストに接続された複数のユーザ端末の各
々のための入出力(I/O) 機能を果たす。こうした地域ホ
ストは、下記で説明される通りに、ホスト処理ステーシ
ョン102 と同様の情報、例えば、ユーザ選択項目、ユー
ザ選好項目、音響情報及び／又は画像情報等を収容する
ための大容量の局所記憶装置を含むことも可能である。

【００１４】図１は、本発明を実現するためのネットワ
ーク構成の一例を示している。図１では、ホスト処理ス
テーション102 と地域ホストとの間の相互接続装置は任
意のものであってよい。例えば、ホスト処理ステーショ
ン102 は、スター接続方式、環状接続方式、バス接続方
式等のいずれかによって地域ホストに接続されることが
可能である。リンク106 のような通信リンクは、ハード
ワイヤ接続、光ファイバ、無線通信等によって実現され
ることが可能である。地域ホストは、大容量記憶装置に
接続されたスタンドアロン型コンピュータシステムであ
っても、ネットワーク自体であってもよい。ユーザリン
ク110 のようなユーザリンクが、当業で公知の任意の手
段によって実現されることが可能である。好ましいユー
ザリンクの一例は、既存の電話機回線網又はケーブルテ
レビネットワークによって実現される。ユーザ端末108
のようなユーザ端末は、パーソナルコンピュータか、デ
ィジタル送受信能力を有する電話機又はテレビであるこ
とが可能である。

【００１５】好ましい実施例では、上記の中央ホスト処
理ステーションは、マルチプルディスク駆動装置のよう
な大容量記憶装置に接続された１台以上のコンピュータ
を含む。ホスト処理ステーションと地域ホストとの間の
リンクは、必要に応じて、ハードワイヤ接続、光ファイ
バ、衛星通信等によって実現されることが可能である。
地域ホストは、数百又は数千のユーザ端末とホスト処理
ステーションとの間の通信制御ステーションとして働
く。地域ホストは、主としてI/O のためのバッファとし
て働く局所記憶装置を有する。しかし、ホスト処理ステ
ーションに関して本明細書で説明する機能の多くは、必
要に応じて、地域ホストによって行われることも可能で
ある。

【００１６】好ましい実施例では、本発明は、そのユー
ザの好みに合う可能性が高い推薦音楽選択項目をユーザ
に提示する音楽選択／配給サービスに適合させられてい
る。このシステムは、ユーザがメニューから録音曲を選
択することと、ユーザの自宅にその録音曲が配給される
こととを可能にするように、押しボタン式キーパッドの
キーが押される形で行われる入力を受け取るために、ユ
ーザの家庭用電話機を使用する。録音曲の配給は、コン
パクトディスク（「CD」）の郵送のような従来の方法に
よって、又は、コンピュータか高忠実度家庭用音響シス
テムを使用して再生するためにユーザのコンピュータに
ディジタル情報を「ダウンロード」するといった更に進
んだ方法によって行われることが可能である。

【００１７】例えば、ダウンロードされたディジタル情
報は、ユーザのコンピュータに取り付けられた書込み可
能CDディスク駆動装置上でCDを作るために使用されるこ
とも可能である。或いは、このディジタル情報は、ディ
ジタルオーディオテープ（DAT ）フォーマットで書き込
まれることも可能である。更に、現在では、書込み可能
フォーマットである「ミニディスク」も使用可能であ
る。ユーザがそのディジタル録音情報を余暇に再生する
ことを可能にするための、ディジタル録音情報を伝送す
る他の可能性が、想定可能である。従って、本発明の１
つの側面が、ユーザが自宅から選択を行うためのユーザ
インタフェースを提供する。

【００１８】音楽選択サービスの事例の説明を続ける
と、ユーザは電話番号をダイアルし、ホスト処理ステー
ションが接続されたネットワークの中に接続される。こ
のユーザは、音楽選択サービス内を進むための選択メニ
ューを提示される。１つのオプションは、「選好項
目」、即ち、ユーザの好む演奏者のリストをユーザが定
義することである。例えば、１位から10位までの好きな
演奏者のリストが、音楽選択サービスのユーザ各々用に
保存される。ユーザは、自分の電話機上のボタンを使用
することによって、又は、自分のコンピュータ上のキー
ボードかマウスか他の入力装置を使用することによっ
て、１位から10位までの好きな演奏者のリストを定義し
たり変更したりする機会を与えられる。このユーザは、
当該ユーザの関心を引くだろうと音楽選択サービスが判
断した推薦選択項目のリストに対してもアクセスするこ
とが可能である。推薦選択項目を生成するための方法
は、後で詳細に説明する。

【００１９】このサービスがユーザに提供する別のオプ
ションは、ユーザがダウンロード前に録音曲を試聴する
ことが可能であることである。即ち、ユーザは、録音曲
を購入してダウンロードすることを決定する前に、その
録音曲の短い一部分を電話越しに聞くことができる。こ
の試聴は、音楽選択サービスによって提示される推薦選
択項目であっても、ユーザが耳にしたことがあり且つ名
称によって識別することが可能である選択項目であって
も、特定の演奏者かバンドか音楽スタイル（例えばカン
トリー、ジャズ、ロック）による選択項目であってもよ
い。

【００２０】本発明は、ユーザの関心を引く可能性が最
も高い選択項目を識別するために、ユーザの選好項目リ
ストを使用する。これは、ユーザの選好項目リストを当
該サービスの他のユーザの選好項目リストと相関させる
ことによって行われる。図１に関連して上記で説明され
た中央ホスト処理ステーションに全ての選好項目リスト
情報が保持されているので、この相関は効率良く行われ
る。（例えば、ユーザ選好項目の地域依存性を利用する
ために）ユーザ選好項目の相関が地域ホストレベルで行
われることが可能であるが、より一層信頼性が高い相関
を得るためには、可能な限り多くのユーザを相関に含む
ことが有利である。

【００２１】図２は、図１のホスト処理ステーション10
2 のブロック線図である。図２は、入出力制御装置120
とプロセッサ122 と記憶装置124 とオペレータインタフ
ェース126 と大容量記憶装置128 とを含むホスト処理ス
テーション102 を示す。

【００２２】入出力制御装置120 は、図１の地域ホスト
104 のような地域ホストからの信号を送受信する。入出
力制御装置120 は、プロセッサ122 との間で情報をやり
取りする。プロセッサ122 は、128 において大容量記憶
装置に接続される。プロセッサ122 は記憶装置124 にも
接続される。記憶装置124 は典型的には、高速ランダム
アクセス用の固体状態記憶素子であり、例えばバッファ
リング機能や、数学演算用の中間記憶機能や、データベ
ース機能等を果たすために使用される。

【００２３】オペレータインタフェース126 は、プロセ
ッサ122 に接続される。このオペレータインタフェース
126 は、ホスト処理ステーション102 における人間との
インタフェースを与える。このオペレータインタフェー
スの使用の結果として、ユーザ選好項目リストに対する
相関がどのように行われるかを定義するパラメタを変化
させることによって、より適切な相関が得られることが
可能である。このオペレータインタフェースは、当業で
公知の任意の手段によって、例えば、オペレータが個々
のパラメータ値として数値をタイプインすることによっ
て、実現されることが可能である。オペレータが時に応
じてパラメータを調節することが可能にされているの
は、最良の結果を得るように試行錯誤に基づいて上記シ
ステムを「調整」するためである。このことは、適正な
推薦選択項目を提示するという目標が主観的な目標であ
るので必要なのである。

【００２４】図２に示されるホスト処理ステーション10
2 の構成とは異なった様々なホスト処理ステーション構
成が実現可能であるということが、当業者には明らかだ
ろう。特に、テープ駆動装置や追加のプロセッサのよう
な追加のハードウェア構成要素（機能ブロック）が、ホ
スト処理ステーション102 内に含まれてもよい。任意の
適切なコンピュータシステムが使用されることが可能で
ある。

【００２５】次に、相関方法の特定の具体例の説明に関
連させて、下記の表Ｉと図３〜図５とを論じる。

【００２６】表Ｉは、当該ユーザの選好項目リストを上
記サービスの他のユーザの選好項目リストと比較した結
果に基づいて推薦選択項目を生成するための、「主体−
客体」相関を行うための諸段階を示している。表Ｉの諸
段階は、図３〜図５を参照して説明され、これらの図で
は、コンピュータによって実行される通りに相関を行う
ための方法が詳細に説明されている。

【００２７】表Ｉ 「主体−客体」相関 ２人以上の人間が各々に自分の好きな客体1,...,n をリ
ストアップする。これら人間（「主体」）のいずれか１
人の特定の人間に対する推薦選択項目を生成するため
に、つぎの手順がとられる。 ・ 誰かが「n-1 」個の同一の客体をリストアップして
いるかどうかを調べるために、他の人間全てに関してデ
ータベースを検索する。 ・ 客体の各々の一致が、上記主体によってリストアッ
プされなかった１つの客体を生じさせる。上記客体の各
々に関する合計出現個数を計算し、２つの順位表を作
る。第１の表では、客体の各々に関する絶対出現個数の
最上位から最下位までの順位が示される。第２の表で
は、「データベース全体に亙っての上記客体の合計出現
個数」によって「各客体の出現個数」を割り算した値
（即ち、各客体に関する「正規化された」出現個数）
の、最上位から最下位までの順位が示される。 ・ 各々の客体に関し、第１の表と第２の表との間で順
位を比較し、この比較結果を第３の表を作るために使用
する。この第３の表は、２つの順位の加重平均によって
構成される。全ての客体に対して同一の重み付けレベル
が適用される場合には、必要とされる重み付けレベルに
応じて、上記順位の重み付けが、「第１の順位の100 ％
と第２の順位の０％」から「第１の順位の０％と第２の
順位の100％」までの範囲であることが可能である。こ
の後で、第３の表の結果は、最上位から最下位まで順位
付けられる。 ・ n>2 の場合には、誰かが「n-2 」個の同一の客体を
リストアップしているかどうかを調べるために、他の人
間全てに関してデータベースを検索する。この場合、
「n-2 」は「符合数(matchup number)」である。 ・ 客体の各々の一致が、上記主体によってリストアッ
プされなかった２個の客体を生じさせる。リストアップ
されなかった客体に関して合計出現個数を計算する。 ・ １までの（１を含む）符合数の全ての値に関して、
同様に上記の手順を反復する。 ・ 順位付けられた加重平均表（即ち、第３の表）をn-
1,...,n-(n-1) 個の客体の検索のために使用して、最終
表を作成する。この最終表は、n-1,...,n-(n-1)個の客
体の検索に関する加重平均順位付けの加重平均から構成
される。組み合わされた全ての表の重み付けが100 ％に
等しい場合には、必要とされる重み付けレベルに応じ
て、上記順位の重み付けが、「n-1 表の100 ％とその他
の表の０％」から「n-(n-1) 表の100 ％と他の全ての表
の０％」までの範囲であることが可能である。最終表の
結果を最上位から最下位まで順位付ける。 ・ 「ユーザが気に入る可能性が最も高い客体（最上位
客体）」から「ユーザが気に入る可能性が最も低い客体
（最下位客体）」までの範囲内の、主体に対する推薦選
択項目を提供するために、上記最終順位付けを使用す
る。

【００２８】図３は、本発明におけるユーザ選好項目相
関ルーチンの流れ図200 である。好ましい実施例では、
図３の流れ図200 に相当するルーチンが、図２のホスト
処理システム102 のようなコンピュータシステム上で実
行される。

【００２９】流れ図200 は、１台以上のコンピュータ上
で１つ以上のソフトウェアルーチンによって実現される
ことが可能である。更に、流れ図200 は、本発明の相関
手順を行うためのルーチンの大まかな論理的流れを示し
ているにすぎない。本発明の範囲から逸脱することなし
に、適切な相関手順を実現するための他の流れ図が示さ
れることも可能である。流れ図200 を実現するソフトウ
ェアルーチンが、「Ｃ」言語、FORTRAN 言語、アセンブ
リ言語等のような任意の適切なコンピュータ言語によっ
て記述されることが可能である。説明を分かりやすくす
るために、流れ図200 のルーチンを単一のルーチンとす
る。

【００３０】ステップ202 で上記ルーチンに入り、この
ステップ202 では、コンピュータデータベース内の他の
既存のユーザ選好項目リストと相関されなければならな
いユーザ選好項目リストが存在すると仮定されている。
このデータべースは、例えば図２の記憶装置124 内に存
在することが可能である。ステップ204 では、「基準リ
スト(reference list)」がｎ個のユーザ選好項目によっ
て初期設定される。この例では、各々のユーザ選好項目
リストが５個の項目を含むと仮定している。従って、図
３のステップ204 では、基準リストは、データベース内
の既存の選好項目リストと相関されなければならないユ
ーザ選好項目リストの５個の項目によって、初期設定さ
れる。言い換えれば、流れ図200 のルーチンは、当該ル
ーチンに選好項目リストが提供されているユーザに気に
入られる可能性が高いデータベース内の選択項目を提供
する。

【００３１】ステップ206 では、変数ｍがｎ−１に初期
設定され、即ち、ｎが上記のように５であると仮定され
ているので、ｍは値「４」を有する。更に、ステップ20
6 では、後述する通りの上記ルーチンによる使用のため
に、「一時リスト(temp. list)」がクリアされる。

【００３２】ステップ208 では、ｍが０より大きいかど
うかが検査される。ｍが０より大きい時には、実行がス
テップ210 に進む。この実施例では、ｍが値４を割り当
てられているので、ステップ208 での検査は真であり、
実行がステップ210 に進む。

【００３３】ステップ210 では、基準リストとの対照検
査が未だ行われていない定義済の選好項目リストがデー
タベース中にあるかどうかに関する検査が行われる。ス
テップ210-216 のループに入ったばかりであるので、デ
ータベース内の選好項目リストは全く検査されておら
ず、従って、実行はステップ210 からステップ212 に進
む。ステップ212 では、その次の選好項目リストがデー
タベースから得られ、「現在リスト(current list)」と
される。ステップ214 では、現在リストが基準リストに
一致するｍ個の項目を有するかどうかが検査される。言
い換えれば、ｍが値４を有するので、現在リスト中の４
個の項目が、基準リスト中の５個の項目中の４個の項目
に一致しなければならない。基準リストがユーザ選好項
目を含むので、このことは、流れ図200 のステップ214
が、上記ユーザ選好項目と共通である少なくとも４個の
項目を含むデータベース中の既存の選好項目内の一致を
発見しようとしているということを意味する。ステップ
214 で一致が発見される場合には、実行がステップ216
に進み、このステップ216 では、現在リスト中の不一致
項目が「一時リスト」に入れられる。ｍが値４を有する
この実施例では、このことは、現在リスト中の１個の項
目が基準リスト内の項目と一致しないということを意味
するだろう。この１個の不一致項目は、一時リストに加
えられる。この項目が既に一時リスト内に出現する場合
には、一時リストに加えられる項目の出現個数のカウン
ト数が歩進される。

【００３４】ステップ216 の実行後に、上記ルーチンは
ステップ210 に戻り、このステップ210 では、データベ
ース中に更に別の未使用の選好項目リストがあるかどう
かに関して再び検査が行われる。未使用選好項目リスト
がある場合には、実行がステップ212 に進み、ステップ
212 では、上記のように、次の選好項目リストが得ら
れ、基準リストに対照して４個の項目が一致するかどう
かが検査される。４個の項目が一致する場合には、現在
リストの不一致項目が一時リストに加えられ、上記と同
様に実行が進む。しかし、ステップ210 においてデータ
ベース中のリスト全ての検査が終了すると、実行がステ
ップ218 に進み、このステップ218 では、一時リスト中
の項目が、それらの項目のカウント数に従って順位付け
られる。このことは、ステップ218 において、大きなカ
ウント数を有する項目ほど第１のリスト( 「リスト
１」）上の上位に置かれるということを意味する。

【００３５】ステップ220 では、第２のリスト( 「リス
ト２」）が作られ、このリスト２上では、各項目が、そ
の正規化されたカウント数に基づいて順位付けられてい
る。上記のように、リスト１の形成においては各項目が
一時リストから得られ、上記のステップ210-216 のルー
プ内において現在リスト中に不一致項目として出現する
頻度に従って、順位付けられる。上記カウント数の正規
化の方法は、後で更に詳細に説明する。ステップ222 で
は、リスト１とリスト２とが重み付けられ、ｍが整数で
ある「選択項目リストｍ」を生成するために組み合わさ
れる。この実施例では、ｍが値４であるので、リスト１
とリスト２は「選択項目リスト４」を生成するために組
み合わされる。ステップ224 では、ｍが減分され（即
ち、このステップではｍは３に等しい）、一時リストが
クリアされる。この後で、実行がステップ208 に戻る。

【００３６】ステップ208 では、上記の通りに、ｍが０
より大きいかどうかに関して検査が行われる。この時点
でｍが３であるので、実行はステップ210 に進み、この
ステップ210 では、基準リストと一致する３個の項目を
有するデータベース中の選好項目リスト内の一致を調べ
るために、ステップ210-216 のループが実行される。

【００３７】データベース中の全ての選好項目リストの
検査が終了した後に、ステップ210-216 のループが、基
準リストに一致する３個以上の項目を有するデータベー
ス内の選好項目リストの不一致項目によって一時リスト
を生じさせる。ステップ218では、一時リスト中の項目
が上記のようにそのカウント数に応じて順位付けられ、
リスト１として格納される。ステップ220 では、正規化
されたカウント数が項目の順位付けに使用されることを
除いてステップ218 と同様に、項目がリスト２の形で順
位付けられる。ステップ222 では、リスト１とリスト２
とが重み付けられ、単一のリストである「選択項目リス
ト３」の形に組み合わされる（ここではｍは３であ
る）。ステップ224 では、ｍが値「２」に設定され、一
時リストがクリアされ、従って、ステップ210-216 のル
ープが、ｍが２である場合に対して再び実行される。こ
うして、基準リストに一致する２個の項目を有するデー
タベース内の選好項目リストと、基準リストに一致する
１個の項目を有するデータベース内の選好項目リストと
に基づいた順位の付いたリストによって、選択項目リス
ト２と選択項目リスト１とが形成される。

【００３８】ｍが０に減分された後では、ステップ208
における検査の結果が偽となり、実行が図３のステップ
226 に進む。ステップ226 では、選択項目リスト４と選
択項目リスト３と選択項目リスト２と選択項目リスト１
とが単一のリストを形成するように組み合わされる。こ
れらの選択項目リストの重み付けと組み合わせの詳細な
説明は後述される。ステップ228 では、ステップ226 で
生成された重み付け／組合せ選択項目リストの最上位の
選択項目が、流れ図200 の相関ルーチンの結果としてユ
ーザに提示される。

【００３９】最後に、ステップ230 においてこのルーチ
ンから出る。

【００４０】次に、図３の流れ図200 の諸ステップを行
う特定の実施例を示すために、図４を説明する。

【００４１】図４は、例えばユーザ選好項目リスト300
のようなユーザ選好項目リストを示している。図４に示
されるように、ユーザ選好項目リスト300 は、項目ａ、
項目ｄ、項目ｐ、項目ｓ、項目ｙを有する。データベー
ス選好項目リストが302 で示されている。例えば、デー
タベース選好項目リスト304 が項目ｂ、項目ｐ、項目
ｓ、項目ａ、項目ｄを含むとする。好ましい実施例で
は、図４に小文字で示される項目は、実際には録音演奏
者の名称となるだろう。更に、データベース中の選好項
目リストの個数は、数千個又は数万個といった膨大なも
のとなるだろう。１個のユーザ選好項目リスト上の項目
の個数「Ｎ」は、この実施例の場合には値５にされる。
ここで使用される特定の個数は、単に説明を簡明にする
ために使用される値にすぎない。実際には、ｎ、ｍ、デ
ータベース中の選好項目リストと比較される選好項目リ
ストの個数、及び、後述する「重み」といったパラメタ
の全ては、可変的である。これらのパラメタは、最適な
性能を得るように図３の対応ルーチンの調整するために
使用される。本発明の別の実施例では、異なったパラメ
タが使用されることが可能である。

【００４２】次に、図３の流れ図200 と図４の選好項目
リストと値とを参照しながら、図３の流れ図200 の各ス
テップに関連させて、図４の特定の具体例を説明する。

【００４３】図３のステップ204 は、ｎ個のユーザ選好
項目によって選好項目リストを初期設定することを要求
する。従って、基準リスト（流れ図200 のルーチンを実
行するプロセッサによって操作されアクセスされる内部
リスト）はユーザ選好項目リスト300 と同一である。即
ち、この基準リストは、項目ａ、項目ｄ、項目ｐ、項目
ｓ、項目ｙをこの順番で有する。ステップ206 では、ｍ
が値「４」（即ち、５─１）を得て、一時リストがクリ
アされる。ステップ208 では、ｍが０より大きいので、
ステップ210-216 のループに入り、図４の302 に示され
るデータベース中の選好項目リストのようなデータベー
ス中の選好項目リストと上記基準リストが比較される。

【００４４】図４では、ユーザ選好項目リスト300 は
｛ａ，ｄ，ｐ，ｓ，ｙ｝から構成され、一方、データベ
ース選好項目リスト304 は｛ｂ，ｐ，ｓ，ａ，ｄ｝から
構成される。従って、一致する項目は４個あり、即ち、
項目ａ、ｄ、ｐ、ｓが一致する。データベース選好項目
リスト304 内の１個の不一致項目は項目ｂである。従っ
て、この不一致項目ｂが、一時リスト中への不一致項目
ｂの１回目の出現として、一時リスト（図示されていな
い）に入れられる。図３のステップ210-216 のループを
次回に通過する際に、次のデータベース選好項目リスト
306 がユーザ選好項目リスト300 と比較される。一致す
る項目はｄ、ｓ、ｐである。従って、データベース選好
項目リスト306 は、ユーザ選好項目リスト300 の項目と
一致する項目を３個有する。従って、ｍ個（この場合に
は４個）の一致項目を検査する図３のステップ214 にお
いて、この検査結果は偽となり、実行がステップ216 に
進まずにステップ210 に進む。従って、データベース選
好項目リスト306 の項目はいずれも一時リストに入れら
れない。

【００４５】その次に、データベース選好項目リスト30
8 がユーザ選好項目リスト300 と比較される。この比較
は、一致項目として項目ｙ、ａ、ｐ、ｓを示す。４個の
一致項目があるので、不一致項目ｂは再び一時リストに
加えられる。ｂが既に一時リスト上にあるので、項目ｂ
に関連付けられたカウント数が２に増分される。最後の
データベース選好項目リスト310 がユーザ選好項目リス
ト300 と比較され終わるまで、ステップ200-216 のルー
プが続く。データベース選好項目リスト310 は、一致項
目として項目ａ、ｄ、ｓ、ｐを有する。この結果とし
て、データベース選好項目リスト310 の不一致項目ｑが
一時リスト内に入れられる。最終的にデータベース選好
項目リストが全て検査され終わると、実行が図３のステ
ップ218 に進む。

【００４６】図３のステップ218 では、一時リスト中の
各項目が、これらの項目のカウント数に応じて順位付け
られ、リスト１として格納される。図４は、一時リスト
からの項目（番号322 で示される）と各項目の隣に示さ
れた各項目の関連カウント数（番号324 で示される）と
を含むリスト１（番号320 で示される）を示す。このリ
スト１では、項目ｂは1080のカウント数を有し、項目ｚ
は962 のカウント数を有し、項目ｃは220 のカウント数
を有し、項目ｑは58のカウント数を有し、項目ｔは7 の
カウント数を有し、項目ｕは１のカウント数を有する。

【００４７】ステップ220 では、各項目が、その項目の
正規化されたカウント数に応じて順位付けられ、リスト
２として格納される。正規化されたカウント数値を計算
するために、「一時リスト中の各々の項目（即ち、順位
は異なってはいるがリスト１の322 の項目）の出現回
数」が、「データベース内の選好項目リスト全てに亙っ
て各項目が出現する回数」の合計数で割り算される。

【００４８】図４では、リスト１の項目ｂが、32,761回
出現したとされている。同様に、項目ｚは38,092回出現
し、項目ｃは5,010 回出現し、項目ｑは898 回出現し、
項目ｔは25,586回出現し、項目ｕは13,910回出現してい
る。図４の326 に示される正規化されたカウント数値を
得るために、これらの値は更に任意の数値（1000）を乗
算される。この後で、これらの項目は、各々の正規化カ
ウント数値に従って順位付けられ、各々の正規化カウン
ト数値に従ってリスト２内に並べられる。

【００４９】リスト２は、正規化カウント数値に従って
並べられたリスト１の項目を示す。リスト２では、項目
ｑは、正規化カウント数値 64.6 を有する最上位の項目
である。項目ｃはその次であり、その後に項目ｂ、ｚ、
ｔ、ｕと続く。

【００５０】図３のステップ222 では、選択項目リスト
４を生成するために、リスト１中の各項目とリスト２中
の各項目とが重み付けられて組み合わされる。この重み
付けと組合せは、上記のように、オペレータによって変
更されるパラメタ値に基づく関数である。この具体例で
は、リスト１の順位とリスト２の順位は均等に重み付け
られる（即ち、50％と50％）。順位の重み付けは、最上
位の項目に値６を割り当て、その次の順位の項目に値５
を割り当て、以下同様に値を割り当て、最後に最下位の
項目に値１を割り当てる形で行われる。リスト１とリス
ト２の両方に同一の重み付けが行われるので、上記の重
み付け値が２で割り算され、更に、重み付け／組合せ順
位値の合計を得るために、これらの２で割られた値が加
算される。

【００５１】図３のステップ222 の重み付けと組合せ
が、図４の330 に示されている。この場合、項目ｂはリ
スト１の最上位にあり、「２で割られた６」の値を有
し、この値は、リスト２の項目ｂの値（２で割られた
４）に加算される。こうして、項目ｂの重み付け／組合
せ合計値は、図４に示されるように５である。同様に項
目ｚ、ｃ、ｑ、ｔ、ｕが重み付けられる。332 で示され
る選択項目リスト４は、図３のステップ222 によって行
われる計算に従った上位５個の項目を有する形で示され
ている。

【００５２】上記のように、ステップ222 の終了時に
は、現在値がｍである場合の、選択項目リストが生成さ
れる。これまで説明してきた実施例では、選択項目リス
ト４は、５個の項目によって構成され（上位５個の項目
より下位の項目は、この例では任意に無視される）、実
行がステップ224 に進み、このステップ224 では、ｍが
減分され、一時リストがクリアされ、更に、ステップ20
8 の後で、再びステップ200-216 のループに入る。

【００５３】図５は、図３のステップ226 とステップ22
8 の実行の詳細な一例を示す。

【００５４】図５は、選択項目リスト４と、選択項目リ
スト３と、選択項目リスト２と、選択項目リスト１とを
示す。これらの選択項目リストは、上記の方法によって
図３の流れ図200 のステップ208-224 を実行することに
よって生成された。これらのリストの生成が終わると、
実行がステップ226 に進み、このステップ226 では、パ
ラメタが付けられた式に従って選択項目リストが組み合
わされる。上記のように、これらのパラメタは、システ
ムオペレータによって変更されることが可能である。こ
れらのパラメタの１つは各々の選択項目リストの長さで
あり、この長さは本実施例では５に設定されている。従
って、ステップ210-224 の実行中にリスト１、リスト
２、又は選択項目リストの項目の個数が５を越える場合
にさえ、上位５個の項目だけしか選択項目リスト内に含
まれないことになる。更に、各選択項目リストの重み付
けが、図５の選択項目リストの右側に、参照番号350 を
付されて示されている。この図に示されるように、選択
項目リスト１は、0.10と重み付けられ、選択項目リスト
２は、0.20と重み付けられ、選択項目リスト３は、0.30
と重み付けられ、選択項目リスト４は、0.40と重み付け
られている。各選択項目リストに対する重みは、オペレ
ータによって設定されることが可能である。図５の参照
番号352 によって、各項目の重み付け／組合せ順位を得
るための計算が示されている。

【００５５】上記のように、各々の項目には、リスト内
の各項目の順位に基づいた重み値が割り当てられる。最
上位の項目には値５が与えられ、その次の順位の項目に
は値４が割り当てられ、以下同様に値が割り当てられ、
最後に最下位の項目が値１を割り当てられる。これらの
値は、各々の選択項目リストの重みを乗算される。例え
ば、項目ｂは選択項目リスト４と選択項目リスト３と選
択項目リスト１とに現れているが、選択項目リスト２に
は現れていない。従って、図５の参照番号354で示され
ている項目ｂの計算では、選択項目リスト４の項目ｂの
重み値（即ち、５）に選択項目リスト４の重み値（即
ち、0.4 ）が乗じられる。同様に、選択項目リスト３の
項目ｂの重み値（即ち、２）に選択項目リスト３の重み
値（即ち、0.3 ）が乗じられる。項目ｂは選択項目リス
ト２中に出現しないので、選択項目リスト２に関連した
重み付け値は無い。更に、選択項目リスト１の項目ｂの
重み値（即ち、５）に選択項目リスト１の重み値（即
ち、0.1 ）が乗じられる。従って項目ｂの合計値は3.1
である。同様に、各々の選択項目リストに現れる各々の
項目に関する重み付け／組合せ値が、図５の参照番号35
2 で示されている。

【００５６】順序付けられた各項目の重み付け／組合せ
順位が、図５のリスト360 に示されている。リスト360
内の決められた個数（別のパラメタ）の最上位の項目
が、ステップ228 において、流れ図200 の相関ルーチン
の結果としてユーザに提示される。例えば、上位３個の
項目だけが使用されると仮定するならば、項目ｃ、ｑ、
ｂがユーザに提示される。これらの文字が録音演奏者を
表しており、ユーザの興味を引く可能性がある３つの演
奏者の名称がユーザに提示されるということに留意され
たい。

【００５７】こうして、図３と図４と図５とに関する説
明が、その相関方法によって決定された選択項目がユー
ザが興味を持つ可能性がある項目であるように、ユーザ
選好項目に基づいて選択項目を決定するための相関方法
を、本発明がどのように提供するかを示している。

【００５８】さて次に、本発明における「客体−客体」
相関を行うための方法を説明するために、表IIと図６と
図７と図８とが説明される。

【００５９】表IIは、データベース内に既に出現するユ
ーザの選好項目リストを比較することによって推薦選択
項目を生成するための、「客体−客体」相関方法の諸段
階を示している。表IIの諸段階は、図６と図７とを参照
して説明され、これらの図には、コンピュータシステム
で上記方法の諸段階を行うことに関する詳細な説明が示
されている。

【００６０】表II 「客体−客体」相関 １人以上の人間が自分の気に入った客体１,..., ｎをリ
ストアップする。いずれか１つの特定の客体に基づい
て、同様に気に入る客体のリストを生成するために、次
の手順がとられる。 ・ ２つの客体の実現可能なあらゆる組合せの各々毎
に、両方の客体をリストアップした人間の数を求める。 ・ ２つの客体の個々の組合せ毎に、データベース全体
に亙って、これらの２つの客体のうちのどちらがリスト
アップ数がより少なく、どちらがリストアップ数がより
多いかを判定する。 ・ ２つの客体の個々の組合せ毎に、２つの値を計算す
る。第１の値に関しては、データベース全体に亙っての
「リストアップ数がより少ない方の客体をリストアップ
する人間」の合計人数で割り算された「両方の客体をリ
ストアップする人間」の人数の値を計算する。第２の値
に関しては、データベース全体に亙っての「リストアッ
プ数がより多い方の客体をリストアップする人間」の合
計人数で割り算された「両方の客体をリストアップする
人間」の人数の値を計算する。 ・ ２つの客体の個々の組合せ毎に、上記２つの値の加
重平均を表す第３の値を計算する。この加重平均の範囲
は、「第１の値の100 ％と第２の値の０％」から「第１
の値の０％と第２の値の100 ％」までである。 ・ 上記で計算された加重平均値によって決定される通
りに、他の全ての客体の最上位から最下位までの順位付
けを、各々の客体毎に生じさせる。 ・ ユーザが同様に気に入る客体のリストを与えるため
に、上記の最終的な順位付けを使用する。

【００６１】図６と図７は、表２の諸段階を実行するル
ーチン400 の流れ図を示している。図６では、ステップ
402 でルーチン400 に入る。各々に「重み１」と「重み
２」と呼ぶ第１と第２の重み係数が、ルーチン400 に入
る際に定義されると仮定する。これらの重み係数の値
は、上記のようにコントロールパネルで変化させられる
ことも、又は、他の適切な手段によって変化させられる
ことも可能である。更に、リスト304 、306 、308 、31
0 を含む選好項目リストのデータベース（例えば図４の
データベース302 ）が存在すると仮定する。

【００６２】ステップ404 では、１対の客体が選択され
る。録音演奏者の名称が客体である上記の実施例では、
ステップ404 は、上記データベース中の選択可能な演奏
者名称の中から２つの演奏者名称を選び出す。ステップ
406 では、上記対の客体の両方を含むリストの個数が求
められる。説明を簡明にするために、このリストの個数
が「Ｌ」で表される。

【００６３】図４を参照すると、例えば、対「ａｄ」が
選択される場合には、リスト304 とリスト310 との各々
が客体「ａ」と客体「ｂ」の両方を含み、従ってリスト
304とリスト310 とが対「ａｄ」を含み、一方、リスト3
06 とリスト308 は対「ａｄ」を含まない。

【００６４】ステップ408 では、上記対の第１の客体
（この場合には「ａ」）を含むリストの個数が求められ
る。この個数は、この説明では「n1」と表される。図４
の実施例では、データベース302 は、客体「ａ」を含む
３つのリスト、即ち、リスト304 とリスト308 とリスト
310 とを示す。従って、n1は３に設定される。

【００６５】ステップ410 では、上記対の第２の客体
（この場合には「ｄ」）を含むリストの個数が求めら
れ、この個数が「n2」と表される。リスト304 とリスト
306 とリスト310 の各々が客体「ｄ」を含むので、この
場合にも、n2は３に設定される。

【００６６】ステップ412 では、n1がn2よりも大きいか
どうかが検査される。n1がn2よりも大きい場合には、実
行はステップ414 に進み、このステップ414 では、「重
み１」が、n1に対する重み係数として使用される。「重
み１」とn1とを使用する重み付け操作の結果が、w1とし
て表される。下記の好ましい実施例の説明では、値n1に
よって上記「Ｌ」が割り算され、この後で、この割り算
の結果に対して上記重み係数が使用される。しかし、予
め決められた客体を含むリストの個数に対して重み係数
を使用するための任意の方法が、本発明の範囲内に含ま
れる。

【００６７】次に、ステップ416 が実行され、それによ
って、重み係数「重み２」が値n2に適用される。この結
果がw2と表される。

【００６８】ステップ412 において、n1がn2以下である
場合には、実行がステップ418 に進み、このステップ41
8 では、ステップ414 とは対照的に、「重み２」が、n1
に対する重み係数として使用される。この重み付け操作
の結果が再びw1と表される。ステップ420 では、「重み
１」がn2に対する重み係数として使用され、この重み付
け操作の結果がw2と表される。

【００６９】従って、n1がn2より大きいか、又はn2以下
であるというn1とn2との関係に基づいて、選択された対
の第１の客体を含むリストの個数を表す数字と、選択さ
れた対の第２の客体を含むリストの個数を表す数字とに
対して、重み係数「重み１」と「重み１」とが、第１の
順序で、又は、第２の順序で適用される。

【００７０】流れ図400 は、接続円「Ａ」と接続円
「Ｂ」とに従って図７に続けられる。

【００７１】図７は、ステップ416 又はステップ420 の
どちらかの後で実行されるステップ422 を示す。ステッ
プ422 では、結果w1と結果w2とが組み合わされ、選択さ
れた対に関する順位番号「順位No. 」として格納され
る。ステップ424 では、処理されなければならない個々
の対が更に別にあるかどうかが検査される。処理されな
ければならない個々の対が更に別にある場合には、実行
がステップ404 に戻る。そうでない場合には、実行がス
テップ426-434 に進み、これらのステップ426-434 で
は、上記の処理済の対の各々の順位No. が、各対に関連
付けられた選択項目の順位リストを生じさせるために使
用される。

【００７２】ステップ426 では、対を生じさせるため
に、データベースからの客体が使用される。例えば、客
体「ａ」に関しては、（リスト304 、306 、308 、310
がデータベースを形成する場合に）出現可能な対は、ａ
ｂ、ａｐ、ａｓ、ａｄ、ａｌ、ａｚ、ａｙ、ａｑであ
る。上記ステップ404-424 の実行後に、これらの対の各
々は、その対に関連した順位No. を有する。

【００７３】ステップ428 では、各対の中の選択客体の
出現の全てが検索される。これは、上記のように客体
「ａ」を含む対のリストであるにすぎない。ステップ43
0 では、各対の中の非選択客体が、その対に関する順位
No. に従って、リストの形に順位付けられる。ステップ
432 では、このリストが更に、選択客体に関連付けられ
る。

【００７４】ステップ434 では、処理されなければなら
ない客体が更に別にあるかどうかが検査される。処理さ
れなければならない客体が更に別にある場合には、実行
はステップ424 に戻り、このステップ424 では、別の未
処理客体が選択される。全ての客体が処理され終わる
と、実行がステップ436 に進み、このステップ436 で流
れ図400 のルーチンから出る。このルーチンの完了時
に、データベース中の個々の客体が、それに関連付けら
れた順位付けリストを有することになる。これらの順位
付けリストは、その選択された客体（即ち、選択された
演奏者）を選択したシステムユーザたちの中における、
リスト内の順位付けられた演奏者の人気を表している。
従って、これらの順位付けリストは、その選択された演
奏者をユーザが気に入る場合に、ユーザに対して演奏者
を推薦することを可能にする。

【００７５】図８は、表IIと図６と図７とに示された方
法を更に説明するための表500 を示す。

【００７６】図８では、表500 は、この表の上辺と左辺
とに沿って、データベース内の客体の名称を示してい
る。説明を簡明にするために、表500 は、データべース
中の客体の一部分だけを示している。表500 の各行毎
に、例えば客体502 のような客体が示されている。客体
に関連付けられた順位付けリストが、行の右に示されて
いる。客体502 の場合には、リスト504 が、客体502 に
関連したリストである。リスト504 が、この順に順位付
けられた客体ｃ、ｂ、ｅ、ｄを示していることに留意さ
れたい。

【００７７】次に、図８の順位付けリスト（例えば、順
付けリスト504 ）の導出の説明を行う。

【００７８】図８の表500 の最上部は、番号（例えば、
番号506 ）に関連付けられた客体(例えば、客体504 ）
を示している。例えば、図８では、客体ｂは番号26052
に関連付けられる。この番号は、データベース中におけ
る客体ｂの出現頻度である。即ち、客体ｂは、データベ
ース内の26502 個の異なったリスト中に出現する。同様
に、客体ａは24680 回出現し、客体ｃは47回出現し、客
体ｄは768 回出現し、客体ｅは11298 回出現する。

【００７９】表500 の本体内の各々のブロックは、その
ブロックに対応する行と列とによって示される対の統計
量を表している。例えば、ブロック508 は、客体ａと客
体ｂから成る対に関する統計量を含んでいる。このブロ
ック508 の上部の数字「15629 」は、データベース中に
おける、上記対の客体（即ち、客体ａと客体ｂ）を両方
とも含むリストの数である。このブロック508 の第２行
は、データベース中のリストに出現する頻度がより高い
方の、上記対の一方の客体を示す。即ち、ブロック508
では、客体ｂが客体ａよりも頻繁にデータベース中に出
現する。これは、ｂが26052 回出現することと、ａが24
680 回出現することとを示すことによって、確かめられ
る。

【００８０】「データベース中に出現する頻度がより高
い方の客体（即ち、客体ｂ）を含むリストの個数」で対
ａｂの出現回数を割り算することによって、数字60.0が
得られる。言い換えれば、60.0は、15629 を26052 で割
り算した結果である。この数字に0.1 が乗算され，結果
として6.0 が得られる。この0.1 は第１の重み係数であ
り、表500 の各ブロットにおける計算の各々の関して同
一である。

【００８１】上記と同様に、ブロック508 内のその次の
行は、データベース内での出現頻度がより低い方の客
体、即ち、客体ａを示す。客体ａの右側には、値63.3が
示されている。この値は、「データベース内のリスト中
に上記対が出現する頻度」を「データベース中の客体ａ
の出現頻度」で割り算することによって得られたもので
ある。即ち、63.3は、15629 を24680 で割り算した結果
である。値0.9 は第２の重み係数であり、上記対の「出
現頻度が低い方の客体」の出現回数を含む計算を修正す
るために使用される。これは、57という結果を与える。

【００８２】最後に、この重み付け計算の結果である6.
0 と57.0とが組み合わされ、それによって最終順位付け
値「63.0」が得られる。

【００８３】図６の流れ図400 を参照すると、ステップ
404 において、１つの特定の客体対が選択される。図８
では、これは、例えば、502 と504 における客体ａと客
体ｂとの選択である。ステップ406 では、上記対の両客
体を含むリストの個数が求められる。このリスト個数
は、図８のブロック508 の数字15629 である。ステップ
408 では、上記対の第１の客体を含むリストの個数が求
められる。上記対の任意の第１の客体は客体ａであり、
客体ａを含むリストの個数は、図８には24680 と示され
ている。同様に、図６のステップ410 では、上記対の第
２の客体（即ち、客体ｂ）を含むリストの個数が求めら
れる。図８の表500 では、この個数は26052 個である。
図４に示されるデータベース302 の選好項目リスト304
、306 、308 、310 のようなデータベース中の選好項
目リストを走査することによって、24680 と26052 のよ
うな数値が得られるということに留意されたい。この走
査は、当業で公知の任意の手段によって行われることが
可能である。

【００８４】ステップ412 では、上記対の第１の客体と
第２の客体のどちらがリスト中でより頻繁に出現するか
が検査される。この検査は、ステップ414-420 と共に、
データベース中のリスト内の上記対の各客体の出現頻度
に基づいている数値に対して、「重み１」と「重み２」
として示される第１の重み係数と第２の重み係数とを適
用するために使用される。例えば、「重み１」は値「0.
1 」であり、「重み２」は値「0.9 」である。

【００８５】簡単に言えば、ステップ414-420 は、「上
記対中の出現頻度がより高い方の客体」の出現数を使用
する計算に対して、重み１（0.1 ）を常に適用する。重
み係数「重み２」は、「上記対中の出現頻度がより低い
方の客体」の出現回数に対して常に適用される。従っ
て、ブロック508 では、客体ｂの出現回数を使用する計
算に対して0.1 が適用され、一方、客体ａの出現回数を
使用する計算に対して0.9 が適用される。ブロック510
、512 、514 では、客体ａが、それと対をなす客体
（即ち、各々にｃ、ｄ、ｅ）よりも頻繁に出現する。従
って、ブロック510 、512 、514 の各々では、客体ａの
出現回数を使用する計算に、重み係数0.1 が適用され
る。

【００８６】例えばブロック508 内の計算結果63.0のよ
うな各ブロック内の計算結果が、上記対の第２の客体を
リストの形に順位付けるために使用され、この後で、こ
のリストが上記対の第１の客体に関連付けられる。こう
して、72.8の計算結果を有する客体ｃが、リスト504 の
最上位に順位付けられる。同様に、客体ｂ、ｅ、ｄが、
客体ｃの下位にリスト504 内に順位付けされる。この後
で、このリスト504が客体ａに関連付けられる。

【００８７】表500 の第２の行は、客体ｂに関連したリ
スト516 を客体ｂが有することと、このリスト516 が客
体ａ、ｄ、ｅ、ｃを含むということとを示している。同
様に、客体ｃ、ｄ、ｅの各々が、これらの客体毎に示さ
れているにように、各々に関連付けられたリストを有
し、こうした関連付けられたリストが、図８の表500 の
各行の反対側の末端に示されている。客体ａを客体ａと
対にするというような同一の客体同士の対を有すること
は不適切であるので、表500 の対角線上のブロックの計
算が不要であることに留意されたい。更に、表500 の左
下側の三角形部分の計算は、この表の主対角線を挟んで
反対側の三角形部分の計算と同一であるので、不必要で
ある。

【００８８】表500 の各リストが得られ終わると、所与
の客体に基づく客体の推薦選択項目が、この表から得ら
れることが可能である。例えば、所与の客体ａの場合に
は、リスト504 がアクセスされると、これに応答して、
客体ａを既に気に入っているユーザによって同様に気に
入られる可能性が次第に低くなる順序で、客体ｃと客体
ｂと客体ｅと客体ｄとの推薦を提示する。

【００８９】こうして、表２の方法は、本発明における
「客体−客体」相関の実現を可能にする。

【００９０】上記の詳細な説明では、本発明は、特定の
実施例を参照して説明されてきた。しかし、添付クレー
ムで説明される通りの本発明のより幅広い思想と範囲と
から逸脱することなしに、上記の実施例に対して様々な
変更と変形とが加えられることが可能であるということ
が明らかである。例えば、上記で開示された本発明を実
現するために、様々なプログラミング言語とプログラミ
ング手法とが使用可能である。更に、上記流れ図によっ
て開示される通りの本発明の範囲内のタスクを行うため
に示された特定の論理が、本発明の範囲から逸脱するこ
となしに変更されることも可能である。こうした変更の
多くは、当業者に容易に明らかになるだろう。従って、
本発明の上記の詳細な説明と図面は、限定的なものでは
なく、単に例示のためのものであり、本発明は添付クレ
ームによってのみ限定されるということを理解された
い。

【図面の簡単な説明】

【図１】本発明における情報伝送のために使用されるネ
ットワークの一部分を示す説明図である。

【図２】図１のホスト処理ステーションのブロック線図
である。

【図３】本発明におけるユーザ選好項目を相関させるた
めのルーチンの流れ図である。

【図４】図３の流れ図の各ステップの実行の具体例を示
す説明図である。

【図５】図３の各ステップの実行の詳細な具体例を示す
説明図である。

【図６】図６は、本発明のルーチンを説明する流れ図の
前半を示す図である。

【図７】図７は、本発明のルーチンを説明する流れ図の
後半を示す図である。

【図８】表IIと図６と図７とで説明されている方法を示
す説明図である。

【符号の説明】

100 …ネットワーク 102 …ホスト処理ステーション 104 …地域ホスト 106 …通信リンク 108 …ユーザ端末 110 …ユーザリンク 120 …入出力制御装置 122 …プロセッサ 124 …記憶装置 126 …オペレータインタフェース

Claims (14)

【特許請求の範囲】
1. 【請求項１】 予め決められた選好項目に基づいて推薦
   選択項目を出力するための方法であって、前記方法をコ
   ンピュータシステム上で実行し、前記コンピュータシス
   テムがプロセッサとデータベースと入力装置と出力装置
   とを含み、前記データベースが、複数のユーザ選好項目
   を各々が含む複数のデータファイルを含み、前記方法
   が、 複数のユーザ選好項目を示す信号を前記入力装置から受
   け取る段階と、 前記データベースを検索して、特定の前記データファイ
   ル中の選好項目と一致するユーザ選好項目の個数を求め
   るために、前記プロセッサを使用する段階と、 一致する選好項目を第１の閾値よりも多い個数だけ含む
   データファイルを識別するために、前記プロセッサを使
   用する段階と、 当該識別されたデータファイルから、前記ユーザ選好項
   目に一致しない選好項目を選択する段階と、 前記ユーザ選好項目に一致しない前記選好項目を、前記
   出力装置によって出力する段階とを含む前記方法。
2. 【請求項２】 前記選好項目が演奏者名称である請求項
   １に記載の方法。
3. 【請求項３】 前記選好項目が映画タイトルである請求
   項１に記載の方法。
4. 【請求項４】 前記コンピュータシステムが更にデータ
   通信ネットワークを含み、前記プロセッサと、前記デー
   タベースと、第１のユーザ入力装置と、第２の入力装置
   とを、前記データ通信ネットワークに結合し、前記第１
   のユーザ入力装置と前記第２の入力装置とを互いに離れ
   た場所に配置する請求項１に記載の方法。
5. 【請求項５】 前記「ユーザ選好項目に一致しない選好
   項目を選択する」段階が更に、 （ａ）前記識別データファイル中の各々の不一致選好項
   目の各々毎に、前記各々の不一致選好項目に一致する前
   記識別データ中の他の選好項目の個数を求め、予め決め
   られた数値を前記選好項目に割り当てる段階と、 （ｂ）最大割当て数値を有する１つ以上の不一致選好項
   目を選択するために前記プロセッサを使用する段階 とを含む請求項１に記載の方法。
6. 【請求項６】 前記データファイル各々の中の前記選好
   項目の個数を10に限定し、前記第１の閾値が５である請
   求項１に記載の方法。
7. 【請求項７】 前記データファイル各々の中の前記選好
   項目の個数を10に限定し、50％以上の前記識別データフ
   ァイル中に存在する不一致選好項目だけを前記下位段階
   （ｂ）で選択する請求項５に記載の方法。
8. 【請求項８】 選好項目を識別するための装置であっ
   て、前記装置が、 プロセッサと、 前記プロセッサに結合されたデータベースと、 前記プロセッサに結合された、第１の選好項目と第２の
   選好項目とを示す信号を受け取るための手段と、 前記プロセッサに結合された、前記第１の選好項目と前
   記第２の選好項目との間の関連付けを生じさせるため
   の、及び、前記第１の選好項目と前記第２の選好項目と
   を第１のデータファイルとして前記データベース中に格
   納するための手段と、 前記プロセッサに結合された、前記第１の選好項目と同
   一であるユーザ選好項目を示す信号を受け取るための手
   段と、 前記プロセッサに結合された、前記ユーザ選好項目が前
   記第１の選好項目と一致することを判定するための手段
   と、 前記プロセッサに結合された、相関した第２の選好項目
   を前記データベースから検索するための手段と、 前記プロセッサに結合された、前記第２の選好項目を出
   力するための出力装置とを含む前記装置。
9. 【請求項９】 ユーザが気に入っている音楽選択項目に
   基づいて音楽選択項目を推薦するための方法であって、
   前記方法がコンピュータシステムを含み、前記コンピュ
   ータシステムが、プロセッサと、データベースと、ユー
   ザ入力装置と、出力装置とを含み、更に前記方法が、 複数の関連の音楽選択項目を前記データベース中に格納
   する段階と、 ユーザが気に入っている複数（ｍ個）の音楽選択項目を
   示すための信号を、前記ユーザ入力装置から受け取る段
   階と、 前記ユーザが気に入っているｎ個の音楽選択項目が前記
   データベース中の前記関連の音楽選択項目と一致するこ
   とを判定するために、前記プロセッサを使用する段階
   と、 前記データベース中の一致しない前記関連の音楽選択項
   目の個数を求めるために、前記プロセッサを使用する段
   階と、 前記一致しない関連の音楽選択項目を前記出力装置によ
   って出力する段階とを含む前記方法。
10. 【請求項１０】 ユーザが気に入っている音楽選択項目
    に基づいて音楽選択項目を推薦するための装置であっ
    て、前記装置が、 データベースを含むコンピュータシステムと、 複数の関連の音楽選択項目を前記データベース中に格納
    するための手段と、 ユーザが気に入っている複数（ｍ個）の音楽選択項目を
    示すための信号を、前記ユーザ入力装置から受け取るた
    めの手段と、 前記ユーザが気に入っているｎ個の音楽選択項目が前記
    データベース中の前記関連の音楽選択項目と一致するこ
    とを判定するための手段と、 前記データベース中の一致しない前記関連の音楽選択項
    目の個数を求めるための手段と、 前記一致しない関連の音楽選択項目を出力するための手
    段とを含む前記装置。
11. 【請求項１１】 入力された客体に基づいて推薦客体の
    順位付けリストを出力するための方法であって、コンピ
    ュータシステムがプロセッサとデータベースと入力装置
    と出力装置とを含み、前記方法が、 順位付けられた客体の対を前記データベース中に格納す
    るために前記プロセッサを使用する段階と、 前記順位付けられた客体の対の各々に順位番号を割り当
    てるために、及び、前記順位付けられた客体の対に関連
    付けて前記順位番号を格納するために、前記プロセッサ
    を使用する段階と、 客体を示すための信号を前記入力装置から受け取る段階
    と、 前記順位付けられた客体の対の中に選択客体が存在する
    ことを発見するために、前記プロセッサを使用する段階
    と、 前記選択客体がその中に存在する対の各々毎に、前記選
    択客体に一致しない客体を前記順位付けられた客体の対
    の中に発見する段階と、 前記一致しない客体が属する前記対に関する前記順位番
    号に従って、前記一致しない客体をリストの形に順位付
    けるために、前記プロセッサを使用する段階と、 推薦客体の順位リストとして前記リストを出力する段階
    とを含む前記方法。
12. 【請求項１２】 前記客体が演奏者名称である請求項１
    １に記載の方法。
13. 【請求項１３】 前記客体が映画タイトルである請求項
    １１に記載の方法。
14. 【請求項１４】 入力客体に基づいて推薦客体の順位リ
    ストを出力するための装置であって、前記装置が、 プロセッサと、前記プロセッサに結合されたデータベー
    スとを含む、コンピュータシステムと、 順位付けられた客体の対を前記データベース内に格納す
    るための前記プロセッサに結合された対形成手段と、 前記順位付けられた客体の対の各々に順位番号を割り当
    てるための、及び、格納された特定の対に関連付けられ
    た形で特定の順位番号を格納するための、順位付け手段
    と、 前記プロセッサに結合された、選択客体を示すための信
    号をユーザから受け取るための入力手段と、 前記順位付けられた客体の対の中における前記選択客体
    の存在を発見するための発見手段と、 前記選択客体に一致しない前記順位付けられた客体の対
    の中の客体を、前記前記順位付けた客体の対の各々毎に
    判定するための判定手段と、 前記一致しない客体が属する前記順位付けられた客体の
    対に関する順位番号に従って、前記一致しない客体をリ
    ストの形に順位付けるために順位付け手段と、 前記プロセッサに結合された、推薦客体の順位リストと
    して前記リストを出力するための出力手段とを含む前記
    装置。