nearest-neighbor

nearest-neighbor

文章 0 浏览 5

二维最近邻问题有什么好的算法吗?

我想构建一个应用程序,根据您的位置为您提供最近的餐厅。我们将拥有一个数据库,其中包含与餐厅相对应的所有 POI,并且我们将通过您手机的 GPS 获取…

半世晨晓 2024-09-24 14:14:50 6 0

最近邻二维

给定二维空间中的一组点,提供一种算法来计算该组中每个点的最近邻(欧几里德)。我认为它被称为最近邻图,不是吗?任何现有的有效算法 (N log N),其…

初心 2024-09-18 12:23:41 8 0

Canvas 中的最近邻渲染

我有一个使用精灵表制作动画的精灵。他只有 16x16,但我想将他放大到 64x64 左右,以充分发挥像素的优势! 结果很糟糕,当然浏览器是反锯齿的吧。 :/…

昔梦 2024-09-10 12:48:32 8 0

局部敏感哈希 - 查找 R 的概率和值

感谢那些回答我之前的问题并让我走到这一步的人。 我有一个包含大约 25,000 个向量的表,每个向量有 48 个维度,值范围为 0-255。 我正在尝试开发局部…

不爱素颜 2024-09-09 15:47:08 6 0

使用 ruby​​ 根据其包含的成分查找类似的食谱

我有一系列食谱,每个食谱都有多种成分。该信息存储在连接表中。给一个食谱,我想根据成分找到类似的食谱。我该怎么做呢?…

勿忘初心 2024-08-27 23:59:41 7 0

查找 KD 树中所有节点的 KNN 的有效方法

我目前正在尝试找到平衡 KD 树(K=2)的所有节点的 K 最近邻。 我的实现是 Wikipedia 文章 中代码的变体,并且找到 KNN 的速度相当快任何节点O(log N)…

优雅的叶子 2024-08-26 21:09:26 13 0

如何扩展这个 SQL 查询来查找 k 个最近邻居?

我有一个充满二维数据的数据库 - 地图上的点。每条记录都有一个几何类型的字段。我需要做的是将一个点传递给一个存储过程,该存储过程返回k个最近的点…

梦纸 2024-08-26 11:14:21 6 0

kd 树对于 kNN 搜索是否有效? k 最近邻搜索

我必须在 kd 树中实现 10 维数据的 k 最近邻搜索。 但问题是,我的算法对于 k=1 非常快,但对于 k>1 (k=2,5,10,20,100) 慢 2000 倍, 这对于 kd 树来…

尬尬 2024-08-17 04:19:38 19 0

将 2D 数组的 1D 索引的最近邻映射到更小的 2D 数组

这是用 C 语言编写的。 我有两个 2D 数组,ArrayA 和 ArrayB,它们对同一空间进行采样。 B 对与 ArrayA 不同的属性进行采样的频率低于 ArrayA,因此它…

泅渡 2024-08-15 19:03:20 13 0

如果大多数评级为 5/被动过滤建议,KNN 是否有价值

我一直在考虑建立一个“喜欢 x 的人,也喜欢 y 的人”类型的推荐系统,并且正在考虑使用 Vogoo,但在查看他们的代码后,似乎有很多基于评级的最近邻居…

眼眸印温柔 2024-08-10 16:10:03 10 0

MATLAB 中的最近邻插值算法

我正在尝试编写自己的函数,通过使用最近邻插值算法来放大输入图像。不好的部分是我能够看到它是如何工作的,但无法找到算法本身。我将不胜感激任何帮…

向地狱狂奔 2024-08-07 21:08:33 11 0

如何在 O(n) 时间内找到 n 个不同数字的中位数的 k 个最近邻?

我可以使用中位数选择算法来查找 O(n) 中的中位数。另外,我知道算法完成后,中位数左侧的所有元素都小于中位数,右侧的所有元素都大于中位数。但是如…

瘫痪情歌 2024-08-07 01:26:16 16 0

Postgres 查询速度慢

我是 Postgres 和 SQL 的新手。我创建了以下脚本,该脚本从一个点到最近线上的投影点绘制一条线。它在具有相同行数的 5 到 10 个点的小数据集上运行良…

情释 2024-08-06 04:16:18 5 0

在 IFNULL 内获取最接近的结果

我有一个维护脚本,它将一堆数据从一个数据库转储到另一个数据库。 我正在尝试获取数据,因为 SELECT id, IFNULL(rank1,(SELECT rank2 FROM table WHE…

愁以何悠 2024-08-02 23:50:50 9 0

如何在 MySQL 中使用单个查询查找上一条和下一条记录?

我有一个数据库,我想使用单个查询找出按 ID 排序的上一条和下一条记录。 我尝试建立一个工会,但没有成功。 :( SELECT * FROM table WHERE `id` > …

难如初 2024-07-25 17:47:30 8 0
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文