机器学习 --- 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 票，所以我是宅男。

注意

安卓系统如何设置拍月亮,捕捉夜... 月亮，那轮皎洁的夜空明珠，总是让人心生向往。你是否也想用你的安卓手机捕捉到它的美丽瞬间呢？别急，今天...

安卓v8以上系统,探索安卓V8... 你知道吗？最近手机界可是掀起了一股新潮流，那就是安卓V8以上系统。这可不是什么小打小闹，而是实实在在...

安卓系统兼容哪个版本好,哪个版... 你有没有想过，你的安卓手机到底兼容哪个版本的系统最好呢？这可是个技术活儿，得好好研究研究。别急，今天...

安卓平板安装linux桌面系统... 你有没有想过给你的安卓平板来个变身大法？没错，就是给它安装一个Linux桌面系统！想象原本只能刷刷剧...

安卓什么手机系统bug最少,揭... 你有没有发现，用安卓手机的时候，有时候会遇到一些小麻烦，比如系统突然卡顿，或者某个应用突然崩溃，真是...

手机软件安卓下载系统,解锁手机... 你有没有发现，现在的生活越来越离不开手机了？手机里装满了各种各样的软件，让我们的生活变得更加便捷。今...

微软系统和安卓系统的cad软件... 你有没有想过，为什么你的电脑里装的是微软系统，而朋友的手机上却是安卓系统？这背后其实隐藏着一场关于操...

安卓系统怎么防止广告,全方位防... 你是不是也被安卓手机上的广告烦得头疼不已？别急，今天就来给你支几招，让你的手机广告消失得无影无踪！一...

安卓系统支持蓝牙gps,精准定... 你知道吗？现在智能手机的世界里，安卓系统可是当之无愧的霸主呢！而说起安卓系统的强大功能，蓝牙和GPS...

安卓11系统充电口异常,安卓1... 最近你的安卓手机是不是也遇到了充电口的小麻烦？别急，让我来给你详细说说安卓11系统充电口异常的那些事...

苹果转换到安卓系统6,系统6的... 你有没有想过，从苹果的iOS系统转换到安卓系统，这中间的滋味儿是不是有点像换了个口味？没错，今天咱们...

安卓系统表情包制作软件,安卓表... 你是不是也和我一样，喜欢在聊天的时候用表情包来增加趣味性呢？安卓手机上的表情包制作软件可是让这个乐趣...

安卓系统怎么冲公交卡,公交卡充... 你有没有想过，在繁忙的都市生活中，拥有一张便捷的公交卡是多么美妙的事情呢？想象你只需轻轻一刷，就能轻...

安卓最高系统图片格式,从基础到... 你有没有发现，手机里的安卓系统更新换代的速度简直就像小兔子一样跳跃呢！每次更新，都给我们带来了新的惊...

安卓系统如何玩渠道服,渠道服游... 你有没有想过，在安卓系统上玩渠道服，那感觉简直就像是在游戏世界里开挂一样？没错，今天就要来给你揭秘，...

安卓系统等级在哪里查看,安卓系... 你有没有好奇过，你的安卓手机里那些神秘的系统等级到底在哪里可以查看呢？别急，今天就来给你揭秘这个小小...

自己制作安卓系统教程,自制安卓... 亲爱的读者们，你是否曾梦想过摆脱安卓系统的束缚，亲手打造一个只属于你自己的操作系统？别再羡慕那些技术...

安卓系统调整器下载,轻松优化手... 你有没有发现，手机用久了，系统总是有点小问题，比如卡顿啦，电池续航不给力啦，这些小烦恼是不是让你头疼...

怎样升级安卓系统视频,安卓系统... 亲爱的手机控们，你是否也和我一样，对手机系统升级充满了好奇和期待？想象你的安卓手机在经过一番“变身”...

鸿蒙系统和安卓系统哪个广告少,... 你有没有发现，现在手机市场上的操作系统真是五花八门，让人挑花了眼。不过，最近有个话题特别火，那就是鸿...