如何实现快速中文搜索？

This topic created in 3292 days ago, the information mentioned may be changed or developed.

有 500 条中文字符串需要在 13 万条的备选数据里检索相似度最高的五条，请教大佬们有好的实现方法吗？目前的思路是用 bk tree 来做，不知道是否可行？

3 replies • 2017-05-12 00:43:10 +08:00

valkyrja

May 11, 2017 via Android

标题好像打错了😂是中文近似匹配

luxinxin

May 12, 2017 via iPhone

得看近似是什么样的近似了，编辑距离是一种近似，同义词也是近似，两者实现的难度完全不一样

valkyrja

May 12, 2017 via Android

@luxinxin 谢谢大佬我指的就是编辑距离不需要同义词所以想到了 bk 树不知道中文用这个方法靠谱吗