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

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

 

Kd树的构造

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

机器学习中K-近邻算法——Kd树的构造及搜索方法_第1张图片

Kd树的搜索

示例:查找点(2,4.5)

机器学习中K-近邻算法——Kd树的构造及搜索方法_第2张图片

 

你可能感兴趣的:(机器学习,python,机器学习)