1 learning user clicks in web search ding zhou et al. the pennsylvania state university ijcai 2007
TRANSCRIPT
![Page 1: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/1.jpg)
1
Learning User Clicks in Web Search
Ding Zhou et al.The Pennsylvania State
UniversityIJCAI 2007
![Page 2: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/2.jpg)
2
What is Click Prediction?
microsoft xbox 360 kinect game1. http://www.xbox.com/zh-TW/kinect2. http://www.xbox.com/en-US/kinect3. http://en.wikipedia.org/wiki/Kinect
![Page 3: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/3.jpg)
3
What is Click Prediction?
microsoft xbox 360 kinect game11 http://www.xbox.com/zh-TW/kinect11 http://www.xbox.com/en-US/kinect11 http://en.wikipedia.org/wiki/Kinect
![Page 4: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/4.jpg)
4
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)
![Page 5: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/5.jpg)
5
Two approaches
1. Full Model: PF(http://www.xbox.com/zh-TW/kinect | “microsoft xbox 360 kinect game”)
2. Independent Model: PI(http://www.xbox.com/zh-TW/kinect | microsoft, xbox, 360, kinect, game)
![Page 6: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/6.jpg)
6
Two Approaches: Pros and Cons
Full Model High prediction accuracy Low coverage
Independent Model Low prediction accuracy High coverage
![Page 7: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/7.jpg)
7
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)
![Page 8: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/8.jpg)
8
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)
![Page 9: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/9.jpg)
9
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)
![Page 10: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/10.jpg)
10
New Approach: Conditional Probability Hierarchy
microsoft xbox 360 kinect game
P(url|microsoft xbox)P(url|360 kinect)
P(url|360 kinect game)
P(url|microsoft xbox 360 kinect game)
![Page 11: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/11.jpg)
11
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))
![Page 12: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/12.jpg)
12
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”
![Page 13: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/13.jpg)
13
How to predict? What’s the threshold probability for considering
P(url | microsoft xbox 360 kinect game) as a click???
![Page 14: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/14.jpg)
14
How to predict? What’s the threshold probability for considering
P(url | microsoft xbox 360 kinect game) as a click??? Not said in paper…
![Page 15: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/15.jpg)
15
Experimental Corpus
CiteSeer 1,826,817 query-click pairs
![Page 16: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/16.jpg)
16
Prediction Accuracy
![Page 17: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/17.jpg)
17
Prediction Coverage
![Page 18: 1 Learning User Clicks in Web Search Ding Zhou et al. The Pennsylvania State University IJCAI 2007](https://reader030.vdocuments.us/reader030/viewer/2022032709/56649edb5503460f94beaec9/html5/thumbnails/18.jpg)
18
Accuracy-Coverage Tradeoff