kNN进行预测时计算复杂度是多少?

  统计/机器学习 监督式学习 计算复杂度    浏览次数: 69
0

用kNN进行预测时每预测一个样本需要的计算复杂度是多少?假设一共有n个样本的情况并且没有用KD tree。

 

NextPage   2018-09-11 08:12



    还没有回答。我来答!  


  相关主题

在python中获取模型运行的时间   1回答

sklearn.cluster.KMeans速度太慢,有什么解决方法?   1回答

NP-hard是什么意思   1回答

adaboost里的learning rate是什么意思?   1回答

kNN的k=1为什么训练误差为0?   3回答

为什么说knn是惰性算法   1回答

支持向量机(SVM)里的支持向量是什么意思   5回答

SVM的支持向量最少有几个?   1回答

knn推导过程中的一个细节   2回答

线性可分是什么意思?   1回答

k-NN的k取1会怎么样   3回答

欠采样后概率还原问题   2回答



回答问题时需要注意什么?

我们谢绝在回答前讲“生动”的故事。

我们谢绝“这么简单,你自己想”、“书上有的,你认真看”这类的回答;如果你认为对方的提问方式或者内容不妥,你可以直接忽略该问题,不用进行任何作答,甚至可以对该问题投反对票。

我们谢绝答非所问。

我们谢绝自己不会、硬要回答。

我们感激每一个用户在编写答案时的努力与付出!