knn

    1热度

    2回答

    我正在一个树数据结构中实现k最近邻居搜索。我将结果存储在优先级队列中,该优先级队列将按照升序自动对元素进行排序,因此前k个元素就是结果。 STL中的priority_queue容器在这里并不是一个好的选择,因为它只支持一些函数,比如push(),pop(),top(),size(),empty()等等。这里的一个大问题是,当搜索整棵树,我需要访问很多节点,并且使用push()会使优先级队列变得越来

    2热度

    1回答

    当计算平均值 x个最近邻居时,Sklearn-KN​​N允许设置权重(例如统一,距离)。 而是与预测意味着的,是否有可能与所述位数(或许还有一个用户定义的功能)来预测?

    0热度

    1回答

    我有一些轨迹数据(一组gps点,它们来自相同的行程,因此在空间上彼此接近)。我想找到每个点的k最近线段。我知道我可以在RTree中进行knn搜索来获得一个点的knn,并为其他点重复该点。我认为可能有更好的解决方案,因为这些点彼此接近,所以搜索不需要每次都从根开始。有这么快的方法吗?谢谢

    -1热度

    2回答

    这个问题涉及KNN搜索KDTrees的实现。遍历KDTree以找到单个最佳匹配(最近邻居)很简单,类似于修改后的二进制搜索。 遍历如何修改为彻底和有效地找到k-最佳匹配(KNN)? 编辑澄清: 在找到输入查询I的最近节点M之后,遍历算法如何继续找到与查询最接近的其余K-1匹配?是否存在遍历模式,以保证按照最佳匹配查询的顺序访问节点?

    1热度

    2回答

    我在做一些数据的kNN分类。我有随机分配的数据,以80/20的比例进行训练和测试。 我的数据是这样的: [ [1.0, 1.52101, 13.64, 4.49, 1.1, 71.78, 0.06, 8.75, 0.0, 0.0, 1.0], [2.0, 1.51761, 13.89, 3.6, 1.36, 72.73, 0.48, 7.83, 0.0, 0.0, 2.0],

    1热度

    2回答

    我有一个list1<String>和其他1000 list<String>。我需要选择具有最精确匹配值的列表。 今天我浏览每个list<String>并与list1比较,将封面保存在一些排序列表中,最后选择最相似的列表。 public static <T> List<T> intersection(List<T> list1, List<T> list2) { List<T> list

    1热度

    1回答

    我希望大家都很好;我有一个问题可能会被视为一个愚蠢的问题,但我真的需要有人为我解释它。我也认为它对一些人有用,因为之前有人问过他没有满意的答案。 由于,我已混合数据类型的矩阵,我寻找K-nearst邻居算法用于与高尔距离工作在R.我发现功能Knngow包dprep声称能执行此之下。 http://finzi.psych.upenn.edu/library/dprep/html/knngow.htm

    0热度

    1回答

    我遇到了脱字符包(R语言)的火车功能问题。当运行下面的代码: mdl <- train(m, data=in.train, method="knn", trControl = fitControl, maximize=FALSE, metric="MAE", na.action=na.omit) 它给了我下面的错误: Error in { : task 1 failed - "Inv

    0热度

    2回答

    正如已知的那样,存在具有训练或学习步骤的分类器,如SVM或随机森林。另一方面,KNN没有。 KNN能比这些分类器更好吗? 如果不是,为什么? 如果是,何时,如何和为什么?

    0热度

    2回答

    我有一个包含城市和GPS数据集坐标: Amsterdam 52.221537 6.893662 Enschede 52.370216 4.895168 而且不同的气象站; Schiphol 52.307687 52.307687 Almelo 52.367027 6.668492 我现在想要做的是将这些城市与最靠近的气象站连接起来。所以阿姆斯特丹市应该与史基浦和恩斯赫德和阿尔默洛联系