SlideShare una empresa de Scribd logo
1 de 24
Descargar para leer sin conexión
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

Más contenido relacionado

Destacado

Textkernel - Semantic Recruiting Technology
Textkernel - Semantic Recruiting TechnologyTextkernel - Semantic Recruiting Technology
Textkernel - Semantic Recruiting TechnologyTextkernel
 
Instant search - A hands-on tutorial
Instant search  - A hands-on tutorialInstant search  - A hands-on tutorial
Instant search - A hands-on tutorialGanesh Venkataraman
 
Search Ranking Across Heterogeneous Information Sources
Search Ranking Across Heterogeneous Information SourcesSearch Ranking Across Heterogeneous Information Sources
Search Ranking Across Heterogeneous Information SourcesViet Ha-Thuc
 
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
 
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 preferencesAmit Sharma
 
Обзор периодической печати колледжа.
Обзор периодической печати колледжа.Обзор периодической печати колледжа.
Обзор периодической печати колледжа.Димка Куликов
 
бенефис почтенной книге
бенефис почтенной книгебенефис почтенной книге
бенефис почтенной книгеДимка Куликов
 
типы химических связей
типы химических связейтипы химических связей
типы химических связейOlga Pishchik
 
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 marzocolegiommc
 
11 al 15 de julio
11 al 15 de julio11 al 15 de julio
11 al 15 de juliocolegiommc
 
Logistica elecciones 2014
Logistica elecciones 2014Logistica elecciones 2014
Logistica elecciones 2014colegiommc
 
фотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулезафотоотчет о проведении акции молодежь против туберкулеза
фотоотчет о проведении акции молодежь против туберкулезаДимка Куликов
 
Методическое пособие по всем видам работ.
Методическое пособие по всем видам работ. Методическое пособие по всем видам работ.
Методическое пособие по всем видам работ. Димка Куликов
 
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 demographicsAmit Sharma
 
Personalizing Search at LinkedIn
Personalizing Search at LinkedInPersonalizing Search at LinkedIn
Personalizing Search at LinkedInViet Ha-Thuc
 

Destacado (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
 

Similar a Pairwise Learning Improves Community Recommendations on LinkedIn

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 Journal
 
IRJET- Privacy Preserving Friend Matching
IRJET- Privacy Preserving Friend MatchingIRJET- Privacy Preserving Friend Matching
IRJET- Privacy Preserving Friend MatchingIRJET Journal
 
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 D3Dave King
 
Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011Social Recommender Systems Tutorial - WWW 2011
Social Recommender Systems Tutorial - WWW 2011idoguy
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual informationeSAT Journals
 
Scalable recommendation with social contextual information
Scalable recommendation with social contextual informationScalable recommendation with social contextual information
Scalable recommendation with social contextual informationeSAT Journals
 
Ieml social recommendersystems
Ieml social recommendersystemsIeml social recommendersystems
Ieml social recommendersystemsAntonio Medina
 
Ioana Intel Presentation
Ioana Intel PresentationIoana Intel Presentation
Ioana Intel Presentationodcsss08
 
Activity ranking in linked in feed
Activity ranking in linked in feedActivity ranking in linked in feed
Activity ranking in linked in feedBodla Kumar
 
Activity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn FeedActivity Ranking in LinkedIn Feed
Activity Ranking in LinkedIn FeedBodla Kumar
 
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...EuroCAT CSCL
 
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...Niki Lambropoulos PhD
 
Recommender Systems In Industry
Recommender Systems In IndustryRecommender Systems In Industry
Recommender Systems In IndustryXavier Amatriain
 
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...IJwest
 
kdd2015-feed (1)
kdd2015-feed (1)kdd2015-feed (1)
kdd2015-feed (1)Guy Lebanon
 
IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED-V2I2P09
IJSRED-V2I2P09IJSRED
 
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 SurveyUniversity of Bergen
 

Similar a Pairwise Learning Improves Community Recommendations 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
 

Más de Amit Sharma

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 inferenceAmit Sharma
 
Alleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAlleviating Privacy Attacks Using Causal Models
Alleviating Privacy Attacks Using Causal ModelsAmit Sharma
 
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 toolAmit Sharma
 
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 practiceAmit Sharma
 
Artificial Intelligence for Societal Impact
Artificial Intelligence for Societal ImpactArtificial Intelligence for Societal Impact
Artificial Intelligence for Societal ImpactAmit Sharma
 
Measuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsMeasuring effectiveness of machine learning systems
Measuring effectiveness of machine learning systemsAmit 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 scaleAmit Sharma
 
Causal inference in data science
Causal inference in data scienceCausal inference in data science
Causal inference in data scienceAmit 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 practicesAmit Sharma
 
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 OutcomesAmit Sharma
 
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 systemsAmit 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.comAmit Sharma
 
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 actionsAmit 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 systemsAmit Sharma
 
Causal inference in practice
Causal inference in practiceCausal inference in practice
Causal inference in practiceAmit 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 everywhereAmit 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 recommendationAmit Sharma
 

Más de 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
 

Último

Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024Rafal Los
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slidespraypatel2
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptxHampshireHUG
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
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 Processorsdebabhi2
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxKatpro Technologies
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking MenDelhi Call girls
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slidevu2urc
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 

Último (20)

Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024The 7 Things I Know About Cyber Security After 25 Years | April 2024
The 7 Things I Know About Cyber Security After 25 Years | April 2024
 
Slack Application Development 101 Slides
Slack Application Development 101 SlidesSlack Application Development 101 Slides
Slack Application Development 101 Slides
 
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
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
 
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptxFactors to Consider When Choosing Accounts Payable Services Providers.pptx
Factors to Consider When Choosing Accounts Payable Services Providers.pptx
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
08448380779 Call Girls In Diplomatic Enclave Women Seeking Men
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Histor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slideHistor y of HAM Radio presentation slide
Histor y of HAM Radio presentation slide
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 

Pairwise Learning Improves Community Recommendations 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