precision的计算

precision为精确度,计算方法为:

 

precision定义为在前L个预测边中预测准确的比例;

m的值为不存在边(包括测试集)的排序,例如在共同邻居的方法中,节点之间(除去直接相连的节点对)共同邻居越多,越靠前。


排序分:

排序分为不存在边的排序,按照得分进行1-n序列排序。最后结果为每条不存在连边在排序中的排名。

    一条边的排序分的计算方法

排序分的结果为所有测试边的和。

你可能感兴趣的:(precision的计算)