180 likes | 254 Views
Learning User Clicks in Web Search. Ding Zhou et al . The Pennsylvania State University IJCAI 2007. What is Click Prediction?. microsoft xbox 360 kinect game http://www.xbox.com/zh-TW/kinect http://www.xbox.com/en-US/kinect http://en.wikipedia.org/wiki/Kinect. What is Click Prediction?.
E N D
Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007
What is Click Prediction? • microsoft xbox 360 kinect game • http://www.xbox.com/zh-TW/kinect • http://www.xbox.com/en-US/kinect • http://en.wikipedia.org/wiki/Kinect
What is Click Prediction? • microsoft xbox 360 kinect game • http://www.xbox.com/zh-TW/kinect • http://www.xbox.com/en-US/kinect • http://en.wikipedia.org/wiki/Kinect
Click Prediction Model • P(http://www.xbox.com/zh-TW/kinect | microsoft xbox 360 kinect game) • P(http://www.xbox.com/en-US/kinect | microsoft xbox 360 kinect game) • P(http://en.wikipedia.org/wiki/Kinect | microsoft xbox 360 kinect game)
Two approaches • Full Model: PF(http://www.xbox.com/zh-TW/kinect | “microsoft xbox 360 kinect game”) • Independent Model: PI(http://www.xbox.com/zh-TW/kinect | microsoft, xbox, 360, kinect, game)
Two Approaches: Pros and Cons • Full Model • High prediction accuracy • Low coverage • Independent Model • Low prediction accuracy • High coverage
New Approach: Conditional Probability Hierarchy • P(url | microsoft xbox 360 kinect game) = PF(url | “microsoft xbox 360 kinect game”) + (1-)PI(url | microsoft, xbox, 360, kinect, game)
New Approach: Conditional Probability Hierarchy • P(url | microsoft xbox 360 kinect game) = PF(url | “microsoft xbox 360 kinect game”) + (1-)PI(url | microsoft, xbox, 360, kinect, game) • PI(url | microsoft, xbox, 360, kinect, game) = P(url|microsoft)P(url|xbox)P(url|360)P(url|kinect) P(url|game)
New Approach: Conditional Probability Hierarchy • P(url | microsoft xbox 360 kinect game) = PF(url | “microsoft xbox 360 kinect game”) + (1-)PI(url | microsoft, xbox, 360, kinect, game) • PI(url | microsoft, xbox, 360, kinect, game) = P(url|microsoft)P(url|xbox)P(url|360)P(url|kinect) P(url|game)
New Approach: Conditional Probability Hierarchy P(url|microsoft xbox 360 kinect game) P(url|360 kinect game) P(url|microsoft xbox) P(url|360 kinect) game xbox 360 kinect microsoft
New Approach: Conditional Probability Hierarchy • P(url | microsoft xbox 360 kinect game) = PF(url | “microsoft xbox 360 kinect game”) + (1-)PI(url | microsoft, xbox, 360, kinect, game) • PI(url | microsoft, xbox, 360, kinect, game) = f(PF(url | “microsoft xbox”), (1-)PI(url | microsoft, xbox), PF(url | “360 kinect game”), (1-)PI(url | 360, kinect, game))
New Approach: Conditional Probability Hierarchy • P(url | microsoft xbox 360 kinect game) = PF(url | “microsoft xbox 360 kinect game”) + (1-)PI(url | microsoft, xbox, 360, kinect, game) • is directly proportional to the occurrence frequency of “microsoft xbox 360 kinect game”
How to predict? • What’s the threshold probability for considering P(url | microsoft xbox 360 kinect game) as a click???
How to predict? • What’s the threshold probability for considering P(url | microsoft xbox 360 kinect game) as a click??? • Not said in paper…
Experimental Corpus • CiteSeer • 1,826,817 query-click pairs