際際滷

際際滷Share a Scribd company logo
Probabilistic Group Recommendation
via Information Matching
Jagadeesh Gorla (@jgorla)1
Neal Lathia (@neal lathia)2
Stephen Robertson3
Jun Wang (@seawan)1
1University College London
2
University of Cambridge
3
Microsoft Research Cambridge
What is the problem?
 Group recommendation
 How to compute
Pr(group relevance | group, activity)?
 A probabilistic group recommendation model!
What is the problem?
 Group recommendation
 Individual users preferences?
 Type of the group (group preferences)?
Type of the groups
 Consensus preferences group
 Relevant to every group member
Type of the groups
 Shared preferences group
 Relevant to every group member, or at-least not
disliked by majority of the group members
Type of the groups
 Split preferences group
 Relevant to at-least one group member
 e.g., Group of household members sharing the same
TV but consume at different times
Individual vs. Group preferences
 Individual preferences
Individual vs. Group preferences
 Individual preferences
Individual vs. Group preferences
What if they decide to watch a movie together?
Group recommendations?
Merging individual preferences
 Merge and create group pro鍖le
 Generate recommendations for group
Group recommendations?
Merging individual preferences
 Merge and create group pro鍖le
 Generate recommendations for group
Problem: May present unwanted items, e.g.,Spartacus
Group recommendations?
Merging individual preferences
 Merge and create group pro鍖le
 Generate recommendations for group
Problem: May present unwanted items, e.g.,Spartacus
Merging individual recommendations
 Compute a list of recommendations for each member
 Merge the individual lists
Group recommendations?
Merging individual preferences
 Merge and create group pro鍖le
 Generate recommendations for group
Problem: May present unwanted items, e.g.,Spartacus
Merging individual recommendations
 Compute a list of recommendations for each member
 Merge the individual lists
Problem: May lose preferences as part of a group
Group recommendations?
Individual preference in a group may vary
Group recommendations?
Individual preference in a group may vary
Group recommendation should consider,
 Individual preferences
 Group preferences
Group recommendations?
Individual preference in a group may vary
Group recommendation should consider,
 Individual preferences
 Group preferences
Hypothesis,
 Group relevance is a function of individual group
member preferences
Probabilistic model
Some notation:
1 G is a set of users ({u1, u2 揃 揃 揃 , uh})
2 Rg = 1 if the item is relevant to the group, and 0
otherwise
3 is a binary vector of individual relevance
Probabilistic model
 Group relevance
P(Rg = 1|G, i) Rg
h
j=1 P(Rj, uj, i|Rg = 1)  h
j=1 P(Rj|uj, i)
Probabilistic model
 Group relevance
P(Rg = 1|G, i) Rg
h
j=1 P(Rj, uj, i|Rg = 1)  h
j=1 P(Rj|uj, i)
 Individual relevance
Probabilistic model
 Group relevance
P(Rg = 1|G, i) Rg
h
j=1 P(Rj, uj, i|Rg = 1)  h
j=1 P(Rj|uj, i)
 Individual relevance
Probabilistic model
 Group relevance
P(Rg = 1|G, i) Rg
h
j=1 P(Rj, uj, i|Rg = 1)  h
j=1 P(Rj|uj, i)
 Individual relevance
 Least misery strategy:
P(Rg = 1|G, i) Rg
min{P(R1 = 1|u1, i), 揃 揃 揃 , P(Rh = 1|uh, i)}
Relevance to an individual
Name: Jane Smith
Sex: Female
Age: 27
Location: Ipanema
Product: Shoe
Type: Formal
Brand: Chanel
Colour: Red
Relevance to an individual
Name: Jane Smith
Sex: Female
Age: 27
Location: Ipanema
Product: Shoe
Type: Formal
Brand: Chanel
Colour: Red
How to compute the relevance between Jane (girl from
Ipanema) & Shoe?
Relevance to an individual
Traditional approaches:
 Neighbourhood approaches
Relevance to an individual
Traditional approaches:
 Neighbourhood approaches
 Assume common feature space
 matrix factorisation (e.g., PureSVD)
Relevance to an individual
Traditional approaches:
 Neighbourhood approaches
 Assume common feature space
 matrix factorisation (e.g., PureSVD)
 Model features as a user/item
