SlideShare ist ein Scribd-Unternehmen logo
1 von 24
Downloaden Sie, um offline zu lesen
Pairwise Learning:
Experiments with Community
Recommendation on LinkedIn
Amit Sharma*, Baoshi Yan
asharma@cs.cornell.edu, byan@linkedin.com
Typical online recommendation
interfaces
Community Recommendation on
LinkedIn
Observed preference
user u joins a community y (u,y)
The recommendation problem
Given a set of (u, y) tuples, predict a set R(u) for each
user which are the recommendations for a user u.
A content-based approach
Owing to the rich profile data for users, we use a contentbased model that computes similarity between users and
groups.
An intuitive logistic model (pointwise)

fu, fy: features of user u and community y
wi : parameters for the model
Communities that a user has joined are
relevant.
Understanding implicit feedback
from users

1
2
3
4
5

Clicked

2 is better
than 1.
Can pairwise learning help for
community recommendation?
● A reliable technique used in search engines. [Joachims
01]
● Has been proposed for some collaborative filtering
models. [Rendle et al. 09, Pessiot et al. 07]
● Empirical evidence shows promising results.
[Balakrishnan and Chopra 10]
Caveat
Learning time is quadratic in number of communities.
How fast is the inference?
Outline
● Propose pairwise models for content-based
recommendation
● Augment pairwise learning with a latent
preference model
● Show both offline and online evaluation on
linkedin data for our proposed models
Expressing pairwise preference
We establish a pair (yi, yj) if yi was ranked higher than yj
and only yj was selected by the user.
We can define a ranking function h such that:
Building a pairwise logistic
recommender
Maximizing the likelihood of observed preference among
pairs:
Model 1: Feature Difference Model
Assuming h to be a linear function,

Equivalent to logistic classification with features
(yj - yi)
Ranking: Can simply rank by computing
for each community
Model 2: Logistic Loss Model
Assuming a more general ranking function:

Ranking: As long as we choose h to be a nondecreasing function, we can still rank by computing
weighted sum of features for each community.
Pairwise learning improves the
classification of pairs
Task: For each pair, predict which community is
more preferred by a user

...but the gains are only slight.
Digging deeper: Joining statistics
for LinkedIn communities
Random sample, 1M users

FACT: Most users join
different types of groups.
Possible hypothesis: There
are different reasons for
joining different types of
groups.
Digging deeper: the effect of group
types
PREFERRED
ML
Group

Interest Feature

>

User1
Cornell
Alumni

Education Feature

PREFERRED
Cornell
Alumni

Education Feature

>

User2
ML
Group

Interest Feature

When learning a single weight for each feature, varying
preferences of users may cancel out the effects.
Different reasons for joining a
community can be treated as a set of
latent preferences within a user

Pair of
communities

User

Core
preference
Model 3: Pairwise PLSI model
Extend the Probabilistic Latent Semantic
Indexing recommendation model for pairwise
learning [Hofmann 02]
We assume users are composed of a set of
latent preferences. Each user differs in how she
combines the available latent preferences.
Latent preferences over pairs help
retain differing user preferences
ML
Group

Interest Feature

>

User1
Cornell
Alumni

Education Feature

Cornell
Alumni

z1

Education Feature

>

User2
ML
Group

Interest Feature

User1 puts more weight to z1’s preference.
User2 puts more weight to z2’s preference.

z2
Some details about the model
Number of core preferences (Z)
small ~ {2, 4, 8}
Choosing probability models
Use logistic loss or feature difference for modeling
conditional preference.

Multinomial model for modeling the probability of a latent
preference given a user.
Ranking

Thus, we can still rank communities individually
(without constructing pairs).
Evaluation
Offline evaluation: Evaluated on group join
data on linkedin.com during the summer of
2012.

