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

Question

我想在车辆的驾驶模式中创建签名。我已经收集了读数并通过考虑X轴上的“时间”坐标来绘制3D数据，而另一个轴中的“纬度”和“经度”。非常重要的是，我需要遵循时间轴并取其他两个数字并压缩它，就像散列一样。任何建议或想法，我可以从哪里开始？

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），将您的三维数据映射到单个维度，这只是一个线性排序或一个＆ ＃34;签名＆＃34;

2. 您可以先线性化二维数据的排序（lat，long）。完成此操作后，您可以使用此处提到的分段聚合近似（PAA）技术：时间序列的符号表示，其含义为 流式算法（dl.acm.org/citation.cfm?id=882086）。