Relevance to an individual
We want a framework with:
 No explicit similarity
Relevance to an individual
We want a framework with:
 No explicit similarity
 No common feature space
Relevance to an individual
We want a framework with:
 No explicit similarity
 No common feature space
 Interpretable features
Relevance to an individual
We want a framework with:
 No explicit similarity
 No common feature space
 Interpretable features
Information Matching Model (IMM)
or
Bi-directional Uni鍖ed Model
Idea ...
 Find a best match for Me
Idea ...
 Find a best match for Me
 man  woman
man preferences
Idea ...
 Find a best match for Me
 man  woman
man preferences
+ man woman
woman preferences
IMM
U/Q/P 留3
留2
留4
留1
. . .
留l
硫3
硫2
硫4
硫1
. . .
硫k
Pro/D/P/Ad
IMM
U/Q/P 留3
留2
留4
留1
. . .
留l
硫3
硫2
硫4
硫1
. . .
硫k
Pro/D/P/Ad
IMM
U/Q/P 留3
留2
留4
留1
. . .
留l
硫3
硫2
硫4
硫1
. . .
硫k
Pro/D/P/Ad
IMM
U1
U2
. . .
留3
留2
留4
留1
. . .
留l
硫3
硫2
硫4
硫1
. . .
硫k
Pr1
Pr2
. . .
It solves the problem of Uni鍖ed Model for Information
Retrieval
S.E. Robertson, M.E. Maron and W.S. Cooper, The
uni鍖ed probabilistic model for IR, 1982.
Data
Dataset Users Movies Ratings scale
MovieLens1 1K 1.7K 100K [1-5]
MovieLens2 6K 4K 1M [1-5]
MoviePilot (Tr) 171K 24K 4.4M [0-100]
MoviePilot (Eva) 594 811 4,482 [0-100]
Number of households: 290
Evaluation Methodology
Evaluation:
 Individual recommendation
 Household recommendation
Individual recommendation
 Randomly divide the data (60% training and 40%
testing)  Movie Lens
 Rank all the items
 Precision@N, NDCG@N and Mean Average
Precision (MAP)
Individual recommendation
Figure: Recommending to Individuals.
Performance Loss
Figure: PureSVD Figure: IMM
Conclusion
 Can develop powerful group recommendation models
within the framework
 Take advantage of probabilistic modelling
 Individual recommendation is crucial for group
recommendation
 Information Matching Model (IMM) framework can
be used to build:
 Search
 Job matching
 People matching (e.g., dating)
 Product recommendation (ads, retail, etc.)
 Targeted marketing
Thank You & Questions
Acknowledgements:
 This work has been sponsored by
 My personal thanks to Ulrich Paquet ( )
Graphical Model
留i zij
dq
硫j
rdq
rdq
xi yj
J
慮v
i 粒v
j
gij hji
l
k
d
q

More Related Content

Similar to Probabilistic Group Recommendation via Information Matching (20)

