agile machine learning for real-time recommender systems

37
Agile Machine Learning for Real-time Recommender Systems [email protected] @jssmith github.com/ifwe Johann Schleier-Smith CTO, if(we)

Upload: johann-schleier-smith

Post on 14-Jul-2015

2.599 views

Category:

Software


1 download

TRANSCRIPT

Page 1: Agile Machine Learning for Real-time Recommender Systems

Agile Machine Learning for Real-time Recommender Systems

[email protected]@jssmith github.com/ifwe

Johann Schleier-Smith CTO, if(we)

Page 2: Agile Machine Learning for Real-time Recommender Systems

what it should look like

Page 3: Agile Machine Learning for Real-time Recommender Systems

1. Gain understanding of machine learning

2. Gain understanding of the product usage

3. See opportunity to make the product better

4. Create training data

5. Train predictive models

6. Put models in production

7. See improvements

Page 4: Agile Machine Learning for Real-time Recommender Systems

what it often looks like

Page 5: Agile Machine Learning for Real-time Recommender Systems

1. Gain understanding of machine learning

2. Gain understanding of the product usage

3. See opportunity to make the product better

4. Pull records from database to create interesting features (usually aggregates)

5. Train predictive models

6. Go implement models for production

7. See improvements

Page 6: Agile Machine Learning for Real-time Recommender Systems

1. Gain understanding of machine learning

2. Gain understanding of the product usage

3. See opportunity to make the product better

4. Pull records from database to create interesting features (usually aggregates)

5. Train predictive models

6. Go implement models for production

7. See improvements

3-6 months

Page 7: Agile Machine Learning for Real-time Recommender Systems

1. Gain understanding of machine learning

2. Gain understanding of the product usage

3. See opportunity to make the product better

4. Pull records from database to create interesting features (usually aggregates)

5. Train predictive models

6. Go implement models for production

7. See improvements Cool!Was it worth it?

Page 8: Agile Machine Learning for Real-time Recommender Systems

• Profitable startup actively pursuing big opportunities in social apps

• Millions of users of existing brands

• Thousands of social contacts per second

Page 9: Agile Machine Learning for Real-time Recommender Systems

real-time recommendations

challenges

Page 10: Agile Machine Learning for Real-time Recommender Systems

• >10 million candidates to select from

• >1000 updates/sec

• Must be responsive to current activity

• Users expect instant query results

Tagged dating feature

Page 11: Agile Machine Learning for Real-time Recommender Systems

implementation pain points

Page 12: Agile Machine Learning for Real-time Recommender Systems

• Data scientist hands model description to software engineer

• May need to translate features from SQL to Java

• Aggregate features require batch processing

• May need to adjust features and model to achieve real-time updates

• Fast scoring requires high-performance in-memory data structures

Page 13: Agile Machine Learning for Real-time Recommender Systems

time for new thinking

Page 14: Agile Machine Learning for Real-time Recommender Systems

one way thatworks better

Page 15: Agile Machine Learning for Real-time Recommender Systems

!

!

!

4. Pull records from database to create interesting features (usually aggregates)

5. Train predictive models

6. Go implement models for production

Page 16: Agile Machine Learning for Real-time Recommender Systems

Create interesting features

Train predictive models

Put models in production

Page 17: Agile Machine Learning for Real-time Recommender Systems

Create interesting features

Train predictive models

Put models in production

Page 18: Agile Machine Learning for Real-time Recommender Systems

event history

one right way to data

Page 19: Agile Machine Learning for Real-time Recommender Systems

History. filterTime(start, PLUS_INFINITY). foreach { e: Event => model.update(e) }

Page 20: Agile Machine Learning for Real-time Recommender Systems

everything is an event

Page 21: Agile Machine Learning for Real-time Recommender Systems

Bob registers Alice registers

Alice updates profile Bob opens app

Bob sees Alice in recommendations Bob swipes yes on Alice

Alice receives push notification Alice sees Bob swiped yes

Alice swipes yes Alice sends message to Bob

Page 22: Agile Machine Learning for Real-time Recommender Systems

writing the model

Page 23: Agile Machine Learning for Real-time Recommender Systems

class MyModel { def update(e: Event) { … } def topN(ctx: Context, n: Int) = { … } }

Page 24: Agile Machine Learning for Real-time Recommender Systems

models are allabout features

Page 25: Agile Machine Learning for Real-time Recommender Systems

class MyFeature { def update(e: Event) { … } def score(ctx: Context, candidateId: Long): Double = { … } }

Page 26: Agile Machine Learning for Real-time Recommender Systems

model training

Page 27: Agile Machine Learning for Real-time Recommender Systems

History. filterTime(start, PLUS_INFINITY). foreach { e: Event => { writeTrainingData(outcome(e), model.features(context(e)) model.update(e) } }

Page 28: Agile Machine Learning for Real-time Recommender Systems

live demo

Kaggle competition with Best Buy data

https://www.kaggle.com/c/acm-sf-chapter-hackathon-small

Page 29: Agile Machine Learning for Real-time Recommender Systems

product update events{ “timestamp” : “2012-05-03 6:43:15”, “eventType” : “ProductUpdate”, “eventProperties” : { “sku” : “1032361”, “regularPrice” : “19.99”, “name” : “Need for Speed: Hot Pursuit”, “description” : “Fasten your seatbelt and get ready to drive like your life depends on it...” ... } }

Page 30: Agile Machine Learning for Real-time Recommender Systems

product view events

{ “timestamp” : “2011-10-31 09:48:46”, “eventType” : “ProductView”, “eventProperties” : { “skuSelected” : “2670133”, “query” : “Modern warfare” } }

Page 31: Agile Machine Learning for Real-time Recommender Systems

demo

Try it yourself, code and instructions at: https://github.com/ifweco/antelope/blob/master/doc/demo.md

Page 32: Agile Machine Learning for Real-time Recommender Systems
Page 33: Agile Machine Learning for Real-time Recommender Systems
Page 34: Agile Machine Learning for Real-time Recommender Systems
Page 35: Agile Machine Learning for Real-time Recommender Systems

1. Gain understanding of machine learning

2. Gain understanding of the product usage

3. See opportunity to make the product better

4. Create training data

5. Train predictive models

6. Put models in production

7. See improvementsFa

st cycles!!

Page 36: Agile Machine Learning for Real-time Recommender Systems
Page 37: Agile Machine Learning for Real-time Recommender Systems

• All data in form of events – no exceptions!

• Roll through history to generate training examples

• Sample training data carefully to avoid feedback

• Model is static while features are live and personal

• Use interesting features with boring algorithms

• Expressiveness > performance > scalability

github.com/ifwe/antelope @jssmith