[机器学习 02] 分类算法-sklearn

机器学习:分类 1. K近邻 (KNN) 原理:距离预测点最近的前K个点中最多的类别作为该预测点的类别。(距离:欧式距离) 算法简单,但是计算耗时。在数据量多,特征高阶的情况下,性能低且效果不好。 2. KD-Tree 简化KNN的计算。(KNN需要遍历所有的点取得所有点的距离。) KD-Tree用二叉排序树,点之间的距离只需要通过在二次查找树上做查询。缩小了时间复杂度。O(logn) 树的构建和
相关文章
相关标签/搜索