按多个标准排序链接

时间:2010-06-28 22:55:09

标签: sorting

所以我确信有人已经做过类似的事了。我有一个自定义链接列表,并跟踪它们被点击的次数,以及最后点击它们的时间。我想基于这两个因素以某种方式对它们进行排序。任何人都可以指出我现有的解决方案或更好的讨论吗?我对如何实现这一点有一些想法,但期望有一个更简单的答案。 编辑为澄清(使用电话发布):

所以我目前的想法是将点击的重量减半,每个时段加倍,一段时间为一天。那就是:

Day ... # Clicks are
<1 ..... Full Value
<2 ..... Halved value
<4 ..... 1/4th value
<8 ..... 1/8th value

前提是点击的新近度和频率意味着将它们放在列表中的第一位会更有用。

1 个答案:

答案 0 :(得分:3)

最简单的方法之一就是两个值的加权平均值,你应该首先根据它们的最大值对它们进行标准化,如

  • 查找所有链接之间的最大点击次数
  • 将标准化的点击次数值计算为clicks / maxClicks,这将从0.0到1.0
  • 选择链接旧版的最大阈值(例如4个月)
  • 将标准化的“新鲜度”值计算为(now - lastVisited) / threshold,丢弃在阈值之前点击的所有项目
  • 将加权平均值计算为normalizedClickValue * alpha + normalizedFreshness *(1.0 - alpha)

你可以从这样的事情开始,然后根据你的需要进行调整..