根据字符串标签列表搜索字符串的算法

【问题标题】：Search algorithm for a string against a list of string tags根据字符串标签列表搜索字符串的算法
【发布时间】：2019-04-23 18:02:50
【问题描述】：

我目前正在尝试实现一种搜索算法，用户将输入一个字符串查询，该查询将与包含字符串“标签”列表的对象进行比较，或者只是单个单词字符串。我希望结果是按与该查询最匹配的列表排序的对象列表。

我当前的实现是在每个带有查询的标签上使用 Levenshtein 距离，将其加到总数中，然后除以标签的数量。然而，我正在想象这种方法的许多缺点，并想知道是否有更常见的方法来解决这个问题。

【问题讨论】：

【解决方案1】：

我认为这是相似的。 How to extract keywords (tags) from text

您的查询需要多长时间？？？

对于小的查询文本，您可以访问

我不认为 Levenshtein Distance 是生成令牌的非常有效的方式。它基于未匹配的字符串，但是从查询中您会想知道代表查询意图的关键字，然后从标签列表中检查，这非常适合它。

您可以使用许多可用的库，例如 nltk 、 apache open nlp 等来满足您的目的。他们直接生成令牌。

【讨论】：