JP2005536816A - 統計的特定個人推奨システム - Google Patents

統計的特定個人推奨システム Download PDF

Info

Publication number
JP2005536816A
JP2005536816A JP2005502068A JP2005502068A JP2005536816A JP 2005536816 A JP2005536816 A JP 2005536816A JP 2005502068 A JP2005502068 A JP 2005502068A JP 2005502068 A JP2005502068 A JP 2005502068A JP 2005536816 A JP2005536816 A JP 2005536816A
Authority
JP
Japan
Prior art keywords
user
rating
calculating
items
users
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.)
Pending
Application number
JP2005502068A
Other languages
English (en)
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.)
ChoiceStream Inc
Original Assignee
ChoiceStream 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 ChoiceStream Inc filed Critical ChoiceStream Inc
Publication of JP2005536816A publication Critical patent/JP2005536816A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • 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/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • 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
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0635Risk analysis of enterprise or organisation activities
    • 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/0201Market modelling; Market analysis; Collecting market data
    • 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/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0204Market segmentation
    • 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/0282Rating or review of business operators or products
    • 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/06Buying, selling or leasing transactions
    • G06Q30/0601Electronic shopping [e-shopping]
    • G06Q30/0631Item recommendations
    • 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
    • G06Q40/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/08Insurance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Data Mining & Analysis (AREA)
  • Educational Administration (AREA)
  • Operations Research (AREA)
  • Technology Law (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Databases & Information Systems (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

所与の分野の品目を、ユーザ個々に、若しくはグループ単位で推奨する方法は、ユーザの特性、注意深く誘出した彼らの好み、および彼らの品目の格付けの履歴をデータベースに保持する。ユーザは、集団に割り当てられ、その集団は、好みの分布に著しい集団間の相違が現れるように、構成される。集団特定のパラメータおよびその精度を、データベースを用いて計算する。これによって、この集団に属する典型的な非特定ユーザによる任意品目の危険調整済み格付けの計算が可能となる。個々のユーザに対する集団パラメータの個人化修正は、個人特定の格付け履歴および前述の好みを用いて計算する。これらの個人化パラメータによって、ユーザに関連する任意品目の個人特定の危険調整済み格付けの計算が可能となる。また、この方法は、友人のグループまたは家族のような、合同ユーザのグループに適した品目を推奨する場合にも適用可能である。関連する方法を用いると、同様の好みを共有するユーザを発見することができる。統計的に計算した個人的好みパラメータの密接性に基づいて、所与のユーザに類似したユーザを特定する。

Description

本発明は、統計に基づく方法を用いて、個人化された品目推奨をユーザに対して行う手法に関する。
関連出願に対する引用
本願は、2002年8月19日に出願した米国仮特許出願第60/404,419号、2002年10月31日に出願した米国仮特許出願第60/422,704号、および2003年2月19日に出願した米国仮特許出願第60/448,596号の優先権を主張する。これらの出願は、ここで引用することにより、本願にも含まれるものとする。
本発明は、所与の分野の品目を、ユーザに、個別に若しくはグループ単位で推奨する方法を提供する。
概略的な態様では、本発明において、ユーザの特性、注意深く誘出した彼らの好み、および彼らの品目の格付けの履歴はデータベースに保持される。ユーザは、集団に割り当てられ、好みの分布に集団間で著しい相違が現れるように、集団を構成する。集団特定のパラメータおよびその精度を、データベースを用いて計算する。これによって、この集団に属する典型的な非特定ユーザによる任意品目の危険調整済み格付けの計算が可能となる。個々のユーザに対する集団パラメータの個人化修正は、個人特定の格付け履歴および前述の好みを用いて計算する。これらの個人化パラメータによって、ユーザに関連する任意品目の個人特定の危険調整済み格付けの計算が可能となる。また、この方法は、友人のグループまたは家族のような、合同ユーザのグループに適した品目を推奨する場合にも適用可能である。別の概略的な態様では、本発明は、同様の好みを共有するユーザを発見する方法を特徴とする。所与のユーザに類似したユーザの特定は、統計的に計算した個人的好みパラメータの密接性に基づいて行われる。
一態様では、概略的に、本発明は、1つ以上のユーザ・グループにおけるユーザに品目を推奨する方法、ソフトウェア、およびシステムを特徴とする。1つ以上のユーザ・グループにおけるユーザによる品目の格付けの履歴を記憶することを含む、ユーザ関連データの保持が行われる。そのユーザ関連データを用いて1つ以上のグループと関連するパラメータを計算する。この計算は、1つ以上のユーザ・グループの各々に対して、当該グループにおけるユーザによる品目の予測格付けを特徴付けるパラメータの計算を含む。個人化統計パラメータを、一人以上の個人ユーザの各々について計算する。その際、当該ユーザ・グループのユーザと関連するパラメータと、当該ユーザによる品目の格付けの記憶されている履歴とを用いる。次いで、一人以上のユーザの各々による品目の予測格付けを特徴付けるパラメータを、個人化統計パラメータを用いて計算できるようにする。
別の態様では、概略的に、本発明は、類似したユーザを特定する方法、ソフトウェア、およびシステムを特徴とする。あるユーザ・グループにおけるユーザによる品目の格付けの履歴を保持する。次に、その格付けの履歴を用いて、パラメータを計算する。これらのパラメータは、そのユーザ・グループと関連付けられており、当該グループにおける不特定のユーザによる任意品目の予測格付けの計算を可能にする。このグループにおける一人以上の個人ユーザの各々について、当該グループと関連するパラメータと、当該ユーザによる品目の格付けの履歴を用いて、個人化統計パラメータを計算する。これらの個人化パラメータによって、当該ユーザによる任意品目の予測格付けの計算を可能とする。ユーザについて計算した個人化統計パラメータを用いて、第1のユーザに類似したユーザを特定する。
本発明のその他の特徴および利点は、以下の説明および特許請求の範囲から明らかである。
概要(図1)
図1を参照すると、推奨システム100は、品目の推奨110を、ユーザ母集団105の中のユーザ106に与える。このシステムは、種々の分野の品目に適用可能である。以下の論述では、映画を分野例として用いる。また、この手法は、例えば、音楽アルバム/CD、放送または加入者ネットワーク上での映画およびTVショー、ゲーム、書籍、ニュース、衣類、娯楽旅行、ならびにレストランにも適用される。以下に説明するシステムの第1のバージョンでは、全ての品目が1つの分野のみに属する。多数の分野にまたがる推奨への拡張も実現可能である。
本システムは、推奨可能な品目、および推奨を行うことができるユーザに関する知識の状態130を保持している。スコアラー125がこの知識を用いて、特定の品目および特定のユーザに対する期待格付け120を生成する。この期待格付けに基づいて、推奨部115が、一般的にはユーザが高く評価すると思われる品目を推奨するために、特定のユーザ106に対する推奨110を生成する。
ユーザ106に対する品目の推奨110を生成するために、推奨システム100は、ユーザのシステム使用履歴、および他のユーザによるシステム使用履歴を引き出す。やがて、システムは、ユーザにとってなじみがある品目に対する格付け145を受ける。例えば、ユーザは、恐らくはシステムがこのユーザに以前に映画を推奨した後に、自分が見た映画についての格付けを与えることができる。また、推奨システムは、品目に対する格付けをユーザから誘出する誘出モードにも対応する。この場合、例えば、初期登録の段階においてユーザに品目の短いリストを提示し、自分にとってなじみのある品目に格付けするように依頼するか、あるいはユーザに好きなもののリストを提供させる。
ユーザに関する追加情報も、通例、誘出される。例えば、ユーザの人口統計的データ、および選択した品目の属性に対するユーザの明示的な好き嫌いが誘出される。これらの誘出の質問は、ユーザからの回答を誘出するのに必要な手間を考慮に入れて、ユーザの好みに関する情報の期待値が最大になるように選択される。例えば、ユーザは、そのユーザが具体的な活動をどの程度頻繁に行っているかを尋ねる質問に回答する場合と比べて、自分が何かをどの程度好きかを尋ねる質問に回答する場合の方がより「手間」がかかることが、わかる場合がある。誘出モードでは、誘出150が得られる。システムの全てのユーザについての格付け145および誘出150は、システムの総合履歴140に含まれる。状態更新部135が、この履歴を用いて、知識の状態130を更新する。この更新手順は、統計的回帰およびベイズのパラメータ推定手法を含む、統計的な手法を利用する。
推奨システム100は、推奨可能品目の明示的および暗示的(潜在的)属性を利用する。品目データ165は、これら推奨可能品目に関する明示的情報を含む。例えば、映画の場合、このような明示的情報は、ディレクター、俳優、公開年等を含む。品目属性形成部(item attributizer)160は、品目データ165を用いて、当該品目と関連する知識の状態130のパラメータを設定する。品目属性形成部160は、品目データ165内では明示的ではない潜在的な品目の属性を推定する。
ユーザには、1からNの範囲の値を取る添字nが付けられる。各ユーザは、添字dが付けられている互いに分離したD個の集団(cohort)の集合のうちの1つに属する。システムは、種々の集団の定義ができるように構成可能である。例えば、集団は、年齢または性というようなユーザの人口統計的データに基づくことも、品目の重要な一般的特性に対して明示的に知られている嗜好に基づくこともできる。あるいは、潜在的集団のクラスを、人口統計的データおよび明示的に知られている嗜好の重み付けられた複合体に基づいて、統計的に決定することもできる。集団の数および仕様は、集団毎の観察の妥当性、集団内での類似性、または集団間での異質性がバランスするように、統計的判断基準にしたがって選択される。以下の説明を簡略化するために、一部の数式においては、集団の添字dを省略し、各ユーザは1つの集団のみに割り当てられていると仮定する。集団dに属するユーザの集合をDで表す。品目を推奨する際に、本質的に単一の集団D=1のみを考慮することによって、別個の集団を用いないシステムを構成することができる。
知識の状態130(図2)
図2を参照すると、知識の状態130は、品目の知識の状態210と、ユーザの知識の状態240と、集団の知識の状態270とを含む。
品目の知識の状態210は、I個の推奨可能品目の各々について、別個の品目データ220を含む。
品目i毎のデータ220は、K個の属性xikを含み、これらをK次元ベクトル 230として表す。各xikは、特定の属性の有無を示す二進数、特定の属性が存在する度合いを示すスカラー量、またはその属性の強度を示すスカラー量のような数量である。
各品目iのデータ220は、V個の明示的特徴vikも含み、これらをV次元ベクトル 232として表す。以下で更に詳しく論ずるが、一部の属性xikはこれらの明示的特徴の決定論的関数であり、明示属性と称される。他方、残りの属性xikは、当該品目または別の品目の明示的特徴、および当該分野の専門知識に基づいて、品目属性形成部160によって推定される。
映画の場合、明示的特徴および属性の例は、最初に公開した年、そのMPAA格付けおよびその格付けの理由、会話の主な言語、プロットの説明または概要におけるキーワード、製作/配給スタジオ、並びにロマンチック・コメディまたはアクション・サイエンス・フィクション(SF)というようなジャンル分けである。潜在的属性の例は、ユーモア、思慮深さ、および暴力の度合いであり、これらは明示的特徴から推定される。
ユーザの知識の状態240は、N人のユーザ各々についての別個のユーザ・データ250を含む。
各ユーザnのデータは、1つ以上の属性kに対するユーザの明示的「好み」znkを含む。その好みの集合をK次元ベクトル 265として表す。好みznkは、当該ユーザの集団における典型的な人物に対するユーザnによる属性kの愛好を示す。ユーザが好みを示さない属性は、ゼロの値のznkにより表現される。(より大きい)正の値のznkは、集団と比較して好みが高いこと(愛好)に対応し、(より小さい)負のznkは、集団と比較して属性を嫌うこと(嫌悪)に対応する。
各ユーザnのデータ250は、統計的に推定したパラメータπ 260も含む。これらのパラメータは、スカラー量α262と、K次元ベクトルβ 264とを含み、これらは、明示的好みで考慮されていない、集団に対するユーザの推定(期待)「嗜好」を表す。パラメータα262およびβ 264は、ユーザの明示的「好み」 265と共に、品目の属性 230を当該品目のそのユーザによる期待格付けにマッピングする際にスコアラー125によって用いられる。ユーザに対する統計的パラメータ260は、V+1次元ベクトルτ 266も含む。これは、ユーザが属する集団における当該品目の期待格付けと、明示的特徴 232との組み合わせを、当該品目のそのユーザによる期待格付けに重み付けする際に、スコアラー125によって用いられる。統計的パラメータπ 260は、前述の成分を積み重ねたベクトルπ =[αβτ]’として表される。
また、ユーザ・データ250は、推定したパラメータπ の精度または不確実性を、精度行列(共分散行列の逆行列)P268の形態で特徴付けるパラメータも含む。この精度行列は、推定パラメータ260を更新する際に状態更新部135によって用いられ、更に、状況に応じて、生成した期待格付けの精度または不確実性を評価する際にスコアラー125によって用いられる。
集団の知識の状態270は、D個の集団の各々について別個の集団データ280を含む。このデータは、多数の統計的に推定したパラメータを含み、これらが全体として集団と関連する。回帰係数のベクトルρ は、その次元が1+K+Vであり、品目iに対する積み重ねたベクトル(1,)’を、全体として集団に適した当該品目に対する格付けスコアにマッピングする際に、スコアラー125によって用いられる。
また、集団データは、K次元ベクトルγ 292も含み、これは、当該集団の構成員の明示的好みを重み付けする際に用いられる。即ち、ユーザnの属性kに対する明示的な好みをznkにより表現し、かつユーザnが集団dに属している場合、積zγ nk=znkγdkは、他の推定パラメータに基づく影響と比較したユーザの明示的格付けに基づく影響を決定する際に、かつK個の属性の相違に対する明示的好みの相対的影響を決定する際に、スコアラー125によって用いられる。θ 296、η 297、およびφ 294を含むその他のパラメータは、状態更新部135によって推定され、推定格付けに対するユーザの集団の影響を計算する際にスコアラー125によって用いられる。また、集団データ280は、集団格付け、即ち、固定効果ベクトル298も含み、その成分は、集団dのサンプル履歴に基づく各品目iの期待格付けfidであり、そのサンプル履歴は、「最適には」当該集団の典型的なユーザの履歴を表している。最後に、集団データ280は、推定ユーザ・パラメータπ 260に対する事前の分布を特徴付ける事前の精度行列Pを含み、パラメータを個々のユーザに対して個人化する手順の開始点として、状態更新部135によって用いられる。
知識の状態130における種々の変数がどのようにして決定されるかについての説明は、状態更新部135を紹介する4節に先送りすることとする。
スコアリング(図3)
推奨システム100は、品目iに対するユーザnの基本的好みを表す数値変数rinに関連したモデルを採用する。ここで、rinは、ユーザが既に与えた格付け、またはユーザが当該品目に与えると考えられる未知の格付けとして解釈することができる。本試みの有効性を判断するために実施されるシステムの具体的なバージョンでは、これらの格付けは、1から5までの等級に分けられる。ユーザから誘出された格付けの場合、システムは、「大きい」、「OK」または「乏しい」というような説明的な語句を、妥当な等級の整数にマッピングする。
ユーザnがまだ格付けしていない品目iに対して、推奨システム100は、ユーザnが品目iに与えると考えられる未知の格付けrinをランダム変数として取り扱う。時間tにおいて品目iをユーザnに推奨するか否かの判断は、その時間における知識の状態130に基づく。スコアラー125は、rinの推定される統計的性質に基づいて、期待格付け(expected rating)r in120を計算し、更にその推定値の信頼性即ち精度も計算する。
スコアラー125は、以下の複数の部分推定値に基づいてr inを計算する。
(a)集団に基づく事前格付けfid310。これは298の成分である。
(b)ユーザが属する集団dの代表または典型的ユーザに対するユーザnの格付けの明示的偏差320。これらの偏差は、当該品目についての属性 230についての好みにおける明示的に誘出された偏差に関連しており、ベクトル 265において表される。集団についての推定マッピング・ベクトルγ 292は、好みにおける偏差を格付けの単位に変換する。
(c)ユーザの知識の状態130における、ゼロではない任意の個人パラメータα262、β 264、およびτ 266から生じる(好みにおける誘出された偏差を考慮に入れた、ユーザが属する集団dの代表または典型的ユーザに対する)ユーザnの格付けの推定された偏差330。個人パラメータのこのようなゼロではない推定値は、ユーザnの格付けの履歴から推定される。この格付けの推定された偏差は、それらの個人パラメータと、属性 230、集団効果項fid298、および特徴 232との内積である。
スコアラー125が行う具体的な計算は、次のように表される。
Figure 2005536816
ここで、3つの括弧内の項は、上記の三成分(a)〜(c)に対応しており、 γ ≡diag( γ (即ち、 およびγ の直積)である。尚、ベクトルの乗算は、ベクトルの内積を意味することを注記しておく。
以下で更に論ずるが、fidは、複数の集団に基づく推定値の組み合わせとして、次のように計算される。
Figure 2005536816
ここで、r i,d=Σm∈Ddim/Ni,dは、当該集団のユーザにとっての、品目iの平均格付け(average rating)であり、r i,\dは、集団外部のユーザにとっての平均格付けである。以下で更に詳しく論ずるが、パラメータθidおよびηidは、基礎となる推定パラメータ集合のφ =(φ,...,φ)294に依存する。
品目に対する期待格付けと共に、スコアラー125は、格付けモデルを用いた分散の推定値に基づいて、期待格付けの精度の推定値も与える。即ち、期待格付けr inには、ユーザのパラメータ推定値の事後精度を用いて計算される、推定値の分散σ inが関連付いている。
スコアラー125は、分野における全ての品目にスコアを付ける必要はない。ユーザから誘出された好みにもとづいて、スコアラーは、品目に対する属性に基づいて、品目集合をフィルタにかけ、その後に、品目に対する期待格付けを計算し、推奨部にこれらを受け渡す。
パラメータの計算
集団d毎の集団データ280は、品目i毎の集団効果項fidを含む。Dに属するユーザによる品目iの格付けが十分である場合、そのユーザの数をNi,dで示すと、集団効果項fidを、格付けの標本平均r i,d=Σm∈Ddim/Ni,dによって有効に推定することができる。
多くの場合、Ni,dは、不十分な数であり、当該集団における他のユーザにより、格付けの標本平均によって推定される格付けの集団効果項の値は不正確である。fidのより良い有限標本推定値は、r i,dによる推定値と別の推定値とを組み合わせることによって得られるが、これは漸近的に有効ではない場合や、恐らくは収束すらしない場合もある。
1つの別の推定値は、集団dの外部のユーザによる品目iの格付けを利用する。Ni,\dは、品目iについて利用可能なこのような格付けの数を示すとする。集団は、推論が集団の添字の置換に対して不変であるという意味において、交換可能であると仮定する。この別の推定値では、集団外部のユーザによる品目iに対するこれらNi,\d個の格付けの標本平均をr i,\dで示す。
第2の別の推定値は、[1,]に関するrimの回帰であり、回帰係数ρ 290のベクトルを生成する。この回帰推定値は、格付けが少ない(新製品の場合のように、恐らくは0)品目において重要である。
その推定値の全てのパラメータ、および推定値の相対的重みを決定するパラメータは、集団dのユーザからの全ての格付けの標本に基づいた以下の非線形回帰方程式を用いて、まとめて推定される。
Figure 2005536816
ここで、r i,d\mは、ユーザmを除外した集団dにおけるユーザによる品目iに対する平均格付けであり、ρ は、他のユーザによって品目に割り当てられた格付けに関する情報を用いずに(若しくは、予測を行おうとする品目の一部が未だ格付けされていないときに)、格付けの品目間の平均変動を予測することができる品目の属性に関連する係数のベクトルとして解釈することができる。重みθidおよびηidはNi,dおよびNi,\dの非線形関数であり、基本的パラメータφ =(φ,...,φ)294の集合に依存する。
Figure 2005536816
φは、推定されるべき正のパラメータである。尚、r i,d\mの相対的重要性は、Ni,dと共に増大することを注記しておく。
式(3)における全てのパラメータは、集団におけるユーザ間で不変である。しかしながら、小さいN・,dでは、これらのパラメータでさえも正確に推定することができない場合もある。このような場合の代替案は、式(3)の係数に対して集団間の交換可能性を課し、集団のプーリングから強度を引き出すことである。マルコフ連鎖モンテカルロ法を用いる現代のベイズの推定は、実用的に価値のある交換可能性の仮定には適している。
集団毎に別個の古典的方法によっても、交換可能性の仮定の下でのプールされたベイズ推定によっても、非線形回帰(3)を標本データにフィットすることによって得られる主要推定値は、γ 及び、異なるiに対するfidを計算可能にするパラメータである。
図4を参照すると、状態更新部135は、集団回帰モジュール430を含む。モジュール430は、量γ 292、ρ 290、およびφ =(φ,φ,φ,φ)294の4つのスカラー成分を、式(2)を用いて計算する。これらの量に基づいて、集団派生項モジュール440は、θid296およびηid297を計算し、それらから、式(2)にしたがって、fid298を計算する。
また、状態更新部135は、ユーザ・データ250のパラメータを更新するベイズ更新部460も含む。即ち、ベイズ更新部460は、推定値π =(αβτ )’260、および精度行列P268を保持する。Pおよびπ の初期値は、同じ集団であれば全てのユーザに共通である。π の初期値は0である。
の初期値は、精度推定部450によって計算され、集団データ280の成分、Pである。精度行列Pの初期値は、fid項を除いた式(1)のランダム係数の実行によって求められる。即ち、集団における各ユーザが有する係数は、パラメータを推定すべき固定多変量正規分布からのランダムな抽出であると仮定する。実際には、多変量正規分布は、簡略化のために、対角共分散行列を有すると仮定する。分布の平均および分散は、経験的ベイズ推定において一般的であるマルコフ連鎖モンテカルロ法を用いて推定される。この推定分散行列の逆行列を、初期精度行列Pとして用いる。
ユーザの状態250のパラメータは、集団項を更新するときに最初に設定され、次いでその後周期的に更新され増加していく。以下の論述において、時間添字t=0は集団項の推定時点に対応し、一連の時間添字t=1,2,3...は、それ以降にユーザ・パラメータを更新した時点に対応する。
状態更新部135は、3組のモジュールを有する。第1の組435は、集団回帰モジュール430および集団派生項モジュール440を含む。これらのモジュールは、周期的に、例えば、1週間に1回実行される。他の規則的または不規則な間隔も任意に用いられ、例えば、1時間毎、日毎、月毎等がある。第2の組436は、精度推定部450を含む。このモジュールは、一般に、他のモジュールよりも実行頻度が少なく、例えば、月に1回である。第3の組437は、ベイズ更新部460を含む。ユーザの格付けを受け取ったときはいつでも、推定値に組み込まれなかった格付けの数に応じて、あるいは1時間毎、毎日、毎週等のように周期的に、このモジュールを用いてユーザ・パラメータは更新される。
推奨システムは、各未知の格付けrin(即ち、ユーザnが未だ格付けしていない品目iに対する格付け)を、未知のランダム変数として扱うモデルに基づく。このモデルでは、ランダム変数rinは、未知のパラメータの関数であり、それら自体もランダム変数として扱われる。このモデルでは、期待格付けr inを計算する際に用いる、先に導入したユーザ・パラメータπ =(αβτ )’は、これら未知のパラメータの推定値である。このモデルでは、真の(未知のランダム)パラメータπ は、多変量正規分布に従い、平均(期待値)π および共分散P −1は、π 〜N(π ,P −1)として表すことができる。
このモデルの下では、未知のランダム格付けは、次のように表される。
Figure 2005536816
ここで、εinは誤差項であり、これはiおよびnの異なる値に対して独立である必要性も、同一に分布している必要性もない。
品目iを格付けrinで格付けしたユーザnに対して、残余項(residual term)r inは、集団効果項またはユーザ自身の好みには由来しない格付けの成分を反映する。残余項の形は次のようである。
Figure 2005536816
システムが種々のユーザによる種々の品目に対する格付けを更に取得するに連れて、当該変数の平均および精度の推定値は更新される。時間添字tにおいて、時間添字tまでの格付けを用いて、ランダム・パラメータは、分布π 〜N(π (t),P (t))に従う。上述したように、ユーザnによる任意の格付けを考慮に入れる前は、そのランダム・パラメータは、分布π 〜N(,P)に従う。即ち、π (0)およびP (0)=Pである。
時間添字t+1において、システムはユーザnによる品目の多数の格付けを受け取っている。その数をhで示し、パラメータπ (t)およびP (t)の推定値には未だ組み込まれていない。h個の残余項から形成されたh次元(列)ベクトル 、および対応する積み重ねたベクトル(1,,fid)’は、(2+K+V)行h列の行列Aを形成する。
およびA、ならびに事前のパラメータ値π (t)およびP (t)が与えられると、更新されたパラメータπ (t+1)およびP (t+1)の推定値は、ベイズの公式によって求められる。
Figure 2005536816
式(5),(6)は、時間添字t=1のときに適用され、その時間以前の履歴のユーザの履歴全てを組み込む。例えば、時間添字t=1は集団パラメータの更新直後であり、後続の時間添字は、ユーザの後続の格付けが組み込まれる後の時間に対応する。別の手法では、事前の推定値から開始して、t=1を用いて式(5),(6)を繰り返し再適用し、ユーザの完全な格付け履歴を組み込む。この別の手法は、例えば、ユーザが品目の格付けをやり直したり、過去の格付けを明示的に取り下げた場合に、ユーザの履歴から格付けを削除する機構を設ける。
品目属性形成部
図1および図2を参照すると、品目属性形成部160は、品目i毎のデータ220を決定する。上述したように、品目i毎のデータ220は、K次元ベクトル 230として表されるK個の属性xik、およびV次元ベクトル 232として表されるV個の特徴vikを含む。品目属性形成部160が用いる手順の詳細は、一般に、品目の分野によって異なる。この手法の全体的な構造は、多くの分野に共通である。
特定の品目について品目属性形成部160が利用可能な情報は、多数の数値領域即ち変数の値、および多数のテキスト領域を含む。出力属性xikは、ユーザが暗示的または明示的な好みを表すことができる品目iの特徴に対応する。このような属性の例は、「思慮深さ」、「ユーモア」、および「ロマンス」を含む。出力される特徴vikを、品目に対するユーザの好みと相関付けることもできるが、ユーザは通常それに対する明示的な好みを表現しない。このような属性の例には、その品目に格付けした他のユーザの人数またはその一部がある。
映画の分野では、映画に関連する入力変数の例には、その公開年、そのMPAA格付け、そのフィルムを公開したスタジオ、およびフィルムの予算が含まれる。テキスト領域の例には、プロットのキーワード、その映画が独立フィルムであるキーワード、MPAA格付けを説明する文章、およびフィルムの概要の文章が含まれる。テキスト領域の語彙は、プロットのキーワードには5,000単語、概要には15,000単語の範囲で自由である。以下で更に説明するが、テキスト領域内の単語の語尾は取り除かれており、一般に、順不同の語幹の集合として扱われる(語幹の順序付けした対/三重語は、適切であれば、1つのメタ単語(meta−word)として扱うことができる)。
属性xikは、2つのグループ、明示属性および潜在(暗示)属性に分類される。明示属性は、品目に対する入力の決定論的関数である。このような明示属性の例には、種々の可能なMPAA格付けについて表示変数、フィルムの年、またはそれが最新の公開であることの表示が含まれる。
潜在属性は、多数の統計的手法のうちの1つを用いて、品目に対する入力から推定される。潜在属性は2つのグループを形成し、異なる統計的手法が、これらのグループの各々の属性には用いられる。一方の手法は、入力の潜在属性の推定値への直接マッピングを用い、他方の手法はグループ内の潜在属性の推定にクラスタリングまたは階層手法を利用する。
第1の統計的手法では、この分野に精通する人が、品目の訓練集合に特定の潜在属性の所望の値を付ける。このような潜在属性の一例は、フィルムが「自主」フィルムか否かの表示である。この潜在変数に対して、フィルムに対する入力変数(例えば、製作/配給スタジオの典型的な流儀、映画の予算規模)に基づいて明示属性を形成できるが、属性を潜在的として扱い、追加の入力を組み込むことによって、一層頑健な推定値が得られる。事後確率分布Pr(属性k|入力i)または同等に、当該属性に対する表示変数の期待値のパラメータは、訓練集合に基づいて推定される。ロジスティック回帰手法を用いて、この事後確率は決定される。頑健なスクリーニング・プロセスで、大きな候補集合から、ロジスティック回帰に合った入力変数を選択する。「独立した」潜在属性の場合、予め規定した入力は、映画が自主フィルムであることの明示的な文章の表示、およびフィルムの予算を含む。次に、訓練集合以外のフィルムについての潜在属性の値は、このような品目に対する入力変数を仮定して、ロジスティック回帰によって計算したスコア(即ち、0と1の間の数)として決定される。
第2の統計的手法では、品目をクラスタと関連付け、各クラスタは潜在属性のスコアの特定のベクトルと関連付けられる。実際の映画に対する潜在的スコアの関連ベクトルの全ては、クラスタと関連付けられたベクトルの正に重み付けられた組み合わせによって張られると仮定する。これは、E(Sjk|iの入力)=Σck×Pr(i∈クラスタc|iの入力)のように表され、ここで、S・kは、属性kに関する潜在的スコアを示し、E(・)は数学的期待値を表す。
この式の右辺の確率関数のパラメータは、品目の訓練集合を用いて推定される。即ち、当該分野の知識を有する1人以上の人によって多数の品目はクラスタに分類される。これらの人々を以後「編集者」と呼ぶ。映画の場合、約1800本の映画が44個のクラスタに分類される。クラスタ毎に、多数の典型的品目が編集者により特定され、これらの典型的品目に潜在属性の値、即ち、Sckを設定される。確率のパラメータPr(i∈クラスタc|iの入力)が、階層的ロジスティック回帰を用いて推定される。クラスタは2段階の階層に分割され、各クラスタは編集者によって、一意的に、上位クラスタに割り当てられる。映画の場合、44のクラスタは、Cで示す6つの上位クラスタに分割され、連鎖規則(chain rule)を用いて、その構成員の確率は、Pr(クラスタc|入力i)=Pr(クラスタc|クラスタC,入力i)Pr(クラスタC|入力i)のように計算される。
多項ロジスティック回帰の枠組みを用いて、右辺の確率は推定される。ロジスティック回帰への入力は、当該品目に対する数値的および分類的入力変数、ならびにテキスト領域の処理された形式に基づく。
テキスト領域におけるデータを削減するために、上位クラスタC毎に、当該カテゴリの構成員と他のいずれかのカテゴリの構成員との間を判別する際の単語の有効性に応じて(即ち、クラスタ毎に2クラスの分析)、語彙における単語の各々は、離散的な(一般には重複する)カテゴリ集合の中の1つに分類される。単語は、「弱い」、「中間」、または「強い」として分類される。この分類を決定するには、ロジスティック関数のパラメータが推定される。ロジスティック関数の入力は、品目のテキスト領域の各々に出現する語彙における単語の各々の出現回数であり、その出力は、そのクラスタに属する確率である。強い単語は、ロジスティック回帰において対応する係数が大きな(絶対)値を有することによって識別され、中間および弱い単語は、対応する係数が低い範囲の値を有することによって識別される。あるいは、ジャックナイフ手順(jack knife procedure)を用いて、単語の強さは評価される。編集者の判断はまた、例えば、作業を追加または削除したり、あるいは特定の単語の強さを変更することによって組み込まれる。
クラスタの各々のカテゴリを組み合わせて、1組の重複単語のカテゴリを形成する。すると、多項ロジスティック関数への入力は、(全てのクラスタについて)カテゴリの各々における各テキスト領域における単語数のカウントとなる。6つの上位カテゴリと、3つの単語強度カテゴリがある映画の例では、この結果18のカウントが多項ロジスティック関数に入力される。これらのカウントに加えて、当該品目に対する変数に基づいた追加の入力、例えば、フィルムのジャンルの表示が追加される。
同じ手法を独立して繰り返し、クラスタCの各々についてPr(クラスタc|クラスタC,入力i)を計算する。即ち、入力された単語を固定数の特徴にマッピングするこの手順は、上位クラスタ毎に異なる単語の分類を用いて、特定のクラスタ毎に繰り返される。C個の上位クラスタでは、追加のC個の多項ロジスティック回帰関数が決定され、確率Pr(クラスタc|クラスタC,入力i)が計算される。
尚、訓練品目は、単一のクラスタに属するものとして特定されるが、品目に対する潜在属性の値を決定する際、クラスタの各々に対応する項は、クラスタの各々における構成員の推定値によって重み付けられた、潜在属性の推定値に影響する。
V個の明示特徴vikは、属性に用いたのと同様の手法を用いて推定される。映画の分野では、本システムの1つのバージョンにおいて、これらの特徴は品目に対する入力の決定論的関数に限定される。あるいは、潜在属性の推定に類似した手順を用いて、追加の特徴を推定することができる。
推奨部
図1を参照すると、推奨部115は、ユーザによる品目の期待格付けの値を入力として取り込み、当該ユーザに対する推奨品目のリストを作成する。推奨部は、多数の機能を実行し、これらが一体となって推奨を行い、ユーザに提示する。
第1の機能は、異なるユーザが与え得る格付けの範囲の差に関する。例えば、一人のユーザが、他のユーザよりも一貫して高い若しくは低い格付けを品目に与える場合がある。即ち、その平均的格付け、または標準的な一組の品目に対するその格付けは、他のユーザとは大きく異なる場合がある。また、あるユーザが他のユーザよりも広い若しくは狭い格付け範囲を用いる場合もある。即ち、彼らの格付けの分散、または標準的な1組の品目の標本分散が、他のユーザとは大きく異なる場合がある。
スコアラーが作成した品目の期待格付けを処理する前に、推奨部は、ユーザ特定の乗算および加算のスケーリングを期待格付けに適用することによって、期待格付けを普遍的なスケールに正規化する。これらのスケーリングのパラメータは、標準的な1組の品目に対する平均および標準偏差について、平均が3、標準偏差が1というように、所望の目標値に一致するように決定される。この標準的な1組の品目は、標準的な1組の選択されたサイズ(例えば、20品目)に対して、X’Xの行列式の値が最大となるように選択される。ここで、Xは、当該1組における品目iに対する属性ベクトル が列となる行列として形成されている。この標準的品目の選択によって、それらの属性ベクトルにおける差に基づいて、品目の空間を効率的に標本化することができる。この正規化プロセスの係数は、ユーザに対する他のデータと共に記憶される。正規化された期待格付け(normalized expected rating)、およびそれに関連する正規化された分散(normalized variance)をrNE inおよび(σ inで示す。
第2の機能は、スコアラーによって実行されるものであって、正規化された期待格付けの既定のフロア値(floor value)に基づいて検討する品目を制限することである。例えば、正規化された期待格付けが1よりも小さい品目は破棄される。
第3の機能は、推奨部が実行するものであって、正規化された期待格付けを、その(正規化された)分散およびいくつかの編集用入力と組み合わせて、推奨スコアsinを求めることである。即ち、推奨スコアは、推奨部によって、次のように計算される。
Figure 2005536816
項Φ1,nは、格付けの推定値における誤差によって生ずる危険性の重みを表す。例えば、高い期待格付けを有するが、推定値における分散が大きい品目は、この項に基づいて、高い分散のために格付けが低くなる。オプションとて、この項は、ユーザによって、推奨における所望の「危険性」に基づいて明示的に設定されるか、あるいはユーザがシステムと双方向処理を行うのに従い、変えられる。例えば、比較的高い値で開始し、時間と共に減少していくように変えられる。
項Φ2,nは、「信頼」項を表す。この項の属性 との内積を用いて、人気のある品目についてはスコアを高くする。この項の1つの用途は、一般に人気のある品目の推奨スコアを最初に高くすることによって、ユーザに信頼感を持たせることである。時間と共に、この項の影響は減少する。
第3項Φidは、「編集」入力を表す。状況に応じて、特定の品目の推奨スコアを、編集入力に基づいて増減することができる。例えば、ある集団では人気が出ると予期されるが、データが殆ど得られない新たなフィルムでは、対応する項Eidをゼロでない値に設定することができる。倍率Φは、編集入力の影響の度合いを決定する。また、編集入力は、特定の品目、比較的利益の多い品目、または大きな在庫がある品目を推奨するために用いることもできる。
誘出モード
新たなユーザが最初に本システムを使い始めるとき、システムは、新たなユーザから情報を誘出して、個人化プロセスを開始する。新たなユーザは所定の誘出質問155の組に回答して、誘出150を生成し、この誘出150はユーザ履歴の一部として用いられ、そのユーザ履歴は当該ユーザに対するユーザ指定パラメータを推定する際に用いられる。
最初に、新たなユーザは、自分の年齢、性別を尋ねられる。状況に応じて、当該ユーザの集団を決定するための少数の追加の質問も行われる。例えば、映画の分野では、自主フィルムを見るか否かに関する追加の質問が行われる。これらの初期質問から、ユーザの集団は選択され、確定される。
集団毎に、少数の品目が予め選択されており、新たなユーザは、自分が精通するこれらの品目のうちのいずれかを格付けするように要求される。これらの格付けにより、ユーザの履歴または格付けは初期化される。通例10から20の範囲に設定されている、このような品目の所望の数が与えられると、システムは、行列X’Xの行列式を最大化する品目を予め選択する。ここで、Xの列は、品目に対する属性および特徴を積み重ねたベクトル()’である。
また、新たなユーザには多数の質問が行われ、ユーザの好みベクトル の値を決定するために用いられる。各質問は、好みベクトルにおける成分のうちの1つ(またはそれ以上も可能)の値を決定するように意図されている。一部の好みは、スコアラーが、選択肢の組から品目を削除するために用いられる。例えば、ユーザが「ホラー・フィルムをこれまでに見たことがあるか」というような質問に「一度もない」と答えた場合である。これらの質問に加えて、一部の好みは、集団の規則によって設定されている。例えば、10代の若者に相関する趣向の観察に基づいて、サイエンス・フィクションを好きではない10代の若者に、R指定フィルムを推奨することを避けられる。
追加の項
前述の手法では、期待格付けr inを計算する際に、式(4)における誤差項εinの相関構造は考慮にされていなかった。異なる品目の密接度および異なるユーザの密接度に関連する誤差項に課せられる構造に基づいて、2つの追加項のうちの一方、若しくは双方が導入される。即ち、誤差項の相関構造を効果的にモデル化し、考慮した手法を用いて、期待格付けは改善される。これは、ユーザ及び品目に基づく共同フィルタリング項の組み合わせと見なすことができる。
品目iおよびユーザnに対する期待格付けr inは、他の品目jに対する当該ユーザによって与えられた実際の格付け、および同じ集団nに属する他のユーザmによる品目iに対する実際の格付けに基づいて変更される。即ち、新たな格付け(new rating)は、次のように計算される。
Figure 2005536816
ここで、ε in≡r in−rinは、期待格付けおよび実際の格付けに基づいてフィットされた残余値(residual value)である。
項Λ=[Λij]およびΩ=[Ωij]は、比較的少数の自由パラメータの推定を可能にするような構造となっている。このモデル化の手法は、I・N次元ベクトルεにおける誤差εinを集め、誤差共分散を、
Figure 2005536816
のように形成することと本質的に等価である。
これらの項を推定する1つの手法は、Λの成分がΛij=λ λ ijという形を有すると仮定することであり、ここで項λ ijは定数として取り扱われ、かつ予め計算されている項(precomputed term)であり、スカラー項(scalar term)λ は推定される。同様に、他方の項は、Ωの成分がΩmn=ω ω mnという形を有すると仮定する。
その定数を予め計算する1つの手法は、λ ij=‖ ‖とすることであり、ここで、状況に応じて、属性の絶対差(L1ノルム)を用いることにより、ユークリッド・ノルム(L2ノルム)を用いることにより、若しくは集団集合におけるユーザの嗜好パラメータの共分散行列である共分散Σβを利用した共分散により重み付けられたノルムを用いることにより、そのノルムは計算される。
同様の手法では、項Ωijは、ユーザ間の類似性を表し、‖Δ nm‖として計算される。ここで、Δ nm≡(β γ)−(β γ)である。共分散により重み付けられたノルムΔnmΣ Δ nmはΣを用いる。Σは、当分野における品目の属性の共分散行列である。ここでは、スケーリングの考えは、複数の品目にわたって大きなばらつきを有する属性と関連付けられている嗜好程、相違は一層重要となるということである。
定数項を計算する別の手法では、E(ε im|ε jm)=λijε jmを用いた、ベイズ回帰手法を利用する。残余は、品目iおよびjの双方を格付けする同じ集団内の全てのユーザに基づいており、λij〜N(λ ij,σλ)およびλ ijは、種別iおよびjの品目の密接度に関する事前の情報(例えば、これらの品目は、モデルの に含まれていなかった既知の共通属性(例えば、映画のディレクター)を共有するか、あるいはこれらの属性間の好みで重み付けられた距離が異常に長い/短い)に基づいて指定される。λijパラメータを推定するためのベイズ回帰は、最良の推定値を得ることができるが、計算時間が嵩む。これは、εを用いて、式(4)の誤差構造と関連付けられたパラメータの優れた推定値を確保する。いかなる予備的なλij値も計算されていないときに、これらの回帰に対して実際にεを求めるには、この手法は誤差相関構造を無視し(即ち、λ ij=0)、集団関数が与えられた標本において個人毎に式(4)の個人特定の特異な係数を計算する。個人化した回帰からの残余はεとなる。しかしながら、λijパラメータは、常に予め計算することができて都合が良い。何故なら、これらは推奨が望ましいユーザnには依存しないからである。即ち、λijパラメータの計算は、オフラインで行われ、具体的な推奨を模索しているときにリアル・タイムには行われないので、好都合である。
同様に、ベイズ回帰E(ε jn|ε jm)=ωnmε jmでは、残余は、ユーザmおよびnによって合わせて格付けされた全ての品目に基づく式に基づいている。回帰法は、ここでは強力であるとは認められないかもしれない。何故なら、双方のユーザによって共通に格付けされる品目の数が少ないかもしれないからである。更に、多くのユーザがいるので、N回の回帰をリアル・タイムで計算すると、負担が大きくなる可能性がある。このプロセスを高速化するために、状況に応じて、ユーザをG≪N個のグループにクラスタ化するか、若しくは等価なこととして、Ω行列をG個の因子で分解することができる。
その他の推奨手法
9.1 合同推奨
第1の別の推奨手法では、前述のシステムは、状況に応じて、ユーザのグループに対しても推奨を行う。グループの構成員は、異なる集団に属することもできれば、異なる品目に格付けした履歴を有することもでき、実際に、一部の構成員はいずれの品目にも全く格付けしたことがなくてもよい。
このような合同推奨に対する一般的な手法は、グループG内の全ユーザnに対して、品目毎の正規化された期待格付けrNE inを組み合わせることである。一般にグループを指定する際に、そのユーザが推奨を更に「重要」であるとして勧めることによって、係数wnGによる不均一な重み付けが行われ、そのグループの異なる構成員は特定される。ここで、Σn∈GG=1である。グループの全構成員が等しく「重要」である場合、システムは、重みをwnG=|G|−1に等しく設定する。次いで、正規化された期待合同格付けは次のように計算される。
Figure 2005536816
次に、危険性、信頼、および編集の項を重み係数Φk,Gに組み込むことにより、当該グループの、各品目毎の合同推奨スコアsiGは、計算される。ここで、グループ全体は、複合「ユーザ」として取り扱われる。
Figure 2005536816
危険性の項は、標準偏差(分散の平方根)σ iGとすると都合がよい。ここで、正規化された推定値に対する分散は、グループの構成員の個々の分散の重み付けられた和により計算される。システムにおけるユーザの信頼性がシステムの経験の長さに応じて向上するように、個々のユーザの係数は、状況に応じて、時間とともに変化され、危険性の項及び信頼の項の異なる影響が導入される。
あるいは、個々のユーザsinに対する推奨スコアを計算した後に、重み付けられた組み合わせは実行される。即ち、
Figure 2005536816
一人のユーザに対する推奨の代りに、合同推奨を計算する場合には、グループ内の他のユーザに関する情報にアクセスする必要がある。システムは、二段階パスワード・システムを実施し、ユーザの個人情報は秘密パスワードで保護される。別のユーザが当該ユーザの情報を用いてグループの推奨を得ようとするためには、この別のユーザには「公開」パスワードが必要となる。この公開パスワードによって、別のユーザは当該ユーザの情報をグループの推奨に組み込むことができるが、当該ユーザの格付け履歴のような情報を閲覧することや、当該ユーザのための特別な推奨を得ることはできない。
合同推奨に対する他の代替手法では、各ユーザに対する推奨を別個に計算し、グループに対する推奨は、当該グループにおける各ユーザの推奨のうちの最良の推奨を少なくとも含む。同様に、任意のユーザに対して閾値スコアを下回る品目は、状況に応じて、グループの合同推奨リストから削除される。グループ内の一人のユーザには最高のスコアが付けられた品目が、他のユーザによっては閾値未満のスコアが付けられるという不一致は、多数の方法のうちの1つ、例えば、その品目を候補として留保しておくことによって解決される。その場合、残りの推奨は、前述のように、それらの重みづけ格付けまたはスコアによって含められる。更に別の代替案では、品目に対する個々の最大、最少、または中間格付けのような種々の統計を用いて、個々の格付けから合同格付けを計算することを含む。
グループは、システム内において、例えば、家族、カップル、またはその他の社会的単位に対応するように、状況に応じて、予め定義されている。
9.2 類似グループ
前述のシステムは、個々のユーザまたはユーザのグループに品目の推奨を与えることに加えて(またはその代わりに)、「類似した」ユーザを特定することにも応用することができる。ユーザ間の類似性を用いて、ユーザの類似グループを定義することができる。
個々のユーザ間の類似性の1つの尺度は、1組の標準品目Jに基づく。これらの品目を選択するにあたり前述と同じ手法が用いられ、期待格付けを正規化するための標準品目が決定されるが、ここでは、ユーザは必ずしも1つの集団から連れて来なくてもよい。何故なら、類似グループは多数の集団からユーザを引き込むことができるからである。
ユーザ毎に、標準品目の各々に対する期待格付けのベクトルを形成し、二人のユーザ間の類似性を、標準品目に対する格付けのベクトル間の距離として定義する。例えば、格付けベクトル間のユークリッド距離を用いる。類似グループのサイズは、グループ内のユーザ間の最大距離によって、またはグループの最大サイズによって決定される。
類似グループは、種々の目的に用いられる。第1の目的は推奨に関係する。ユーザに、自分の類似グループの他の構成員の(期待ではなく)実際の推奨を与えることができる。
別の目的は、他のユーザの類似グループに対する格付けを要求することである。例えば、良く知っているユーザの類似グループからの品目の格付けを見たいユーザがいる可能性もある。
別の目的は、直接推奨に関係するのではなく、社会的なものである。例えば、出会いや交際のために、他の類似の人を見つけたいユーザがいる可能性がある。例えば、書籍の分野では、ユーザが同様の興味を有するユーザのチャット・グループに加入したいという場合がある。
リアル・タイムでユーザのために類似グループを計算することは、対毎のユーザ類似性を計算するために、計算時間が嵩む可能性がある。代わりの手法では、データを予め計算しておき、個々のユーザに対して類似グループを決定するために必要な計算を削減する。
このようなデータを予め計算しておく手法の1つでは、各ユーザに対する標準品目に関する格付けベクトルを、離散空間にマッピングする。その際、例えば、格付けベクトルにおける各格付けは、例えば、3つのレベルのうちの1つのように量子化される。例えば、10個の標準品目の組があり、格付けに3段階のレベルがある場合、ベクトルは、310個の値のうちの1つを取ることができる。拡張可能なハッシュを構築して、量子化された格付けの観察された組み合わせのそれぞれを1組のユーザにマッピングする。この事前計算ハッシュ・テーブルを用いて、ユーザの類似グループを計算するために、最初に同一の量子化された格付けを有するユーザを考慮することによって、同様の量子化された格付けベクトルを有するユーザが突き止められる。同じ量子化された格付けを有するユーザが十分にいない場合、標準的な1組において最も「重要度」が低い品目を無視して、グループ内のユーザが十分になるまで、プロセスを繰り返す。
類似グループを計算する代わりの手法では、個々の統計的パラメータに基づいた異なる類似性尺度を用いる。例えば、ユーザのパラメータ・ベクトルπ間の差(推定値の精度を考慮に入れる)を用いることができる。また、グループの事前計算の他の形態を用いることもできる。例えば、クラスタリング手法(例えば、凝集クラスタリング)を用いれば、グループを特定し、特定のユーザに類似グループが必要になったときにアクセスすることができる。
あるいは、類似グループを、単一の集団、または「同様の」集団の既定の構成員内に限定する。
9.3 ターゲットを絞った宣伝
本システムの別の実施形態において、ユーザに対して推奨を提供する上記のモデル化の方法は、例えば、個人化されたオンラインの「バナー」広告、あるいは、通常の手紙または電子メールによるダイレクト・メールといった形態のようなターゲットを絞った広告をユーザに選択するのに利用される。
9.4 贈物発見器
本システムのさらに別の実施形態において、ユーザに対して推奨を提供する上記のモデル化の手法は、知人への適切な贈物を見つけるのに利用される。ここで、その情報は一般的には制限されている。例えば、贈られる対象となる人物に関する制限された情報は、人口統計的データ又は選択された明示的嗜好であれば良く、それによって、その対象人物は、明示的に、若しくは、確率的に明示的集団又は潜在的集団に分類される。
10 潜在的集団
さらに別の実施形態において、ユーザは1つ以上の集団に割り当てられ、その構成員は、各集団において、重み付けられているか、若しくは、除されている。集団は、人口統計的データ又は嗜好のような直接的に観測可能な特徴によって、若しくは、潜在的クラスを利用する推定された回帰モデルのような統計的手法を用いることによって、ユーザを区分することに基づいている。潜在的クラスの検討は、2つの利点を提供する。第1には、潜在的集団は、ユーザに関する情報を完全に利用していること、第2には、ユーザは、単一の潜在的集団に割り当てられているのではなく、複数の潜在的集団の構成員としての特徴を備えているため、そのような集団の数は著しく低減されていることである。特に、潜在的集団dに属するユーザnのユーザ固有の確率Pr(n∈D|ユーザnの人口統計的データ, )を生成する集団構成員モデルを得る。ここで、 はユーザnの明示的に誘出された嗜好である。
Pr(n∈D|ユーザnの人口統計的データ, )の推定値は、上記式(3)を拡張する潜在的クラスの回帰を利用することにより得られる。大変ではあるが、この計算は、オフラインで、かつ不定期に行われる。潜在的集団の場合、スコアラー125は、式(1)に示す入力を変更して利用する。例えば、fidは、重み付けられた平均、
Figure 2005536816
によって、置き替えられる。
スコアラーにとって、潜在的集団に伴う負担の増加は僅かなものであり、この個人化された推奨システムは引き続き計測可能である。
11 多分野の手法
前述の手法は、映画または書籍のような、単一の品目分野を対象としていた。別のシステムでは、そのシステムにより、多数の分野を合同して検討する。このように、1つの分野における履歴が、他の分野の品目の推奨に影響する。このための手法の1つは、品目に対する明示属性および潜在属性における共通属性の大きさを用いることである。
以上の説明は、本発明の範囲を限定するのではなく、本発明を例示することが目的であり、本発明の範囲は、添付した特許請求の範囲によって規定されることは理解されよう。その他の実施形態も特許請求の範囲に該当するものとする。
尚、国際出願の英文明細書中にJISコードで表記できない箇所があったため、この翻訳文では代替表記を使用した。具体的には、zγ nk,r in,r in,r in,rNE in,σ in,Φ1,n,Φ2,n,Φ,rNew in,Λij,Ωmn,ε in,λ ,λ ij,ω ,ω mnは、国際出願の明細書においては、
Figure 2005536816
のように、それぞれ表現されていたが、便宜上、翻訳文では上記のように表現した。さらに、国際出願の明細書においては、ベクトル量を表す変数は全てボールド体により表現されていたが、翻訳文では、その変数に下線を付けることにより表現した。
推奨システムのデータ・フロー図。 品目、集団、および個々のユーザの知識の状態を表すデータの図。 スコアラー・モジュールの図。 パラメータ更新プロセスを示す図。

Claims (89)

  1. 1つ以上のユーザ・グループにおけるユーザに品目を推奨する統計的方法であって、
    前記1つ以上のユーザ・グループにおけるユーザによる品目の格付けの履歴を記憶することを含んで、ユーザ関連データを保持すること、
    前記グループにおけるユーザによる品目の予測格付けを特徴付けるパラメータを、前記1つ以上のユーザ・グループの各々に対して計算することを含んで、前記ユーザ関連データを用いて、前記1つ以上のグループと関連するパラメータを計算すること、
    前記ユーザのユーザ・グループと関連するパラメータと、当該ユーザによる品目の格付けの記憶されている履歴とを用いて、一人以上の個人ユーザの各々について、個人化統計パラメータを計算すること、
    前記個人化統計パラメータを用いて、一人以上のユーザの各々による品目の予測格付けを特徴付けるパラメータの計算を可能にすること、
    とから成る統計的方法。
  2. 請求項1に記載の方法において、前記1つ以上のユーザ・グループは、集団を含む、方法。
  3. 請求項2に記載の方法において、前記集団は、人口統計的集団を含む、方法。
  4. 請求項3に記載の方法において、前記人口統計的集団は、年齢、性、および郵便番号のうちの1つ以上に関して定義されている、方法。
  5. 請求項2に記載の方法において、前記集団は、フィルムの種類に対する好みを含むユーザの特性によって特定される、方法。
  6. 請求項5に記載の方法において、前記フィルムの種類に対する好みは、自主フィルムおよびサイエンス・フィクション・フィルムのうちの1つ以上に対する好みを含む、方法。
  7. 請求項2に記載の方法において、前記集団は、潜在的集団を含む、方法。
  8. 請求項7に記載の方法において、前記集団は、人口統計的データの観点から特定される、方法。
  9. 請求項8に記載の方法において、前記集団は、更に、品目の好みに関して特定される、方法。
  10. 請求項7に記載の方法において、ユーザの前記潜在的集団への割り当ては、確率的である、方法。
  11. 請求項10に記載の方法において、少なくとも一部のユーザは、複数の集団に割り当てられる、方法。
  12. 請求項1に記載の方法において、前記品目はテレビジョン・ショーを含む、方法。
  13. 請求項1に記載の方法において、前記品目は映画を含む、方法。
  14. 請求項1に記載の方法において、前記品目は音楽を含む、方法。
  15. 請求項1に記載の方法において、前記品目は贈物を含む、方法。
  16. 請求項1に記載の方法において、前記予測格付けを特徴付ける前記パラメータの計算は、期待格付けの計算を含む、方法。
  17. 請求項1に記載の方法において、前記予測格付けを特徴付ける前記パラメータの計算は、前記格付けの危険性成分に関連したパラメータの計算を含む、方法。
  18. 請求項1に記載の方法において、前記予測格付けを特徴付ける前記パラメータの計算は、危険調整済み格付けを特徴付けるパラメータの計算を含む、方法。
  19. 請求項1に記載の方法において、一人以上のユーザの各々について個人化統計パラメータを計算することは、前記1つ以上のグループと関連する前記パラメータを前記個人の各々に適合させることを含む、方法。
  20. 請求項1に記載の方法において、ユーザによる品目の予測格付けを特徴付ける前記パラメータの計算は、前記格付けの履歴から統計パラメータを計算することを含む、方法。
  21. 請求項20に記載の方法において、ユーザによる品目の予測格付けを特徴付ける前記パラメータの計算は、更に、前記格付けの履歴からの複数の変数の各々に関連する統計パラメータを計算することを含む、方法。
  22. 請求項21に記載の方法において、前記統計パラメータを計算することは、前記変数の少なくとも一部の推定値を計算することを含む、方法。
  23. 請求項22に記載の方法において、前記統計パラメータを計算することは、前記変数の少なくとも一部の推定値の精度を計算することを含む、方法。
  24. 請求項21に記載の方法において、変数に関係する統計パラメータを計算することは、回帰手法を適用することを含む、方法。
  25. 請求項24に記載の方法において、回帰手法を適用することは、線形回帰手法を適用することを含む、方法。
  26. 請求項21に記載の方法において、変数に関係する前記統計パラメータを計算することは、危険調整済みの融合手法を適用することを含む、方法。
  27. 請求項1に記載の方法において、前記1つ以上のユーザ・グループと関連するパラメータを計算することは、前記グループの各々における非特定ユーザに対する個人化統計パラメータと関連する事前確率分布を計算することを含む、方法。
  28. 請求項27に記載の方法において、前記一人以上のユーザの各々について個人化統計パラメータを計算することは、前記ユーザのユーザ・グループと関連するパラメータの前記事前確率分布を用いることを含む、方法。
  29. 請求項28に記載の方法において、前記個人化パラメータを計算することは、事後確率分布を計算することを含む、方法。
  30. 請求項29に記載の方法において、前記個人化パラメータを計算することは、前記パラメータのベイズ推定値を計算することを含む、方法。
  31. 請求項1に記載の方法は、更に、
    一人以上のユーザによる1つ以上の品目に対する追加の格付けを受け入れること、
    前記追加の格付けを用いて、前記ユーザに対する前記個人化統計パラメータを更新すること、
    とを備える、方法。
  32. 請求項31に記載の方法において、前記一人以上のユーザによる1つ以上の品目に対する追加の格付けを受け入れることは、前記ユーザによって以前に格付けされていない品目についての格付けを受け入れることを含む、方法。
  33. 請求項31に記載の方法において、前記一人以上のユーザによる1つ以上の品目に対する追加の格付けを受け入れることは、前記ユーザによって以前に格付けされた品目についての更新格付けを受け入れることを含む、方法。
  34. 請求項31に記載の方法は、更に、前記1つ以上の品目についてユーザに確認することによって、前記追加の格付けを誘出することを備える、方法。
  35. 請求項31に記載の方法において、前記個人化パラメータを更新することは、前記パラメータのベイズ更新を計算することを含む、方法。
  36. 請求項31に記載の方法は、更に、前記追加の格付けを用いて、前記1つ以上の集団に関連するパラメータを再計算することを備える、方法。
  37. 請求項36に記載の方法は、更に、前記ユーザの集団に関連する再計算されたパラメータを用いて、前記一人以上のユーザの各々について前記個人化統計パラメータを再計算することを備える、方法。
  38. 請求項1に記載の方法において、前記ユーザ・グループと関連する前記パラメータを計算することは、定期的に繰り返される、方法。
  39. 請求項38に記載の方法において、前記ユーザ・グループと関連する前記パラメータを計算することは、毎週繰り返される、方法。
  40. 請求項38に記載の方法において、前記個人化パラメータを計算することは、定期的に繰り返される、方法。
  41. 請求項40に記載の方法において、前記個人化パラメータを計算することは、前記ユーザ・グループと関連するパラメータを計算する頻度よりも高い頻度で繰り返される、方法。
  42. 請求項38に記載の方法において、前記個人化パラメータを計算することは、ユーザからの品目の1つ以上の実際の格付けを受け入れことに応答して、前記パラメータを計算することを含む、方法。
  43. 請求項1に記載の方法において、前記ユーザ関連データを保持することは、更に、ユーザの好みを記憶することを含む、方法。
  44. 請求項43に記載の方法において、前記ユーザの好みを記憶することは、前記品目の属性に関連するユーザの好みを記憶することを含む、方法。
  45. 請求項43に記載の方法は、更に、前記品目の特徴に対するユーザの好みを受け入れることを備える、方法。
  46. 請求項43に記載の方法において、前記好みを受け入れることは、前記好みをユーザから誘出することを含む、方法。
  47. 請求項46に記載の方法において、前記好みを誘出することは、各々1つ以上の特徴に関連する1組の質問に対する回答を受け入れることを含む、方法。
  48. 請求項43に記載の方法において、前記個人化統計パラメータを計算することは、前記ユーザの好みを用いることを含む、方法。
  49. 請求項43に記載の方法において、前記1つ以上のユーザ・グループと関連するパラメータを計算することは、前記予測格付けの計算において、前記ユーザの好みの影響の重みを決定することを含む、方法。
  50. 請求項43に記載の方法において、前記1つ以上のユーザ・グループと関連するパラメータを計算することは、前記ユーザの好みを用いることを含む、方法。
  51. 請求項50に記載の方法において、前記1つ以上のユーザ・グループと関連するパラメータは、前記集団において不特定のユーザによる任意品目の予測格付けの計算を、前記ユーザのユーザの好みが未知であっても、可能にする、方法。
  52. 請求項1に記載の方法は、更に、1組の選択した品目の各々について、ユーザからの格付けを要求することを備え、前記格付けの履歴を記憶することは、前記履歴における要求に応答して、ユーザから受け取った格付けを記憶することを含む、方法。
  53. 請求項52に記載の方法は、更に、前記1組の品目を選択し、該品目の特徴に基づいて格付けを要求することを備える、方法。
  54. 請求項53に記載の方法において、前記1組の品目を選択することは、前記1つ以上のユーザ・グループと関連する計算済みのパラメータを用いることを含む、方法。
  55. 請求項54に記載の方法において、前記1組の品目を選択することは、ユーザに対する個人化統計パラメータに関係する予測情報を増大させるように、前記品目を選択することを含む、方法。
  56. 請求項1に記載の方法は、更に、前記ユーザに対する予測格付けを特徴付ける前記パラメータを用いて、ユーザに対して個人化された推奨を計算することを備える、方法。
  57. 請求項56に記載の方法において、前記個人化された推奨を計算することは、ユーザ・セッションの間に実行される、方法。
  58. 請求項56に記載の方法において、前記個人化された推奨を計算することは、ユーザ・セッションの前にオフラインで実行される、方法。
  59. 請求項1に記載の方法は、更に、
    第1ユーザに対する前記個人化統計パラメータを用いて、複数の品目の各々の予測格付けを計算することを含む、前記ユーザについての、前記品目の各々に対するスコアを計算すること、
    前記計算されたスコアを用いて、前記複数の品目の部分集合を推奨すること、
    とを備える、方法。
  60. 請求項1に記載の方法は、更に、
    1つのユーザの組のユーザの各々に対する前記個人化統計パラメータを用いて、複数の品目の各々の予測格付けを計算することを含む、前記組についての、前記品目の各々に対するスコアを計算すること、
    前記計算されたスコアを用いて、前記複数の品目の部分集合を推奨すること、
    とを備える、方法。
  61. 請求項60に記載の方法において、前記品目の各々に対するスコアを計算することは、前記組のユーザの各々に対する予測格付けを組み合わせることを含む、方法。
  62. 請求項61に記載の方法において、前記予測格付けを組み合わせることは、前記格付けを平均することを含む、方法。
  63. 請求項62に記載の方法において、前記予測格付けを平均することは、前記平均において前記ユーザの各々の影響を不均一に重み付けることを含む、方法。
  64. 請求項61に記載の方法において、前記予測格付けを組み合わせることは、前記格付けの非線形な組み合わせを計算することを含む、方法。
  65. 請求項64に記載の方法において、前記格付けの非線形な組み合わせを計算することは、前記予測格付けの極値を計算することを含む、方法。
  66. 請求項60に記載の方法において、前記複数の品目の部分集合を推奨することは、前記部分集合を決定することを含む、方法。
  67. 請求項66に記載の方法において、前記品目の部分集合を決定することは、前記組の任意のユーザについて予測格付けが所定の範囲にある品目を除外することを含む、方法。
  68. 請求項67に記載の方法において、前記所定の範囲は、所定の閾値未満の範囲から成る、方法。
  69. 請求項66に記載の方法において、前記品目の部分集合を決定することは、前記組における任意のユーザについて予測格付けが所定の範囲内にある品目を含めることを含む、方法。
  70. 請求項66に記載の方法において、前記品目の部分集合を決定することは、前記組における任意のユーザについての予測格付けを用いて計算された所定の範囲内にあるランクを有する品目を含めることを含む、方法。
  71. 請求項70に記載の方法において、前記所定のランク範囲は、最も高いランクから成る、方法。
  72. 請求項1に記載の方法において、前記個人化統計パラメータは、更に、当該ユーザによる任意の前記品目の予測格付けの分布を特徴付ける量を含み、前記複数の品目の各々についてのスコアを計算することは、前記品目に対する前記予測格付けおよび前記量を組み合わせることを含む、方法。
  73. 請求項72に記載の方法において、前記分布を特徴付ける前記量は、前記予測格付けの不確定性を特徴付ける、方法。
  74. 請求項73に記載の方法において、前記予測格付けと、前記分布を特徴付ける前記量とを組み合わせることは、重みに応じてその影響を重み付けることを含む、方法。
  75. 請求項に74記載の方法は、更に、前記ユーザに対する推奨の履歴に応じて前記重み付けを修正することを備える、方法。
  76. 請求項74に記載の方法において、前記重みを修正することによって、前記予測格付けの確実性が相対的に低い品目を優先する、方法。
  77. 請求項1に記載の方法において、前記複数の品目の1つ以上は、外部の好みと関連しており、前記複数の品目の各々に対してスコアを計算することは、前記品目に対する予測格付けと前記外部の好みとを組み合わせることを含む、方法。
  78. 請求項1に記載の方法は、更に、ユーザによる品目の予測格付けを計算することを、異なるユーザによる該品目の実際の格付けを用いて、可能にするパラメータを計算することを備える、方法。
  79. 請求項78に記載の方法において、前記異なるユーザは、前記予測格付けを計算する前記ユーザと同じ集団に属する、方法。
  80. 請求項1に記載の方法は、更に、ユーザによる品目の予測格付けを計算することを、該ユーザによる異なる品目の実際の格付けを用いて、可能にするパラメータを計算することを備える、方法。
  81. 請求項80に記載の方法は、更に、前記ユーザによる前記異なる品目の実際の格付けの影響に対する重み付け項を計算することを備える、方法。
  82. 請求項81に記載の方法は、更に、前記格付けの履歴を用いて、前記重み付け項を計算することを備える、方法。
  83. 請求項82に記載の方法において、前記格付けの履歴を用いて、前記重み付け項を計算することは、実際の格付けと予測格付けとの間の差を用いることを含む、方法。
  84. 類似したユーザを特定する方法であって、
    ユーザ・グループにおけるユーザによる品目の格付けの履歴を保持すること、
    前記格付けの履歴を用いて、前記ユーザ・グループと関連し、かつ当該グループにおける不特定のユーザによる任意品目の予測格付けの計算を可能にするパラメータを計算すること、
    前記グループにおける一人以上の個人ユーザの各々について、前記グループと関連するパラメータと、当該ユーザによる前記品目の履歴とを用いて、当該ユーザによる任意品目の予測格付けの計算を可能にする個人化統計パラメータを計算すること、
    前記ユーザに対して計算した個人化統計パラメータを用いて、類似したユーザを第1ユーザと特定すること、
    とを備える方法。
  85. 請求項84に記載の方法において、前記類似したユーザを特定することは、前記第1ユーザおよび潜在的に類似したユーザの組に対して1組の品目に関する予測格付けを計算すること、かつ前記予測格付けに応じて前記組から類似したユーザを選択することを含む、方法。
  86. 請求項84に記載の方法において、前記類似したユーザを特定することは、社会的グループを特定することを含む、方法。
  87. 請求項86に記載の方法において、前記社会的グループは、コンピュータ化したチャット・ルームの構成員を含む、方法。
  88. コンピュータ判読可能媒体上に記憶されたソフトウェアであって、
    1つ以上のユーザ・グループにおけるユーザによる品目の格付けの履歴を記憶することを含んで、ユーザ関連データを保持すること、
    前記グループにおけるユーザによる品目の予測格付けを特徴付けるパラメータを、前記1つ以上のユーザ・グループの各々に対して計算することを含んで、前記ユーザ関連データを用いて前記1つ以上のグループと関連するパラメータを計算すること、
    前記ユーザのユーザ・グループと関連するパラメータと、当該ユーザによる品目の格付けの記憶されている履歴とを用いて、一人以上の個人ユーザの各々について、個人化統計パラメータを計算し、
    前記個人化統計パラメータを用いて、前記一人以上のユーザの各々による前記品目の予測格付けを計算すること、
    とから成る機能をコンピュータ・システムに実行させる命令を備えている、ソフトウェア。
  89. コンピュータ判読可能媒体上に記憶されたソフトウェアであって、
    ユーザ・グループにおけるユーザによる品目の格付けの履歴を保持すること、
    前記格付けの履歴を用いて、前記ユーザ・グループと関連し、かつ前記グループにおける不特定のユーザによる任意品目の予測格付けの計算を可能するパラメータを計算すること、
    前記グループにおける一人以上の個人ユーザの各々について、前記グループと関連する前記パラメータと、当該ユーザによる前記品目の格付けの履歴とを用いて、当該ユーザによる任意品目の予測格付けの計算を可能する個人化統計パラメータを計算すること、
    前記ユーザについて計算された個人化統計パラメータを用いて、類似したユーザを第1ユーザと特定すること、
    とから成る機能をコンピュータ・システムに実行させる命令を備えている、ソフトウェア。
JP2005502068A 2002-08-19 2003-08-19 統計的特定個人推奨システム Pending JP2005536816A (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US40441902P 2002-08-19 2002-08-19
US42270402P 2002-10-31 2002-10-31
US44859603P 2003-02-19 2003-02-19
PCT/US2003/025933 WO2004017178A2 (en) 2002-08-19 2003-08-19 Statistical personalized recommendation system

Publications (1)

Publication Number Publication Date
JP2005536816A true JP2005536816A (ja) 2005-12-02

Family

ID=31892101

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2005502068A Pending JP2005536816A (ja) 2002-08-19 2003-08-19 統計的特定個人推奨システム

Country Status (8)

Country Link
US (2) US20040172267A1 (ja)
EP (1) EP1540550A4 (ja)
JP (1) JP2005536816A (ja)
KR (1) KR20050043917A (ja)
AU (1) AU2003263928A1 (ja)
CA (1) CA2496278A1 (ja)
IL (1) IL166970A (ja)
WO (1) WO2004017178A2 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014074960A (ja) * 2012-10-02 2014-04-24 Nippon Telegr & Teleph Corp <Ntt> 商品推薦装置及び方法及びプログラム
JP2015018453A (ja) * 2013-07-11 2015-01-29 日本電信電話株式会社 推薦装置及び方法及びプログラム

Families Citing this family (202)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9246975B2 (en) 2000-03-17 2016-01-26 Facebook, Inc. State change alerts mechanism
US7624172B1 (en) 2000-03-17 2009-11-24 Aol Llc State change alerts mechanism
US7177851B2 (en) 2000-11-10 2007-02-13 Affinnova, Inc. Method and apparatus for dynamic, real-time market segmentation
CA2470239C (en) * 2002-03-20 2020-06-16 Catalina Marketing International, Inc. Targeted incentives based upon predicted behavior
AU2003287671A1 (en) 2002-11-18 2004-06-15 America Online, Inc. People lists
US8005919B2 (en) 2002-11-18 2011-08-23 Aol Inc. Host-based intelligent results related to a character stream
US8701014B1 (en) 2002-11-18 2014-04-15 Facebook, Inc. Account linking
US8122137B2 (en) 2002-11-18 2012-02-21 Aol Inc. Dynamic location of a subordinate user
US8965964B1 (en) 2002-11-18 2015-02-24 Facebook, Inc. Managing forwarded electronic messages
US7899862B2 (en) 2002-11-18 2011-03-01 Aol Inc. Dynamic identification of other users to an online user
US7590696B1 (en) 2002-11-18 2009-09-15 Aol Llc Enhanced buddy list using mobile device identifiers
US7640306B2 (en) 2002-11-18 2009-12-29 Aol Llc Reconfiguring an electronic message to effect an enhanced notification
US7428580B2 (en) 2003-11-26 2008-09-23 Aol Llc Electronic message forwarding
US8117265B2 (en) 2003-03-26 2012-02-14 Aol Inc. Identifying and using identities deemed to be known to a user
US7079993B2 (en) * 2003-04-29 2006-07-18 Daniel H. Wagner Associates, Inc. Automated generator of optimal models for the statistical analysis of data
US8103540B2 (en) 2003-06-05 2012-01-24 Hayley Logistics Llc System and method for influencing recommender system
US7685117B2 (en) * 2003-06-05 2010-03-23 Hayley Logistics Llc Method for implementing search engine
US7890363B2 (en) * 2003-06-05 2011-02-15 Hayley Logistics Llc System and method of identifying trendsetters
US7885849B2 (en) * 2003-06-05 2011-02-08 Hayley Logistics Llc System and method for predicting demand for items
US8140388B2 (en) * 2003-06-05 2012-03-20 Hayley Logistics Llc Method for implementing online advertising
US7689432B2 (en) 2003-06-06 2010-03-30 Hayley Logistics Llc System and method for influencing recommender system & advertising based on programmed policies
US7653693B2 (en) 2003-09-05 2010-01-26 Aol Llc Method and system for capturing instant messages
US7191144B2 (en) 2003-09-17 2007-03-13 Mentor Marketing, Llc Method for estimating respondent rank order of a set stimuli
WO2005036319A2 (en) * 2003-09-22 2005-04-21 Catalina Marketing International, Inc. Assumed demographics, predicted behaviour, and targeted incentives
WO2005029372A1 (en) * 2003-09-25 2005-03-31 Synthetron Nv Method and apparatus for scalable meetings in a discussion synthesis environment
US10339538B2 (en) * 2004-02-26 2019-07-02 Oath Inc. Method and system for generating recommendations
US20130097184A1 (en) * 2004-09-15 2013-04-18 Yahoo! Inc. Automatic updating of trust networks in recommender systems
US20060136284A1 (en) * 2004-12-17 2006-06-22 Baruch Awerbuch Recommendation system
US7409362B2 (en) 2004-12-23 2008-08-05 Diamond Review, Inc. Vendor-driven, social-network enabled review system and method with flexible syndication
US20060143066A1 (en) * 2004-12-23 2006-06-29 Hermann Calabria Vendor-driven, social-network enabled review syndication system
US7657458B2 (en) * 2004-12-23 2010-02-02 Diamond Review, Inc. Vendor-driven, social-network enabled review collection system and method
US7698270B2 (en) * 2004-12-29 2010-04-13 Baynote, Inc. Method and apparatus for identifying, extracting, capturing, and leveraging expertise and knowledge
US20060149713A1 (en) * 2005-01-06 2006-07-06 Sabre Inc. System, method, and computer program product for improving accuracy of cache-based searches
US7846024B2 (en) * 2005-01-24 2010-12-07 Micorsoft Corporation Team matching
US8175726B2 (en) 2005-01-24 2012-05-08 Microsoft Corporation Seeding in a skill scoring framework
GB2423383A (en) * 2005-02-21 2006-08-23 Motorola Inc Method for generating a personalised content summary
US8566144B2 (en) * 2005-03-31 2013-10-22 Amazon Technologies, Inc. Closed loop voting feedback
US8103659B1 (en) * 2005-06-06 2012-01-24 A9.Com, Inc. Perspective-based item navigation
JP4591217B2 (ja) * 2005-06-07 2010-12-01 富士ゼロックス株式会社 推薦情報提供システム
US7779011B2 (en) 2005-08-26 2010-08-17 Veveo, Inc. Method and system for dynamically processing ambiguous, reduced text search queries and highlighting results thereof
US7788266B2 (en) 2005-08-26 2010-08-31 Veveo, Inc. Method and system for processing ambiguous, multi-term search queries
US20070112567A1 (en) 2005-11-07 2007-05-17 Scanscout, Inc. Techiques for model optimization for statistical pattern recognition
RU2475995C2 (ru) * 2005-11-30 2013-02-20 Конинклейке Филипс Электроникс Н.В. Способ и система формирования рекомендации для хотя бы одного дополнительного элемента содержания
US7580930B2 (en) * 2005-12-27 2009-08-25 Baynote, Inc. Method and apparatus for predicting destinations in a navigation context based upon observed usage patterns
EP1862955A1 (en) 2006-02-10 2007-12-05 Microsoft Corporation Determining relative skills of players
US7529741B2 (en) 2006-03-06 2009-05-05 Veveo, Inc. Methods and systems for segmenting relative user preferences into fine-grain and coarse-grain collections
US8285595B2 (en) 2006-03-29 2012-10-09 Napo Enterprises, Llc System and method for refining media recommendations
EP4209927A1 (en) 2006-04-20 2023-07-12 Veveo, Inc. User interface methods and systems for selecting and presenting content based on user navigation and selection actions associated with the content
EP2035967A2 (en) * 2006-05-02 2009-03-18 Koninklijke Philips Electronics N.V. System and method for associating a category label of one user with a category label defined by another user
KR100848596B1 (ko) * 2006-05-25 2008-07-28 이훈영 인터넷상에서의 제품 추천 지원시스템
US20070276826A1 (en) * 2006-05-26 2007-11-29 Yahoo! Inc. Aggregation of affinity lists
US8903843B2 (en) 2006-06-21 2014-12-02 Napo Enterprises, Llc Historical media recommendation service
US7970922B2 (en) 2006-07-11 2011-06-28 Napo Enterprises, Llc P2P real time media recommendations
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
US8059646B2 (en) 2006-07-11 2011-11-15 Napo Enterprises, Llc System and method for identifying music content in a P2P real time recommendation network
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
US7680959B2 (en) 2006-07-11 2010-03-16 Napo Enterprises, Llc P2P network for providing real time media recommendations
US8805831B2 (en) 2006-07-11 2014-08-12 Napo Enterprises, Llc Scoring and replaying media items
US8620699B2 (en) 2006-08-08 2013-12-31 Napo Enterprises, Llc Heavy influencer media recommendations
US8090606B2 (en) 2006-08-08 2012-01-03 Napo Enterprises, Llc Embedded media recommendations
US8078884B2 (en) 2006-11-13 2011-12-13 Veveo, Inc. Method of and system for selecting and presenting content based on user identification
US8874655B2 (en) 2006-12-13 2014-10-28 Napo Enterprises, Llc Matching participants in a P2P recommendation network loosely coupled to a subscription service
US20080147659A1 (en) * 2006-12-15 2008-06-19 Ratepoint, Inc. System and method for determining behavioral similarity between users and user data to identify groups to share user impressions of ratable objects
US20080147424A1 (en) * 2006-12-15 2008-06-19 Rowan Michael J System and method for multiplayer computerized game environment with non-intrusive, co-presented computerized ratings
US20130031104A1 (en) * 2007-01-04 2013-01-31 Choicestream, Inc Recommendation jitter
US8135718B1 (en) * 2007-02-16 2012-03-13 Google Inc. Collaborative filtering
US8407226B1 (en) 2007-02-16 2013-03-26 Google Inc. Collaborative filtering
US8065254B1 (en) 2007-02-19 2011-11-22 Google Inc. Presenting a diversity of recommendations
US20080228581A1 (en) * 2007-03-13 2008-09-18 Tadashi Yonezaki Method and System for a Natural Transition Between Advertisements Associated with Rich Media Content
US8019766B2 (en) * 2007-03-30 2011-09-13 Amazon Technologies, Inc. Processes for calculating item distances and performing item clustering
EP2145265A4 (en) * 2007-03-30 2011-09-14 Amazon Tech Inc CLUSTER-BASED ASSESSMENT OF USER INTERESTS
US7743059B2 (en) * 2007-03-30 2010-06-22 Amazon Technologies, Inc. Cluster-based management of collections of items
US8095521B2 (en) 2007-03-30 2012-01-10 Amazon Technologies, Inc. Recommendation system with cluster-based filtering of recommendations
US7966225B2 (en) * 2007-03-30 2011-06-21 Amazon Technologies, Inc. Method, system, and medium for cluster-based categorization and presentation of item recommendations
US7689457B2 (en) * 2007-03-30 2010-03-30 Amazon Technologies, Inc. Cluster-based assessment of user interests
US9224427B2 (en) 2007-04-02 2015-12-29 Napo Enterprises LLC Rating media item recommendations using recommendation paths and/or media item usage
US7853081B2 (en) * 2007-04-02 2010-12-14 British Telecommunications Public Limited Company Identifying data patterns
US7941764B2 (en) 2007-04-04 2011-05-10 Abo Enterprises, Llc System and method for assigning user preference settings for a category, and in particular a media category
US8112720B2 (en) 2007-04-05 2012-02-07 Napo Enterprises, Llc System and method for automatically and graphically associating programmatically-generated media item recommendations related to a user's socially recommended media items
US20080257134A1 (en) * 2007-04-18 2008-10-23 3B Music, Llc Method And Apparatus For Generating And Updating A Pre-Categorized Song Database From Which Consumers May Select And Then Download Desired Playlists
US8050998B2 (en) 2007-04-26 2011-11-01 Ebay Inc. Flexible asset and search recommendation engines
US8301623B2 (en) 2007-05-22 2012-10-30 Amazon Technologies, Inc. Probabilistic recommendation system
US20080294622A1 (en) * 2007-05-25 2008-11-27 Issar Amit Kanigsberg Ontology based recommendation systems and methods
US20080294624A1 (en) * 2007-05-25 2008-11-27 Ontogenix, Inc. Recommendation systems and methods using interest correlation
US7734641B2 (en) 2007-05-25 2010-06-08 Peerset, Inc. Recommendation systems and methods using interest correlation
US9164993B2 (en) 2007-06-01 2015-10-20 Napo Enterprises, Llc System and method for propagating a media item recommendation message comprising recommender presence information
US9037632B2 (en) 2007-06-01 2015-05-19 Napo Enterprises, Llc System and method of generating a media item recommendation message with recommender presence information
US8285776B2 (en) 2007-06-01 2012-10-09 Napo Enterprises, Llc System and method for processing a received media item recommendation message comprising recommender presence information
US8839141B2 (en) 2007-06-01 2014-09-16 Napo Enterprises, Llc Method and system for visually indicating a replay status of media items on a media device
US20090049045A1 (en) 2007-06-01 2009-02-19 Concert Technology Corporation Method and system for sorting media items in a playlist on a media device
US8219447B1 (en) 2007-06-06 2012-07-10 Amazon Technologies, Inc. Real-time adaptive probabilistic selection of messages
JP2010536102A (ja) * 2007-08-08 2010-11-25 ベイノート,インク. コンテキストに基づくコンテンツレコメンデーションの方法及び装置
US7930304B1 (en) * 2007-09-12 2011-04-19 Intuit Inc. Method and system for automated submission rating
US8577996B2 (en) 2007-09-18 2013-11-05 Tremor Video, Inc. Method and apparatus for tracing users of online video web sites
US8549550B2 (en) 2008-09-17 2013-10-01 Tubemogul, Inc. Method and apparatus for passively monitoring online video viewing and viewer behavior
US8001132B2 (en) * 2007-09-26 2011-08-16 At&T Intellectual Property I, L.P. Methods and apparatus for improved neighborhood based analysis in ratings estimation
US9361640B1 (en) 2007-10-01 2016-06-07 Amazon Technologies, Inc. Method and system for efficient order placement
US20090163183A1 (en) * 2007-10-04 2009-06-25 O'donoghue Hugh Recommendation generation systems, apparatus and methods
US20090210444A1 (en) * 2007-10-17 2009-08-20 Bailey Christopher T M System and method for collecting bonafide reviews of ratable objects
US11263543B2 (en) 2007-11-02 2022-03-01 Ebay Inc. Node bootstrapping in a social graph
US7865522B2 (en) 2007-11-07 2011-01-04 Napo Enterprises, Llc System and method for hyping media recommendations in a media recommendation system
US9060034B2 (en) 2007-11-09 2015-06-16 Napo Enterprises, Llc System and method of filtering recommenders in a media item recommendation system
US8224856B2 (en) 2007-11-26 2012-07-17 Abo Enterprises, Llc Intelligent default weighting process for criteria utilized to score media content items
KR101411319B1 (ko) * 2007-12-06 2014-06-27 삼성전자주식회사 사용자 선호도 예측 방법 및 장치
US20090157471A1 (en) * 2007-12-13 2009-06-18 Tribunal Systems, Inc. Facilitating the execution of transactions between customers and providers
US8321261B2 (en) 2007-12-14 2012-11-27 John Nicholas and Kristin Gross Integrated gourmet item data collection, recommender and vending system and method
US9224150B2 (en) 2007-12-18 2015-12-29 Napo Enterprises, Llc Identifying highly valued recommendations of users in a media recommendation network
US9734507B2 (en) 2007-12-20 2017-08-15 Napo Enterprise, Llc Method and system for simulating recommendations in a social network for an offline user
US8396951B2 (en) 2007-12-20 2013-03-12 Napo Enterprises, Llc Method and system for populating a content repository for an internet radio service based on a recommendation network
US8316015B2 (en) 2007-12-21 2012-11-20 Lemi Technology, Llc Tunersphere
US8117193B2 (en) 2007-12-21 2012-02-14 Lemi Technology, Llc Tunersphere
US8060525B2 (en) 2007-12-21 2011-11-15 Napo Enterprises, Llc Method and system for generating media recommendations in a distributed environment based on tagging play history information with location information
US7890480B2 (en) * 2008-02-11 2011-02-15 International Business Machines Corporation Processing of deterministic user-defined functions using multiple corresponding hash tables
US20090216626A1 (en) * 2008-02-22 2009-08-27 Microsoft Corporation Behavior recommending for groups
US7822753B2 (en) * 2008-03-11 2010-10-26 Cyberlink Corp. Method for displaying search results in a browser interface
US8655953B2 (en) 2008-07-18 2014-02-18 Porto Technology, Llc System and method for playback positioning of distributed media co-viewers
JP4636147B2 (ja) * 2008-09-08 2011-02-23 ソニー株式会社 情報処理装置および方法、プログラム、並びに記録媒体
JP4678546B2 (ja) * 2008-09-08 2011-04-27 ソニー株式会社 推薦装置および方法、プログラム、並びに記録媒体
US9612995B2 (en) 2008-09-17 2017-04-04 Adobe Systems Incorporated Video viewer targeting based on preference similarity
US8640163B2 (en) * 2008-09-30 2014-01-28 Microsoft Corporation Determining user-to-user similarities in an online media environment
US8880599B2 (en) 2008-10-15 2014-11-04 Eloy Technology, Llc Collection digest for a media sharing system
US8781915B2 (en) * 2008-10-17 2014-07-15 Microsoft Corporation Recommending items to users utilizing a bi-linear collaborative filtering model
US8239287B1 (en) 2008-10-31 2012-08-07 Amazon Technologies, Inc. System for detecting probabilistic associations between items
US8200602B2 (en) 2009-02-02 2012-06-12 Napo Enterprises, Llc System and method for creating thematic listening experiences in a networked peer media recommendation environment
JP5531443B2 (ja) 2009-04-08 2014-06-25 ソニー株式会社 情報処理装置および方法、並びにプログラム
US10275818B2 (en) 2009-04-20 2019-04-30 4-Tell, Inc. Next generation improvements in recommendation systems
US20100268661A1 (en) * 2009-04-20 2010-10-21 4-Tell, Inc Recommendation Systems
US10269021B2 (en) 2009-04-20 2019-04-23 4-Tell, Inc. More improvements in recommendation systems
US20100312644A1 (en) * 2009-06-04 2010-12-09 Microsoft Corporation Generating recommendations through use of a trusted network
RU2012100619A (ru) * 2009-06-12 2013-07-27 Ибэй Инк. Машиночитаемый носитель для использования в коллективных системах знаний
JP5464412B2 (ja) * 2009-08-12 2014-04-09 ソニー株式会社 情報処理装置、情報処理方法、およびプログラム
US9166714B2 (en) 2009-09-11 2015-10-20 Veveo, Inc. Method of and system for presenting enriched video viewing analytics
US20110087679A1 (en) * 2009-10-13 2011-04-14 Albert Rosato System and method for cohort based content filtering and display
JP5356607B2 (ja) * 2009-10-27 2013-12-04 テレフオンアクチーボラゲット エル エム エリクソン(パブル) 共起セレンディピティレコメンダ
US20110125783A1 (en) * 2009-11-19 2011-05-26 Whale Peter Apparatus and method of adaptive questioning and recommending
US8615430B2 (en) * 2009-11-20 2013-12-24 Tremor Video, Inc. Methods and apparatus for optimizing advertisement allocation
US20110173198A1 (en) * 2010-01-12 2011-07-14 Yahoo! Inc. Recommendations based on relevant friend behaviors
US20110191332A1 (en) 2010-02-04 2011-08-04 Veveo, Inc. Method of and System for Updating Locally Cached Content Descriptor Information
US8583674B2 (en) * 2010-06-18 2013-11-12 Microsoft Corporation Media item recommendation
EP2463818A1 (en) * 2010-12-07 2012-06-13 Digital Foodie Oy A method for creating computer generated shopping list
US9805022B2 (en) 2010-12-09 2017-10-31 Apple Inc. Generation of topic-based language models for an app search engine
US9208132B2 (en) 2011-03-08 2015-12-08 The Nielsen Company (Us), Llc System and method for concept development with content aware text editor
US9218614B2 (en) 2011-03-08 2015-12-22 The Nielsen Company (Us), Llc System and method for concept development
WO2012126741A2 (en) * 2011-03-18 2012-09-27 Telefonica, S.A. Method for context-aware recommendations based on implicit user feedback
US20120259676A1 (en) 2011-04-07 2012-10-11 Wagner John G Methods and apparatus to model consumer choice sourcing
US20120278127A1 (en) * 2011-04-28 2012-11-01 Rawllin International Inc. Generating product recommendations based on dynamic product context data and/or social activity data related to a product
US20120297038A1 (en) * 2011-05-16 2012-11-22 Microsoft Corporation Recommendations for Social Network Based on Low-Rank Matrix Recovery
KR101167139B1 (ko) 2011-06-10 2012-08-07 피알케이엘8, 인코포레이티드 조사 시행 시스템 및 방법
US9208471B2 (en) 2011-06-24 2015-12-08 Alibaba.Com Limited Matching users with similar interests
US10467677B2 (en) 2011-09-28 2019-11-05 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US10789526B2 (en) 2012-03-09 2020-09-29 Nara Logics, Inc. Method, system, and non-transitory computer-readable medium for constructing and applying synaptic networks
US11151617B2 (en) 2012-03-09 2021-10-19 Nara Logics, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US8732101B1 (en) 2013-03-15 2014-05-20 Nara Logics, Inc. Apparatus and method for providing harmonized recommendations based on an integrated user profile
US8170971B1 (en) 2011-09-28 2012-05-01 Ava, Inc. Systems and methods for providing recommendations based on collaborative and/or content-based nodal interrelationships
US11727249B2 (en) 2011-09-28 2023-08-15 Nara Logics, Inc. Methods for constructing and applying synaptic networks
WO2013077983A1 (en) 2011-11-01 2013-05-30 Lemi Technology, Llc Adaptive media recommendation systems, methods, and computer readable media
CN103186539B (zh) * 2011-12-27 2016-07-27 阿里巴巴集团控股有限公司 一种确定用户群体、信息查询及推荐的方法及系统
US9311383B1 (en) 2012-01-13 2016-04-12 The Nielsen Company (Us), Llc Optimal solution identification system and method
US20130204833A1 (en) * 2012-02-02 2013-08-08 Bo PANG Personalized recommendation of user comments
WO2013130834A1 (en) * 2012-03-01 2013-09-06 Qloo, Inc. Personalized cross-domain recommender system
US9465889B2 (en) 2012-07-05 2016-10-11 Physion Consulting, LLC Method and system for identifying data and users of interest from patterns of user interaction with existing data
US8751429B2 (en) 2012-07-09 2014-06-10 Wine Ring, Inc. Personal taste assessment method and system
US9348936B2 (en) * 2012-07-25 2016-05-24 Oracle International Corporation Heuristic caching to personalize applications
GB2519902A (en) * 2012-08-27 2015-05-06 Opera Solutions Llc Method and apparatus for ordering recommendations according to a mean/variance tradeoff
WO2014055709A1 (en) * 2012-10-02 2014-04-10 Groupgifting.Com, Inc. Systems, methods, and apparatuses for social gifting
US8983888B2 (en) 2012-11-07 2015-03-17 Microsoft Technology Licensing, Llc Efficient modeling system for user recommendation using matrix factorization
WO2014093618A2 (en) * 2012-12-15 2014-06-19 Thomson Licensing Inferring user demographic information from ratings
EP2956896A4 (en) 2013-02-14 2016-11-30 Wine Ring Inc RECOMMENDATION SYSTEM BASED ON PERSONAL TASTE GROUP PROFILES
WO2014144833A2 (en) * 2013-03-15 2014-09-18 The Echo Nest Corporation Taste profile attributes
WO2014143729A1 (en) * 2013-03-15 2014-09-18 Affinnova, Inc. Method and apparatus for interactive evolutionary optimization of concepts
WO2014152010A1 (en) 2013-03-15 2014-09-25 Affinnova, Inc. Method and apparatus for interactive evolutionary algorithms with respondent directed breeding
US9613118B2 (en) * 2013-03-18 2017-04-04 Spotify Ab Cross media recommendation
US20140359648A1 (en) * 2013-05-29 2014-12-04 Verizon Patent And Licensing Inc. History record and proxy rating for media recommendations
US20150073932A1 (en) * 2013-09-11 2015-03-12 Microsoft Corporation Strength Based Modeling For Recommendation System
US20150178282A1 (en) * 2013-12-23 2015-06-25 Yahoo! Inc. Fast and dynamic targeting of users with engaging content
US9836765B2 (en) 2014-05-19 2017-12-05 Kibo Software, Inc. System and method for context-aware recommendation through user activity change detection
WO2015178697A1 (ko) * 2014-05-22 2015-11-26 주식회사 밸류포션 코호트 기반의 사용자 분석 플랫폼과 마케팅 플랫폼을 이용한 광고방법 및 장치
US10147108B2 (en) 2015-04-02 2018-12-04 The Nielsen Company (Us), Llc Methods and apparatus to identify affinity between segment attributes and product characteristics
CA2986384A1 (en) 2015-05-04 2016-11-10 ContextLogic Inc. Systems and techniques for presenting and rating items in an online marketplace
US10878029B2 (en) * 2015-09-10 2020-12-29 Adobe Inc. Incorporating social-network connections information into estimated user-ratings of videos for video recommendations
US10516906B2 (en) 2015-09-18 2019-12-24 Spotify Ab Systems, methods, and computer products for recommending media suitable for a designated style of use
CN105302880A (zh) * 2015-10-14 2016-02-03 合一网络技术(北京)有限公司 内容关联推荐方法及装置
US9798823B2 (en) 2015-11-17 2017-10-24 Spotify Ab System, methods and computer products for determining affinity to a content creator
KR102652003B1 (ko) * 2015-12-31 2024-03-29 주식회사 넥슨코리아 게임 아이템을 이용한 광고 시스템 및 그 방법
US10832304B2 (en) 2016-01-15 2020-11-10 Target Brands, Inc. Resorting product suggestions for a user interface
CN106157114A (zh) * 2016-07-06 2016-11-23 商宴通(上海)网络科技有限公司 基于用户用餐行为建模的首页推荐算法
US20180096437A1 (en) * 2016-10-05 2018-04-05 Aiooki Limited Facilitating Like-Minded User Pooling
KR101877282B1 (ko) * 2017-02-14 2018-07-11 주식회사 아이디어랩스 개인화 회귀 분석을 이용하여 품목의 이용자가 상기 품목에 부여하는 선호도를 예측하기 위하여 정보를 정화하는 방법 및 이를 이용한 컴퓨팅 장치
US11574707B2 (en) * 2017-04-04 2023-02-07 Iqvia Inc. System and method for phenotype vector manipulation of medical data
US20190066186A1 (en) * 2017-08-24 2019-02-28 Artivatic Data Labs Private Limited Cross domain recommendation system and method
US20190080352A1 (en) * 2017-09-11 2019-03-14 Adobe Systems Incorporated Segment Extension Based on Lookalike Selection
CN108229731B (zh) * 2017-12-20 2021-03-23 重庆邮电大学 一种热点话题下多消息互影响的用户行为预测系统及方法
US10826862B1 (en) 2018-02-27 2020-11-03 Amazon Technologies, Inc. Generation and transmission of hierarchical notifications to networked devices
US20210174367A1 (en) * 2018-05-02 2021-06-10 Visa International Service Association System and method including accurate scoring and response
US10719566B1 (en) * 2018-05-17 2020-07-21 Facebook, Inc. Determining normalized ratings for content items from a group of users offsetting user bias in ratings of content items received from users of the group
US11170430B1 (en) 2018-12-10 2021-11-09 Carl Anthony Richards System, method, apparatus, and computer program product for persona based gift searches for all occasions
US11113349B2 (en) * 2019-02-19 2021-09-07 Microsoft Technology Licensing, Llc Cohort service
US11410220B2 (en) 2019-05-15 2022-08-09 Samsung Electronics Co., Ltd. Exploration for interactive recommendation system, method, and computer program product
US20210019635A1 (en) * 2019-07-15 2021-01-21 Ramot At Tel Aviv University Group specific decision tree
CN110909230A (zh) * 2019-11-27 2020-03-24 北京天元创新科技有限公司 一种网络热点分析方法及系统
US11436658B2 (en) * 2020-08-21 2022-09-06 Ebay Inc. Concurrent browsing interface with recommendations based on user attributes
CN114416669B (zh) * 2022-03-30 2022-07-26 天津联想协同科技有限公司 群组过程文件管理方法、装置、网盘及存储介质

Family Cites Families (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4775935A (en) * 1986-09-22 1988-10-04 Westinghouse Electric Corp. Video merchandising system with variable and adoptive product sequence presentation order
US4870579A (en) * 1987-10-01 1989-09-26 Neonics, Inc. System and method of predicting subjective reactions
US5107419A (en) * 1987-12-23 1992-04-21 International Business Machines Corporation Method of assigning retention and deletion criteria to electronic documents stored in an interactive information handling system
US5167011A (en) * 1989-02-15 1992-11-24 W. H. Morris Method for coodinating information storage and retrieval
GB8918553D0 (en) * 1989-08-15 1989-09-27 Digital Equipment Int Message control system
US5321833A (en) * 1990-08-29 1994-06-14 Gte Laboratories Incorporated Adaptive ranking system for information retrieval
US5132900A (en) * 1990-12-26 1992-07-21 International Business Machines Corporation Method and apparatus for limiting manipulation of documents within a multi-document relationship in a data processing system
US5446891A (en) * 1992-02-26 1995-08-29 International Business Machines Corporation System for adjusting hypertext links with weighed user goals and activities
US5333266A (en) * 1992-03-27 1994-07-26 International Business Machines Corporation Method and apparatus for message handling in computer systems
US5583763A (en) * 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US5619709A (en) * 1993-09-20 1997-04-08 Hnc, Inc. System and method of context vector generation and retrieval
US5576954A (en) * 1993-11-05 1996-11-19 University Of Central Florida Process for determination of text relevancy
US5504896A (en) * 1993-12-29 1996-04-02 At&T Corp. Method and apparatus for controlling program sources in an interactive television system using hierarchies of finite state machines
US6202058B1 (en) * 1994-04-25 2001-03-13 Apple Computer, Inc. System for ranking the relevance of information objects accessed by computer users
US5724567A (en) * 1994-04-25 1998-03-03 Apple Computer, Inc. System for directing relevance-ranked data objects to computer users
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
US6029195A (en) * 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
US5642502A (en) 1994-12-06 1997-06-24 University Of Central Florida Method and system for searching for relevant documents from a text database collection, using statistical ranking, relevancy feedback and small pieces of text
US6041311A (en) * 1995-06-30 2000-03-21 Microsoft Corporation Method and apparatus for item recommendation using automated collaborative filtering
US6049777A (en) * 1995-06-30 2000-04-11 Microsoft Corporation Computer-implemented collaborative filtering based method for recommending an item to a user
US6092049A (en) * 1995-06-30 2000-07-18 Microsoft Corporation Method and apparatus for efficiently recommending items using automated collaborative filtering and feature-guided automated collaborative filtering
US6308175B1 (en) * 1996-04-04 2001-10-23 Lycos, Inc. Integrated collaborative/content-based filter structure employing selectively shared, content-based profile data to evaluate information entities in a massive information network
US5867799A (en) * 1996-04-04 1999-02-02 Lang; Andrew K. Information system and method for filtering a massive flow of information entities to meet user information classification needs
US5790426A (en) * 1996-04-30 1998-08-04 Athenium L.L.C. Automated collaborative filtering system
US6108493A (en) * 1996-10-08 2000-08-22 Regents Of The University Of Minnesota System, method, and article of manufacture for utilizing implicit ratings in collaborative filters
US6078740A (en) * 1996-11-04 2000-06-20 Digital Equipment Corporation Item selection by prediction and refinement
US6052122A (en) * 1997-06-13 2000-04-18 Tele-Publishing, Inc. Method and apparatus for matching registered profiles
US6782370B1 (en) * 1997-09-04 2004-08-24 Cendant Publishing, Inc. System and method for providing recommendation of goods or services based on recorded purchasing history
US6064980A (en) * 1998-03-17 2000-05-16 Amazon.Com, Inc. System and methods for collaborative recommendations
WO2000008573A1 (en) * 1998-08-04 2000-02-17 Rulespace, Inc. Method and system for deriving computer users' personal interests
US6317722B1 (en) * 1998-09-18 2001-11-13 Amazon.Com, Inc. Use of electronic shopping carts to generate personal recommendations
US6266649B1 (en) * 1998-09-18 2001-07-24 Amazon.Com, Inc. Collaborative recommendations using item-to-item similarity mappings
US6356879B2 (en) * 1998-10-09 2002-03-12 International Business Machines Corporation Content based method for product-peer filtering
US6487541B1 (en) * 1999-01-22 2002-11-26 International Business Machines Corporation System and method for collaborative filtering with applications to e-commerce
US6741995B1 (en) 1999-03-23 2004-05-25 Metaedge Corporation Method for dynamically creating a profile
US6321179B1 (en) * 1999-06-29 2001-11-20 Xerox Corporation System and method for using noisy collaborative filtering to rank and present items
US7072846B1 (en) * 1999-11-16 2006-07-04 Emergent Music Llc Clusters for rapid artist-audience matching
US8132219B2 (en) * 2002-06-21 2012-03-06 Tivo Inc. Intelligent peer-to-peer system and method for collaborative suggestions and propagation of media
US8352331B2 (en) * 2000-05-03 2013-01-08 Yahoo! Inc. Relationship discovery engine
FR2809209A1 (fr) * 2000-05-19 2001-11-23 France Telecom Procede et systeme de simulation comportementale d'une pluralite de consommateurs, par simulation multi-agents
GB0013011D0 (en) * 2000-05-26 2000-07-19 Ncr Int Inc Method and apparatus for determining one or more statistical estimators of customer behaviour
US6895385B1 (en) * 2000-06-02 2005-05-17 Open Ratings Method and system for ascribing a reputation to an entity as a rater of other entities
US7075000B2 (en) * 2000-06-29 2006-07-11 Musicgenome.Com Inc. System and method for prediction of musical preferences
US6801909B2 (en) * 2000-07-21 2004-10-05 Triplehop Technologies, Inc. System and method for obtaining user preferences and providing user recommendations for unseen physical and information goods and services
GB2382704A (en) * 2000-07-27 2003-06-04 Polygnostics Ltd Collaborative filtering
JP2004533660A (ja) * 2000-10-18 2004-11-04 ジヨンソン・アンド・ジヨンソン・コンシユーマー・カンパニーズ・インコーポレーテツド 知能性能ベースの製品推奨システム
US7177851B2 (en) * 2000-11-10 2007-02-13 Affinnova, Inc. Method and apparatus for dynamic, real-time market segmentation
US7440943B2 (en) * 2000-12-22 2008-10-21 Xerox Corporation Recommender system and method
US20020103692A1 (en) * 2000-12-28 2002-08-01 Rosenberg Sandra H. Method and system for adaptive product recommendations based on multiple rating scales
US6745184B1 (en) * 2001-01-31 2004-06-01 Rosetta Marketing Strategies Group Method and system for clustering optimization and applications
US20020147628A1 (en) * 2001-02-16 2002-10-10 Jeffrey Specter Method and apparatus for generating recommendations for consumer preference items
US20020173971A1 (en) * 2001-03-28 2002-11-21 Stirpe Paul Alan System, method and application of ontology driven inferencing-based personalization systems
US7930196B2 (en) * 2001-04-11 2011-04-19 Fair Isaac Corporation Model-based and data-driven analytic support for strategy development
US7958006B2 (en) * 2001-04-27 2011-06-07 True Choice Solutions, Inc. System to provide consumer preference information
KR100423750B1 (ko) * 2001-05-12 2004-03-22 한국과학기술연구원 중공사 멤브레인 여과에서 막오염의 진행을 모니터링하기 위한 국부적인 흐름전위 측정장치 및 방법
US20030033196A1 (en) * 2001-05-18 2003-02-13 Tomlin John Anthony Unintrusive targeted advertising on the world wide web using an entropy model
US7389201B2 (en) * 2001-05-30 2008-06-17 Microsoft Corporation System and process for automatically providing fast recommendations using local probability distributions
US7469238B2 (en) * 2001-12-11 2008-12-23 Recognia Incorporated Method of rule constrained statistical price formation recognition
US20030126013A1 (en) * 2001-12-28 2003-07-03 Shand Mark Alexander Viewer-targeted display system and method
US20030195793A1 (en) * 2002-04-12 2003-10-16 Vivek Jain Automated online design and analysis of marketing research activity and data
WO2004021147A2 (en) * 2002-08-30 2004-03-11 Ken Hamilton Decision analysis system and method
US8255263B2 (en) * 2002-09-23 2012-08-28 General Motors Llc Bayesian product recommendation engine

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2014074960A (ja) * 2012-10-02 2014-04-24 Nippon Telegr & Teleph Corp <Ntt> 商品推薦装置及び方法及びプログラム
JP2015018453A (ja) * 2013-07-11 2015-01-29 日本電信電話株式会社 推薦装置及び方法及びプログラム

Also Published As

Publication number Publication date
US20060259344A1 (en) 2006-11-16
KR20050043917A (ko) 2005-05-11
IL166970A (en) 2010-02-17
AU2003263928A1 (en) 2004-03-03
WO2004017178A2 (en) 2004-02-26
EP1540550A2 (en) 2005-06-15
WO2004017178A3 (en) 2004-05-27
WO2004017178A9 (en) 2004-04-08
AU2003263928A8 (en) 2004-03-03
CA2496278A1 (en) 2004-02-26
EP1540550A4 (en) 2006-09-27
US20040172267A1 (en) 2004-09-02

Similar Documents

Publication Publication Date Title
JP2005536816A (ja) 統計的特定個人推奨システム
US20090210246A1 (en) Statistical personalized recommendation system
Aditya et al. A comparative analysis of memory-based and model-based collaborative filtering on the implementation of recommender system for E-commerce in Indonesia: A case study PT X
Desrosiers et al. A comprehensive survey of neighborhood-based recommendation methods
Cufoglu User profiling-a short review
Selke et al. Pushing the boundaries of crowd-enabled databases with query-driven schema expansion
Jain et al. EMUCF: Enhanced multistage user-based collaborative filtering through non-linear similarity for recommendation systems
US20050210025A1 (en) System and method for predicting the ranking of items
Mild et al. Collaborative filtering or regression models for Internet recommendation systems?
JP2017199355A (ja) レコメンデーション生成
Ng et al. CrsRecs: A personalized course recommendation system for college students
US20160086086A1 (en) Multi-media content-recommender system that learns how to elicit user preferences
CN110795640B (zh) 一种弥补群组成员差异的自适应组推荐方法
Elahi Empirical evaluation of active learning strategies in collaborative filtering
Wang et al. Multi‐feedback Pairwise Ranking via Adversarial Training for Recommender
CN115271870A (zh) 一种基于大数据的市场营销信息处理系统
Zhang et al. Potential Preference Based Bayesian Personalised Ranking for One-Class Collaborative Filtering
Cufoglu et al. Feature weighted clustering for user profiling
Pozrl et al. Improving human-computer interaction in personalized TV recommender
Alodhaibi Decision-guided recommenders with composite alternatives
US20230075116A1 (en) Systems, devices, and methods for matching parties
Mei et al. Personal information prediction based on movie rating data
Zhang et al. Context-aware restricted Boltzmann machine meets collaborative filtering
McKeag Review and Implementation of Common Statistical Methods for Recommender Systems
Vlasenko Multi-List Recommendations for Personalizing Streaming Content

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060726

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090203

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090501

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090513

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090630

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20090728