+ Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco...

24
+ Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

Transcript of + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco...

Page 1: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz

Yongzheng Zhang, Marco Pennacchiotti

eBay Inc. eBay Inc.

Page 2: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+E-Commerce vs. Social MediaeBay users connected to their Facebook accounts

Access to basic social information, the set of liked pages

Goal:

Boost user interaction and adoption

Improve recommendation and better predict purchase behaviors

Cold start problems can be solved

Page 3: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+What we do

Study the correlation between brands liked and purchased

Brand prediction system

Page 4: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Two Main Techniques

Collaborative filtering

User-user systems, Item-item systems

Content-based

Assumption:

Users shared on the social network reflects their own interests

Page 5: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Basic Information of Dataset

Restricted set of Facebook information:

Demographic Information (Gender, Age)

Liked pages on Facebook

9,398 eBay Facebook users (from 13,619 users)

4445 Brands from eBay database

Page 6: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

eBay : 4445 Brands

Stored information for each user:

1. List of Facebook likes on Meta-Categories

2. List of purchased items by brands

3. Demographic Information (Age, Gender)

Page 7: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

Distributions

No. of Liked Brands

Max.: 373

Average: 12

Median: 6

No. of Likes

Max.: 2814

Average: 38

Median: 5

No. of Purchased Brands

Max.: 222

Average: 8

Median: 5

Page 8: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Different Demographic Groups

57% aged 25-44

65% of Women

Distinctive Purchase Behaviors

Women buy significantly more (795 brands, fashion and home )

Men buy significantly more (104 brands, sports and electronics)

Gender and Age are important signals for recommending

Page 9: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Purchase Probability

P(u ,b) : Probability of a user u, buying in brand b

purc(u, b): number of purchases of u from brand b

purc(u, B): number of purchases of u from all brands

P(u)k: probability of user u buys from the Kth favorite brands

K: ranking from the purchase probability

U: No. of all users

Overall Purchase Focus

Page 10: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Users do not buy brands randomly> 45% of the times

buying from the first preferred brand

18% of the times

buying from the second preferred brand

Top 5 brands:

Collectively for about 85% of a user’s purchased brand

Users express strong personal interests for certain brands

Page 11: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Brand Selection Module

(10-fold cross validation, 90% training, 10% testing)

Baseline selection (B1, B2) B1: Recommend the most popular 8 brands to all users

B2: Recommend what user has liked on Facebook

KNN Selection (Lknn, Pknn ) (k=5)

Page 12: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+K Nearest Neighbors Selection

Lknn : like-based KNN

Recommend majority voting of liked brands from neighbors

Pknn: Purchase-based KNN

Cos (u, v): cosine similarity between target user u and a user v (Gives higher weight to the closest neighbors)

purch (v, b): the number of items bought by user v from brand b

purch (v, B): the number of items bought by user v from all brands

Page 13: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Any Improvement?

Related Brands!

Calculate Relatedness between any pair of brands b1 and b2

: users who have purchased both brands

: users who have purchased either brand or both

Reject relatedness score that is below 0.30

Page 14: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Evaluation Measures

Confusion Matrix of Purchased and Recommended Brands

Precision:

P = =

Recall:

R = =

Page 15: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Summary

(10-fold cross validation, 90% training, 10% testing)

Page 16: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Logistic Regression

Pre-filtering

Avoid noisy data

Change in threshold, change in users coverage

Percentage of users coverage

Page 17: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Evaluation Results of Algorithms

evalusation

Page 18: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Evaluation Results of Algorithms

evalusation

Precision =

Recall =

Page 19: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Brand Recommendation System Predict or recommend brands for purchases

Using Facebook likes and basic information only

Steps:

1. Pre-filtering (Logistic Regression: Thresholds of 0.5 & 0.8 )

2. Brands Selection (KNN Selection, Baseline selection)

3. Expansion of Related Brands

Page 20: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

Recommending Branded Products

from Social Media

The End

Jessica CHOW Yuet Tsz

Page 21: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

Appendix

Page 22: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Correlation between likes and purchases

PMI: Pointwise mutual information

Measures the degree of association between two events.

bl: users who like brand b on Facebook

bp: users who purchased at least one item in brand b on eBay

|bl, bp|: Number of users who liked and purchased brand b

U: total number of users

Page 23: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+

The higher the PMI Score, the stronger the correlation

Page 24: + Recommending Branded Products from Social Media Jessica CHOW Yuet Tsz Yongzheng Zhang, Marco Pennacchiotti eBay Inc. eBay Inc.

+Full Results of LR + Pknn + R