机器学习 --- kNN算法_民生

admin

2024-02-14 01:18:24

0次

第1关：实现kNN算法

任务描述
本关任务：补充 python 代码，完成 kNNClassifier 类中的 fit 函数与 predict 函数。实现 kNN 算法的训练与预测功能。

相关知识
为了完成本关任务，你需要掌握 kNN 算法的算法流程。

kNN 算法的算法流程
kNN 算法其实是众多机器学习算法中最简单的一种，因为该算法的思想完全可以用 8 个字来概括：“近朱者赤，近墨者黑”。

假设现在有这样的一个样本空间，该样本空间里有宅男和文艺青年这两个类别，其中红圈表示宅男，绿圈表示文艺青年。如下图所示：

其实构建出这样的样本空间的过程就是 kNN 算法的训练过程。可想而知 kNN 算法是没有训练过程的，所以 kNN 算法属于懒惰学习算法。

假设我在这个样本空间中用黄圈表示，如下图所示：

现在使用 kNN 算法来鉴别一下我是宅男还是文艺青年。首先需要计算我与样本空间中所有样本的距离。假设计算得到的距离表格如下：

样本编号 1 2 … 13 14
标签宅男宅男 … 文艺青年文艺青年
距离 11.2 9.5 … 23.3 37.6
然后找出与我距离最小的 k 个样本(k 是一个超参数，需要自己设置，一般默认为 5)，假设与我离得最近的 5 个样本的标签和距离如下：

样本编号 4 5 6 7 8
标签宅男宅男宅男宅男文艺青年
距离 11.2 9.5 7.7 5.8 15.2
最后只需要对这 5 个样本的标签进行统计，并将票数最多的标签作为预测结果即可。如上表中，宅男是 4 票，文艺青年是 1 票，所以我是宅男。

注意

我来教大家“掼蛋大师辅助器ap... 亲，掼蛋大师这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，掼蛋大师的开挂软件，名...

我来教大家“开心联盟辅助器ap... 您好，开心联盟这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...

我来教大家“友愉棋牌辅助器ap... 您好，友愉棋牌这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打...

我来教大家“全盛棋牌辅助器ap... 亲，全盛棋牌这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，全盛棋牌的开挂软件，名...

我来教大家“情怀三三麻将辅助器... 我来教大家“情怀三三麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀三三麻将AI软件牌型概...

我来教大家“无锡好运麻将辅助器... 亲，无锡好运麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，无锡好运麻将的开挂...

我来教大家“推筒子辅助器app... 您好，推筒子这款游戏可以开挂的，确实是有挂的，需要了解加微{7198902}很多玩家在这款游戏中打牌...

我来教大家“比奇堡辅助器app... 我来教大家“比奇堡辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方神...

我来教大家“新兴茶苑辅助器ap... 我来教大家“新兴茶苑辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...

我来教大家“欢乐互动辅助器ap... 我来教大家“欢乐互动辅助器app官方下载最新版本更新”详细分享开挂1、让任何用户在无需AI插件第三方...

我来教大家“东方互娱辅助器ap... 亲，东方互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，东方互娱的开挂软件，名...

我来教大家“天天乐清麻将辅助器... 我来教大家“天天乐清麻将辅助器app官方下载最新版本更新”详细分享开挂一、天天乐清麻将AI软件牌型概...

我来教大家“唐三彩辅助器app... 我来教大家“唐三彩辅助器app官方下载最新版本更新”详细分享开挂一、唐三彩AI软件牌型概率发牌机制”...

我来教大家“Y0辅助器app官... 我来教大家“Y0辅助器app官方下载最新版本更新”详细分享开挂一、Y0AI软件牌型概率发牌机制”必胜...

我来教大家“天天互娱辅助器ap... 亲，天天互娱这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，天天互娱的开挂软件，名...

我来教大家“悟空竞技麻将辅助器... 亲，悟空竞技麻将这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，悟空竞技麻将的开挂...

我来教大家“情怀开化麻将辅助器... 我来教大家“情怀开化麻将辅助器app官方下载最新版本更新”详细分享开挂一、情怀开化麻将AI软件牌型概...

我来教大家“龙炎互娱辅助器ap... 我来教大家“龙炎互娱辅助器app官方下载最新版本更新”详细分享开挂一、龙炎互娱AI软件牌型概率发牌机...

我来教大家“闲逸碰胡辅助器ap... 亲，闲逸碰胡这款游戏可以开挂的，确实是有挂的，。但是开挂要下载第三方辅助软件，闲逸碰胡的开挂软件，名...

我来教大家“友聚麻将辅助器ap... 我来教大家“友聚麻将辅助器app官方下载最新版本更新”详细分享开挂一、友聚麻将AI软件牌型概率发牌机...