2021年1月28日晚9时,山东大学土建与水利学院“科研我当先”实践团队线上进行第三次内容分享。会议由龚陈博同学主持,全体成员参加。
本次交流由龚陈博同学主讲,他关于机器学习中的KNN算法进行了深入浅出的分享。
K近邻法(k-nearest neighbor,KNN)是一种基本的机器学习方法,在我们平常的生活中也会不自主的应用,就是“物以类聚,人以群分”。比如,我们判断一个人的人品,只需要观察他来往最密切的几个人的人品好坏就可以得出了。这里就是运用了KNN的思想。KNN方法既可以做分类,也可以做回归,这和决策树算法相同。

KNN做回归和分类的主要区别在于最后做预测时候的决策方式不同。KNN做分类预测时,一般是选择多数表决法,即训练集里和预测的样本特征最近的K个样本,预测为里面有最多类别数的类别。而KNN做回归时,一般是选择平均法,即最近的K个样本的样本输出的平均值作为回归预测值。
此外龚陈博同学说明了KNN算法的三个要素:
1. K值的选取
2. 距离的度量
3. 分类决策规则
并且用C++提供了一个样例的相关代码进行测试:

最后,龚陈博同学讲了KNN算法的一些缺陷:
1、效率低,因为每一次分类或者回归,都要把训练数据和测试数据都算一遍,如果数据量很大的话,需要的算力会很惊人,但是在机器学习中,大数据处理又是很常见的一件事。
2、对训练数据依赖度特别大,虽然所有机器学习的算法对数据的依赖度很高,但是KNN尤其严重,因为如果训练数据集中,有一两个数据是错误的,刚刚好又在需要分类的数值的旁边,这样就会直接导致预测的数据的不准确,对训练数据的容错性太差
3、维数灾难,KNN对于多维度的数据处理也不是很好。
通过此次龚陈博同学的分享,团队成员了解了机器学习中KNN算法的相关知识,拓展了知识。本次会议分享持续了三十分种,对于非本专业的学生是一次很好的学习机会。
http://www.dxsbao.com/shijian/337541.html
点此复制本页地址
为加强高校与中学的合作交流,助力中学学子了解2025年招生政策,进一步吸引更多优秀学子报考聊城大学,4月26日上午,聊城大学传媒技术学院副院长秦建波,影视编导与技术系副主任何德民,辅……
荆煜轩 陈珂 吕淑 聊城大学传媒技术学院查看全文 >>
为发挥先进典型的示范引领作用,营造积极向上的校园文化氛围,3月20日,传媒技术学院于西校区综合实验楼演播厅举办“典范起航,力筑辉煌”榜样的力量主题宣讲活动。传媒技术学院部分学生……
荆煜轩 刘玺诺 杨 聊城大学传媒技术学院查看全文 >>
为帮助考研学子顺利攻克复试难关,成功迈入研究生新阶段,3月14日,传媒技术学院于11#C410开展了研究生复试模拟培训活动。此次活动由传媒技术学院专职辅导员张戈瑜作为主讲人,学院部分202……
荆煜轩 王雯萱 吕 聊城大学传媒技术学院查看全文 >>
“青鸟计划”以实践为基石,以机遇为羽翼,帮助青年打破校园与社会的壁垒,积累多元实践经验,为毕业后顺利融入社会、开启职业生涯奠定坚实基础。寒假期间,众多传媒学子积极响应“青鸟……
荆煜轩 张雅淇 吕 聊城大学传媒技术学院查看全文 >>
新岁启新程,青春正当时。“青鸟计划”架起了一座学子与家乡的桥梁,让归巢的青鸟们在家乡的沃土上一展身手。这不仅是一次简单的实践,更是一场青春与故乡的双向奔赴。这个冬天,传媒学……
姜雨涵 刘玺诺 吕 聊城大学传媒技术学院查看全文 >>
为深入探寻黄河文化的深厚底蕴与传承路径,发掘黄河流域的文化底色,进一步推动文化创新发展,1月17日至22日,聊城大学传媒技术学院“黄河新韵”社会实践调研队前往山东省聊城市、济南市等……
荆煜轩 张雅淇 刘 聊城大学传媒技术学院查看全文 >>
为帮助学生明晰职业路径,强化就业优势,进一步实施更具针对性的就业辅助举措,12月18日,传媒技术学院于综合实验楼11楼演播厅举办了“职海领航凭众力,学途逐梦绘鸿篇”就业规划讲座活动……
荆煜轩 刘玺诺 吕 聊城大学传媒技术学院查看全文 >>
为让学生深入了解国家和学校的各项资助政策,进一步培养学生的诚信意识、感恩意识和风险意识,传媒技术学院于2024年在全院范围内开展了一系列资助育人主题教育活动,奏响了充满爱与希望的……
荆煜轩 张雅淇 吕 聊城大学传媒技术学院查看全文 >>