weixin_46322866的博客

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

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