小五随笔-奇妙物语之物质世界和数字世界

2018年7月3日,于家中闲暇之际,一边听着牛大宝《废柴道士》,一边写篇科普类随笔。很随性,语句没有精雕细琢,也没提前构思,突发奇想罢了。目的是开启大家的思维领域,举例说明计算机如何把真实物质世界映射到数据表达;监督学习、半监督学习、非监督学习是什么;强人工智能是什么等。

继续阅读“小五随笔-奇妙物语之物质世界和数字世界”

k近邻法(k-NN)笔记3- 第三方实现(FLANN库)

笔者我查阅了很多kdtree的第三方实现,下载编译并调试了许多同类型代码,结合个人喜好和性能结果,推荐PCL点云库中的FLANN模块。
PCL库是大型跨平台开源C++编程库,实现了大量点云相关的通用算法和高效数据结构,划分了许多模块。其中有一个核心问题就是建立离散点间的拓扑关系,实现基于邻域关系的快速查找。具体详情请自行查阅,接下来我们展示其中的FLANN库(opencv也整合了这部分)。
继续阅读“k近邻法(k-NN)笔记3- 第三方实现(FLANN库)”

k近邻法(k-NN)笔记2- k近邻法的一种实现(基于kd树)

1.什么是kd树(k-dimensional tree)

这个可以归于数据结构范畴了吧。kd树是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构,且kd树是一种二叉树,表示对k维空间的一个划分,其广泛应用于数据库索引中,是空间二分树(Binary space partitioning )的一种特殊情况。 继续阅读“k近邻法(k-NN)笔记2- k近邻法的一种实现(基于kd树)”