Using KNN for objects that have more than 2 dimensions?

Started by Benjamin Araiover 14 years ago4 messagesgeneral
Jump to latest
#1Benjamin Arai
me@benjaminarai.com

Hello,

I have a data sets where each of the objects is represented in a metric
space with 32 dimensions (i.e., each object is represented by 32 numbers).
Is there a way to represent this object in Postgresql so that I can perform
KNN?

Thanks,
Benjamin

#2John R Pierce
pierce@hogranch.com
In reply to: Benjamin Arai (#1)
Re: Using KNN for objects that have more than 2 dimensions?

On 11/21/11 11:20 PM, Benjamin Arai, Ph.D. wrote:

I have a data sets where each of the objects is represented in a
metric space with 32 dimensions (i.e., each object is represented by
32 numbers). Is there a way to represent this object in Postgresql so
that I can perform KNN?

Would an array of 32 integers or doubles be suitable for this?

Whats KNN ?

--
john r pierce N 37, W 122
santa cruz ca mid-left coast

#3Bèrto ëd Sèra
berto.d.sera@gmail.com
In reply to: John R Pierce (#2)
Re: Using KNN for objects that have more than 2 dimensions?

Hi

Whats KNN ?

http://wiki.postgresql.org/wiki/What's_new_in_PostgreSQL_9.1#K-Nearest-Neighbor_Indexing

At least this is my understanding of the question. I'm unable to check if
it will work on an array (it should, as far as my understanding goes).

Bèrto

--
==============================
If Pac-Man had affected us as kids, we'd all be running around in a
darkened room munching pills and listening to repetitive music.

#4John R Pierce
pierce@hogranch.com
In reply to: Bèrto ëd Sèra (#3)
Re: Using KNN for objects that have more than 2 dimensions?

On 11/22/11 12:11 AM, Bèrto ëd Sèra wrote:

Hi

Whats KNN ?

http://wiki.postgresql.org/wiki/What's_new_in_PostgreSQL_9.1#K-Nearest-Neighbor_Indexing
<http://wiki.postgresql.org/wiki/What%27s_new_in_PostgreSQL_9.1#K-Nearest-Neighbor_Indexing&gt;

At least this is my understanding of the question. I'm unable to check
if it will work on an array (it should, as far as my understanding goes).

perhaps using the N dimensional CUBE feature from the contrib stuff,
this is apparently fully supported by GIST indexes, so may be usable in
KNN, although I'm having trouble finding KNN in the main manual.

--
john r pierce N 37, W 122
santa cruz ca mid-left coast