>>>> то есть если у нас есть функция возвращающая дистанцию между двумя
>>>> объектами, то может быть можно просто (без 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
