用于自动建议的算法

Question

在自动建议功能中使用哪些算法或数据结构？

似乎将使用编辑距离，但同样应考虑与每个单词相关联的频率或分数。例如，考虑SO的Ask Question页面上的tags选项。

Answer 1

您可以使用trie：

• trie的每个节点都有以值本身开头的所有子节点，例如：从“in”节点中，您可以访问以“in”开头的所有字符串的子树
• 在你的情况下你必须考虑得分，这样你就可以先收集所有孩子（穿越树），然后根据得分或其他任何方式对它们进行排序
• 如果你真的想保持汉明距离（编辑距离），你可以根据它来调整特里建立孩子

Answer 2

请查看此stackoverflow问题autocomplete algorithms, papers, strategies, etc.的答案中提供的链接，您可能会在那里找到您要找的内容。

Answer 3

嗨raccha，               自动提交系统在递归算法上工作.Google＆amp; facebook在他的阵型中实现了这个算法。 facebook使用图形+递归类型alog。我给你举个例子。如果您在Facebook搜索栏中键入 f ，那么您可以看到Facebook搜索您喜欢或添加的人数或页数。第一个字母是f然后它显示建议的