空间数据的局部敏感散列

Question

我想找出一个Locality Sensitive Hashing算法，以便将我的空间数据分成多个桶（reducer任务）。空间数据实际上是轨迹，所以从我对LSH的不足看出，轨迹将代表一组2d点。

谢谢， 亚当

Answer 1

很可能你想要一个QuadTree：

＆＃34;四叉树最常用于通过递归地将其细分为四个象限或区域来划分二维空间。＆＃34;

您可以将实际点存储在四叉树中，并将轨迹定义为引用四叉树中的点的索引列表。