Хеширование с учетом локальных особенностей

Question

Хеширование с учетом локальных особенностей

Я хотел бы найти алгоритм хеширования с учетом локальности, чтобы разбить мои пространственные данные на несколько сегментов (задачи редуктора). Пространственные данные на самом деле являются траекториями, поэтому из моего занижения LSH траектория будет представлена набором 2d точек.

Спасибо адам

2

mapreduce locality-sensitive-hash spatial-data

Источник

user2457681 19 мар '14 в 17:37

1 ответ

Другие вопросы по тегам mapreduce locality-sensitive-hash spatial-data

user401828 14 окт '14 в 19:35 2014-10-14 19:35 · Answer 1 · 2014-10-14 19:35

Скорее всего, вы хотите QuadTree:

"Квадрины чаще всего используются для разбиения двумерного пространства путем рекурсивного деления его на четыре квадранта или области".

Вы можете хранить фактические точки в квадродереве и определять траектории как списки индексов, ссылающихся на точки в квадродереве.