SlideShare a Scribd company logo
Preference Elicitation in Mangaki:
Is Your Taste Kinda Weird?
Jill-Jênn Vie
June 22, 2016
1 / 21
France is the 2nd
manga consumer in the world
1. Japan - 500M volumes
2. France - 13M volumes
3. US - 9M volumes
Japan Expo 2015, summer festival about Japanese culture
250k tickets over 4 days
e130 per person
More than e8M every year
2 / 21
Mangaki
Let’s use algorithms to discover
pearls of Japanese culture!
23 members:
3 mad developers
1 graphic designer
1 intern
Feb 2014 - PhD about Adaptive Testing
Oct 2014 - Mangaki
Oct 2015 - Student Demo Cup winner, Microsoft prize
Feb 2016 - Japanese Culture Embassy Prize, Paris
We’re flying to Tokyo!
3 / 21
Mangaki
2000 users
150 → 14000 works anime / manga / OST
290000 ratings fav / like / dislike / neutral / willsee / wontsee
People rate a few works Preference Elicitation
And receive recommendations Collaborative Filtering
4 / 21
Collaborative Filtering
Problem
Users u = 1, . . . , n and items i = 1, . . . , m
Every user u rates some items Ru
(rui: rating of user u on item i)
How to guess unknown ratings?
k-nearest neighbor
Similarity score between users:
score(u, v) =
Ru · Rv
||Ru|| · ||Rv ||
.
Let us find the k nearest neighbors of the user
And recommend what they liked that he did not rate
5 / 21
Preference Elicitation
Problem
What questions to ask adaptively to a new user?
4 decks
Popularity
Controversy (Reddit)
controversy(L, D) = (L + D)min(L/D,D/L)
Most liked
Precious pearls: few rates but almost no dislike
Problem: most people cannot rate the controversial items
6 / 21
Yahoo’s Bootstrapping Decision Trees
Good balance between like, dislike and unknown outcomes.
7 / 21
Matrix Completion
If the matrix of ratings is assumed low rank:
M =





R1
R2
...
Rn





= = C
P
Every line Ru is a linear combination of few profiles P.
1. Explicable profiles
If P P1 : adventure P2 : romance P3 : plot twist
And Cu 0,2 −0,5 0,6
⇒ u likes a bit adventure, dislikes romance, loves plot twists.
2. We get user2vec & item2vec in the same space!
⇒ An user likes items that are close to him.
8 / 21
Mangaki’s Explained Profiles
P1 loves stories for adults (Ghibli/SF), hates stories for teens
Paprika : In the near future, a machine that allows to enter
another person’s dreams for psychotherapy treatment has been
robbed. The doctors investigate.
P2 likes the most popular works, hates really weird works
Same-family homosexual romances:
- Mira is a high school student in love with his father, Ky¯osuke.
- They are involved both in a romantic and sexual relationship.
- Trouble arises when Mira finds adoption papers.
- Mira thinks [his dad] is cheating on him with a girl, which turns out to
be his mother.
- Meanwhile, Mira is chased by his best friend, who is also in love
with him.
- And the end, it turns out that Ky¯osuke is his uncle and everything is
right again.
9 / 21
user2vec: plotting every user on a map
10 / 21
user2vec: plotting every user on a map
11 / 21
Modelling Diversity: Determinantal Point Processes
Let’s sample a few items that are far from each other and ask
them to the user.
12 / 21
Determinantal Point Processes
We want to sample over n items
K : n × n similarity matrix over items (positive semidefinite)
P is a determinantal point process if Y is drawn such that:
∀A ⊂ Y, P(A ⊆ Y) ∝ det(KA)
Example
K =




1 2 3 4
2 5 6 7
3 6 8 9
4 7 9 0




A = {1, 2, 4} will be included
with probability prop. to
KA = det


1 2 4
2 5 7
4 7 0


