algorithm - 模糊图比较

标签 algorithm graph fuzzy-search fuzzy-comparison

是否有任何已知的算法或解决方案来比较图形(函数)?假设我们有两个图表,它们有一些相同的区域,但可能在点数或点值上有一些不匹配。例如,在图片上我们看到几乎相同的图形,但在标记区域和偏移值上存在一些差异,这些差异也可能不同。

任务是在两个图的点之间建立明确的链接。请给我一些想法或关键字来搜索或思考。谢谢。 enter image description here

最佳答案

想出一些可以用来对点之间的链接进行评分的惩罚函数,然后找到一种算法来优化它。例如,您可以简单地将一个图上的每个点映射到另一种类型的最近点,即二维最近邻/k-nn。您可以将一张图上的每个点分配给另一张图中的点,以最小化距离之和,这就是分配问题。可以把每组点按x递增的顺序考虑,根据需要删除或插入点,使它们排列整齐,使y方向上对应点之间的差异很小。这是编辑距离问题的一个版本,但使用实数(y 位置)而不是字符。

关于algorithm - 模糊图比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/46944465/

相关文章:

string - 字符串子序列递归的时间复杂度

c++ - 二和不能被 K 整除的最大子集

algorithm - 关于字符串、dp、图形或其他算法的问题

regex - 可以 "skip"的模糊字符串匹配?例如 "i am (.*)."到 "I am here."的距离为 0

Python提示_工具包: Pick best fuzzy match when the user presses enter

python - 生成没有相邻相等元素的列表的所有排列

algorithm - 按求和算法对数字进行排序

xslt - 使用 XSLT 从图中剔除边

c - 使用 OpenCV Cv Graph 将图像表示为基于像素的图形

java - 在 Lucene-4.x 中将有效负载提升与 FuzzyQuery 结合使用