Suppose I have a set of vectors X={x_i}_(i=1)^n sub RR^d. Fix a vector x in X and assume that a different vector y is one of the K points in X that is closest to x in Euclidean distance. In other words, y is one of the K nearest neighbors of x. Does this mean that x is one of the K nearest neighbors of y too?

Sonia Elliott

Sonia Elliott

Answered question

2022-10-15

Suppose I have a set of vectors X = { x i } i = 1 n R d . Fix a vector x X and assume that a different vector y is one of the K points in X that is closest to x in Euclidean distance. In other words, y is one of the K nearest neighbors of x. Does this mean that x is one of the K nearest neighbors of y too?
Basically, is the statement "x is one of the K nearest neighbors for y" reflexive?

Answer & Explanation

wespee0

wespee0

Beginner2022-10-16Added 15 answers

That is not true.
Let x=1 and y=0 and let K=1.
Let X = { 1 2 , 0 , 1 }
While 0 is the closest neighbor of 1, 1 is not the closest neighbor of 0

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?