SlideShare a Scribd company logo
1 of 11
Download to read offline
Intent-Aware Diversification
Using a Constrained PLSA
Jacek Wasilewski and Neil Hurley
Insight Centre for Data Analytics, University College Dublin, Ireland
Diversity Frameworks
• Different diversity frameworks have been proposed:
– Intra-List Diversity [Ziegler2005, Zhang2008]
– Proportionality Framework [Dang2012]
– Intent-Aware Framework [Agrawal2009, Santos2010,
Vargas2011]
• Each framework promotes different type of diversity.
• The Intent-Aware framework depends on explicit aspects that each
item is described by.
Users’ needs are expressed in terms of those aspects as well.
• Explicit aspects make the process and results easier to interpret.
• In movies domain, genres can be treated as aspects.
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 2
Intent-Aware Diversity
• Intuition:
– users have different aspect preferences,
– item selection depends on current intent,
– aspects should not be over-represented.
• Can be achieved using xQuAD re-ranker [Santos2010, Vargas2011]:
•
𝑖∗ = arg max
)∈+,.
1 − 𝜆 𝑠 𝑢, 𝑖 + 𝜆 6 𝑝 𝑎 𝑢 𝑝 𝑖 𝑎, 𝑢 9 1 − 𝑝 𝑗 𝑎, 𝑢
<∈=>∈𝒜
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 3
accuracy term diversity term
1
1
2
2
3
3
• The aspect model [Hofmann2004]:
𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
Probability Components
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 4
6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
Aspect model creation can be understood as
fitting a model predicting 𝑝(𝑖|𝑢) in terms of
aspects.
• The aspect model [Hofmann2004]:
𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
Probability Components
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 5
6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
[Vargas2011] (ExAs-CoO)
• Explicit aspects
• Ad-hoc probabilities
[Hofmann2004] (PLSA)
• Latent aspects
• Inferred probabilities
• The aspect model [Hofmann2004]:
𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
Probability Components
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 6
[Vargas2011] (ExAs-CoO)
• Explicit aspects
• Ad-hoc probabilities
[Hofmann2004] (PLSA)
• Latent aspects
• Inferred probabilities
6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢)
>∈𝒜
Constrained pLSA (c-PLSA)
• Explicit aspects
• Inferred probabilities
Model Predictive Performance
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 7
ExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoO
c−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSA
PLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSA
0.09
0.10
0.11
0.12
0.13
0.14
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Number of latent features
Precision@10
Re-ranking Performance
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 8
0.12
0.14
0.16
0.18
0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0
Lambda
Precision@10
Method
xQuAD (PLSA)
xQuAD (c−PLSA)
xQuAD (ExAs−CoO)
Matrix Factorisation, MovieLens 1M
@10
Accuracy Diversity
Precision nDCG 𝛂-nDCG S-recall
MF 0.168 0.274 0.278 0.157
+ExAs-CoO 0.161 0.258 0.294 0.171
+c-PLSA 0.173 0.281 0.289 0.162
+PLSA 0.174 0.283 0.288 0.162
Order from the predictive
performance analysis is kept.
c-PLSA is close to PLSA.
ExAs-CoO seems to offer the
best diversity performance
– due to model biases.
Framework: http://ranksys.org
Final Remarks
• c-PLSA – probabilistic aspect model using explicit aspects, optimised for
predictive performance.
• More accurate estimates = more accurate estimate of the IA objective.
• Diversity comes from the aspect model, not the IA objective.
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 9
0.36
0.37
0.38
0.39
0.00 0.25 0.50 0.75 1.00
Lambda
Alpha−nDCG@20
Method
xQuAD
No redundancy
User−Based kNN, MovieLens 20M
No	redundancy:	𝑖∗ = arg max
)∈+,.
1 − 𝜆 𝑠 𝑢, 𝑖 + 𝜆 6 𝑝 𝑎 𝑢 𝑝 𝑖 𝑎, 𝑢 9 1 − 𝑝 𝑗 𝑎, 𝑢
<∈=>∈𝒜
Thank you for your attention!
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 10
References
• Agrawal, R., Gollapudi, S., Halverson, A., & Ieong, S. (2009). Diversifying Search
Results. WSDM 2009.
• Dang, V., & Croft, W. B. (2012). Diversity by Proportionality: An Election-based
Approach to Search Result Diversification. ACM SIGIR 2012.
• Hofmann, T. (2004). Latent Semantic Models for Collaborative Filtering. ACM
TIS 22(1).
• Santos, R. L. T., Macdonald, C., & Ounis, I. (2010). Exploiting Query
Reformulations for Web Search Result Diversification. ACM WWW 2010.
• Vargas, S., Castells, P., & Vallet, D. (2011). Intent-oriented Diversity in
Recommender Systems. ACM SIGIR 2011.
• Zhang, M., & Hurley, N. (2008). Avoiding Monotony: Improving the Diversity of
Recommendation Lists. ACM RecSys 2008.
• Ziegler, C.-N., McNee, S. M., Konstan, J. A., & Lausen, G. (2005). Improving
Recommendation Lists Through Topic Diversification. ACM WWW 2005.
RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 11

