比较两个网格中的点

时间:2016-08-07 10:27:29

标签: javascript swift math

我有两个带有x点的光栅,就像这样:

enter image description here

我从这个数组中的每个栅格获得这些数据:

[
[200,330],
[500,800]
]

我如何比较这些数据,以确定两个网格相互之间有多少百分比相等?

我的想法是生成一个哈希并比较这两个哈希,但我不知道我该怎么做。

这个想法来自音频指纹识别。

我会在swift或javascript中执行此操作。

感谢您的每一个想法!

1 个答案:

答案 0 :(得分:1)

您正在寻找的是计算两个向量之间的相似性。 在你的情况下,矢量看起来像:[[x1,y1],[x2,y2],...,[xn,yn]]

我会推荐Cosine Similarity。 无论使用何种编程语言,实现都非常简单。

(现有余弦相似度的实现,例如In JavaScript