13 / 21
Link with diversity
The determinant is the volume of the vectors
Non-correlated (diverse) vectors will increase the volume
We need to sample k diverse elements efficiently
14 / 21
Results
We assume the eigenvalues of K are known.
Kulesza & Taskar, ICML 2011
Sampling k diverse elements from a DPP of size n has
complexity O(nk2).
Kang (Samsung), NIPS 2013
We found an algorithm ϵ-close with complexity O(k3 log(k/ϵ)).
Rebeschini & Karbasi, COLT 2015
No, you did not.
Your proof of complexity is false, but at least your algorithm
samples correctly.
Vie, RecSysFR 2016
Please calm down guys, we’re all friends here.
15 / 21
Work in progress: Preference Elicitation in Mangaki
Keep the 100 most popular works
Pick 5 diverse works using k-DPP
Ask the user to rate them
Estimate the user’s vector
Filter less informative works accordingly
Repeat.
16 / 21
Preference elicitation: sampling a diverse subset
17 / 21
Estimating according to the answers and filtering
18 / 21
Sampling again
19 / 21
Refining estimate
20 / 21
Thanks for listening!
@MangakiFR
research.mangaki.fr
We’re on
GitHub!
21 / 21

More Related Content

Viewers also liked

Pulpix - Video Recommendation at Scale
Pulpix - Video Recommendation at ScalePulpix - Video Recommendation at Scale
Pulpix - Video Recommendation at Scale
recsysfr
 
Sequential Learning in the Position-Based Model
Sequential Learning in the Position-Based ModelSequential Learning in the Position-Based Model
Sequential Learning in the Position-Based Model
recsysfr
 
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
recsysfr
 
Tailor-made personalization and recommendation - Sailendra
Tailor-made personalization and recommendation - SailendraTailor-made personalization and recommendation - Sailendra
Tailor-made personalization and recommendation - Sailendra
recsysfr
 
Story of the algorithms behind Deezer Flow
Story of the algorithms behind Deezer FlowStory of the algorithms behind Deezer Flow
Story of the algorithms behind Deezer Flow
recsysfr
 
Recommendation @ PriceMinister-Rakuten - Road to personalization
Recommendation @ PriceMinister-Rakuten - Road to personalizationRecommendation @ PriceMinister-Rakuten - Road to personalization
Recommendation @ PriceMinister-Rakuten - Road to personalization
recsysfr
 
Rakuten Institute of Technology Paris
Rakuten Institute of Technology ParisRakuten Institute of Technology Paris
Rakuten Institute of Technology Paris
recsysfr
 
New tools from the bandit literature to improve A/B Testing
New tools from the bandit literature to improve A/B TestingNew tools from the bandit literature to improve A/B Testing
New tools from the bandit literature to improve A/B Testing
recsysfr
 
Kdd2015 study e commerce in your inbox- product recommendations at scale
Kdd2015 study e commerce in your inbox- product recommendations at scaleKdd2015 study e commerce in your inbox- product recommendations at scale
Kdd2015 study e commerce in your inbox- product recommendations at scale
Akira Saigo
 
Recommender systems
Recommender systemsRecommender systems
Recommender systems
recsysfr
 
Data-Driven Recommender Systems
Data-Driven Recommender SystemsData-Driven Recommender Systems
Data-Driven Recommender Systems
recsysfr
 
Recommendations @ Rakuten Group
Recommendations @ Rakuten GroupRecommendations @ Rakuten Group
Recommendations @ Rakuten Group
recsysfr
 

Viewers also liked (12)

Pulpix - Video Recommendation at Scale
Pulpix - Video Recommendation at ScalePulpix - Video Recommendation at Scale
Pulpix - Video Recommendation at Scale
 
Sequential Learning in the Position-Based Model
Sequential Learning in the Position-Based ModelSequential Learning in the Position-Based Model
Sequential Learning in the Position-Based Model
 
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
CONTENT2VEC: a Joint Architecture to use Product Image and Text for the task ...
 
Tailor-made personalization and recommendation - Sailendra
Tailor-made personalization and recommendation - SailendraTailor-made personalization and recommendation - Sailendra
Tailor-made personalization and recommendation - Sailendra
 
Story of the algorithms behind Deezer Flow
Story of the algorithms behind Deezer FlowStory of the algorithms behind Deezer Flow
Story of the algorithms behind Deezer Flow
 
Recommendation @ PriceMinister-Rakuten - Road to personalization
Recommendation @ PriceMinister-Rakuten - Road to personalizationRecommendation @ PriceMinister-Rakuten - Road to personalization
Recommendation @ PriceMinister-Rakuten - Road to personalization
 
