午夜毛片免费看,老师老少妇黄色网站,久久本道综合久久伊人,伊人黄片子

一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置的制造方法

文檔序號(hào):10551950閱讀:625來(lái)源:國(guó)知局
一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置的制造方法
【專(zhuān)利摘要】本發(fā)明實(shí)施例公開(kāi)了一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置,該方法包括:根據(jù)尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,以及已訓(xùn)練好的支持向量機(jī)多類(lèi)分類(lèi)器,將尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到預(yù)設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的確定類(lèi),確定確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間;根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定到達(dá)時(shí)間差的誤差補(bǔ)償值。該方法和針對(duì)該方法提出的裝置的誤差補(bǔ)償值確定過(guò)程以及采用的分類(lèi)器訓(xùn)練過(guò)程都考慮了實(shí)際的傳播環(huán)境對(duì)信號(hào)傳輸?shù)挠绊?,能夠?zhǔn)確地將誤差補(bǔ)償值接近的分為一類(lèi),使得最終確定的誤差補(bǔ)償值具有一定的準(zhǔn)確性,利用該誤差補(bǔ)償值對(duì)到達(dá)時(shí)間差修正,可使其更接近視距到達(dá)時(shí)間差。
【專(zhuān)利說(shuō)明】
一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及定位技術(shù)領(lǐng)域,特別涉及一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝 置。
【背景技術(shù)】
[0002] 到達(dá)時(shí)間差(Time Difference of Arrival,簡(jiǎn)稱(chēng)為T(mén)D0A)定位技術(shù)是一種常用的 定位技術(shù),是利用到達(dá)時(shí)間差進(jìn)行定位的技術(shù),根據(jù)多個(gè)基站的每?jī)蓚€(gè)基站與待定位點(diǎn)之 間傳輸信號(hào)的到達(dá)時(shí)間差,根據(jù)每個(gè)到達(dá)時(shí)間差計(jì)算出距離差,以每個(gè)到達(dá)時(shí)間差的兩個(gè) 基站為焦點(diǎn),對(duì)應(yīng)距離差為長(zhǎng)軸作出雙曲線,多個(gè)雙曲線的交點(diǎn)就是待定位點(diǎn)的位置,用該 定位技術(shù)定位時(shí),到達(dá)時(shí)間差越接近視距到達(dá)時(shí)間差,定位越準(zhǔn)確。
[0003] 在實(shí)際的基于到達(dá)時(shí)間差的室內(nèi)外定位中,由于城市環(huán)境因素復(fù)雜,房屋建筑的 遮擋較為嚴(yán)重,在基站與待定位點(diǎn)之間傳輸信號(hào)時(shí),承載信號(hào)的無(wú)線電波可能會(huì)經(jīng)反射、散 射、衍射、繞射或透射等到達(dá)終端,這就導(dǎo)致信號(hào)非視距傳播,非視距傳播會(huì)使接收端接收 到信號(hào)存在時(shí)間延遲,從而使得定位時(shí)所用的到達(dá)時(shí)間差與視距到達(dá)時(shí)間差存在偏差,進(jìn) 而導(dǎo)致定位不準(zhǔn)確,因此,需要確定誤差補(bǔ)償值,以對(duì)定位時(shí)的到達(dá)時(shí)間差進(jìn)行修正。

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

