commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From Thomas Neidhart <>
Subject Re: [Math] Nearest neighbors search
Date Tue, 23 Jun 2015 08:02:10 GMT
On Fri, Jun 19, 2015 at 3:56 PM, Gilles <>

> Hi.
> Referring to the newly created MATH-1235.
> I was looking for a way to improve the performance of a code that also
> needs, for some point "p", to select the "n" closest neighbours (from
> a list of sample data points).
> Browsing through web pages, some refer to BSP as a generalization of
> kd-tree; hence the question whether the implementation in CM can be
> used to provide the functionality in a way that is independent of its
> projected use to resolve MATH-1235.
> What do you think?

I do not know if the BSPTree can be adapter for this purpose.

In the case of DBSCAN I need an n-dimensional KD tree, so the BSPTree
solution would not work for me at least.

btw. scipy also offers a Kdtree as part of its spatial package.


  • Unnamed multipart/alternative (inline, None, 0 bytes)
View raw message