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

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

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

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

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

> [...]

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

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

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

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