SlideShare une entreprise Scribd logo
1  sur  21
Thomas Sandholm, Hang Ung, Christina Aperjis, Bernardo Huberman Hewlett-Packard, HP Labs,  Social Computing Lab RecSys, Barcelona September 27, 2010 Global budgets for local recommendations
Why Vote?  How do we get more people to contribute their opinions?
500 30 6 Users EXPERIMENTS LOCATIONS Paris Chicago Athens Palo Alto Mumbai Bangalore
Many people consume content – FEW LEAVE OPINIONS May 2008 300M+ April 2010 8M April 2010 27M Sample taken Users
RATING Budgets and RANKING Restaurants Restaurants $3 Pizza Bob:$10 $4 Pizza http://roundtable.com http://dominos.com Alice: $11 Restaurants $6 Burgers http://burgerking.com Restaurants $8 Diners http://applebees.com Top Channels Friend Channels $8 Applebee’s $6 Burger King $4 Dominos $3RoundTable $8 Diners $7 Pizza $6 Burgers $6 Burgers $4 Pizza John
RATING REWARDS Alice $5 http://dominos.com Bob $4 http://dominos.com A $3 http://roundtable.com B $3 http://roundtable.com http://roundtable.com $3 John Top Rewards (reward factor 10)$40Bob Dominos @ A $30AliceRoundTable @ B
CLICK TO RATING Ratio July 2010 4K May 2008 300M+ April 2010 8M April 2010 27M Sample taken Users
RECOMMENDATION SUCCESS Success = proportion of query sessions ending with clicks/ratings
System Coverage
Mechanical Turk Experiments Setup-5 Surveys -10 URLs -6 Locations -3 Continents -500 Users Surveys -1-5 Star -Budget -Star Bonus -Budget Bonus -Gloe
Mechanism Results Kendall Tau Rank Correlation (higher better) RMSE (lower better)
Bonus effect on participation Probability of signals Number of surveys taken
Lessons LEARNED Amazon Mechanical Turk Workers not random geographic sample Sensitive to task complexity Respond well to small incentives Budget Mechanism Higher quality recommendations with incentives Social/Economic/Status value        extract more opinions Tuned based on usage, e.g. reward factor
FUTURE WORK Projects AfricaMap: map annotation in remote parts for disaster relief UNOSAT/Uni. Geneva Mobile print provider recommendations via HP ePrint Research GSP Auction for commercial bidding LMSR Market for recommendation arbitrage Enhance reward mechanism to both encourage and identify high quality contributions
Papers at www.hpl.hp.com/research/scl Live system at www.hpgloe.com Social Computing Lab THANK YOU
Backup
System Architecture
Scalability
HP Gloe: STATUS ~4k* users on Android, iPhone, BlackBerry, WebOS, Web… ~7m* recommendations at http://hpgloe.com *Sept 2010
Lessons LEARNED CONTINUED Gloe system Geohash location partitioning simple and efficient HTTP(S) GET/JSON(P) has served us well on all platforms MySQL & Sharded architecture flexible and fast

Contenu connexe

En vedette

CLiMF: Collaborative Less-is-More Filtering
CLiMF: Collaborative Less-is-More FilteringCLiMF: Collaborative Less-is-More Filtering
CLiMF: Collaborative Less-is-More FilteringAlexandros Karatzoglou
 
Spotting Trends: The Wisdom of the Few
Spotting Trends: The Wisdom of the FewSpotting Trends: The Wisdom of the Few
Spotting Trends: The Wisdom of the FewDaniele Quercia
 
Apple TV UX: 8 Guidelines for greater Apps
Apple TV UX: 8 Guidelines for greater Apps Apple TV UX: 8 Guidelines for greater Apps
Apple TV UX: 8 Guidelines for greater Apps CELLULAR
 
10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer Experience10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer ExperienceYuan Wang
 
How to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media PlanHow to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media PlanPost Planner
 
