最近/经常联系自动完成的算法？

Question

我们有一个自动完成列表，当您向某人发送电子邮件时会填充该列表，这一切都很好，直到列表变得非常大，您需要输入越来越多的地址才能找到您想要的地址, 这违背了自动完成的目的

我在想应该添加一些逻辑，以便自动完成结果应该按最近接触或最常接触的某些功能排序，而不仅仅是按字母顺序排序。

我想知道的是对于这种搜索是否有任何已知的好的算法，或者是否有人有任何建议。

我想的只是一个积分系统，比如当天是 5 分，最后三天是 4 分，上周是 3 分，上个月是 2 分，最后 6 个月是 1 分。然后大多数情况下，25+ 是 5 分，15+ 是 4，10+ 是 3，5+ 是 2，2+ 是 1。除了这些数字“感觉”正确之外，没有真正的逻辑。

除了随意选择的数字之外，还有人有任何意见吗？如果您能给出您认为它们比我的更好的理由，也欢迎其他数字

编辑:这主要是在一个商业环境中，在这个环境中，最近性(是的，用来造词)通常与频率一样重要。此外，过了某个时间点，与某个人交谈 80 次和交谈 30 次之间确实没有太大区别。

Answer 1

查看自组织列表。

快速而肮脏的外观:

移至前面的启发式:一个链表，这样每当一个节点被选中时，它就会被移动到链表的前面。

频率启发式:一个链表，无论何时选择一个节点，它的频率计数都会增加，然后该节点冒泡到列表的前面，这样最常访问的就在列表的头部。

看起来转移到前端实现最适合您的需求。

编辑:选择一个地址后，将其频率加一，并移至具有相同权重(或(权重 div x)用于类(class)分组)的节点组的前面。我认为老化是您提议的实现的一个真正问题，因为它需要计算每个项目的权重。自组织列表是一种不错的方法，但算法需要进行一些调整才能完成您想要的操作。

进一步编辑:老化是指权重随时间减少的事实，这意味着您需要知道每次使用地址。这意味着，在构建列表时，您必须拥有完整的电子邮件历史记录。

问题是我们只想在实际访问节点时才对节点执行计算(而不是搜索)——这为我们提供了良好的统计性能。