搜索引擎算法研究(五)-搜索引擎技术

为了符合贝叶斯统计模型的规范，要给2M＋N个未知参数（，，）指定先验分布，这些分布应该是一般化的，不提供信息的，不依赖于被观察数据的，对结果只能产生很小影响的。Allan Borodin等在中指定满足正太分布N（μ，）,均值μ＝0，标准方差δ＝10，指定和满足Exp（1）分布，即x>=0，P(>=x)＝P(>=x)＝Exp（－x）。

接下来就是标准的贝叶斯方法处理和HITS中求矩阵特征根的运算。

２.５.１　简化的贝叶斯算法

Allan Borodin同时提出了简化的上述贝叶斯算法，完全除去了参数，也就不再需要正太分布的参数μ，δ了。计算公式变为：P（i，j）＝/（1＋），Hub网页到Authority网页j没有链接时，P（i，j）＝1/(1＋)。