草庐IT

nearest-neighbor

全部标签

mysql - 在 MYSQL 中为 'nearest neighbor' 搜索实现 k-d 树?

我正在为外汇市场设计一个自动交易软件。在MYSQL数据库中,我每隔五分钟就有多年的市场数据。除了价格和时间之外,我有4个不同的数据指标。[Time|Price|M1|M2|M3|M4]x~400,0000Time是主键,M1到M4是不同的指标(例如标准差或移动平均线的斜率)。这是一个真实的例子(摘录:)+------------+--------+-----------+--------+-----------+-----------+|Time|Price|M1|M2|M3|M4|+------------+--------+-----------+--------+--------

算法笔记 近似最近邻查找(Approximate Nearest Neighbor Search,ANN)

1介绍精准最近邻搜索中数据维度一般较低,所以会采用穷举搜索,即在数据库中依次计算其中样本与所查询数据之间的距离,抽取出所计算出来的距离最小的样本即为所要查找的最近邻。当数据量非常大的时候,搜索效率急剧下降。——>近似最近邻查找(ApproximateNearestNeighborSearch,简称ANN)是一种在大规模数据集中查找与给定查询点最相似(或“最近”)的数据点的优化算法。与精确最近邻查找不同,近似最近邻查找不保证找到绝对最近的邻居,但它通常比精确方法更快,尤其是在高维数据空间中。在牺牲可接受范围内的精度的情况下提高检索效率近似最近邻检索利用数据量增大后数据之间会形成簇状聚集分布的特性

Elasticsearch:探索 k-nearest neighbor (kNN) 搜索

由于新一代机器学习模型可以将各种内容表示为向量,包括文本、图像、事件等,人们对向量搜索的兴趣激增。通常称为“嵌入模型(embeddingmodels)”,这些强大的表示可以以超越其表面特征的方式捕获两段内容之间的相似性。K最近邻(KNN)搜索又名语义搜索是一种简单直观的算法,但如果你没有使用过它们,该主题可能看起来令人生畏。 k最近邻(kNN)搜索算法在数据集中查找与查询向量最相似的向量。与这些向量表示相结合,kNN搜索为检索开辟了令人兴奋的可能性:查找可能包含问题答案的段落在大型数据集中检测近似重复的图像查找听起来与给定歌曲相似的歌曲向量搜索有望成为搜索工具箱的重要组成部分,与基于术语的评分

php - "Find nearest location"按邮政编码?

我需要在我们的网站上“查找最近的位置”。访问者在输入他们的邮政编码的地方,然后他们将被重定向到我们最近位置的特定网页。我们在美国和加拿大有四十个地点。我怎样才能构建这样的东西?我可以使用GoogleMapsAPI执行此操作吗?我在Googlemap上已经有了自定义map。它是用我们的位置绘制的。最好向Googlemap发送一条命令,说“我们最近的位置是________邮政编码”。有什么建议吗? 最佳答案 如果你有每个邮政编码的经度和纬度(搜索谷歌),你可以使用计算最近邻的Haversine公式。http://www.codecode

论文阅读-Neighbor Contrastive Learning on Learnable Graph Augmentation(AAAI2023)

        人为设计的图增强,可能会破坏原始图的拓扑结构,同时相邻节点被视为负节点,因此被推离锚点很远。然而,这与网络的同质性假设是矛盾的,即连接的节点通常属于同一类,并且应该彼此接近。本文提出了一种端到端的自动GCL方法,称为NCLA,将邻居对比学习应用于可学习图增强。方案        通过多头图注意力机制自动学习具有自适应拓扑结构的多个图增强视图,可以在不需要先验领域知识的情况下兼容各种图数据集。        此外,设计了一种允许每个锚点有多个正信号的邻居对比损失。        大量实验表明,当标签非常有限时,NCLA在自监督GCL上产生了最先进的节点分类性能,甚至超过了监督GC

python - 如何通过索引列表过滤 numpy 数组?

我有一个numpy数组,filtered__rows,由LAS数据[x,y,z,intensity,classification]组成。我创建了一个点的cKDTree并找到了最近的邻居query_ball_point,它是点及其邻居的索引列表。有没有一种方法可以过滤filtered__rows以创建一个仅包含其索引在query_ball_point返回的列表中的点的数组? 最佳答案 看起来您只需要一个基本的integerarrayindexing:filter_indices=[1,3,5]np.array([11,13,155,2

python - matplotlib `imshow(interpolation=' nearest')` 做什么?

我在灰度图像上使用imshow函数和interpolation='nearest'并得到一张漂亮的彩色图片,看起来它做了某种颜色分割对我来说,那里到底发生了什么?我也想获得类似这样的图像处理功能,numpy数组上是否有一些函数,例如interpolate('nearest')?编辑:如果我错了,请纠正我,它看起来像是简单的像素聚类(聚类是相应颜色图的颜色)并且“最近”一词表示它采用最近的colormap颜色(可能在RGB空间中)来决定像素属于哪个簇。 最佳答案 interpolation='nearest'如果显示分辨率与图像分辨率

李飞飞计算机视觉k-Nearest Neighbor

1.思路给计算机很多数据,然后实现学习算法,让计算机学习到每个类的外形输入:输入是包含N个图像的集合,每个图像的标签是K种分类标签中的一种。这个集合称为训练集。学习:这一步的任务是使用训练集来学习每个类到底长什么样。一般该步骤叫做训练分类器或者学习一个模型。评价:让分类器来预测它未曾见过的图像的分类标签,并以此来评价分类器的质量。我们会把分类器预测的标签和图像真正的分类标签对比。毫无疑问,分类器预测的分类标签和图像真正的分类标签如果一致,那就是好事,这样的情况越多越好。2k-NearestNeighbor分类器分类器思想:与其只找最相近的那1个图片的标签,我们找最相似的k个图片的标签,然后让他

python - python 上的迭代最近点 (ICP) 实现

我最近一直在寻找ICP算法在python中的实现,但没有结果。根据维基百科文章http://en.wikipedia.org/wiki/Iterative_closest_point,算法步骤为:按最近邻标准关联点(对于一个点云中的每个点,找到第二个点云中的最近点)。使用均方成本函数估计转换参数(旋转和平移)(转换会将每个点与其在上一步中找到的匹配项最佳对齐)。使用估计的参数转换点。迭代(重新关联点等)。好吧,我知道ICP是一种非常有用的算法,它被用于各种应用程序。但是我找不到任何内置的Python解决方案。我在这里遗漏了什么吗? 最佳答案

python - python 上的迭代最近点 (ICP) 实现

我最近一直在寻找ICP算法在python中的实现,但没有结果。根据维基百科文章http://en.wikipedia.org/wiki/Iterative_closest_point,算法步骤为:按最近邻标准关联点(对于一个点云中的每个点,找到第二个点云中的最近点)。使用均方成本函数估计转换参数(旋转和平移)(转换会将每个点与其在上一步中找到的匹配项最佳对齐)。使用估计的参数转换点。迭代(重新关联点等)。好吧,我知道ICP是一种非常有用的算法,它被用于各种应用程序。但是我找不到任何内置的Python解决方案。我在这里遗漏了什么吗? 最佳答案