Learn BEM: CSS Naming Convention
Learn BEM: CSS Naming ConventionLearn BEM: CSS Naming Convention
Learn BEM: CSS Naming ConventionIn a Rocket
 
SEO: Getting Personal
SEO: Getting PersonalSEO: Getting Personal
SEO: Getting PersonalKirsty Hulse
 

En vedette (7)

CLiMF: Collaborative Less-is-More Filtering
CLiMF: Collaborative Less-is-More FilteringCLiMF: Collaborative Less-is-More Filtering
CLiMF: Collaborative Less-is-More Filtering
 
Spotting Trends: The Wisdom of the Few
Spotting Trends: The Wisdom of the FewSpotting Trends: The Wisdom of the Few
Spotting Trends: The Wisdom of the Few
 
Apple TV UX: 8 Guidelines for greater Apps
Apple TV UX: 8 Guidelines for greater Apps Apple TV UX: 8 Guidelines for greater Apps
Apple TV UX: 8 Guidelines for greater Apps
 
10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer Experience10 Insightful Quotes On Designing A Better Customer Experience
10 Insightful Quotes On Designing A Better Customer Experience
 
How to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media PlanHow to Build a Dynamic Social Media Plan
How to Build a Dynamic Social Media Plan
 
Learn BEM: CSS Naming Convention
Learn BEM: CSS Naming ConventionLearn BEM: CSS Naming Convention
Learn BEM: CSS Naming Convention
 
SEO: Getting Personal
SEO: Getting PersonalSEO: Getting Personal
SEO: Getting Personal
 

Dernier

Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsRizwan Syed
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsMemoori
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clashcharlottematthew16
 
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr LapshynFwdays
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostZilliz
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupFlorian Wilhelm
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfAlex Barbosa Coqueiro
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Mark Simos
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024Stephanie Beckett
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsMiki Katsuragi
 
My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024The Digital Insurer
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfRankYa
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Manik S Magar
 
Training state-of-the-art general text embedding
Training state-of-the-art general text embeddingTraining state-of-the-art general text embedding
Training state-of-the-art general text embeddingZilliz
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):comworks
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubKalema Edgar
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationSafe Software
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsMark Billinghurst
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr BaganFwdays
 

Dernier (20)

Scanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL CertsScanning the Internet for External Cloud Exposures via SSL Certs
Scanning the Internet for External Cloud Exposures via SSL Certs
 
AI as an Interface for Commercial Buildings
AI as an Interface for Commercial BuildingsAI as an Interface for Commercial Buildings
AI as an Interface for Commercial Buildings
 
Powerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time ClashPowerpoint exploring the locations used in television show Time Clash
Powerpoint exploring the locations used in television show Time Clash
 
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
"Federated learning: out of reach no matter how close",Oleksandr Lapshyn
 
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage CostLeverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
Leverage Zilliz Serverless - Up to 50X Saving for Your Vector Storage Cost
 
Streamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project SetupStreamlining Python Development: A Guide to a Modern Project Setup
Streamlining Python Development: A Guide to a Modern Project Setup
 
Unraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdfUnraveling Multimodality with Large Language Models.pdf
Unraveling Multimodality with Large Language Models.pdf
 
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
Tampa BSides - Chef's Tour of Microsoft Security Adoption Framework (SAF)
 
What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024What's New in Teams Calling, Meetings and Devices March 2024
What's New in Teams Calling, Meetings and Devices March 2024
 
Vertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering TipsVertex AI Gemini Prompt Engineering Tips
Vertex AI Gemini Prompt Engineering Tips
 
My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024My INSURER PTE LTD - Insurtech Innovation Award 2024
My INSURER PTE LTD - Insurtech Innovation Award 2024
 
Search Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdfSearch Engine Optimization SEO PDF for 2024.pdf
Search Engine Optimization SEO PDF for 2024.pdf
 
Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!Anypoint Exchange: It’s Not Just a Repo!
Anypoint Exchange: It’s Not Just a Repo!
 
