用python手写KNN算法+kd树及其BBF优化（原理与实现）（上篇）
初学python和机器学习，突然兴起想动手用python实践一下KNN算法，本来想着这个算法原理很简单明了，应该实现起来没什么大问题，然而真正上手的时候问题频出，花了好一些功夫挨个排除各种奇怪的bug，总算是大功告成。接下来我会介绍一下算法的手写实现和在此过程中亲遇的各种问题，希望能够帮到大家。实验所需数据链接在文章最后。
ps：从学习C语言以来形成了print调试的毛病，所以在代码中保留了一些用于调试的输出重要信息的print语句，放在了后面的完整print信息版代码中，方便理解代码和调试。千万注意在使用time()方
2021-12-05 13:43:04
400KB
1
matlab 的大部分 kdtree 代码都是通过 mex 文件实现的。 我决定提出一个纯粹基于 matlab 的实现，所以这里是......代码显然预计会比那里的一些 c/c++ 实现慢，但它在 matlab 中实现的事实可能会使它在某些情况下很有用。 Matlab 没有指针，因此我通过使用全局单元格数组来模拟指针功能。 我将不胜感激对我提交的任何反馈......
2021-11-15 10:42:52
58KB
1
kd树(K-dimension tree)是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。kd树是是一种二叉树，表示对k维空间的一个划分，构造kd树相当于不断地用垂直于坐标轴的超平面将K维空间切分，构成一系列的K维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。利用kd树可以省去对大部分数据点的搜索，从而减少搜索的计算量。
2021-11-09 15:50:38
4KB
1
程序可以直接运行，有代码注释，vs2012 x64环境，使用armadillo矩阵库，已将矩阵库的dll，lib，头文件放在工程中，无需配置。
具体可以看以下博客https://blog.csdn.net/qq_32478489/article/details/82972391
2021-09-22 14:25:32
10.27MB
1
1975年，来自斯坦福大学的Jon Louis Bentley在ACM杂志上发表的一篇论文：Multidimensional Binary Search Trees Used for Associative Searching 中正式提出和阐述的了把空间划分为多个部分的k-d树。
2021-08-23 19:32:55
23.61MB
1