基于改进型mapreduce模型的knn-hybrid算法的仿真研究

《基于改进型mapreduce模型的knn-hybrid算法的仿真研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：TP014单位代码：10183研究生学号：201151E007密级：公开吉林大学硕士学位论文（专业学位）基于改进型MapReduce模型的KNN-Hybrid算法的仿真研究SimulationResearchofKNN-HybridalgorithmbasedonimprovedMapReducemodel作者姓名：彭海超类别：工程硕士领域（方向）：电子与通信工程指导教师：杨罕教授培养单位：吉林大学电子科学与工程学院2016年09月———————————————————————————————基于改进型MapReduce模型的KNN-Hybrid算法的仿真研究————

2、———————————————————————————SimulationResearchofKNN-HybridalgorithmbasedonimprovedMapReducemodel———————————————————————————————作者姓名：彭海超领域（方向）：电子与通信工程指导教师：杨罕教授类别：工程硕士答辩日期：2016年12月3日未经本论文作者的书面授权，依法收存和保管本论文书面版本、电子版本的任何单位和个人，均不得对本论文的全部或部分内容进行任何形式的复制、修改、发行、出租、改编等有碍作者著作权的商业性使用（但纯学术性使用不在此限）

3、。否则。，应承担侵权的法律责任吉林大学博ｉ（或硕±）学位论文原创性声明本人郑重声明：所呈交学位论文，是本人在指导教师的指导下。，独立进行研究工作所取得的成果除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中＾＾＾明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：ＪＬ日期：年／月摘要位置指纹定位技术克服了以往电磁波测距定位对时钟同步要求高、受环境影响等缺点，给精确定位尤其是室内定位提供了良好的技术支撑。本文基于位置指纹定位的特性，提出

4、了不同的位置指纹定位算法并实现了其应用。主要做了以下创新工作：（1）在位置指纹定位基本算法的基础上提出了NN-KNN算法，并在一定的环境和参数下理论分析了其相较传统算法的优越性，通过仿真实验进一步验证了其定位性能，尤其是在高精度定位性能方面具有优越性。该算法对位置指纹定位算法进行改进，并对其定位结果进行加权相加得到最终定位结果，并基于MapReduce模型对算法进行处理，这样可以得到较高的处理精度。（2）在NN-KNN算法的基础上，进一步提出了普适性和灵活性更强的KNN-Hybrid算法，并针对该算法特点在基本MapReduce模型的基础上提出更加适应该算法的改进型MapRe

5、duce模型。KNN-Hybrid算法在NN-KNN算法的基础上增加不同k值KNN算法的数据量以加强其对不同定位环境的适应力，从而得到更好的定位性能，同时在原有基本MapReduce模型中加入一层数据过滤层，优化为改进型MapReduce模型，以适应KNN-Hybrid算法的处理并滤除冗余数据量。本文在传统位置指纹定位技术基础上结合当前流行的云计算理论提出定位模型和算法，对算法从理论和仿真实验两方面进行论证，主要论证如下：1.提出定位模型，并对模型的定位流程进行说明。2.对NN-KNN算法合理性进行理论分析，对其定位性能进行仿真实验论证，所得结果反映出在2m内定位，该算法的定

6、位精度较高。3.对KNN-Hybrid算法进行了仿真实验论证，结果表明：两组不同k值的KNN-Hybrid算法在3m精度内的定位性能分别优于对照的NN算法和KNN算法，尤其在2m精度内KNN-Hybrid算法的定位性能较好；改进型MapReduce模型增加的过滤层可有效过滤掉定位过程中的冗余数据，减小了定位过程中的数据量。关键词：位置指纹定位，云计算，MapReduce，NN，KNN，NN-KNNIIAbstractLocationfingerprint(LF)positiontechnologyhasovercomesomedisadvantagesofwirelessra

7、ngelocation,suchashighrequirementofclocksynchronizationandsignificantimpactofmeasurement.ThisthesisproposesanovelLFalgorithmandrealizesapplicationbasedonnowadaysrapiddevelopingcloudcomputingtechnologyinaccordancewithsomecharacteristicsofLF.Themaininnovat