Rakuten Institute of Technology Paris
Rakuten Institute of Technology ParisRakuten Institute of Technology Paris
Rakuten Institute of Technology Paris
 
New tools from the bandit literature to improve A/B Testing
New tools from the bandit literature to improve A/B TestingNew tools from the bandit literature to improve A/B Testing
New tools from the bandit literature to improve A/B Testing
 
Kdd2015 study e commerce in your inbox- product recommendations at scale
Kdd2015 study e commerce in your inbox- product recommendations at scaleKdd2015 study e commerce in your inbox- product recommendations at scale
Kdd2015 study e commerce in your inbox- product recommendations at scale
 
Recommender systems
Recommender systemsRecommender systems
Recommender systems
 
Data-Driven Recommender Systems
Data-Driven Recommender SystemsData-Driven Recommender Systems
Data-Driven Recommender Systems
 
Recommendations @ Rakuten Group
Recommendations @ Rakuten GroupRecommendations @ Rakuten Group
Recommendations @ Rakuten Group
 

Similar to Preference Elicitation in Mangaki: Is Your Taste Kinda Weird?

Interpretability of machine learning
Interpretability of machine learningInterpretability of machine learning
Interpretability of machine learning
Daiki Tanaka
 
PPT LISTRIK STATIS.pptx
PPT LISTRIK STATIS.pptxPPT LISTRIK STATIS.pptx
PPT LISTRIK STATIS.pptx
CacaCici7
 
Snap!, a powerful tool for studying algorithms in high school
Snap!, a powerful tool for studying algorithms in high schoolSnap!, a powerful tool for studying algorithms in high school
Snap!, a powerful tool for studying algorithms in high school
Nathalie Carrié
 
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
Katerina Kalaitzaki
 
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEM
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEMSITE Middle School STEAM Camp Perspectives and Attitudes Towards STEM
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEMSTEAM Learning Lab
 
Services report homework
Services report homeworkServices report homework
Services report homeworkKim Collins
 
kgpresentation.pdf
kgpresentation.pdfkgpresentation.pdf
kgpresentation.pdf
ssuser4cd9a9
 
Rutgers Invited Talk: Creative Expression to Motivate Interest in Computing
Rutgers Invited Talk: Creative Expression to Motivate Interest in ComputingRutgers Invited Talk: Creative Expression to Motivate Interest in Computing
Rutgers Invited Talk: Creative Expression to Motivate Interest in Computing
Mark Guzdial
 
audition wrutings. draft
audition wrutings. draftaudition wrutings. draft
audition wrutings. draftNeverMora
 
Disseminazione
DisseminazioneDisseminazione
Disseminazione
Carmela Pietrangelo
 
week 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptxweek 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptx
jozettezamora1
 
week 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptxweek 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptx
jozettezamora2
 
john-michaels-lp-editedmee.docx
john-michaels-lp-editedmee.docxjohn-michaels-lp-editedmee.docx
john-michaels-lp-editedmee.docx
JohnMichaelPerez9
 
Metode Ilmiah.pptx
Metode Ilmiah.pptxMetode Ilmiah.pptx
Metode Ilmiah.pptx
ssuserd0bf04
 
Metode Ilmiah.pptx
Metode Ilmiah.pptxMetode Ilmiah.pptx
Metode Ilmiah.pptx
ssuserd0bf04
 
Ch03 Mining Massive Data Sets stanford
Ch03 Mining Massive Data Sets  stanfordCh03 Mining Massive Data Sets  stanford
Ch03 Mining Massive Data Sets stanford
Sakthivel C R
 
The Limits of Popularity-Based Recommendations, and the Role of Social Ties
The Limits of Popularity-Based Recommendations, and the Role of Social TiesThe Limits of Popularity-Based Recommendations, and the Role of Social Ties
The Limits of Popularity-Based Recommendations, and the Role of Social Ties
Daiki Tanaka
 

Similar to Preference Elicitation in Mangaki: Is Your Taste Kinda Weird? (17)

Interpretability of machine learning
Interpretability of machine learningInterpretability of machine learning
Interpretability of machine learning
 
