SlideShare una empresa de Scribd logo
1 de 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

Más contenido relacionado

Destacado

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
 

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

Último

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
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxLoriGlavin3
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyAlfredo García Lavilla
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteDianaGray10
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.Curtis Poe
 
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
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningLars Bell
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
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
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxLoriGlavin3
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionDilum Bandara
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024BookNet Canada
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxNavinnSomaal
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersRaghuram Pandurangan
 
unit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptxunit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptxBkGupta21
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 

Último (20)

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)
 
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptxUse of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
Use of FIDO in the Payments and Identity Landscape: FIDO Paris Seminar.pptx
 
Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
 
Take control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test SuiteTake control of your SAP testing with UiPath Test Suite
Take control of your SAP testing with UiPath Test Suite
 
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data PrivacyTrustArc Webinar - How to Build Consumer Trust Through Data Privacy
TrustArc Webinar - How to Build Consumer Trust Through Data Privacy
 
How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.How AI, OpenAI, and ChatGPT impact business and software.
How AI, OpenAI, and ChatGPT impact business and software.
 
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
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine Tuning
 
DMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special EditionDMCC Future of Trade Web3 - Special Edition
DMCC Future of Trade Web3 - Special Edition
 
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
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
 
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptxPasskey Providers and Enabling Portability: FIDO Paris Seminar.pptx
Passkey Providers and Enabling Portability: FIDO Paris Seminar.pptx
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
 
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: BNC CataList - Tech Forum 2024
 
SAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptxSAP Build Work Zone - Overview L2-L3.pptx
SAP Build Work Zone - Overview L2-L3.pptx
 
Generative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information DevelopersGenerative AI for Technical Writer or Information Developers
Generative AI for Technical Writer or Information Developers
 
unit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptxunit 4 immunoblotting technique complete.pptx
unit 4 immunoblotting technique complete.pptx
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 

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