Large-Scale Behavioral Targeting [Paper Presentation]

72

Transcript of Large-Scale Behavioral Targeting [Paper Presentation]

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝑙 = 𝑖𝑦𝑖 − 𝑙𝑜𝑔 𝑤

𝑇𝑥𝑖 − 𝑤𝑇𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖!

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝑤

𝑙 = 𝑖𝑦𝑖 − 𝑙𝑜𝑔 𝑤

𝑇𝑥𝑖 − 𝑤𝑇𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖!

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝑤

𝑤⇒

𝑙 = 𝑖𝑦𝑖 − 𝑙𝑜𝑔 𝑤

𝑇𝑥𝑖 − 𝑤𝑇𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖!

𝐷 = 𝑥𝑖 , 𝑦𝑖 𝑖=1𝑛

𝑤

𝑤𝑗

𝜕𝑙

𝜕𝑤𝑗= 𝑖

𝑦𝑖𝜆𝑖𝑥𝑖𝑗 − 𝑥𝑖𝑗 ; 𝜆 = 𝑤

𝑇𝑥

𝑤𝑗′ ← 𝑤𝑗

𝑖𝑦𝑖𝜆𝑖𝑥𝑖𝑗

𝑖 𝑥𝑖𝑗, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤

𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝑘

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

𝐶𝑇𝑅𝑖𝑘 =𝜆𝑖𝑘𝑐𝑙𝑖𝑐𝑘 + 𝛼

𝜆𝑖𝑘𝑣𝑖𝑒𝑤 + 𝛽

, 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤𝑇𝑥𝑖

– 𝑥

– 𝑦

• ×

# Features 60K 90K 150K 270K 1.2M

ROC area 0.8257 0.8258 0.8267 0.8267 0.8261

Run-time(h) 14.87 13.52 14.07 13.08 16.42

# Features 60K 90K 150K 270K 1.2M

ROC area 0.8257 0.8258 0.8267 0.8267 0.8261

Run-time(h) 14.87 13.52 14.07 13.08 16.42

# Features 60K 90K 150K 270K 1.2M

ROC area 0.8257 0.8258 0.8267 0.8267 0.8261

Run-time(h) 14.87 13.52 14.07 13.08 16.42

# Features 60K 90K 150K 270K 1.2M

ROC area 0.8257 0.8258 0.8267 0.8267 0.8261

Run-time(h) 14.87 13.52 14.07 13.08 16.42