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‎)。