PPT LISTRIK STATIS.pptx
PPT LISTRIK STATIS.pptxPPT LISTRIK STATIS.pptx
PPT LISTRIK STATIS.pptx
 
Snap!, a powerful tool for studying algorithms in high school
Snap!, a powerful tool for studying algorithms in high schoolSnap!, a powerful tool for studying algorithms in high school
Snap!, a powerful tool for studying algorithms in high school
 
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
e Twinning 2015/16 Learn, offer, give... in a society where everybody wants t...
 
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEM
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEMSITE Middle School STEAM Camp Perspectives and Attitudes Towards STEM
SITE Middle School STEAM Camp Perspectives and Attitudes Towards STEM
 
Services report homework
Services report homeworkServices report homework
Services report homework
 
kgpresentation.pdf
kgpresentation.pdfkgpresentation.pdf
kgpresentation.pdf
 
Rutgers Invited Talk: Creative Expression to Motivate Interest in Computing
Rutgers Invited Talk: Creative Expression to Motivate Interest in ComputingRutgers Invited Talk: Creative Expression to Motivate Interest in Computing
Rutgers Invited Talk: Creative Expression to Motivate Interest in Computing
 
audition wrutings. draft
audition wrutings. draftaudition wrutings. draft
audition wrutings. draft
 
Disseminazione
DisseminazioneDisseminazione
Disseminazione
 
week 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptxweek 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptx
 
week 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptxweek 5_7CHARGES-AND-MASSES.pptx
week 5_7CHARGES-AND-MASSES.pptx
 
john-michaels-lp-editedmee.docx
john-michaels-lp-editedmee.docxjohn-michaels-lp-editedmee.docx
john-michaels-lp-editedmee.docx
 
Metode Ilmiah.pptx
Metode Ilmiah.pptxMetode Ilmiah.pptx
Metode Ilmiah.pptx
 
Metode Ilmiah.pptx
Metode Ilmiah.pptxMetode Ilmiah.pptx
Metode Ilmiah.pptx
 
Ch03 Mining Massive Data Sets stanford
Ch03 Mining Massive Data Sets  stanfordCh03 Mining Massive Data Sets  stanford
Ch03 Mining Massive Data Sets stanford
 
The Limits of Popularity-Based Recommendations, and the Role of Social Ties
The Limits of Popularity-Based Recommendations, and the Role of Social TiesThe Limits of Popularity-Based Recommendations, and the Role of Social Ties
The Limits of Popularity-Based Recommendations, and the Role of Social Ties
 

More from recsysfr

Multi Task DPP for Basket Completion by Romain WARLOP, Fifty Five
Multi Task DPP for Basket Completion by Romain WARLOP, Fifty FiveMulti Task DPP for Basket Completion by Romain WARLOP, Fifty Five
Multi Task DPP for Basket Completion by Romain WARLOP, Fifty Five
recsysfr
 
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
recsysfr
 
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
recsysfr
 
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - TinycluesPredictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
recsysfr
 
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
recsysfr
 
Injecting semantic links into a graph-based recommender system
Injecting semantic links into a graph-based recommender systemInjecting semantic links into a graph-based recommender system
Injecting semantic links into a graph-based recommender system
recsysfr
 

More from recsysfr (6)

Multi Task DPP for Basket Completion by Romain WARLOP, Fifty Five
Multi Task DPP for Basket Completion by Romain WARLOP, Fifty FiveMulti Task DPP for Basket Completion by Romain WARLOP, Fifty Five
Multi Task DPP for Basket Completion by Romain WARLOP, Fifty Five
 
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
Building a recommender system with Annoy and Word2Vec by Cristian PEREZ, Kern...
 
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
An Homophily-based Approach for Fast Post Recommendation in Microblogging Sys...
 
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - TinycluesPredictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
Predictive quality metrics @ tinyclues - Artem Kozhevnikov - Tinyclues
 
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
Highlights on most interesting RecSys papers - Elena Smirnova, Lowik Chanusso...
 
Injecting semantic links into a graph-based recommender system
Injecting semantic links into a graph-based recommender systemInjecting semantic links into a graph-based recommender system
Injecting semantic links into a graph-based recommender system
 

