SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Andere mochten auch

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
 

Andere mochten auch (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
 

Kürzlich hochgeladen

MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsNanddeep Nachan
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingEdi Saputra
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherRemote DBA Services
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...apidays
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyKhushali Kathiriya
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...apidays
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MIND CTI
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native ApplicationsWSO2
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024The Digital Insurer
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...DianaGray10
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Zilliz
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxRustici Software
 

Kürzlich hochgeladen (20)

MS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectorsMS Copilot expands with MS Graph connectors
MS Copilot expands with MS Graph connectors
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data DiscoveryTrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
 
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
Apidays Singapore 2024 - Scalable LLM APIs for AI and Generative AI Applicati...
 
Artificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : UncertaintyArtificial Intelligence Chap.5 : Uncertainty
Artificial Intelligence Chap.5 : Uncertainty
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024MINDCTI Revenue Release Quarter One 2024
MINDCTI Revenue Release Quarter One 2024
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Architecting Cloud Native Applications
Architecting Cloud Native ApplicationsArchitecting Cloud Native Applications
Architecting Cloud Native Applications
 
Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024Axa Assurance Maroc - Insurer Innovation Award 2024
Axa Assurance Maroc - Insurer Innovation Award 2024
 
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
Connector Corner: Accelerate revenue generation using UiPath API-centric busi...
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
Corporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptxCorporate and higher education May webinar.pptx
Corporate and higher education May webinar.pptx
 

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