最近邻居是在某些多维空间中靠近给定位置的点(或其他物体),例如,一架飞机。找到这样的邻居是各种应用的几种算法的核心。
在给定一组坐标的情况下尝试找到最近的城市时,哪种算法最有效?
我有一个数据集,其中包含美国 1000 个最大城市的经度和纬度。我正在设计一个 API,它返回用户最近的城市,给定用户的经度/纬度输入......
假设我们有以下二维网络,其单元格索引我们用整数标注: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 我 ...
Nearest Neighbor的neighbors方法对不同的样本量返回不同的输出。
我用Scikit-learn建立了一个NearestNeighbor模型。model = NearestNeighbors(n_jobs=-1, n_neighbors=5).fit(...)。
我想开发2种不同的Travelling Salesman Algorithm(TSP)算法,分别是Nearest Neighbor和Greedy。我在思考城市的时候,搞不清楚它们之间的区别。...
sklearn中不同分类器的cross_val_score表现不同
我在使用sklearn中的cross_val_score()时遇到了一些困难,我用下面的代码实例化了一个KNeighborsClassifier:clf = KNeighborsClassifier(n_neighbors=28)。我用下面的代码实例化了一个KNeighborsClassifier:clf = KNeighborsClassifier(n_neighbors=28) 然后我使用cross ...
试图找到600,000个条目的每个组合之间的距离(python)
我必须为一个项目分析大约60万个电子邮件地址。目的是使用Levenshtein查找每个电子邮件的名称与所有其他电子邮件的相似性...
如何使用sklearn KNearest邻居获得1:1的对应项
我正在编写一种算法,根据兴趣相似度,使用NearestNeighbors(n_neighbors = 1)将setA中的每个人与setB中的一个人进行匹配。这就是我到目前为止所拥有的:dfA = pd.DataFrame(...
让我们考虑距离d(a,b)=在a和b中成对不同的位数,例如:d(1003000000,1000090000)= 2#第四和第六位数字不匹配(我们仅使用10 -...
最近邻搜索问题有很多工作,所以我想知道是否要进行固定半径范围搜索,是否可以将这些算法用于最近邻搜索?也许我可以...
在机器学习讲座幻灯片中,据说没有特定的KNN模型,其中数据是KNN的模型。先前的分配是NCC(最近质心分类器),其中...
我正在阅读有关SVM的教程。他在那写道:与K近邻算法相比,支持向量机通常处理更好的无意义数据。他的意思是“无意义...
难于使用scipy.spatial.Delaunay查找给定点的所有邻居
[关于使用scipy.spatial.Delaunay在点之间找到最近的邻居有很好的讨论:如何使用......]在delaunay三角剖分中找到给定点的所有邻居。 [
对于具有三个协变量和治疗指标的数据集,我试图找到每个人的最近邻居。特别是,我想在每种处理方法中找到最近的邻居...
我有2个数据集,一个包含18个站点(site_name,lat和long)的信息,第二个包含81个气象站数据(met_name,lat和long)。我想计算之间的距离...
我正在尝试检查数组中的邻居,并且不检查边缘情况是否有限制,该程序将导致异常。我需要至少检查bottomLeft,bottomRight,topLeft topRight ...
我正在将Torchtext用于某些NLP任务,特别是使用内置嵌入。我希望能够进行逆向矢量搜索:生成一个嘈杂的矢量,找到最接近它的矢量,...
一个数据库或类似的存储高维数据并从中快速查询最近的邻居/项目的对象
我们正在创建一个生成模型,该模型生成项目的特征。特征向量是高维向量(大约200-500维度)。现在,我们的...
尝试执行我的功能时,我总是收到错误消息。我认为这是由于计算了两个坐标之间的距离。例如[5,2]和[6,7],它无法计算...
我有以下数据框df,它为某个组编号指定纬度和经度:纬度经度组0 51.822231 4.700267 1 1 51.822617 4.801417 1 ...