[0004] 本發(fā)明實(shí)施例的目的在于提供一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置,以 使確定出的誤差補(bǔ)償值具有一定的準(zhǔn)確性,通過(guò)確定的誤差補(bǔ)償值對(duì)到達(dá)時(shí)間差修正,能 夠使到達(dá)時(shí)間差更接近視距到達(dá)時(shí)間差。
[0005] 為達(dá)到上述目的,本發(fā)明實(shí)施例公開(kāi)了一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及 裝置。技術(shù)方案如下:
[0006] 第一方面,一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法,應(yīng)用于定位處理服務(wù)器,所述 方法包括:
[0007] 獲取待定位點(diǎn)的照片,提取所述照片的尺度不變特征轉(zhuǎn)換,計(jì)算所述照片的信息 熵;針對(duì)任意兩個(gè)定位基站,獲取所述待定位點(diǎn)與所述兩個(gè)基站之間信號(hào)傳輸?shù)牡竭_(dá)時(shí)間 差;
[0008] 根據(jù)所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,以及已訓(xùn)練好的支持向量機(jī) 多類(lèi)分類(lèi)器,將所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到預(yù)設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的 確定類(lèi),確定所述確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間;
[0009] 根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定所述到達(dá)時(shí)間差的誤差補(bǔ)償值;
[001 0]其中,訓(xùn)練所述支持向量機(jī)多類(lèi)分類(lèi)器,包括:
[0011]將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每一誤差補(bǔ)償值區(qū)間對(duì) 應(yīng)一類(lèi);
[0012]根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬的誤差補(bǔ)償值區(qū)間,確定 每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差所屬的類(lèi)別;
[0013]根據(jù)所述每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,訓(xùn)練所述 支持向量機(jī)多類(lèi)分類(lèi)器,以使所述支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的所述尺度不變特征 轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到同一類(lèi)別。
[0014]優(yōu)選地,所述將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,具體為:
[0015]根據(jù)所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定所述實(shí)際誤差補(bǔ)償值的期望或方 差;
[0016] 根據(jù)所述期望或方差,確定所述誤差補(bǔ)償值的瑞利分布密度函數(shù)的形狀參數(shù),以 確定所述誤差補(bǔ)償值的瑞利分布密度函數(shù);
[0017] 根據(jù)所述瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ) 償值區(qū)間。
[0018] 優(yōu)選地,所述根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定所述到達(dá)時(shí)間差的誤差補(bǔ)償值, 具體為:
[0019] 將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為所述到達(dá)時(shí)間差的誤差補(bǔ)償值。
[0020] 優(yōu)選地,獲得所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,包括:
[0021 ]針對(duì)每個(gè)樣本點(diǎn),根據(jù)所述樣本點(diǎn)與所述兩個(gè)基站之間的直線距離確定所述樣本 點(diǎn)的視距到達(dá)時(shí)間差;
[0022] 將所述樣本點(diǎn)的所述到達(dá)時(shí)間差與所述視距到達(dá)時(shí)間差的差值,確定為所述樣本 點(diǎn)的實(shí)際誤差補(bǔ)償值。
[0023] 優(yōu)選地,所述支持向量機(jī)多類(lèi)分類(lèi)器為基于二叉樹(shù)的分類(lèi)器,所述支持向量機(jī)多 類(lèi)分類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:
[0024] K(xi,Xj) = e (
[0025] xdP&分別表示輸入的第i和j個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá) 時(shí)間差所組成的向量,y為核函數(shù)參數(shù)。
[0026] 第二方面,一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定裝置,應(yīng)用于定位處理服務(wù)器,所述 裝置包括:
[0027] 第一獲得模塊,用于獲取待定位點(diǎn)的照片,提取所述照片的尺度不變特征轉(zhuǎn)換,計(jì) 算所述照片的信息熵,針對(duì)任意兩個(gè)定位基站,獲取所述待定位點(diǎn)與所述兩個(gè)基站之間信 號(hào)傳輸?shù)牡竭_(dá)時(shí)間差;
[0028] 第一確定模塊,用于根據(jù)所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,以及已訓(xùn) 練好的支持向量機(jī)多類(lèi)分類(lèi)器,將所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到預(yù) 設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的確定類(lèi),確定所述確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間;
[0029] 第二確定模塊,用于根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定所述到達(dá)時(shí)間差的誤差 補(bǔ)償值;
[0030] 第一預(yù)分類(lèi)模塊,用于將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每 一誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi);
[0031] 第二預(yù)分類(lèi)模塊,用于根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬的 誤差補(bǔ)償值區(qū)間,確定每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差所屬的 類(lèi)別;
[0032]訓(xùn)練模塊,用于根據(jù)所述每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí) 間差,訓(xùn)練所述支持向量機(jī)多類(lèi)分類(lèi)器,以使所述支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的所 述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到同一類(lèi)別。
[0033]優(yōu)選地,所述第一預(yù)分類(lèi)模塊,包括:
[0034] 期望或方差確定單元,用于根據(jù)所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定所述實(shí) 際誤差補(bǔ)償值的期望或方差;
[0035] 瑞利分布密度函數(shù)確定單元,用于根據(jù)所述期望或方差,確定所述誤差補(bǔ)償值的 瑞利分布密度函數(shù)的形狀參數(shù),以確定所述誤差補(bǔ)償值的瑞利分布密度函數(shù);
[0036] 預(yù)分類(lèi)單元,用于根據(jù)所述瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù) 設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間。
[0037] 優(yōu)選地,所述第二確定模塊,具體用于:
[0038] 將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為所述到達(dá)時(shí)間差的誤差補(bǔ)償值。 [0039]優(yōu)選地,所述裝置還包括:第二獲得模塊;
[0040] 所述第二獲得模塊,用于針對(duì)每個(gè)樣本點(diǎn),根據(jù)所述樣本點(diǎn)與所述兩個(gè)基站之間 的直線距離確定所述樣本點(diǎn)的視距到達(dá)時(shí)間差;將所述樣本點(diǎn)的所述到達(dá)時(shí)間差與所述視 距到達(dá)時(shí)間差的差值,確定為所述樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,以獲得所述多個(gè)樣本點(diǎn)的實(shí) 際誤差補(bǔ)償值。
[0041] 優(yōu)選地,所述支持向量機(jī)多類(lèi)分類(lèi)器為基于二叉樹(shù)的分類(lèi)器,所述支持向量機(jī)多 類(lèi)分類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:
[0042] K(xi,xj) = e1^i~Xi^
[0043] xdP&分別表示輸入的第i和j個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá) 時(shí)間差所組成的向量,y為核函數(shù)參數(shù)。
[0044] 本發(fā)明實(shí)施例提供的一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法及裝置,應(yīng)用于定位 處理服務(wù)器,待定位點(diǎn)的照片信息和到達(dá)時(shí)間差通過(guò)已訓(xùn)練好的支持向量機(jī)多類(lèi)分類(lèi)器被 劃分到預(yù)設(shè)數(shù)量類(lèi)中的確定類(lèi)中,由于每類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償區(qū)間已經(jīng)預(yù)先確定,因此,可 確定出確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償區(qū)間,從而根據(jù)這個(gè)區(qū)間確定出誤差補(bǔ)償值,這個(gè)確定方 法簡(jiǎn)單,能夠快速確定出誤差補(bǔ)償值。其中,樣本點(diǎn)實(shí)際誤差補(bǔ)償值是確定的,通過(guò)劃分的 預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間能夠?qū)颖军c(diǎn)的實(shí)際誤差補(bǔ)償值、照片信息、到達(dá)時(shí)間差進(jìn)行 歸類(lèi),根據(jù)樣本點(diǎn)的照片信息、到達(dá)時(shí)間差訓(xùn)練支持向量機(jī)多類(lèi)分類(lèi)器,以使支持向量機(jī)多 類(lèi)分類(lèi)器將類(lèi)別相同的照片信息、到達(dá)時(shí)間差劃分到同一類(lèi)別,使得支持向量機(jī)多類(lèi)分類(lèi) 器獲得能夠?qū)⒋ㄎ稽c(diǎn)的照片信息、到達(dá)時(shí)間差進(jìn)行準(zhǔn)確分類(lèi)的功能。由于照片信息包括 尺度不變特征轉(zhuǎn)換、信息熵,尺度不變特征轉(zhuǎn)換、信息熵和達(dá)時(shí)間差都包含了信號(hào)傳播的環(huán) 境信息,考慮了實(shí)際的傳播環(huán)境對(duì)信號(hào)傳輸?shù)挠绊?,能夠?zhǔn)確地將誤差補(bǔ)償值接近的分為 一類(lèi),因此,根據(jù)類(lèi)別對(duì)應(yīng)的誤差補(bǔ)償區(qū)間所確定的誤差補(bǔ)償值具有一定的準(zhǔn)確性,利用該 誤差補(bǔ)償值對(duì)到達(dá)時(shí)間差修正,可使其更接近視距到達(dá)時(shí)間差。
【附圖說(shuō)明】
[0045] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案,下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹,顯而易見(jiàn)地,下面描述中的附圖僅僅是本 發(fā)明的一些實(shí)施例,對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講,在不付出創(chuàng)造性勞動(dòng)的前提下,還可以 根據(jù)這些附圖獲得其他的附圖。
[0046] 圖1為本發(fā)明實(shí)施例提供的一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法的流程示意 圖;
[0047] 圖2為本發(fā)明實(shí)施例提供的一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法中的訓(xùn)練支持 向量機(jī)多類(lèi)分類(lèi)器的流程示意圖;
[0048] 圖3為本發(fā)明實(shí)施例提供的一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定裝置的結(jié)構(gòu)示意 圖。
【具體實(shí)施方式】
[0049]下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完 整地描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;?本發(fā)明中的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他 實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。
[0050] 如圖1所示,本發(fā)明實(shí)施例提供了一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法,應(yīng)用于 定位處理服務(wù)器,該方法應(yīng)用于室內(nèi)定位更具有優(yōu)勢(shì),當(dāng)然,該方法也適用于室外定位,該 方法包括:
[0051] S101、獲取待定位點(diǎn)的照片,提取該照片的尺度不變特征轉(zhuǎn)換,計(jì)算該照片的信息 熵;針對(duì)任意兩個(gè)定位基站,獲取該待定位點(diǎn)與該兩個(gè)基站之間信號(hào)傳輸?shù)牡竭_(dá)時(shí)間差;
[0052] 本步驟中,通過(guò)處于待定位點(diǎn)的終端拍攝待定位點(diǎn)的照片,并將其傳送給服務(wù)器。
[0053] 服務(wù)器提取該照片的尺度不變特征轉(zhuǎn)換,首先,選取合適的尺度因子建立尺度空 間,提取尺度不變的特征點(diǎn);然后,根據(jù)每個(gè)檢測(cè)到的特征點(diǎn)生成4 X 4 X 8的128維尺度不變 特征轉(zhuǎn)換特征向量。尺度不變特征轉(zhuǎn)換是用于圖像處理領(lǐng)域的一種描述子,它具有特征獨(dú) 特性好,信息量豐富,對(duì)于大多數(shù)變換都有較強(qiáng)魯棒性等優(yōu)點(diǎn)。
[0054]計(jì)算該照片的信息熵,信息熵的定義為:
[0055]設(shè)矢量U={xi,X2,…,xn},假定XiGU的概率pi = p(Xi),貝lju的信息熵可定義如下: fj
[0056] 五(y) = A log?(凡)
[0057] 它表示為隨機(jī)變量的概率分布函數(shù)。
[0058] 根據(jù)該函數(shù)計(jì)算圖像的信息熵,可表示為
[0059] £(//) = -之/?, l〇g2(/?,.) 1-1
[0060] 其中,匕表示被量化顏色i的像素在整幅圖像中所占的百分比。
[0061] 信息熵只與不同顏色的概率分布有關(guān),而與像素的實(shí)際分布沒(méi)有關(guān)系,單純采用 信息熵進(jìn)行分類(lèi),會(huì)引起分類(lèi)不準(zhǔn)確。因此,引入圖像尺度不變特征轉(zhuǎn)換,可以提高分類(lèi)的 準(zhǔn)確性。
[0062] 針對(duì)任意兩個(gè)定位基站,獲取該待定位點(diǎn)與該兩個(gè)基站之間信號(hào)傳輸?shù)牡竭_(dá)時(shí)間 差,獲取到達(dá)時(shí)間差主要是通過(guò)兩個(gè)基站同時(shí)向待定位點(diǎn)處的終端發(fā)送信號(hào),信號(hào)可能會(huì) 經(jīng)過(guò)反射、散射、衍射、繞射或透射等最終到達(dá)終端,終端接收到兩個(gè)基站發(fā)送信號(hào)的時(shí)間 差即為到達(dá)時(shí)間差,終端將到達(dá)時(shí)間差發(fā)送給服務(wù)器。
[0063] S102、根據(jù)該尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,以及已訓(xùn)練好的支持向量 機(jī)多類(lèi)分類(lèi)器,將該尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分到預(yù)設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的 確定類(lèi),確定該確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間;
[0064] 訓(xùn)練好的支持向量機(jī)多類(lèi)分類(lèi)器可以將誤差補(bǔ)償值在同一誤差補(bǔ)償值區(qū)間的尺 度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差歸到同一類(lèi)別中。
[0065] 根據(jù)圖像特征值的分類(lèi)問(wèn)題一般都屬于非線性分類(lèi)問(wèn)題,支持向量機(jī)二分類(lèi)器可 以將非線性分類(lèi)問(wèn)題映射到高維空間的線性分類(lèi)問(wèn)題。
[0066] 具體的,對(duì)于線性不可分的情況,可以把樣本映射到一個(gè)高維特征空間,并在此空 間中運(yùn)用原空間的函數(shù)來(lái)實(shí)現(xiàn)內(nèi)積運(yùn)算,這樣通過(guò)將非線性問(wèn)題轉(zhuǎn)換成另一空間的線性問(wèn) 題來(lái)獲得一個(gè)樣本的歸屬。根據(jù)泛函的有關(guān)理論,只要一種核函數(shù)滿足Mercer條件,它就對(duì) 應(yīng)某一空間中的內(nèi)積,因此,只要在最優(yōu)分類(lèi)面上采用適當(dāng)?shù)膬?nèi)積函數(shù)就可以解決這種線 性不可分的分類(lèi)問(wèn)題,此時(shí)的目標(biāo)函數(shù)為:
[0068] 最后得到相應(yīng)的最優(yōu)分類(lèi)面的判別函數(shù)式,
[0069] /(x) = sgnJ Y, a V,X(X(.*V,.) +b i U娜 J
[0070] 使兩種類(lèi)別間的距離最大。
[0071 ]其中,M.v,,.v,) = q)U, )*(p(X.)為核函數(shù),用于將輸入的數(shù)據(jù)直接映射為特征空間中 特征向量的內(nèi)積形式;xi和xj分別表示輸入支持向量機(jī)的第i和j個(gè)樣本點(diǎn)的特征向量;yi、 yj的分類(lèi)標(biāo)簽,即分類(lèi)結(jié)果。ai、aj、(/和b表示支持向量機(jī)的分類(lèi)參數(shù),在具體訓(xùn)練支持向量 機(jī)二分類(lèi)器的過(guò)程中可以獲得和b的具體值。
[0072]核函數(shù)將高維空間的內(nèi)積運(yùn)算轉(zhuǎn)化為低維輸入空間的核函數(shù)計(jì)算,從而巧妙地解 決了在高維特征空間中計(jì)算的"維數(shù)災(zāi)難"等問(wèn)題,為在高維特征空間解決復(fù)雜的分類(lèi)或回 歸問(wèn)題奠定了理論基礎(chǔ)。
[0073]由多個(gè)支持向量機(jī)二分類(lèi)器可以構(gòu)造一個(gè)支持向量機(jī)多類(lèi)分類(lèi)器,可以通過(guò)已知 訓(xùn)練樣本對(duì)支持向量機(jī)多類(lèi)分類(lèi)器進(jìn)行訓(xùn)練,使其具有需要的分類(lèi)功能。
[0074] S103、根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定該到達(dá)時(shí)間差的誤差補(bǔ)償值;
[0075] 具體的,可以將該誤差補(bǔ)償值區(qū)間內(nèi)的任一值確定為該到達(dá)時(shí)間差的誤差補(bǔ)償 值,當(dāng)然,也可以按照預(yù)設(shè)的選取規(guī)則來(lái)確定。
[0076] 本實(shí)施例中,如圖2所示,訓(xùn)練所述支持向量機(jī)多類(lèi)分類(lèi)器,包括:
[0077] S201、將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每一誤差補(bǔ)償值區(qū) 間對(duì)應(yīng)一類(lèi);
[0078]具體的,可以根據(jù)實(shí)際誤差補(bǔ)償值的最大值和最小值,確定一個(gè)誤差補(bǔ)償值的范 圍,將這個(gè)范圍等分成或按其他預(yù)定劃分規(guī)則劃分成預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,也可以 根據(jù)誤差補(bǔ)償值的可能存在值,適當(dāng)?shù)臄U(kuò)大誤差補(bǔ)償值的范圍,再通過(guò)具體的劃分規(guī)則來(lái) 劃分。
[0079] S202、根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬的誤差補(bǔ)償值區(qū) 間,確定每個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差所屬的類(lèi)別;
[0080] 每個(gè)誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi),每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值屬于哪個(gè)誤差補(bǔ)償 值區(qū)間,這個(gè)樣本點(diǎn)就對(duì)應(yīng)屬于哪一類(lèi),這個(gè)樣本點(diǎn)類(lèi)別即是該樣本點(diǎn)的尺度不變特征轉(zhuǎn) 換、信息熵和到達(dá)時(shí)間差的類(lèi)別。
[0081] S203、根據(jù)每個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,訓(xùn)練支持向量 機(jī)多類(lèi)分類(lèi)器,以使該支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的尺度不變特征轉(zhuǎn)換、信息熵和 到達(dá)時(shí)間差劃分到同一類(lèi)別。
[0082] 針對(duì)每個(gè)樣本點(diǎn),將其尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差作為輸入,將上述 實(shí)際的樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差的分類(lèi)結(jié)果作為輸出,具體的,可 以將每個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差對(duì)應(yīng)的誤差補(bǔ)償值作為輸出, 也可以將分類(lèi)標(biāo)簽作為輸出,訓(xùn)練支持向量機(jī)多類(lèi)分類(lèi)器,最終獲得可將尺度不變特征轉(zhuǎn) 換、信息熵和到達(dá)時(shí)間差按照誤差補(bǔ)償值區(qū)間范圍分類(lèi)的分類(lèi)器模型。這里的具體訓(xùn)練過(guò) 程屬于現(xiàn)有技術(shù),在此不做贅述。
[0083]上述訓(xùn)練樣本的采集包括:
[0084] 首先,在不同復(fù)雜度的室內(nèi)或室外選取多個(gè)精確位置的樣本點(diǎn)。
[0085] 為了模型的準(zhǔn)確性,如果是針對(duì)室內(nèi)定位,可以全部選取室內(nèi)的樣本點(diǎn);如果針對(duì) 室外定位,可以全部選取室外的樣本點(diǎn)。當(dāng)然,如果較少考慮模型的準(zhǔn)確性問(wèn)題,也可以隨 意配比選擇室內(nèi)外的樣本點(diǎn)。
[0086] 其次,通過(guò)對(duì)每個(gè)樣本點(diǎn)進(jìn)行拍攝照片,對(duì)這些照片進(jìn)行提取尺度不變特征轉(zhuǎn)換, 計(jì)算信息熵;確定每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值;這些處理既可以通過(guò)定位處理服務(wù)器來(lái) 做,也可以通過(guò)其他處理設(shè)備來(lái)做。
[0087] 針對(duì)每個(gè)樣本點(diǎn)和該兩個(gè)定位基站,獲取每個(gè)樣本點(diǎn)與該兩個(gè)基站之間信號(hào)傳輸 的到達(dá)時(shí)間差,具體的獲取到達(dá)時(shí)間差主要是通過(guò)兩個(gè)基站同時(shí)向樣本點(diǎn)處的終端發(fā)送信 號(hào),信號(hào)可能會(huì)經(jīng)過(guò)反射、散射、衍射、繞射或透射等最終到達(dá)終端,終端接收到兩個(gè)基站發(fā) 送信號(hào)的時(shí)間差即為到達(dá)時(shí)間差。具體實(shí)施時(shí),由于同一地點(diǎn)的到達(dá)時(shí)間差在不同時(shí)刻會(huì) 有一定幅度的微小波動(dòng),因此,可以針對(duì)每個(gè)樣本點(diǎn),采取每隔預(yù)設(shè)時(shí)間段獲取一個(gè)到達(dá)時(shí) 間差,對(duì)每個(gè)樣本點(diǎn)的獲取的多個(gè)到達(dá)時(shí)間差計(jì)算平均值,將這個(gè)平均值作為該樣本點(diǎn)的 到達(dá)時(shí)間差,這樣設(shè)置可以在一定程度上消除樣本點(diǎn)的到達(dá)時(shí)間差的波動(dòng)帶來(lái)的影響,利 用這個(gè)平均值作為樣本的數(shù)據(jù)可以提高支持向量機(jī)多類(lèi)分類(lèi)器分類(lèi)的準(zhǔn)確性。
[0088] 另外,每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值是每個(gè)樣本點(diǎn)與該兩個(gè)基站的到達(dá)時(shí)間差的 實(shí)際誤差補(bǔ)償值,本實(shí)施例中,獲得多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,包括:
[0089] 針對(duì)每個(gè)樣本點(diǎn),根據(jù)該樣本點(diǎn)與該兩個(gè)基站之間的直線距離確定該樣本點(diǎn)的視 距到達(dá)時(shí)間差;
[0090] 具體的,可以根據(jù)兩個(gè)直線距離的差值以及信號(hào)的傳播速度,來(lái)確定視距到達(dá)時(shí) 間差,當(dāng)然,也可以通過(guò)其他方式計(jì)算,不限于此。
[0091] 將樣本點(diǎn)的到達(dá)時(shí)間差與視距到達(dá)時(shí)間差的差值,確定為該樣本點(diǎn)的實(shí)際誤差補(bǔ) 償值。
[0092] 受實(shí)際環(huán)境影響的到達(dá)時(shí)間差與視距到達(dá)時(shí)間差之間的差值就是實(shí)際誤差補(bǔ)償 值。
[0093] 上述獲得誤差補(bǔ)償值的方法簡(jiǎn)單實(shí)用,能夠快速確定出實(shí)際誤差補(bǔ)償值;同時(shí),到 達(dá)時(shí)間差是通過(guò)實(shí)際信號(hào)傳輸獲得的,而且由于樣本點(diǎn)位置已知使得直接獲得的視距到達(dá) 時(shí)間差是準(zhǔn)確的,因此,所確定出的實(shí)際誤差補(bǔ)償值是可靠準(zhǔn)確的。
[0094] 當(dāng)然,獲取實(shí)際誤差補(bǔ)償值的方法,不限于上述方法,例如,還可以通過(guò)實(shí)際的定 位測(cè)試獲得,通過(guò)對(duì)樣本點(diǎn)進(jìn)行實(shí)際定位,根據(jù)定位服務(wù)器所定位置與樣本點(diǎn)的實(shí)際位置 的偏差,不斷地測(cè)試修正到達(dá)時(shí)間差,以使定位接近或準(zhǔn)確到樣本點(diǎn)位置,接近程度可以根 據(jù)實(shí)際情況設(shè)定,最終,達(dá)到滿意的定位所采用的到達(dá)時(shí)間差的修正值即為實(shí)際的誤差補(bǔ) 償值。
[0095] 具體訓(xùn)練支持多類(lèi)分類(lèi)器時(shí),輸入支持向量機(jī)的向量可以是一個(gè)128維不變特征 轉(zhuǎn)換+1維信息熵再+1維到達(dá)時(shí)間差共130維的向量。
[0096] 本實(shí)施例應(yīng)用于定位處理服務(wù)器,待定位點(diǎn)的照片信息和到達(dá)時(shí)間差通過(guò)已訓(xùn)練 好的支持向量機(jī)多類(lèi)分類(lèi)器被劃分到預(yù)設(shè)數(shù)量類(lèi)中的確定類(lèi)中,由于每類(lèi)所對(duì)應(yīng)的誤差補(bǔ) 償區(qū)間已經(jīng)預(yù)先確定,因此,可確定出確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償區(qū)間,從而根據(jù)這個(gè)區(qū)間確 定出誤差補(bǔ)償值,這個(gè)確定方法簡(jiǎn)單,能夠快速確定出誤差補(bǔ)償值。其中,樣本點(diǎn)實(shí)際誤差 補(bǔ)償值是確定的,通過(guò)劃分的預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間能夠?qū)颖军c(diǎn)的實(shí)際誤差補(bǔ)償 值、照片信息、到達(dá)時(shí)間差進(jìn)行歸類(lèi),根據(jù)樣本點(diǎn)的照片信息、到達(dá)時(shí)間差訓(xùn)練支持向量機(jī) 多類(lèi)分類(lèi)器,以使支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的照片信息、到達(dá)時(shí)間差劃分到同一 類(lèi)別,使得支持向量機(jī)多類(lèi)分類(lèi)器獲得能夠?qū)⒋ㄎ稽c(diǎn)的照片信息、到達(dá)時(shí)間差進(jìn)行準(zhǔn)確 分類(lèi)的功能。由于照片信息包括尺度不變特征轉(zhuǎn)換、信息熵,尺度不變特征轉(zhuǎn)換、信息熵和 達(dá)時(shí)間差都包含了信號(hào)傳播的環(huán)境信息,考慮了實(shí)際的傳播環(huán)境對(duì)信號(hào)傳輸?shù)挠绊?,能?準(zhǔn)確地將誤差補(bǔ)償值接近的分為一類(lèi),因此,根據(jù)類(lèi)別對(duì)應(yīng)的誤差補(bǔ)償區(qū)間所確定的誤差 補(bǔ)償值具有一定的準(zhǔn)確性,利用該誤差補(bǔ)償值對(duì)到達(dá)時(shí)間差修正,可使其更接近視距到達(dá) 時(shí)間差。
[0097]本實(shí)施例中,將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,具體為:
[0098]根據(jù)該多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定實(shí)際誤差補(bǔ)償值的期望或方差;
[0099] 該期望或方差的確定所采用的方法屬于現(xiàn)有技術(shù),在此不做贅述。
[0100] 根據(jù)該期望或方差,確定誤差補(bǔ)償值的瑞利分布密度函數(shù)的形狀參數(shù)以確定誤差 補(bǔ)償值的瑞利分布密度函數(shù);
[0102]具體的,瑞利分布密度函數(shù)的期望或方差等于實(shí)際誤差補(bǔ)償值的期望或方差,瑞 利分布的期望:
[0104]瑞利分布的方差:
[0106] X為誤差補(bǔ)償值,〇為瑞利分布形狀參數(shù)。
[0107] 根據(jù)瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值 區(qū)間,其中,每一誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi)。
[0108] 每個(gè)誤差補(bǔ)償值區(qū)間的密度為:
[0110] 其中,k為預(yù)設(shè)數(shù)量。
[0111] 由瑞利分布密度函數(shù)的曲線走向可知,等概率劃分之后,那些出現(xiàn)概率較大的誤 差補(bǔ)償值所屬的誤差補(bǔ)償值區(qū)間較小,即誤差補(bǔ)償值分布集中的區(qū)域劃分更密,從而使得 針對(duì)實(shí)際定位時(shí)待定位點(diǎn)尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差分類(lèi)結(jié)果容易出現(xiàn)在的 誤差補(bǔ)償值區(qū)間,更容易獲得準(zhǔn)確地誤差補(bǔ)償值。
[0112] 具體應(yīng)用時(shí),將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為到達(dá)時(shí)間差的誤差補(bǔ) 償值,誤差補(bǔ)償值區(qū)間的中間值更接近真實(shí)值,將中間值確定為誤差補(bǔ)償值具有更高的精 確度。
[0113] 上述方法中,支持向量機(jī)多類(lèi)分類(lèi)器為基于二叉樹(shù)的分類(lèi)器,支持向量機(jī)多類(lèi)分 類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:
[0115] xdP&分別表示輸入的第i和j個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間 差所組成的向量,y為核函數(shù)參數(shù);I |xi-xj| |2是xi和xj的二階范數(shù)。
[0116] 支持向量機(jī)多類(lèi)分類(lèi)器的核函數(shù)常用的有多項(xiàng)式核函數(shù)、徑向核函數(shù)以及二層神 經(jīng)網(wǎng),經(jīng)過(guò)實(shí)驗(yàn)對(duì)分類(lèi)準(zhǔn)確度的評(píng)估,采用徑向核函數(shù)獲得的分類(lèi)效果最好,因此,本實(shí)施 例中選用徑向核函數(shù)作為支持向量機(jī)的核函數(shù)。
[0117] 通過(guò)分析比較,發(fā)現(xiàn)二叉樹(shù)分類(lèi)法對(duì)于預(yù)設(shè)數(shù)量分類(lèi)問(wèn)題只需構(gòu)造預(yù)設(shè)數(shù)量減一 個(gè)支持向量機(jī)二分類(lèi)器,具有較小的時(shí)間復(fù)雜度和較高的訓(xùn)練速度,能夠消除樣本點(diǎn)同時(shí) 屬于多類(lèi)而不屬于任何一類(lèi)的情況,有較高的分類(lèi)準(zhǔn)確度。
[0118] 本實(shí)施例中,為了能夠獲得支持向量機(jī)多類(lèi)分類(lèi)器的更優(yōu)模型參數(shù),以使支持向 量機(jī)多類(lèi)分類(lèi)器的分類(lèi)效果更佳,訓(xùn)練過(guò)程結(jié)束后,還通過(guò)采集的其他樣本點(diǎn)的尺度不變 特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差對(duì)支持向量機(jī)多類(lèi)分類(lèi)器進(jìn)行交叉驗(yàn)證以優(yōu)化正則參數(shù)和 核函數(shù)參數(shù)。
[0119]利用交叉驗(yàn)證的算法可獲得每一個(gè)支持向量機(jī)二分類(lèi)器更優(yōu)化的正則參數(shù)以及 核函數(shù)參數(shù),使支持向量機(jī)多類(lèi)分類(lèi)器分類(lèi)效果更佳。
[0120] 如圖3所示,本發(fā)明的另一方面,提出了一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定裝置, 應(yīng)用于定位處理服務(wù)器,該裝置包括:
[0121] 第一獲得模塊21,用于獲取待定位點(diǎn)的照片,提取該照片的尺度不變特征轉(zhuǎn)換,計(jì) 算該照片的信息熵,針對(duì)任意兩個(gè)定位基站,獲取該待定位點(diǎn)與該兩個(gè)基站之間信號(hào)傳輸 的到達(dá)時(shí)間差;
[0122] 第一確定模塊22,用于根據(jù)尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,以及已訓(xùn)練 好的支持向量機(jī)多類(lèi)分類(lèi)器,將待定位點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差劃分 到預(yù)設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的確定類(lèi),確定該確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間;
[0123] 第二確定模塊23,用于根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定該到達(dá)時(shí)間差的誤差 補(bǔ)償值;
[0124] 通過(guò)第一獲得模塊21、第一確定模塊22和第二確定模塊23的作用最終確定出待定 位點(diǎn)與兩個(gè)定位基站的到達(dá)時(shí)間差的誤差補(bǔ)償值,由于已訓(xùn)練好的支持向量機(jī)多類(lèi)分類(lèi)器 考慮了實(shí)際的傳播環(huán)境對(duì)信號(hào)傳輸?shù)挠绊懀軌驕?zhǔn)確地將誤差補(bǔ)償值接近的分為一類(lèi),從 而使得可確定出準(zhǔn)確地誤差補(bǔ)償值,通過(guò)這個(gè)誤差補(bǔ)償值對(duì)到達(dá)時(shí)間差進(jìn)行修正,使得到 達(dá)時(shí)間差更接近視距到達(dá)時(shí)間差,利用修正后的到達(dá)時(shí)間差可以獲得更準(zhǔn)確地定位。
[0125] 第一預(yù)分類(lèi)模塊24,用于將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中, 每一誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi);
[0126] 第二預(yù)分類(lèi)模塊25,用于根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬 的誤差補(bǔ)償值區(qū)間,確定每個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差所屬的類(lèi) 別;
[0127] 訓(xùn)練模塊26,用于根據(jù)每個(gè)樣本點(diǎn)的尺度不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差,訓(xùn) 練支持向量機(jī)多類(lèi)分類(lèi)器,以使該支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的尺度不變特征轉(zhuǎn) 換、信息熵和到達(dá)時(shí)間差劃分到同一類(lèi)別。
[0128] 通過(guò)第一預(yù)分類(lèi)模塊24、第二預(yù)分類(lèi)模塊25和訓(xùn)練模塊26的作用,獲得可由尺度 不變特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差獲得誤差補(bǔ)償值區(qū)間范圍的分類(lèi)器模型,由于訓(xùn)練時(shí) 考慮了樣本點(diǎn)與基站之間信號(hào)傳輸環(huán)境對(duì)信號(hào)傳輸?shù)挠绊?,因此,該分?lèi)器能夠獲得更加 準(zhǔn)確地誤差補(bǔ)償值區(qū)間。
[0129] 本實(shí)施例中,第一預(yù)分類(lèi)模塊24,包括:期望或方差確定單元、瑞利分布密度函數(shù) 確定單元、預(yù)分類(lèi)單元(圖中未示出),其中,
[0130] 期望或方差確定單元,用于根據(jù)該多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定實(shí)際誤差 補(bǔ)償值的期望或方差;
[0131] 瑞利分布密度函數(shù)確定單元,用于根據(jù)該期望或方差,確定誤差補(bǔ)償值的瑞利分 布密度函數(shù)的形狀參數(shù)以確定誤差補(bǔ)償值的瑞利分布密度函數(shù);
[0132] 預(yù)分類(lèi)單元,用于根據(jù)該瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù)設(shè) 數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每一誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi)。
[0133] 具體實(shí)施時(shí),第二確定模塊23,具體用于:
[0134] 將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為到達(dá)時(shí)間差的誤差補(bǔ)償值。
[0135] 根據(jù)期望或方差確定單元、瑞利分布密度函數(shù)確定單元、預(yù)分類(lèi)單元的作用獲得 的誤差補(bǔ)償值區(qū)間,具有出現(xiàn)概率較大的誤差補(bǔ)償值所屬的誤差補(bǔ)償值區(qū)間較小的特點(diǎn), 即誤差補(bǔ)償值分布集中的區(qū)域劃分更密,使得針對(duì)實(shí)際定位時(shí)待定位點(diǎn)尺度不變特征轉(zhuǎn) 換、信息熵和到達(dá)時(shí)間差分類(lèi)結(jié)果容易出現(xiàn)在的區(qū)間較小的誤差補(bǔ)償值區(qū)間內(nèi),從而使得 更容易獲得準(zhǔn)確地誤差補(bǔ)償值。
[0136] 第二確定模塊23確定的誤差補(bǔ)償值區(qū)間的中間值更接近真實(shí)值,具有更高的精確 度。
[0137] -種實(shí)施例中,本發(fā)明提出的裝置還包括:
[0138] 第二獲得模塊(圖中未示出),用于針對(duì)每個(gè)樣本點(diǎn),根據(jù)樣本點(diǎn)與兩個(gè)基站之間 的直線距離確定樣本點(diǎn)的視距到達(dá)時(shí)間差;確定樣本點(diǎn)的到達(dá)時(shí)間差與視距到達(dá)時(shí)間差的 差值為樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,以獲得多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值。
[0139] 第二獲得模塊獲得誤差補(bǔ)償值的方法簡(jiǎn)單實(shí)用,能夠快速確定出實(shí)際誤差補(bǔ)償 值;同時(shí),到達(dá)時(shí)間差是通過(guò)實(shí)際信號(hào)傳輸獲得的,而且由于樣本點(diǎn)位置已知使得直接獲得 的視距到達(dá)時(shí)間差是準(zhǔn)確的,因此,第二獲得模塊能夠確定出可靠準(zhǔn)確的實(shí)際誤差補(bǔ)償值。
[0140] 上述結(jié)構(gòu)中,所采用的支持向量機(jī)多類(lèi)分類(lèi)器為基于二叉樹(shù)的分類(lèi)器,支持向量 機(jī)多類(lèi)分類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:
[0142] xdP&分別表示輸入的第i和j個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息熵和到達(dá) 時(shí)間差所組成的向量,y為核函數(shù)參數(shù);I |xi-xj| |2是xi和xj的二階范數(shù)。
[0143] 二叉樹(shù)分類(lèi)法對(duì)于預(yù)設(shè)數(shù)量分類(lèi)問(wèn)題只需構(gòu)造預(yù)設(shè)數(shù)量減一個(gè)支持向量機(jī)二分 類(lèi)器,具有較小的時(shí)間復(fù)雜度和較高的訓(xùn)練速度,能夠消除樣本點(diǎn)同時(shí)屬于多類(lèi)而不屬于 任何一類(lèi)的情況,有較高的分類(lèi)準(zhǔn)確度。
[0144] 支持向量機(jī)多類(lèi)分類(lèi)器的訓(xùn)練過(guò)程還包括對(duì)支持向量機(jī)多類(lèi)分類(lèi)器進(jìn)行交叉驗(yàn) 證以優(yōu)化正則參數(shù)和核函數(shù)參數(shù)。
[0145] 每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)采用徑向核函數(shù)使得多類(lèi)分類(lèi)器具有較好的 分類(lèi)效果,通過(guò)交叉算法優(yōu)化正則參數(shù)和核函數(shù)參數(shù),可以提高分類(lèi)器分類(lèi)效果。
[0146] 為了能夠獲得支持向量機(jī)多類(lèi)分類(lèi)器的更優(yōu)模型參數(shù),以使支持向量機(jī)多類(lèi)分類(lèi) 器的分類(lèi)效果更佳,在經(jīng)過(guò)訓(xùn)練模塊26的訓(xùn)練之后,還通過(guò)采集的其他樣本點(diǎn)的尺度不變 特征轉(zhuǎn)換、信息熵和到達(dá)時(shí)間差對(duì)支持向量機(jī)多類(lèi)分類(lèi)器進(jìn)行交叉驗(yàn)證以優(yōu)化正則參數(shù)和 核函數(shù)參數(shù)。利用交叉驗(yàn)證的算法可獲得每一個(gè)支持向量機(jī)二分類(lèi)器更優(yōu)化的正則參數(shù)以 及核函數(shù)參數(shù),使支持向量機(jī)多類(lèi)分類(lèi)器分類(lèi)效果更佳。
[0147] 需要說(shuō)明的是,在本文中,諸如第一和第二等之類(lèi)的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí) 體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái),而不一定要求或者暗示這些實(shí)體或操作之間存 在任何這種實(shí)際的關(guān)系或者順序。而且,術(shù)語(yǔ)"包括"、"包含"或者其任何其他變體意在涵蓋 非排他性的包含,從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要 素,而且還包括沒(méi)有明確列出的其他要素,或者是還包括為這種過(guò)程、方法、物品或者設(shè)備 所固有的要素。在沒(méi)有更多限制的情況下,由語(yǔ)句"包括一個(gè)……"限定的要素,并不排除在 包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0148] 本說(shuō)明書(shū)中的各個(gè)實(shí)施例均采用相關(guān)的方式描述,各個(gè)實(shí)施例之間相同相似的部 分互相參見(jiàn)即可,每個(gè)實(shí)施例重點(diǎn)說(shuō)明的都是與其他實(shí)施例的不同之處。尤其,對(duì)于裝置實(shí) 施例而言,由于其基本相似于方法實(shí)施例,所以描述的比較簡(jiǎn)單,相關(guān)之處參見(jiàn)方法實(shí)施例 的部分說(shuō)明即可。
[0149] 本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述方法實(shí)施方式中的全部或部分步驟是可 以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成,所述的程序可以存儲(chǔ)于計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中, 這里所稱(chēng)得的存儲(chǔ)介質(zhì),如:R0M/RAM、磁碟、光盤(pán)等。
[0150] 以上所述僅為本發(fā)明的較佳實(shí)施例而已,并非用于限定本發(fā)明的保護(hù)范圍。凡在 本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進(jìn)等,均包含在本發(fā)明的保護(hù)范圍
【主權(quán)項(xiàng)】
1. 一種到達(dá)時(shí)間差的誤差補(bǔ)償值確定方法,應(yīng)用于定位處理服務(wù)器,其特征在于,所述 方法包括: 獲取待定位點(diǎn)的照片,提取所述照片的尺度不變特征轉(zhuǎn)換,計(jì)算所述照片的信息賭;針 對(duì)任意兩個(gè)定位基站,獲取所述待定位點(diǎn)與所述兩個(gè)基站之間信號(hào)傳輸?shù)牡竭_(dá)時(shí)間差; 根據(jù)所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差,W及已訓(xùn)練好的支持向量機(jī)多類(lèi) 分類(lèi)器,將所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差劃分到預(yù)設(shè)數(shù)量類(lèi)中對(duì)應(yīng)的確定 類(lèi),確定所述確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間; 根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定所述到達(dá)時(shí)間差的誤差補(bǔ)償值; 其中,訓(xùn)練所述支持向量機(jī)多類(lèi)分類(lèi)器,包括: 將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每一誤差補(bǔ)償值區(qū)間對(duì)應(yīng)一 類(lèi); 根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬的誤差補(bǔ)償值區(qū)間,確定每個(gè) 樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差所屬的類(lèi)別; 根據(jù)所述每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差,訓(xùn)練所述支持 向量機(jī)多類(lèi)分類(lèi)器,W使所述支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的所述尺度不變特征轉(zhuǎn) 換、信息賭和到達(dá)時(shí)間差劃分到同一類(lèi)別。2. 根據(jù)權(quán)利要求1所述的方法,其特征在于,所述將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差 補(bǔ)償值區(qū)間,具體為: 根據(jù)所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定所述實(shí)際誤差補(bǔ)償值的期望或方差; 根據(jù)所述期望或方差,確定所述誤差補(bǔ)償值的瑞利分布密度函數(shù)的形狀參數(shù),W確定 所述誤差補(bǔ)償值的瑞利分布密度函數(shù); 根據(jù)所述瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值 區(qū)間。3. 根據(jù)權(quán)利要求2所述的方法,其特征在于,所述根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定 所述到達(dá)時(shí)間差的誤差補(bǔ)償值,具體為: 將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為所述到達(dá)時(shí)間差的誤差補(bǔ)償值。4. 根據(jù)權(quán)利要求1所述的方法,其特征在于,獲得所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值, 包括: 針對(duì)每個(gè)樣本點(diǎn),根據(jù)所述樣本點(diǎn)與所述兩個(gè)基站之間的直線距離確定所述樣本點(diǎn)的 視距到達(dá)時(shí)間差; 將所述樣本點(diǎn)的所述到達(dá)時(shí)間差與所述視距到達(dá)時(shí)間差的差值,確定為所述樣本點(diǎn)的 實(shí)際誤差補(bǔ)償值。5. 根據(jù)權(quán)利要求1-4任一所述的方法,其特征在于,所述支持向量機(jī)多類(lèi)分類(lèi)器為基于 二叉樹(shù)的分類(lèi)器,所述支持向量機(jī)多類(lèi)分類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:Xi和Xj分別表示輸入的第i和j個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間 差所組成的向量,丫為核函數(shù)參數(shù)。6. -種到達(dá)時(shí)間差的誤差補(bǔ)償值確定裝置,應(yīng)用于定位處理服務(wù)器,其特征在于,所述 裝置包括: 第一獲得模塊,用于獲取待定位點(diǎn)的照片,提取所述照片的尺度不變特征轉(zhuǎn)換,計(jì)算所 述照片的信息賭,針對(duì)任意兩個(gè)定位基站,獲取所述待定位點(diǎn)與所述兩個(gè)基站之間信號(hào)傳 輸?shù)牡竭_(dá)時(shí)間差; 第一確定模塊,用于根據(jù)所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差,W及已訓(xùn)練好 的支持向量機(jī)多類(lèi)分類(lèi)器,將所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差劃分到預(yù)設(shè)數(shù) 量類(lèi)中對(duì)應(yīng)的確定類(lèi),確定所述確定類(lèi)所對(duì)應(yīng)的誤差補(bǔ)償值區(qū)間; 第二確定模塊,用于根據(jù)所確定的誤差補(bǔ)償值區(qū)間,確定所述到達(dá)時(shí)間差的誤差補(bǔ)償 值; 第一預(yù)分類(lèi)模塊,用于將誤差補(bǔ)償值劃分為預(yù)設(shè)數(shù)量個(gè)誤差補(bǔ)償值區(qū)間,其中,每一誤 差補(bǔ)償值區(qū)間對(duì)應(yīng)一類(lèi); 第二預(yù)分類(lèi)模塊,用于根據(jù)多個(gè)樣本點(diǎn)中的每個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值所屬的誤差 補(bǔ)償值區(qū)間,確定每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差所屬的類(lèi)別; 訓(xùn)練模塊,用于根據(jù)所述每個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差, 訓(xùn)練所述支持向量機(jī)多類(lèi)分類(lèi)器,W使所述支持向量機(jī)多類(lèi)分類(lèi)器將類(lèi)別相同的所述尺度 不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間差劃分到同一類(lèi)別。7. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述第一預(yù)分類(lèi)模塊,包括: 期望或方差確定單元,用于根據(jù)所述多個(gè)樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,確定所述實(shí)際誤 差補(bǔ)償值的期望或方差; 瑞利分布密度函數(shù)確定單元,用于根據(jù)所述期望或方差,確定所述誤差補(bǔ)償值的瑞利 分布密度函數(shù)的形狀參數(shù),W確定所述誤差補(bǔ)償值的瑞利分布密度函數(shù); 預(yù)分類(lèi)單元,用于根據(jù)所述瑞利分布密度函數(shù)將誤差補(bǔ)償值連續(xù)等概率劃分為預(yù)設(shè)數(shù) 量個(gè)誤差補(bǔ)償值區(qū)間。8. 根據(jù)權(quán)利要求7所述的裝置,其特征在于,所述第二確定模塊,具體用于: 將所確定的誤差補(bǔ)償值區(qū)間的中間值,確定為所述到達(dá)時(shí)間差的誤差補(bǔ)償值。9. 根據(jù)權(quán)利要求6所述的裝置,其特征在于,所述裝置還包括:第二獲得模塊; 所述第二獲得模塊,用于針對(duì)每個(gè)樣本點(diǎn),根據(jù)所述樣本點(diǎn)與所述兩個(gè)基站之間的直 線距離確定所述樣本點(diǎn)的視距到達(dá)時(shí)間差;將所述樣本點(diǎn)的所述到達(dá)時(shí)間差與所述視距到 達(dá)時(shí)間差的差值,確定為所述樣本點(diǎn)的實(shí)際誤差補(bǔ)償值,W獲得所述多個(gè)樣本點(diǎn)的實(shí)際誤 差補(bǔ)償值。10. 根據(jù)權(quán)利要求6-9任一所述的裝置,其特征在于,所述支持向量機(jī)多類(lèi)分類(lèi)器為基 于二叉樹(shù)的分類(lèi)器,所述支持向量機(jī)多類(lèi)分類(lèi)器的每個(gè)支持向量機(jī)二分類(lèi)器的核函數(shù)為:Xi和Xj分別表示輸入的第i和j個(gè)樣本點(diǎn)的所述尺度不變特征轉(zhuǎn)換、信息賭和到達(dá)時(shí)間 差所組成的向量,丫為核函數(shù)參數(shù)。
【文檔編號(hào)】G01S11/02GK105911539SQ201610245337
【公開(kāi)日】2016年8月31日
【申請(qǐng)日】2016年4月19日
【發(fā)明人】焦繼超, 鄧中亮, 閆小涵, 李文軼
【申請(qǐng)人】北京郵電大學(xué)
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1