Информационный поиск, осень 2016: Кликовые модели
Transcript of Информационный поиск, осень 2016: Кликовые модели
![Page 1: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/1.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Information RetrievalClick Models
Ilya [email protected]
University of Amsterdam
Ilya Markov [email protected] Information Retrieval 1
![Page 2: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/2.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Course overview
Data Acquisition
Data Processing
Data Storage
EvaluationRankingQuery Processing
Aggregated Search
Click Models
Present and Future of IR
Offline
Online
Advanced
Ilya Markov [email protected] Information Retrieval 2
![Page 3: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/3.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Advanced topics in IR
Data Acquisition
Data Processing
Data Storage
EvaluationRankingQuery Processing
Aggregated Search
Click Models
Present and Future of IR
Offline
Online
Advanced
Ilya Markov [email protected] Information Retrieval 3
![Page 4: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/4.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 4
![Page 5: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/5.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
The book
http://clickmodels.weebly.com/the-book.html
Ilya Markov [email protected] Information Retrieval 5
![Page 6: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/6.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Tutorials
SIGIR 2015, Santiago, Chile
AINL-ISMW FRUCT 2015, St. Petersburg, Russia
WSDM 2016, San Francisco, USA
RuSSIR 2016, Saratov, Russia
http://clickmodels.weebly.com/tutorials.html
Ilya Markov [email protected] Information Retrieval 6
![Page 7: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/7.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 7
![Page 8: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/8.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Why click models?
Ilya Markov [email protected] Information Retrieval 8
![Page 9: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/9.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Why click models?
Scientific modelling is a scientific activity, the aim of which is tomake a particular part or feature of the world easier to understand,define, quantify, visualize, or simulate by referencing it to existingand usually commonly accepted knowledge.
Wikipedia, Scientific modelling
Ilya Markov [email protected] Information Retrieval 9
![Page 10: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/10.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Why click models?
Click models make user clicks in web searcheasier to understand, define, quantify, visualize, or simulate
using (mostly) probabilistic graphical models.
Ilya Markov [email protected] Information Retrieval 10
![Page 11: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/11.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Click log
Yandex Relevance Prediction Challengehttp://imat-relpred.yandex.ru/en
Ilya Markov [email protected] Information Retrieval 11
![Page 12: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/12.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 12
![Page 13: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/13.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 13
![Page 14: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/14.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Random click model
Pclick
Pclick
Pclick
Pclick
Pclick
Ilya Markov [email protected] Information Retrieval 14
![Page 15: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/15.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Random click model
Terminology
Cu – binary random variable denoting a click on document u
Random click model (RCM)
Any document can be clicked with the same (fixed) probability
P(Cu = 1) = const = ρ
Ilya Markov [email protected] Information Retrieval 15
![Page 16: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/16.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Random click model
P(Cu1 = 1) = ρ
P(Cu2 = 1) = ρ
P(Cu3 = 1) = ρ
P(Cu4 = 1) = ρ
P(Cu5 = 1) = ρ
ρ =# clicks
# shown docs
Ilya Markov [email protected] Information Retrieval 16
![Page 17: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/17.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
CTR models
Random click model (global CTR):
P(Cu = 1) = ρ
Rank-based CTR:
P(Cur = 1) = ρr
Query-document CTR:
P(Cu = 1) = ρuq
Ilya Markov [email protected] Information Retrieval 17
![Page 18: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/18.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 18
![Page 19: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/19.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model
Pread(1) , Pclick(u1q)
Pread(2), Pclick(u2q)
Pread(3) , Pclick(u3q)
Pread(4) , Pclick(u4q)
Pread(5) , Pclick(u5q)
Ilya Markov [email protected] Information Retrieval 19
![Page 20: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/20.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model: examination
Terminology
Examination = reading a snippet
Er – binary random variable denoting examinationof a snippet at rank r
Position-based model (PBM)
Examination depends on rank
P(Er = 1) = γr
Ilya Markov [email protected] Information Retrieval 20
![Page 21: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/21.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model
γ1 , Pclick(u1q)
γ2 , Pclick(u2q)
γ3 , Pclick(u3q)
γ4 , Pclick(u4q)
γ5 , Pclick(u5q)
Ilya Markov [email protected] Information Retrieval 21
![Page 22: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/22.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model: attractiveness
Terminology
Attractiveness = a user wants to click on a documentafter examining (reading) its snippet
Au – binary random variable showing whether document uis attractive to a user, given query q
Position-based model (PBM)
Attractiveness depends on a query-document pair
P(Auq = 1) = αuq
Ilya Markov [email protected] Information Retrieval 22
![Page 23: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/23.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model
γ1 , αu1q
γ2 , αu2q
γ3 , αu3q
γ4 , αu4q
γ5 , αu5q
Ilya Markov [email protected] Information Retrieval 23
![Page 24: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/24.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model: summary
P(Eru = 1) = γru
P(Au = 1) = αuq
P(Cu = 1) = P(Eru = 1) · P(Au = 1)
Ilya Markov [email protected] Information Retrieval 24
![Page 25: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/25.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model: probabilistic graphical model
document u
Eu
Cu
Au
↵uq�ru
Ilya Markov [email protected] Information Retrieval 25
![Page 26: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/26.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model: exercises
P(Eru = 1) = γru
P(Au = 1) = αuq
P(Cu = 1) = P(Eru = 1) · P(Au = 1)
Eru = 0⇒ Cu = 0
Au = 0⇒ Cu = 0
Eru = 1⇒ (Cu = 1 ⇐⇒ Au = 1)
Au = 1⇒ (Cu = 1 ⇐⇒ Eru = 1)
Ilya Markov [email protected] Information Retrieval 26
![Page 27: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/27.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 27
![Page 28: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/28.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Position-based model
P(Eru = 1) = γru
P(Au = 1) = αuq
P(Cu = 1) = P(Eru = 1) · P(Au = 1)
Ilya Markov [email protected] Information Retrieval 28
![Page 29: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/29.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Cascade model
1 Start from the first document
2 Examine documents one by one
3 If click, then stop
4 Otherwise, continue
Ilya Markov [email protected] Information Retrieval 29
![Page 30: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/30.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Cascade model
Er = 1 and Aur = 1⇔ Cr = 1
P(Aur = 1) = αurq
P(E1 = 1)︸ ︷︷ ︸start from first
= 1
P(Er = 1 | Er−1 = 0)︸ ︷︷ ︸examine one by one
= 0
P(Er = 1 | Cr−1 = 1)︸ ︷︷ ︸if click, then stop
= 0
P(Er = 1 | Er−1 = 1,Cr−1 = 0)︸ ︷︷ ︸otherwise, continue
= 1
Ilya Markov [email protected] Information Retrieval 30
![Page 31: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/31.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Cascade model: probabilistic graphical model
document urdocument ur�1
Er�1
Cr�1
Ar�1
Er
Cr
Ar
......
↵ur�1q ↵urq
Ilya Markov [email protected] Information Retrieval 31
![Page 32: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/32.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Basic click models summary
CTR models
+ count clicks (simple and fast)– do not distinguish examination and attractiveness
Position-based model (PBM) −→ User browsing model+ examination and attractiveness– examination of a document at rank r does not depend
on examinations and clicks above r
Cascade model (CM) −→ Dynamic Bayesian network+ cascade dependency of examination at r
on examinations and clicks above r– only one click is allowed
Ilya Markov [email protected] Information Retrieval 32
![Page 33: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/33.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 33
![Page 34: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/34.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Click probabilities
Full probability – probabilitythat a user clickson a document at rank r
P(Cr = 1)
Conditional probability –probability that a user clickson a document at rank rgiven previous clicks
P(Cr = 1 | C1, . . . ,Cr−1)
Ilya Markov [email protected] Information Retrieval 34
![Page 35: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/35.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Click probabilities
Full probability
P(Cr+1 = 1) =
αur+1qεr ·(
+P(Er+1 = 1 | Er = 1,Cr = 1) · P(Cr = 1 | Er = 1)
P(Er+1 = 1 | Er = 1,Cr = 0) · P(Cr = 0 | Er = 1)
)
Conditional probability
P(Cr+1 = 1 | C1, . . . ,Cr )
= αur+1q ·
+
P(Er+1 = 1 | Er = 1,Cr = 1) · c(s)r
P(Er+1 = 1 | Er = 1,Cr = 0) · εr (1− αurq)
1− αurqεr· (1− c(s)
r )
Ilya Markov [email protected] Information Retrieval 35
![Page 36: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/36.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 36
![Page 37: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/37.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Evaluation
Click model’s output Evaluation
Full click probabilities PerplexityConditional click probabilities Log-likelihood
Ilya Markov [email protected] Information Retrieval 37
![Page 38: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/38.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Perplexity
Perplexity measures how well a click model estimatesfull click probabilities (i.e., when clicks are not observed).
pr (M) = 2− 1|S|
∑s∈S
(log2
full click probability︷ ︸︸ ︷PM(C
(s)r = c
(s)r )
)
pr (M) ∈ [1..2]
Ilya Markov [email protected] Information Retrieval 38
![Page 39: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/39.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Likelihood
Likelihood measures how well a click model estimatesconditional click probabilities given observed clicks.
LL(M) =1
|S|∑
s∈SlogPM
(C1 = c
(s)1 , . . . ,Cn = c
(s)n
)
=1
|S|∑
s∈S
n∑
r=1
log PM
(Cr = c
(s)r | C<r = c
(s)<r
)
︸ ︷︷ ︸conditional click probability
LL(M) ∈ [−∞..0]
Ilya Markov [email protected] Information Retrieval 39
![Page 40: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/40.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
2 Basic click modelsRandom click modelPosition-based modelCascade modelClick probabilitiesEvaluationParameter estimation
Ilya Markov [email protected] Information Retrieval 40
![Page 41: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/41.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Parameter estimation
Maximum likelihood estimation
Expectation-maximization
Ilya Markov [email protected] Information Retrieval 41
![Page 42: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/42.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
MLE for random click model
P(Cu = 1) = ρ
L =∏
s∈S
∏
u∈sρc
(s)u (1− ρ)1−c(s)
u
︸ ︷︷ ︸likelihood of Bernoulli random variable
LL =∑
s∈S
∑
u∈s
(c
(s)u log(ρ) + (1− c
(s)u ) log(1− ρ)
)
ρ =
∑s∈S
∑u∈s c
(s)u∑
s∈S |s|=
# clicks
# shown docs
Ilya Markov [email protected] Information Retrieval 42
![Page 43: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/43.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Expectation maximization
1 Set parameters to some initial values2 Repeat until convergence
E-step: derive the expectation of the likelihood functionM-step: maximize this expectation
Ilya Markov [email protected] Information Retrieval 43
![Page 44: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/44.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Expectation maximization
Q(θc ) =∑s∈S
EX|C(s),Ψ
[log P
(X, C(s) | Ψ
)]
=∑s∈S
EX|C(s),Ψ
[ ∑ci∈s
(I(X (s)ci
= 1,P(X (s)ci
) = p)
log(θc ) + I(X (s)ci
= 0,P(X (s)ci
) = p)
log(1− θc )
)+ Z
]
=∑s∈S
∑ci∈s
(P(X (s)ci
= 1,P(X (s)ci
) = p | C(s),Ψ)
log(θc ) + P(X (s)ci
= 0,P(X (s)ci
) = p | C(s),Ψ)
log(1− θc )
)+ Z
ESS(x) =∑s∈S
∑ci∈s
P(X (s)ci
= x,P(X (s)ci
) = p | C(s),Ψ)
∂Q(θc )
∂θc=∑s∈S
∑ci∈s
(P(X
(s)ci
= 1,P(X(s)ci
) = p | C(s),Ψ)
θc−
P(X
(s)ci
= 0,P(X(s)ci
) = p | C(s),Ψ)
1− θc
)= 0
θ(t+1)c =
∑s∈S
∑ci∈s P
(X
(s)ci
= 1,P(X(s)ci
) = p | C(s),Ψ)
∑s∈S
∑ci∈s
∑x=1x=0 P
(X
(s)ci
= x,P(X(s)ci
) = p | C(s),Ψ)
=
∑s∈S
∑ci∈s P
(X
(s)ci
= 1,P(X(s)ci
) = p | C(s),Ψ)
∑s∈S
∑ci∈s P
(P(X
(s)ci
) = p | C(s),Ψ) =
ESS(t)(1)
ESS(t)(1) + ESS(t)(0)
Ilya Markov [email protected] Information Retrieval 44
![Page 45: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/45.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Click models summary so far
Basic click models
CTR modelsPosition-based modelCascade model
Click probabilities
Full click probabilitiesConditional click probabilities
Evaluation
PerplexityLog-likelihood
Parameter estimation
Maximum likelihood estimationExpectation-maximization
Ilya Markov [email protected] Information Retrieval 45
![Page 46: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/46.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
What do click models give us?
General:
Understanding of user behavior
Specific:
Conditional click probabilities
Full click probabilities
Attractiveness and satisfactoriness for query-document pairs
Ilya Markov [email protected] Information Retrieval 46
![Page 47: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/47.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Applications
Click model’s output Application
Understanding of user behavior User interaction analysisConditional click probabilities User simulationFull click probabilities Model-based metricsParameter values Ranking
Ilya Markov [email protected] Information Retrieval 47
![Page 48: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/48.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 48
![Page 49: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/49.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
User interaction analysis
Random click model (global CTR): ρ = 0.122
Rank-based CTR:ρ1 = 0.429, ρ2 = 0.190, ρ3 = 0.136, . . . , ρ10 = 0.048
Position-based model:γ1 = 0.998, γ2 = 0.939, γ3 = 0.759, . . . , γ10 = 0.260
Dynamic Bayesian network model: γ = 0.9997
Click models are trained on the first 10K sessions of the WSCD 2012 dataset.
Ilya Markov [email protected] Information Retrieval 49
![Page 50: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/50.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Simulating users
Algorithm Simulating user clicks
Input: click model M, query session sOutput: vector of simulated clicks (c1, . . . , cn)
1: for r ← 1 to |s| do2: Pr ← PM(Cr = 1 | C1 = c1, . . . ,Cr−1 = cr−1)︸ ︷︷ ︸
conditional click probability
3: Generate cr from Bernoulli(Pr )4: end for
Ilya Markov [email protected] Information Retrieval 50
![Page 51: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/51.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Model-based metrics
Utility-based metrics
uMetric =n∑
r=1
P(Cr = 1)·Ur
Effort-based metrics
eMetric =n∑
r=1
P(Sr = 1) ·Fr
Ilya Markov [email protected] Information Retrieval 51
![Page 52: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/52.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Expected reciprocal rank
ERR =∑
r
1
r· P(Sr = 1)
=∑
r
1
r· Rurq ·
r−1∏
i=1
(γ · (1− Ruiq)
)
Ilya Markov [email protected] Information Retrieval 52
![Page 53: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/53.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Features for ranking
αu1q
αu2q
αu3q
αu4q
αu5q
Ilya Markov [email protected] Information Retrieval 53
![Page 54: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/54.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 54
![Page 55: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/55.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Aggregated SERPs
Ilya Markov [email protected] Information Retrieval 55
![Page 56: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/56.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Search tasks
WSDM 2016
San Francisco
San Francisco hotels
Ilya Markov [email protected] Information Retrieval 56
![Page 57: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/57.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Using features
290 Benchmarking Learning-to-Rank Algorithms
For the “Gov” corpus, 64 features were extracted for each query–
document pair, as shown in Table 6.2.
For the OHSUMED corpus, 40 features were extracted in total, as
shown in Table 6.3.
Table 6.2 Learning features of TREC.
ID Feature description
1 Term frequency (TF) of body2 TF of anchor3 TF of title4 TF of URL5 TF of whole document6 Inverse document frequency (IDF) of body7 IDF of anchor8 IDF of title9 IDF of URL
10 IDF of whole document11 TF*IDF of body12 TF*IDF of anchor13 TF*IDF of title14 TF*IDF of URL15 TF*IDF of whole document16 Document length (DL) of body17 DL of anchor18 DL of title19 DL of URL20 DL of whole document21 BM25 of body22 BM25 of anchor23 BM25 of title24 BM25 of URL25 BM25 of whole document26 LMIR.ABS of body27 LMIR.ABS of anchor28 LMIR.ABS of title29 LMIR.ABS of URL30 LMIR.ABS of whole document31 LMIR.DIR of body32 LMIR.DIR of anchor33 LMIR.DIR of title34 LMIR.DIR of URL35 LMIR.DIR of whole document36 LMIR.JM of body37 LMIR.JM of anchor38 LMIR.JM of title39 LMIR.JM of URL
(Continued)
Ilya Markov [email protected] Information Retrieval 57
![Page 58: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/58.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Beyond clicks
Hello world program - Wikipedia, the free encyclopediaA " Hello world" program is a computer program that prints out " Hello world" on a display device. It pre-dates the age of the World Wide Web where posted messages ...
Hello-World: World Languages for Children of all agesGames, songs and activities make learning any language fun. Use hello-world by itself or as an enhancement to any language program!
CMT : Videos : Lady Antebellum : Hello WorldWatch Lady Antebellum's music video Hello World for free on CMT.com
hello world
Image Results
Search
Hello WorldHello World Approach and Methodology The idea of Hello World was first conceived by scholars teaching English in Asia in the early 1990's. Their basic belief was that ...
Hello World SoftwareBuy hello world.
FiltersAnytimePast DayPast WeekPast Month
hello world Search
(a) Presentation
9
1
3
5
6
7
8
42
(b) Arrangement
9
1
3
5
6
7
8
42
(c) Mouse Data
Figure 1: Module-level representation of mouse-tracking data. The session sequence for this data would be[1, 3, 5, 6, 7, 6, 5, 3, 5].
Figure 2: Distribution of unique page arrangements forSERPs from two large scale web search engines. The hor-izontal axis indicates the rank of the arrangement whensorted by frequency. The vertical axis indicates the fre-quency of that arrangement.
In addition, we propose a user model which allows us togeneralize to arbitrary page arrangements. This is impor-tant because previous user models based on click logs allassume a single topology across all queries. That is, by ig-noring non-web modules, the graph structure in Figure 3(a)is shared across all queries. In our case, the topology in Fig-ure 3(b) might be di↵erent for two arbitrary queries. There-fore, the edge weights learned for one query will be uselessof a novel arrangement (topology).
In order to estimate the parameters of our user model,we exploit user mouse behavior associated with a SERP ar-rangement. We adopt this strategy because of the high cor-relation in general between eye fixation and mouse position[9]. Previous work has confirmed this correlation for SERPs[30, 16].
The focus of our study will be on the problem of construct-ing robust models able to make predictions about mouse be-havior on arrangements for which we have little or no dataavailable. Having such models provide a tool which can beused when manually designing new pages [31]. At a largerscale, mouse-tracking models could be useful for retrospec-
m1
m2
m3
m4
m5
m0
m6
(a) linear
m1
m2
m3
m4
m5
m0
m6
(b) relaxed
Figure 3: The linear scan model and its relaxation.
tively detecting ‘good abandonments’, cases where the userwas satisfied without clicking a link [21].
In this paper, we make the following contributions,
• a generalization of the linear scan model.
• an e�cient and e↵ective method for estimating thegeneralized model.
• an e�cient and e↵ective method for estimating param-eters of unobserved arrangements (topologies).
• experiments reproduced on data sets from two largecommercial search engines.
2. RELATED WORKThe motivation for capturing mouse movement at scale
originates from results demonstrating a strong correlationbetween eye and mouse position [9]. In the context of websearch, this correlation has been reproduced on SERPs [30],suggesting that, with some care [16], we can use loggedmouse data as a ‘big data’ complement to eye-tracking stud-ies [3]. Such studies have found that mouse-tracking is usefulfor click prediction [17] and advertisement interest predic-tion [14]. In fact, mouse movement analysis has been sug-gested as useful for web site usability analysis in general [2,3]. Even without assuming a relationship between eye andmouse, important search signals such as query intent [13]and document relevance [18] can be detected.
1452
Picture taken from F. Diaz, R.W. White, G. Buscher, and D. Liebling. Robust models of mouse movement ondynamic web search results pages. In CIKM, 2013. ACM Press
Ilya Markov [email protected] Information Retrieval 58
![Page 59: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/59.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 59
![Page 60: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/60.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Incorporating clicks, attention and satisfaction
Incorporating clicks, attention and satisfaction intoa search engine result page evaluation model
Aleksandr Chuklin, Maarten de Rijke
Proceedings of CIKM 2016, Indianapolis, USA
Ilya Markov [email protected] Information Retrieval 60
![Page 61: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/61.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
A neural click model for web search
A neural click model for web search
Alexey Borisov, Ilya Markov, Maarten de Rijke, Pavel Serdyukov
Proceedings of WWW 2016, Montreal, Canada
Ilya Markov [email protected] Information Retrieval 61
![Page 62: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/62.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
A context-aware time model for web search
A context-aware time model for web search
Alexey Borisov, Ilya Markov, Maarten de Rijke, Pavel Serdyukov
Proceedings of SIGIR 2016, Pisa, Italy
best student paper award
Ilya Markov [email protected] Information Retrieval 62
![Page 63: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/63.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Time between user actions
Time between clicks
Time to first click
Time to last click
Time between queries
Ilya Markov [email protected] Information Retrieval 63
![Page 64: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/64.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Time between clicks
P=|A\B||B|
R=|A\B||A|
F=2PR
P+R
P@k=|A\Bk|k
AP=
Pd2AP@kd
|A|
RR=1
rankoffirstreldoc
D(k)=1
log(k+1)
DCG=NX
k=1
(2Rk�1)
|{z}relevance
·1
log(k+1)|{z}
discount
=2
Rk�1
log(k+1)
P(Ek)=k�1 Y
i=1
✓✓1�
2Ri�1
2Rmax�1
◆·�◆
ERR=NX
k=1
(2Rk�1)
|{z}relevance
·P(Ek)|{z}
examination
(
1
30 secs
P=|A\B||B|
R=|A\B||A|
F=2PR
P+R
P@k=|A\Bk|k
AP=
Pd2AP@kd
|A|
RR=1
rankoffirstreldoc
D(k)=1
log(k+1)
DCG=NX
k=1
(2Rk�1)
|{z}relevance
·1
log(k+1)|{z}
discount
=2
Rk�1
log(k+1)
P(Ek)=k�1 Y
i=1
✓✓1�
2Ri�1
2Rmax�1
◆·�◆
ERR=NX
k=1
(2Rk�1)
|{z}relevance
·P(Ek)|{z}
examination
(
1
1 min
P=|A\B||B|
R=|A\B||A|
F=2PR
P+R
P@k=|A\Bk|k
AP=
Pd2AP@kd
|A|
RR=1
rankoffirstreldoc
D(k)=1
log(k+1)
DCG=NX
k=1
(2Rk�1)
|{z}relevance
·1
log(k+1)|{z}
discount
=2
Rk�1
log(k+1)
P(Ek)=k�1 Y
i=1
✓✓1�
2Ri�1
2Rmax�1
◆·�◆
ERR=NX
k=1
(2Rk�1)
|{z}relevance
·P(Ek)|{z}
examination
(
1
1 min
P=|A\B||B|
R=|A\B||A|
F=2PR
P+R
P@k=|A\Bk|k
AP=
Pd2AP@kd
|A|
RR=1
rankoffirstreldoc
D(k)=1
log(k+1)
DCG=NX
k=1
(2Rk�1)
|{z}relevance
·1
log(k+1)|{z}
discount
=2
Rk�1
log(k+1)
P(Ek)=k�1 Y
i=1
✓✓1�
2Ri�1
2Rmax�1
◆·�◆
ERR=NX
k=1
(2Rk�1)
|{z}relevance
·P(Ek)|{z}
examination
(
1
2 mins
there is context biasIlya Markov [email protected] Information Retrieval 64
![Page 65: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/65.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Modeling time
Average
Time(“Amsterdam”, “wikipedia.org”) =120 + 60 + 30
3
Probability distribution
Time(“Amsterdam”, “wikipedia.org”) ∼ Gamma(k ,θ)
where (k ,θ) are estimated from 120, 60, 30
context bias is not modeled
Ilya Markov [email protected] Information Retrieval 65
![Page 66: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/66.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Context-aware time modeling
Time( “Amsterdam”, “wikipedia.org” , context1) ∼ Gamma(k1,θ1)
Time( “Amsterdam”, “wikipedia.org” , context2) ∼ Gamma(k2,θ2)
Time( “Amsterdam”, “wikipedia.org”︸ ︷︷ ︸user action
, context3︸ ︷︷ ︸context
) ∼ Gamma(k3,θ3)
Ilya Markov [email protected] Information Retrieval 66
![Page 67: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/67.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Context-aware time modeling
Time(action, context) ∼ Gamma(
ak(ctx) · k(act) + bk(ctx),
aθ(ctx) · θ(act) + bθ(ctx))
Ilya Markov [email protected] Information Retrieval 67
![Page 68: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/68.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Parameter estimation
Time(action, context) ∼ Gamma(
ak(ctx) · k(act) + bk(ctx),
aθ(ctx) · θ(act) + bθ(ctx))
1 Fix context-independent parameters
2 Optimize context-dependent parameters using neural networks
3 Fix context-dependent parameters
4 Optimize context-independent using gradient descent
5 Repeat until convergence
Ilya Markov [email protected] Information Retrieval 68
![Page 69: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/69.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Parameter estimation
We do not know the form of context-dependent parameters=⇒ neural networks
We know the form of context-independent parameters(Gamma distribution) =⇒ direct optimization
Ilya Markov [email protected] Information Retrieval 69
![Page 70: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/70.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Context
General
Is query (Q-action) (0: no, 1: yes)Is click (C-action) (0: no, 1: yes)log (1 + observed time since previous action) (0: undefined)log (1 + average time since previous action) (0: undefined)
Q-action
Is new search session (0: no, 1: yes)Number of terms in issued query (0: undefined)BM25 (issued query, previous query) (0: undefined)BM25 (previous query, issued query) (0: undefined)
C-action
Is click on the 1st position (0: no, 1: yes). . . . . .Is click on the 10th position (0: no, 1: yes)
Ilya Markov [email protected] Information Retrieval 70
![Page 71: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/71.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Dataset
3 months of log data from Yandex search engine
Time between actions Max time # Observations
Time-to-first-click 1 min 30, 747, 733Time-between-clicks 5 min 6, 317, 834Time-to-last-click 5 min 30, 446, 973Time-from-abandoned-query 1 min 11, 523, 351
Ilya Markov [email protected] Information Retrieval 71
![Page 72: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/72.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Evaluation tasks
Task1. Predict time between clicks
Log-likelihoodRoot mean squared error (MSE)
Task2. Rank results based on time between clicks
nDCG@{1, 3, 5, 10}
Ilya Markov [email protected] Information Retrieval 72
![Page 73: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/73.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Task 1. Predicting time
Time model Distribution Log-likelihood RMSE
exponential −4.9219 60.73Basic gamma −4.9105 60.76
Weibull −4.9077 60.76
exponential −4.8787 58.93Context-aware gamma −4.8556 58.98
Weibull −4.8504 58.94
Ilya Markov [email protected] Information Retrieval 73
![Page 74: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/74.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Task 2. Ranking results
NDCG
Time model Distribution @1 @3 @5 @10
Average — 0.651 0.693 0.728 0.812
exponential 0.668 0.710 0.743 0.820Context-aware gamma 0.675 0.715 0.748 0.822
Weibull 0.671 0.709 0.745 0.821
Ilya Markov [email protected] Information Retrieval 74
![Page 75: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/75.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Other times
Time to first click
Time to last click
Time between queries
Ilya Markov [email protected] Information Retrieval 75
![Page 76: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/76.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Summary
Removed context bias from time between actions
Predicted user search interactions better (Task 1)
Used the context-independent component for betterdocument ranking (Task 2)
Ilya Markov [email protected] Information Retrieval 76
![Page 77: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/77.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 77
![Page 78: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/78.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Future research
Keep on adding new variables – not a good idea
Parameter estimation
EfficiencyOnline learning
Other interactions and environments
Interactions beyond clicksDevices beyond desktop computers
Ilya Markov [email protected] Information Retrieval 78
![Page 79: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/79.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Future research
Model’s output Evaluation Application
Conditional click probs Log-likelihood User simulationFull click probs Perplexity Model-based metricsParameter values Ranking evaluation Ranking
Why use intermediate evaluation?
Evaluate applications, not models
Why maximize log-likelihood?
Optimize models for specific applications
Ilya Markov [email protected] Information Retrieval 79
![Page 80: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/80.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 80
![Page 81: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/81.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Outline
1 Introduction
2 Basic click models
3 Applications
4 Advanced models
5 Current developments
6 Future research
7 Summary
Ilya Markov [email protected] Information Retrieval 81
![Page 82: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/82.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Materials
Aleksandr Chuklin, Ilya Markov, Maarten and de RijkeClick Models for Web SearchMorgan & Claypool, 2015
Ilya Markov [email protected] Information Retrieval 82
![Page 83: Информационный поиск, осень 2016: Кликовые модели](https://reader034.fdocuments.net/reader034/viewer/2022052405/587426161a28ab72188b50ef/html5/thumbnails/83.jpg)
Introduction Basic models Applications Advanced models Present Future Summary
Thank you!
Data Acquisition
Data Processing
Data Storage
EvaluationRankingQuery Processing
Aggregated Search
Click Models
Present and Future of IR
Offline
Online
Advanced
Ilya Markov [email protected] Information Retrieval 83