机器学习中K-近邻算法——Kd树的构造及搜索方法

摘要:本文以实例介绍了机器学习中K-近邻算法中Kd树的构造及搜索原理,代码实现会在下一篇文章中分享。如果有什么问题欢迎私聊一起讨论。

 

Kd树的构造

示例:给定一个二维空间数据集:T={(2,3),(5,4),(9,6),(4,7),(8,1),(7,2)},构造一个Kd树。

机器学习中K-近邻算法——Kd树的构造及搜索方法

Kd树的搜索

示例:查找点(2,4.5)

机器学习中K-近邻算法——Kd树的构造及搜索方法