一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法及裝置，屬于定位技術(shù)領(lǐng)域，包括使第一終端在參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信號(hào)，并確定第一信號(hào)的信號(hào)強(qiáng)度值以及與參考坐標(biāo)點(diǎn)；將第一信號(hào)以及與第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫；第二終端在待確定位置獲取發(fā)射端發(fā)出的第二信號(hào)，將第二終端獲取的第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，確定所述矩陣的無向加權(quán)圖；通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)距離矩陣計(jì)算新形成的第一矩陣；根據(jù)所述的第一矩陣，確定低維嵌入矩陣；對(duì)所述低維嵌入矩陣使用WKNN算法，確定所述待確定位置的坐標(biāo)點(diǎn)。
【專利說明】
-種基于流形學(xué)習(xí)的室內(nèi)位置確定方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及定位技術(shù)領(lǐng)域，更具體的設(shè)及一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法 及裝置。
【背景技術(shù)】
[0002] 室內(nèi)定位是指在室內(nèi)環(huán)境中實(shí)現(xiàn)位置定位，主要采用無線通訊、基站定位、慣導(dǎo)定 位等多種技術(shù)集成形成一套室內(nèi)位置定位體系，從而實(shí)現(xiàn)人員、物體等在室內(nèi)空間中的位 置監(jiān)控。由于在室內(nèi)環(huán)境無法使用衛(wèi)星定位，使得室內(nèi)定位技術(shù)作為衛(wèi)星定位的輔助定位 方式，解決了衛(wèi)星信號(hào)到達(dá)地面時(shí)較弱、不能穿透建筑物的問題。
[0003] 目前，室內(nèi)使用WLAN進(jìn)行定位，存在布置沒有Beacon方便，且比較消耗資源的問 題。當(dāng)信號(hào)傳播路徑上存在干擾時(shí)，現(xiàn)有的WK順，Bayes定位方法的定位位置與真實(shí)位置比 較遠(yuǎn)。
[0004] 綜上所述，現(xiàn)有技術(shù)室內(nèi)定位技術(shù)，存在定位精度低的問題。

【發(fā)明內(nèi)容】