Recently uploaded

一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
ufdana
 
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
APNIC
 
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
3ipehhoa
 
History+of+E-commerce+Development+in+China-www.cfye-commerce.shop
History+of+E-commerce+Development+in+China-www.cfye-commerce.shopHistory+of+E-commerce+Development+in+China-www.cfye-commerce.shop
History+of+E-commerce+Development+in+China-www.cfye-commerce.shop
laozhuseo02
 
This 7-second Brain Wave Ritual Attracts Money To You.!
This 7-second Brain Wave Ritual Attracts Money To You.!This 7-second Brain Wave Ritual Attracts Money To You.!
This 7-second Brain Wave Ritual Attracts Money To You.!
nirahealhty
 
BASIC C++ lecture NOTE C++ lecture 3.pptx
BASIC C++ lecture NOTE C++ lecture 3.pptxBASIC C++ lecture NOTE C++ lecture 3.pptx
BASIC C++ lecture NOTE C++ lecture 3.pptx
natyesu
 
Multi-cluster Kubernetes Networking- Patterns, Projects and Guidelines
Multi-cluster Kubernetes Networking- Patterns, Projects and GuidelinesMulti-cluster Kubernetes Networking- Patterns, Projects and Guidelines
Multi-cluster Kubernetes Networking- Patterns, Projects and Guidelines
Sanjeev Rampal
 
Latest trends in computer networking.pptx
Latest trends in computer networking.pptxLatest trends in computer networking.pptx
Latest trends in computer networking.pptx
JungkooksNonexistent
 
Internet-Security-Safeguarding-Your-Digital-World (1).pptx
Internet-Security-Safeguarding-Your-Digital-World (1).pptxInternet-Security-Safeguarding-Your-Digital-World (1).pptx
Internet-Security-Safeguarding-Your-Digital-World (1).pptx
VivekSinghShekhawat2
 
Comptia N+ Standard Networking lesson guide
Comptia N+ Standard Networking lesson guideComptia N+ Standard Networking lesson guide
Comptia N+ Standard Networking lesson guide
GTProductions1
 
test test test test testtest test testtest test testtest test testtest test ...
test test  test test testtest test testtest test testtest test testtest test ...test test  test test testtest test testtest test testtest test testtest test ...
test test test test testtest test testtest test testtest test testtest test ...
Arif0071
 
guildmasters guide to ravnica Dungeons & Dragons 5...
guildmasters guide to ravnica Dungeons & Dragons 5...guildmasters guide to ravnica Dungeons & Dragons 5...
guildmasters guide to ravnica Dungeons & Dragons 5...
Rogerio Filho
 
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptxBridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
Brad Spiegel Macon GA
 
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdfJAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
Javier Lasa
 
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
keoku
 
1.Wireless Communication System_Wireless communication is a broad term that i...
1.Wireless Communication System_Wireless communication is a broad term that i...1.Wireless Communication System_Wireless communication is a broad term that i...
1.Wireless Communication System_Wireless communication is a broad term that i...
JeyaPerumal1
 
The+Prospects+of+E-Commerce+in+China.pptx
The+Prospects+of+E-Commerce+in+China.pptxThe+Prospects+of+E-Commerce+in+China.pptx
The+Prospects+of+E-Commerce+in+China.pptx
laozhuseo02
 
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
3ipehhoa
 
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
eutxy
 
How to Use Contact Form 7 Like a Pro.pptx
How to Use Contact Form 7 Like a Pro.pptxHow to Use Contact Form 7 Like a Pro.pptx
How to Use Contact Form 7 Like a Pro.pptx
Gal Baras
 

Recently uploaded (20)

一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
一比一原版(CSU毕业证)加利福尼亚州立大学毕业证成绩单专业办理
 
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
APNIC Foundation, presented by Ellisha Heppner at the PNG DNS Forum 2024
 
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
原版仿制(uob毕业证书)英国伯明翰大学毕业证本科学历证书原版一模一样
 
History+of+E-commerce+Development+in+China-www.cfye-commerce.shop
History+of+E-commerce+Development+in+China-www.cfye-commerce.shopHistory+of+E-commerce+Development+in+China-www.cfye-commerce.shop
History+of+E-commerce+Development+in+China-www.cfye-commerce.shop
 
