資源描述:
《基于svm分類器的分步定位算法研究》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。
1、碩士學(xué)位論文基于SVM分類器的分步定位算法研究RESEARCHONINDOORWLANLOCATIONALGORITHMBASEDONSVMCLASSIFIER吳迪2010年7月國(guó)內(nèi)圖書(shū)分類號(hào):TN929.5學(xué)校代碼:10213國(guó)際圖書(shū)分類號(hào):621.391.82密級(jí):公開(kāi)工學(xué)碩士學(xué)位論文基于SVM分類器的分步定位算法研究碩士研究生:吳迪導(dǎo)師:徐玉濱教授申請(qǐng)學(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的互補(bǔ)性,使得WLAN成為室內(nèi)環(huán)境尤其是熱點(diǎn)地區(qū)重要的高速無(wú)線數(shù)據(jù)接入手段。此外,隨著無(wú)線網(wǎng)絡(luò)的普及、智能手機(jī)應(yīng)用的激增,基于位置的服務(wù)受到越來(lái)越多的關(guān)注,在緊急救助、醫(yī)療保健、個(gè)性化信息傳遞等領(lǐng)
4、域顯示出巨大的活力。因此基于WLAN的室內(nèi)定位技術(shù)成為國(guó)內(nèi)外研究的熱點(diǎn)問(wèn)題。在現(xiàn)有的WLAN的室內(nèi)定位技術(shù)中,基于位置指紋的定位技術(shù)由于使用范圍廣,能夠以純軟件的方式實(shí)現(xiàn),定位精度高,定位系統(tǒng)成本低等優(yōu)點(diǎn),展現(xiàn)出了明顯優(yōu)勢(shì)。本論文對(duì)基于位置指紋的室內(nèi)定位技術(shù)進(jìn)行了較深入的研究,分析制約位置指紋精度提高的重要因素,提出了第一步利用K均值聚類及SVM分類器對(duì)RSS信號(hào)集分區(qū),第二步基于位置指紋算法實(shí)現(xiàn)精確定位的分步定位算法,有效減小了搜索數(shù)據(jù)空間過(guò)大對(duì)定位精度的不利影響,并驗(yàn)證了此方案的有效性。論文的主要工作及創(chuàng)新點(diǎn)如下:首
5、先,本論文對(duì)目前廣泛應(yīng)用的三種位置指紋定位算法進(jìn)行了分析比較,包括K近鄰法(KNN,KNearestNeighbors)、神經(jīng)網(wǎng)絡(luò)算法、SVM回歸算法。并重點(diǎn)分析了影響它們定位精度提高的主要因素。其次,本論文在研究SVM兩類分類器分類原理,模型及參數(shù)選擇的基礎(chǔ)上,并針對(duì)SVM兩類分類器在定位應(yīng)用中的不足,提出了將SVM與KNN分類器相結(jié)合,利用KNN分類器對(duì)RSS集進(jìn)行修剪的改進(jìn)算法。最后,本論文將基于SVM的RSS集分區(qū)與KNN、神經(jīng)網(wǎng)絡(luò)、SVM回歸算法相結(jié)合,實(shí)現(xiàn)了分步定位算法,并進(jìn)行仿真實(shí)驗(yàn)。實(shí)驗(yàn)表明,基于RSS集
6、分區(qū)的分步室內(nèi)定位算法,可以有效地提高定位精度,減小計(jì)算量。關(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