weixin_46322866的博客

原创 数据挖掘经典算法（一）：K近邻（KNN）

目录一、算法思想二、算法原理（1）KNN算法原理（2）KNN算法三要素① 分类决策规则② K值的选择③ 距离度量（3）KNN实现方法① 构建KD树② KD树的搜索③ KD树的分类（预测）（4）KNN算法之训练样本不平衡情况（5）算法优缺点三、算法实验（1）数据收集与处理（2）实验及结果一、算法思想 在讲解K近邻算法之前，我们先通过一个很简单的例子进入主题。在我们日常生活中，我们会遇到很多决策。比如说，我会考虑换什么手机...