Train-test data separated chronologically.
Pairwise PLSI performs improves
performance on learning pairwise
preference
Pairwise PLSI leads to more
successful recommendations
Online evaluation
● Tested out Logistic Loss and Feature
Difference models on 5% of LinkedIn users,
and the baseline model on the rest
● Measured average click-through-rate (CTR)
over 2 weeks
● Feature difference reported a 5% increase in
CTR, logistic loss reported 3%.
Conclusion: Pairwise learning can
be a useful addition.
However, gains may depend on the context /
domain.
Important to understand and model the special
characteristics of a target domain.

thank you
Amit Sharma, @amt_shrma
www.cs.cornell.edu/~asharma

Weitere ähnliche Inhalte

Andere mochten auch

Agenda 29 de febrero al 04 de marzo (2)
Agenda 29 de febrero al 04 de marzo (2)Agenda 29 de febrero al 04 de marzo (2)
Agenda 29 de febrero al 04 de marzo (2)
colegiommc
 
Обзор периодической печати колледжа.
Обзор периодической печати колледжа.Обзор периодической печати колледжа.
Обзор периодической печати колледжа.
Димка Куликов
 
бенефис почтенной книге
бенефис почтенной книгебенефис почтенной книге
бенефис почтенной книге
Димка Куликов
 
типы химических связей
типы химических связейтипы химических связей
типы химических связей
Olga Pishchik
 
фотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулезафотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулеза
Димка Куликов
 

Andere mochten auch (20)

Textkernel - Semantic Recruiting Technology
Textkernel - Semantic Recruiting TechnologyTextkernel - Semantic Recruiting Technology
Textkernel - Semantic Recruiting Technology
 
Instant search - A hands-on tutorial
Instant search  - A hands-on tutorialInstant search  - A hands-on tutorial
Instant search - A hands-on tutorial
 
Search Ranking Across Heterogeneous Information Sources
Search Ranking Across Heterogeneous Information SourcesSearch Ranking Across Heterogeneous Information Sources
Search Ranking Across Heterogeneous Information Sources
 
Agenda 29 de febrero al 04 de marzo (2)
Agenda 29 de febrero al 04 de marzo (2)Agenda 29 de febrero al 04 de marzo (2)
Agenda 29 de febrero al 04 de marzo (2)
 
The role of social connections in shaping our preferences
The role of social connections in shaping our preferencesThe role of social connections in shaping our preferences
The role of social connections in shaping our preferences
 
Semana 20 (1)
Semana 20 (1)Semana 20 (1)
Semana 20 (1)
 
Обзор периодической печати колледжа.
Обзор периодической печати колледжа.Обзор периодической печати колледжа.
Обзор периодической печати колледжа.
 
бенефис почтенной книге
бенефис почтенной книгебенефис почтенной книге
бенефис почтенной книге
 
Semana 19
Semana 19Semana 19
Semana 19
 
типы химических связей
типы химических связейтипы химических связей
типы химических связей
 
Semana 24
Semana 24Semana 24
Semana 24
 
гид2013
гид2013гид2013
гид2013
 
Agenda 29 de febrero al 04 de marzo
Agenda 29 de febrero al 04 de marzoAgenda 29 de febrero al 04 de marzo
Agenda 29 de febrero al 04 de marzo
 
11 al 15 de julio
11 al 15 de julio11 al 15 de julio
11 al 15 de julio
 
Logistica elecciones 2014
Logistica elecciones 2014Logistica elecciones 2014
Logistica elecciones 2014
 
тюз
тюзтюз
тюз
 
фотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулезафотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулеза
 
Методическое пособие по всем видам работ.
Методическое пособие по всем видам работ. Методическое пособие по всем видам работ.
Методическое пособие по всем видам работ.
 
Auditing search engines for differential satisfaction across demographics
Auditing search engines for differential satisfaction across demographicsAuditing search engines for differential satisfaction across demographics
Auditing search engines for differential satisfaction across demographics
 
Personalizing Search at LinkedIn
Personalizing Search at LinkedInPersonalizing Search at LinkedIn
Personalizing Search at LinkedIn
 