More Related Content

Viewers also liked

Topic Modeling for Learning Analytics Researchers LAK15 Tutorial
Topic Modeling for Learning Analytics Researchers LAK15 TutorialTopic Modeling for Learning Analytics Researchers LAK15 Tutorial
Topic Modeling for Learning Analytics Researchers LAK15 TutorialVitomir Kovanovic
 
Latent Semantic Indexing and Analysis
Latent Semantic Indexing and AnalysisLatent Semantic Indexing and Analysis
Latent Semantic Indexing and AnalysisMercy Livingstone
 
Latent Semantic Indexing For Information Retrieval
Latent Semantic Indexing For Information RetrievalLatent Semantic Indexing For Information Retrieval
Latent Semantic Indexing For Information RetrievalSudarsun Santhiappan
 
Introduction to Probabilistic Latent Semantic Analysis
Introduction to Probabilistic Latent Semantic AnalysisIntroduction to Probabilistic Latent Semantic Analysis
Introduction to Probabilistic Latent Semantic AnalysisNYC Predictive Analytics
 
Approximate nearest neighbor methods and vector models – NYC ML meetup
Approximate nearest neighbor methods and vector models – NYC ML meetupApproximate nearest neighbor methods and vector models – NYC ML meetup
Approximate nearest neighbor methods and vector models – NYC ML meetupErik Bernhardsson
 
Collaborative Filtering at Spotify
Collaborative Filtering at SpotifyCollaborative Filtering at Spotify
Collaborative Filtering at SpotifyErik Bernhardsson
 

Viewers also liked (7)

Topic Modeling for Learning Analytics Researchers LAK15 Tutorial
Topic Modeling for Learning Analytics Researchers LAK15 TutorialTopic Modeling for Learning Analytics Researchers LAK15 Tutorial
Topic Modeling for Learning Analytics Researchers LAK15 Tutorial
 
Latent Semantic Indexing and Analysis
Latent Semantic Indexing and AnalysisLatent Semantic Indexing and Analysis
Latent Semantic Indexing and Analysis
 
Latent Semantic Indexing For Information Retrieval
Latent Semantic Indexing For Information RetrievalLatent Semantic Indexing For Information Retrieval
Latent Semantic Indexing For Information Retrieval
 
Introduction to Probabilistic Latent Semantic Analysis
Introduction to Probabilistic Latent Semantic AnalysisIntroduction to Probabilistic Latent Semantic Analysis
Introduction to Probabilistic Latent Semantic Analysis
 
Kindly
KindlyKindly
Kindly
 
Approximate nearest neighbor methods and vector models – NYC ML meetup
Approximate nearest neighbor methods and vector models – NYC ML meetupApproximate nearest neighbor methods and vector models – NYC ML meetup
Approximate nearest neighbor methods and vector models – NYC ML meetup
 
Collaborative Filtering at Spotify
Collaborative Filtering at SpotifyCollaborative Filtering at Spotify
Collaborative Filtering at Spotify
 

Similar to Intent-Aware Diversification Using Constrained PLSA

Regression and Classification: An Artificial Neural Network Approach
Regression and Classification: An Artificial Neural Network ApproachRegression and Classification: An Artificial Neural Network Approach
Regression and Classification: An Artificial Neural Network ApproachKhulna University
 
