nearest-neighbor 相关问题

最近邻居是在某些多维空间中靠近给定位置的点(或其他物体),例如,一架飞机。找到这样的邻居是各种应用的几种算法的核心。

在给定一组坐标的情况下尝试找到最近的城市时,哪种算法最有效?

我有一个数据集,其中包含美国 1000 个最大城市的经度和纬度。我正在设计一个 API,它返回用户最近的城市,给定用户的经度/纬度输入......

回答 0 投票 0

确定二维网格中具有周期性条件的相邻单元。

假设我们有以下二维网络,其单元格索引我们用整数标注:20 21 22 23 24 15 16 17 18 19 10 11 12 13 14 5 6 7 8 9 0 1 2 3 4 我 ...

回答 1 投票 1

Nearest Neighbor的neighbors方法对不同的样本量返回不同的输出。

我用Scikit-learn建立了一个NearestNeighbor模型。model = NearestNeighbors(n_jobs=-1, n_neighbors=5).fit(...)。

回答 1 投票 0

最近邻算法和贪婪算法的区别是什么?

我想开发2种不同的Travelling Salesman Algorithm(TSP)算法,分别是Nearest Neighbor和Greedy。我在思考城市的时候,搞不清楚它们之间的区别。...

回答 1 投票 0

sklearn中不同分类器的cross_val_score表现不同

我在使用sklearn中的cross_val_score()时遇到了一些困难,我用下面的代码实例化了一个KNeighborsClassifier:clf = KNeighborsClassifier(n_neighbors=28)。我用下面的代码实例化了一个KNeighborsClassifier:clf = KNeighborsClassifier(n_neighbors=28) 然后我使用cross ...

回答 1 投票 0

试图找到600,000个条目的每个组合之间的距离(python)

我必须为一个项目分析大约60万个电子邮件地址。目的是使用Levenshtein查找每个电子邮件的名称与所有其他电子邮件的相似性...

回答 1 投票 1

如何使用sklearn KNearest邻居获得1:1的对应项

我正在编写一种算法,根据兴趣相似度,使用NearestNeighbors(n_neighbors = 1)将setA中的每个人与setB中的一个人进行匹配。这就是我到目前为止所拥有的:dfA = pd.DataFrame(...

回答 1 投票 1

查找整数列表中的簇数

让我们考虑距离d(a,b)=在a和b中成对不同的位数,例如:d(1003000000,1000090000)= 2#第四和第六位数字不匹配(我们仅使用10 -...

回答 1 投票 3

我如何利用算法进行最近邻搜索以进行固定半径搜索?

最近邻搜索问题有很多工作,所以我想知道是否要进行固定半径范围搜索,是否可以将这些算法用于最近邻搜索?也许我可以...

回答 4 投票 6

在KNN中,为什么数据是模型?

在机器学习讲座幻灯片中,据说没有特定的KNN模型,其中数据是KNN的模型。先前的分配是NCC(最近质心分类器),其中...

回答 1 投票 0

最近邻居算法

我有最近邻居的算法,并且我试图在一个循环中遍历所有点。路径的长度计算为...

回答 1 投票 0

什么是无意义的数据?

我正在阅读有关SVM的教程。他在那写道:与K近邻算法相比,支持向量机通常处理更好的无意义数据。他的意思是“无意义...

回答 1 投票 0

难于使用scipy.spatial.Delaunay查找给定点的所有邻居

[关于使用scipy.spatial.Delaunay在点之间找到最近的邻居有很好的讨论:如何使用......]在delaunay三角剖分中找到给定点的所有邻居。 [

回答 1 投票 1

使用ppx和nndist查找每种类型的最近邻居

对于具有三个协变量和治疗指标的数据集,我试图找到每个人的最近邻居。特别是,我想在每种处理方法中找到最近的邻居...

回答 1 投票 0

使用R空间来计算最近的气象站以使用坐标对地块进行采样

我有2个数据集,一个包含18个站点(site_name,lat和long)的信息,第二个包含81个气象站数据(met_name,lat和long)。我想计算之间的距离...

回答 1 投票 0

[使用映射到1D的2D数组的访问冲突读取位置

我正在尝试检查数组中的邻居,并且不检查边缘情况是否有限制,该程序将导致异常。我需要至少检查bottomLeft,bottomRight,topLeft topRight ...

回答 1 投票 0

使用Torchtext进行最近的邻居搜索惹恼

我正在将Torchtext用于某些NLP任务,特别是使用内置嵌入。我希望能够进行逆向矢量搜索:生成一个嘈杂的矢量,找到最接近它的矢量,...

回答 1 投票 0

一个数据库或类似的存储高维数据并从中快速查询最近的邻居/项目的对象

我们正在创建一个生成模型,该模型生成项目的特征。特征向量是高维向量(大约200-500维度)。现在,我们的...

回答 2 投票 1

最近邻居算法?

尝试执行我的功能时,我总是收到错误消息。我认为这是由于计算了两个坐标之间的距离。例如[5,2]和[6,7],它无法计算...

回答 1 投票 0

熊猫搜索组内的上下邻居

我有以下数据框df,它为某个组编号指定纬度和经度:纬度经度组0 51.822231 4.700267 1 1 51.822617 4.801417 1 ...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.