gpt4 book ai didi

自动完成算法?

转载 作者:塔克拉玛干 更新时间:2023-11-03 02:12:26 26 4
gpt4 key购买 nike

我指的是当用户在 Google 中键入搜索词时用于提供查询建议的算法。

我主要感兴趣的是:1. 最重要的结果(最有可能的查询而不是任何匹配的结果)2.匹配子串3. 模糊匹配

我知道您可以使用 Trie 或广义 trie 来查找匹配项,但它不符合上述要求...

之前提出的类似问题 here

最佳答案

对于(嘿)令人敬畏的模糊/部分字符串匹配算法,查看该死的酷算法:

这些不会取代尝试,而是防止尝试中的暴力查找 - 这仍然是一个巨大的胜利。接下来,您可能需要一种方法来限制 trie 的大小:

  • 保留全局使用的最近/前 N 个单词的 trie;
  • 对于每个用户,保留该用户的最近/前 N 个单词的 trie。

最后,您希望尽可能避免查找...

  • 缓存查找结果:如果用户点击任何搜索结果,您可以非常快速地提供这些结果,然后异步获取完整的部分/模糊查找。
  • 预先计算查找结果:如果用户输入了“appl”,他们可能会继续输入“apple”、“apply”。
  • 预取数据:例如,网络应用可以向浏览器发送较小的结果集,这些结果集小到足以在 JS 中进行暴力搜索。

关于自动完成算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2901831/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com