JuliaGeometry / KDTrees.jl

KDTrees for julia
Other
25 stars 8 forks source link

Bug in KNN #1

Closed KristofferC closed 9 years ago

KristofferC commented 9 years ago
query_ball_point(tree, [0.0, 0.0, 0.0], 0.2)
5-element Array{Int64,1}:
 222
 727
 655
 869
 764

k_nearest_neighbour(tree, [0.0, 0.0, 0.0], 5)
([655,694,869,196,727],[0.198781,0.252218,0.127211,0.271703,0.144132])

KDtree.euclidean_distance([0.0, 0.0, 0.0], tree.data[:, 222])
0.14767048888596598

KDtree.euclidean_distance([0.0, 0.0, 0.0], tree.data[:, 694])
0.25221824984713553

Point 222 is closer than point 694 yet 222 is not in the results of KNN while 694 is.