Item recommendation service

US 20110282758A1

(19) United States (12) Patent Application Publication (10) Pub. No.: US 2011/0282758 A1 (43) Pub. Date:

Jacobi et al.

(54)

ITEM RECOMMENDATION SERVICE

(76)

Inventors:

(21) Appl. No.: (22)

Filed:

Publication Classi?cation

Jennifer A. Jacobi, Seattle, WA (US); Eric A. Benson, Seattle, WA

(51)

Int. Cl. US. Cl. ..................................................... .. 705/267

G06Q 30/00

(2006.01)

(US); Gregory D. Linden, Seattle,

(52)

WA (Us)

(57)

13/196,066

A computer-implemented recommendation service uses item-to-item relationship mappings to select items to recom mend to the user. The item-to-item relationship mappings

Aug. 2, 2011

ABSTRACT

may re?ect user-behavior-based (e.g., purchase-based) item

Related US. Application Data

(63)

Nov. 17, 2011

relationships, content-based item relationships, or a combi nation thereof. In one embodiment, personalized recommen dations are generated for a user by a process that comprises

Continuation of application No. 11/841,971, ?led on Aug. 20, 2007, noW Pat. No. 8,024,222, Which is a continuation of application No. 11/394,999, ?led on Mar. 31, 2006, noW Pat. No. 7,908,183, Which is a continuation of application No. 09/850,263, ?led on May 7, 2001, noW Pat. No. 7,113,917, Which is a continuation of application No. 09/ 156,237, ?led on

retrieving from the mapping, for each of a plurality of items of interest to the user, a respective related items list; Weighting the related items lists based on information regarding the user’s af?nity for the corresponding items of interest; com bining the Weighted related items lists to form a pool of scored items, and selecting items from the pool to recommend to the

Sep. 18, 1998, noW Pat. No. 6,317,722.

user.

EH6

Edtt

few

Buzk

For 0..

§o

Ste);

favorite

Rctrcsl"

Home

?elp

Secret

Favorite

Pnn'.

For)!

till“

I Atltlt'l‘x-i‘ I lHTpZ .//'.'(ww.("nu/uncut‘ v?nutunt-recs/lem

l

amazoncom

Instant Recommendations Hello, John Gerry. We think youill like these items in

All Categories

0 The Other Side of Midnight‘ Sidncy Sheldon 0 Inside Intel: Tiin Jackson

I ‘the Road Ahead‘ Bill Gates, et (ml

0 The Doornsdav Conspiracy: Sidney Sheldon I Skinn" Le?s and All‘ Tom Robbins

,200 More Rccomrncndaiions

Already own any of these titles? Know you don’t like one?J Refine your recommendations and We'll immediately show you new choices!

New! We have music recommendations for you!

AIIIBZUILCOIII Home' Slwppin' Cartl Your Account I ltcconunendntion Center

Patent Application Publication

Nov. 17, 2011 Sheet 2 0f 7

US 2011/0282758 A1

‘KCENERATE PERSONAL \

RECOMMENDATIONS ~50

IDENTIFY ITEMS KNOWN TO BE OF INTEREST TO USER 52

RETRIEvE SIMILAR ITEMS I LIST (IF ANY) FOR EACH ITEM OF KNOWN INTEREST

vvEIOI-IT SIMILAR

ITEMS LIST(S)

(OPTIONAL) ~1 56

COMBINE SIMILAR ’

ITEMS LISTS IF

MULTIPLE LISTS

SORT RESULTING LIST FROM HIGHEST TO-LOWEST SCORE 95

FILTER SORTED LIST TO GENERATE RECOMMENDATIONS LIST

ADD ITEMS TO RECOMMENDATIONS LIST

(OPTIONAL) RECOMMEND TOP M ITEMS FROM RECOMMENDATIONS LIST

1476? 2

Patent Application Publication

Nov. 17, 2011 Sheet 3 0f 7

US 2011/0282758 A1

(BUILD SIMILAR ITEMS TABLE) [/00 RETRIEvE PURCI-IASE HISTORIES FOR ALL CUSTOMERS

CUSTOMER

GENERATE ITEMPORARY

m; // ///

USER_A USER_B .

M24 PURCI-IASEO ITEMS

ITEM_C ITEM_A . ITEM_C |TEM_D

TABLE MAPPING CUSTOMERS /’

'

TO PURCHASED ITEMS

GENERATE TEMPORARY TABLE MAPPING PURCI-IASEO \\

ITEMS TO CUSTOMERS

\\\

|TEM

CUSTOMERS WHO PURCHASED |TEM

ITHLA

USEFLB, USER)“,

|TEM_B

USER_A, USER_E~-~

IDENTIFY POPULAR ITEMS / /08

FOR EACH

(POPULAR_ITEM, OTHER_ITEM) PAIR, I

COUNT NUMBER OF

CUSTOMERS IN COMMON ///0

COMPUTE COMMONALITY INDEXES

/'/0