摘要：导语：在上一篇《kd 树算法之思路篇》中，我们介绍了如何用二叉树格式记录空间内的距离，并以其为依据进行高效的索引。在本篇文章中，我们将详细介绍 kd 树的构造以及 kd 树上的 kNN 算法。 阅读本文前请掌握 kNN（level-1）的知识。 kd 树的结构 kd树是一个二叉树结构，它的每一个节点 阅读全文

摘要：导语：kd 树是一种二叉树数据结构，可以用来进行高效的 kNN 计算。kd 树算法偏于复杂，本篇将先介绍以二叉树的形式来记录和索引空间的思路，以便读者更轻松地理解 kd 树。 阅读本文之前请掌握 kNN（level-1）的知识。 前言 kd 树（k-dimensional tree）是一个包含空间信 阅读全文

摘要：导语：商业哲学家 Jim Rohn 说过一句话，“你，就是你最常接触的五个人的平均。”那么，在分析一个人时，我们不妨观察和他最亲密的几个人。同理的，在判定一个未知事物时，可以观察离它最近的几个样本，这就是 kNN（k最近邻）的方法。 简介 kNN（k-Nearest Neighbours）是机器学习 阅读全文