Click Models for Web Search(2) - Parameter Estimation

时间:2022-10-06 22:12:26

在Click Model中进行参数预估的方法有两种:最大似然(MLE)和期望最大(EM)。至于每个click model使用哪种参数预估的方法取决于此model中的随机变量的特性。如果model中的随机变量都是可以observed,那么无疑使用MLE,而如果model中含有某些hidden variables,则应该使用EM算法。

1. THE MLE ALGORITHM

似然函数为:

Click Models for Web Search(2) - Parameter Estimation

则需要预估的参数的在似然函数最大时候的值为:

Click Models for Web Search(2) - Parameter Estimation

1)MLE FOR THE RCM AND CTR MODELS

RCM:

Click Models for Web Search(2) - Parameter Estimation

RCTR:

Click Models for Web Search(2) - Parameter Estimation

DCTR:

Click Models for Web Search(2) - Parameter Estimation

这几个例子都比较简单,都是简单地基于统计的方式。分子是各自事件的点击数,而分母是各自事件的展现数。

2)MLE FOR DCM

在DCM中,从最后一次点击位置的document开始,attractiveness变量就没法obsesrved了,我们不知道是用户因为对最后一次点击的document不satisfy而停止examine接下来的document,还是因为接下来的document不够attractive。而如果我们假设用户对最后一次点击的document是satisfy的,那么attractiveness变量和satisfaction变量都是observed的了。此时就是simplified DCM,有:

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

3)MLE FOR SDBN

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

2. THE EM ALGORITHM

考虑在Bayesian network中的随机变量Click Models for Web Search(2) - Parameter Estimation和它的父节点Click Models for Web Search(2) - Parameter Estimation。概率Click Models for Web Search(2) - Parameter Estimation是参数为Click Models for Web Search(2) - Parameter Estimation

Bernoulli分布。当Click Models for Web Search(2) - Parameter Estimation或者其父节点中的某个变量无法observe的话,便可以使用EM算法进行参数预估。

1)EXPECTATION(E-STEP)

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

2)MAXIMIZATION(M-STEP)

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

3)EM ESTIMATION FOR UBM

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

3. FORMULAS FOR CLICK MODEL PARAMETERS

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

Click Models for Web Search(2) - Parameter Estimation

版权声明:

本文由笨兔勿应所有,发布于http://www.cnblogs.com/bentu*ng。如果转载,请注明出处,在未经作者同意下将本文用于商业用途,将追究其法律责任。