ranking article comments using reinforcement learning
play

Ranking article comments using reinforcement learning Lester - PowerPoint PPT Presentation

Nov 30, 2022 •385 likes •863 views

vespa.ai Ranking article comments using reinforcement learning Lester Solbakken | October 28th 2019 Encourages meaningful discussion? Vespa at Select comments using neural nets and reinforcement learning Hundreds of Vespa applications

  1. vespa.ai Ranking article comments using reinforcement learning Lester Solbakken | October 28th 2019

  3. Encourages meaningful discussion?

  5. Vespa at Select comments using neural nets and reinforcement learning Hundreds of Vespa applications (Flickr, Tumblr, TechCrunch, Huffington Post, Aol, Gemini, Engadget, Yahoo News Sports Finance Mail etc.): serving over a billion users, ● Searching 20+ billion images hundreds of thousands of ● queries per second, Personalized article Personalized recommendations real-time native ads billions of content items. ● selection

  6. Vespa team Around 30 developers in Trondheim, Norway Verizon Overture Media Fast Search & Transfer Group Oath (alltheweb.com) Yahoo 1998 2004 2017 2019 Vespa Open Source

  7. Baseline - existing solution Comments found on many Yahoo properties such as Yahoo Finance, Yahoo News, and Yahoo Sports ~ 1 billion comments stored ● ~ 12.000 queries per second ● 2x that for updates ● Some articles have > 100.000 comments! https://blog.vespa.ai/post/182759620076/serving-article-comments-using-reinforcement

  8. Potential features Wilson score* : probability of comment being overwhelmingly liked by all users Community How users interacted with comment Comment Relevance to topic, moderation Author Reputation User Preferences Conversation AI (https://conversationai.github.io) Other Time (*) Zhang et. al. 2011. How to Count Thumb-Ups and Thumb-Downs: User-Rating Based Ranking of Items from an Axiomatic Perspective.

  9. Previous ranking algorithm Hardcoded weighting Community features Comment features Author features Final score User features Other features

  10. Question Answer Scoring Ranking Learning

  11. Question Answer How should features be Scoring combined intelligently ? How can we overcome Ranking position bias ? How do we learn directly Learning from user behavior ?

  12. Question Answer How should features be Neural network over Scoring combined intelligently ? comment features How can we overcome Ranking position bias ? How do we learn directly Learning from user behavior ?

  13. Question Answer How should features be Neural network over Scoring combined intelligently ? comment features How can we overcome Exploration with sampling Ranking position bias ? How do we learn directly Learning from user behavior ?

  14. Question Answer How should features be Neural network over Scoring combined intelligently ? comment features How can we overcome Exploration with sampling Ranking position bias ? How do we learn directly Reinforcement learning with Learning from user behavior ? dwell time rewards

  15. Reinforcement learning in general RL is a general-purpose framework for artificial intelligence ● RL is for an agent with the capacity to act ● Each action influences the agent’s future state ● Success is measured by a scalar reward signal ● Select actions to maximise future reward

  16. Contextual bandits Multi-arm bandits with context } features x policy score v = f(x) action a Reward r is conditioned on chosen action - feedback is partial Canonical example: ad serving Source: Microsoft research

  17. Contextual bandits in ranking Sometimes called contextual semibandits * } features x policy Policy chooses a score v = f(x) ranking , not an action ranking Importance weighted sampling to construct unbiased estimates for rewards (*) Krishnamurthy, Agarwal, Dudík 2016. Contextual Semibandits via Supervised Learning Oracles.

  18. Scoring Comment

  19. Scoring Comment Features Community Comment Author User Other

  20. Scoring Comment Features Model Community Comment Author User Other

  21. Scoring Comment Features Model Positive score Community Comment Author User Other

  22. Ranking Comments Scores

  23. Ranking Comments Scores Sampling

  24. Ranking Comments Scores Sampling Ranking

  25. Ranking Comments Scores Sampling Ranking

  26. Ranking Comments Scores Sampling Ranking

  27. Ranking Comments Scores Sampling Ranking

  28. Learning Model Rankings

  29. Learning Model Rankings Reward

  30. Learning Model Rankings Reward Gradient ascent in direction of expected reward

  31. Learning Model Rankings Reward Gradient ascent in direction of expected reward

  32. Learning Model Rankings Reward Gradient ascent in direction of expected reward Can use any reward

  33. Bootstrapping and testing Cold start: pre-train neural network to emulate previous ranking Gradient ascent with Kendall’s tau coefficient as reward ● Off-policy evaluation: interactions are logged as ( x, a, r, p ), where p is the policy’s probability of choosing a given x . Inverse-Propensity Scoring * for estimating average reward of a some policy ● from data collected by another policy (*) Peter C. Austin. 2011. An Introduction to Propensity Score Methods for Reducing the Effects of Confounding in Observational Studies.

  34. Elements of a solution Comments Scoring model Ranking

  35. Elements of a solution Comments Scoring model Ranking log (r) Distributed DB Reward instrumentation

  36. Elements of a solution Comments Scoring model log (x, a, p) Ranking log (r) Distributed DB Reward instrumentation

  37. Elements of a solution Comments Scoring model log (x, a, p) (x, a, r, p) Ranking Machine learning log (r) Distributed DB Reward instrumentation

  38. Implementation Comment create, update processing feed votes TensorFlow Presentation rankings Vespa (x, a, p) (r) Hadoop

  39. Vespa A platform for low latency computations over large, evolving data sets: Search and filter over Advanced relevance scoring ● ● structured and unstructured with tensors as first class data citizens * Query time organization and Scaleable and fast ● ● aggregation of matching Elastic and fault tolerant ● data Pluggable ● Real-time writes Easy to operate ● ● Typical use cases : text search, personalization, recommendation, targeting, real-time data display (*) https://github.com/jobergum/dense-vector-ranking-performance

  40. Vespa as comment serving system Scaleable and fast About 1 billion comments / ~12.000 queries per second ● Read latency 7ms for 10k comments - including model evaluation ● Write latency ~1ms ● Direct deployment of ML scoring models Advanced computation framework for complex features Custom logic for implementing sampling and logging Hosted for simpler architecture * (*) https://vespa.ai/cloud

  41. Scalable low latency execution How to bound latency: 1) Parallelization 2) Prepared data structures (indexes etc.) Query 3) Move execution to data nodes Container node Scatter-gather Application Package Deploy Admin & Config - Configuration Core Content node - Components sharding - ML models models models models

  42. Deploying ML models to Vespa 1. Model in application map( join( relu package reduce( join( placeholder, 2. Download model from weights, f(x,y)(x * y) external source during add ), (re-)deployment sum, d1 ), 3. Feed model weights as matmul bias bias, f(x,y)(x + y) tensors ), f(x)(max(0,x)) placeholder weights )

  43. Deployment strategy Traffic splitter Freeze scoring model Experimental A/B Production bucket test

  44. Results and ongoing work ~25% increase in time spent Experimenting with more features for a larger neural networks ● personalized comment ranking ● more sophisticated rewards ●

  45. Generalizing the implementation Content External content processing Search News feed recommendation Machine Product Presentation learning rankings Vespa recommendation Ad selection (x, a, p) Q&A (r) Distributed +++ DB

  46. Thanks to Verizon Media Engineering Verizon Media Science Sreekanth Ramakrishnan Akshay Soni Aaron Nagao Kapil Thadani Zhi Qu Xue Wu

  47. vespa.ai Thank you! https://vespa.ai/cloud

