7
ответов

“Абсолютная” строковая метрика

У меня есть огромное (но конечный) набор строк естественного языка. Мне нужен способ преобразовать каждую строку в числовое значение. Для любой данной строки значение должно быть тем же каждым разом. Более "различное"...
вопрос задан: 23 May 2017 10:27
4
ответа

Отображение N-мерного значения в точку на кривой Гильберта

У меня огромный набор N-мерных точек (десятки миллионов; N близко к 100). Мне нужно отобразить эти точки в одном измерении, сохраняя пространственную локализацию. Я хочу использовать пространство Гильберта -...
вопрос задан: 31 January 2009 18:14
3
ответа

Реализация Гильбертовой карты Интернета

В комических 195 XKCD дизайн для карты пространства Интернет-адреса предлагается с помощью Гильбертовой кривой так, чтобы объекты от подобного IP адреса кластеризировались вместе. Учитывая IP-адрес, как...
вопрос задан: 8 July 2012 03:11
1
ответ

Отображение Гильберта оценивает 3D точкам

У меня есть ряд Гильбертовых значений (длина от запуска Гильбертовой кривой к данной точке). Что лучший способ состоит в том, чтобы преобразовать эти значения в 3D точки? Исходная Гильбертова кривая не была в 3D, таким образом, я...
вопрос задан: 31 January 2009 22:09
0
ответов

Сортировка по Гильберту с помощью алгоритма «разделяй и властвуй»?

Я пытаюсь отсортировать d-мерные векторы данных по их гильбертовому порядку для массовой загрузки пространственного индекса. Однако я не хочу явно вычислять значение Гильберта для каждой точки, что в ...
вопрос задан: 17 May 2012 16:54