PDF
Challenges and Solutions in Group Recommender Systems
Ludovico Boratto
PPT
Culbert recommender systems
Aravindharamanan S
PDF
Introduction to recommender systems
Andrea Gigli
PPT
Culbert (1).pptmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
MrMohammedZakirBELEC
PPTX
Presentation by purshotam verma
Rohit malav
PPT
JM Information Retrieval Techniques Unit V
JeyamohanHAsstProfCS
PPTX
Argument mapping
Leah Hamilton
PPT
Recommender system in Information Retrieval system.ppt
DrSSriDharan
PPT
Recommender systems
Aravindharamanan S
PDF
How to do Predictive Analytics with Limited Data
Datameer
PPTX
仍亠从舒仆亟 弍亟仆从仂于 亠从仂仄亠仆亟舒亠仍仆亠 亳亠仄
Dakiry
PDF
Recommender Systems! @ASAI 2011
Ernesto Mislej
PPTX
Recommender Systems: Advances in Collaborative Filtering
Changsung Moon
PPTX
Introduction to Recommendation System
Minha Hwang
PPT
Recommender systems
Tamer Rezk
PDF
Recommender Systems
Francesco Casalegno
KEY
Sampling
coburgpsych
PDF
Encouraging Reading of Diverse Political Viewpoints with a Browser Widget
Sean Munson
PDF
Andrew Clegg, Data Scientician & Machine Learning Engine-Driver: "Deep produc...
Dataconomy Media
PDF
Recommandation systems -
Yousef Fadila
Challenges and Solutions in Group Recommender Systems
Ludovico Boratto
Culbert recommender systems
Aravindharamanan S
Introduction to recommender systems
Andrea Gigli
Culbert (1).pptmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm
MrMohammedZakirBELEC
Presentation by purshotam verma
Rohit malav
JM Information Retrieval Techniques Unit V
JeyamohanHAsstProfCS
Argument mapping
Leah Hamilton
Recommender system in Information Retrieval system.ppt
DrSSriDharan
Recommender systems
Aravindharamanan S
How to do Predictive Analytics with Limited Data
Datameer
仍亠从舒仆亟 弍亟仆从仂于 亠从仂仄亠仆亟舒亠仍仆亠 亳亠仄
Dakiry
Recommender Systems! @ASAI 2011
Ernesto Mislej
Recommender Systems: Advances in Collaborative Filtering
Changsung Moon
Introduction to Recommendation System
Minha Hwang
Recommender systems
Tamer Rezk
Recommender Systems
Francesco Casalegno
Sampling
coburgpsych
Encouraging Reading of Diverse Political Viewpoints with a Browser Widget
Sean Munson
Andrew Clegg, Data Scientician & Machine Learning Engine-Driver: "Deep produc...
Dataconomy Media
Recommandation systems -
Yousef Fadila

Recently uploaded (20)

DOCX
Daily Lesson Log MATATAG ICT TEchnology 8
LOIDAALMAZAN3
PDF
LLM Search Readiness Audit - Dentsu x SEO Square - June 2025.pdf
Nick Samuel
PDF
Quantum AI Discoveries: Fractal Patterns Consciousness and Cyclical Universes
Saikat Basu
PDF
Redefining Work in the Age of AI - What to expect? How to prepare? Why it mat...
Malinda Kapuruge
PPTX
MARTSIA: A Tool for Confidential Data Exchange via Public Blockchain - Poster...
Michele Kryston
PPTX
Mastering Authorization: Integrating Authentication and Authorization Data in...
Hitachi, Ltd. OSS Solution Center.
PPSX
Usergroup - OutSystems Architecture.ppsx
Kurt Vandevelde
PPTX
2025 HackRedCon Cyber Career Paths.pptx Scott Stanton
Scott Stanton
PDF
Next level data operations using Power Automate magic
Andries den Haan
PDF
Hyderabad MuleSoft In-Person Meetup (June 21, 2025) 際際滷s
Ravi Tamada
PDF
GDG Cloud Southlake #44: Eyal Bukchin: Tightening the Kubernetes Feedback Loo...
James Anderson
PPTX
The birth and death of Stars - earth and life science
rizellemarieastrolo
PDF
Scaling i.MX Applications Processors Native Edge AI with Discrete AI Accele...
Edge AI and Vision Alliance
PDF
5 Things to Consider When Deploying AI in Your Enterprise
Safe Software
PDF
Proactive Server and System Monitoring with FME: Using HTTP and System Caller...
Safe Software
PPTX
01_Approach Cyber- DORA Incident Management.pptx
FinTech Belgium
PPTX
Reimaginando la Ciberdefensa: De Copilots a Redes de Agentes
Cristian Garcia G.
PDF
The Future of Product Management in AI ERA.pdf
Alyona Owens
PPTX
Enabling the Digital Artisan keynote at ICOCI 2025
Alan Dix
PDF
Enhancing Environmental Monitoring with Real-Time Data Integration: Leveragin...
Safe Software
Daily Lesson Log MATATAG ICT TEchnology 8
LOIDAALMAZAN3
LLM Search Readiness Audit - Dentsu x SEO Square - June 2025.pdf
Nick Samuel
Quantum AI Discoveries: Fractal Patterns Consciousness and Cyclical Universes
Saikat Basu
Redefining Work in the Age of AI - What to expect? How to prepare? Why it mat...
Malinda Kapuruge
MARTSIA: A Tool for Confidential Data Exchange via Public Blockchain - Poster...
Michele Kryston
Mastering Authorization: Integrating Authentication and Authorization Data in...
Hitachi, Ltd. OSS Solution Center.
Usergroup - OutSystems Architecture.ppsx
Kurt Vandevelde
2025 HackRedCon Cyber Career Paths.pptx Scott Stanton
Scott Stanton
Next level data operations using Power Automate magic
Andries den Haan
Hyderabad MuleSoft In-Person Meetup (June 21, 2025) 際際滷s
Ravi Tamada
GDG Cloud Southlake #44: Eyal Bukchin: Tightening the Kubernetes Feedback Loo...
James Anderson
The birth and death of Stars - earth and life science
rizellemarieastrolo
Scaling i.MX Applications Processors Native Edge AI with Discrete AI Accele...
Edge AI and Vision Alliance
5 Things to Consider When Deploying AI in Your Enterprise
Safe Software
Proactive Server and System Monitoring with FME: Using HTTP and System Caller...
Safe Software
01_Approach Cyber- DORA Incident Management.pptx
FinTech Belgium
Reimaginando la Ciberdefensa: De Copilots a Redes de Agentes
Cristian Garcia G.
The Future of Product Management in AI ERA.pdf
Alyona Owens
Enabling the Digital Artisan keynote at ICOCI 2025
Alan Dix
Enhancing Environmental Monitoring with Real-Time Data Integration: Leveragin...
Safe Software
Ad