Talk@rmit 09112017
Talk@rmit 09112017Talk@rmit 09112017
Talk@rmit 09112017Shuai Zhang
 
Deep convolutional neural fields for depth estimation from a single image
Deep convolutional neural fields for depth estimation from a single imageDeep convolutional neural fields for depth estimation from a single image
Deep convolutional neural fields for depth estimation from a single imageWei Yang
 
Sampling_-_Basic_Concepts_-_Recap (1).ppt
Sampling_-_Basic_Concepts_-_Recap (1).pptSampling_-_Basic_Concepts_-_Recap (1).ppt
Sampling_-_Basic_Concepts_-_Recap (1).pptronaldrobin1
 
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...WiMLDSMontreal
 
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...Andrea Barraza-Urbina
 
Large-scale recommendation, a random point of view
Large-scale recommendation, a random point of viewLarge-scale recommendation, a random point of view
Large-scale recommendation, a random point of viewAnne-Marie Tousch
 
An Efficient Explorative Sampling Considering the Generative Boundaries of De...
An Efficient Explorative Sampling Considering the Generative Boundaries of De...An Efficient Explorative Sampling Considering the Generative Boundaries of De...
An Efficient Explorative Sampling Considering the Generative Boundaries of De...GiyoungJeon
 
Incorporating Diversity in a Learning to Rank Recommender System
Incorporating Diversity in a Learning to Rank Recommender SystemIncorporating Diversity in a Learning to Rank Recommender System
Incorporating Diversity in a Learning to Rank Recommender SystemJacek Wasilewski
 
Machine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfMachine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfAijun Zhang
 
Articulated human pose estimation by deep learning
Articulated human pose estimation by deep learningArticulated human pose estimation by deep learning
Articulated human pose estimation by deep learningWei Yang
 
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...Sangwoo Mo
 
Slides for "Do Deep Generative Models Know What They Don't know?"
Slides for "Do Deep Generative Models Know What They Don't know?"Slides for "Do Deep Generative Models Know What They Don't know?"
Slides for "Do Deep Generative Models Know What They Don't know?"Julius Hietala
 
Generative adversarial networks
Generative adversarial networksGenerative adversarial networks
Generative adversarial networks남주 김
 
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...Tarek Gaber
 
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...Lionel Briand
 
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...민진 최
 
Enhancing Entity Linking by Combining NER Models
Enhancing Entity Linking by Combining NER ModelsEnhancing Entity Linking by Combining NER Models
Enhancing Entity Linking by Combining NER ModelsJulien PLU
 

Similar to Intent-Aware Diversification Using Constrained PLSA (20)

Regression and Classification: An Artificial Neural Network Approach
Regression and Classification: An Artificial Neural Network ApproachRegression and Classification: An Artificial Neural Network Approach
Regression and Classification: An Artificial Neural Network Approach
 
Talk@rmit 09112017
Talk@rmit 09112017Talk@rmit 09112017
Talk@rmit 09112017
 
Deep convolutional neural fields for depth estimation from a single image
Deep convolutional neural fields for depth estimation from a single imageDeep convolutional neural fields for depth estimation from a single image
Deep convolutional neural fields for depth estimation from a single image
 
Sampling_-_Basic_Concepts_-_Recap (1).ppt
Sampling_-_Basic_Concepts_-_Recap (1).pptSampling_-_Basic_Concepts_-_Recap (1).ppt
Sampling_-_Basic_Concepts_-_Recap (1).ppt
 
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...
Using Feature Grouping as a Stochastic Regularizer for High Dimensional Noisy...
 
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
XPLODIV: An Exploitation-Exploration Aware Diversification Approach for Recom...
 
Large-scale recommendation, a random point of view
Large-scale recommendation, a random point of viewLarge-scale recommendation, a random point of view
Large-scale recommendation, a random point of view
 
An Efficient Explorative Sampling Considering the Generative Boundaries of De...
An Efficient Explorative Sampling Considering the Generative Boundaries of De...An Efficient Explorative Sampling Considering the Generative Boundaries of De...
An Efficient Explorative Sampling Considering the Generative Boundaries of De...
 
Incorporating Diversity in a Learning to Rank Recommender System
Incorporating Diversity in a Learning to Rank Recommender SystemIncorporating Diversity in a Learning to Rank Recommender System
Incorporating Diversity in a Learning to Rank Recommender System
 
