KNN算法的若干改进方法.pdf

《KNN算法的若干改进方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号ImâVouÉ单位代码IoóàVÉ密级I公开学号IâóoUoooóóPóók硕士学位论文中⽂论⽂题⽬Ibii算法的若干改进方法英⽂论⽂题⽬I~nhO^hq}néOLgOáLÄnTbii8eXn}_áh申请⼈姓名I于祥雨指导教师I韩丹夫合作导师I专业名称I计算数学研究⽅向I人工智能所在学院I理学院论文提交日期âóoPㅰà㴨杭州师范⼤学硕⼠学位论⽂致谢㺤㨩杭师⼤J钱塘江畔J北邻浙财J南接浙⼯商J景致优美J荷塘⽉⾊，杨柳依依，乃下沙分校u历史渊源悠长J⽂理底蕴深厚J⼈杰地灵J英才辈出J求学于此J荣幸之⾄u时光荏苒J三载将⾄J求学之路J悲喜相伴回⾸往事

2、J求学之幸J幸事有三J⼀⽈恩师恩师之恩J不⽌授业J课下育⼈J⽇常关怀赋学之恩J关怀之意J再造之情J结草难报⼆⽈师兄J师兄有⼆J其⼀邵⽒J博学多才其⼆马⽒J涉猎⼴泛J⾔⾏⾏事J皆为榜样其情其意J⽐肩亲朋J铭记于⼼J时常怀念三⽈⾄亲J务学期间J感念⽀持J感谢付出⽗母之恩J⽆⼒⾔报J借笔撰⽂J以表谢意毕业在即J论⽂难免尚存不⾜之处J感念诸位⽼师对其进⾏审批J亦感谢参与论⽂答辩的诸君J学⽣于此感谢所有⼈R传道授业解惑实为不易J学⽣在此赋诗⼀⾸J以表对恩师以及所有教师的感谢之意u《七律·恩师》昼夜⾟勤育栋梁J学识渊博亲相授u绿野堂开百花艳J唯独桃李飘异⾹u^杭州师范

3、⼤学硕⼠学位论⽂摘要㷎㮔b最近邻rb]iO9}OÄáiO_X@n}Jbiis算法作为数据挖掘经典算法之⼀J在实际⽣活中具有⼴泛的应⽤u本⽂主要对传统bii算法在训练集J边界问题以及维规约和数量规约等⽅⾯进⾏分析J研究和实验J提出了V种新算法IWmbii算法Jdmbii算法J?^bii算法以及KddN]bii算法u本⽂⼀共分为五个章节内容I第⼀章J主要阐述本⽂的研究背景和内容J并叙述本⽂研究内容在解决实际问题具有⼴泛的应⽤前景u伴随着⼤数据概念的兴盛和技术的提⾼Jbii算法被不同领域所采⽤并获得了较好的效果u第⼆章J介绍国内外研究学者对bii算法的研究进展

4、J研究内容以及研究成果u第三章J对本⽂研究内容涉及到的理论知识进⾏介绍J其理论知识主要有I留出法J蒙特卡罗⽅法J数据标准化以及⼏种统计量u第四章J介绍本⽂数值实验的数据集J分别阐述全局最优bii算法J局部最优bii算法J基于边界改进的bii算法以及KddN]bii算法的原理J算法描述J数值实验和实验结果分析u第五章J主要阐述本⽂研究内容的实验效果与不⾜之处u本⽂通过降低训练集规模的思想提出全局最优bii算法和局部最优bii算法J该算法是通过重新构造新训练集再进⾏bii算法J其数值实验表明J在保证分类准确率下降不明显的前提下J可以通过少量新训练集来降低bii

5、算法的计算量u由于待测样本分类错误常发⽣在不同类别数据点交汇处J基于此本⽂提出⼀种基于边界改进的bii算法J数值实验结果表明该算法在部分数据集上可以提⾼分类准确率u从维规约J训练集质量和规模的⾓度出发J本⽂提出KddN]bii算法J该算法在部分数据集的分类准确率优于传统bii算法u本⽂的不⾜之处主要体现在数据集规模较⼩时JV种改进算法的计算成本要⼤于传统bii算法u关键词：bii算法Å蒙特卡罗⽅法ÅddN算法ÅKddN算法Å维规约^杭州师范⼤学硕⼠学位论⽂8@Äá}9Há8@Äá}9Há8ÄnjOnTáOHe9ÄÄ_H9eL9á9h_j_jX9eXn}_

6、áhÄJáOb]iO9}OÄáiO_X@n}9e]Xn}_áh9Ä9ê_LO}9jXOnT9qqe_H9á_njÄ_j}O9ee_TOuÜ_Äq9qO}h9_jeî9j9eîñOÄáOá}9L_á_nj9ebii9eXn}_áh_já}9_j_jXÄOáÄJ@nãjL9}îq}n@eOhÄJL_hOjÄ_nj9e]_áî}OLãHá_njq}nánHneÄ9jLxã9já_á9á_éOq}nánHneÄJ9jLÄáãL_OÄ9jLOíqO}_hOjáÄuSnã}c_jLÄnTbii9eXn}_áhÄ9}Oq}nqnÄOLuiOê8eXn}

7、_áhÄIWmbii8eXn]}_áhJdmbii8eXn}_áhJ?^bii8eXn}_áhJ9jLKddN]bii8eXn}_áhuÜ_Ä9}á_HeO_ÄL_é_LOL_jánõéOH9qáO}ÄIÜOõ}ÄáH9qáO}h9_jeîOe9@n}9áOÄáO}OÄO9}H@9HcX}nãjL9jLHnjáOjánTá_Äq9qO}J9jLLOÄH}_@OÄáO}OÄO9}HHnjáOjánTá_Äq9qO}9Ä9ê_LO}9jXOnT9qqe_H9á_njq}nÄqOHáÄ_jÄneé_jXq}9Há_H9eq}n@e

8、OhÄuè_ááOq}nÄqO}_áînT@_XL9á9Hnj