Probabilistic Group Recommendation via Information Matching

  • 1. Probabilistic Group Recommendation via Information Matching Jagadeesh Gorla (@jgorla)1 Neal Lathia (@neal lathia)2 Stephen Robertson3 Jun Wang (@seawan)1 1University College London 2 University of Cambridge 3 Microsoft Research Cambridge
  • 2. What is the problem? Group recommendation How to compute Pr(group relevance | group, activity)? A probabilistic group recommendation model!
  • 3. What is the problem? Group recommendation Individual users preferences? Type of the group (group preferences)?
  • 4. Type of the groups Consensus preferences group Relevant to every group member
  • 5. Type of the groups Shared preferences group Relevant to every group member, or at-least not disliked by majority of the group members
  • 6. Type of the groups Split preferences group Relevant to at-least one group member e.g., Group of household members sharing the same TV but consume at different times
  • 7. Individual vs. Group preferences Individual preferences
  • 8. Individual vs. Group preferences Individual preferences
  • 9. Individual vs. Group preferences What if they decide to watch a movie together?
  • 10. Group recommendations? Merging individual preferences Merge and create group pro鍖le Generate recommendations for group
  • 11. Group recommendations? Merging individual preferences Merge and create group pro鍖le Generate recommendations for group Problem: May present unwanted items, e.g.,Spartacus
  • 12. Group recommendations? Merging individual preferences Merge and create group pro鍖le Generate recommendations for group Problem: May present unwanted items, e.g.,Spartacus Merging individual recommendations Compute a list of recommendations for each member Merge the individual lists
  • 13. Group recommendations? Merging individual preferences Merge and create group pro鍖le Generate recommendations for group Problem: May present unwanted items, e.g.,Spartacus Merging individual recommendations Compute a list of recommendations for each member Merge the individual lists Problem: May lose preferences as part of a group
  • 15. Group recommendations? Individual preference in a group may vary Group recommendation should consider, Individual preferences Group preferences
  • 16. Group recommendations? Individual preference in a group may vary Group recommendation should consider, Individual preferences Group preferences Hypothesis, Group relevance is a function of individual group member preferences
  • 17. Probabilistic model Some notation: 1 G is a set of users ({u1, u2 揃 揃 揃 , uh}) 2 Rg = 1 if the item is relevant to the group, and 0 otherwise 3 is a binary vector of individual relevance
  • 18. Probabilistic model Group relevance P(Rg = 1|G, i) Rg h j=1 P(Rj, uj, i|Rg = 1) h j=1 P(Rj|uj, i)
  • 19. Probabilistic model Group relevance P(Rg = 1|G, i) Rg h j=1 P(Rj, uj, i|Rg = 1) h j=1 P(Rj|uj, i) Individual relevance
  • 20. Probabilistic model Group relevance P(Rg = 1|G, i) Rg h j=1 P(Rj, uj, i|Rg = 1) h j=1 P(Rj|uj, i) Individual relevance
  • 21. Probabilistic model Group relevance P(Rg = 1|G, i) Rg h j=1 P(Rj, uj, i|Rg = 1) h j=1 P(Rj|uj, i) Individual relevance Least misery strategy: P(Rg = 1|G, i) Rg min{P(R1 = 1|u1, i), 揃 揃 揃 , P(Rh = 1|uh, i)}
  • 22. Relevance to an individual Name: Jane Smith Sex: Female Age: 27 Location: Ipanema Product: Shoe Type: Formal Brand: Chanel Colour: Red
  • 23. Relevance to an individual Name: Jane Smith Sex: Female Age: 27 Location: Ipanema Product: Shoe Type: Formal Brand: Chanel Colour: Red How to compute the relevance between Jane (girl from Ipanema) & Shoe?
  • 24. Relevance to an individual Traditional approaches: Neighbourhood approaches
  • 25. Relevance to an individual Traditional approaches: Neighbourhood approaches Assume common feature space matrix factorisation (e.g., PureSVD)
  • 26. Relevance to an individual Traditional approaches: Neighbourhood approaches Assume common feature space matrix factorisation (e.g., PureSVD) Model features as a user/item
  • 27. Relevance to an individual We want a framework with: No explicit similarity
  • 28. Relevance to an individual We want a framework with: No explicit similarity No common feature space
  • 29. Relevance to an individual We want a framework with: No explicit similarity No common feature space Interpretable features
  • 30. Relevance to an individual We want a framework with: No explicit similarity No common feature space Interpretable features Information Matching Model (IMM) or Bi-directional Uni鍖ed Model
  • 31. Idea ... Find a best match for Me
  • 32. Idea ... Find a best match for Me man woman man preferences
  • 33. Idea ... Find a best match for Me man woman man preferences + man woman woman preferences
  • 34. IMM U/Q/P 留3 留2 留4 留1 . . . 留l 硫3 硫2 硫4 硫1 . . . 硫k Pro/D/P/Ad
  • 35. IMM U/Q/P 留3 留2 留4 留1 . . . 留l 硫3 硫2 硫4 硫1 . . . 硫k Pro/D/P/Ad
  • 36. IMM U/Q/P 留3 留2 留4 留1 . . . 留l 硫3 硫2 硫4 硫1 . . . 硫k Pro/D/P/Ad
  • 37. IMM U1 U2 . . . 留3 留2 留4 留1 . . . 留l 硫3 硫2 硫4 硫1 . . . 硫k Pr1 Pr2 . . .
  • 38. It solves the problem of Uni鍖ed Model for Information Retrieval S.E. Robertson, M.E. Maron and W.S. Cooper, The uni鍖ed probabilistic model for IR, 1982.
  • 39. Data Dataset Users Movies Ratings scale MovieLens1 1K 1.7K 100K [1-5] MovieLens2 6K 4K 1M [1-5] MoviePilot (Tr) 171K 24K 4.4M [0-100] MoviePilot (Eva) 594 811 4,482 [0-100] Number of households: 290
  • 40. Evaluation Methodology Evaluation: Individual recommendation Household recommendation Individual recommendation Randomly divide the data (60% training and 40% testing) Movie Lens Rank all the items Precision@N, NDCG@N and Mean Average Precision (MAP)
  • 43. Conclusion Can develop powerful group recommendation models within the framework Take advantage of probabilistic modelling Individual recommendation is crucial for group recommendation Information Matching Model (IMM) framework can be used to build: Search Job matching People matching (e.g., dating) Product recommendation (ads, retail, etc.) Targeted marketing
  • 44. Thank You & Questions Acknowledgements: This work has been sponsored by My personal thanks to Ulrich Paquet ( )
  • 45. Graphical Model 留i zij dq 硫j rdq rdq xi yj J 慮v i 粒v j gij hji l k d q