algorithm - 在车辆的驾驶模式中创建签名。

Question

我想在车辆的驾驶模式中创建签名。我收集了读数并绘制了 3D 数据，考虑了 X 轴上的“时间”坐标，以及其他两个轴上的“纬度”和“经度”。非常重要的是，我需要遵循时间轴并取其他两个数字并对其进行压缩，就像散列一样。有什么建议或想法，我可以从哪里着手？

Answer 1

车辆的行驶模式就是车辆的轨迹。假设它是一个三元组(纬度、经度、时间)。既然你想用它创建一个签名，我可以建议两种方法:

1. 您可以将整个空间视为 (0,0,0) 到 (M,N,t_max) 的大长方体。 M 和 N 分别是最大纬度和最大经度，而 t_max 是您考虑的最长时间。您现在可以采取一些粒度，将您的网格划分为更细更小的长方体，每个长方体都很小且易于管理。然后，您可以使用一些标准空间填充曲线，如 Z 阶曲线 (http://en.wikipedia.org/wiki/Z-order_curve) 或希尔伯特曲线 (http://en.wikipedia.org/wiki/Hilbert_curve) 将 3 维数据映射到单一维度，这只是线性排序或“签名”。

2. 您可以先将二维数据(纬度、经度)的顺序线性化。完成此操作后，您可以使用此处提到的分段聚合近似 (PAA) 技术:时间序列的符号表示，以及对流式算法 (dl.acm.org/citation.cfm?id=882086 )。