Recommend

RL Overview of topics About Reinforcement Learning The Reinforcement Learning Problem

RL Overview of topics About Reinforcement Learning The Reinforcement Learning Problem

Introduction to Reinforcement Learning RL Overview of topics About Reinforcement Learning The Reinforcement Learning Problem Inside an RL agent Temporal difference learning Many faces of Reinforcement Learning What is

551 views • 35 slides
Reinforcement Learning Reinforcement Learning Reinforcement Learning in a nutshell g Imagine

Reinforcement Learning Reinforcement Learning Reinforcement Learning in a nutshell g Imagine

Reinforcement Learning Reinforcement Learning Reinforcement Learning in a nutshell g Imagine playing a new game whose rules you dont know; after a hundred or so moves your don t know; after a hundred or so moves, your opponent announces, You

511 views • 30 slides
1 Similarity ranking: example Weighted scoring with linear combination A simple weighted

1 Similarity ranking: example Weighted scoring with linear combination A simple weighted

Table of Content Weighted scoring for ranking Learning to rank: A simple example Learning to ranking as classification Ranking and Learning 290N UCSB, Tao Yang, 2013 Partially based on Manning, Raghavan, and Schtzes text book.

476 views • 8 slides
Reinforcement Learning You can think of supervised learning as the teacher providing answers

Reinforcement Learning You can think of supervised learning as the teacher providing answers

Reinforcement Learning You can think of supervised learning as the teacher providing answers (the class labels) Reinforcement learning: In reinforcement learning, the agent learns Markov Decision Processes based on a punishment/reward