This 7-second Brain Wave Ritual Attracts Money To You.!
This 7-second Brain Wave Ritual Attracts Money To You.!This 7-second Brain Wave Ritual Attracts Money To You.!
This 7-second Brain Wave Ritual Attracts Money To You.!
 
BASIC C++ lecture NOTE C++ lecture 3.pptx
BASIC C++ lecture NOTE C++ lecture 3.pptxBASIC C++ lecture NOTE C++ lecture 3.pptx
BASIC C++ lecture NOTE C++ lecture 3.pptx
 
Multi-cluster Kubernetes Networking- Patterns, Projects and Guidelines
Multi-cluster Kubernetes Networking- Patterns, Projects and GuidelinesMulti-cluster Kubernetes Networking- Patterns, Projects and Guidelines
Multi-cluster Kubernetes Networking- Patterns, Projects and Guidelines
 
Latest trends in computer networking.pptx
Latest trends in computer networking.pptxLatest trends in computer networking.pptx
Latest trends in computer networking.pptx
 
Internet-Security-Safeguarding-Your-Digital-World (1).pptx
Internet-Security-Safeguarding-Your-Digital-World (1).pptxInternet-Security-Safeguarding-Your-Digital-World (1).pptx
Internet-Security-Safeguarding-Your-Digital-World (1).pptx
 
Comptia N+ Standard Networking lesson guide
Comptia N+ Standard Networking lesson guideComptia N+ Standard Networking lesson guide
Comptia N+ Standard Networking lesson guide
 
test test test test testtest test testtest test testtest test testtest test ...
test test  test test testtest test testtest test testtest test testtest test ...test test  test test testtest test testtest test testtest test testtest test ...
test test test test testtest test testtest test testtest test testtest test ...
 
guildmasters guide to ravnica Dungeons & Dragons 5...
guildmasters guide to ravnica Dungeons & Dragons 5...guildmasters guide to ravnica Dungeons & Dragons 5...
guildmasters guide to ravnica Dungeons & Dragons 5...
 
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptxBridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
Bridging the Digital Gap Brad Spiegel Macon, GA Initiative.pptx
 
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdfJAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
JAVIER LASA-EXPERIENCIA digital 1986-2024.pdf
 
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
一比一原版(SLU毕业证)圣路易斯大学毕业证成绩单专业办理
 
1.Wireless Communication System_Wireless communication is a broad term that i...
1.Wireless Communication System_Wireless communication is a broad term that i...1.Wireless Communication System_Wireless communication is a broad term that i...
1.Wireless Communication System_Wireless communication is a broad term that i...
 
The+Prospects+of+E-Commerce+in+China.pptx
The+Prospects+of+E-Commerce+in+China.pptxThe+Prospects+of+E-Commerce+in+China.pptx
The+Prospects+of+E-Commerce+in+China.pptx
 
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
急速办(bedfordhire毕业证书)英国贝德福特大学毕业证成绩单原版一模一样
 
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
一比一原版(LBS毕业证)伦敦商学院毕业证成绩单专业办理
 
How to Use Contact Form 7 Like a Pro.pptx
How to Use Contact Form 7 Like a Pro.pptxHow to Use Contact Form 7 Like a Pro.pptx
How to Use Contact Form 7 Like a Pro.pptx
 

