Knn算法 kd树详解

转载自:https://cloud.tencent.com/developer/news/212042   在之前关于knn算法的文章里曾提到,对特征空间进行划分的方法为计算新的输入实例与训练实例之间的距离,因为在特征空间中2个特征实例的相似程度可以用距离来表示。一般我们采用的是欧式距离,也就是说每个新的输入实例都需要与所有的训练实例计算一次距离并排序。当训练集非常大的时候,计算就非常耗时、耗内存
相关文章
相关标签/搜索