D(x,Mp)>B+D(xi,Mp),则xi不是最近邻的原因
时间: 2023-11-20 21:06:00 浏览: 92
这是因为在KNN算法中,我们通过计算一个样本点到已知样本集合中所有点的距离,来找到距离该样本点最近的K个点。如果一个样本点xi满足D(x, Mp) > B + D(xi, Mp),那么它到点Mp的距离已经比最近邻点到点Mp的距离B要远,这意味着它到点Mp的距离比最近邻点到点Mp的距离还要远,因此它不可能成为最近邻。这个条件相当于对KNN算法的一个优化,可以减少计算量,提高算法效率。
阅读全文