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

Slides:



Advertisements
Similar presentations
Recommender Systems & Collaborative Filtering
Advertisements

The Shoe and You Chris Holcombe Hannah Silvey Cody Barry.
Item Based Collaborative Filtering Recommendation Algorithms
Site Level Noise Removal for Search Engines André Luiz da Costa Carvalho Federal University of Amazonas, Brazil Paul-Alexandru Chirita L3S and University.
Jeff Howbert Introduction to Machine Learning Winter Collaborative Filtering Nearest Neighbor Approach.
COLLABORATIVE FILTERING Mustafa Cavdar Neslihan Bulut.
Active Learning and Collaborative Filtering
The Wisdom of the Few A Collaborative Filtering Approach Based on Expert Opinions from the Web Xavier Amatriain Telefonica Research Nuria Oliver Telefonica.
Rubi’s Motivation for CF  Find a PhD problem  Find “real life” PhD problem  Find an interesting PhD problem  Make Money!
Recsplorer: Recommendation Algorithms Based on Precedence Mining Aditya Parameswaran Stanford University (Joint work with G. Koutrika, B. Bercovitz & H.
K nearest neighbor and Rocchio algorithm
1 Collaborative Filtering and Pagerank in a Network Qiang Yang HKUST Thanks: Sonny Chee.
Recommender systems Ram Akella February 23, 2011 Lecture 6b, i290 & 280I University of California at Berkeley Silicon Valley Center/SC.
Recommender systems Ram Akella November 26 th 2008.
Introduction to Data Mining Data mining is a rapidly growing field of business analytics focused on better understanding of characteristics and.
Correlation and Linear Regression
PAKDD'15 DATA MINING COMPETITION: GENDER PREDICTION BASED ON E-COMMERCE DATA Team members: Maria Brbic, Dragan Gamberger, Jan Kralj, Matej Mihelcic, Matija.
Item-based Collaborative Filtering Recommendation Algorithms
Julian Keenaghan 1 Personalization of Supermarket Product Recommendations IBM Research Report (2000) R.D. Lawrence et al.
Performance of Recommender Algorithms on Top-N Recommendation Tasks
School of Electronics Engineering and Computer Science Peking University Beijing, P.R. China Ziqi Wang, Yuwei Tan, Ming Zhang.
Distributed Networks & Systems Lab. Introduction Collaborative filtering Characteristics and challenges Memory-based CF Model-based CF Hybrid CF Recent.
Item Based Collaborative Filtering Recommendation Algorithms Badrul Sarwar, George Karpis, Joseph KonStan, John Riedl (UMN) p.s.: slides adapted from:
Modeling Relationship Strength in Online Social Networks Rongjing Xiang: Purdue University Jennifer Neville: Purdue University Monica Rogati: LinkedIn.
Adaptive News Access Daniel Billsus Presented by Chirayu Wongchokprasitti.
FYP Presentation DATA FUSION OF CONSUMER BEHAVIOR DATASETS USING SOCIAL MEDIA Madhav Kannan A R 1.
Using Transactional Information to Predict Link Strength in Online Social Networks Indika Kahanda and Jennifer Neville Purdue University.
Privacy risks of collaborative filtering Yuval Madar, June 2012 Based on a paper by J.A. Calandrino, A. Kilzer, A. Narayanan, E. W. Felten & V. Shmatikov.
Classical Music for Rock Fans?: Novel Recommendations for Expanding User Interests Makoto Nakatsuji, Yasuhiro Fujiwara, Akimichi Tanaka, Toshio Uchiyama,
Feature selection LING 572 Fei Xia Week 4: 1/29/08 1.
Presented By :Ayesha Khan. Content Introduction Everyday Examples of Collaborative Filtering Traditional Collaborative Filtering Socially Collaborative.
EigenRank: A Ranking-Oriented Approach to Collaborative Filtering IDS Lab. Seminar Spring 2009 강 민 석강 민 석 May 21 st, 2009 Nathan.
Collaborative Filtering  Introduction  Search or Content based Method  User-Based Collaborative Filtering  Item-to-Item Collaborative Filtering  Using.
EXAM REVIEW MIS2502 Data Analytics. Exam What Tool to Use? Evaluating Decision Trees Association Rules Clustering.
Minimally Supervised Event Causality Identification Quang Do, Yee Seng, and Dan Roth University of Illinois at Urbana-Champaign 1 EMNLP-2011.
A Content-Based Approach to Collaborative Filtering Brandon Douthit-Wood CS 470 – Final Presentation.
Evaluation of Recommender Systems Joonseok Lee Georgia Institute of Technology 2011/04/12 1.
Case studies in recommender systems  The MovieLens data set, others –focus on improving the Mean Absolute Error …  What about the business.
1 Collaborative Filtering & Content-Based Recommending CS 290N. T. Yang Slides based on R. Mooney at UT Austin.
EigenRank: A ranking oriented approach to collaborative filtering By Nathan N. Liu and Qiang Yang Presented by Zachary 1.
Recommender Systems Debapriyo Majumdar Information Retrieval – Spring 2015 Indian Statistical Institute Kolkata Credits to Bing Liu (UIC) and Angshul Majumdar.
Similarity & Recommendation Arjen P. de Vries CWI Scientific Meeting September 27th 2013.
Cosine Similarity Item Based Predictions 77B Recommender Systems.
Pearson Correlation Coefficient 77B Recommender Systems.
The Summary of My Work In Graduate Grade One Reporter: Yuanshuai Sun
Pairwise Preference Regression for Cold-start Recommendation Speaker: Yuanshuai Sun
Click to Add Title A Systematic Framework for Sentiment Identification by Modeling User Social Effects Kunpeng Zhang Assistant Professor Department of.
IMPORTANCE OF STATISTICS MR.CHITHRAVEL.V ASST.PROFESSOR ACN.
KNN CF: A Temporal Social Network kNN CF: A Temporal Social Network Neal Lathia, Stephen Hailes, Licia Capra University College London RecSys ’ 08 Advisor:
1 Friends and Neighbors on the Web Presentation for Web Information Retrieval Bruno Lepri.
Sample Brand Q2 Facebook Report April - June 2015.
TO Each His Own: Personalized Content Selection Based on Text Comprehensibility Date: 2013/01/24 Author: Chenhao Tan, Evgeniy Gabrilovich, Bo Pang Source:
Personalization Services in CADAL Zhang yin Zhuang Yuting Wu Jiangqin College of Computer Science, Zhejiang University November 19,2006.
Online Evolutionary Collaborative Filtering RECSYS 2010 Intelligent Database Systems Lab. School of Computer Science & Engineering Seoul National University.
Advanced Gene Selection Algorithms Designed for Microarray Datasets Limitation of current feature selection methods: –Ignores gene/gene interaction: single.
The Benefit of Using Tag-Based Profiles Claudiu Firan, Wolfgang Nejdl, Raluca Paiu 5 th Latin American Web Congress, 2007.
Item-Based Collaborative Filtering Recommendation Algorithms Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl GroupLens Research Group/ Army.
Recommender Systems Based Rajaraman and Ullman: Mining Massive Data Sets & Francesco Ricci et al. Recommender Systems Handbook.
Automatic detection of omissions in medication lists Sharique Hasan, George T Duncan, Daniel B. Neill, Rema Padman J Am Med Inform Assoc 2011:18 A Comparison.
The Wisdom of the Few Xavier Amatrian, Neal Lathis, Josep M. Pujol SIGIR’09 Advisor: Jia Ling, Koh Speaker: Yu Cheng, Hsieh.
Chapter 14 – Association Rules and Collaborative Filtering © Galit Shmueli and Peter Bruce 2016 Data Mining for Business Analytics (3rd ed.) Shmueli, Bruce.
PREDICTION ON TWEET FROM DYNAMIC INTERACTION Group 19 Chan Pui Yee Wong Tsz Wing Yeung Chun Kit.
Recommender Systems & Collaborative Filtering
Methods and Metrics for Cold-Start Recommendations
Location Recommendation — for Out-of-Town Users in Location-Based Social Network Yina Meng.
Collaborative Filtering Nearest Neighbor Approach
M.Sc. Project Doron Harlev Supervisor: Dr. Dana Ron
Movie Recommendation System
Presentation transcript:

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

+ E-Commerce vs. Social Media eBay 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

+ What we do Study the correlation between brands liked and purchased Brand prediction system

+ Two Main Techniques Collaborative filtering User-user systems, Item-item systems Content-based Assumption: Users shared on the social network reflects their own interests

+ 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

+ 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)

+ 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

+ Different Demographic Groups 57% aged % 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

+ 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 K th favorite brands K: ranking from the purchase probability U: No. of all users Overall Purchase Focus

+ 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

+ 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 (L knn, P knn ) (k=5)

+ K Nearest Neighbors Selection L knn : like-based KNN Recommend majority voting of liked brands from neighbors P knn: 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

+ 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

+ Evaluation Measures

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

+ Logistic Regression Pre-filtering Avoid noisy data Change in threshold, change in users coverage Percentage of users coverage

+ Evaluation Results of Algorithms evalusation

+ Evaluation Results of Algorithms evalusation

+ 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

+ Recommending Branded Products from Social Media The End Jessica CHOW Yuet Tsz

+ Appendix

+ Correlation between likes and purchases PMI: Pointwise mutual information Measures the degree of association between two events. b l: users who like brand b on Facebook b p : users who purchased at least one item in brand b on eBay |b l, b p |: Number of users who liked and purchased brand b U: total number of users

+ The higher the PMI Score, the stronger the correlation

+ Full Results of LR + Pknn + R