89 views • 6 slides
Examples of Reinforcement Learning Robocup Soccer Teams Stone & Veloso, Reidmiller et al.

Examples of Reinforcement Learning Robocup Soccer Teams Stone & Veloso, Reidmiller et al.

Reinforcement Learning Slides by Rich Sutton Mods by Dan Lizotte Refer to Reinforcement Learning: An Introduction by Sutton and Barto Alpaydin Chapter 16 Up until now we have been Supervised Learning Classifying, mostly

891 views • 31 slides
CS885 Reinforcement Learning Module 2: June 6, 2020 Maximum Entropy Reinforcement Learning

CS885 Reinforcement Learning Module 2: June 6, 2020 Maximum Entropy Reinforcement Learning

CS885 Reinforcement Learning Module 2: June 6, 2020 Maximum Entropy Reinforcement Learning Haarnoja, Tang et al. (2017) Reinforcement Learning with Deep Energy Based Policies, ICML . Haarnoja, Zhou et al. (2018) Soft Actor-Critic: Off-Policy

682 views • 24 slides
Reinforcement Learning Reinforcement Learning Now that you know a little about Optimal Control

Reinforcement Learning Reinforcement Learning Now that you know a little about Optimal Control

Reinforcement Learning Reinforcement Learning Now that you know a little about Optimal Control Theory, you actually have some knowledge in RL. RL shares the overall goal with OCT: solving for a control policy such that the cumulative cost

