rise of the machine (learning algorithms)

32
Rise of the Machine Learning Algorithms Rise of the Machine (learning algorithms) data driven website optimization Frank van Lankvelt Senior Big Data Engineer / Architect

Upload: frank-van-lankvelt

Post on 14-Apr-2017

368 views

Category:

Technology


0 download

TRANSCRIPT

Page 1: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Rise of the Machine(learning algorithms)

data driven website optimization

Frank van LankveltSenior Big Data Engineer / Architect

Page 2: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

The B2B Customer Journey

discover compare

consider - business

consider - technical

buy

Page 3: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Inbound / Advertising

discover

● SEA● Display● Affiliate● Social● Native

Page 4: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Machine based Optimization

Page 5: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

SEA, Display

Page 6: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Multi-armed Bandits

balancingExploitation

withExploration

Page 7: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Bayes’ Theorem

Proposition A and evidence B,P(A), the priorP(A|B), the posteriorthe quotient P(B|A)/P(B) represents the support B provides

for A.

Page 8: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Conversion rate Distribution

hit: 0miss: 0

hit: 10miss: 40

hit: 1miss: 4

hit: 100miss: 400

Page 9: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

With multiple options

Multiple distributionsA - the incumbentB - the challenger

How often should B be shown?

Thompson Sampling:sample distributionsshow variant with highest conversion rate Red: old configuration

Blue: new configuration

Page 10: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Beyond the banner

discover compare

● A/B testing● content experiments

Page 11: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Rinse & Repeat?

Page 12: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Content Experiments - Setup

A B

Page 13: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Content Experiments - Reporting

Experimentgoal / conversionconversion rateshistorical servings

Multi-armed / Contextual Bandit

Page 14: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Train Model Visits

BanditModel

Content Experiments - Data flow

Site

Sessionize

Requestlog

Page 15: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Personalizing

compare● targeting● personalization● recommendation● email marketing

consider - business

consider - technical

Page 16: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Getting personal?

Page 17: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Targeting & Personalization

Default

Amsterdam

Page 18: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Behavioral Targeting

Use metadata / context on documents or visitor to personalize

Visitor looks mostly at clothing?show more clothing

Visitor looks mostly at shoes?show more shoes

I.e. use meta-data provided by the editor (a human) to augment the experience.

Based on rules, metadata => still much control for humans

Page 19: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Audience Experiment

does audience configuration

improveconversion?

Page 20: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Contextual bandit

Conversion rate depends on context:

x the contextw the weights𝚽 cdf of normal

dist.

Page 21: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

CTR prediction - under the hood

Page 22: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

CTR Context / Features

Ad featuresbid phrasesad titlead textlanding page URLlanding page itselfa hierarchy of advertiser, account,

campaign, ad group and ad

Query featuressearch keywordspossible algorithmic query expansioncleaning and stemming

Context featuresdisplay locationgeographic locationtimeuser datasearch history

Cardinalities varies● gender (2 values)● userID (billions)

x, w very large (sparse) vectors

Page 23: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Persuasion Principles

Persuasion Principles

● Social Proof● Scarcity● Authority● Reciprocity● Commitment● Liking

Page 24: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Persuasion API > In pictures

Page 25: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Modeling the Visitor

Multi-armed bandit per visitor

● each principle gets an arm● model persuasion principle susceptibility

raise conversion by

10%

Authority

Page 26: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

The B2B Customer Journey

is this real?

or just fantasy?

Page 27: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Work in Progress

Page 28: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Mapping the Customer Journey

Man: behavioral targeting

annotate pages withpersona andphase

Machine: derived from data

cluster visitors - persona

cluster pages in visit - phase

do these agree?

Page 29: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Log Likelihood Ratio - relatedness of pages

A not A

B x 20 - x 20

not B 40 - x 140 + x 180

40 160 200

LLR A, B

total # visitors

visitors of B

visitors of A

visitors of A & B

LLR as “weight” between vertices

Page 30: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

sonehippo.com pages

(inverse) distanceLLR

colorJourney phase(pink: no phase)Computer

says NO

Exploratory Analysis - Do man & machine agree?

Page 31: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Summarizing

buy?

Algorithms to use in anger

● contextual / multi-armed banditparticularly in (realtime) reinforcement learning

● Log Likelihood Ratio

The Customer Journey is complex

● should it be left to man?

Page 32: Rise of the machine (learning algorithms)

Ris

e of

the

Mac

hine

Lea

rnin

g A

lgor

ithm

s

Questions?