Javascript中的文本上下文匹配算法

Question

我必须将算法实现为Node.js应用程序，在那里我将获得字符串并根据其上下文我将必须决定它是否匹配。以出租车服务为例。要求出租车的人可以被视为第一列。愿意提供服务的出租车司机可以被视为string2。该算法应该处理这两个字符串，并且在这种情况下返回匹配。如果需要，我有很多测试数据来训练我的算法。

到目前为止，我遇到了Bayes Document Classification algorithm，我认为它可以完成工作。

我想知道是否有更简单的方法来执行此操作，或者我可以使用的任何现有的npm模块？

示例字符串：

S1：我在纽约寻找公寓 S2：我们的网站列出了在纽约出售的公寓。 结果：比赛。

S1：我在纽约寻找餐馆 S2：约翰卖电脑。 结果：没有比赛。

Answer 1

您可以使用Levenshtein distance，这会为您提供一些更正，以便字符串匹配，您可以将其转换为百分比，转换为approximate the match。

Here是JavaScript实现，可以用作nodejs模块。