algorithm - 根据访问的页面向网络用户显示最相关的广告

Question

我被要求为网站开发一个弹出式广告显示系统。它的作用是网站会记录用户访问的网址，并为他们显示最相关的弹出广告。

网站管理员首先需要定义一些组(例如“Golfers”、“Video game players”)，然后定义一些规则，例如:

如果用户访问url模式http://www.domain.com/golf-clubs/ * 并在该页面停留超过 10 秒，他将被分配到 Golfers 组。

此外，网站管理员可以创建广告并将它们分配给不同的组。例如，他可以为 Golfers 组的用户制作一个高尔夫球杆促销广告。当用户再次访问该网站时，系统会检查他是否属于任何组，并为他展示最相关的广告。

对于用户识别部分，我打算简单地使用cookies，就是给每一个新的网站访问者分配一个唯一的cookie。

对我来说困难的部分是设计当用户属于多个组时显示哪个弹出广告的逻辑。例如，如果他同时属于Golfers 和Video game players 组。有没有更好的方法来处理这种情况，而不是随机选择一个来显示？

我想出了一个不知道好不好用的解决方案。也就是说，当用户被分配到一个组时，它还会附带该组的分数。例如，如果用户同时属于Golfers和Video game players组，但他在Golfers组中的得分更高，系统将优先显示他的Golfers 组广告。

但这又产生了一个难题，如何计算每个用户的组分？我还需要考虑到最近的页面访问更重要，例如，也许用户是一名高尔夫球手并且属于得分非常高的 Golfers 组，但他最近访问了很多视频游戏网页并被分配到Video game players组，他应该在这个组中得到多少分？

如有任何想法，我们将不胜感激。

Answer 1

您的问题非常接近某些操作系统问题。例如，当它决定将什么保留在缓存中以及删除什么时。访问的“次数”和“时间”都会影响决策，当然有很多策略可以选择。

在这里，我尝试制作一个以展示它们的工作原理。我想让它简单易管理，所以我对时间 w 和访问次数 v 使用权重。对于每个类别，保留访问次数 n 及其相对时间 t。然后计算时间权重除以相对时间(过期除外)加上访问次数乘以相应权重的总和:w/t+n*v。较大的 t 会导致较小的分数，而较大的 n(访问次数)会提高分数。