JP4940410B2 - ユーザ・ツー・ユーザレコメンダ - Google Patents

ユーザ・ツー・ユーザレコメンダ Download PDF

Info

Publication number
JP4940410B2
JP4940410B2 JP2008547418A JP2008547418A JP4940410B2 JP 4940410 B2 JP4940410 B2 JP 4940410B2 JP 2008547418 A JP2008547418 A JP 2008547418A JP 2008547418 A JP2008547418 A JP 2008547418A JP 4940410 B2 JP4940410 B2 JP 4940410B2
Authority
JP
Japan
Prior art keywords
user
users
media items
recommended
community
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2008547418A
Other languages
English (en)
Other versions
JP2009520304A (ja
JP2009520304A5 (ja
Inventor
マーク トレンス,
ペレ フェレラ,
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Apple Inc
Original Assignee
Apple Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Apple Inc filed Critical Apple Inc
Publication of JP2009520304A publication Critical patent/JP2009520304A/ja
Publication of JP2009520304A5 publication Critical patent/JP2009520304A5/ja
Application granted granted Critical
Publication of JP4940410B2 publication Critical patent/JP4940410B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0241Advertisements
    • G06Q30/0273Determination of fees for advertising

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Strategic Management (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Primary Health Care (AREA)
  • Tourism & Hospitality (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、ユーザコミュニティ(user community)においてユーザを他のユーザに推奨するためのシステムおよび方法に関する。
発明の背景
以下において、本発明の具体的な好適実施形態の十分な理解のために、プログラミング、ソフトウエアモジュール、ユーザ選択、ネットワークトランザクション、データベースクエリ、データベース構造などについて具体的かつ詳細に説明する。しかしながら、実施形態は1つ以上の要素なしに実施することや、他の方法、構成要素、材料などとともに実施することが可能であることを当業者であれば理解するであろう。
いくつかのケースでは、好適実施形態の特徴が曖昧になることを避けるために、周知の構造、周知の材料、または周知のオペレーションについては詳細に図示や説明がなされていない。さらに、説明されている特徴や構造や特性は、他のさまざまな実施形態において任意の適切な方法で組み合わせることができる。いくつかの実施形態では、ここで説明されている方法やシステムを、パーソナルコンピュータ(PC)、ラップトップコンピュータ、パーソナルデジタルアシスタント(PDA)、およびあらゆる種類の他の卓上電子機器や携帯用電子機器において一般的に使用されているマイクロプロセッサのような1つ以上のデジタルプロセッサを使用して実行することができる。
ここで、ユーザコミュニティ(user community)においてユーザを他のユーザに推奨するためのシステムおよび方法に関する実施形態を説明する。ここで使用されているように、「ユーザレコメンダ(user recommender)」とはユーザのコミュニティに組み込まれたモジュールであり、主な機能はそのコミュニティにおいてユーザを他のユーザに推奨することである。コミュニティの中には、そのコミュニティのユーザ達が情報をやりとりするためのアイテムのセットが存在していてもよい。また、ユーザに他のアイテムを推奨するためのアイテムレコメンダ(item recommender)が存在していてもよい。ここで説明されている実施形態に関連して使用することが可能なレコメンダシステムの例は、米国特許公開公報第2006-0184558号「メディアアイテムの入力セットおよび知識ベースメトリクスに対応する新たなメディアアイテムのセットを特定するためのレコメンダシステム(Recommender System for Identifying a New Set of Media Items Responsive to an Input Set of Media Items and Knowledge Base Metrics)」、および米国特許公開公報第2006-0173910号「入力メディアセットに対応する新たなメディアアイテムのセットの動的同定(Dynamic Identification of a New Set of Media Items Responsive to an Input Mediaset)」に開示されている。
ここで使用されているように、「メディアデータアイテム(media data item)」という語は、あらゆるメディアアイテムもしくはメディアアイテムを表示するものを含むものとする。「メディアアイテム(media item)」は、デジタルメディアフォーマットで表示することが可能なあらゆる種類のメディアファイル、例えば、歌、映画、写真、電子ブック(イーブック)、新聞、テレビ/ラジオ番組、ゲームなどを含むものとする。したがって、「メディアデータアイテム」という語は、例えば再生可能なメディアアイテムファイル(例えば、MP3ファイル)のほかに、再生可能なメディアファイルを特定するメタデータ(例えば、MP3ファイルを特定するメタデータ)も含むことを意図している。したがって、「メディアアイテム」を使用したプロセス、ステップまたはシステムを提供する全ての実施形態において、そのプロセス、ステップまたはシステムは、メディアアイテムの代わりにメタデータなどのメディアアイテムを表示するものを使用することができ、その逆もまた同様であることは明らかである。
ユーザレコメンダは、特定のターゲットユーザに対して関連性のあるユーザを選択することが可能である。そのためには、ユーザは比較可能な集団でなくてはならない。コミュニティにおいてユーザを定義する要素を、ユーザプロフィール(user profile)と呼ぶことができる。ユーザプロフィールは以下に説明するような2つのセットを定義することによって定義することができ、2人のユーザを比較することは彼らのユーザプロフィールセットの共通部分を求めるという問題になる。
例えば、図1を参照すると、第1のセットは図1における110で示される「アイテムセット(item set)」であり、このアイテムセットは特定のユーザ118にとって最も関連性の高いアイテム115を含んでいてもよい。第2のセットは図1における120で示される「推奨セット(recommendations set)」であり、この推奨セットはユーザ118にとって最も関連性の高い推奨アイテム(recommended items)を含んでいてもよい。アイテムセット110は、アイテムの使用もしくは特定のユーザと特定のアイテムとの接触から推定することができる。一方で、推奨セットはアイテムレコメンダ130を使用することによって推定することができる。いくつかのケースでは、アイテムセット110はレコメンダ130の入力として使用することが可能であり、それによって推奨セットを出力として得ることができる。
以下の例において説明するアイテムは、音楽アイテム(musical item)や他のメディアアイテム(media item)である。しかしながら、ここに述べる実施形態はアイテムを特定するものではなく、ユーザのコミュニティによって使用/共有される他のあらゆるタイプのアイテムで機能することが可能であることを理解されたし。
音楽アイテムやマルチメディアアイテム(multimedia items)(曲、アーティスト、アルバムなど)に対して、ユーザはそれらのアイテムを使用することによって(聴いたり購入したりすることによって)アイテムと関係を持つことができる。このような実施形態におけるセットは音楽アイテムを含むものであるため「音楽セット(musical sets)」とする。したがって、これらのセットを「ミュージックセット(Music Set)」および「推奨セット(Recommendations Set)」とする。
ミュージックセットは、ユーザが聴いているアイテムによって形成される音楽セットである。ここではユーザAのミュージックセットをMとする。推奨セットは、ユーザが推奨されているアイテムによって形成される音楽セットである。ここではユーザAの推奨セットをRとする。
2つのユーザプロフィールを比較するために、彼らのそれぞれのセット(ミュージックセットと推奨セット)のうちの1つ以上の間の共通部分(共通集合)を分析することができる。また、有益なデータを提供するために、さまざまな異なるメトリクス(metrics)をセットの共通部分に適用することができる。いくつかのこのようなメトリクスはユーザ間の関係を表すものである。例えば、4つの基本の共通ケース(intersecting cases)は、M∩M、M∩R、R∩M、およびR∩Rである。これらのケースを分析することによって、異なる関係としてラベル付け(labeled)もしくは分類することができる複雑なケースを導くことができる。例えば、一例において、4つの関連性のある関係を抽出することができる。
ピア(Peer):MとMが十分な共通部分を有する場合、BをAの「ピア」とみなす。
グル(Guru):MとR(RとM)が十分な共通部分を有する場合、BをAの「グル」とみなす。
ピア−グル(Peer-Guru):ピアの条件にグルの条件が加わった場合、BをAの「ピア−グル」とみなす。
フォロワー(Follower):RとM(MとR)が十分な共通部分を有する場合、BをAの「フォロワー」とみなす。
ピア関係は、ターゲットユーザの音楽ライブラリ(musical library)(もしくは他のアイテムのライブラリ)に何らかの形で類似している音楽ライブラリを有する他のユーザをターゲットユーザに与えるものであるため、関連性のある関係である。グル関係は、ターゲットユーザが発見するのを楽しむ可能性がある音楽を含んでいる音楽ライブラリを有する他のユーザをターゲットユーザに与えるものであるため、関連性のある関係である。ピア−グル関係は、ひとり以上の推奨ユーザ(recommended users)に対するピア関係の類似経験(affinity experiences)とグル関係の発見経験(discovery experiences)の両方をターゲットユーザに与えるものであるため、関連性のある関係である。フォロワー関係は、どのユーザがターゲットユーザによって影響を受ける可能性があるかを知る機会をターゲットユーザに与えるものであるため、関連性のある関係である。
例えば上記の関係を導くことが可能なメトリクスの具体例を以下に示す。メトリック(metric)は、2つ(もしくはそれ以上)のユーザプロフィールを入力として取り込み、測定可能な結果を出力として生成する関数であってもよい。以下に説明するメトリクスは一方向性であり、つまりパラメータの順序によって結果を変えることが可能である。
「アフィニティ(Affinity)」メトリックは、「MはどれだけMと共通しているか」という質問、言い換えれば、「ユーザAはどれだけの類似経験(affinity experiences)をユーザBに対して有しているか」、という質問に返答するものである。
「ディスカバリ(Discovery)」メトリックは、「RはどれだけMと共通しているか」という質問、言い換えれば、「ユーザAはどれだけの発見経験(discovery experience)をユーザBに対して有しているか」という質問に返答するものである。
「ガイダンス(Guidance)」メトリックは、「MはどれだけRと共通しているか」という質問、言い換えれば、「ユーザAはどれだけユーザBを導くことができるか」という質問に返答するものである。
これらのメトリクスを使用して、アフィニティメトリックを最大化させることによってピア関係を求めることができ、ディスカバリメトリックを最大化させることによってグル関係を求めることができ、アフィニティメトリックとディスカバリメトリックの両方を最大化させることによってピア−グル関係を求めることができ、ガイダンスメトリックを最大化させることによってフォロワー関係を求めることができる。ひとりのユーザの他のユーザに対する総合的な関連性は、例えば各メトリクス(もしくは1つ以上のメトリクス)を使用して機能する関数を定義することによって計算することが可能である。X=アフィニティ、Y=ディスカバリ、Z=ガイダンスとするとき、ターゲットユーザに対してコミュニティ中の他の全てのユーザを三次元空間(「ADG空間」)の中に点として位置づけることができる。メトリクスを0から1の間の数字を返すものとして定義すると、コミュニティ中の全てのユーザをそのADG空間の中の1×1×1の立方体の中に入れることができる。図2において、ADG空間におけるサンプルターゲットユーザXの位置を示す。
説明されている概念モデル(conceptual model)に従ったユーザレコメンダを実装するために、基礎システム(under-lying system)を構築してもよい。このようなシステムの1つは以下のように構成することができる。
1.ユーザコミュニティおよびアイテムレコメンダが存在し、そのアイテムレコメンダからコミュニティ中の各ユーザのユーザプロフィールを抽出することができる。この情報は1つ以上のデータソースによって提供することができる。
2.モデルのデータおよびオペレーションを構築し、データソースからデータを収集するユーザレコメンダが存在する。
ユーザレコメンダの基本的なアーキテクチャスキーマ(architecture schema)の一例を図3に示す。図示されているように、データソース310はユーザコミュニティ320にデータを供給するとともにユーザコミュニティ320からデータを受信する。また、データソース310はユーザレコメンダ330にデータを供給する。ユーザレコメンダ330はユーザコミュニティ320と情報をやりとりする。具体的には、ユーザ推奨(user recommendations)の要求をユーザコミュニティ320から受信し、推奨ユーザ(recommended users)を順々にコミュニティ320に供給することができる。もちろん、いくつかの実施形態ではユーザからの要求を受信することによって推奨ユーザのセットを生成してもよく、他の実施形態では最初にユーザの要求を受信することなく推奨ユーザのセットを生成してコミュニティ中のユーザに提供してもよいということが考えられる。
また、拡張可能なアーキテクチャソリューション(architecture solution)を提供することが望ましい。要求を考慮すると、ターゲットユーザをコミュニティ中の全てのユーザと比較することは、ユーザの数によって応答時間が直線的に増加することが予想されるため実行できない可能性がある。この問題については多くの解決策を実行することができる。例えば、以下のような方法が考えられる。
1.ユーザデータをクラスタ化(clusterized)してターゲットユーザと適切なクラスタ(集団)とを比較することができる。
2.一定数のユーザのサブセットをユーザコミュニティから選択することができる。このユーザのサブセットは「推奨可能ユーザ(Recommendable Users)」と呼ぶことができ、ターゲットユーザとこの一定サイズのサブセットとを比較することができる。推奨可能ユーザはいくつかの手順によって選択することができ、この手順によってシステムがコミュニティ中の最も興味深いユーザを推奨することが可能になる。
Nを全世界における音楽アイテムの総数とするとき、音楽セットエンティティ(musical set entity)をN次元空間のスパースベクトルとしてモデル化することができる。それぞれの次元は異なるアイテムを表しており、一方でそれぞれの具体的数値はそのアイテムの関連度を表している。各アイテムに関連値(relevance value)を加えることで、基礎システムの実施が特定のユーザに対して最も関連性の高いアイテムを認識することが可能になる。
いくつかの実施形態では、アイテムを音楽の曲とすることができる。しかしながら、このような実施形態では、スパース問題(sparsity problem)のために2つのユーザセットにおけるアイテムどうしが共通する可能性は低い。さらに、このような共通部分は計算コストが高くなる可能性がある。
いくつかの実施形態では、曲の代わりにアーティストレベルで検討することによりこれらの問題に対処することができる。曲に比べてアーティストが共通する可能性の方が高い。一方で、関連値はアイテムが抽出されるデータソースによって決定されてもよい。したがって、全ての関連値が定性値スケール(qualitative value scale)のような既知の価値スケールに最終的に属するように正規化(標準化)プロセス(normalization process)を使用することができる。
例えば、図4はアーティストなどの特定のアイテムの特定のユーザに対する関連性を示す定性値スケールを表している。特定のユーザに対してC1未満の関連値を有するアーティスト(もしくは他のアイテム)を「Low(低)」、C1からC2の間の関連値を有するアーティストを「Medium(中)」、C2からC3の間の関連値を有するアーティストを「Medium/High(中/高)」、C3を超える関連値を有するアーティストを「High(高)」とみなす。
標準化(正規化)プロセスの詳細および具体例は、特定のアイテムの特定のユーザに対する関連性を求めるための他の方法とともに後述する。
ユーザエンティティ(user entity)は、固有の識別情報(ID)に2つの音楽セットエンティティを加えたものを有するエンティティとしてモデル化することができ、それによってここで説明している概念モデルに従って共通部分を計算するために必要とされる全てのデータを有することができる。
ここで、本発明のいくつかの実施形態において実行することができるいくつかの演算について説明する。基本の演算は、2つのユーザエンティティを比較する必要があり、音楽セット間の共通集合を含むものである。例えば、
1.音楽セットのサイズは、MukをセットMにおけるアイテムkの関連値とする場合、以下のように表すことができる。
Figure 0004940410
2.MとMu’において共通の全ての音楽アイテムに対して、共通部分のサイズは以下のように表すことができる。
Figure 0004940410
3.アフィニティメトリック、ディスカバリメトリック、およびガイダンスメトリックは以下のように表すことができる。
アフィニティメトリックに対する1つのアプローチは、以下のようにMとMu’の共通部分のサイズを計算し、それをMのサイズによって正規化(標準化)するものである。
Figure 0004940410
他の方法として、RとRu’の共通部分が何らかの形で類似性(アフィニティ)の尺度になると考えた場合、この要素を全体の公式に加えることができ、それを因数Kによって加重することによりその尺度を正規化(標準化)する。
Figure 0004940410
ここで、UがU’に対して高い類似性を有していることは、必ずしもU’がUに対して高い類似性を有していることを意味するものではない。
ディスカバリメトリックおよびガイダンスメトリックに対応する公式は以下のとおりである。
Figure 0004940410
ここで、Discovery(U,U’)=Guidance(U’,U)が常に成り立つ。
以下のモデル演算は、ユーザレコメンダにおいて実行することができる大域演算(global operation)の具体例であり、基本演算を利用することによって所望の結果を計算することが可能となる。
− get Best Users (User, Requirement):

特定のメトリクスのセットを計算することによって、推奨ユーザのセットをターゲットユーザに対して返すことができる。必要条件(Requirement)は、どのタイプのユーザを推奨するか、またどんなメトリクスを検討するかを特定することができる。この関数の一般的アルゴリズム(general algorithm)は以下のとおりである。
1.TUをターゲットユーザ(Target User)、RUSを推奨可能ユーザセット(Recommendable Users Set)、REQを要求の必要条件(Requirement of request)とする。
2.RUS中の各ユーザUに対してREQに従って必要なメトリクス(TU,U)を計算し、その結果をRUS中の比較対象のユーザUの結果とともに保存する。
3.リストの最初にREQに応じたベストユーザがくるように、比較結果に従ってRUSをソートする。
4.RUSのサブリストに戻り、最初から開始する。
get Relevance (User1, User2):
ユーザ1のユーザ2に対する全てのメトリクスを計算することによって、全てのメトリック値(metric values)でいくつかの計算を実行する関数を計算することにより浮動数(floating number)を返すことができ、「ユーザ2はユーザ1にとってどれだけ関連性があるか」という質問に返答する。この関数は、例えばADG空間におけるベクトルの長さを計算することができる。
ユーザレコメンダはジャバウェブモジュール(Java Web Module)であってもよい。このモジュールは、例えばwebappとしてトムキャット環境(Tomcat environment)に配置することができる。一例において、このような実施形態のデータソースは以下のとおりである。
1.Reach API(Reachアプリケーションプログラミングインタフェース):各ユーザのプレイカウント(playcount)データを返す。いくつかの実施形態では、このデータから音楽セットを推定することが可能である。
2.UMAレコメンダ(ユニファイドメモリアーキテクチャレコメンダ):アイテムセットの推奨アイテムを返す。いくつかの実施形態では、例えばユーザプロフィールのミュージックセットを入力として使用してこのデータから音楽セットを推定することが可能であり、その結果上述したユーザプロフィールの推奨セットを得ることができる。
3.Kill Bill API(Kill Billアプリケーションプログラミングインタフェース):ユーザに関するいくつかの追加情報(例えば、通称名)を返す。
1つの拡張可能な解決策は、Reach APIを通してコミュニティのN人のベストユーザを取得し、彼らを推奨ユーザとすることである。いくつかの実施形態では、CLUTOクラスタリングプログラム(CLUTO clustering program)を使用することができる。CLUTOプログラムはオープンソースソフトウェアであり、「http://glaros.dtc.umn.edu/gkhome/cluto/cluto/download」でダウンロードすることが可能である。他の実施形態では、WEKAクラスタリングプログラム(WEKA clustering program)を使用することができる。WEKAもまたオープンソースプログラムであり、「http://www.cs.waikato.ac.nz/ml/weka/」でダウンロードすることが可能である。また、いくつかの実施形態では、ファイルキャッシュシステム(file-cache system)を構築して使用してもよい。
したがって、推奨は全てのユーザに対して実行されるが、推奨されるのはベストユーザのみとすることができる。あるユーザがN人のベストユーザのセットの中に存在していない場合、ユーザレコメンダはその後リアルタイムでそのユーザのユーザプロフィールを要求し、データソースに加えることができる。
ジャバ実装(Java implementation)はクラスのセットから構成されていてもよく、そのロジックは以下のように分割することができる。
サーブレット・ビュー(Servlet View):サーブレットの要求/応答ロジックの全てが入っている場所。
レコメンダ・ビュー(Recommender View):シングルトンレコメンダ(singleton Recommender)によってメイン演算を実行する場所。多くの場合それらの演算をマネジャー(Manager)に委託する。
マネジャー・ビュー(Manager View):コアクラス(Core classes)を使用することによって全ての演算を実質的に実行する場所。
コア・ビュー(Core View):ジャバクラス(Java Classes)のセットによってモデルの基盤を確立する場所。
ここで、前述の「ビュー(View)」についてさらに詳細に説明する。ユーザレコメンダは、ハイパーテキストトランスファープロトコルサーブレット(HTTP Servlets)のセットであってもよい。また、ユーザレコメンダはシングルトンインスタンス(Singleton Instance)であってもよく、図5に示すように、3つの異なるサーブレットによって使用されてもよい。
1.デバッグサーブレット(Debug Servlet)500がデバッグコマンドを処理する。例えば、action=statsのとき、レコメンダ530の内部メモリの統計データのプロットを実行する。
2.レコメンダサーブレット(Recommender Servlet)510が前述のモデル演算に従って推奨要求を処理する。
3.アップデートサーブレット(Update Servlet)520がユーザデータにおいてアップデートプロセスを実行する。
ユーザレコメンダは、主にマネジャー(manager)とリクエストキャッシュ(request cache)によって形成されるシングルトンクラス(singleton class)であってもよい。また、キャッシュへの同時アクセスをセマフォによって制御し、矛盾する情報を避けることができる。例えば、デバッグサーブレットがフラッシュキャッシュコマンド(flush cache command)を送信すると、キャッシュから結果を得るために待機している推奨要求がある場合は、そのフラッシュキャッシュコマンドが実行された後に要求が処理されると空白応答(null response)を受信することができる。
いくつかの実施形態では、リクエストキャッシュにアクセスするための一般的アルゴリズムは以下のとおりである。
1.セマフォが開いている場合はセマフォを閉じ、そうでなければ待機。
2.結果がキャッシュの中にあるか。
3.キャッシュの中にある場合は、キャッシュから結果を取り出す。
4.キャッシュセマフォ(cache semaphore)を開く。
キャッシュはハッシュマップ(Hash Map)により実行してもよい。ハッシュマップのキーは文字列要求ハッシュ(string request hashes)であり、ハッシュマップの値は要求結果である。文字列要求ハッシュを計算して、異なる結果を生成する可能性のある各パラメータセットの固有文字列を得ることができる。
図6はユーザ・ツー・ユーザレコメンダ600の一例およびレコメンダ600とシステム中の他の要素との基本の相互作用(interactions)を示す図である。レコメンダ600はマネジャー610およびリクエストキャッシュ620を有している。マネジャー610は、612で示す1つ以上の外部接続と614で示すデータフィード(data feed)を有している。
図7の700で示すように、マネジャー610はサービス層(service layer)とデータ領域層(dataspace layer)という2つの層を有するシングルトンクラスであってもよい。
サービス層710はサービス712のシングルトンインスタンスを含んでいてもよい。各サービス712を使用して特定タイプのタスクのセットを実行することができる。例えば、データのアップデートを実行するための全てのロジックを含む「アップデートサービス(Update Service)」を提供することができる。また、データ間でコンパレータを実行するための全てのロジックを含む「コンパレータサービス(Comparator Service)」を提供することができる。これらのサービスはデータ領域層720と直接通信していてもよい。
データ領域層720は、外部サービス(UMA 722、 Kill Bill 724、Reach 726など)への全ての接続、および推奨可能ユーザが恒久的に記憶されているメインメモリ構造(main memory structures)728を含んでいてもよい。
いくつかの実施形態の基本クラスは、図8に示すように、ユーザ810、測定ユーザ(MeasuredUser)820、ユーザ類似性(UserSimilarity)830、および必要条件(Requirement)840である。このような実施形態では、ユーザ810の音楽セット850はアイテム854と関連性856のペアのセットであってもよい。アイテムと関連性の一例は、アーティストのIDを含むアーティストアイテム(ArtistItem)と1から3の間の大きさを有するシンプル関連性(SimpleRelevance)である。また、アイテムファクトリ(ItemFactory)と関連性ファクトリ(RelevanceFactory)が存在していてもよく、それらのタスクは、アイテムオブジェクトと関連性オブジェクトを生成し、実施の名前を入力として取得することである。このような実施形態では、アイテムと関連性は、他のコアクラスに影響を及ぼすことなくプロジェクトのどのステージにおいても容易に変更することが可能である。
ユーザを他のユーザと比較するとき、比較されるユーザである測定ユーザ820とユーザ類似性830インスタンスが存在する。ユーザ類似性830は、各メトリック860がどれだけターゲットユーザと相関性があるかを特定する。また、クライアントは異なるメトリクスを最大化/最小化させるための必要条件を特定することができる。アフィニティメトリック、ディスカバリメトリック、およびガイダンスメトリックを図8の862、864、および866にそれぞれ示す。
上述したとおり、アフィニティメトリック、ディスカバリメトリック、およびガイダンスメトリックを実装してもよいが、他のメトリクスも同様にインタフェースメトリック(interface metric)を拡張することによって実装することができる。
インタフェースメトリックは、各メトリックが2人のユーザ間の共通部分を求める必要があることを特定し、その結果はパラメータ化することが可能(parametrizable)である。また、インタフェースメトリックは、各メトリックが2人のユーザ間の関連性をそのメトリックに従って測定する計算値を返す必要があることを特定することができる。この値もまたパラメータ化することが可能であり、各メトリックは二重にパラメータ化される(double-parameterized)ことになる。また、計算値は0から1の間で正規化することができる。一例として、新たなメトリックである「年齢アフィニティ(Age Affinity)」を実装することが可能である。このメトリックは、2人のユーザの年齢差を共通部分として含んでいる符号付き整数(signed Integer)および/または一方のユーザの他方のユーザに対する定性的年齢差(「若い」、「かなり若い」など)を表している文字列(String)を返すことが可能である。また、1が2人のユーザの年齢が等しいことを意味し、0がシステムの目的上関連性があるとみなすには2人のユーザの年齢が離れすぎていることを意味するように、正規化された計算結果を算出することが可能である。
一例において、webappをロードバランサ (load balancer)によって制御される2つの生産機械に配置した。推奨可能ユーザの数は約1000人であり、システムは1日当たり500を越えるリクエストに応答することが可能であった。また、「http://jakarta.apache.org/site/downloads/downloads_jmeter.cgi」でダウンロードすることが可能なジャバデスクトップアプリケーション(Java desktop application)であるアパッチジェイメータ(Apache Jmeter)を使用して負荷テストを行った。このテストでは、いくつかのリクエストがサーバに送信され、応答時間は同時リクエストの数に伴い直線的に増加した。テスト結果の数値は以下のとおりである。
Figure 0004940410
いくつかの実施形態では、グラフプロッタツール(Graph Plotter tool)を使用することによって可視グラフを描くことが可能である。図9は、グラフプロッタツールから抽出することが可能な情報の一例を示している。図9に示すように、ユーザコミュニティにおけるさまざまなユーザ間のディスカバリ値(Discovery values)および/またはアフィニティ値(Affinity values)がグラフに表示されている。
ここで、特定の実施形態をさらに詳細に説明する。ここで、音楽セットMおよび推奨セットRを有するAと音楽セットMおよび推奨セットRを有するBという2人のユーザが存在すると仮定する。R(推奨セット)が入力であるM(音楽セット)から生成されたアイテムレコメンダの出力であるとすると、いくつかのアイテムレコメンダに対して以下の数式が常に成り立つ。
Figure 0004940410
上述したように、4つの可能な基本共通ケースは、M∩M、M∩R、R∩M、およびR∩Rである。また、ケースの総数は12である。
ピア関係(Peer relation):M∩M AとBは音楽の趣味が共通している。
ピア―ブラザー関係(Peer-Brother relation):M∩M+R∩R AとBは音楽の趣味が共通しており、かつ将来においても音楽の趣味が共通する可能性がある。
グル―フォロワー関係(Guru-follower relation):M∩R BはAから学ぶことができる(AはBにとってのグルであり、BはAのフォロワーである)。
ヒドゥン―ピア関係(Hidden-peer relation):R∩R AとBは音楽の趣味が共通するように発展する可能性がある。
ピア―グル/ピア―フォロワー関係(Peer-guru/Peer-follower relation):M∩M+M∩R BはAから学ぶことができるが、Bはすでに何かをAから学んでいる。このケースは、ピア関係の特別なケースもしくはグル―フォロワー関係の特別なケースとして扱うことができる。ピア関係の特別なケースとして扱われた場合は、より強いピア関係(“stronger” Peer relation)であるとみなすことができる(第2の条件(M∩R)は、ユーザBの次の状態(state)もまたAとBの間のピア状態(Peer state)であることを保障するものである)。一方で、グル―フォロワー関係の特別なケースとして扱われた場合は、より弱いグル―フォロワー関係(“weaker” Guru-Follower relation)であるとみなすことができる(つまり、フォロワーの音楽のいくつかがグルの音楽の中に存在している)。
ピア―ブラザー―グル/ピア―ブラザー―フォロワー関係(Peer-Brother-Guru/Peer-Brother-Follower relation):M∩M+M∩R+R∩R ピア―グル/ピア―フォロワー関係と同じであるが、推奨の中に共通部分を有している。
固定的なグル―フォロワー関係(Static Guru-Follower relation):M∩R+R∩RBはAから学ぶことができ、かつAが次の状態へと進んだ場合には、BはさらにAから学ぶことができる。これは、グル―フォロワー関係のより強いケースである。
クロス・トレイン関係(Crossing-trains relation):M∩R+R∩M BはAから学び、AはBから学ぶ。しかしながら、AとBの次の状態は共通しない。このケースは双方向性であるためグル―フォロワー関係の特殊なケースである。
タクシー関係(Taxi relation):M∩R+R∩M+M∩M クロス・トレイン関係と同様であるが、音楽の中に共通部分を有している。
ミーティングトレイン関係(Meeting-trains relation):M∩R+R∩M+R∩R BはAから学び、AはBから学ぶ。さらに、AとBの次の状態は共通部分を有している。AもしくはBが次の状態に進むと、もう一方はさらに彼から学ぶことができる。2人とも次の状態に進んだ場合は、彼らはピア関係になる。これは、双方向性のグル―フォロワー関係の最も強いケースである。
パーフェクトコネクション関係(Perfect Connection relation):M∩R+R∩M+M∩M+R∩R 全てにおいて共通部分を有している。
また、あるアーティストが特定のユーザに対してどれだけ関連性があるかを決定/計算するための方法が存在していてもよい。例えば、システムが特定のユーザに対するそのアーティストのプレイカウント(playcounts)を有している場合、一定数のプレイカウントは「Low(低)」とみなすことができ、他の一定数のプレイカウントは「Medium(中)」とみなすことができるなどのように、絶対的なカットオフポイント(absolute cut-off points)を設定することによってデータを正規化することができる。
または、システムがその特定ユーザのプレイリスト(playlists)のセットを有している場合、上記のアーティストがこのプレイリストに登場する回数をカウントすることができる。その後、この方法は上述したような方法(すなわち、カットオフポイントを設定する方法)に進むことができる。
さらに他の方法として、システムが推奨セット(recommended set)を有している場合、推奨リスト(recommended list)において特定のアーティストが占める位置に基づくそのアーティストの関連性を計算し、分析に使用することができる。もちろん、レコメンダは推奨されたアーティストの順位付けされたリストを提供するものであることが想定される。
いくつかの実施形態では、ユーザがどれだけ頻繁に特定のアーティストの曲を聴いているか、彼/彼女のプロフィールの中にそのアーティストの曲をいくつ有しているか、および/またはそのユーザが特定のアーティストにどれだけ精通しているかによって、ユーザをさらに分類することができる。例えば、ユーザが聴く各アーティストに対して、以下の1および2を考えることができる。
1.F:聴いている頻度
2.K:知識(ユーザがこのアーティストの曲をいくつ知っているか)
FおよびKの値は、「High(高)」もしくは「Low(低)」として分類することができる。したがって、特定のアーティストのリスナーは以下のように分類することができる。
Figure 0004940410
通常、同じタイプのリスナーのみがマッチする。しかしながら、これらの分類を0を「Low(低)」および1を「High(高)」とした場合の完全平方上の点として考えると、AはBおよびCに対して距離1、またDに対して距離√2である。同様に、BはAおよびDに対して距離1、またCに対して距離√2である。また、CとDに関しても同様である。
しかしながら、聴いている頻度は知識ほど重要ではない可能性がある。したがって、1つの次元を他の次元よりも大きくすることができ、それによって四角形はK次元の周囲でより大きくなる。
この方法を使用すると、Aの他のユーザに対する近接度は、Cに対しては「High(高)」、Bに対しては「Medium(中)」、Dに対しては「Low(低)」となる。これらの関係を、図10においてグラフとして示す。したがって、アーティストAの特定のユーザUに対する関連性は、K(A)⊆[0,1]がユーザUがアーティストAに関して有している知識を計算する関数であり、f(A)⊆[0,1]がユーザUがアーティストAを聴いている相対頻度を求める関数である場合、以下のように表すことができる。
Figure 0004940410
いくつかの実施形態では、nをユーザが知っている特定のアーティストの曲の数とし、Nをこのアーティストの曲の総数とするとき、Kをn/Nから求めることができる。同様に、nをユーザが聴いた特定のアーティストのプレイカウントの数とし、Pをこのユーザのプレイカウントの総数とするとき、Fをn/Pから求めることができる。いくつかの実施形態では、Fは上述のReach APIを通して計算することができる。
上記の説明は、好適な実施形態を含む本発明を完全に開示するものである。さらに詳述することなく、当業者であれば前述の説明を利用して本発明を最大限に活用することが可能であると考えられる。したがって、ここに開示されている実施例や実施形態は単なる一例として解釈されるべきであり、多少なりとも本発明の範囲を限定するものではない。
本発明の基本原理を逸脱しない範囲で上記の実施形態の詳細に対して多くの変更が可能であることは当業者にとっては言うまでもない。したがって、本発明は開示されている特定の実施形態に限定されるべきではなく、改良や他の実施形態が特許請求の範囲に含まれることが意図されている。
したがって、本発明の範囲は特許請求の範囲によってのみ決定される。
図面は、本発明の一部の好適実施形態のみを描写するものであり、本発明の範囲を限定するものではないことを理解されたし。好適実施形態を、添付の図面を使用することによりさらに具体的かつ詳細に記述しかつ説明する。
一実施形態に係るユーザプロフィールの基本の構成要素およびソースを示す図である。 一実施形態に係るADG空間におけるターゲットユーザXの位置を示すグラフである。 一実施形態に係るユーザレコメンダの基本のアーキテクチャスキーマ(architecture schema)を示す図である。 ユーザコミュニティにおける特定のアイテムの特定のユーザに対する関連性を表す定性的スケールを示す図である。 ユーザレコメンダシステムの一実施形態のサーブレット・ビュー(Servlet View)を示す図である。 ユーザレコメンダシステムの一実施形態のレコメンダ・ビュー(Recommender View)を示す図である。 ユーザレコメンダシステムの一実施形態のマネジャー・ビュー(Manager View)を示す図である。 ユーザレコメンダシステムの一実施形態のコア統一モデリング言語(core UML)を示す図である。 ユーザレコメンダシステムの一実施形態とともに使用されるグラフプロッタツール(Graph Plotter tool)から抽出することができる情報の一例を示す図である。 「頻度/知識」モデル(Frequency/Knowledge model)に従って複数のタイプのリスナー間の関係を表すグラフである。

Claims (10)

  1. 複数のユーザを含む定義されたコミュニティにおいて当該コミュニティ内の第1のユーザと関係がありそうと思われる個々のユーザを特定する方法であって、当該方法は、
    前記コミュニティ内で第1のユーザを選択するステップと、
    第1のメディアアイテムのセットと第1の推奨メディアアイテムのセットを含む前記第1のユーザのユーザプロフィールにアクセスするステップと、
    前記ユーザコミュニティにおける複数の他のユーザを選択するステップと、
    対応するメディアアイテムのセットと対応する推奨メディアアイテムのセットを含む前記複数の他のユーザのそれぞれに対するユーザプロフィールにアクセスするステップと、
    前記第1のユーザのユーザプロフィールを前記コミュニティにおける前記複数の他のユーザのユーザプロフィールと比較するステップと、
    前記複数の他のユーザのユーザプロフィールに基づいて、前記第1のユーザに関係がありそうと思われる前記複数の他のユーザの中から1または複数のユーザのセットを特定するステップと、を含むことを特徴とする前記方法。
  2. 前記メディアアイテムのセットは、それぞれ、複数のメディアデータアイテムを含む請求項1に記載の方法。
  3. 前記メディアデータアイテムは、それぞれ、少なくとも1つのデジタルミュージックトラック、デジタルビデオクリップまたはメタデータファイル、あるいは対応するミュージックトラックまたはビデオクリップを識別するリンクを含む請求項2に記載の方法。
  4. 前記第1のユーザプロフィールを比較するステップは、前記第1のユーザのメディアアイテムのセットを前記複数の他のユーザのメディアアイテムのセットと比較するステップと、前記第1のユーザ推奨メディアアイテムのセットを前記複数の他のユーザの推奨メディアアイテムのセットと比較するステップと、を含む請求項3に記載の方法。
  5. 前記第1のユーザのユーザプロフィールを前記複数の他のユーザのプロフィールと比較するステップは、当該他のユーザのユーザプロフィールのそれぞれに対して、
    (a)前記第1のユーザのメディアアイテムのセットと前記複数の他のユーザのメディアアイテムのセットの共通部分を求めるステップと、
    (b)前記第1のユーザのメディアアイテムのセットと前記複数の他のユーザの推奨メディアアイテムのセットの共通部分を求めるステップと、を含む請求項3に記載の方法。
  6. 前記第1のユーザのユーザプロフィールを前記複数の他のユーザのユーザプロフィールと比較するステップは、当該他のユーザのユーザプロフィールのそれぞれに対して、
    (a)前記第1のユーザの推奨メディアアイテムのセットと前記複数の他のユーザのメディアアイテムのセットの共通部分を求めるステップと、
    (b)前記第1のユーザの推奨メディアアイテムのセットと前記複数の他のユーザの推奨メディアアイテムのセットの共通部分を求めるステップと、を含む請求項5に記載の方法。
  7. 複数のユーザを含む定義されたコミュニティにおいて、第1のユーザに対する複数の個々のユーザの関係度を定量化する方法であって、当該方法は、
    前記ユーザコミュニティにおいて第1のユーザを選択するステップと、
    第1のメディアアイテムのセットと第1の推奨メディアアイテムのセットを含む前記第1のユーザのユーザプロフィールにアクセスするステップと、
    対応するメディアアイテムのセットと対応する推奨メディアアイテのセットを含む前記複数の他のユーザのそれぞれに対するユーザプロフィールにアクセスするステップと、
    前記第1のユーザのユーザプロフィールを前記コミュニティにおける複数の他のユーザのそれぞれのユーザプロフィールと比較するステップと、を有しており、
    前記比較は、
    (a)前記第1のユーザのメディアアイテムのセットと前記複数の他のユーザのそれぞれのメディアアイテムのセットの共通部分に基づいてアフィニティメトリックを求めるステップと、
    (b)前記第1のユーザの推奨メディアアイテムのセットと前記複数の他のユーザのそれぞれのメディアアイテムのセットの共通部分に基づいてディスカバリメトリックを求めるステップと、
    (c)前記第1のユーザのメディアアイテムのセットと前記複数の他のユーザのそれぞれの推奨メディアアイテムのセットとの共通部分に基づいてガイダンスメトリックを求めるステップと、を含むことを特徴とする前記方法。
  8. 前記複数の他のユーザのそれぞれの推奨メディアアイテムのセットは、対応するユーザによって使用される少なくとも1つの入力メディアアイテムに応じて、アイテムリコメンダプログラムによって生成される請求項7に記載の方法。
  9. さらに、前記複数のユーザのそれぞれのメディアアイテムのセットにおける各アイテムに対する関連値を求めるステップと、
    前記関連値を標準化するステップと、
    前記標準化された関連値に基づいて、前記複数のユーザのそれぞれのメディアアイテムのセットの中で、それらのメディアアイテムをランク付けするステップと、
    前記アフィニティメトリック、ディスカバリメトリック及びガイダンスメトリックのうちの少なくとも1つを決めるために最も高くランク付けされたメディアアイテムを含むサブセットを用いるステップと、を含む請求項7に記載の方法。
  10. 前記メディアアイテム関連値を標準化するステップは、所定の関連度スケールに対してそれらの関連値を定量化することにより行われる請求項9に記載の方法。
JP2008547418A 2005-12-19 2006-12-19 ユーザ・ツー・ユーザレコメンダ Active JP4940410B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US75210205P 2005-12-19 2005-12-19
US60/752,102 2005-12-19
PCT/US2006/048330 WO2007075622A2 (en) 2005-12-19 2006-12-19 User-to-user recommender

Publications (3)

Publication Number Publication Date
JP2009520304A JP2009520304A (ja) 2009-05-21
JP2009520304A5 JP2009520304A5 (ja) 2010-02-04
JP4940410B2 true JP4940410B2 (ja) 2012-05-30

Family

ID=38218522

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008547418A Active JP4940410B2 (ja) 2005-12-19 2006-12-19 ユーザ・ツー・ユーザレコメンダ

Country Status (7)

Country Link
US (3) US7962505B2 (ja)
EP (2) EP2437158A1 (ja)
JP (1) JP4940410B2 (ja)
KR (1) KR20080085142A (ja)
CN (1) CN101506796A (ja)
BR (1) BRPI0620084B1 (ja)
WO (1) WO2007075622A2 (ja)

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US7966078B2 (en) 1999-02-01 2011-06-21 Steven Hoffberg Network media appliance system and method
US7962482B2 (en) * 2001-05-16 2011-06-14 Pandora Media, Inc. Methods and systems for utilizing contextual feedback to generate and modify playlists
DE602004010098T3 (de) 2003-05-06 2014-09-04 Apple Inc. Verfahren zur änderung von einer nachrichtspeicherungs und weiterleitungsnetzwerkssystem und datenbenachrichtigungssystem
JP2005123970A (ja) * 2003-10-17 2005-05-12 Vodafone Kk プレゼンス表示システムにおけるサーバー装置及びクライアント装置
EP1849099B1 (en) 2005-02-03 2014-05-07 Apple Inc. Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics
WO2006084269A2 (en) 2005-02-04 2006-08-10 Musicstrands, Inc. System for browsing through a music catalog using correlation metrics of a knowledge base of mediasets
EP1926027A1 (en) 2005-04-22 2008-05-28 Strands Labs S.A. System and method for acquiring and aggregating data relating to the reproduction of multimedia files or elements
US7877387B2 (en) 2005-09-30 2011-01-25 Strands, Inc. Systems and methods for promotional media item selection and promotional program unit generation
BRPI0616928A2 (pt) 2005-10-04 2011-07-05 Strands Inc métodos e programa de computador para a visualização de uma biblioteca de música
JP4940410B2 (ja) 2005-12-19 2012-05-30 アップル インコーポレイテッド ユーザ・ツー・ユーザレコメンダ
US20070244880A1 (en) 2006-02-03 2007-10-18 Francisco Martin Mediaset generation system
US20090222392A1 (en) 2006-02-10 2009-09-03 Strands, Inc. Dymanic interactive entertainment
US7743009B2 (en) 2006-02-10 2010-06-22 Strands, Inc. System and methods for prioritizing mobile media player files
US8521611B2 (en) 2006-03-06 2013-08-27 Apple Inc. Article trading among members of a community
US9003056B2 (en) * 2006-07-11 2015-04-07 Napo Enterprises, Llc Maintaining a minimum level of real time media recommendations in the absence of online friends
US8327266B2 (en) 2006-07-11 2012-12-04 Napo Enterprises, Llc Graphical user interface system for allowing management of a media item playlist based on a preference scoring system
US20080071774A1 (en) * 2006-09-20 2008-03-20 John Nicholas Gross Web Page Link Recommender
US7996456B2 (en) 2006-09-20 2011-08-09 John Nicholas and Kristin Gross Trust Document distribution recommender system and method
US8301704B2 (en) * 2006-09-20 2012-10-30 Facebook, Inc. Electronic message system recipient recommender
US20080077574A1 (en) 2006-09-22 2008-03-27 John Nicholas Gross Topic Based Recommender System & Methods
US8671000B2 (en) 2007-04-24 2014-03-11 Apple Inc. Method and arrangement for providing content to multimedia devices
US20090077480A1 (en) * 2007-06-19 2009-03-19 Caunter Mark Leslie Apparatus and method of managing electronic communities of users
US20090063423A1 (en) * 2007-06-19 2009-03-05 Jackson Bruce Kelly User interfaces for service object located in a distributed system
US7984056B1 (en) 2007-12-28 2011-07-19 Amazon Technologies, Inc. System for facilitating discovery and management of feeds
US8364528B2 (en) * 2008-05-06 2013-01-29 Richrelevance, Inc. System and process for improving product recommendations for use in providing personalized advertisements to retail customers
US20090320097A1 (en) * 2008-06-18 2009-12-24 Jackson Bruce Kelly Method for carrying out a distributed search
US8060603B2 (en) 2008-06-18 2011-11-15 Qualcomm Incorporated Persistent personal messaging in a distributed system
US20090319385A1 (en) * 2008-06-18 2009-12-24 Jackson Bruce Kelly Monetizing and prioritizing results of a distributed search
US20100017725A1 (en) * 2008-07-21 2010-01-21 Strands, Inc. Ambient collage display of digital media content
US8914384B2 (en) 2008-09-08 2014-12-16 Apple Inc. System and method for playlist generation based on similarity data
US8332406B2 (en) 2008-10-02 2012-12-11 Apple Inc. Real-time visualization of user consumption of media items
US9477672B2 (en) 2009-12-02 2016-10-25 Gartner, Inc. Implicit profile for use with recommendation engine and/or question router
KR101667415B1 (ko) 2009-04-02 2016-10-18 삼성전자주식회사 휴대단말기의 인맥관리 서비스 장치 및 방법
US10269021B2 (en) 2009-04-20 2019-04-23 4-Tell, Inc. More improvements in recommendation systems
US20100268661A1 (en) * 2009-04-20 2010-10-21 4-Tell, Inc Recommendation Systems
US10275818B2 (en) 2009-04-20 2019-04-30 4-Tell, Inc. Next generation improvements in recommendation systems
GB0911651D0 (en) * 2009-07-06 2009-08-12 Omnifone Ltd Nearest neigbour & digital content recommendation techniques
US20110196726A1 (en) * 2009-08-10 2011-08-11 Devi Poellnitz System of Artist Referral and Media Selling, Promoting and Networking
US20110060738A1 (en) 2009-09-08 2011-03-10 Apple Inc. Media item clustering based on similarity data
US20110125763A1 (en) * 2009-11-24 2011-05-26 Nokia Corporation Method and apparatus for determining similarity of media interest
US10102278B2 (en) * 2010-02-03 2018-10-16 Gartner, Inc. Methods and systems for modifying a user profile for a recommendation algorithm and making recommendations based on user interactions with items
US8751521B2 (en) * 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
CN101867581B (zh) * 2010-06-08 2015-09-16 中兴通讯股份有限公司 一种新鲜事推送的装置及方法
CN102316046B (zh) * 2010-06-29 2016-03-30 国际商业机器公司 向社交网络中的用户推荐信息的方法和装置
US20120005114A1 (en) * 2010-06-30 2012-01-05 International Business Machines Corporation Customized review system and method
EP2458546A1 (en) * 2010-11-23 2012-05-30 Axel Springer Digital TV Guide GmbH Recommender system for stimulating a user to recommend an item to a contact of the user
US8751435B2 (en) * 2010-12-23 2014-06-10 Intel Corporation System and method for determining client-based user behavioral analytics
CN102024058B (zh) * 2010-12-31 2014-04-16 万音达有限公司 音乐推荐方法及系统
CN102789462B (zh) * 2011-05-18 2015-12-16 阿里巴巴集团控股有限公司 一种项目推荐方法及系统
US8725773B2 (en) * 2011-08-30 2014-05-13 E-Rewards, Inc. System and method for generating a knowledge metric using qualitative internet data
US8983905B2 (en) 2011-10-03 2015-03-17 Apple Inc. Merging playlists from multiple sources
US9659093B1 (en) * 2012-04-02 2017-05-23 Google Inc. Adaptive recommendations of user-generated mediasets
US20130268593A1 (en) * 2012-04-10 2013-10-10 Google Inc. Determining music in social events via automatic crowdsourcing
US9524522B2 (en) 2012-08-31 2016-12-20 Accenture Global Services Limited Hybrid recommendation system
US9355174B2 (en) * 2012-09-07 2016-05-31 Iheartmedia Management Services, Inc. Multi-input playlist selection
US10600011B2 (en) 2013-03-05 2020-03-24 Gartner, Inc. Methods and systems for improving engagement with a recommendation engine that recommends items, peers, and services
US10013483B2 (en) * 2014-01-30 2018-07-03 Microsoft Technology Licensing, Llc System and method for identifying trending topics in a social network
TWI518616B (zh) * 2014-09-24 2016-01-21 國立清華大學 穿搭評選方法與電子裝置
US9569728B2 (en) * 2014-11-14 2017-02-14 Bublup Technologies, Inc. Deriving semantic relationships based on empirical organization of content by users
US10003563B2 (en) 2015-05-26 2018-06-19 Facebook, Inc. Integrated telephone applications on online social networks
CN105049325A (zh) * 2015-06-17 2015-11-11 北京乐动卓越科技有限公司 一种基于时间匹配度的目标用户展现方法及系统
US10963642B2 (en) 2016-11-28 2021-03-30 Microsoft Technology Licensing, Llc Intelligent assistant help system
US10936653B2 (en) 2017-06-02 2021-03-02 Apple Inc. Automatically predicting relevant contexts for media items
US11042583B2 (en) * 2017-06-19 2021-06-22 Reliance Jio Infocomm Limited Systems and methods for real-time multi-party recommendation in a peer to peer communication
US11531887B1 (en) * 2020-01-23 2022-12-20 Amazon Technologies, Inc. Disruptive prediction with ordered treatment candidate bins
CN111914188A (zh) * 2020-08-19 2020-11-10 英华达(上海)科技有限公司 推荐目标用户的选择方法、系统、设备及存储介质
US11842379B2 (en) 2022-02-18 2023-12-12 Sas Institute Inc. Method and system for obtaining item-based recommendations

Family Cites Families (258)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4996642A (en) 1987-10-01 1991-02-26 Neonics, Inc. System and method for recommending items
US6345288B1 (en) 1989-08-31 2002-02-05 Onename Corporation Computer-based communication system and method using metadata defining a control-structure
US5355302A (en) 1990-06-15 1994-10-11 Arachnid, Inc. System for managing a plurality of computer jukeboxes
US5375235A (en) 1991-11-05 1994-12-20 Northern Telecom Limited Method of indexing keywords for searching in a database recorded on an information recording medium
US6850252B1 (en) 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US5349339A (en) 1992-04-07 1994-09-20 Actron Entwicklungs Ag Apparatus for the detection of labels employing subtraction of background signals
US5469206A (en) 1992-05-27 1995-11-21 Philips Electronics North America Corporation System and method for automatically correlating user preferences with electronic shopping information
US5464946A (en) 1993-02-11 1995-11-07 Multimedia Systems Corporation System and apparatus for interactive multimedia entertainment
US5583763A (en) 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US5724521A (en) 1994-11-03 1998-03-03 Intel Corporation Method and apparatus for providing electronic advertisements to end users in a consumer best-fit pricing manner
US5758257A (en) 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
US6041311A (en) * 1995-06-30 2000-03-21 Microsoft Corporation Method and apparatus for item recommendation using automated collaborative filtering
US6112186A (en) * 1995-06-30 2000-08-29 Microsoft Corporation Distributed system for facilitating exchange of user information and opinion using automated collaborative filtering
AU1566597A (en) 1995-12-27 1997-08-11 Gary B. Robinson Automated collaborative filtering in world wide web advertising
US5950176A (en) 1996-03-25 1999-09-07 Hsx, Inc. Computer-implemented securities trading system with a virtual specialist function
US5765144A (en) 1996-06-24 1998-06-09 Merrill Lynch & Co., Inc. System for selecting liability products and preparing applications therefor
JPH1031637A (ja) 1996-07-17 1998-02-03 Matsushita Electric Ind Co Ltd エージェント通信装置
US5890152A (en) 1996-09-09 1999-03-30 Seymour Alvin Rapaport Personal feedback browser for obtaining media files
FR2753868A1 (fr) 1996-09-25 1998-03-27 Technical Maintenance Corp Procede de selection d'un enregistrement sur un systeme numerique de reproduction audiovisuel et systeme pour mise en oeuvre du procede
JP3917616B2 (ja) 1997-07-07 2007-05-23 株式会社東芝 多画面表示方法および多画面表示装置
JP4033944B2 (ja) 1997-07-31 2008-01-16 株式会社第一興商 演奏する楽曲に合わせた推薦楽曲選出機能に特徴を有する通信カラオケシステム
US6134532A (en) 1997-11-14 2000-10-17 Aptex Software, Inc. System and method for optimal adaptive matching of users to most relevant entity and information in real-time
AU1702199A (en) 1997-11-25 1999-06-15 Motorola, Inc. Audio content player methods, systems, and articles of manufacture
US6000044A (en) 1997-11-26 1999-12-07 Digital Equipment Corporation Apparatus for randomly sampling instructions in a processor pipeline
US6108686A (en) 1998-03-02 2000-08-22 Williams, Jr.; Henry R. Agent-based on-line information retrieval and viewing system
JP3480678B2 (ja) * 1998-06-29 2003-12-22 富士通株式会社 ユーザコミュニケーション方法及び電子モールシステム並びに記録媒体
US6317722B1 (en) 1998-09-18 2001-11-13 Amazon.Com, Inc. Use of electronic shopping carts to generate personal recommendations
US20050075908A1 (en) 1998-11-06 2005-04-07 Dian Stevens Personal business service system and method
US6577716B1 (en) 1998-12-23 2003-06-10 David D. Minter Internet radio system with selective replacement capability
AU3349500A (en) 1999-01-22 2000-08-07 Tuneto.Com, Inc. Digital audio and video playback with performance complement testing
US6347313B1 (en) 1999-03-01 2002-02-12 Hewlett-Packard Company Information embedding based on user relevance feedback for object retrieval
US20050210101A1 (en) 1999-03-04 2005-09-22 Universal Electronics Inc. System and method for providing content, management, and interactivity for client devices
US6434621B1 (en) 1999-03-31 2002-08-13 Hannaway & Associates Apparatus and method of using the same for internet and intranet broadcast channel creation and management
US6963850B1 (en) * 1999-04-09 2005-11-08 Amazon.Com, Inc. Computer services for assisting users in locating and evaluating items in an electronic catalog based on actions performed by members of specific user communities
US7082407B1 (en) 1999-04-09 2006-07-25 Amazon.Com, Inc. Purchase notification service for assisting users in selecting items from an electronic catalog
US6262724B1 (en) 1999-04-15 2001-07-17 Apple Computer, Inc. User interface for presenting media information
US6430539B1 (en) 1999-05-06 2002-08-06 Hnc Software Predictive modeling of consumer financial behavior
US20050038819A1 (en) 2000-04-21 2005-02-17 Hicken Wendell T. Music Recommendation system and method
JP4743740B2 (ja) * 1999-07-16 2011-08-10 マイクロソフト インターナショナル ホールディングス ビー.ブイ. 自動化された代替コンテンツ推奨を作成する方法及びシステム
US7181438B1 (en) 1999-07-21 2007-02-20 Alberti Anemometer, Llc Database access system
US6965868B1 (en) 1999-08-03 2005-11-15 Michael David Bednarek System and method for promoting commerce, including sales agent assisted commerce, in a networked economy
US6487539B1 (en) 1999-08-06 2002-11-26 International Business Machines Corporation Semantic based collaborative filtering
US6532469B1 (en) 1999-09-20 2003-03-11 Clearforest Corp. Determining trends using text mining
JP2001160067A (ja) * 1999-09-22 2001-06-12 Ddi Corp 類似文書検索方法および該類似文書検索方法を利用した推薦記事通知サービスシステム
US7072846B1 (en) * 1999-11-16 2006-07-04 Emergent Music Llc Clusters for rapid artist-audience matching
WO2001035243A1 (en) 1999-11-08 2001-05-17 Megaxess, Inc. QUALITY OF SERVICE (QoS) NEGOTIATION PROCEDURE FOR MULTI-TRANSPORT PROTOCOL ACCESS FOR SUPPORTING MULTI-MEDIA APPLICATIONS WITH QoS ASSURANCE
US6526411B1 (en) 1999-11-15 2003-02-25 Sean Ward System and method for creating dynamic playlists
US7213005B2 (en) 1999-12-09 2007-05-01 International Business Machines Corporation Digital content distribution using web broadcasting services
US6727914B1 (en) 1999-12-17 2004-04-27 Koninklijke Philips Electronics N.V. Method and apparatus for recommending television programming using decision trees
US20010007099A1 (en) 1999-12-30 2001-07-05 Diogo Rau Automated single-point shopping cart system and method
AU2001234456A1 (en) 2000-01-13 2001-07-24 Erinmedia, Inc. Privacy compliant multiple dataset correlation system
US7051352B1 (en) 2000-02-04 2006-05-23 Koninklijke Philips Electronics N.V. Adaptive TV program recommender
JP2001325394A (ja) * 2000-03-09 2001-11-22 E Square:Kk 音楽記録媒体のマッチングサーバ装置
US20020002899A1 (en) 2000-03-22 2002-01-10 Gjerdingen Robert O. System for content based music searching
US7979880B2 (en) 2000-04-21 2011-07-12 Cox Communications, Inc. Method and system for profiling iTV users and for providing selective content delivery
US20010056434A1 (en) 2000-04-27 2001-12-27 Smartdisk Corporation Systems, methods and computer program products for managing multimedia content
US8352331B2 (en) 2000-05-03 2013-01-08 Yahoo! Inc. Relationship discovery engine
JP3913497B2 (ja) * 2000-06-08 2007-05-09 日本電信電話株式会社 情報配送方法、情報配送装置、コンピュータプログラム
US7599847B2 (en) 2000-06-09 2009-10-06 Airport America Automated internet based interactive travel planning and management system
US6947922B1 (en) 2000-06-16 2005-09-20 Xerox Corporation Recommender system and method for generating implicit ratings based on user interactions with handheld devices
US7206775B2 (en) 2000-07-06 2007-04-17 Microsoft Corporation System and methods for the automatic transmission of new, high affinity media
US6748395B1 (en) 2000-07-14 2004-06-08 Microsoft Corporation System and method for dynamic playlist of media
JP2002032492A (ja) * 2000-07-19 2002-01-31 Nippon Telegr & Teleph Corp <Ntt> 出会い支援方法、出会い支援装置、出会い支援プログラムを記録した記録媒体
US6687696B2 (en) 2000-07-26 2004-02-03 Recommind Inc. System and method for personalized search, information filtering, and for generating recommendations utilizing statistical latent class models
US6615208B1 (en) 2000-09-01 2003-09-02 Telcordia Technologies, Inc. Automatic recommendation of products using latent semantic indexing of content
US20060015904A1 (en) 2000-09-08 2006-01-19 Dwight Marcus Method and apparatus for creation, distribution, assembly and verification of media
DE10046950A1 (de) 2000-09-21 2002-05-02 Xetos Ag Sicherheitssiegel und Verfahren zu dessen Herstellung
US6704576B1 (en) 2000-09-27 2004-03-09 At&T Corp. Method and system for communicating multimedia content in a unicast, multicast, simulcast or broadcast environment
US7392212B2 (en) 2000-09-28 2008-06-24 Jpmorgan Chase Bank, N.A. User-interactive financial vehicle performance prediction, trading and training system and methods
JP2002108351A (ja) 2000-09-28 2002-04-10 Casio Comput Co Ltd 音楽データ配信装置、音楽データ配信方法および音楽データ配信プログラムを格納したコンピュータ読み取り可能な記録媒体
JP2002108943A (ja) 2000-10-02 2002-04-12 Ryuichiro Iijima 嗜好情報収集装置
EP1197998A3 (en) 2000-10-10 2005-12-21 Shipley Company LLC Antireflective porogens
US20020194215A1 (en) 2000-10-31 2002-12-19 Christian Cantrell Advertising application services system and method
JP2002320203A (ja) 2001-04-19 2002-10-31 Matsushita Electric Ind Co Ltd 映像信号記録装置および映像信号再生装置
US6933433B1 (en) 2000-11-08 2005-08-23 Viacom, Inc. Method for producing playlists for personalized music stations and for transmitting songs on such playlists
WO2002043353A2 (en) 2000-11-16 2002-05-30 Mydtv, Inc. System and methods for determining the desirability of video programming events
US7925967B2 (en) 2000-11-21 2011-04-12 Aol Inc. Metadata quality improvement
US7139982B2 (en) 2000-12-21 2006-11-21 Xerox Corporation Navigation methods, systems, and computer program products for virtual three-dimensional books
US7021836B2 (en) 2000-12-26 2006-04-04 Emcore Corporation Attenuator and conditioner
US6931454B2 (en) 2000-12-29 2005-08-16 Intel Corporation Method and apparatus for adaptive synchronization of network devices
US6690918B2 (en) * 2001-01-05 2004-02-10 Soundstarts, Inc. Networking by matching profile information over a data packet-network and a local area network
US6914891B2 (en) 2001-01-10 2005-07-05 Sk Teletech Co., Ltd. Method of remote management of mobile communication terminal data
EP1231788A1 (en) 2001-02-12 2002-08-14 Koninklijke Philips Electronics N.V. Arrangement for distributing content, profiling center, receiving device and method
US6647371B2 (en) 2001-02-13 2003-11-11 Honda Giken Kogyo Kabushiki Kaisha Method for predicting a demand for repair parts
US6751574B2 (en) 2001-02-13 2004-06-15 Honda Giken Kogyo Kabushiki Kaisha System for predicting a demand for repair parts
EP1363360A4 (en) 2001-02-23 2006-10-11 Yokowo Seisakusho Kk ANTENNA COMPRISING A FILTER
US6950804B2 (en) 2001-02-26 2005-09-27 Pika Media Systems and methods for distributing targeted multimedia content and advertising
FR2822261A1 (fr) 2001-03-16 2002-09-20 Thomson Multimedia Sa Procede de navigation par calcul de groupes, recepteur mettant en oeuvre le procede, et interface graphique pour la presentation du procede
US8473568B2 (en) 2001-03-26 2013-06-25 Microsoft Corporation Methods and systems for processing media content
US20020152117A1 (en) 2001-04-12 2002-10-17 Mike Cristofalo System and method for targeting object oriented audio and video content to users
DE10119067A1 (de) 2001-04-18 2002-10-31 Bosch Gmbh Robert Verfahren zum Abspielen von Multimediadaten mit einem Unterhaltungsgerät
US7574513B2 (en) 2001-04-30 2009-08-11 Yahoo! Inc. Controllable track-skipping
US20060091203A1 (en) 2001-05-04 2006-05-04 Anton Bakker Systems and methods for the identification and presenting of information
US20060206478A1 (en) 2001-05-16 2006-09-14 Pandora Media, Inc. Playlist generating methods
WO2002095613A1 (en) 2001-05-23 2002-11-28 Stargazer Foundation, Inc. System and method for disseminating knowledge over a global computer network
US6993532B1 (en) 2001-05-30 2006-01-31 Microsoft Corporation Auto playlist generator
US7076478B2 (en) 2001-06-26 2006-07-11 Microsoft Corporation Wrapper playlists on streaming media services
US6990497B2 (en) 2001-06-26 2006-01-24 Microsoft Corporation Dynamic streaming media management
US7877438B2 (en) 2001-07-20 2011-01-25 Audible Magic Corporation Method and apparatus for identifying new media content
US7113999B2 (en) 2001-08-14 2006-09-26 International Business Machines Corporation Method, computer readable media and apparatus for the selection and rendering of audio files in a networked environment
WO2003036541A1 (en) 2001-10-22 2003-05-01 Apple Computer, Inc. Intelligent synchronization for a media player
US7457862B2 (en) 2001-10-22 2008-11-25 Avaya, Inc. Real time control protocol session matching
US7043479B2 (en) 2001-11-16 2006-05-09 Sigmatel, Inc. Remote-directed management of media content
JP3592668B2 (ja) 2001-12-13 2004-11-24 森永乳業株式会社 食品の保存方法および未凍結水の製造方法
JP2005512249A (ja) 2001-12-13 2005-04-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ メディアシステム上のメディアコンテンツの推薦
US20030120630A1 (en) 2001-12-20 2003-06-26 Daniel Tunkelang Method and system for similarity search and clustering
US7280974B2 (en) 2001-12-21 2007-10-09 International Business Machines Corporation Method and system for selecting potential purchasers using purchase history
US20040068552A1 (en) 2001-12-26 2004-04-08 David Kotz Methods and apparatus for personalized content presentation
JP2003255958A (ja) 2002-02-28 2003-09-10 Toshiba Corp 楽曲利用状況及び音楽情報提供方法及び記録媒体
US7096234B2 (en) 2002-03-21 2006-08-22 Microsoft Corporation Methods and systems for providing playlists
US7220910B2 (en) 2002-03-21 2007-05-22 Microsoft Corporation Methods and systems for per persona processing media content-associated metadata
US6941324B2 (en) 2002-03-21 2005-09-06 Microsoft Corporation Methods and systems for processing playlists
US20030212710A1 (en) 2002-03-27 2003-11-13 Michael J. Guy System for tracking activity and delivery of advertising over a file network
US7680849B2 (en) 2004-10-25 2010-03-16 Apple Inc. Multiple media type synchronization between host computer and media device
US7174126B2 (en) 2002-05-03 2007-02-06 Time Warner Interactive Video Group Inc. Technique for effectively accessing programming listing information in an entertainment delivery system
WO2003093950A2 (en) 2002-05-06 2003-11-13 David Goldberg Localized audio networks and associated digital accessories
US6987221B2 (en) 2002-05-30 2006-01-17 Microsoft Corporation Auto playlist generation with multiple seed songs
US20030229689A1 (en) 2002-06-06 2003-12-11 Microsoft Corporation Method and system for managing stored data on a computer network
US20050021470A1 (en) 2002-06-25 2005-01-27 Bose Corporation Intelligent music track selection
US20040003392A1 (en) 2002-06-26 2004-01-01 Koninklijke Philips Electronics N.V. Method and apparatus for finding and updating user group preferences in an entertainment system
US20040002993A1 (en) 2002-06-26 2004-01-01 Microsoft Corporation User feedback processing of metadata associated with digital media files
US7478323B2 (en) 2004-10-25 2009-01-13 Apple Inc. Automated creation of media asset illustration collage
US7136866B2 (en) 2002-08-15 2006-11-14 Microsoft Corporation Media identifier registry
JP2004094375A (ja) * 2002-08-29 2004-03-25 Ntt Comware Corp 紹介支援装置、会員紹介方法、会員紹介プログラム、記録媒体
US8151304B2 (en) 2002-09-16 2012-04-03 Touchtunes Music Corporation Digital downloading jukebox system with user-tailored music management, communications, and other tools
US8103589B2 (en) 2002-09-16 2012-01-24 Touchtunes Music Corporation Digital downloading jukebox system with central and local music servers
US20040073924A1 (en) 2002-09-30 2004-04-15 Ramesh Pendakur Broadcast scheduling and content selection based upon aggregated user profile information
US8053659B2 (en) 2002-10-03 2011-11-08 Polyphonic Human Media Interface, S.L. Music intelligence universe server
JP4302967B2 (ja) 2002-11-18 2009-07-29 パイオニア株式会社 楽曲検索方法、楽曲検索装置及び楽曲検索プログラム
US8667525B2 (en) 2002-12-13 2014-03-04 Sony Corporation Targeted advertisement selection from a digital stream
US7415181B2 (en) 2005-07-29 2008-08-19 Corning Cable Systems Llc Fiber optic cables and assemblies for fiber to the subscriber applications
JP2004221999A (ja) 2003-01-15 2004-08-05 Canon Inc 画像処理方法
US20040148424A1 (en) 2003-01-24 2004-07-29 Aaron Berkson Digital media distribution system with expiring advertisements
US20050004873A1 (en) 2003-02-03 2005-01-06 Robin Pou Distribution and rights management of digital content
US20040158860A1 (en) 2003-02-07 2004-08-12 Microsoft Corporation Digital music jukebox
US20040162738A1 (en) 2003-02-19 2004-08-19 Sanders Susan O. Internet directory system
US7421418B2 (en) * 2003-02-19 2008-09-02 Nahava Inc. Method and apparatus for fundamental operations on token sequences: computing similarity, extracting term values, and searching efficiently
US7013238B1 (en) 2003-02-24 2006-03-14 Microsoft Corporation System for delivering recommendations
JP2006521655A (ja) 2003-03-27 2006-09-21 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 再生リスト同期化
US20040194128A1 (en) 2003-03-28 2004-09-30 Eastman Kodak Company Method for providing digital cinema content based upon audience metrics
US7120619B2 (en) 2003-04-22 2006-10-10 Microsoft Corporation Relationship view
US7831199B2 (en) 2006-01-03 2010-11-09 Apple Inc. Media data exchange, transfer or delivery for portable electronic devices
TWI300352B (en) 2003-06-05 2008-09-01 G & E Herbal Biotechnology Co Ltd Water soluble extract from plant of solanum genus and the preparation process thereof, and pharmaceutical composition containing the water soluble extract
US20040267715A1 (en) 2003-06-26 2004-12-30 Microsoft Corporation Processing TOC-less media content
JP2005021255A (ja) 2003-06-30 2005-01-27 Sony Corp 制御装置及び制御方法
US20050019114A1 (en) 2003-07-25 2005-01-27 Chien-Min Sung Nanodiamond PCD and methods of forming
US7082573B2 (en) 2003-07-30 2006-07-25 America Online, Inc. Method and system for managing digital assets
US20050060350A1 (en) 2003-09-15 2005-03-17 Baum Zachariah Journey System and method for recommendation of media segments
US20050222989A1 (en) 2003-09-30 2005-10-06 Taher Haveliwala Results based personalization of advertisements in a search engine
US20060008256A1 (en) 2003-10-01 2006-01-12 Khedouri Robert K Audio visual player apparatus and system and method of content distribution using the same
JP3712071B2 (ja) 2003-10-02 2005-11-02 ソニー株式会社 ファイル管理装置、ファイル管理方法、ファイル管理方法のプログラム及びファイル管理方法のプログラムを記録した記録媒体
US20050154608A1 (en) 2003-10-21 2005-07-14 Fair Share Digital Media Distribution Digital media distribution and trading system used via a computer network
US20050091146A1 (en) 2003-10-23 2005-04-28 Robert Levinson System and method for predicting stock prices
US20050102610A1 (en) 2003-11-06 2005-05-12 Wei Jie Visual electronic library
US20050108754A1 (en) 2003-11-19 2005-05-19 Serenade Systems Personalized content application
US20050114357A1 (en) 2003-11-20 2005-05-26 Rathinavelu Chengalvarayan Collaborative media indexing system and method
US7801758B2 (en) 2003-12-12 2010-09-21 The Pnc Financial Services Group, Inc. System and method for conducting an optimized customer identification program
EP1548741A1 (en) 2003-12-24 2005-06-29 Bose Corporation Intelligent music track selection
US20050160458A1 (en) 2004-01-21 2005-07-21 United Video Properties, Inc. Interactive television system with custom video-on-demand menus based on personal profiles
WO2005072405A2 (en) 2004-01-27 2005-08-11 Transpose, Llc Enabling recommendations and community by massively-distributed nearest-neighbor searching
JP4214475B2 (ja) 2004-02-03 2009-01-28 ソニー株式会社 情報処理装置および方法、並びにプログラム
US20050193054A1 (en) * 2004-02-12 2005-09-01 Wilson Eric D. Multi-user social interaction network
JP2005250701A (ja) 2004-03-02 2005-09-15 Fuji Xerox Co Ltd 情報可視化システム、方法およびプログラム
KR100905866B1 (ko) 2004-03-15 2009-07-03 야후! 인크. 사용자 주석이 통합된 검색 시스템 및 방법
US20050210009A1 (en) 2004-03-18 2005-09-22 Bao Tran Systems and methods for intellectual property management
US7403769B2 (en) 2004-03-23 2008-07-22 Nokia Corporation System and method for music synchronization in a mobile device
US9335884B2 (en) 2004-03-25 2016-05-10 Microsoft Technology Licensing, Llc Wave lens systems and methods for search results
KR100607969B1 (ko) 2004-04-05 2006-08-03 삼성전자주식회사 멀티미디어 플레이 리스트 재생 방법, 장치 및 그 방법을 수행하기 위한 프로그램 및 파일이 저장된 저장매체
US20050235811A1 (en) 2004-04-20 2005-10-27 Dukane Michael K Systems for and methods of selection, characterization and automated sequencing of media content
CN1950908B (zh) 2004-05-05 2012-04-25 皇家飞利浦电子股份有限公司 用于从项目集合中选择项目的方法和设备
US20060005226A1 (en) 2004-05-17 2006-01-05 Lee Peter S System and method for synchronization of a portable media player to a user's profile
US7127143B2 (en) 2004-05-24 2006-10-24 Corning Cable Systems Llc Distribution cable assembly having overmolded mid-span access location
US20070110074A1 (en) 2004-06-04 2007-05-17 Bob Bradley System and Method for Synchronizing Media Presentation at Multiple Recipients
US20050276570A1 (en) * 2004-06-15 2005-12-15 Reed Ogden C Jr Systems, processes and apparatus for creating, processing and interacting with audiobooks and other media
JP4583218B2 (ja) 2004-07-05 2010-11-17 インターナショナル・ビジネス・マシーンズ・コーポレーション 対象コンテンツを評価する方法、コンピュータ・プログラム、システム
DE112005001607T5 (de) 2004-07-08 2007-05-24 Archer-Daniels-Midland Co., Decatur Epoxidierte Ester von Pflanzenöl-Fettsäuren als reaktive Verdünnungsmittel
KR20070044031A (ko) 2004-07-22 2007-04-26 아쿠 인터내셔널, 인크. 네트워크화된 컴퓨터 주크박스에서 대화식 콘텐츠 요구를위한 장치 및 방법
US20060067296A1 (en) 2004-09-03 2006-03-30 University Of Washington Predictive tuning of unscheduled streaming digital content
US20060080251A1 (en) 2004-09-22 2006-04-13 Fried Steven M Systems and methods for offering credit line products
US8099482B2 (en) 2004-10-01 2012-01-17 E-Cast Inc. Prioritized content download for an entertainment device
US20060080356A1 (en) 2004-10-13 2006-04-13 Microsoft Corporation System and method for inferring similarities between media objects
US7644077B2 (en) 2004-10-21 2010-01-05 Microsoft Corporation Methods, computer readable mediums and systems for linking related data from at least two data sources based upon a scoring algorithm
US7844498B2 (en) 2004-10-25 2010-11-30 Apple Inc. Online purchase of digital media bundles having interactive content
US7302468B2 (en) 2004-11-01 2007-11-27 Motorola Inc. Local area preference determination system and method
CN101120377A (zh) 2004-11-04 2008-02-06 罗卡莫达公司 一种用于交互营销的系统和方法
US7777125B2 (en) 2004-11-19 2010-08-17 Microsoft Corporation Constructing a table of music similarity vectors from a music similarity graph
US20060136344A1 (en) 2004-12-17 2006-06-22 Netsuite, Inc. Web-based business application with streamlined integration of upsell features
US20060173916A1 (en) 2004-12-22 2006-08-03 Verbeck Sibley Timothy J R Method and system for automatically generating a personalized sequence of rich media
US20060143236A1 (en) 2004-12-29 2006-06-29 Bandwidth Productions Inc. Interactive music playlist sharing system and methods
US7490775B2 (en) 2004-12-30 2009-02-17 Aol Llc, A Deleware Limited Liability Company Intelligent identification of multimedia content for synchronization
US20080133601A1 (en) 2005-01-05 2008-06-05 Musicstrands, S.A.U. System And Method For Recommending Multimedia Elements
US20060165571A1 (en) 2005-01-24 2006-07-27 Seon Kim S Nipple overcap having sterilizer
US7707603B2 (en) 2005-01-28 2010-04-27 Microsoft Corporation Digital media transfer based on user behavior
US7693887B2 (en) 2005-02-01 2010-04-06 Strands, Inc. Dynamic identification of a new set of media items responsive to an input mediaset
EP1849099B1 (en) 2005-02-03 2014-05-07 Apple Inc. Recommender system for identifying a new set of media items responsive to an input set of media items and knowledge base metrics
WO2006084269A2 (en) 2005-02-04 2006-08-10 Musicstrands, Inc. System for browsing through a music catalog using correlation metrics of a knowledge base of mediasets
US7818350B2 (en) 2005-02-28 2010-10-19 Yahoo! Inc. System and method for creating a collaborative playlist
US8180770B2 (en) 2005-02-28 2012-05-15 Yahoo! Inc. System and method for creating a playlist
US20060253874A1 (en) 2005-04-01 2006-11-09 Vulcan Inc. Mobile interface for manipulating multimedia content
EP1926027A1 (en) 2005-04-22 2008-05-28 Strands Labs S.A. System and method for acquiring and aggregating data relating to the reproduction of multimedia files or elements
US8214264B2 (en) 2005-05-02 2012-07-03 Cbs Interactive, Inc. System and method for an electronic product advisor
US20060277098A1 (en) 2005-06-06 2006-12-07 Chung Tze D Media playing system and method for delivering multimedia content with up-to-date and targeted marketing messages over a communication network
US20060282311A1 (en) 2005-06-09 2006-12-14 Jianfeng Jiang Targeted advertisement network that integrates with store-shopping
US20060288367A1 (en) 2005-06-16 2006-12-21 Swix Scott R Systems, methods and products for tailoring and bundling content
US20070016507A1 (en) 2005-07-12 2007-01-18 Wally Tzara System for analysis and prediction of financial and statistical data
US7580932B2 (en) 2005-07-15 2009-08-25 Microsoft Corporation User interface for establishing a filtering engine
US20070043829A1 (en) 2005-08-17 2007-02-22 Robin Dua Method and system for accessing a storage or computing device via the Internet
US20070073596A1 (en) 2005-09-23 2007-03-29 Alexander Jonathon P Systems and methods for marketing and selling media
US20090070267A9 (en) 2005-09-30 2009-03-12 Musicstrands, Inc. User programmed media delivery service
US7877387B2 (en) 2005-09-30 2011-01-25 Strands, Inc. Systems and methods for promotional media item selection and promotional program unit generation
BRPI0616928A2 (pt) 2005-10-04 2011-07-05 Strands Inc métodos e programa de computador para a visualização de uma biblioteca de música
US20070100690A1 (en) 2005-11-02 2007-05-03 Daniel Hopkins System and method for providing targeted advertisements in user requested multimedia content
US8341158B2 (en) 2005-11-21 2012-12-25 Sony Corporation User's preference prediction from collective rating data
US8131718B2 (en) 2005-12-13 2012-03-06 Muse Green Investments LLC Intelligent data retrieval system
JP4940410B2 (ja) 2005-12-19 2012-05-30 アップル インコーポレイテッド ユーザ・ツー・ユーザレコメンダ
US20070162546A1 (en) 2005-12-22 2007-07-12 Musicstrands, Inc. Sharing tags among individual user media libraries
US7765212B2 (en) 2005-12-29 2010-07-27 Microsoft Corporation Automatic organization of documents through email clustering
US20070244880A1 (en) 2006-02-03 2007-10-18 Francisco Martin Mediaset generation system
US20090222392A1 (en) 2006-02-10 2009-09-03 Strands, Inc. Dymanic interactive entertainment
US7743009B2 (en) 2006-02-10 2010-06-22 Strands, Inc. System and methods for prioritizing mobile media player files
US20070250429A1 (en) 2006-04-19 2007-10-25 Clinical Futures Llc Prediction markets for assessing clinical probabilities of success
US7774288B2 (en) 2006-05-16 2010-08-10 Sony Corporation Clustering and classification of multimedia data
US20070271286A1 (en) 2006-05-16 2007-11-22 Khemdut Purang Dimensionality reduction for content category data
US20080004948A1 (en) 2006-06-28 2008-01-03 Microsoft Corporation Auctioning for video and audio advertising
US20080004990A1 (en) 2006-06-28 2008-01-03 Microsoft Corporation Virtual spot market for advertisements
US20080027881A1 (en) 2006-07-07 2008-01-31 Stephan Kurt Jan Bisse Market trader training tool
US7680959B2 (en) 2006-07-11 2010-03-16 Napo Enterprises, Llc P2P network for providing real time media recommendations
US7529740B2 (en) 2006-08-14 2009-05-05 International Business Machines Corporation Method and apparatus for organizing data sources
US20080046317A1 (en) 2006-08-21 2008-02-21 The Procter & Gamble Company Systems and methods for predicting the efficacy of a marketing message
JP4910582B2 (ja) 2006-09-12 2012-04-04 ソニー株式会社 情報処理装置および方法、並びに、プログラム
WO2008036853A1 (en) 2006-09-20 2008-03-27 Google Inc. Digital audio file management
US7657493B2 (en) 2006-09-28 2010-02-02 Microsoft Corporation Recommendation system that identifies a valuable user action by mining data supplied by a plurality of users to find a correlation that suggests one or more actions for notification
US20080109378A1 (en) 2006-10-10 2008-05-08 Odiseas Papadimitriou Financial product frequent identification and comparision service
WO2008055172A2 (en) * 2006-10-30 2008-05-08 Maxlinear, Inc. Targeted advertisement in the digital television environment
US7574422B2 (en) 2006-11-17 2009-08-11 Yahoo! Inc. Collaborative-filtering contextual model optimized for an objective function for recommending items
US20080270221A1 (en) 2006-12-18 2008-10-30 Silvaris Corporation Determining and presenting product market prices
US8196166B2 (en) 2006-12-21 2012-06-05 Verizon Patent And Licensing Inc. Content hosting and advertising systems and methods
TWI338846B (en) 2006-12-22 2011-03-11 Univ Nat Pingtung Sci & Tech A method for grid-based data clustering
US7842876B2 (en) 2007-01-05 2010-11-30 Harman International Industries, Incorporated Multimedia object grouping, selection, and playback system
US8583523B2 (en) 2007-02-12 2013-11-12 Mirko Manfredi Method and system for providing financial services
US20080220855A1 (en) 2007-03-09 2008-09-11 Yahoo! Inc. System and method for permutation betting
US20090048957A1 (en) 2007-04-02 2009-02-19 Matthew Celano Method and system for financial counseling
US8073854B2 (en) 2007-04-10 2011-12-06 The Echo Nest Corporation Determining the similarity of music using cultural and acoustic information
US7826444B2 (en) 2007-04-13 2010-11-02 Wideorbit, Inc. Leader and follower broadcast stations
US7889724B2 (en) 2007-04-13 2011-02-15 Wideorbit, Inc. Multi-station media controller
US20090024504A1 (en) 2007-05-02 2009-01-22 Kevin Lerman System and method for forecasting fluctuations in future data and particularly for forecasting security prices by news analysis
US8566205B2 (en) 2007-07-18 2013-10-22 Yahoo! Inc. System and method of making markets for a finite subset of orders placed across continuous and countably infinite outcome spaces
US7880741B2 (en) 2007-09-13 2011-02-01 Microsoft Corporation User interface for expressing forecasting estimates
US8229824B2 (en) 2007-09-13 2012-07-24 Microsoft Corporation Combined estimate contest and prediction market
US8341065B2 (en) 2007-09-13 2012-12-25 Microsoft Corporation Continuous betting interface to prediction market
CA2605662A1 (en) 2007-09-28 2009-03-28 International Business Machines Corporation System and method for automated stock market operation
US7974889B2 (en) 2007-10-19 2011-07-05 Raimbeault Sean M Social networking interactive shopping system
US8375131B2 (en) 2007-12-21 2013-02-12 Yahoo! Inc. Media toolbar and aggregated/distributed media ecosystem
US20090276368A1 (en) 2008-04-28 2009-11-05 Strands, Inc. Systems and methods for providing personalized recommendations of products and services based on explicit and implicit user data and feedback
US20090299945A1 (en) 2008-06-03 2009-12-03 Strands, Inc. Profile modeling for sharing individual user preferences
US7853712B2 (en) 2008-09-29 2010-12-14 Eloy Technology, Llc Activity indicators in a media sharing system
US20100169328A1 (en) 2008-12-31 2010-07-01 Strands, Inc. Systems and methods for making recommendations using model-based collaborative filtering with user communities and items collections
US8706739B1 (en) * 2012-04-26 2014-04-22 Narus, Inc. Joining user profiles across online social networks

Also Published As

Publication number Publication date
EP1963957A4 (en) 2009-05-06
WO2007075622A3 (en) 2008-06-26
US8356038B2 (en) 2013-01-15
WO2007075622A2 (en) 2007-07-05
US8996540B2 (en) 2015-03-31
CN101506796A (zh) 2009-08-12
EP1963957A2 (en) 2008-09-03
BRPI0620084B1 (pt) 2018-11-21
JP2009520304A (ja) 2009-05-21
US20070203790A1 (en) 2007-08-30
BRPI0620084A2 (pt) 2011-11-01
EP2437158A1 (en) 2012-04-04
US20110246497A1 (en) 2011-10-06
US7962505B2 (en) 2011-06-14
KR20080085142A (ko) 2008-09-23
US20130198172A1 (en) 2013-08-01

Similar Documents

Publication Publication Date Title
JP4940410B2 (ja) ユーザ・ツー・ユーザレコメンダ
Kumar et al. Social popularity based SVD++ recommender system
Braunhofer et al. Selective contextual information acquisition in travel recommender systems
US20120290621A1 (en) Generating a playlist
US20150242750A1 (en) Asymmetric Rankers for Vector-Based Recommendation
CN102214208B (zh) 一种基于非结构化文本生成结构化信息实体的方法与设备
WO2009126815A2 (en) Diversified, self-organizing map system and method
US20180232700A1 (en) Efficient recommendation services
Casey Scalable collaborative filtering recommendation algorithms on apache spark
Quadrana Algorithms for sequence-aware recommender systems
Beregovskaya et al. Review of Clustering-Based Recommender Systems
Nguyen et al. Building information systems using collaborative-filtering recommendation techniques
Hu et al. A method to recommend cloud manufacturing service based on the spectral clustering and improved Slope one algorithm
Li et al. Query-document-dependent fusion: A case study of multimodal music retrieval
US11681739B2 (en) Systems and methods for providing content based on consumption in a distinct domain
US20240134902A1 (en) Systems and methods for media playlist generation
EP4357938A1 (en) Systems and methods for media playlist generation
Wang et al. User attributes clustering-based collaborative filtering recommendation algorithm and its parallelization on spark
KR20100067764A (ko) 전자상거래에서 온톨로지 기반의 상품정보 서비스 시스템 및 방법
Pichl Multi-Context-Aware Recommender Systems: A Study on Music Rfecommendation
Zou Application of Intelligent Detection Technology and Machine Learning Algorithm in Music Intelligent System
Yoon et al. A Design of Group Recommendation Mechanism Considering Opportunity Cost and Personal Activity Using Spark Framework
Sunitha et al. Enhancing Item-Based Collaborative Filtering for Music Recommendation System
Novák Framework Supporting Online Evaluation of Recommender Systems
JP2009245382A (ja) コンテンツ検索装置、コンテンツ検索方法、コンテンツ検索プログラムおよびコンピュータに読み取り可能な記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091111

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20091208

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20091208

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111216

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20111227

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20120118

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120123

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4940410

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150309

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250