python-kd-tree可以使用点积构建吗？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python-kd-tree可以使用点积构建吗？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含429字，纯文字阅读大概需要1分钟。

内容图文

通过将超平面递归地分成两半来构造普通的kd树.为了对查询点进行范围搜索,它将只搜索一小部分点(对数)而不是全部(线性)点.

我想知道可以用点积构建kd树吗？

例如,b是3d向量的列表：

b = np.random.rand(10,3)

a = (1,1,1) is a query vector

我想找到满足的最接近的bk：

a * bk > a * bi, for i = 1, 2, ...k-1, k+1, 10

我不想计算所有*双点产品对.

如何用b构建树,并且在查询a时,我仅计算a * bi？

解决方法:

我认为Ram & Gray 2008正是您想要的.他们称其结构为“锥树”.

内容总结

以上是互联网集市为您收集整理的python-kd-tree可以使用点积构建吗？全部内容，希望文章能够帮你解决python-kd-tree可以使用点积构建吗？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端