Preference Elicitation in Mangaki: Is Your Taste Kinda Weird?

  • 1. Preference Elicitation in Mangaki: Is Your Taste Kinda Weird? Jill-Jênn Vie June 22, 2016 1 / 21
  • 2. France is the 2nd manga consumer in the world 1. Japan - 500M volumes 2. France - 13M volumes 3. US - 9M volumes Japan Expo 2015, summer festival about Japanese culture 250k tickets over 4 days e130 per person More than e8M every year 2 / 21
  • 3. Mangaki Let’s use algorithms to discover pearls of Japanese culture! 23 members: 3 mad developers 1 graphic designer 1 intern Feb 2014 - PhD about Adaptive Testing Oct 2014 - Mangaki Oct 2015 - Student Demo Cup winner, Microsoft prize Feb 2016 - Japanese Culture Embassy Prize, Paris We’re flying to Tokyo! 3 / 21
  • 4. Mangaki 2000 users 150 → 14000 works anime / manga / OST 290000 ratings fav / like / dislike / neutral / willsee / wontsee People rate a few works Preference Elicitation And receive recommendations Collaborative Filtering 4 / 21
  • 5. Collaborative Filtering Problem Users u = 1, . . . , n and items i = 1, . . . , m Every user u rates some items Ru (rui: rating of user u on item i) How to guess unknown ratings? k-nearest neighbor Similarity score between users: score(u, v) = Ru · Rv ||Ru|| · ||Rv || . Let us find the k nearest neighbors of the user And recommend what they liked that he did not rate 5 / 21
  • 6. Preference Elicitation Problem What questions to ask adaptively to a new user? 4 decks Popularity Controversy (Reddit) controversy(L, D) = (L + D)min(L/D,D/L) Most liked Precious pearls: few rates but almost no dislike Problem: most people cannot rate the controversial items 6 / 21
  • 7. Yahoo’s Bootstrapping Decision Trees Good balance between like, dislike and unknown outcomes. 7 / 21
  • 8. Matrix Completion If the matrix of ratings is assumed low rank: M =      R1 R2 ... Rn      = = C P Every line Ru is a linear combination of few profiles P. 1. Explicable profiles If P P1 : adventure P2 : romance P3 : plot twist And Cu 0,2 −0,5 0,6 ⇒ u likes a bit adventure, dislikes romance, loves plot twists. 2. We get user2vec & item2vec in the same space! ⇒ An user likes items that are close to him. 8 / 21
  • 9. Mangaki’s Explained Profiles P1 loves stories for adults (Ghibli/SF), hates stories for teens Paprika : In the near future, a machine that allows to enter another person’s dreams for psychotherapy treatment has been robbed. The doctors investigate. P2 likes the most popular works, hates really weird works Same-family homosexual romances: - Mira is a high school student in love with his father, Ky¯osuke. - They are involved both in a romantic and sexual relationship. - Trouble arises when Mira finds adoption papers. - Mira thinks [his dad] is cheating on him with a girl, which turns out to be his mother. - Meanwhile, Mira is chased by his best friend, who is also in love with him. - And the end, it turns out that Ky¯osuke is his uncle and everything is right again. 9 / 21
  • 10. user2vec: plotting every user on a map 10 / 21
  • 11. user2vec: plotting every user on a map 11 / 21
  • 12. Modelling Diversity: Determinantal Point Processes Let’s sample a few items that are far from each other and ask them to the user. 12 / 21
  • 13. Determinantal Point Processes We want to sample over n items K : n × n similarity matrix over items (positive semidefinite) P is a determinantal point process if Y is drawn such that: ∀A ⊂ Y, P(A ⊆ Y) ∝ det(KA) Example K =     1 2 3 4 2 5 6 7 3 6 8 9 4 7 9 0     A = {1, 2, 4} will be included with probability prop. to KA = det   1 2 4 2 5 7 4 7 0   13 / 21
  • 14. Link with diversity The determinant is the volume of the vectors Non-correlated (diverse) vectors will increase the volume We need to sample k diverse elements efficiently 14 / 21
  • 15. Results We assume the eigenvalues of K are known. Kulesza & Taskar, ICML 2011 Sampling k diverse elements from a DPP of size n has complexity O(nk2). Kang (Samsung), NIPS 2013 We found an algorithm ϵ-close with complexity O(k3 log(k/ϵ)). Rebeschini & Karbasi, COLT 2015 No, you did not. Your proof of complexity is false, but at least your algorithm samples correctly. Vie, RecSysFR 2016 Please calm down guys, we’re all friends here. 15 / 21
  • 16. Work in progress: Preference Elicitation in Mangaki Keep the 100 most popular works Pick 5 diverse works using k-DPP Ask the user to rate them Estimate the user’s vector Filter less informative works accordingly Repeat. 16 / 21
  • 17. Preference elicitation: sampling a diverse subset 17 / 21
  • 18. Estimating according to the answers and filtering 18 / 21