机器学习(五)——KNN 2018-12-25 2018-12-25 view times 算法流程1.以所有已知类别的实例作为参照,选取参数K 2.计算已知实例与未知实例的距离 3.选择最近的K个实例 4.根据投票原则,将未知实例归为K个最近邻中多数的样本 缺点1.算法复杂度高,未知实例需要与所有已知实例比较 2.样本分布不均匀时,未知实例容易被归为实例数量过大的起主导作用的那一类 机器学习 扫一扫,分享到微信