基于局部嵌入算法和神經(jīng)網(wǎng)絡(luò)壓縮的WLAN室內(nèi)定位算法研究.pdf

1、隨著科學(xué)技術(shù)的發(fā)展，在很多領(lǐng)域，在數(shù)據(jù)處理上出現(xiàn)了維數(shù)災(zāi)難，大量的高維數(shù)據(jù)使得計算機在數(shù)據(jù)處理上變得復(fù)雜，包括機器學(xué)習，數(shù)據(jù)處理，模式識別，中心計算等等。室內(nèi)WLAN的定位算法在離線定位中儲存的RadioMap數(shù)據(jù)由于維數(shù)過多，在不需要整張地圖，需要實時更新的情況下，數(shù)據(jù)量過于龐大成為了實時下載的難題。
　　首先，本文研究了一個局部線性嵌入算法(LLE)，作為一個非監(jiān)督算法，它能發(fā)掘嵌入在高維數(shù)據(jù)中內(nèi)部的低維流形結(jié)構(gòu)，而這種算法作

2、為一個局部算法，能保持局部近鄰不變性。首先是鄰域點的選取，通過選取的鄰域點構(gòu)造樣本點，這種映射關(guān)系是建立在局部線性重構(gòu)的假設(shè)基礎(chǔ)上的，通過導(dǎo)出重構(gòu)權(quán)值矩陣，并且最后的實際計算低維嵌入結(jié)果變成求解一個稀疏矩陣的特征值和特征向量問題。顯然，LLE算法對于嵌入在高維數(shù)據(jù)內(nèi)部的低維流形的降維易于實現(xiàn)。本文先后研究了LLE算法的數(shù)學(xué)推導(dǎo)和實現(xiàn)過程，并通過一些改進使得算法呈現(xiàn)更好的降維效果。進而，通過仿真展示了LLE算法對于三維數(shù)據(jù)中嵌入的二維流形

3、的降維效果，并對該算法參數(shù)變化進行了仿真。
　　其次，本文針對實時數(shù)據(jù)傳輸量大的問題，提出了一種在發(fā)送端利用BP網(wǎng)絡(luò)進行壓縮，之后保存權(quán)值，在終端重構(gòu)數(shù)據(jù)的方法，大大減少了在實時傳輸中的數(shù)據(jù)量，保證了實時定位的快速有效性。首先闡述了室內(nèi)定位的基本應(yīng)用背景和研究現(xiàn)狀，采用的仿真環(huán)境是所在樓的27個AP進行數(shù)據(jù)采集和實時仿真，應(yīng)用的算法是目前比較通用的KNN算法，采取的核心壓縮數(shù)據(jù)方法是改進后的BP神經(jīng)網(wǎng)絡(luò)，對網(wǎng)絡(luò)訓(xùn)練和仿真。