610 views • 22 slides
Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning II Still

Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning II Still

Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning II Still assume a Marko kov decision process (MDP): A se set o of st states s s S A se set o of a actions ( s (per st state) A A mo model

96 views • 5 slides
R i f R i f Reinforcement Learning III Reinforcement Learning III t L t L i i III III Dec

R i f R i f Reinforcement Learning III Reinforcement Learning III t L t L i i III III Dec

R i f R i f Reinforcement Learning III Reinforcement Learning III t L t L i i III III Dec 03 2008 1 Large State Spaces h When a problem has a large state space we can not longer represent the U or Q functions as explicit tables explicit

436 views • 18 slides
Reinforcement Learning UMaine COS 470/570 Introduction to AI Why reinforcement learning?

Reinforcement Learning UMaine COS 470/570 Introduction to AI Why reinforcement learning?

Reinforcement Learning<br/><br/> 4/25/19, 8*06 PM Reinforcement Learning<br/><br/> 4/25/19, 8*06 PM Reinforcement Learning UMaine COS 470/570 Introduction to AI Why reinforcement learning? Spring 2019 Created:

371 views • 15 slides
7. Motor Control and Reinforcement Learning Outline A. Action Selection and Reinforcement B.

7. Motor Control and Reinforcement Learning Outline A. Action Selection and Reinforcement B.

7. Motor Control and Reinforcement Learning Outline A. Action Selection and Reinforcement B. Temporal Difference Reinforcement Learning C. PVLV Model D. Cerebellum and Error-driven Learning 2/23/18 COSC 494/594 CCN 2 Sensory-Motor Loop

790 views • 56 slides
Deep Reinforcement Learning [Mastering the Game of Go with Deep Reinforcement Learning and Tree

Deep Reinforcement Learning [Mastering the Game of Go with Deep Reinforcement Learning and Tree

Deep Reinforcement Learning [Mastering the Game of Go with Deep Reinforcement Learning and Tree Search, Nature 2016] CS 486/686 University of Waterloo Lecture 21: July 12, 2017 Outline AlphaGo Supervised Learning of Policy Networks

540 views • 15 slides
Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning Ja Jan-Wi

Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning Ja Jan-Wi

Reinforcement Learning CS 4100: Artificial Intelligence Reinforcement Learning Ja Jan-Wi Willem van de Meent Northeastern University [These slides were created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All CS188

145 views • 10 slides
COMP 138: Reinforcement Learning Instructor : Jivko Sinapov Webpage :

COMP 138: Reinforcement Learning Instructor : Jivko Sinapov Webpage :

COMP 138: Reinforcement Learning Instructor : Jivko Sinapov Webpage : https://www.eecs.tufts.edu/~jsinapov/teaching/comp150_RL_Fall2020/ Announcements Reading Assignment Chapter 6 of Sutton and Barto Research Article Topics Transfer

480 views • 33 slides
Reinforcement Learning AIMA Chapters: 21.1, 21.2, 21.3. Sutton and Barto, Reinforcement Learning:

Reinforcement Learning AIMA Chapters: 21.1, 21.2, 21.3. Sutton and Barto, Reinforcement Learning:

Reinforcement Learning Reinforcement Learning AIMA Chapters: 21.1, 21.2, 21.3. Sutton and Barto, Reinforcement Learning: an Introduction, 2nd Edition: Chapters 6 (6.1 6.5) Outline Reinforcement Learning Reinforcement Learning: the

587 views • 27 slides
Module 11 Introduction to Reinforcement Learning CS 886 Sequential Decision Making and

Module 11 Introduction to Reinforcement Learning CS 886 Sequential Decision Making and

Module 11 Introduction to Reinforcement Learning CS 886 Sequential Decision Making and Reinforcement Learning University of Waterloo Machine Learning Supervised Learning Teacher tells learner what to remember Reinforcement Learning

401 views • 29 slides
Online Submodular Set Cover, Ranking, and Repeated Active Learning Online Ranking: At each round,

Online Submodular Set Cover, Ranking, and Repeated Active Learning Online Ranking: At each round,

Online Submodular Set Cover, Ranking, and Repeated Active Learning Online Ranking: At each round, the learner produces an ordered list of items, then suffers loss or receives reward. Example: search result ranking Display ranked results Get

162 views • 4 slides
1 Pure Reinforcement Learning vs. Reinforcement Learning Monte-Carlo Planning No knowledge

1 Pure Reinforcement Learning vs. Reinforcement Learning Monte-Carlo Planning No knowledge

CSE 573: Artificial Intelligence Todo Reinforcement Learning Add simulations from 473 Dan Weld Add UCB bound (cut bolzman & constant epsilon Add snazzy videos (pendulum, zico kolter See http://www See http://www-

462 views • 11 slides
Safe Reinforcement Learning Philip S. Thomas Stanford CS234: Reinforcement Learning, Guest

Safe Reinforcement Learning Philip S. Thomas Stanford CS234: Reinforcement Learning, Guest

Safe Reinforcement Learning Philip S. Thomas Stanford CS234: Reinforcement Learning, Guest Lecture May 24, 2017 Lecture overview What makes a reinforcement learning algorithm safe ? Notation Creating a safe reinforcement learning

1.42k views • 88 slides
Reinforcement Learning Framework Reinforcement Learning Rewards, Returns Lectures 4 and 5

Reinforcement Learning Framework Reinforcement Learning Rewards, Returns Lectures 4 and 5

1 Reinforcement Learning Framework Reinforcement Learning Rewards, Returns Lectures 4 and 5 Environment Dynamics Gillian Hayes Components of a Problem 18th January 2007 Values and Action Values, V and Q Optimal Policies

109 views • 7 slides
Introduction to Reinforcement Learning Bayesian Methods in Reinforcement Learning ICML 2007

Introduction to Reinforcement Learning Bayesian Methods in Reinforcement Learning ICML 2007

Introduction to Reinforcement Learning Bayesian Methods in Reinforcement Learning ICML 2007 sequential decision making under uncertainty ? How Can I ... ? Move around in the physical world (e.g. driving, navigation) Play and win a game

519 views • 21 slides
Neural Combinatorial Optimization With Reinforcement Learning CS885 Reinforcement Learning Paper

Neural Combinatorial Optimization With Reinforcement Learning CS885 Reinforcement Learning Paper

Neural Combinatorial Optimization With Reinforcement Learning CS885 Reinforcement Learning Paper by Bello, I., Pham, H., Le, Q. V., Norouzi, M., & Bengio, S. (2016) Presented by Yan Shi Outline 1. Introduction 2. Background 3. Algorithms

966 views • 27 slides
Todays Outline Reinforcement Learning Dan Weld Reinforcement Learning Q-value

Todays Outline Reinforcement Learning Dan Weld Reinforcement Learning Q-value

5/7/2012 CSE 473: Artificial Intelligence Todays Outline Reinforcement Learning Dan Weld Reinforcement Learning Q-value iteration Q-learning Exploration / exploitation Linear function approximation Linear function

159 views • 12 slides
CSC2621 Topics in Robotics Reinforcement Learning in Robotics Week 11: Hierarchical Reinforcement

CSC2621 Topics in Robotics Reinforcement Learning in Robotics Week 11: Hierarchical Reinforcement

CSC2621 Topics in Robotics Reinforcement Learning in Robotics Week 11: Hierarchical Reinforcement Learning Animesh Garg Between MDPs and semi-MDPs: A framework for temporal abstraction in reinforcement learning Richard S. Sutton , Doina

2.18k views • 29 slides

More recommend