Ähnlich wie [RecSys '13]Pairwise Learning: Experiments with Community Recommendation on LinkedIn

Digital Trails Dave King 1 5 10 Part 2 D3
Digital Trails   Dave King   1 5 10   Part 2   D3Digital Trails   Dave King   1 5 10   Part 2   D3
Digital Trails Dave King 1 5 10 Part 2 D3
Dave King
 
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011
idoguy
 
Ieml social recommendersystems
Ieml social recommendersystemsIeml social recommendersystems
Ieml social recommendersystems
Antonio Medina
 
Ioana Intel Presentation
Ioana Intel PresentationIoana Intel Presentation
Ioana Intel Presentation
odcsss08
 
Activity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn FeedActivity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn Feed
Bodla Kumar
 
kdd2015-feed (1)
kdd2015-feed (1)kdd2015-feed (1)
kdd2015-feed (1)
Guy Lebanon
 

Ähnlich wie [RecSys '13]Pairwise Learning: Experiments with Community Recommendation on LinkedIn (20)

Recommendation system for e-learning based on personality type and learning s...
Recommendation system for e-learning based on personality type and learning s...Recommendation system for e-learning based on personality type and learning s...
Recommendation system for e-learning based on personality type and learning s...
 
IRJET- Privacy Preserving Friend Matching
IRJET- Privacy Preserving Friend MatchingIRJET- Privacy Preserving Friend Matching
IRJET- Privacy Preserving Friend Matching
 
Social search
Social searchSocial search
Social search
 
V3 i35
V3 i35V3 i35
V3 i35
 
Digital Trails Dave King 1 5 10 Part 2 D3
Digital Trails   Dave King   1 5 10   Part 2   D3Digital Trails   Dave King   1 5 10   Part 2   D3
Digital Trails Dave King 1 5 10 Part 2 D3
 
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011
 
T0 numtq0njc=
T0 numtq0njc=T0 numtq0njc=
T0 numtq0njc=
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual information
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual information
 
Ieml social recommendersystems
Ieml social recommendersystemsIeml social recommendersystems
Ieml social recommendersystems
 
Ioana Intel Presentation
Ioana Intel PresentationIoana Intel Presentation
Ioana Intel Presentation
 
Activity ranking in linked in feed
Activity ranking in linked in feedActivity ranking in linked in feed
Activity ranking in linked in feed
 
Activity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn FeedActivity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn Feed
 
Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AVA...
Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AVA...Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AVA...
Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AVA...
 
Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AV...
 Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AV... Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AV...
Tools and Evaluation Techniques to Support Social Awareness in CSCeL: The AV...
 
Recommender Systems In Industry
Recommender Systems In IndustryRecommender Systems In Industry
Recommender Systems In Industry
 
Review and analysis of machine learning and soft computing approaches for use...
Review and analysis of machine learning and soft computing approaches for use...Review and analysis of machine learning and soft computing approaches for use...
Review and analysis of machine learning and soft computing approaches for use...
 
kdd2015-feed (1)
kdd2015-feed (1)kdd2015-feed (1)
kdd2015-feed (1)
 
IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED-V2I2P09
IJSRED-V2I2P09
 
Active Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a SurveyActive Learning in Collaborative Filtering Recommender Systems : a Survey
Active Learning in Collaborative Filtering Recommender Systems : a Survey
 

Mehr von Amit Sharma

Alleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAlleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal Models
Amit Sharma
 
Causal data mining: Identifying causal effects at scale
Causal data mining: Identifying causal effects at scaleCausal data mining: Identifying causal effects at scale
Causal data mining: Identifying causal effects at scale
Amit Sharma
 
Causal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practicesCausal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practices
Amit Sharma
 
Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...
Amit Sharma
 
Data mining for causal inference: Effect of recommendations on Amazon.com
Data mining for causal inference: Effect of recommendations on Amazon.comData mining for causal inference: Effect of recommendations on Amazon.com
Data mining for causal inference: Effect of recommendations on Amazon.com
Amit Sharma
 
From prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systemsFrom prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systems
Amit Sharma
 
Causal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhereCausal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhere
Amit Sharma
 
The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...
Amit Sharma
 
RSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendationRSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendation
Amit Sharma
 

Mehr von Amit Sharma (19)

Dowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inferenceDowhy: An end-to-end library for causal inference
Dowhy: An end-to-end library for causal inference
 
Alleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAlleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal Models
 
DoWhy Python library for causal inference: An End-to-End tool
DoWhy Python library for causal inference: An End-to-End toolDoWhy Python library for causal inference: An End-to-End tool
DoWhy Python library for causal inference: An End-to-End tool
 
The Impact of Computing Systems | Causal inference in practice
The Impact of Computing Systems | Causal inference in practiceThe Impact of Computing Systems | Causal inference in practice
The Impact of Computing Systems | Causal inference in practice
 
Artificial Intelligence for Societal Impact
Artificial Intelligence for Societal ImpactArtificial Intelligence for Societal Impact
Artificial Intelligence for Societal Impact
 
Measuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsMeasuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systems
 
Causal data mining: Identifying causal effects at scale
Causal data mining: Identifying causal effects at scaleCausal data mining: Identifying causal effects at scale
Causal data mining: Identifying causal effects at scale
 
Causal inference in data science
Causal inference in data scienceCausal inference in data science
Causal inference in data science
 
Causal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practicesCausal inference in online systems: Methods, pitfalls and best practices
Causal inference in online systems: Methods, pitfalls and best practices
 
Equivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential OutcomesEquivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
Equivalence causal frameworks: SEMs, Graphical models and Potential Outcomes
 
Estimating the causal impact of recommender systems
Estimating the causal impact of recommender systemsEstimating the causal impact of recommender systems
Estimating the causal impact of recommender systems
 
Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...Predictability of popularity on online social media: Gaps between prediction ...
Predictability of popularity on online social media: Gaps between prediction ...
 
Data mining for causal inference: Effect of recommendations on Amazon.com
Data mining for causal inference: Effect of recommendations on Amazon.comData mining for causal inference: Effect of recommendations on Amazon.com
Data mining for causal inference: Effect of recommendations on Amazon.com
 
Estimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actionsEstimating influence of online activity feeds on people's actions
Estimating influence of online activity feeds on people's actions
 
From prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systemsFrom prediction to causation: Causal inference in online systems
From prediction to causation: Causal inference in online systems
 
Causal inference in practice
Causal inference in practiceCausal inference in practice
Causal inference in practice
 
Causal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhereCausal inference in practice: Here, there, causality is everywhere
Causal inference in practice: Here, there, causality is everywhere
 
The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...The interplay of personal preference and social influence in sharing networks...
The interplay of personal preference and social influence in sharing networks...
 
RSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendationRSWEB 2013: A research platform for social recommendation
RSWEB 2013: A research platform for social recommendation
 

Kürzlich hochgeladen

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
panagenda
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Safe Software
 

Kürzlich hochgeladen (20)

Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin WoodPolkadot JAM Slides - Token2049 - By Dr. Gavin Wood
Polkadot JAM Slides - Token2049 - By Dr. Gavin Wood
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf[BuildWithAI] Introduction to Gemini.pdf
[BuildWithAI] Introduction to Gemini.pdf
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
Apidays New York 2024 - Passkeys: Developing APIs to enable passwordless auth...
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
Biography Of Angeliki Cooney | Senior Vice President Life Sciences | Albany, ...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024AXA XL - Insurer Innovation Award Americas 2024
AXA XL - Insurer Innovation Award Americas 2024
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Why Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire businessWhy Teams call analytics are critical to your entire business
Why Teams call analytics are critical to your entire business
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers:  A Deep Dive into Serverless Spatial Data and FMECloud Frontiers:  A Deep Dive into Serverless Spatial Data and FME
Cloud Frontiers: A Deep Dive into Serverless Spatial Data and FME
 

[RecSys '13]Pairwise Learning: Experiments with Community Recommendation on LinkedIn

  • 1. Pairwise Learning: Experiments with Community Recommendation on LinkedIn Amit Sharma*, Baoshi Yan asharma@cs.cornell.edu, byan@linkedin.com
  • 3. Community Recommendation on LinkedIn Observed preference user u joins a community y (u,y) The recommendation problem Given a set of (u, y) tuples, predict a set R(u) for each user which are the recommendations for a user u. A content-based approach Owing to the rich profile data for users, we use a contentbased model that computes similarity between users and groups.
  • 4. An intuitive logistic model (pointwise) fu, fy: features of user u and community y wi : parameters for the model Communities that a user has joined are relevant.
  • 5. Understanding implicit feedback from users 1 2 3 4 5 Clicked 2 is better than 1.
  • 6. Can pairwise learning help for community recommendation? ● A reliable technique used in search engines. [Joachims 01] ● Has been proposed for some collaborative filtering models. [Rendle et al. 09, Pessiot et al. 07] ● Empirical evidence shows promising results. [Balakrishnan and Chopra 10] Caveat Learning time is quadratic in number of communities. How fast is the inference?
  • 7. Outline ● Propose pairwise models for content-based recommendation ● Augment pairwise learning with a latent preference model ● Show both offline and online evaluation on linkedin data for our proposed models
  • 8. Expressing pairwise preference We establish a pair (yi, yj) if yi was ranked higher than yj and only yj was selected by the user. We can define a ranking function h such that:
  • 9. Building a pairwise logistic recommender Maximizing the likelihood of observed preference among pairs:
  • 10. Model 1: Feature Difference Model Assuming h to be a linear function, Equivalent to logistic classification with features (yj - yi) Ranking: Can simply rank by computing for each community
  • 11. Model 2: Logistic Loss Model Assuming a more general ranking function: Ranking: As long as we choose h to be a nondecreasing function, we can still rank by computing weighted sum of features for each community.
  • 12. Pairwise learning improves the classification of pairs Task: For each pair, predict which community is more preferred by a user ...but the gains are only slight.
  • 13. Digging deeper: Joining statistics for LinkedIn communities Random sample, 1M users FACT: Most users join different types of groups. Possible hypothesis: There are different reasons for joining different types of groups.
  • 14. Digging deeper: the effect of group types PREFERRED ML Group Interest Feature > User1 Cornell Alumni Education Feature PREFERRED Cornell Alumni Education Feature > User2 ML Group Interest Feature When learning a single weight for each feature, varying preferences of users may cancel out the effects.
  • 15. Different reasons for joining a community can be treated as a set of latent preferences within a user Pair of communities User Core preference
  • 16. Model 3: Pairwise PLSI model Extend the Probabilistic Latent Semantic Indexing recommendation model for pairwise learning [Hofmann 02] We assume users are composed of a set of latent preferences. Each user differs in how she combines the available latent preferences.
  • 17. Latent preferences over pairs help retain differing user preferences ML Group Interest Feature > User1 Cornell Alumni Education Feature Cornell Alumni z1 Education Feature > User2 ML Group Interest Feature User1 puts more weight to z1’s preference. User2 puts more weight to z2’s preference. z2
  • 18. Some details about the model Number of core preferences (Z) small ~ {2, 4, 8} Choosing probability models Use logistic loss or feature difference for modeling conditional preference. Multinomial model for modeling the probability of a latent preference given a user.
  • 19. Ranking Thus, we can still rank communities individually (without constructing pairs).
  • 20. Evaluation Offline evaluation: Evaluated on group join data on linkedin.com during the summer of 2012. Train-test data separated chronologically.
  • 21. Pairwise PLSI performs improves performance on learning pairwise preference
  • 22. Pairwise PLSI leads to more successful recommendations
  • 23. Online evaluation ● Tested out Logistic Loss and Feature Difference models on 5% of LinkedIn users, and the baseline model on the rest ● Measured average click-through-rate (CTR) over 2 weeks ● Feature difference reported a 5% increase in CTR, logistic loss reported 3%.
  • 24. Conclusion: Pairwise learning can be a useful addition. However, gains may depend on the context / domain. Important to understand and model the special characteristics of a target domain. thank you Amit Sharma, @amt_shrma www.cs.cornell.edu/~asharma