Boost logo

Boost Users :

Subject: Re: [Boost-users] can not compile nearest neighbors in d dimensions
From: oswin krause (oswin.krause_at_[hidden])
Date: 2014-04-16 08:55:14


Hi,

Never use tree methods in high dimensional spaces unless you have n >>
2^dim data points. Use instead some fast matrix library and brute-force
the nearest neighbours.

Cheers,
Oswin

On 16.04.2014 14:32, Georgios Samaras wrote:
> Thanks for the replies, now it is clearer. However, the minimum
> dimension I have in my datasets is 100 and I want to run NN with
> dimension 10000.
>
> So, how I am going to initialize a point?
>
> template <int CompileTimeDimension>
> void fill(point& tmp)
> {
> for(int j = CompileTimeDimension - 1 ; j >= 0 ; --j) {
> bg::set<CompileTimeDimension-->(tmp, 5);
> }
> }
>
> Even I can see that the above code won't even compile. Writting
> manually bg::set<0>(tmp, 5), ..., bg::set<10000>(tmp, 5) does not
> really sound a good idea. So what should I do?
>
> Maybe boost nearest's neighbors are meant to be used in higher dimensions?
>
>
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net