Machine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdfMachine Learning Model Validation (Aijun Zhang 2024).pdf
Machine Learning Model Validation (Aijun Zhang 2024).pdf
 
Articulated human pose estimation by deep learning
Articulated human pose estimation by deep learningArticulated human pose estimation by deep learning
Articulated human pose estimation by deep learning
 
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...
Challenging Common Assumptions in the Unsupervised Learning of Disentangled R...
 
Slides for "Do Deep Generative Models Know What They Don't know?"
Slides for "Do Deep Generative Models Know What They Don't know?"Slides for "Do Deep Generative Models Know What They Don't know?"
Slides for "Do Deep Generative Models Know What They Don't know?"
 
Generative adversarial networks
Generative adversarial networksGenerative adversarial networks
Generative adversarial networks
 
PMED: APPM Workshop: Eliminating the Irrelevant - The HARVEST Algorithm - Her...
PMED: APPM Workshop: Eliminating the Irrelevant - The HARVEST Algorithm - Her...PMED: APPM Workshop: Eliminating the Irrelevant - The HARVEST Algorithm - Her...
PMED: APPM Workshop: Eliminating the Irrelevant - The HARVEST Algorithm - Her...
 
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...
Sift based arabic sign language recognition aecia 2014 –november17-19, addis ...
 
gan.pdf
gan.pdfgan.pdf
gan.pdf
 
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...
Efficient Online Testing for DNN-Enabled Systems using Surrogate-Assisted and...
 
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...
Session-aware Linear Item-Item Models for Session-based Recommendation (WWW 2...
 
Enhancing Entity Linking by Combining NER Models
Enhancing Entity Linking by Combining NER ModelsEnhancing Entity Linking by Combining NER Models
Enhancing Entity Linking by Combining NER Models
 

Recently uploaded

DBA Basics: Getting Started with Performance Tuning.pdf
DBA Basics: Getting Started with Performance Tuning.pdfDBA Basics: Getting Started with Performance Tuning.pdf
DBA Basics: Getting Started with Performance Tuning.pdfJohn Sterrett
 
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM TRACKING WITH GOOGLE ANALYTICS.pptx
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM  TRACKING WITH GOOGLE ANALYTICS.pptxEMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM  TRACKING WITH GOOGLE ANALYTICS.pptx
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM TRACKING WITH GOOGLE ANALYTICS.pptxthyngster
 
RadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfRadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfgstagge
 
9654467111 Call Girls In Munirka Hotel And Home Service
9654467111 Call Girls In Munirka Hotel And Home Service9654467111 Call Girls In Munirka Hotel And Home Service
9654467111 Call Girls In Munirka Hotel And Home ServiceSapana Sha
 
RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998YohFuh
 
GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]📊 Markus Baersch
 
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改atducpo
 
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...Suhani Kapoor
 
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptdokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptSonatrach
 
Dubai Call Girls Wifey O52&786472 Call Girls Dubai
Dubai Call Girls Wifey O52&786472 Call Girls DubaiDubai Call Girls Wifey O52&786472 Call Girls Dubai
Dubai Call Girls Wifey O52&786472 Call Girls Dubaihf8803863
 
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一F La
 
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)jennyeacort
 
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...dajasot375
 
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPramod Kumar Srivastava
 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingNeil Barnes
 
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptx
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptxAmazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptx
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptxAbdelrhman abooda
 
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...Suhani Kapoor
 
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /WhatsappsBeautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsappssapnasaifi408
 

Recently uploaded (20)

DBA Basics: Getting Started with Performance Tuning.pdf
DBA Basics: Getting Started with Performance Tuning.pdfDBA Basics: Getting Started with Performance Tuning.pdf
DBA Basics: Getting Started with Performance Tuning.pdf
 
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM TRACKING WITH GOOGLE ANALYTICS.pptx
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM  TRACKING WITH GOOGLE ANALYTICS.pptxEMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM  TRACKING WITH GOOGLE ANALYTICS.pptx
EMERCE - 2024 - AMSTERDAM - CROSS-PLATFORM TRACKING WITH GOOGLE ANALYTICS.pptx
 
RadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdfRadioAdProWritingCinderellabyButleri.pdf
RadioAdProWritingCinderellabyButleri.pdf
 
9654467111 Call Girls In Munirka Hotel And Home Service
9654467111 Call Girls In Munirka Hotel And Home Service9654467111 Call Girls In Munirka Hotel And Home Service
9654467111 Call Girls In Munirka Hotel And Home Service
 
RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998RA-11058_IRR-COMPRESS Do 198 series of 1998
RA-11058_IRR-COMPRESS Do 198 series of 1998
 
GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]GA4 Without Cookies [Measure Camp AMS]
GA4 Without Cookies [Measure Camp AMS]
 
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
代办国外大学文凭《原版美国UCLA文凭证书》加州大学洛杉矶分校毕业证制作成绩单修改
 
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...
VIP High Class Call Girls Jamshedpur Anushka 8250192130 Independent Escort Se...
 
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.pptdokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
dokumen.tips_chapter-4-transient-heat-conduction-mehmet-kanoglu.ppt
 
Dubai Call Girls Wifey O52&786472 Call Girls Dubai
Dubai Call Girls Wifey O52&786472 Call Girls DubaiDubai Call Girls Wifey O52&786472 Call Girls Dubai
Dubai Call Girls Wifey O52&786472 Call Girls Dubai
 
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一
办理(Vancouver毕业证书)加拿大温哥华岛大学毕业证成绩单原版一比一
 
Decoding Loan Approval: Predictive Modeling in Action
Decoding Loan Approval: Predictive Modeling in ActionDecoding Loan Approval: Predictive Modeling in Action
Decoding Loan Approval: Predictive Modeling in Action
 
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)
Call Us ➥97111√47426🤳Call Girls in Aerocity (Delhi NCR)
 
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...
Indian Call Girls in Abu Dhabi O5286O24O8 Call Girls in Abu Dhabi By Independ...
 
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptxPKS-TGC-1084-630 - Stage 1 Proposal.pptx
PKS-TGC-1084-630 - Stage 1 Proposal.pptx
 
Brighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data StorytellingBrighton SEO | April 2024 | Data Storytelling
Brighton SEO | April 2024 | Data Storytelling
 
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptx
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptxAmazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptx
Amazon TQM (2) Amazon TQM (2)Amazon TQM (2).pptx
 
꧁❤ Aerocity Call Girls Service Aerocity Delhi ❤꧂ 9999965857 ☎️ Hard And Sexy ...
꧁❤ Aerocity Call Girls Service Aerocity Delhi ❤꧂ 9999965857 ☎️ Hard And Sexy ...꧁❤ Aerocity Call Girls Service Aerocity Delhi ❤꧂ 9999965857 ☎️ Hard And Sexy ...
꧁❤ Aerocity Call Girls Service Aerocity Delhi ❤꧂ 9999965857 ☎️ Hard And Sexy ...
 
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
VIP High Profile Call Girls Amravati Aarushi 8250192130 Independent Escort Se...
 
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /WhatsappsBeautiful Sapna Vip  Call Girls Hauz Khas 9711199012 Call /Whatsapps
Beautiful Sapna Vip Call Girls Hauz Khas 9711199012 Call /Whatsapps
 

