nearest-neighbor相关内容

K=4时k近邻选择类标签

在k-NN分类中，输出是类成员。对象按其邻居的多数票进行分类，对象被分配到其k个最近邻居中最常见的类(k是正整数，通常较小)。 如果k=1，则仅将该对象分配给该单个最近邻居的类。 如果k=3，且类标签为Good=2 Bad=1，则预测的类标签为Good，包含多数票。 如果k=4，并且类标签是Good=2 Bad=2，则类标签是什么？ 推荐答案 有不同的方法。例如，按照文档he ..

发布时间：2022-06-28 20:49:17 machine-learning classification nearest-neighbor knn AI人工智能

对于给定点，查找具有负值R的最近格网像元

我在R中有一个栅格类型对象，它是一个经度/经度栅格，每个单元格都有一个值，即该单元格的深度或高程(从玩具示例中的marmapgetNOAA.bathy()，bathymap下载)。 然后我就有了一个具有最晚、最长坐标的点列表(points)。对于每个点，我希望找到距离值为负(深度)的点最近的栅格单元。如果有多个单元格，那么我想随机选取其中一个。一旦我有了/一个最近的负网格单元格，我想要查找并保存 ..

发布时间：2022-05-13 19:55:34 r grid geospatial raster nearest-neighbor 其他开发

相等日期或最近日期的SQL联接

我有两个表 表a(每个id 1行) id,observation_date a,2015-03-01 b,2015-03-03 c,2015-03-05 表b(每个id多行，但每个id/日期组合是唯一的) id, insert_date, value a,2015-02-28,x1 a,2015-03-01,x2 a,2015-03-02,x3 b,2015-02-28,x4 ..

发布时间：2022-02-24 16:36:01 sql date join conditional nearest-neighbor 其他开发

HTML5 Canvas 图像缩放问题

我正在尝试在 HTML5 画布中制作像素艺术主题游戏，作为其中的一部分，我使用以下代码将 10x20 左右大小的图像绘制到画布上: ctx.drawImage(image, 20, 20, 100, 200); 但是画布使用双三次图像缩放，因此像素艺术图像在 2 倍及以上时看起来很糟糕.有没有办法强制画布使用最近邻缩放或可能使用自定义方法来缩放图像?如果不是，这是否意味着必须事先在 Paint ..

发布时间：2022-01-17 11:41:43 html html5-canvas nearest-neighbor bicubic 前端开发

快速线路查询的数据结构?

