Questions tagged «nearest-neighbor»

4
在150维空间中进行快速最近邻居搜索
我想使用任何可能的RDBMS创建数据库。它将有一个大约150列的表格。目的是对某些其他对象执行最近邻搜索。因此,它是150维空间中的NNS。 我已经尝试使用一些显而易见的方法,例如L1或L2距离,但是对于具有多行的表,当然会花费很多时间。另外,我尝试查看KD树(请注意,我没有对其进行测试)和PG-Strom,但它们并不是多维数据的良好解决方案。 我可以使用数学方法(例如KD-tree)或技术方法(例如PG-Strom)以某种方式提高描述搜索的速度吗? 我将尝试使用允许提高NNS速度的任何RDBMS。但是MySQL和PostgreSQL是最适合我的DBMS。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.