KD-树（下）
摘要：来自于https://zhuanlan.zhihu.com/p/23966698 构造 kd 树的例子 上面抽象的定义和算法确实是很不好理解，举一个例子会清楚很多。首先随机在 中随机生成 13 个点作为我们的数据集。起始的切分轴；这里 对应 xx 轴，而 对应 y 轴。 首先先沿 x 坐标进行切分，
阅读全文
posted @ 2019-03-26 11:20
随笔分类 - 机器学习
KD-树（上）
摘要：来自于https://zhuanlan.zhihu.com/p/23966698 思路篇 导语：kd 树是一种二叉树数据结构，可以用来进行高效的 kNN 计算。kd 树算法偏于复杂，本篇将先介绍以二叉树的形式来记录和索引空间的思路，以便读者更轻松地理解 kd 树。 因为 kd 树的概念和算法较为复杂
阅读全文
posted @ 2019-03-26 11:17
KNN
摘要：来自于 https://www.joinquant.com/view/community/detail/2227 导语：商业哲学家 Jim Rohn 说过一句话，“你，就是你最常接触的五个人的平均。”那么，在分析一个人时，我们不妨观察和他最亲密的几个人。同理的，在判定一个未知事物时，可以观察离它最近
阅读全文
posted @ 2019-03-26 10:57