我知道我可以使用 KD-Tree 来存储点并快速迭代其中靠近另一个给定点的一小部分.我想知道线条是否有类似的东西. 给定 3D 中的一组行 L(要存储在该数据结构中)和另一个“查询行"q，我希望能够快速遍历 L 中的所有行与 q “足够接近".我打算使用的距离是两点 u 和 v 之间的最小欧几里得距离，其中 u 是第一行的某个点，v 是第二行的某个点.计算该距离不是问题(有一个涉及叉积的好技 ..

发布时间：2022-01-14 15:43:28 c++ algorithm data-structures geometry nearest-neighbor C/C++开发

我们如何使用最近邻插值算法围绕自定义枢轴点旋转 RGB 图像?

我正在尝试了解计算机视觉中的图像插值算法.我意识到有大量的插值技术，如线性、双三次、最近邻等用于图像旋转.似乎最近邻技术是该领域中最简单的算法.我了解基本概念，例如当我们使用旋转矩阵旋转图像时，由于余弦和正弦运算，新的图像行和列变为浮点值.因此，我们必须截断浮点值并进行插值以预测丢失图像坐标处的数据......我知道与这个问题非常相关的三个帖子:发布 1;发布 2 和 发布 3 在所有这些帖 ..

发布时间：2022-01-09 18:27:04 image-processing computer-vision interpolation nearest-neighbor image-rotation 其他开发

二进制特征和局部敏感散列 (LSH)

我正在研究 FLANN，一个用于近似最近邻搜索的库. 对于 LSH 方法，它们表示一个对象(搜索空间中的点)，如一个无符号整数数组.我不确定他们为什么这样做，而不是将一个点简单地表示为一个双精度数组(这将表示一个点在多维向量空间中).也许是因为 LSH 用于二进制特征?有人可以分享更多关于可能使用 unsigned int in这个案例?如果每个功能只需要 0 和 1，为什么要使用 unsi ..

发布时间：2022-01-09 18:20:49 machine-learning computer-vision nearest-neighbor AI人工智能

您如何优化此代码以进行 nn 预测?

你如何优化这段代码?目前，它的运行速度因通过此循环的数据量而变慢.此代码运行 1-最近邻.它将根据 p_data_set 预测 training_element 的标签 # [x] , [[x1],[x2],[x3]], [l1, l2, l3]def 预测(training_element、p_data_set、p_label_set):temp = np.array([], dtype=fl ..

发布时间：2021-12-31 12:20:51 python performance numpy scipy nearest-neighbor Python

使用 Python 的二维数组(图像)中的像素邻居

我有一个像这样的 numpy 数组: x = np.array([[1,2,3],[4,5,6],[7,8,9]]) 我需要使用以下输入参数创建一个函数，让我们将其称为“邻居": x:一个 numpy 二维数组 (i,j):二维数组中元素的索引 d:邻域半径 作为输出，我想获得具有给定距离 d 的单元格 i,j 的邻居.所以如果我运行 neighbors(im, i, j, ..

发布时间：2021-12-31 11:55:35 python numpy computer-vision scipy nearest-neighbor Python

LSH 使用的散列混淆

Matrix M 是签名矩阵，通过对实际数据进行 Minhashing 生成，以文档为列，单词为行.所以一列代表一个文档. 现在它说每个条带(b 的数量，r 的长度)都有它的列散列，因此一列落入一个桶中.如果两列落在同一个桶中，对于 >= 1 个条带，那么它们可能是相似的. 所以这意味着我应该创建 b 哈希表并找到 b 独立的哈希函数?或者只有一个就足够了，每个条带都将其列发送到相同的 ..

发布时间：2021-12-27 16:45:29 python hash nearest-neighbor locality-sensitive-hash bigdata Python

最近邻搜索 kdTree

到 N 个点的列表 [(x_1,y_1), (x_2,y_2), ... ] 我试图找到每个点的最近邻居基于距离的点.我的数据集太大而无法使用蛮力方法，因此 KDtree 似乎是最好的. 我看到 sklearn.neighbors.KDTree 可以找到最近的邻居，而不是从头开始实现.这可以用于查找每个粒子的最近邻居，即返回一个dim(N)列表? 解决方案 这个问题很宽泛，缺少细节. ..

发布时间：2021-12-25 14:46:28 python scikit-learn nearest-neighbor kdtree Python

如何在高维数据中高效地找到k-最近邻?

所以我有大约 16,000 个 75 维数据点，对于每个点，我想找到它的 k 个最近邻居(使用欧几里德距离，如果这样更容易的话，目前 k=2) 我的第一个想法是为此使用 kd 树，但事实证明，随着维度数量的增加，它们变得相当低效.在我的示例实现中，它只比穷举搜索略快. 我的下一个想法是使用 PCA(主成分分析)来减少维数，但我想知道:是否有一些聪明的算法或数据结构可以在合理的时间内准确 ..

发布时间：2021-12-22 08:19:39 algorithm data-structures computational-geometry nearest-neighbor dimensionality-reduction 其他开发

在 C++ 中旋转图像而不使用 OpenCV 函数

说明:-我试图在不使用 C++ 中的 OpenCV 函数的情况下旋转图像.旋转中心不必是图像的中心.它可能是一个不同的点(从图像中心偏移).到目前为止，我遵循各种来源进行图像插值，并且我知道 source 可以在 MATLAB 中完美地完成这项工作.我试图在没有 OpenCV 函数的 C++ 中模仿相同的内容.但我没有得到预期的旋转图像.相反，我的输出在屏幕上看起来像一条小的水平线. void ..

发布时间：2021-12-10 20:42:52 c++ image opencv rotation nearest-neighbor C/C++开发

MATLAB 中的最近邻插值算法

我正在尝试编写自己的函数，用于使用最近邻插值算法放大输入图像.不好的部分是我能够看到它是如何工作的，但找不到算法本身.如有任何帮助，我将不胜感激. 这是我尝试将输入图像放大 2 倍的方法: 函数输出=最近的(输入)[x,y]=大小(输入)；输出 = repmat(uint8(0),x*2,y*2);[newwidth,newheight]=size(输出);对于 i=1:y对于 j=1:x ..

发布时间：2021-12-08 14:33:28 matlab image-processing interpolation nearest-neighbor resize-image 其他开发

数百万个 3D 点:如何找到最接近给定点的 10 个点?

3-d 中的点由 (x,y,z) 定义.任意两点 (X,Y,Z) 和 (x,y,z) 之间的距离 d 为 d= Sqrt[(X-x)^2 + (Y-y)^2 + (Z-z)^2].现在一个文件中有一百万个条目，每个条目都是空间中的某个点，没有特定的顺序.给定任何点 (a,b,c) 找到离它最近的 10 个点.您将如何存储百万点以及如何从该数据结构中检索这 10 个点. 解决方案 百万分只是 ..

发布时间：2021-12-06 19:51:40 algorithm graph graphics knn nearest-neighbor 其他开发

高维数据中的最近邻?

几天前我问过一个问题关于如何找到给定向量的最近邻居.我的向量现在是 21 维，在我继续之前，因为我既不是机器学习领域的人，也不是数学领域的人，我开始问自己一些基本问题: 欧几里得距离是寻找最近邻居的好指标吗?如果没有，我有哪些选择? 此外，如何确定确定 k 邻域的正确阈值?是否可以进行一些分析来计算出这个值? 以前，有人建议我使用 kd-Trees，但 Wikipedia 页面明确指出， ..

发布时间：2021-12-06 19:45:27 algorithm language-agnostic search machine-learning nearest-neighbor AI人工智能

在 MATLAB 中用小立方体填充立方体的整个体积

我在 MATLAB 中构建了一个空心立方体，我想用小立方体完全填充它的体积.然后我想找到一种方法来访问这些立方体并通过它们建立路径，即如果当前访问了立方体 x，则应该有一种方法可以知道它的右、左、上、下、前和后最近的邻居是什么(最近的邻居=当前立方体旁边的立方体).我想我们有 6 个邻居，因为我们有 6 个不同的立方体面. 通过了解每个方向最近的立方体，可以将穿过立方体的路径定义为一系列步骤 ..

发布时间：2021-11-25 00:50:48 matlab matrix graphics 3d nearest-neighbor C#

寻找二维数组的邻居

我有一个 75 行 x 75 列的 2D 网格，我在用户点击时绘制了 2 种颜色(红色和蓝色)的符号，它工作正常，但我遇到了一个主要问题，我想找到那些的邻居符号:例如，当用户单击一个单元格时，它会打印一个符号(椭圆形)，现在我希望单击还检查​​其邻居单元格是否被占用或为空，如果被占用，由哪个符号. 我发现下面的算法似乎符合需要，但不知道如何适应我的代码: private static in ..

发布时间：2021-11-24 22:25:46 java algorithm grid 2d nearest-neighbor Java开发

如何使用 scipy.sparse.csr_matrix.min 忽略隐式零?

目标 我有一个 3D 空间中大约 500K 点的列表.我想找到第一近邻距离最大的两个坐标. 方法 我正在使用 scipy 计算稀疏距离矩阵: from scipy.spatial import cKDTree树 = cKDTree(点数，40)spd = tree.sparse_distance_matrix(树，0.01)spo = spd.tocsr()spo.elimin ..

发布时间：2021-06-07 18:57:04 python scipy sparse-matrix nearest-neighbor Python

在R中进行最近邻匹配时，是否可以查看哪些case与哪些control匹配的identity?

我首先在 R Studio 中尝试使用此处找到的小型练习数据集(584 个 obs，5 个变量)(https://scholarworks.umass.edu/cgi/viewcontent.cgi?article=1330&context=pare) 使用此代码，我可以使用最近邻匹配来查找匹配案例和控件中的平均差异 (1:1)，其中 stw 是我的分组变量，tot、min 和 dis 是匹 ..

发布时间：2021-06-07 18:57:01 r nearest-neighbor propensity-score-matching 其他开发