Training state-of-the-art general text embedding
Training state-of-the-art general text embeddingTraining state-of-the-art general text embedding
Training state-of-the-art general text embedding
 
CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):CloudStudio User manual (basic edition):
CloudStudio User manual (basic edition):
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
Unleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding ClubUnleash Your Potential - Namagunga Girls Coding Club
Unleash Your Potential - Namagunga Girls Coding Club
 
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry InnovationBeyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
Beyond Boundaries: Leveraging No-Code Solutions for Industry Innovation
 
Human Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR SystemsHuman Factors of XR: Using Human Factors to Design XR Systems
Human Factors of XR: Using Human Factors to Design XR Systems
 
"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan"ML in Production",Oleksandr Bagan
"ML in Production",Oleksandr Bagan
 

Global Budgets for Local Recommendations

  • 1. Thomas Sandholm, Hang Ung, Christina Aperjis, Bernardo Huberman Hewlett-Packard, HP Labs, Social Computing Lab RecSys, Barcelona September 27, 2010 Global budgets for local recommendations
  • 2. Why Vote? How do we get more people to contribute their opinions?
  • 3.
  • 4. 500 30 6 Users EXPERIMENTS LOCATIONS Paris Chicago Athens Palo Alto Mumbai Bangalore
  • 5. Many people consume content – FEW LEAVE OPINIONS May 2008 300M+ April 2010 8M April 2010 27M Sample taken Users
  • 6. RATING Budgets and RANKING Restaurants Restaurants $3 Pizza Bob:$10 $4 Pizza http://roundtable.com http://dominos.com Alice: $11 Restaurants $6 Burgers http://burgerking.com Restaurants $8 Diners http://applebees.com Top Channels Friend Channels $8 Applebee’s $6 Burger King $4 Dominos $3RoundTable $8 Diners $7 Pizza $6 Burgers $6 Burgers $4 Pizza John
  • 7. RATING REWARDS Alice $5 http://dominos.com Bob $4 http://dominos.com A $3 http://roundtable.com B $3 http://roundtable.com http://roundtable.com $3 John Top Rewards (reward factor 10)$40Bob Dominos @ A $30AliceRoundTable @ B
  • 8. CLICK TO RATING Ratio July 2010 4K May 2008 300M+ April 2010 8M April 2010 27M Sample taken Users
  • 9. RECOMMENDATION SUCCESS Success = proportion of query sessions ending with clicks/ratings
  • 11. Mechanical Turk Experiments Setup-5 Surveys -10 URLs -6 Locations -3 Continents -500 Users Surveys -1-5 Star -Budget -Star Bonus -Budget Bonus -Gloe
  • 12. Mechanism Results Kendall Tau Rank Correlation (higher better) RMSE (lower better)
  • 13. Bonus effect on participation Probability of signals Number of surveys taken
  • 14. Lessons LEARNED Amazon Mechanical Turk Workers not random geographic sample Sensitive to task complexity Respond well to small incentives Budget Mechanism Higher quality recommendations with incentives Social/Economic/Status value extract more opinions Tuned based on usage, e.g. reward factor
  • 15. FUTURE WORK Projects AfricaMap: map annotation in remote parts for disaster relief UNOSAT/Uni. Geneva Mobile print provider recommendations via HP ePrint Research GSP Auction for commercial bidding LMSR Market for recommendation arbitrage Enhance reward mechanism to both encourage and identify high quality contributions
  • 16. Papers at www.hpl.hp.com/research/scl Live system at www.hpgloe.com Social Computing Lab THANK YOU
  • 20. HP Gloe: STATUS ~4k* users on Android, iPhone, BlackBerry, WebOS, Web… ~7m* recommendations at http://hpgloe.com *Sept 2010
  • 21. Lessons LEARNED CONTINUED Gloe system Geohash location partitioning simple and efficient HTTP(S) GET/JSON(P) has served us well on all platforms MySQL & Sharded architecture flexible and fast