nearest-neighbor Questions
2
I have a cube that has 8 dimensions. I want to do nearest neighbor matching. I'm totally new to postgresql. I read that 9.1 supports nearest neighbor matching on multidimensions. I'd really appreci...
Stevestevedore asked 21/5, 2013 at 18:8
2
Solved
I have two nested lists A and B:
A = [[50,140],[51,180],[54,500],......]
B = [[50.1, 170], [51,200],[55,510].....]
The 1st element in each inner list runs from 0 to around 1e5, the 0th element r...
Rabelaisian asked 15/9, 2013 at 20:12
0
I have about 80 million spatial points(3D) and I want to find all the nearest neighbors of a query point which lie under a sphere of a certain radius(can be given as input) with the query point as ...
Karlsbad asked 11/6, 2013 at 6:49
1
Solved
I would like to implement a KNeighborsClassifier with scikit-learn module (http://scikit-learn.org/dev/modules/generated/sklearn.neighbors.KNeighborsClassifier.html)
I retrieve from my image solid...
Anton asked 24/1, 2013 at 16:9
1
I am studying FLANN, a library for approximate nearest neighbors search.
For the LSH method they represent an object (point in search space), as
an array of unsigned int. I am not sure why they do...
Mace asked 12/1, 2013 at 18:12
4
Solved
My Plain Code without interpolation:
im1 = imread('lena.jpg');imshow(im1);
[m,n,p]=size(im1);
thet = rand(1);
m1=m*cos(thet)+n*sin(thet);
n1=m*sin(thet)+n*cos(thet);
for i=1:m
for j=1:n
t = ...
Unassuming asked 28/11, 2009 at 2:43
4
I'm currently attempting to find K Nearest Neighbor of all nodes of a balanced KD-Tree (with K=2).
My implementation is a variation of the code from the Wikipedia article and it's decently fast to...
Ought asked 26/3, 2010 at 14:3
3
Solved
This is my understanding of it:
1. Recurse down the tree, taking the left or right subtree according as whether ELEMENT would lie in the left or the right subtree, if it existed.
2. Set CURRENT_BES...
Tannenwald asked 22/11, 2012 at 5:8
3
Solved
Where can I find an serial C/C++ implementation of the k-nearest neighbour algorithm?
Do you know of any library that has this?
I have found openCV but the implementation is already parallel.
I wa...
Wartime asked 21/11, 2012 at 7:45
3
Solved
So I have an iterative closest point (ICP) algorithm that has been written and will fit a model to a point cloud. As a quick tutorial for those not in the know ICP is a simple algorithm that fits p...
Shayshaya asked 28/11, 2012 at 4:6
2
Assume that mat below is of type Eigen::MatrixXd and already contains some data. In an attempt to avoid duplicating memory, I tried to instantiate a flann::Matrix<double> object from the poin...
Dannica asked 20/11, 2012 at 2:49
1
Solved
I am trying to make a pixel art themed game in HTML5 canvas, and as part of that I take 10x20 or so sized images and draw them onto the canvas with the following code:
ctx.drawImage(image, 20, 20, ...
Deidradeidre asked 9/5, 2012 at 22:37
2
Solved
I am trying to implement an efficient algorithm for nearest-neighbour search problem.
I have read tutorials about some data structures, which support operations for this kind of problems (for exa...
Lumbering asked 6/4, 2012 at 8:58
5
Solved
I have a set of point (x,y) on a 2d plane. Given a point (x0,y0), and the number k, how to find the k-th nearest neighbor of (x0,x0) in the point set. In detail, the point set are represented by tw...
Isla asked 22/2, 2012 at 21:43
2
Solved
I have a sprite that animates using a sprite sheet. He is only 16x16, but I want to scale him up to around 64x64 in all its pixel-y goodness!
The results are terrible, of course the browser is ...
Paola asked 21/7, 2010 at 20:37
1
Solved
I've successfully implemented a way to generate Voronoi diagrams in 2 dimensions using Fortune's method. But now I'm trying to use it for nearest neighbor queries for a point (which is not one of t...
Beggs asked 18/8, 2011 at 20:22
2
Solved
In a cubic box I have a large collection points in R^3. I'd like to find the k nearest neighbors for each point. Normally I'd think to use something like a k-d tree, but in this case I have periodi...
Delusive asked 2/8, 2011 at 19:44
1
Solved
I've been trying to use the Ibk nearest neighbor algorithm that goes together with the weka machine learning library.
I know how to classify instances, but I want to implement the collaborative fi...
Walterwalters asked 2/7, 2011 at 2:43
2
Solved
Given a n*n matrix and a value k, how do we find all the neighbors for each element?
for example: in a 4*4 matrix, with k=2
say matrix is :
[ 1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16]
where th...
Sheehy asked 16/5, 2011 at 7:10
7
I'm using OpenCL to find the nearest neighbour between two set of 3D points.
Nearest Neighbour: For each point(x,y,z) in the DataSet I have to find the nearest one in the model. Squared distance =...
Kennithkennon asked 21/3, 2011 at 17:35
2
Solved
So I'm trying to find details about an algorithm by Michael Rabin, which finds the nearest-neighbor given a set of points in 2D in O(n) time. For some reason, google search is completely failing me...
Dominiquedominium asked 15/2, 2011 at 20:58
2
Solved
While working on the simulation of particle interactions, I stumbled across grid indexing in Morton-order (Z-order)(Wikipedia link) which is regarded to provide an efficient nearest neighbor cell s...
Beberg asked 23/11, 2010 at 19:32
2
I need to find for each point of the data set all its nearest neighbors. The data set contains approx. 10 million 2D points. The data are close to the grid, but do not form a precise grid...
This ...
Geranial asked 13/11, 2010 at 11:50
1
Solved
So, I'm implementing a KD-Tree to do a nearest neighbor search. I've got the building the tree part working, but I don't think I understand the search part completely.
About traversing the tree t...
Phina asked 4/11, 2010 at 2:23
1
Solved
I have a dataset of approximately 100,000 (X, Y) pairs representing points in 2D space. For each point, I want to find its k-nearest neighbors.
So, my question is - what data-structure / algorithm...
Deviltry asked 15/10, 2010 at 17:38
© 2022 - 2024 — McMap. All rights reserved.