【发布时间】:2014-08-02 17:04:50
【问题描述】:
我创建了一个对实体进行排名的算法。我想知道评估算法的指标应该是什么。他们有什么算法可以和我的比较吗?
【问题讨论】:
标签: algorithm
我创建了一个对实体进行排名的算法。我想知道评估算法的指标应该是什么。他们有什么算法可以和我的比较吗?
【问题讨论】:
标签: algorithm
Normalized discounted cumulative gain 是评估排名算法的标准方法之一。您需要为您给出的每条建议打分。如果您的算法为得分高的实体分配较低(较好)的排名,您的NDCG 得分会更高,反之亦然。
分数可能取决于查询中的方面。
您还可以手动创建黄金数据集,并为每个结果分配一个分数。然后您可以使用这些分数来计算NDCG。
请注意,我称之为 score,在公式中被称为 relevance(rel i,第 i 个结果的相关性)。
【讨论】: