首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >elasticsearch中的模糊查询与模糊逻辑有关吗?

elasticsearch中的模糊查询与模糊逻辑有关吗?
EN

Stack Overflow用户
提问于 2016-01-16 18:55:23
回答 1查看 762关注 0票数 1

正如标题所述,Elasticsearch的模糊查询究竟与模糊逻辑有什么关系?

例如,给定一个字符串,带有fuzziness of 2的模糊查询将返回所有具有Levenshtein距离为2的索引字符串。如果存在多个匹配,系统如何决定返回的答案?

它背后有模糊系统吗?具有三角函数(例如)并可以用如下方式表示的人:

代码语言:javascript
复制
1|   A    B
 |   /\  /\      A = fuzzy set 1
 |  /  \/  \     B = fuzzy set 2
 | /   /\   \
0|/   /  \   \
 ------------
  a  b  c d

我想要一个更理论性的答案,来解决在模糊查询中究竟什么是fuzzy

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2016-01-25 03:13:01

弹性搜索中的模糊字符串匹配只是“近似字符串匹配”的另一种说法。它不是用模糊逻辑实现的。

Lucene (支撑Elasticsearch和Solr的库)使用有限状态传感器实现“模糊”(近似)搜索,该搜索的编辑距离为2,表示每个索引项中字符之间所有可能的转换(包括编辑和删除编辑距离1或2)的合并。

它是一种有效的数据结构,用于存储和跟踪所有符合输入标准的现有术语。这是一张来自关于这些的好文章的照片。

(显示一个Levenshtein自动机,表示“食品”一词,最多有两个编辑。)

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/34830834

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档