Re: Re: [pgsql-ru-general] Дистанция cube, как выбрать ближайшие чтобы из индекса?

From: "Dmitry E(dot) Oboukhov" <unera(at)debian(dot)org>
To: Stas Kelvich <stas(dot)kelvich(at)gmail(dot)com>
Cc: obartunov(at)gmail(dot)com, pgsql-ru-general(at)postgresql(dot)org
Subject: Re: Re: [pgsql-ru-general] Дистанция cube, как выбрать ближайшие чтобы из индекса?
Date: 2014-10-16 19:04:06
Message-ID: 20141016190406.GL16147@vdsl.uvw.ru
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-ru-general

> Всем привет.

> Обновил патч на текущую базу кода. Взять можно на ветке в джитхабе https://github.com/kelvich/postgresql/compare/distances?expand=1 или из того письма по ссылке Олега.

спасибо огромное.

можно будет knn делать на этой штуковине.

Народ, а скажите вот такую штуку.

на докладе на митапе показывали как картинки индексируют итп.
похожие находят.

только я не очень понимаю как это к KNN привести.

вот допустим у меня есть некая функция, которая вычисляет dist между
двумя картинками

select dist(img1, img2)

допустим 0.52

select dist(img2, img3)

допустим 0.64

Далее хотим это дело в cube положить

но как?

я игрался на том что клал в cube так:
(предполагаем что картинкочная похожесть - один из критериев KNN)

insert into ... cube(ARRAY[a,b,c,dist(img0, img_i)])

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

для картинок или слов - непонятно что делать опорой

или есть еще какие-то варианты как в индекс складывать что-то между
чем вычисляются расстояния, но базы нет?

--

. ''`. 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

In response to

Responses

Browse pgsql-ru-general by date

  From Date Subject
Next Message Stas Kelvich 2014-10-16 19:04:22 Re: [pgsql-ru-general] [pgsql-ru-general] Дистанция cube, как выбрать ближайшие чтобы из индекса?
Previous Message Stas Kelvich 2014-10-16 18:38:25 Re: [pgsql-ru-general] Дистанция cube, как выбрать ближайшие чтобы из индекса?