Geometry 编程机器学习，用x y坐标比较两条绘制的线

所以我存储了多条路径，每条路径将由数据点x1，y1 | x2，y2 | x3，y3。。。等

我想将这些路径相互比较，以确定是否存在任何相似之处

我可以遍历每个点，看看它是否匹配第一条路径中的任何点，然后看看下一个点是否匹配下一个点

我认为，如果没有异常，这将起作用，但如果下一点不匹配，则可以跳过

我想建立一些容忍度，例如10，10可能匹配12，12或8，8

这是比较数据的好方法，还是有更好的方法

---

作为第二个步骤，我可能也想把时间作为一个值，所以每个点都有一个与之相关的时间值。

< P> U可以比较两组点的均值和方差。如果它们在直线上，正如您所假设的，您可以通过两个数据集拟合直线，然后比较两条直线的参数来推断它们的距离。如果您能说出这两个数据集的行为，这将更有帮助。

您可以使用一些可能的方法：

将展位路径处理为多边形，并将其作为多边形进行比较

见：

使用OCR算法/方法

见：

将两条路径转换为同步数据集并关联

和/或将路径重采样到同一点计数。然后同步booth数据集（如项目符号1所示）并使用

[附注]

根据输入数据，您还可以利用DCT/DFT变换来删除不重要的数据（如JPG压缩），或在频域而不是在空间/时间域进行比较

您还可以比较明显的东西（旋转和平移不变），如

区域

周长

自交道口数

拐点数

---

路径可以到达网格上的任何地方，因此基本上可以跨越或到达任何地方，但我可以转换点，而不是在点1的左侧绘制点2，我可以将相同的距离转换到右侧。为什么要这样做？你可能想研究动态时间扭曲，一种方法，它将两个可能以不同速度运行的序列对齐，并找到最佳匹配。关于一些输入路径示例，我们将实际看到您将什么与。。。包括相似和不同的示例，添加比较条件，如比例、旋转、平移等方面的比较不变性，。。。添加您需要匹配的任何其他条件我重新标记您的问题，以便检查它是否正常，如果不正常，请修复。这与机器学习无关，它只是混淆了其他人（不管是否使用它）始终要小心标记。错误地选择标签会导致没有或错误的答案，因为大多数人都会按标签对问题进行排序。。。此外，标题可以改进，以更好地匹配您的问题…感谢您的回答一些有趣的选项，我实际上已经开始在这方面的工作。我现在有一个工作示例，我有一些检查，点b1是否位于点a1或a2的半径内，点b1是否位于a1+r、a1-r和a1+r、a2+r的两个向量之间，这些点是矩形的两侧，或者向量b1、b2是否与a2的半径相交。嗯，这似乎是可行的，我确信有一些路径会返回误报，但它给了我第一个工作模型。