Re: индексирование по расстоянию

>>>> то есть если у нас есть функция возвращающая дистанцию между двумя
>>>> объектами, то может быть можно просто (без C-программирования)
>>>> построить индекс отвечающий на
>>>> вопрос "дай мне ближайшие объекты к заданному"?
>>
>>> Есть кое-какие наработки в этом направлении:
>>
>>> http://www.postgresql.org/message-id/flat/9E07E159-E405-41E2-9889-A04F534FC257@gmail.com#
>>
>> А я чет почитал про этот kNN но не понял как совместить его с моей
>> задачей. у меня на входе текстовые сопоставления и координатные.
>> и итоговое сопоставление опирается на оба сопоставления сразу

> Да, я не заметил в постановке задачи текст упоминается.

в постановке задачи - просто обобщенный вес вычисляется

>>> А какая предметная область, если не секрет, что за данные и для чего
>>> дистанция? Возможно есть проще решение.
>>
>> предметная область - объекты с текстовыми характеристиками в
>> пространстве (на глобусе).
>>
>> То есть объект имеет:
>>  - название
>>  - текстовое описание
>>  - lon
>>  - lat

> [...]

>> ну и вот далее хочется
>> совместить оба критерия в один индекс: и текстовую близость и близость
>> по расстоянию
>>
>> причем текстовую близость мы считаем по своим критериям.

> Каким образом?

по сути расстояние Левенштейна но с тем отличием что веса операций
считаются нелинейно: в зависимости от категории + положения в слове
(ближе к началу или концу) + положения слова в тексте
--

. ''`.                               Dmitry E. Oboukhov
: :’  :   email: unera@debian.org jabber://UNera@uvw.ru
`. `~’              GPGKey: 1024D / F8E26537 2006-11-21
  `- 1B23 D4F8 8EC0 D902 0555  E438 AB8C 00CF F8E2 6537