机器学习中K-近邻算法——Kd树的构造及搜索方法
摘要:本文以实例介绍了机器学习中K-近邻算法中Kd树的构造及搜索原理,代码实现会在下一篇文章中分享。如果有什么问题欢迎私聊一起讨论。
Kd树的构造
示例:给定一个二维空间数据集:T={(2,3),(5,4),(9,6),(4,7),(8,1),(7,2)},构造一个Kd树。
Kd树的搜索
示例:查找点(2,4.5)
示例:给定一个二维空间数据集:T={(2,3),(5,4),(9,6),(4,7),(8,1),(7,2)},构造一个Kd树。
示例:查找点(2,4.5)