大工20秋《数据挖掘》大作业题目及要求.docx

上传人:p** 文档编号:229394 上传时间:2023-04-18 格式:DOCX 页数:5 大小:19.89KB
下载 相关 举报
大工20秋《数据挖掘》大作业题目及要求.docx_第1页
第1页 / 共5页
大工20秋《数据挖掘》大作业题目及要求.docx_第2页
第2页 / 共5页
大工20秋《数据挖掘》大作业题目及要求.docx_第3页
第3页 / 共5页
大工20秋《数据挖掘》大作业题目及要求.docx_第4页
第4页 / 共5页
大工20秋《数据挖掘》大作业题目及要求.docx_第5页
第5页 / 共5页
亲,该文档总共5页,全部预览完了,如果喜欢就下载吧!
资源描述

《大工20秋《数据挖掘》大作业题目及要求.docx》由会员分享,可在线阅读,更多相关《大工20秋《数据挖掘》大作业题目及要求.docx(5页珍藏版)》请在第壹文秘上搜索。

1、大国理2大学网络教育学院数据挖掘课程大作业题目:Krm算法原理以及PythOn实现第一大题:讲述自己在完成大作业过程中遇到的困难,解决问题的思路,以及相关感想,或者对这个项目的认识,或者对PythoIl与数据挖掘的认识等等,300500字。数据挖掘是计算机专业一门重要的专业课。本课程是大数据背景下现代统计数据分析不可缺少的重要工具。通过本课程的学习,培养学生的数据分析技能,熟悉和掌握大数据信息提取与结果分析,培养适应社会数据分析岗位需求的专业人才。课程的重点教学内容为:网络爬虫与数据抽取、数据分析与挖掘算法关联规则、数据分析与挖掘算法分类与预测、数据分析与挖掘算法一聚类等。课程任务主要是让学生

2、在学习期间掌握数据挖掘理论以及如何用数据挖掘来解决实际问题,了解某个数据挖掘解决方案对特定问题是否切实可行,学生能够借助软件工具进行具体数据的挖掘分析。本课程为计算机相关专业的基础课程,其内容涵盖了数据挖掘的相关知识。课程在阐述Python理论知识基础上,增加了数据分析和处理等知识内容,从而使学生加深对数据挖掘的理解。课程安排内容难易适中,学生可以通过实际项目加深对数据挖掘系统结构的整体流程了解。第二大题:完成下面一项大作业题目。2020秋数据挖掘课程大作业注意:从以下5个题目中任选其一作答。题目一:Knn算法原理以及Python实现要求:文档用使用WOrd撰写即可。主要内容必须包括:(1)算

3、法介绍。(2)算法流程。(3) PythOn实现算法以及预测。(4)整个Word文件名为姓名奥鹏卡号学习中心(如戴卫东101410013979浙江台州奥鹏学习中心1VlP)答:一、knn算法介绍L介绍邻近算法,或者说K最近邻(kNN,k-NearestNeighbor)分类算法是数据挖掘分类技术中最简单的方法之一。所谓K最近邻,就是k个最近的邻居的意思,说的是每个样本都可以用它最接近的k个邻居来代表。kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。该方法在确定分类决策上只依据最邻近的一个或者几个样本的

4、类别来决定待分样本所属的类别。kNN方法在类别决策时,只与极少量的相邻样本有关。由于kNN方法主要靠周围有限的邻近的样本,而不是靠判别类域的方法来确定所属类别的,因此对于类域的交叉或重叠较多的待分样本集来说,kNN方法较其他方法更为适合。2 .核心概括主要的思想是计算待分类样本与训练样本之间的差异性,并将差异按照由小到大排序,选出前面K个差异最小的类别,并统计在K个中类别出现次数最多的类别为最相似的类,最终将待分类样本分到最相似的训练样本的类中。与投票(Vote)的机制类似。二、kirn算法流程L准备数据,对数据进行预处理3 .选用合适的数据结构存储训练数据和测试元组4 .设定参数,如k5 .

5、维护一个大小为k的的按距离由大到小的优先级队列,用于存储最近邻训练元组。随机从训练元组中选取k个元组作为初始的最近邻元组,分别计算测试元组到这k个元组的距离,将训练元组标号和距离存入优先级队列6 .遍历训练元组集,计算当前训练元组与测试元组的距离,将所得距离L与优先级队列中的最大距离LmaX7 .进行比较。若L=Lmax,则舍弃该元组,遍历下一个元组。若LLmax,删除优先级队列中最大距离的元组,将当前训练元组存入优先级队列。8 .遍历完毕,计算优先级队列中k个元组的多数类,并将其作为测试元组的类别。9 .测试元组集测试完毕后计算误差率,继续设定不同的k值重新进行训练,最后取误差率最小的k值。

6、三、代码实现使用python程序模拟KNN算法CreatedonSatJun2218:38:222019author:zhenimportnumpyasnpimportcollectionsascsdata二np.array(203,1,126,1,89,1,70,1,196,2,211,2,221,2,311,3,271,3Dfeature=data:,0#特征print(feature)label-data:,-1#结果分类print(label)PredictPoint=200#预测数据Print(预测输入特征为:+str(predictPoint)distance-list(map(l

7、ambdax:abs(predictPoint-x),feature)#各点到预测点的距离print(distance)sortindex=np.argsort(distance)#排序,返回排序后各数据的原始下标print(sortindex)SortLabel=labelsortindex#根据下标重新进行排序print(sortLabel)#k=3#设置k值大小为3forkinranged,label,size+l):result=cs.Counter(sortLabelO:k).most_common(l)00#根据k值计算前k个数据中出现次数最多的分类,即为预测的分类Print(当k

8、=+str(k)+时预测分类为:+str(result)四、结果2031268970196211221311271111122233预测输入特征为:2003,74,111,130,4,11,21,111,71045681273122231131当k=l时预测分类为:1当k=2时预测分类为:1当k=3时预测分类为:2当k=4时预测分类为:2当k=5时预测分类为:2当k=6时预测分类为:2当k=7时预测分类为:1当k=8时预测分类为:1当k=9时预测分类为:1总结L根据训练数据和结果可知,当k较小时【比如本次当k=l,若训练数据存在异常数据时容易出现预测错误的情况,因此一般K值都不能太小!2 .当k值较大时,某个分类的训练数据越多,预测成此分类的可能性越大,因此,训练数据要先根据分类进行再平衡!3 .一般k值的选择与分类数量有关,分类数量越大,k一般也越大,一般为取值为:type2type之间!4 .一般k值的选择和训练数据的大小有关,可以取值为训练数据的平方根左右为宜!

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据挖掘与模式识别

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!