Large-Scale Behavioral Targeting [Paper Presentation]
•
1 like•990 views
A paper presentation for "Large-Scale Behavioral Targeting" by Ye Chen et al, from 2009.
Recommended
Recommended
More Related Content
More from Mohammad Shaker
More from Mohammad Shaker (20)
Large-Scale Behavioral Targeting [Paper Presentation]
- 3. • •
- 20. • • •
- 21. ⇒
- 22. ⇒
- 34. 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛
- 35. 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛
- 36. 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛
- 37. 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛
- 38. 𝑙 = 𝑖 𝑦𝑖 − 𝑙𝑜𝑔 𝑤 𝑇 𝑥𝑖 − 𝑤 𝑇 𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖! 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛 𝑤
- 39. 𝑙 = 𝑖 𝑦𝑖 − 𝑙𝑜𝑔 𝑤 𝑇 𝑥𝑖 − 𝑤 𝑇 𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖! 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛 𝑤
- 40. 𝑤 ⇒
- 41. 𝑙 = 𝑖 𝑦𝑖 − 𝑙𝑜𝑔 𝑤 𝑇 𝑥𝑖 − 𝑤 𝑇 𝑥𝑖 − 𝑙𝑜𝑔 𝑦𝑖! 𝐷 = 𝑥𝑖, 𝑦𝑖 𝑖=1 𝑛 𝑤 𝑤𝑗 𝜕𝑙 𝜕𝑤𝑗 = 𝑖 𝑦𝑖 𝜆𝑖 𝑥𝑖𝑗 − 𝑥𝑖𝑗 ; 𝜆 = 𝑤 𝑇 𝑥
- 42. 𝑤𝑗 ′ ← 𝑤𝑗 𝑖 𝑦𝑖 𝜆𝑖 𝑥𝑖𝑗 𝑖 𝑥𝑖𝑗 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 43. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 44. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖 𝑖
- 45. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖 𝑘
- 46. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 47. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 48. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 49. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 50. 𝐶𝑇𝑅𝑖𝑘 = 𝜆𝑖𝑘 𝑐𝑙𝑖𝑐𝑘 + 𝛼 𝜆𝑖𝑘 𝑣𝑖𝑒𝑤 + 𝛽 , 𝑤ℎ𝑒𝑟𝑒 𝜆𝑖 = 𝑤 𝑇 𝑥𝑖
- 55. •
- 56. • ⇒
- 57. • ⇒ ⇒
- 58. • • – 𝑥 – 𝑦 • ×
- 60. # 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
- 61. # 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
- 62. # 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
- 63. # 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
- 68. ⇒