局部敏感哈希 - 查找 R 的概率和值
感谢那些回答我之前的问题并让我走到这一步的人。 我有一个包含大约 25,000 个向量的表,每个向量有 48 个维度,值范围为 0-255。 我正在尝试开发局部…
查找 KD 树中所有节点的 KNN 的有效方法
我目前正在尝试找到平衡 KD 树(K=2)的所有节点的 K 最近邻。 我的实现是 Wikipedia 文章 中代码的变体,并且找到 KNN 的速度相当快任何节点O(log N)…
kd 树对于 kNN 搜索是否有效? k 最近邻搜索
我必须在 kd 树中实现 10 维数据的 k 最近邻搜索。 但问题是,我的算法对于 k=1 非常快,但对于 k>1 (k=2,5,10,20,100) 慢 2000 倍, 这对于 kd 树来…
将 2D 数组的 1D 索引的最近邻映射到更小的 2D 数组
这是用 C 语言编写的。 我有两个 2D 数组,ArrayA 和 ArrayB,它们对同一空间进行采样。 B 对与 ArrayA 不同的属性进行采样的频率低于 ArrayA,因此它…
如果大多数评级为 5/被动过滤建议,KNN 是否有价值
我一直在考虑建立一个“喜欢 x 的人,也喜欢 y 的人”类型的推荐系统,并且正在考虑使用 Vogoo,但在查看他们的代码后,似乎有很多基于评级的最近邻居…
如何在 O(n) 时间内找到 n 个不同数字的中位数的 k 个最近邻?
我可以使用中位数选择算法来查找 O(n) 中的中位数。另外,我知道算法完成后,中位数左侧的所有元素都小于中位数,右侧的所有元素都大于中位数。但是如…
在 IFNULL 内获取最接近的结果
我有一个维护脚本,它将一堆数据从一个数据库转储到另一个数据库。 我正在尝试获取数据,因为 SELECT id, IFNULL(rank1,(SELECT rank2 FROM table WHE…
如何在 MySQL 中使用单个查询查找上一条和下一条记录?
我有一个数据库,我想使用单个查询找出按 ID 排序的上一条和下一条记录。 我尝试建立一个工会,但没有成功。 :( SELECT * FROM table WHERE `id` > …