資源描述:
《基于svm分類器的分步定位算法研究》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、碩士學(xué)位論文基于SVM分類器的分步定位算法研究RESEARCHONINDOORWLANLOCATIONALGORITHMBASEDONSVMCLASSIFIER吳迪2010年7月國內(nèi)圖書分類號:TN929.5學(xué)校代碼:10213國際圖書分類號:621.391.82密級:公開工學(xué)碩士學(xué)位論文基于SVM分類器的分步定位算法研究碩士研究生:吳迪導(dǎo)師:徐玉濱教授申請學(xué)位:工學(xué)碩士學(xué)科:信息與通信工程所在單位:電子與信息工程學(xué)院答辯日期:2010年7月授予學(xué)位單位:哈爾濱工業(yè)大學(xué)ClassifiedIndex:TN929.5U.D
2、.C:621.391.82DissertationfortheMaster’sDegreeinEngineeringRESEARCHONINDOORWLANLOCATIONALGORITHMBASEDONSVMCLASSIFIERCandidate:WuDiSupervisor:Prof.XuYubinAcademicDegreeAppliedfor:MasterofEngineeringSpeciality:InformationandCommunicationEngineeringAffiliation:School
3、ofElectronicsandInformationEngineeringDateofDefence:June,2010Degree-Conferring-Institution:HarbinInstituteofTechnology哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文摘要由于WLAN技術(shù)的日趨成熟,以及在接入速率和適應(yīng)環(huán)境上與3G的互補性,使得WLAN成為室內(nèi)環(huán)境尤其是熱點地區(qū)重要的高速無線數(shù)據(jù)接入手段。此外,隨著無線網(wǎng)絡(luò)的普及、智能手機應(yīng)用的激增,基于位置的服務(wù)受到越來越多的關(guān)注,在緊急救助、醫(yī)療保健、個性化信息傳遞等領(lǐng)
4、域顯示出巨大的活力。因此基于WLAN的室內(nèi)定位技術(shù)成為國內(nèi)外研究的熱點問題。在現(xiàn)有的WLAN的室內(nèi)定位技術(shù)中,基于位置指紋的定位技術(shù)由于使用范圍廣,能夠以純軟件的方式實現(xiàn),定位精度高,定位系統(tǒng)成本低等優(yōu)點,展現(xiàn)出了明顯優(yōu)勢。本論文對基于位置指紋的室內(nèi)定位技術(shù)進行了較深入的研究,分析制約位置指紋精度提高的重要因素,提出了第一步利用K均值聚類及SVM分類器對RSS信號集分區(qū),第二步基于位置指紋算法實現(xiàn)精確定位的分步定位算法,有效減小了搜索數(shù)據(jù)空間過大對定位精度的不利影響,并驗證了此方案的有效性。論文的主要工作及創(chuàng)新點如下:首
5、先,本論文對目前廣泛應(yīng)用的三種位置指紋定位算法進行了分析比較,包括K近鄰法(KNN,KNearestNeighbors)、神經(jīng)網(wǎng)絡(luò)算法、SVM回歸算法。并重點分析了影響它們定位精度提高的主要因素。其次,本論文在研究SVM兩類分類器分類原理,模型及參數(shù)選擇的基礎(chǔ)上,并針對SVM兩類分類器在定位應(yīng)用中的不足,提出了將SVM與KNN分類器相結(jié)合,利用KNN分類器對RSS集進行修剪的改進算法。最后,本論文將基于SVM的RSS集分區(qū)與KNN、神經(jīng)網(wǎng)絡(luò)、SVM回歸算法相結(jié)合,實現(xiàn)了分步定位算法,并進行仿真實驗。實驗表明,基于RSS集
6、分區(qū)的分步室內(nèi)定位算法,可以有效地提高定位精度,減小計算量。關(guān)鍵詞:SVM分類器;位置指紋定位算法;WLAN;室內(nèi)定位-I-哈爾濱工業(yè)大學(xué)工學(xué)碩士學(xué)位論文AbstractBecausethetechnologyofWLANismoreandmorematureandithascomplementarywith3G,WLANhasbecomethehigh-speedwirelessaccessmethodinindoorenvironment,especiallyinhotpots.Inaddition,withthep
7、opularityofwirelessnetworksandrapidgrowthofintelligentmobilephones,locationbasedservices(LBS)haveattractedmoreandmoreattentionandshowngreatenergyinmanyapplications,suchasemergency,medicalcareandcustomizedinformationdelivery.SotheindoorlocatingtechniquebasedonWLAN
8、hasbecomeglobalresearchhotpot.Amongallkindsofindoorlocatingtechnology,indoorlocatingtechnologybasedonlocationfingerprintscanberealizedbythepure-software,meanwh