Intent-Aware Diversification Using Constrained PLSA

  • 1. Intent-Aware Diversification Using a Constrained PLSA Jacek Wasilewski and Neil Hurley Insight Centre for Data Analytics, University College Dublin, Ireland
  • 2. Diversity Frameworks • Different diversity frameworks have been proposed: – Intra-List Diversity [Ziegler2005, Zhang2008] – Proportionality Framework [Dang2012] – Intent-Aware Framework [Agrawal2009, Santos2010, Vargas2011] • Each framework promotes different type of diversity. • The Intent-Aware framework depends on explicit aspects that each item is described by. Users’ needs are expressed in terms of those aspects as well. • Explicit aspects make the process and results easier to interpret. • In movies domain, genres can be treated as aspects. RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 2
  • 3. Intent-Aware Diversity • Intuition: – users have different aspect preferences, – item selection depends on current intent, – aspects should not be over-represented. • Can be achieved using xQuAD re-ranker [Santos2010, Vargas2011]: • 𝑖∗ = arg max )∈+,. 1 − 𝜆 𝑠 𝑢, 𝑖 + 𝜆 6 𝑝 𝑎 𝑢 𝑝 𝑖 𝑎, 𝑢 9 1 − 𝑝 𝑗 𝑎, 𝑢 <∈=>∈𝒜 RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 3 accuracy term diversity term 1 1 2 2 3 3
  • 4. • The aspect model [Hofmann2004]: 𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 Probability Components RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 4 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 Aspect model creation can be understood as fitting a model predicting 𝑝(𝑖|𝑢) in terms of aspects.
  • 5. • The aspect model [Hofmann2004]: 𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 Probability Components RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 5 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 [Vargas2011] (ExAs-CoO) • Explicit aspects • Ad-hoc probabilities [Hofmann2004] (PLSA) • Latent aspects • Inferred probabilities
  • 6. • The aspect model [Hofmann2004]: 𝑝 𝑖 𝑢 = 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 Probability Components RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 6 [Vargas2011] (ExAs-CoO) • Explicit aspects • Ad-hoc probabilities [Hofmann2004] (PLSA) • Latent aspects • Inferred probabilities 6 𝑝 𝑎 𝑢 𝑝(𝑖|𝑎, 𝑢) >∈𝒜 Constrained pLSA (c-PLSA) • Explicit aspects • Inferred probabilities
  • 7. Model Predictive Performance RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 7 ExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoOExAs−CoO c−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSAc−PLSA PLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSAPLSA 0.09 0.10 0.11 0.12 0.13 0.14 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 Number of latent features Precision@10
  • 8. Re-ranking Performance RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 8 0.12 0.14 0.16 0.18 0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 Lambda Precision@10 Method xQuAD (PLSA) xQuAD (c−PLSA) xQuAD (ExAs−CoO) Matrix Factorisation, MovieLens 1M @10 Accuracy Diversity Precision nDCG 𝛂-nDCG S-recall MF 0.168 0.274 0.278 0.157 +ExAs-CoO 0.161 0.258 0.294 0.171 +c-PLSA 0.173 0.281 0.289 0.162 +PLSA 0.174 0.283 0.288 0.162 Order from the predictive performance analysis is kept. c-PLSA is close to PLSA. ExAs-CoO seems to offer the best diversity performance – due to model biases. Framework: http://ranksys.org
  • 9. Final Remarks • c-PLSA – probabilistic aspect model using explicit aspects, optimised for predictive performance. • More accurate estimates = more accurate estimate of the IA objective. • Diversity comes from the aspect model, not the IA objective. RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 9 0.36 0.37 0.38 0.39 0.00 0.25 0.50 0.75 1.00 Lambda Alpha−nDCG@20 Method xQuAD No redundancy User−Based kNN, MovieLens 20M No redundancy: 𝑖∗ = arg max )∈+,. 1 − 𝜆 𝑠 𝑢, 𝑖 + 𝜆 6 𝑝 𝑎 𝑢 𝑝 𝑖 𝑎, 𝑢 9 1 − 𝑝 𝑗 𝑎, 𝑢 <∈=>∈𝒜
  • 10. Thank you for your attention! RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 10
  • 11. References • Agrawal, R., Gollapudi, S., Halverson, A., & Ieong, S. (2009). Diversifying Search Results. WSDM 2009. • Dang, V., & Croft, W. B. (2012). Diversity by Proportionality: An Election-based Approach to Search Result Diversification. ACM SIGIR 2012. • Hofmann, T. (2004). Latent Semantic Models for Collaborative Filtering. ACM TIS 22(1). • Santos, R. L. T., Macdonald, C., & Ounis, I. (2010). Exploiting Query Reformulations for Web Search Result Diversification. ACM WWW 2010. • Vargas, S., Castells, P., & Vallet, D. (2011). Intent-oriented Diversity in Recommender Systems. ACM SIGIR 2011. • Zhang, M., & Hurley, N. (2008). Avoiding Monotony: Improving the Diversity of Recommendation Lists. ACM RecSys 2008. • Ziegler, C.-N., McNee, S. M., Konstan, J. A., & Lausen, G. (2005). Improving Recommendation Lists Through Topic Diversification. ACM WWW 2005. RecSys’16 Intent-Aware Diversification Using a Constrained PLSA 11