[0005] 本發(fā)明實(shí)施例提供一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法及裝置，用于解決現(xiàn)有 室內(nèi)定位技術(shù)存在定位精度比較低的問題。
[0006] 本發(fā)明實(shí)施例提供一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法，包括：
[0007] 第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信號(hào)，并確定獲取 的第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)；
[000引將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的 參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫；
[0009] 第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二信號(hào)，將所述第二終端獲 取的所述第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)行維度簡(jiǎn) 約，并確定所述矩陣的無向加權(quán)圖；
[0010] 通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩陣確定第一矩 陣；
[0011] 根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量，根據(jù)所述特征向量， 確定低維嵌入矩陣；
[0012] 根據(jù)所述低維嵌入矩陣，采用WK順?biāo)惴?，確定所述待確定位置的坐標(biāo)點(diǎn)。
[0013] 優(yōu)選地，通過下列公式確定所述無向加權(quán)圖的距離矩陣：
[0014]
[001引其中，dA(i，j)是Ai與心的歐氏距離，dG(i，j)是Ai與A迫所述無向加權(quán)圖中的最短 路徑的長度，k是指是從Ai到Aj的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，Dg表示由dG(iJ)的值組成的 N行N列的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，心為矩陣中第j行節(jié)點(diǎn)，山(i，j)k-i是第k-1次迭 代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)A擁的最短距離，dG(i，k)k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Ak時(shí)的最短 距離，dG化，j )k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)A擁的最短距離。
[0016] 優(yōu)選地，所述對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)維度簡(jiǎn)約，并確定所述矩陣的無向加權(quán) 圖之前，還包括：
[0017] 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值少于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一 信號(hào)數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第一信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述 特定信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除;或者
[0018] 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值大于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一 信號(hào)數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第二信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述 特定信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除。
[0019] 優(yōu)選地，所述根據(jù)所述低維嵌入矩陣，確定待確定位置與參考坐標(biāo)點(diǎn)的距離，包 括：
[0020] 通過下列公式表示所述低維嵌入矩陣：
[0021]
[0022] 通過下列公式確定待確定位置與所述參考點(diǎn)的距離：
[0023] di= I I [η,Γ2,. . . ,rm']-[Rii,Ri2,. . . ,Rim']
[0024] 其中，λ。'為矩陣T(D)的特征值按降序排列的第m'大的那個(gè)特征值，B是使用ISOMAP 得到的A的低維嵌入矩陣，Rm'為矩陣B的第m'列，Um'為特征值λ。'對(duì)應(yīng)的特征向量，di為測(cè)試 點(diǎn)到第i個(gè)參考點(diǎn)的距離;rm'為測(cè)試向量中的第m'個(gè)元素值，Rim'為第i個(gè)參考點(diǎn)的第m'個(gè)元 素值。
[0025] 本發(fā)明實(shí)施例還提供一種基于流形學(xué)習(xí)的室內(nèi)位置確定裝置，包括：
[0026] 第一獲取單元，用于第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第 一信號(hào)，并確定獲取的第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)；
[0027] 數(shù)據(jù)庫建立單元，用于將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值W及與 所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫；
[0028] 第一確定單元，用于第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二信 號(hào)，將所述第二終端獲取的所述第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用 流形學(xué)習(xí)進(jìn)行維度簡(jiǎn)約，并確定所述矩陣的無向加權(quán)圖；
[0029] 第一獲取單元，用于通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距 離矩陣確定第一矩陣；
[0030] 第二確定單元，用于根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量， 根據(jù)所述特征向量，確定低維嵌入矩陣；
[0031 ]第Ξ確定單元，用于根據(jù)所述低維嵌入矩陣，采用WKr^N算法，確定所述待確定位置 的坐標(biāo)點(diǎn)。
[0032] 優(yōu)選地，通過下列公式確定所述無向加權(quán)圖的距離矩陣：
[0033]
[0034] 其中，dA(i，j)是Ai與Aj的歐氏距離，dc(i，j)是Ai與Aj在所述無向加權(quán)圖中的最短 路徑的長度，k是指是從Ai到Aj的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，Dg表示由dG(iJ)的值組成的 N行N列的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，Aj為矩陣中第j行節(jié)點(diǎn)，山(i，j)k-i是第k-1次迭 代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)A擁的最短距離，dG(i，k)k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Ak時(shí)的最短 距離，dG化，j )k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)A擁的最短距離。
[0(X3日]優(yōu)選地，所述第一確定單元還用于：
[0036] 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值少于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一 信號(hào)數(shù)量時(shí)，根據(jù)所述參考數(shù)據(jù)庫內(nèi)所述第一信號(hào)所對(duì)應(yīng)的所述發(fā)射端和所述矩陣內(nèi)包括 的所述第二信號(hào)對(duì)應(yīng)的所述發(fā)射端，確定所述矩陣內(nèi)缺少第一發(fā)射端發(fā)射信號(hào)，則將所述 矩陣內(nèi)與所述第一發(fā)射端對(duì)應(yīng)的列元素刪除。
[0037] 優(yōu)選地，所述第Ξ確定單元用于：
[0038] 通過下列公式表示所述低維嵌入矩陣：
[0039]
[0040] 通過下列公式確定待確定位置與所述參考點(diǎn)的距離：
[0041] di= I I [η,Γ2,. . . ,rm']-[Rii,Ri2,. . . ,Rim']
[0042] 其中，λ。'為矩陣T(D)的特征值按降序排列的第m'大的那個(gè)特征值，B是使用ISOMAP 得到的A的低維嵌入矩陣，Rm'為矩陣B的第m'列，Um'為特征值λ。'對(duì)應(yīng)的特征向量，di為測(cè)試 點(diǎn)到第i個(gè)參考點(diǎn)的距離;rm'為測(cè)試向量中的第m'個(gè)元素值，Rim'為第i個(gè)參考點(diǎn)的第m'個(gè)元 素值。
[0043] 本發(fā)明實(shí)施例中，一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法及裝置，包括第一終端 在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信號(hào)，并確定獲取的第一信號(hào)的信號(hào) 強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn);將所述第一終端確定的所述第一信號(hào)的信 號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫;第二終端在待確定 位置獲取至少一組發(fā)射端發(fā)出的第二信號(hào)，將所述第二終端獲取的所述第二信號(hào)與第一信 號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)行維度簡(jiǎn)約，并確定所述矩陣的無向加 權(quán)圖；通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩陣確定第一矩陣； 根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量，根據(jù)所述特征向量，確定低維 嵌入矩陣;根據(jù)所述低維嵌入矩陣，采用WI^N算法，確定所述待確定位置的坐標(biāo)點(diǎn)。上述方 法中，使用Beacon作為發(fā)射器，將流形學(xué)習(xí)與WKr^N結(jié)合進(jìn)行定位，有效的減小了平均定位誤 差，使室內(nèi)定位誤差值縮小到1.5米范圍內(nèi)。
【附圖說明】
[0044] 為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可W 根據(jù)運(yùn)些附圖獲得其他的附圖。
[0045] 圖1為本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置方法流程示意圖；
[0046] 圖2A為本發(fā)明實(shí)施例提供的訓(xùn)練階段示意圖；
[0047] 圖2B為本發(fā)明實(shí)施例提供的測(cè)試階段示意圖；
[0048] 圖3為本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定裝置結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0049] 下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；?本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0050] 本發(fā)明實(shí)施例設(shè)及的專業(yè)術(shù)語：
[0051 ] Isomap等距離映射方法，是建立在多維度變換(MDS)的基礎(chǔ)上，力求保持?jǐn)?shù)據(jù)點(diǎn)的 內(nèi)在幾何性質(zhì)，即保持兩點(diǎn)間的測(cè)地線距離。
[0052]流形學(xué)習(xí)，是從高維采樣數(shù)據(jù)中恢復(fù)低維流形結(jié)構(gòu)，即找到高維空間中的低維流 形，并求出相應(yīng)的嵌入映射，W實(shí)現(xiàn)維數(shù)約簡(jiǎn)或者數(shù)據(jù)可視化。它是從觀測(cè)到的現(xiàn)象中去尋 找事物的本質(zhì)，找到產(chǎn)生數(shù)據(jù)的內(nèi)在規(guī)律。
[0化3] Beacon,信標(biāo)，為通信術(shù)語，信標(biāo)單位通常W毫秒(millsecond)為單位（1/1000 秒），一般默認(rèn)值為100。
[0054] 圖1為本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法流程示意圖。 該方法可W應(yīng)用于室內(nèi)定位中。
[0055] 如圖1所示，本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法，包括W 下步驟：
[0056] 步驟101，第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信號(hào)，并 確定獲取的第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)；
[0057] 步驟102,將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信 號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫；
[005引步驟103,第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二信號(hào)，將所述第 二終端獲取的所述第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)行 維度簡(jiǎn)約，并確定所述矩陣的無向加權(quán)圖；
[0059] 步驟104,通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩陣確 定第一矩陣；
[0060] 步驟105,根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量，根據(jù)所述 特征向量，確定低維嵌入矩陣；
[0061] 步驟106,根據(jù)所述低維嵌入矩陣，采用WK順?biāo)惴?，確定所述待確定位置的坐標(biāo)點(diǎn)。
[0062] 需要說明的是，本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法，主 要分為兩個(gè)階段，第一階段為訓(xùn)練階段，第二階段為測(cè)試階段。具體地，第一階段包括步驟 101和步驟102,第二階段包括步驟103,步驟104,步驟105和步驟106。
[0063] 在訓(xùn)練階段，在每個(gè)參考點(diǎn)處，使用第一終端在每個(gè)采樣點(diǎn)（即參考點(diǎn)）接收來自 各個(gè)Beacon發(fā)出的信號(hào)，并根據(jù)第一終端接收的信號(hào)，確定接收到的所有信號(hào)的信號(hào)強(qiáng)度 均值，進(jìn)一步地，確定每組信號(hào)對(duì)應(yīng)的參考點(diǎn)的坐標(biāo)值。在實(shí)際應(yīng)用中，將第一終端確定的 信號(hào)強(qiáng)度值W及與該信號(hào)對(duì)應(yīng)的參考點(diǎn)坐標(biāo)值存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫內(nèi)。
[0064] 圖2A為本發(fā)明實(shí)施例提供的訓(xùn)練階段示意圖。如圖2A所示，包括發(fā)射端Beacom， Beacon2，Beaconr和Beaconm，還包括有η個(gè)第一終端kiSjLrn。進(jìn)一步地，當(dāng)?shù)谝唤K端在設(shè) 定的參考位置接收到多個(gè)發(fā)射端Beaconi，Beacons，Beaconr和Beaconm發(fā)射的信號(hào)，第一終 端1^?同時(shí)也在設(shè)定的參考位置接收到多個(gè)發(fā)射端Beaconi，Beacon2，Beaconr和Beaconm發(fā)射 的信號(hào)。則第一終端Lrl至第一終端Lrn可W分別根據(jù)接收到的信號(hào)建立第一個(gè)參考點(diǎn)數(shù)據(jù) 庫至第η個(gè)參考點(diǎn)數(shù)據(jù)庫，其中，第一個(gè)參考點(diǎn)數(shù)據(jù)庫可W用W第(1)公式表示：
[0065]
(1)
[0066] 第η個(gè)參考點(diǎn)數(shù)據(jù)庫可W用W下第(2)公式表示：
[0067]
(2)
[0068] 需要說明的是，在圖2Α中，小標(biāo)m表示發(fā)射端Beacon的總個(gè)數(shù)，小標(biāo)η表示地面上布 置的參考點(diǎn)的總個(gè)數(shù)，^3^^' = 1，2，...，111)表示測(cè)試點(diǎn)接收到的第^'個(gè)發(fā)射端發(fā)射的信號(hào) 強(qiáng)度，Rssu(i = l，2, . . .，η; j = l，2,. . .，m)表示在第i個(gè)參考點(diǎn)接收的第j個(gè)發(fā)射端發(fā)射的 信號(hào)強(qiáng)度，[RSSii，. . .RSSim](i = l，2,. . .，n)表示第i個(gè)參考點(diǎn)的向量。
[0069] 在測(cè)試階段，第二終端在待確定位置獲取一條來自多個(gè)Beacon發(fā)射的信號(hào)，其中， 第二終端可W有多個(gè)，而且多個(gè)第二終端可W在室內(nèi)的任意方向獲取多個(gè)Beacon發(fā)射的信 號(hào)。
[0070] 需要說明的是，當(dāng)?shù)诙K端獲取到多條信號(hào)時(shí)，則可W對(duì)運(yùn)多條信號(hào)取平均值。
[0071] 圖2B為本發(fā)明實(shí)施例提供的測(cè)試階段示意圖。如圖2B所示，測(cè)試階段時(shí)，第二終端 ^接收多個(gè)發(fā)射端8日日(：〇]11，13日日(3〇]12，13日日(3〇化和13日日(3〇]1111發(fā)射的信號(hào)，第二終端1^接收到多個(gè) 發(fā)射端的信號(hào)可W用下列公式(3)表示：
[0072] v= [rssi,rss2, . . . ,rssm] (3)
[0073] 由于公式(3)表示的是一個(gè)第二終端接收到多個(gè)發(fā)射端發(fā)射的信號(hào)，進(jìn)一步地，可 W將1個(gè)第二終端接收到的多個(gè)發(fā)射端發(fā)送的信號(hào)結(jié)合η個(gè)第一終端接收的信號(hào)用下列公 式(4)表示：
[0074]
(4)
[0075] 需要說明的是，公式（3)表示一個(gè)終端接收到的多個(gè)發(fā)射端發(fā)射的信號(hào)，而公式 (4)內(nèi)的A表示將公式(3)中的V與參考點(diǎn)數(shù)據(jù)庫中的多個(gè)第一終端在設(shè)定參考點(diǎn)處接收到 的多個(gè)發(fā)射端發(fā)射的信號(hào)放到一個(gè)矩陣?yán)锩妗?br>[0076] 需要說明的是，上述公式(4)為第二終端獲取的信號(hào)構(gòu)成的包括有n+1條數(shù)據(jù)的(η + l)*m矩陣。進(jìn)一步地，若公式(3)表示的第二終端獲取的多個(gè)發(fā)射端發(fā)射的信號(hào)數(shù)量比訓(xùn) 練階段時(shí)第一終端接收多個(gè)發(fā)射端發(fā)射的信號(hào)數(shù)量少，則需要將公式(4)中與發(fā)射端對(duì)應(yīng) 的某一列數(shù)據(jù)刪除。
[0077] 舉例來說，若公式（4)按列考慮A可W表述為：[Beaconl，Beacon2, . . .，Beaconm]， 若按行考慮A可W表示為
在正常情況下，即第二 終端獲取的多個(gè)發(fā)射端發(fā)射的的信號(hào)數(shù)量與訓(xùn)練階段內(nèi)時(shí)第一終端接收多個(gè)發(fā)射端發(fā)射 的信號(hào)數(shù)量相同，則現(xiàn)聯(lián)點(diǎn)向量為^331，'332，'331(-1，'331(，'331(+1，'33111];在缺失值時(shí)，即第 二終端獲取的多個(gè)發(fā)射端發(fā)射的的信號(hào)數(shù)量比訓(xùn)練階段內(nèi)時(shí)第一終端接收多個(gè)發(fā)射端發(fā) 射的信號(hào)數(shù)量少，即缺少來自Beaconk的信號(hào)，則測(cè)試點(diǎn)向量為[rssi，rss2，rssK-i，rssK+i, rssm]，相應(yīng)地，矩陣A去掉了第K列之后的形式如下所示：
[007引
[0079] 在本發(fā)明實(shí)施例中，可W對(duì)公式(4)采用流形學(xué)習(xí)維度簡(jiǎn)約，并進(jìn)一步的確定公式 (4)的無向加權(quán)圖，具體可W包括W下步驟：
[0080] 首先，設(shè)公式(3)可W通過下列公式(5)表示：
[0081] v= [rssi,rss2, . . . ,rssm] = [RSS(n+i)i, . . . ,RSS(n+i)m] (5)
[0082] 根據(jù)公式(5)，可W確定運(yùn)n+1個(gè)數(shù)據(jù)屬于同一個(gè)流形。
[0083] 需要說明的是，V=[rSSl,rSS2, . . . ,rSSm] = [RSS(n+l)l, . . . ,RSS(n+l)m]表示將測(cè)試 向量考慮寫為運(yùn)種形式，放進(jìn)矩陣A中，并且作為圖的一個(gè)頂點(diǎn)。表示將測(cè)試向量考慮寫為 運(yùn)種形式，放進(jìn)矩陣A中，并且作為圖的一個(gè)頂點(diǎn)。
[0084] 進(jìn)一步地，可W確定公式(6):
[0085] Ai = [RSSii，RSSi2,. . .，RSSim]i = l，2,. . .，n+l; (6)
[0086] 根據(jù)ISOMAP假設(shè)有，Ai能夠被它的近鄰點(diǎn)線性表出，通過連接每點(diǎn)和它的Η個(gè)近鄰 點(diǎn)來創(chuàng)建無向加權(quán)圖：
[0087] 而A為Ai的邊上的權(quán)重為可W通過下列公式(7)表示：
[008引 dA(i，j)= ||A廣Aj| I (7)
[0089] 因此，可通過Floyd算法來計(jì)算圖中兩點(diǎn)的最短距離，從而通過公式(8)表示距離 矩陣：
[0090]
[0091] 公式(8)中，dA(iJ)是Ai與Aj的歐氏距離，dG(i，j)是Ai與Aj在所述無向加權(quán)圖中的 最短路徑的長度，k是指是從Ai到Aj的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，Dg表示由dG( i，j)的值組 成的N行N列(N = n+1)的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，Aj為矩陣中第j行節(jié)點(diǎn)，山(i，j)k-i 是第k-1次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Aj時(shí)的最短距離，dc(i，k)k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié) 點(diǎn)Ak時(shí)的最短距離，山化，j )k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)A擁的最短距離。
[0092] 根據(jù)公式(8)，可W進(jìn)一步地得到W下公式(9):
[0098] 需要說明的是，第一矩陣即為公式(11)。
[0099] 上述公式中，I為單位矩陣(對(duì)角值為1，其他位置值皆為0的矩陣）。
[0100] 進(jìn)一步地，設(shè)[η，η，. . .，rm] = [R(n+l)l，. . .，R(n+l)m]，則有 λ。'為矩陣 T(D)的特征值 按降序排列的第m'大的那個(gè)特征值，U=[山，U2, ...，Um']為特征值對(duì)應(yīng)的特征向量。
[0101] 當(dāng)疫=化，為，...，巧,,,.]=[.、/而!，^/^リ:….，居'',".]時(shí)，通過公式 巧二[巧1./?:，..../?,。] = [.^(/,，^^^";,...，^(/,,,.]可^得到低維嵌入矩陣8，其中，低維嵌入矩陣6 可W通過下列公式（12)表示：
[0102]
(12)
[0103] 其中，公式（12)表示，在m'維空間中，第i個(gè)參考點(diǎn)對(duì)應(yīng)的m'維向量是[Rii，Ri2,… Rim'],測(cè)試點(diǎn)是[Γ1, Γ2 ,…，IV ] 〇
[0104] 通過下列公式(13)可W計(jì)算待確定位置與各個(gè)參考點(diǎn)的距離：
[0105] di= I I [η,Γ2,. . . ,rm']-[Rii,Ri2,. . . ,Rim'] | (13)
[0106] 針對(duì)上述公式（13)，選擇K個(gè)最小距離dpi，dP2, . . .，dPK對(duì)應(yīng)的參考點(diǎn)可W通過下列 公式(14)確定：
[0107] [xr,yr]pj, j = l,. . . ,Κ (14)
[0108] 進(jìn)一步地，結(jié)合WK順?biāo)惴?，可W通過下列公式（15)確定估計(jì)測(cè)試點(diǎn)位置：
[0109]
(15)
[0110] 其中，公式(15)中，C為任意小的正數(shù)。
[0111] 綜上所述，本發(fā)明實(shí)施例中提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法，使用 Beacon作為發(fā)射器，將流形學(xué)習(xí)與WKW#吉合進(jìn)行定位，有效的減小了平均定位誤差，使室內(nèi) 定位誤差值縮小到1.5米范圍內(nèi)。
[0112] 基于同一發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種基于流形學(xué)習(xí)的室內(nèi)位置確定裝 置，由于該裝置解決技術(shù)問題的原理與一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法相似，因此 該裝置的實(shí)施可W參見方法的實(shí)施，重復(fù)之處不再寶述。
[0113] 圖3為本發(fā)明實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定裝置結(jié)構(gòu)示意圖， 包括第一獲取單元201，數(shù)據(jù)庫建立單元202,第一確定單元203,第二獲取單元204,第二確 定單元205和第Ξ確定單元206。
[0114] 第一獲取單元201，用于第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出 的第一信號(hào)，并確定獲取的第一信號(hào)的信號(hào)強(qiáng)度值W及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo) 點(diǎn)' ；
[0115] 數(shù)據(jù)庫建立單元202,用于將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值W 及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫；
[0116] 第一確定單元203,用于第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二 信號(hào)，將所述第二終端獲取的所述第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采 用流形學(xué)習(xí)進(jìn)行維度簡(jiǎn)約，并確定所述矩陣的無向加權(quán)圖；第二獲取單元204,用于通過 Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩陣確定第一矩陣；
[0117] 第二確定單元205,用于根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向 量，根據(jù)所述特征向量，確定低維嵌入矩陣；
[0118] 第Ξ確定單元206,用于根據(jù)所述低維嵌入矩陣，采用WK順?biāo)惴ǎ_定所述待確定 位置的坐標(biāo)點(diǎn)。
[0119] 優(yōu)選地，通過下列公式確定所述無向加權(quán)圖的距離矩陣：
[0120]
[0121] 其中，dA(i，j)是Ai與Aj的歐氏距離，dG(i，j)是Ai與Aj在所述無向加權(quán)圖中的最短 路徑的長度，k是指是從Ai到Aj的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，化表示由dG(iJ)的值組成的 N行N列的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，Aj為矩陣中第j行節(jié)點(diǎn)，山(i，j)k-i是第k-1次迭 代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Aj時(shí)的最短距離，dG(i，k)k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Ak時(shí)的最短 距離，山化，j)k-i是第k-1次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)A擁的最短距離。
[0122] 優(yōu)選地，所述第一確定單元203還用于：
[0123] 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值少于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一 信號(hào)數(shù)量時(shí)，根據(jù)所述參考數(shù)據(jù)庫內(nèi)所述第一信號(hào)所對(duì)應(yīng)的所述發(fā)射端和所述矩陣內(nèi)包括 的所述第二信號(hào)對(duì)應(yīng)的所述發(fā)射端，確定所述矩陣內(nèi)缺少第一發(fā)射端發(fā)射信號(hào)，則將所述 矩陣內(nèi)與所述第一發(fā)射端對(duì)應(yīng)的列元素刪除。
[0124] 優(yōu)選地，所述第Ξ確定單元206用于：
[0125] 通過下列公式表示所述低維嵌入矩陣：
[0126]
[0127]通過下列公式確定待確定位置與所述參考點(diǎn)的距離：
[012引 di= I I [η,η,... ,iv]-[Rii,Ri2,... ,Rim']
[0129]其中，λ。'為矩陣T(D)的特征值按降序排列的第m'大的那個(gè)特征值，B是使用ISOMAP 得到的A的低維嵌入矩陣，Rm'為矩陣B的第m'列，Um'為特征值λ。'對(duì)應(yīng)的特征向量，di為測(cè)試 點(diǎn)到第i個(gè)參考點(diǎn)的距離;IV為測(cè)試向量中的第m '個(gè)元素值，Rim'為第i個(gè)參考點(diǎn)的第m '個(gè)元 素值。
[0130] 應(yīng)當(dāng)理解，W上一種基于流形學(xué)習(xí)的室內(nèi)位置確定裝置包括的單元僅為根據(jù)實(shí)現(xiàn) 的功能進(jìn)行的邏輯劃分，實(shí)際應(yīng)用中，可W進(jìn)行上述單元的疊加或拆分。并且該實(shí)施例提供 的裝置所實(shí)現(xiàn)的功能與上述實(shí)施例提供的一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法一一對(duì) 應(yīng)，對(duì)于該裝置所實(shí)現(xiàn)的更為詳細(xì)的處理流程，在上述方法實(shí)施例一中已做詳細(xì)描述，此處 不再詳細(xì)描述。
[0131] 本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白，本發(fā)明的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序 產(chǎn)品。因此，本發(fā)明可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí) 施例的形式。而且，本發(fā)明可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī) 可用存儲(chǔ)介質(zhì)（包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等）上實(shí)施的計(jì)算機(jī)程序產(chǎn) 品的形式。
[0132] 本發(fā)明是參照根據(jù)本發(fā)明實(shí)施例的方法、設(shè)備（系統(tǒng)）、和計(jì)算機(jī)程序產(chǎn)品的流程 圖和/或方框圖來描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流 程和/或方框、W及流程圖和/或方框圖中的流程和/或方框的結(jié)合?？商峁┻\(yùn)些計(jì)算機(jī)程序 指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器W產(chǎn) 生一個(gè)機(jī)器，使得通過計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí) 現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。
[0133] 運(yùn)些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備W特 定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中，使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指 令裝置的制造品，該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或 多個(gè)方框中指定的功能。
[0134] 運(yùn)些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上，使得在計(jì) 算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟W產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理，從而在計(jì)算機(jī)或 其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一 個(gè)方框或多個(gè)方框中指定的功能的步驟。
[0135] 盡管已描述了本發(fā)明的優(yōu)選實(shí)施例，但本領(lǐng)域內(nèi)的技術(shù)人員一旦得知了基本創(chuàng)造 性概念，則可對(duì)運(yùn)些實(shí)施例作出另外的變更和修改。所W，所附權(quán)利要求意欲解釋為包括優(yōu) 選實(shí)施例W及落入本發(fā)明范圍的所有變更和修改。
[0136] 顯然，本領(lǐng)域的技術(shù)人員可W對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā)明的精 神和范圍。運(yùn)樣，倘若本發(fā)明的運(yùn)些修改和變型屬于本發(fā)明權(quán)利要求及其等同技術(shù)的范圍 之內(nèi)，則本發(fā)明也意圖包含運(yùn)些改動(dòng)和變型在內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于流形學(xué)習(xí)的室內(nèi)位置確定方法，其特征在于，包括： 第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信號(hào)，并確定獲取的第 一信號(hào)的信號(hào)強(qiáng)度值以及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)； 將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值以及與所述第一信號(hào)對(duì)應(yīng)的參考 坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫； 第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二信號(hào)，將所述第二終端獲取的 所述第二信號(hào)與所述第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)行維度簡(jiǎn) 約，并確定所述矩陣的無向加權(quán)圖； 通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩陣確定第一矩陣； 根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量，根據(jù)所述特征向量，確定 低維嵌入矩陣； 根據(jù)所述低維嵌入矩陣，采用WKNN算法，確定所述待確定位置的坐標(biāo)點(diǎn)。2. 如權(quán)利要求1所述的方法，其特征在于，通過下列公式確定所述無向加權(quán)圖的距離矩 陣：其中，dA(i，j)是Ai與Aj的歐氏距離，dG(i，j)是Ai與Aj在所述無向加權(quán)圖中的最短路徑 的長度，k是指是從仏到、的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，Dg表示由dG( i，j)的值組成的N行N 列的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，Aj為矩陣中第j行節(jié)點(diǎn)，是第k-Ι次迭代時(shí)， 節(jié)點(diǎn)Ai到節(jié)點(diǎn)Aj時(shí)的最短距離，dc(i，k)k-i是第k-Ι次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Ak時(shí)的最短距離， dc(k, j)k-i是第k-Ι次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)Aj時(shí)的最短距離。3. 如權(quán)利要求1所述的方法，其特征在于，所述對(duì)所述矩陣采用流形學(xué)習(xí)進(jìn)行維度簡(jiǎn) 約，并確定所述矩陣的無向加權(quán)圖，還包括： 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值少于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一信號(hào) 數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第一信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述特定 信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除;或者 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值大于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一信號(hào) 數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第二信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述特定 信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除。4. 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述低維嵌入矩陣，確定待確定位 置與參考坐標(biāo)點(diǎn)的距離，包括： 通過下列公式表示所述低維嵌入矩陣：通過下列公式確定待確定位置與參考坐標(biāo)點(diǎn)的距離： di = | | [ri，r2, · · ·，iv ]_[Rii，Ri2, · · ·，Rim，] | 其中，，為矩陣t(D)的特征值按降序排列的第m'大的那個(gè)特征值，B是使用ISOMAP得到 的A的低維嵌入矩陣，IV為矩陣B的第m '列，為特征值1"1，對(duì)應(yīng)的特征向量，di為測(cè)試點(diǎn)到 第i個(gè)參考點(diǎn)的距離;iv為測(cè)試向量中的第m '個(gè)元素值，Rw為第i個(gè)參考點(diǎn)的第m '個(gè)元素 值。5. -種基于流形學(xué)習(xí)的室內(nèi)位置確定裝置，其特征在于，包括： 第一獲取單元，用于第一終端在預(yù)先設(shè)定的參考點(diǎn)獲取至少一組發(fā)射端發(fā)出的第一信 號(hào)，并確定獲取的第一信號(hào)的信號(hào)強(qiáng)度值以及與所述第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)； 數(shù)據(jù)庫建立單元，用于將所述第一終端確定的所述第一信號(hào)的信號(hào)強(qiáng)度值以及與所述 第一信號(hào)對(duì)應(yīng)的參考坐標(biāo)點(diǎn)存儲(chǔ)到參考點(diǎn)數(shù)據(jù)庫； 第一確定單元，用于第二終端在待確定位置獲取至少一組發(fā)射端發(fā)出的第二信號(hào)，將 所述第二終端獲取的所述第二信號(hào)與第一信號(hào)結(jié)合構(gòu)成一個(gè)矩陣，對(duì)所述矩陣采用流形學(xué) 習(xí)進(jìn)行維度簡(jiǎn)約，并確定所述矩陣的無向加權(quán)圖； 第一獲取單元，用于通過Floyd算法確定所述無向加權(quán)圖的距離矩陣，根據(jù)所述距離矩 陣確定第一矩陣； 第二確定單元，用于根據(jù)所述第一矩陣，確定所述第一矩陣的特征值和特征向量，根據(jù) 所述特征向量，確定低維嵌入矩陣； 第三確定單元，用于根據(jù)所述低維嵌入矩陣，采用WKNN算法，確定所述待確定位置的坐 標(biāo)點(diǎn)。6. 如權(quán)利要求5所述的裝置，其特征在于，通過下列公式確定所述無向加權(quán)圖的距離矩 陣：其中，dA(i，j)是Ai與Aj的歐氏距離，dG(i，j)是Ai與Aj在所述無向加權(quán)圖中的最短路徑 的長度，k是指是從仏到、的最短路所經(jīng)過的節(jié)點(diǎn)的數(shù)目，Dg表示由dG( i，j)的值組成的N行N 列的距離矩陣，Ai為矩陣中第i行節(jié)點(diǎn)，Aj為矩陣中第j行節(jié)點(diǎn)，是第k-Ι次迭代時(shí)， 節(jié)點(diǎn)Ai到節(jié)點(diǎn)Aj時(shí)的最短距離，dc(i，k)k-i是第k-Ι次迭代時(shí)，節(jié)點(diǎn)Ai到節(jié)點(diǎn)Ak時(shí)的最短距離， dc(k, j)k-i是第k-Ι次迭代時(shí)，節(jié)點(diǎn)Ak到節(jié)點(diǎn)Aj時(shí)的最短距離。7. 如權(quán)利要求5所述的裝置，其特征在于，所述第一確定單元還用于： 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值少于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一信號(hào) 數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第一信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述特定 信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除;或者 當(dāng)所述矩陣內(nèi)包括的所述第二信號(hào)數(shù)量值大于所述參考點(diǎn)數(shù)據(jù)庫內(nèi)存儲(chǔ)的第一信號(hào) 數(shù)量時(shí)，從所述矩陣內(nèi)確認(rèn)只存在于所述第二信號(hào)的特定信號(hào)，將所述矩陣內(nèi)與所述特定 信號(hào)對(duì)應(yīng)的發(fā)射端發(fā)送的全部特定信號(hào)刪除。8. 如權(quán)利要求5所述的裝置，其特征在于，所述第三確定單元用于： 通過下列公式表示所述低維嵌入矩陣：通過下列公式確定待確定位置與所述參考點(diǎn)的距離： di = | | [ri，r2, · · ·，iv ]_[Rii，Ri2, · · ·，Rim，] | 其中，，為矩陣t(D)的特征值按降序排列的第m'大的那個(gè)特征值，B是使用ISOMAP得到 的A的低維嵌入矩陣，IV為矩陣B的第m '列，為特征值1"1，對(duì)應(yīng)的特征向量，di為測(cè)試點(diǎn)到 第i個(gè)參考點(diǎn)的距離;iv為測(cè)試向量中的第m '個(gè)元素值，Rw為第i個(gè)參考點(diǎn)的第m '個(gè)元素 值。
【文檔編號(hào)】H04W64/00GK106060921SQ201610399554
【公開日】2016年10月26日
【申請(qǐng)日】2016年6月7日
【發(fā)明人】王琪, 馮瑩瑩, 陸小軍, 劉郇, 劉志鵬, 張鐵, 孫艷蕊, 張祥德
【申請(qǐng)人】東北大學(xué)