2019-02-24 00:01:12

docs/1.7-SNAPSHOT/87.md

@@ -8,7 +8,7 @@
 
 实现精确的k近邻连接算法。给出训练集 ![](http://latex.codecogs.com/gif.latex?A) 和测试集 ![](http://latex.codecogs.com/gif.latex?B)，算法返回
 
-![](http://latex.codecogs.com/gif.latex?%C4%B7%20N%20%20N%20%C4%B4%EF%BC%88A%20%EF%BC%8CB%20%EF%BC%8Ck%EF%BC%89%3D%20%7B%20%EF%BC%88b%20%EF%BC%8CK%20N%20%20N%20%EF%BC%88b%20%EF%BC%8CA%20%EF%BC%8Ck%EF%BC%89%EF%BC%89%20%C2%A0%EF%BC%8C%E5%85%B6%E4%B8%AD%C2%A0b%E2%88%88%E4%B9%99%C2%A0%E5%92%8C%C2%A0%C4%B7%20N%20%20N%20%EF%BC%88b%20%EF%BC%8CA%20%EF%BC%8Ck%EF%BC%89%C2%A0%E6%98%AFk%E6%9C%80%E8%BF%91%E7%82%B9%C2%A0%20b%20%C2%A0%E5%9C%A8%C2%A0%20%E4%B8%80%E4%B8%AA%7D)
+![](../img/tex-87-1.gif)
 
 蛮力方法是计算每个训练点和测试点之间的距离。为了简化计算每个训练点之间距离的强力计算，使用四叉树。四叉树在训练点的数量上很好地扩展，但在空间维度上很差。该算法将自动选择是否使用四叉树，但用户可以通过设置参数来强制使用或不使用四叉树来覆盖该决策。