數(shù)據(jù)過濾裝置和方法，以及數(shù)據(jù)處理裝置和方法
【專利摘要】本發(fā)明提供了數(shù)據(jù)過濾裝置和方法、數(shù)據(jù)處理裝置和方法、無線定位設(shè)備和方法以及信息處理設(shè)備，以至少克服現(xiàn)有的數(shù)據(jù)過濾技術(shù)的處理精度和/或準(zhǔn)確度低的問題。數(shù)據(jù)過濾裝置包括：近鄰集確定單元，其被配置用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；計(jì)算單元，其被配置用于分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及過濾單元，其被配置用于基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。數(shù)據(jù)過濾方法用于執(zhí)行能夠?qū)崿F(xiàn)上述數(shù)據(jù)過濾裝置的功能的處理。本發(fā)明的上述技術(shù)能夠提高數(shù)據(jù)過濾的精度和/或準(zhǔn)確度，可以用于數(shù)據(jù)處理領(lǐng)域。
【專利說明】數(shù)據(jù)過濾裝置和方法，以及數(shù)據(jù)處理裝置和方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)處理領(lǐng)域，尤其涉及一種數(shù)據(jù)過濾裝置和方法，數(shù)據(jù)處理裝置和方法，無線定位設(shè)備和方法，以及信息處理設(shè)備。
【背景技術(shù)】
[0002]在對(duì)海量數(shù)據(jù)進(jìn)行數(shù)據(jù)挖掘、分析等過程中，經(jīng)常需要對(duì)數(shù)據(jù)進(jìn)行回歸、聚類等傳統(tǒng)處理操作，然而由于龐大的數(shù)據(jù)量，往往會(huì)導(dǎo)致數(shù)據(jù)處理效率低下。為了提高數(shù)據(jù)處理效率，特別是提高需要進(jìn)行迭代的回歸或聚類等的數(shù)據(jù)處理，高效、準(zhǔn)確的數(shù)據(jù)過濾或約減技術(shù)變得尤其重要。
[0003]現(xiàn)有技術(shù)中，通常通過間隔采樣的方法來對(duì)給定的數(shù)據(jù)集進(jìn)行數(shù)據(jù)約減(過濾)，或是首先對(duì)數(shù)據(jù)集進(jìn)行聚類，然后，對(duì)各個(gè)數(shù)據(jù)塊中的數(shù)據(jù)求平均值，用該平均值作為采樣數(shù)據(jù)。上述數(shù)據(jù)過濾方法均沒有考慮各個(gè)數(shù)據(jù)點(diǎn)自身的特性，使得一些對(duì)數(shù)據(jù)分析起關(guān)鍵作用的數(shù)據(jù)點(diǎn)在數(shù)據(jù)約減進(jìn)程中丟失，而對(duì)數(shù)據(jù)分析貢獻(xiàn)較小的數(shù)據(jù)得以保留，從而降低了諸如數(shù)據(jù)分析等數(shù)據(jù)處理的精度和/或準(zhǔn)確度。

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

[0004]在下文中給出了關(guān)于本發(fā)明的簡要概述，以便提供關(guān)于本發(fā)明的某些方面的基本理解。應(yīng)當(dāng)理解，這個(gè)概述并不是關(guān)于本發(fā)明的窮舉性概述。它并不是意圖確定本發(fā)明的關(guān)鍵或重要部分，也不是意圖限定本發(fā)明的范圍。其目的僅僅是以簡化的形式給出某些概念，以此作為稍后論述的更詳細(xì)描述的前序。
[0005]鑒于現(xiàn)有技術(shù)的上述缺陷，本發(fā)明要解決的技術(shù)問題在于提供一種數(shù)據(jù)過濾裝置和方法、數(shù)據(jù)處理裝置和方法、無線定位設(shè)備和方法以及信息處理設(shè)備，以至少解決現(xiàn)有的數(shù)據(jù)過濾技術(shù)的處理精度和/或準(zhǔn)確度低的問題。
[0006]為解決上述技術(shù)問題，根據(jù)本發(fā)明的一個(gè)方面，提供了一種數(shù)據(jù)過濾裝置，該數(shù)據(jù)過濾裝置包括:近鄰集確定單元，其被配置用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；計(jì)算單元，其被配置用于分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及過濾單元，其被配置用于基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0007]根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種基于支持向量回歸的數(shù)據(jù)處理裝置，其中，上述數(shù)據(jù)處理裝置包括如上所述的數(shù)據(jù)過濾裝置，上述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
[0008]根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種無線定位設(shè)備，該無線定位設(shè)備包括訓(xùn)練裝置和定位裝置，還包括如上所述的數(shù)據(jù)過濾裝置，其中，上述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練數(shù)據(jù)進(jìn)行過濾，其中，上述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與上述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；上述訓(xùn)練裝置被配置用于利用經(jīng)過上述數(shù)據(jù)過濾裝置過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；以及上述定位裝置被配置用于基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過上述訓(xùn)練裝置訓(xùn)練的支持向量回歸模型，來獲得上述待定位對(duì)象的位置。
[0009]根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種信息處理設(shè)備，該信息處理設(shè)備包括如上所述的數(shù)據(jù)過濾裝置或如上所述的基于支持向量回歸的數(shù)據(jù)處理裝置或如上所述的無線定位設(shè)備。
[0010]根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種數(shù)據(jù)過濾方法，該數(shù)據(jù)過濾方法包括:確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0011]根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種支持向量回歸的數(shù)據(jù)處理方法，其中，該分類方法的訓(xùn)練階段中包括如下步驟:利用如上所述的數(shù)據(jù)過濾方法對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
[0012]根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種無線定位方法，該無線定位方法包括:獲得訓(xùn)練數(shù)據(jù)，其中，上述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與上述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；對(duì)上述訓(xùn)練數(shù)據(jù)進(jìn)行過濾；利用經(jīng)過過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過訓(xùn)練的支持向量回歸模型，來獲得上述待定位對(duì)象的位置；其中，上述的對(duì)上述訓(xùn)練數(shù)據(jù)進(jìn)行過濾的步驟通過如上所述的數(shù)據(jù)過濾方法來實(shí)現(xiàn)。
[0013]根據(jù)本發(fā)明的又一個(gè)方面，還提供了一種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品，該程序產(chǎn)品在執(zhí)行時(shí)能夠使上述機(jī)器執(zhí)行如上所述的數(shù)據(jù)過濾方法或如上所述的基于支持向量回歸的數(shù)據(jù)處理方法或如上所述的無線定位方法。
[0014]依據(jù)本發(fā)明的其它方面，還提供了相應(yīng)的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，該計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)有如上所述的程序產(chǎn)品。
[0015]上述根據(jù)本發(fā)明實(shí)施例的數(shù)據(jù)過濾裝置和方法、數(shù)據(jù)處理裝置和方法、無線定位設(shè)備和方法以及信息處理設(shè)備，能夠?qū)崿F(xiàn)至少以下益處之一:能夠提高數(shù)據(jù)過濾的精度和/或準(zhǔn)確度；能夠在實(shí)現(xiàn)大量數(shù)據(jù)約減的同時(shí)將數(shù)據(jù)約減對(duì)待進(jìn)行的數(shù)據(jù)處理的影響降到最低；具有較高的數(shù)據(jù)處理效率和數(shù)據(jù)處理精度；以及具有較高的定位效率和定位精度。
[0016]通過以下結(jié)合附圖對(duì)本發(fā)明的最佳實(shí)施例的詳細(xì)說明，本發(fā)明的這些以及其他優(yōu)點(diǎn)將更加明顯。
【專利附圖】

【附圖說明】
[0017]本發(fā)明可以通過參考下文中結(jié)合附圖所給出的描述而得到更好的理解，其中在所有附圖中使用了相同或相似的附圖標(biāo)記來表示相同或者相似的部件。所述附圖連同下面的詳細(xì)說明一起包含在本說明書中并且形成本說明書的一部分，而且用來進(jìn)一步舉例說明本發(fā)明的優(yōu)選實(shí)施例和解釋本發(fā)明的原理和優(yōu)點(diǎn)。在附圖中:
[0018]圖1是示意性地示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一種示例結(jié)構(gòu)的框圖。
[0019]圖2是示意性地示出如圖1所示的近鄰集確定單元110的一種可能的示例結(jié)構(gòu)的框圖。[0020]圖3A是示出預(yù)設(shè)窗口為方形窗口的一個(gè)示例的示意圖。
[0021]圖3B是示出預(yù)設(shè)窗口為圓形窗口的一個(gè)示例的示意圖。
[0022]圖4A是示意性地示出如圖1所示的過濾單元的一種可能的示例結(jié)構(gòu)的框圖。
[0023]圖4B是示意性地示出如圖1所示的過濾單元的另一種可能的示例結(jié)構(gòu)的框圖
[0024]圖5A-圖5F是示出如圖3B所示示例中每個(gè)數(shù)據(jù)的預(yù)設(shè)窗口內(nèi)包含的數(shù)據(jù)的示意圖，圖5G是示出過濾結(jié)果的示意圖。
[0025]圖6是示意性地示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一種示例結(jié)構(gòu)的框圖。
[0026]圖7是示意性地示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾方法的一種示例性處理的流程圖。
[0027]圖8是示意性地示出根據(jù)本發(fā)明的實(shí)施例的無線定位設(shè)備的一種示例結(jié)構(gòu)的框圖。
[0028]圖9是示意性地示出根據(jù)本發(fā)明的實(shí)施例的無線定位方法的一種示例性處理的流程圖。
[0029]圖10是示出了可用來實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置和方法、或根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)處理裝置和方法、或根據(jù)本發(fā)明的實(shí)施例的無線定位設(shè)備和方法的一種可能的信息處理設(shè)備的硬件配置的結(jié)構(gòu)簡圖。
[0030]本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，附圖中的元件僅僅是為了簡單和清楚起見而示出的，而且不一定是按比例繪制的。例如，附圖中某些元件的尺寸可能相對(duì)于其他元件放大了，以便有助于提高對(duì)本發(fā)明實(shí)施例的理解。
【具體實(shí)施方式】
[0031]在下文中將結(jié)合附圖對(duì)本發(fā)明的示范性實(shí)施例進(jìn)行描述。為了清楚和簡明起見，在說明書中并未描述實(shí)際實(shí)施方式的所有特征。然而，應(yīng)該了解，在開發(fā)任何這種實(shí)際實(shí)施例的過程中必須做出很多特定于實(shí)施方式的決定，以便實(shí)現(xiàn)開發(fā)人員的具體目標(biāo)，例如，符合與系統(tǒng)及業(yè)務(wù)相關(guān)的那些限制條件，并且這些限制條件可能會(huì)隨著實(shí)施方式的不同而有所改變。此外，還應(yīng)該了解，雖然開發(fā)工作有可能是非常復(fù)雜和費(fèi)時(shí)的，但對(duì)得益于本公開內(nèi)容的本領(lǐng)域技術(shù)人員來說，這種開發(fā)工作僅僅是例行的任務(wù)。
[0032]在此，還需要說明的一點(diǎn)是，為了避免因不必要的細(xì)節(jié)而模糊了本發(fā)明，在附圖中僅僅示出了與根據(jù)本發(fā)明的方案密切相關(guān)的裝置結(jié)構(gòu)和/或處理步驟，而省略了與本發(fā)明關(guān)系不大的其他細(xì)節(jié)。
[0033]本發(fā)明的實(shí)施例提供了一種數(shù)據(jù)過濾裝置，該數(shù)據(jù)過濾裝置包括:近鄰集確定單元，其被配置用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；計(jì)算單元，其被配置用于分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及過濾單元，其被配置用于基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0034]下面結(jié)合圖1來詳細(xì)描述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一個(gè)示例。
[0035]圖1是示意性地示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一種示例結(jié)構(gòu)的框圖。如圖1所示，根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置100包括近鄰集確定單元110、計(jì)算單元120和過濾單元130。
[0036]如圖1所示，在數(shù)據(jù)過濾裝置100中，近鄰集確定單元110用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集。
[0037]在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的具體實(shí)現(xiàn)方式中，上述待處理數(shù)據(jù)集中所包括的待處理數(shù)據(jù)例如可以是通過實(shí)驗(yàn)所采集的測量數(shù)據(jù)，也可以是對(duì)測量數(shù)據(jù)進(jìn)行了初步計(jì)算處理之后的數(shù)據(jù)，這些數(shù)據(jù)待進(jìn)行的處理例如可以是存儲(chǔ)、檢索、回歸、聚類檢索或變換等各種數(shù)據(jù)處理。
[0038]此外，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的具體實(shí)現(xiàn)方式中，上述待處理數(shù)據(jù)集中所包括的待處理數(shù)據(jù)例如可以是一維數(shù)據(jù)，或者可以是二維或二維以上的多維數(shù)據(jù)。需要注意的是，上述待處理數(shù)據(jù)集中所包括的各個(gè)待處理數(shù)據(jù)的維數(shù)是相同的。例如，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一個(gè)示例中，上述待處理數(shù)據(jù)集中所包括的待處理數(shù)據(jù)可以是多個(gè)用于支持向量回歸(support vector regression, SVR)處理的訓(xùn)練數(shù)據(jù)，以及每個(gè)訓(xùn)練數(shù)據(jù)包含數(shù)據(jù)值和位置信息，其中，上述數(shù)據(jù)值可以是一維、二維或多維的。
[0039]其中，“待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集”例如可以是待處理數(shù)據(jù)集本身，或者也可以是由上述待處理數(shù)據(jù)集中的符合一定條件的部分待處理數(shù)據(jù)所組成的集合。例如，在待處理數(shù)據(jù)集中的待處理數(shù)據(jù)包含表征幅值或頻率大小等的數(shù)據(jù)值時(shí)，可以在待處理數(shù)據(jù)中選擇那些幅值或頻率等高于第一預(yù)定閾值的數(shù)據(jù)所構(gòu)成的集合，作為上述“滿足預(yù)定條件的數(shù)據(jù)子集”。其中，第一預(yù)定閾值例如可以根據(jù)經(jīng)驗(yàn)值設(shè)定，或者可以通過試驗(yàn)的方法來確定，在此省略其詳細(xì)描述。
[0040]此外，需要說明的是，上述數(shù)據(jù)子集中某個(gè)數(shù)據(jù)的“近鄰集”是指由該數(shù)據(jù)的相鄰數(shù)據(jù)所組成的集合，也即指在上述數(shù)據(jù)子集的分布圖中、分布在該數(shù)據(jù)周圍的那些數(shù)據(jù)所組成的集合。下面結(jié)合圖2來描述近鄰集確定單元110的一個(gè)示例結(jié)構(gòu)。其中，數(shù)據(jù)集或數(shù)據(jù)子集的分布圖是利用數(shù)據(jù)集或數(shù)據(jù)子集中的各數(shù)據(jù)的多維分量所構(gòu)建的。例如，對(duì)于全部為三維數(shù)據(jù)的待處理數(shù)據(jù)所構(gòu)成的數(shù)據(jù)集或數(shù)據(jù)子集，構(gòu)建三維坐標(biāo)系，使所構(gòu)建的坐標(biāo)系中的每個(gè)坐標(biāo)軸分別對(duì)應(yīng)待處理數(shù)據(jù)的其中一維數(shù)據(jù)，即可獲得該數(shù)據(jù)集或數(shù)據(jù)子集的分布圖。
[0041]圖2是示意性地示出如圖1所示的近鄰集確定單元110的一種可能的示例結(jié)構(gòu)的框圖。如圖2所示，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一個(gè)示例中，近鄰集確定單元110可以包括近鄰數(shù)據(jù)確定子單元210和近鄰集確定子單元220。
[0042]其中，近鄰數(shù)據(jù)確定子單元210用于確定上述數(shù)據(jù)子集中每個(gè)數(shù)據(jù)的近鄰數(shù)據(jù)。例如，在上述數(shù)據(jù)子集的分布圖中，針對(duì)該分布圖中的每一個(gè)數(shù)據(jù)，近鄰數(shù)據(jù)確定子單元210可以將該數(shù)據(jù)的預(yù)設(shè)窗口內(nèi)的其他數(shù)據(jù)確定為該數(shù)據(jù)的近鄰數(shù)據(jù)。其中，上述“預(yù)設(shè)窗口 ”可以是諸如方形、圓形等各種預(yù)定形狀的窗口。下面結(jié)合圖3A和圖3B來分別描述上述“預(yù)設(shè)窗口”的兩個(gè)示例。
[0043]其中，圖3A示出了上述“預(yù)設(shè)窗口 ”為方形窗口的一個(gè)示例。如圖3A所示，數(shù)據(jù)P以及數(shù)據(jù)PA1、PA2> PA3、Pm、Pas和PA6例如是待處理數(shù)據(jù)集的一個(gè)數(shù)據(jù)子集中的全部數(shù)據(jù)，或者是該數(shù)據(jù)子集中的部分?jǐn)?shù)據(jù)。
[0044]在下文中，將以數(shù)據(jù)P以及以及數(shù)據(jù)PA1?PA6是待處理數(shù)據(jù)集的一個(gè)數(shù)據(jù)子集中的全部數(shù)據(jù)為例來進(jìn)行描述。圖3A示出了上述數(shù)據(jù)子集中的數(shù)據(jù)的分布，也即，示出了上述數(shù)據(jù)子集的分布圖。如圖3A所示，在該示例中，上述數(shù)據(jù)子集中的各個(gè)數(shù)據(jù)例如均為二維數(shù)據(jù)，其中一維作為橫軸坐標(biāo)，另一維作為縱軸坐標(biāo)。需要說明的是，本發(fā)明的實(shí)施例將以待處理數(shù)據(jù)為二維數(shù)據(jù)的情況為例來進(jìn)行說明和描述(如下文中將要描述的圖3B以及圖5A?圖5G)，本領(lǐng)域的技術(shù)人員可以據(jù)此獲知待處理數(shù)據(jù)是一維或多維數(shù)據(jù)的情況下的相應(yīng)處理，因此將省略對(duì)一維或多維數(shù)據(jù)情況下的對(duì)應(yīng)描述。
[0045]如圖3A所示，在該示例中，針對(duì)上述數(shù)據(jù)子集的分布圖中的任意一個(gè)數(shù)據(jù)P，其“預(yù)設(shè)窗口”可以是以數(shù)據(jù)P為中心的預(yù)定尺寸的方形窗口 W1。例如，上述方形窗口 Wl的邊長可以為2d，d為預(yù)設(shè)正數(shù)。如圖3A所示，在數(shù)據(jù)P的預(yù)設(shè)窗口(即方形窗口 Wl)中，除數(shù)據(jù)P本身之外共包括6個(gè)數(shù)據(jù)Pa1、PA2、PA3、PA4、Pa5和Pa6。因此，在如圖3A所示示例中，數(shù)據(jù)P的近鄰數(shù)據(jù)為數(shù)據(jù)PA1?PA6。需要注意的是，為了清楚起見，在圖3A以及接下將要描述的圖3B和圖5A飛G中，分別采用一個(gè)黑色實(shí)心正方形表示一個(gè)數(shù)據(jù)。
[0046]此外，圖3B示出了上述“預(yù)設(shè)窗口 ”為圓形窗口的一個(gè)示例。在該示例中，針對(duì)上述數(shù)據(jù)子集的分布圖中的任意一個(gè)數(shù)據(jù)P，其“預(yù)設(shè)窗口”可以是如圖3B所示的以數(shù)據(jù)P為圓心的圓形窗口 W2。例如，上述圓形窗口的半徑可以為r，r為預(yù)設(shè)正數(shù)。如圖3B所示，在數(shù)據(jù)P的預(yù)設(shè)窗口(即圓形窗口 W2)中，除數(shù)據(jù)P本身之外共包括4個(gè)數(shù)據(jù)PA1、PA2、PA3和Pa4(數(shù)據(jù)Pa5和Pa6在圓形窗口 W2外)。因此，在如圖3B所示示例中，數(shù)據(jù)P的近鄰數(shù)據(jù)為數(shù)據(jù)
[0047]需要說明的是，d和r的數(shù)值可以根據(jù)經(jīng)驗(yàn)值來設(shè)定，也可以通過試驗(yàn)的方法來確定，在此省略其描述。此外，上述“預(yù)設(shè)窗口”的形狀和/或尺寸也可以根據(jù)實(shí)際情況來設(shè)定。
[0048]由此，利用近鄰數(shù)據(jù)確定子單元210可以獲得上述數(shù)據(jù)子集的分布圖中的每個(gè)數(shù)據(jù)的近鄰數(shù)據(jù)，也即，可以獲得上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰數(shù)據(jù)。于是，針對(duì)于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，近鄰集確定子單元220可以將該數(shù)據(jù)的所有近鄰數(shù)據(jù)所組成的集合確定為該數(shù)據(jù)的近鄰集。
[0049]例如，在圖3A所示示例中，針對(duì)數(shù)據(jù)P，近鄰集確定子單元220可以將方形窗口 Wl中的數(shù)據(jù)PA1?PA6所組成的集合確定為數(shù)據(jù)P的近鄰集。又如，在圖3B所示示例中，針對(duì)數(shù)據(jù)P，近鄰集確定子單元220可以將圓形窗口 W2中的數(shù)據(jù)PA1?PA4所組成的集合確定為數(shù)據(jù)P的近鄰集。類似地，在圖3A或圖3B所示示例中，可以分別確定其他數(shù)據(jù)的近鄰集，在此不再贅述。
[0050]此外，如圖1所示，計(jì)算單元120可以用于分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。
[0051]在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一種具體實(shí)現(xiàn)方式中，計(jì)算單元120可以被配置成:針對(duì)上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，將該數(shù)據(jù)的近鄰集中包含的所有數(shù)據(jù)的個(gè)數(shù)作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。例如，在圖3A所示示例中，數(shù)據(jù)P的近鄰集中包含的所有數(shù)據(jù)的個(gè)數(shù)為6，因此，計(jì)算單元120所計(jì)算的數(shù)據(jù)P的近鄰集中包含的數(shù)據(jù)量的數(shù)值是6。
[0052]類似地,在圖3B所示示例中，計(jì)算單元120所計(jì)算的數(shù)據(jù)P的近鄰集中包含的數(shù)據(jù)量的數(shù)值是4。[0053]此外，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一種具體實(shí)現(xiàn)方式中，計(jì)算單元120也可以被配置成:針對(duì)上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，將該數(shù)據(jù)的近鄰集中包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。例如，在圖3A所示示例中，若數(shù)據(jù)P的近鄰集中包含的所有數(shù)據(jù)PA1?PA6各自的權(quán)重分別為wa1、wA2、Wa3、Wa4、Wa5和wA6，則計(jì)算單元120所計(jì)算的數(shù)據(jù)P的近鄰集中包含的數(shù)據(jù)量的數(shù)值是(wA1+wA2+wA3+wA4+wA5+wA6)。
[0054]其中，在一個(gè)例子中，在將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量的情況下，每個(gè)數(shù)據(jù)的權(quán)重例如可以利用徑向基函數(shù)來獲得。例如，以數(shù)據(jù)P為中心、利用徑向基函數(shù)可以獲得數(shù)據(jù)P的近鄰集中包含的所有數(shù)據(jù)PA1?PA6各自的權(quán)重值。
[0055]類似地，可以獲得其他數(shù)據(jù)的近鄰集中包含的各數(shù)據(jù)的權(quán)重值。需要說明的是，每個(gè)數(shù)據(jù)的權(quán)重也可以根據(jù)其他方法來確定，例如，可以根據(jù)經(jīng)驗(yàn)值來設(shè)定，或者可以通過試驗(yàn)的方法來確定，在此不再贅述。
[0056]此外，在其他例子中，在將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量的情況下，針對(duì)上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，計(jì)算單元120例如可以將該數(shù)據(jù)的近鄰集中距離該數(shù)據(jù)越近的數(shù)據(jù)的權(quán)重設(shè)置得越大。例如，在圖3A所示示例中，在計(jì)算數(shù)據(jù)P的近鄰集中包含的各數(shù)據(jù)的權(quán)重時(shí)，數(shù)據(jù)Pai比數(shù)據(jù)Pa6距離數(shù)據(jù)P更近，則計(jì)算單元120可以將數(shù)據(jù)Pai的權(quán)重設(shè)置的比數(shù)據(jù)Pa6的權(quán)重更大。
[0057]此外，如圖1所示，過濾單元130可以基于計(jì)算單元120的計(jì)算結(jié)果，也即，可以基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0058]圖4A是示意性地示出如圖1所示的過濾單元130的一種可能的示例結(jié)構(gòu)的框圖。如圖4A所示，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的一種具體實(shí)現(xiàn)方式中，過濾單元130可以包括確定子單元410和過濾子單元420。
[0059]在該實(shí)現(xiàn)方式中，確定子單元410可以用于確定在上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中是否存在極大密度數(shù)據(jù)，在該數(shù)據(jù)的近鄰集中存在極大密度數(shù)據(jù)、且該數(shù)據(jù)不是上述數(shù)據(jù)子集中任一數(shù)據(jù)的近鄰集中的極大密度數(shù)據(jù)的情況下，過濾子單元420刪除該數(shù)據(jù)。
[0060]其中，針對(duì)于上述數(shù)據(jù)子集中的任一數(shù)據(jù)P來說，若數(shù)據(jù)P的近鄰集中存在這樣的數(shù)據(jù)M，使得在數(shù)據(jù)P的近鄰集內(nèi)的所有數(shù)據(jù)中、數(shù)據(jù)M的近鄰集中包含的數(shù)據(jù)量最多(也即，數(shù)據(jù)M的近鄰集中包含的數(shù)據(jù)量比數(shù)據(jù)P的近鄰集內(nèi)除M之外的任一數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量都多)，并且數(shù)據(jù)M的近鄰集中包含的數(shù)據(jù)量多于數(shù)據(jù)P的近鄰集中包含的數(shù)據(jù)量，則稱數(shù)據(jù)M為數(shù)據(jù)P的近鄰集中的極大密度數(shù)據(jù)。
[0061]圖4B是示意性地示出如圖1所示的過濾單元130的另一種可能的示例結(jié)構(gòu)的框圖。如圖4B所示，在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一種具體實(shí)現(xiàn)方式中，過濾單元130可以包括映射子單元450和獲得子單元460。
[0062]在該實(shí)現(xiàn)方式中，映射子單元450可以被配置成:針對(duì)上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，確定在該數(shù)據(jù)的近鄰集中是否存在極大密度數(shù)據(jù)，并基于確定結(jié)果來作出如下映射:若該數(shù)據(jù)的近鄰集中存在極大密度數(shù)據(jù)，則將該數(shù)據(jù)的近鄰集中的這個(gè)極大密度數(shù)據(jù)作為該數(shù)據(jù)的像；否則，將該數(shù)據(jù)本身作為該數(shù)據(jù)的像。其中，這里的“極大密度數(shù)據(jù)”與上文所述含義相同，在此省略其描述。
[0063]此外，在該實(shí)現(xiàn)方式中，獲得子單元460可以將上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的像所組成的集合確定為上述數(shù)據(jù)子集的過濾結(jié)果。
[0064]下面結(jié)合圖3B和圖5A~5G來詳細(xì)描述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一個(gè)應(yīng)用示例。
[0065]在該應(yīng)用示例中，每個(gè)數(shù)據(jù)的預(yù)設(shè)窗口例如為以該數(shù)據(jù)為圓心、半徑為r的圓形窗口(如圖3B、圖5A~5F所示)。
[0066]如圖3B所示，由前述可知,在該應(yīng)用示例中，數(shù)據(jù)P的近鄰集中包含4個(gè)數(shù)據(jù)PA1、PA2、Pa3和Pm。此外，與圖3B類似地，由圖5A~5F可知，數(shù)據(jù)Pa4的近鄰集中包含3個(gè)數(shù)據(jù)P、PA1和Pa5 (如圖5A所示)，數(shù)據(jù)Pai的近鄰集中包含3個(gè)數(shù)據(jù)P,Pa2和Pa4 (如圖5B所示)，數(shù)據(jù)Pa2的近鄰集中包含3個(gè)數(shù)據(jù)P、Pai和Pa3 (如圖5C所示)，以及數(shù)據(jù)Pa3的近鄰集中包含3個(gè)數(shù)據(jù)P、Pa2和Pa6 (如圖所示)，數(shù)據(jù)Pa6的近鄰集中僅包含數(shù)據(jù)Pa3 (如圖5E所示)，以及數(shù)據(jù)Pa5的近鄰集中僅包含數(shù)據(jù)Pa4 (如圖5F所示)。[0067]由此可知，數(shù)據(jù)P的近鄰集中包含4個(gè)數(shù)據(jù)，而數(shù)據(jù)P的近鄰集中所包含的上述4個(gè)數(shù)據(jù)各自的近鄰集中分別包含3個(gè)數(shù)據(jù)，因此，數(shù)據(jù)P的近鄰集中不存在極大密度數(shù)據(jù)。
[0068]此外，如圖5B所示，數(shù)據(jù)Pai的近鄰集中包含3個(gè)數(shù)據(jù)P、Pa2和Pa4，而通過上文描述可知，數(shù)據(jù)P的近鄰集中包含4個(gè)數(shù)據(jù)，數(shù)據(jù)Pa2和Pa4各自的近鄰集中分別包含3個(gè)數(shù)據(jù)，因此,數(shù)據(jù)Pai的近鄰集中的極大密度數(shù)據(jù)為數(shù)據(jù)P。
[0069]類似地，可以得知，數(shù)據(jù)PA2、PA3和Pa4的近鄰集中的極大密度數(shù)據(jù)均為數(shù)據(jù)P，以及數(shù)據(jù)Pa6的近鄰集中的極大密度數(shù)據(jù)為數(shù)據(jù)PA3，數(shù)據(jù)Pa5的近鄰集中的極大密度數(shù)據(jù)為數(shù)據(jù)
[0070]在一個(gè)實(shí)現(xiàn)方式中，若過濾單元130采用如圖4A所示的結(jié)構(gòu)和配置，則確定子單元410可以確定數(shù)據(jù)P的近鄰集中不存在極大密度數(shù)據(jù)，以及可以確定數(shù)據(jù)PA1~PA6各自的極大密度數(shù)據(jù)(如上所述)。
[0071]由于數(shù)據(jù)Pai的近鄰集中的極大密度數(shù)據(jù)是P，且Pai不是上述數(shù)據(jù)子集中任一數(shù)據(jù)的近鄰集中的極大密度數(shù)據(jù)，因此過濾子單元420將刪除數(shù)據(jù)PA1。
[0072]類似地，過濾子單元420將刪除數(shù)據(jù)PA2、PA5和PA6。需要注意的是，數(shù)據(jù)Pa3的近鄰集中的極大密度數(shù)據(jù)是P，但數(shù)據(jù)Pa3是數(shù)據(jù)Pa6的近鄰集中的極大密度數(shù)據(jù)，因此過濾子單元420不會(huì)刪除數(shù)據(jù)PA3。同理，過濾子單元420不會(huì)刪除數(shù)據(jù)PA4。此外，由于數(shù)據(jù)P的近鄰集中不存在極大密度數(shù)據(jù)，因此數(shù)據(jù)P將不會(huì)被刪除。
[0073]因此，經(jīng)過過濾子單元420的過濾處理之后，上述數(shù)據(jù)子集(包括數(shù)據(jù)P以及Ρα1-Ραβ)中將最終剩下數(shù)據(jù)P、Pa3和Pa4 (如圖5G所示)。
[0074]此外，在另一個(gè)實(shí)現(xiàn)方式中，過濾單元130采用如圖4Β所示的結(jié)構(gòu)和配置，則利用映射子單元450可以得到如下結(jié)果:
[0075]數(shù)據(jù)P、Pa1、ΡΑ2、ΡΑ3, PA4、Pa5 和 ΡΑ6 各自的像依次分別為數(shù)據(jù) P、P、P、P、P、ΡΑ4> ΡΑ3。由于數(shù)據(jù)Ρ、ΡΑ1、ΡΑ2、ΡΑ3和Pm的像是相同的，因此獲得子單元460所得到的像集為{Ρ、ΡΑ4和ΡΑ3}(如圖5G所示)，并將{P、PAjPPA3}作為過濾后的結(jié)果。
[0076]下面結(jié)合圖6來詳細(xì)描述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一個(gè)示例。
[0077]圖6是示意性地示出根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置的另一種示例結(jié)構(gòu)的框圖。如圖6所示，根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置600包括近鄰集確定單元610、計(jì)算單元620和過濾單元630。其中，計(jì)算單元620和過濾單元630可以具有與如圖1所示的數(shù)據(jù)過濾裝置100中的對(duì)應(yīng)單元相同的結(jié)構(gòu)和功能，并能夠達(dá)到相類似的技術(shù)效果，在此不再贅述。
[0078]此外，與圖1所示的數(shù)據(jù)過濾裝置100中的近鄰集確定單元110類似地，圖6所示近鄰集確定單元610同樣可以用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集。其中，與近鄰集確定單元110不同的是，近鄰集確定單元610中包括數(shù)據(jù)子集確定子單元612，數(shù)據(jù)子集確定子單元612可以用于確定上文所述的“待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集”。需要說明的是，雖然在圖6中所示的數(shù)據(jù)過濾裝置600中，僅示出了近鄰集確定單元610中的數(shù)據(jù)子集確定子單元612，但除了數(shù)據(jù)子集確定子單元612之外，近鄰集確定單元610中還可以包括其他子單元以實(shí)現(xiàn)近鄰集確定單元610的其他功能和處理。[0079]在根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置600的一種具體實(shí)現(xiàn)方式中，數(shù)據(jù)子集確定子單元612可以被配置成:將上述待處理數(shù)據(jù)集的分布圖劃分為多個(gè)區(qū)域，并從上述多個(gè)區(qū)域中的每個(gè)區(qū)域中分別采樣至少一個(gè)數(shù)據(jù)作為該區(qū)域的代表數(shù)據(jù)，將上述多個(gè)區(qū)域的代表數(shù)據(jù)所組成的集合作為上述數(shù)據(jù)子集。在一個(gè)例子中，在待處理數(shù)據(jù)集中的待處理數(shù)據(jù)包含表征幅值或頻率大小等的數(shù)據(jù)值時(shí)，可以在上述多個(gè)區(qū)域中的每個(gè)區(qū)域中濾除掉那些幅值或頻率等低于第二預(yù)定閾值的數(shù)據(jù)，將每個(gè)區(qū)域中剩下的數(shù)據(jù)作為該區(qū)域的代表數(shù)據(jù)。其中，第二預(yù)定閾值例如可以根據(jù)經(jīng)驗(yàn)值設(shè)定，或者可以通過試驗(yàn)的方法來確定，在此省略其詳細(xì)描述。
[0080]通過以上描述可知，上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置，其通過針對(duì)待處理數(shù)據(jù)集的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，判定在上述每個(gè)數(shù)據(jù)的近鄰集中是否存在極大密度數(shù)據(jù)，以基于判定結(jié)果來對(duì)上述數(shù)據(jù)子集進(jìn)行過濾，獲得過濾后的數(shù)據(jù)集。相比于傳統(tǒng)的數(shù)據(jù)過濾技術(shù)，根據(jù)本發(fā)明的實(shí)施例的上述數(shù)據(jù)過濾裝置能夠使得過濾后的數(shù)據(jù)集保持與過濾前的數(shù)據(jù)集更接近的分布特性，由此，在實(shí)現(xiàn)大量數(shù)據(jù)約減的同時(shí)能夠?qū)?shù)據(jù)約減對(duì)待進(jìn)行的數(shù)據(jù)處理的影響降到最低。此外，能夠提高數(shù)據(jù)過濾的精度和/或準(zhǔn)確度。
[0081]此外，本發(fā)明的實(shí)施例還提供了一種數(shù)據(jù)過濾方法，下面結(jié)合圖7來描述上述數(shù)據(jù)過濾方法的一種示例性處理。
[0082]圖7是示意性地示出根據(jù)本發(fā)明的數(shù)據(jù)過濾方法的一種示例性處理的流程圖。
[0083]如圖7所示，根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾方法的處理流程700開始于步驟S710，然后執(zhí)行步驟S720。
[0084]在步驟S720中，確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集。然后執(zhí)行步驟S730。其中，步驟S720中所執(zhí)行的處理例如可以與上文中結(jié)合圖1-圖3B所描述的近鄰集確定單元110的處理相同，并能夠達(dá)到類似的技術(shù)效果，在此不再贅述。此外，上述“待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集”例如可以通過如上文中結(jié)合圖6所描述的數(shù)據(jù)子集確定子單元612的處理來獲得，在此省略其描述。[0085]在步驟S730中，分別計(jì)算上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。然后執(zhí)行步驟S740。其中，步驟S730中所執(zhí)行的處理例如可以與上文中所描述的計(jì)算單元120的處理相同，并能夠達(dá)到類似的技術(shù)效果，在此不再贅述。[0086]在步驟S740中，基于上述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)上述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。然后執(zhí)行步驟S750。其中，步驟S740中所執(zhí)行的處理例如可以與上文中結(jié)合圖4A或4B所描述的過濾單元130的處理相同，并能夠達(dá)到類似的技術(shù)效果，在此不再贅述。
[0087]處理流程700結(jié)束于步驟S750。
[0088]通過以上描述可知，上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾方法，其通過針對(duì)待處理數(shù)據(jù)集的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，判定在上述每個(gè)數(shù)據(jù)的近鄰集中是否存在極大密度數(shù)據(jù)，以基于判定結(jié)果來對(duì)上述數(shù)據(jù)子集進(jìn)行過濾，獲得過濾后的數(shù)據(jù)集。相比于傳統(tǒng)的數(shù)據(jù)過濾技術(shù)，根據(jù)本發(fā)明的實(shí)施例的上述數(shù)據(jù)過濾方法能夠使得過濾后的數(shù)據(jù)集保持與過濾前的數(shù)據(jù)集更接近的分布特性，由此，在實(shí)現(xiàn)大量數(shù)據(jù)約減的同時(shí)能夠?qū)?shù)據(jù)約減對(duì)待進(jìn)行的數(shù)據(jù)處理的影響降到最低。此外，能夠提高數(shù)據(jù)過濾的精度和/或準(zhǔn)確度。
[0089]本發(fā)明的實(shí)施例還提供了一種基于支持向量回歸的數(shù)據(jù)處理裝置。支持向量回歸是一種回歸算法，其通過非線性變換來完成元空間中的非線性回歸。其通常包含離線階段(也即，訓(xùn)練階段)和在線階段。其中，在訓(xùn)練階段，首先獲得訓(xùn)練數(shù)據(jù)(如一組數(shù)據(jù)X和另一組數(shù)據(jù)Y，其中，數(shù)據(jù)X中每一個(gè)數(shù)據(jù)都對(duì)應(yīng)數(shù)據(jù)Y中的其中一個(gè)數(shù)據(jù))，然后利用訓(xùn)練數(shù)據(jù)來訓(xùn)練回歸模型。在在線階段，獲得待處理對(duì)象的相關(guān)數(shù)據(jù)，例如，獲得與待處理對(duì)象相關(guān)的、與數(shù)據(jù)X屬性相同的數(shù)據(jù)，則通過使用訓(xùn)練階段訓(xùn)練好的回歸模型可以獲得與待處理對(duì)象相關(guān)的、與數(shù)據(jù)Y屬性相同的對(duì)應(yīng)數(shù)據(jù)。
[0090]其中，上述基于支持向量回歸的數(shù)據(jù)處理裝置包括如上文所述的數(shù)據(jù)過濾裝置。在根據(jù)本發(fā)明的實(shí)施例的上述基于支持向量回歸的數(shù)據(jù)處理裝置中，上述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)處理裝置能夠擁有如上所述的數(shù)據(jù)過濾裝置的有益效果和優(yōu)點(diǎn)，并且具有較高的數(shù)據(jù)處理效率和數(shù)據(jù)處理精度。
[0091]本發(fā)明的實(shí)施例還提供了一種無線定位設(shè)備。圖8是示意性地示出根據(jù)本發(fā)明的實(shí)施例的無線定位設(shè)備的一種示例結(jié)構(gòu)的框圖。如圖8所示，無線定位設(shè)備800包括訓(xùn)練裝置810和定位裝置820，此外，無線定位設(shè)備800還包括數(shù)據(jù)過濾裝置830，其中，數(shù)據(jù)過濾裝置830可以具有如上文中結(jié)合圖1或圖6所描述的數(shù)據(jù)過濾裝置100或600的結(jié)構(gòu)和功能。
[0092]如圖8所示，數(shù)據(jù)過濾裝置830被配置用于對(duì)訓(xùn)練數(shù)據(jù)進(jìn)行過濾，其中，上述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與上述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS (Received SignalStrength，接收信號(hào)強(qiáng)度)數(shù)據(jù)值。其中，上述每個(gè)位置對(duì)應(yīng)的RSS數(shù)據(jù)值例如可以通過無線設(shè)備(諸如wifi終端、RFID閱讀器或GSM/CDMA手機(jī)等設(shè)備)采集。
[0093]訓(xùn)練裝置810被配置用于利用經(jīng)過數(shù)據(jù)過濾裝置830過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型。
[0094]定位裝置820被配置用于基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過訓(xùn)練裝置810訓(xùn)練的支持向量回歸模型來獲得上述待定位對(duì)象的位置。其中，例如可以通過在待定位對(duì)象處利用上述無線設(shè)備來獲得待定位對(duì)象處的RSS數(shù)據(jù)值。此外，若待定位對(duì)象本身為可以接收上述RSS數(shù)據(jù)的無線設(shè)備，則可以利用待定位對(duì)象本身來獲得這些數(shù)據(jù)。[0095]通過以上描述可知，上述根據(jù)本發(fā)明的實(shí)施例的無線定位設(shè)備，其能夠擁有如上所述的數(shù)據(jù)過濾裝置的有益效果和優(yōu)點(diǎn)，并且具有較高的定位效率和定位精度。
[0096]此外，本發(fā)明的實(shí)施例還提供了一種信息處理設(shè)備，該信息處理設(shè)備被配置包括如上所述的數(shù)據(jù)過濾裝置、或如上述所述的基于支持向量回歸的數(shù)據(jù)處理裝置、或如上所述的無線定位設(shè)備。該信息處理設(shè)備例如可以是以下設(shè)備中的任意一種:計(jì)算機(jī)；手機(jī)；平板電腦；以及個(gè)人數(shù)字助理等。該信息處理設(shè)備能夠擁有如上所述的數(shù)據(jù)過濾裝置或基于支持向量回歸的數(shù)據(jù)處理裝置或無線定位設(shè)備的有益效果和優(yōu)點(diǎn)。
[0097]此外，本發(fā)明的實(shí)施例還提供了一種基于支持向量回歸的數(shù)據(jù)處理方法，其中，該數(shù)據(jù)處理方法的訓(xùn)練階段中包括如下步驟:利用如上所述的數(shù)據(jù)過濾方法對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)處理方法能夠擁有如上所述的數(shù)據(jù)過濾方法的有益效果和優(yōu)點(diǎn)，并且具有較高的數(shù)據(jù)處理效率和數(shù)據(jù)處理精度。
[0098]此外，本發(fā)明的實(shí)施例還提供了一種無線定位方法。圖9是示意性地示出根據(jù)本發(fā)明的實(shí)施例的無線定位方法的一種示例性處理的流程圖。如圖9所示，根據(jù)本發(fā)明的實(shí)施例的無線定位方法的處理流程900開始于步驟S910，然后執(zhí)行步驟S920。
[0099]在步驟S920中，獲得訓(xùn)練數(shù)據(jù)，其中，上述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與上述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值。然后執(zhí)行步驟S930。其中，上述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與上述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值。與上文類似地，上述每個(gè)位置對(duì)應(yīng)的RSS數(shù)據(jù)值例如可以通過無線設(shè)備(諸如wifi終端、RFID閱讀器或GSM/CDMA手機(jī)等設(shè)備)采集。
[0100]在步驟S930中，對(duì)上述訓(xùn)練數(shù)據(jù)進(jìn)行過濾。例如，可以利用如上結(jié)合圖7所描述的數(shù)據(jù)過濾方法來實(shí)現(xiàn)步驟S930中的過濾。然后執(zhí)行步驟S940。
[0101]在步驟S940中，利用經(jīng)過過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型。然后執(zhí)行步驟 S950。
[0102]在步驟S950中，基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過訓(xùn)練的支持向量回歸模型，獲得上述待定位對(duì)象的位置。然后執(zhí)行步驟S960。其中，步驟S950所執(zhí)行的處理例如可以與上文中結(jié)合圖8所描述的定位裝置820的處理相同，并能夠達(dá)到類似的技術(shù)效果，在此省略其詳細(xì)描述。
[0103]處理流程900結(jié)束于步驟S960。
[0104]通過以上描述可知，上述根據(jù)本發(fā)明的實(shí)施例的無線定位方法，其能夠擁有如上所述的數(shù)據(jù)過濾方法的有益效果和優(yōu)點(diǎn)，并且具有較高的定位效率和定位精度。
[0105]上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置、數(shù)據(jù)處理裝置和無線定位設(shè)備中的各個(gè)組成單元、子單元等可以通過軟件、固件、硬件或其任意組合的方式進(jìn)行配置。在通過軟件或固件實(shí)現(xiàn)的情況下，可從存儲(chǔ)介質(zhì)或網(wǎng)絡(luò)向具有專用硬件結(jié)構(gòu)的機(jī)器(例如圖10所示的通用機(jī)器1000)安裝構(gòu)成該軟件或固件的程序，該機(jī)器在安裝有各種程序時(shí)，能夠執(zhí)行上述各組成單元、子單元的各種功能。
[0106]圖10是示出了可用來實(shí)現(xiàn)根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾裝置和方法、或者數(shù)據(jù)處理裝置和方法、或者無線定位設(shè)備和方法的一種可能的信息處理設(shè)備的硬件配置的結(jié)構(gòu)簡圖。
[0107]在圖10中，中央處理單元(CPU) 1001根據(jù)只讀存儲(chǔ)器(ROM) 1002中存儲(chǔ)的程序或從存儲(chǔ)部分1008加載到隨機(jī)存取存儲(chǔ)器(RAM) 1003的程序執(zhí)行各種處理。在RAM 1003中，還根據(jù)需要存儲(chǔ)當(dāng)CPU1001執(zhí)行各種處理等等時(shí)所需的數(shù)據(jù)。CPU1001、R0M1002和RAM1003經(jīng)由總線1004彼此連接。輸入/輸出接口 1005也連接到總線1004。
[0108]下述部件也連接到輸入/輸出接口 1005:輸入部分1006 (包括鍵盤、鼠標(biāo)等等)、輸出部分1007(包括顯示器，例如陰極射線管(CRT)、液晶顯示器(LCD)等，和揚(yáng)聲器等)、存儲(chǔ)部分1008 (包括硬盤等)、通信部分1009 (包括網(wǎng)絡(luò)接口卡例如LAN卡、調(diào)制解調(diào)器等)。通信部分1009經(jīng)由網(wǎng)絡(luò)例如因特網(wǎng)執(zhí)行通信處理。根據(jù)需要，驅(qū)動(dòng)器1010也可連接到輸入/輸出接口 1005。可拆卸介質(zhì)1011例如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等等可以根據(jù)需要被安裝在驅(qū)動(dòng)器1010上，使得從中讀出的計(jì)算機(jī)程序可根據(jù)需要被安裝到存儲(chǔ)部分1008 中。
[0109]在通過軟件實(shí)現(xiàn)上述系列處理的情況下，可以從網(wǎng)絡(luò)例如因特網(wǎng)或從存儲(chǔ)介質(zhì)例如可拆卸介質(zhì)1011安裝構(gòu)成軟件的程序。
[0110]本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，這種存儲(chǔ)介質(zhì)不局限于圖10所示的其中存儲(chǔ)有程序、與設(shè)備相分離地分發(fā)以向用戶提供程序的可拆卸介質(zhì)1011。可拆卸介質(zhì)1011的例子包含磁盤(包含軟盤)、光盤(包含光盤只讀存儲(chǔ)器(⑶-ROM)和數(shù)字通用盤(DVD))、磁光盤(包含迷你盤(MD)(注冊(cè)商標(biāo)))和半導(dǎo)體存儲(chǔ)器?；蛘?，存儲(chǔ)介質(zhì)可以是ROM 1002、存儲(chǔ)部分1008中包含的硬盤等等，其中存有程序，并且與包含它們的設(shè)備一起被分發(fā)給用戶。
[0111]此外，本發(fā)明還提出了 一種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品。上述指令代碼由機(jī)器讀取并執(zhí)行時(shí)，可執(zhí)行上述根據(jù)本發(fā)明的實(shí)施例的數(shù)據(jù)過濾方法、數(shù)據(jù)處理方法或無線定位方法。相應(yīng)地，用于承載這種程序產(chǎn)品的例如磁盤、光盤、磁光盤、半導(dǎo)體存儲(chǔ)器等的各種存儲(chǔ)介質(zhì)也包括在本發(fā)明的公開中。
[0112]在上面對(duì)本發(fā)明具體實(shí)施例的描述中，針對(duì)一種實(shí)施方式描述和/或示出的特征可以以相同或類似的方式在一個(gè)或更多個(gè)其它實(shí)施方式中使用，與其它實(shí)施方式中的特征相組合，或替代其它實(shí)施方式中的特征。
[0113]此外，本發(fā)明的各實(shí)施例的方法不限于按照說明書中描述的或者附圖中示出的時(shí)間順序來執(zhí)行，也可以按照其他的時(shí)間順序、并行地或獨(dú)立地執(zhí)行。因此，本說明書中描述的方法的執(zhí)行順序不對(duì)本發(fā)明的技術(shù)范圍構(gòu)成限制。
[0114]此外，顯然，根據(jù)本發(fā)明的上述方法的各個(gè)操作過程也可以以存儲(chǔ)在各種機(jī)器可讀的存儲(chǔ)介質(zhì)中的計(jì)算機(jī)可執(zhí)行程序的方式實(shí)現(xiàn)。
[0115]而且，本發(fā)明的目的也可以通過下述方式實(shí)現(xiàn):將存儲(chǔ)有上述可執(zhí)行程序代碼的存儲(chǔ)介質(zhì)直接或者間接地提供給系統(tǒng)或設(shè)備，并且該系統(tǒng)或設(shè)備中的計(jì)算機(jī)或者中央處理單元(CPU)讀出并執(zhí)行上述程序代碼。
[0116]此時(shí)，只要該系統(tǒng)或者設(shè)備具有執(zhí)行程序的功能，則本發(fā)明的實(shí)施方式不局限于程序，并且該程序也可以是任意的形式，例如，目標(biāo)程序、解釋器執(zhí)行的程序或者提供給操作系統(tǒng)的腳本程序等。
[0117]上述這些機(jī)器可讀存儲(chǔ)介質(zhì)包括但不限于:各種存儲(chǔ)器和存儲(chǔ)單元，半導(dǎo)體設(shè)備，磁盤單元例如光、磁和磁光盤，以及其它適于存儲(chǔ)信息的介質(zhì)等。
[0118]另外，客戶信息處理終端通過連接到因特網(wǎng)上的相應(yīng)網(wǎng)站，并且將依據(jù)本發(fā)明的計(jì)算機(jī)程序代碼下載和安裝到信息處理終端中然后執(zhí)行該程序，也可以實(shí)現(xiàn)本發(fā)明的各實(shí)施例。
[0119]最后，還需要說明的是，在本文中，諸如左和右、第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開來，而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個(gè)……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。
[0120]綜上，在根據(jù)本發(fā)明的實(shí)施例中，本發(fā)明提供了如下方案但不限于此:
[0121]附記1.一種數(shù)據(jù)過濾裝置，包括:
[0122]近鄰集確定單元，其被配置用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；
[0123]計(jì)算單元，其被配置用于分別計(jì)算所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0124]過濾單元，其被配置用于基于所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0125]附記2.根據(jù)附記I所述的數(shù)據(jù)過濾裝置，其中，所述過濾單元包括:
[0126]確定子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0127]過濾子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，在該數(shù)據(jù)的近鄰集中存在所述極大密度數(shù)據(jù)、且該數(shù)據(jù)不是所述數(shù)據(jù)子集中任一數(shù)據(jù)的近鄰集中的極大密度數(shù)據(jù)的情況下刪除該數(shù)據(jù)。
[0128]附記3.根據(jù)附記I所述的數(shù)據(jù)過濾裝置，其中，所述過濾單元包括:
[0129]映射子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，
[0130]確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0131]基于確定的結(jié)果來作出如下映射:若該數(shù)據(jù)的近鄰集中存在極大密度數(shù)據(jù)，則將該極大密度數(shù)據(jù)作為該數(shù)據(jù)的像,否則,將該數(shù)據(jù)本身作為該數(shù)據(jù)的像；
[0132]以及
[0133]獲得子單元，其被配置用于將所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的像組成的集合確定為所述數(shù)據(jù)子集的過濾結(jié)果。
[0134]附記4.根據(jù)附記1-3中任一所述的數(shù)據(jù)過濾裝置，其中，所述近鄰集確定單元中包括:
[0135]數(shù)據(jù)子集確定子單元，其被配置用于將所述待處理數(shù)據(jù)集的分布圖劃分為多個(gè)區(qū)域，從所述多個(gè)區(qū)域中的每個(gè)中分別采樣至少一個(gè)數(shù)據(jù)作為該區(qū)域的代表數(shù)據(jù)，以及將所述多個(gè)區(qū)域的代表數(shù)據(jù)所組成的集合作為所述數(shù)據(jù)子集。[0136]附記5.根據(jù)附記1-4中任一所述的數(shù)據(jù)過濾裝置，其中，所述近鄰集確定單元包括:
[0137]近鄰數(shù)據(jù)確定子單元，其被配置用于將所述數(shù)據(jù)子集的分布圖中的每個(gè)數(shù)據(jù)的預(yù)設(shè)窗口內(nèi)的其他數(shù)據(jù)確定為該數(shù)據(jù)的近鄰數(shù)據(jù)；以及
[0138]近鄰集確定子單元，其被配置用于將所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的所有近鄰數(shù)據(jù)所組成的集合作為該數(shù)據(jù)的近鄰集。
[0139]附記6.根據(jù)附記5所述的數(shù)據(jù)過濾裝置，其中，所述數(shù)據(jù)的預(yù)設(shè)窗口是以下窗口的一種:
[0140]以所述數(shù)據(jù)為中心的預(yù)定尺寸的方形窗口 ；或
[0141]以所述數(shù)據(jù)為中心的預(yù)定尺寸的圓形窗口。
[0142]附記7.根據(jù)附記1-6中任一所述的數(shù)據(jù)過濾裝置，其中，所述計(jì)算單元被配置用于:
[0143]將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)的個(gè)數(shù)作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；或
[0144]將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。
[0145]附記8.根據(jù)附記7所述的數(shù)據(jù)過濾裝置，其中，所述計(jì)算單元還被配置用于在將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量的情況下:
[0146]利用徑向基函數(shù)獲得所述各個(gè)數(shù)據(jù)的權(quán)重；以及/或
[0147]將每個(gè)數(shù)據(jù)的近鄰集中距離該數(shù)據(jù)越近的數(shù)據(jù)的權(quán)重設(shè)置得越大。
[0148]附記9.一種數(shù)據(jù)過濾方法，包括:
[0149]確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；
[0150]分別計(jì)算所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0151]基于所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
[0152]附記10.根據(jù)附記9所述的數(shù)據(jù)過濾方法，其中，所述對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾的步驟包括:
[0153]針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，
[0154]確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0155]若該數(shù)據(jù)的近鄰集中存在所述極大密度數(shù)據(jù)、且該數(shù)據(jù)不是所述數(shù)據(jù)子集中任一數(shù)據(jù)的近鄰集中的極大密度數(shù)據(jù)，則刪除該數(shù)據(jù)。
[0156]附記11.根據(jù)附記9所述的數(shù)據(jù)過濾方法，其中，所述對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾的步驟包括:
[0157]針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，
[0158]確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及
[0159]基于確定的結(jié)果來作出如下映射:若該數(shù)據(jù)的近鄰集中存在極大密度數(shù)據(jù)，則將該極大密度數(shù)據(jù)作為該數(shù)據(jù)的像,否則,將該數(shù)據(jù)本身作為該數(shù)據(jù)的像；
[0160]以及
[0161]將所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的像組成的集合確定為所述數(shù)據(jù)子集的過濾結(jié)果。
[0162]附記12.根據(jù)附記9-11中任一所述的數(shù)據(jù)過濾方法，其中，所述待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集通過如下方式獲得:
[0163]將所述待處理數(shù)據(jù)集的分布圖劃分為多個(gè)區(qū)域；
[0164]從所述多個(gè)區(qū)域中的每個(gè)中分別采樣至少一個(gè)數(shù)據(jù)作為該區(qū)域的代表數(shù)據(jù)；以及
[0165]將所述多個(gè)區(qū)域的代表數(shù)據(jù)所組成的集合作為所述數(shù)據(jù)子集。
[0166]附記13.根據(jù)附記9-12中任一所述的數(shù)據(jù)過濾方法，其中，所述的確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集的步驟包括:
[0167]針對(duì)所述數(shù)據(jù)子集的分布圖中的每個(gè)數(shù)據(jù)，
[0168]將該數(shù)據(jù)的預(yù)設(shè)窗口內(nèi)的其他數(shù)據(jù)確定為該數(shù)據(jù)的近鄰數(shù)據(jù)，以及
[0169]將該數(shù)據(jù)的所有近鄰數(shù)據(jù)所組成的集合作為該數(shù)據(jù)的近鄰集。
[0170]附記14.根據(jù)附記13所述的數(shù)據(jù)過濾方法，其中，所述數(shù)據(jù)的預(yù)設(shè)窗口是以下窗口的一種:
[0171]以所述數(shù)據(jù)為中心的預(yù)定尺寸的方形窗口 ；或
[0172]以所述數(shù)據(jù)為中心的預(yù)定尺寸的圓形窗口。
[0173]附記15.根據(jù)附記9-14中任一所述的數(shù)據(jù)過濾方法，其中，所述每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量通過以下方式獲得:
[0174]將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)的個(gè)數(shù)作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；或
[0175]將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量。
[0176]附記16.根據(jù)附記15所述的數(shù)據(jù)過濾方法，其中，在將該數(shù)據(jù)的近鄰集中所包含的所有數(shù)據(jù)各自的權(quán)重之和作為該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量的情況下:
[0177]所述各個(gè)數(shù)據(jù)的權(quán)重是利用徑向基函數(shù)獲得的；以及/或
[0178]每個(gè)數(shù)據(jù)的近鄰集中的距離該數(shù)據(jù)越近的數(shù)據(jù)的權(quán)重越大。
[0179]附記17.—種基于支持向量回歸的數(shù)據(jù)處理裝置，其中，所述數(shù)據(jù)處理裝置包括如附記1-8中任一所述的數(shù)據(jù)過濾裝置，所述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
[0180]附記18.—種無線定位設(shè)備，包括訓(xùn)練裝置和定位裝置，還包括如附記1-8中任一所述的數(shù)據(jù)過濾裝置，其中，
[0181]所述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練數(shù)據(jù)進(jìn)行過濾，其中，所述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與所述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；
[0182]所述訓(xùn)練裝置被配置用于利用經(jīng)過所述數(shù)據(jù)過濾裝置過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；以及
[0183]所述定位裝置被配置用于基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過所述訓(xùn)練裝置訓(xùn)練的支持向量回歸模型，來獲得所述待定位對(duì)象的位置。
[0184]附記19.一種信息處理設(shè)備，包括:
[0185]如附記1-8中任一所述的數(shù)據(jù)過濾裝置；或
[0186]如附記17所述的基于支持向量回歸的數(shù)據(jù)處理裝置；或
[0187]如附記18所述的無線定位設(shè)備。
[0188]附記20.根據(jù)附記19所述的信息處理設(shè)備，其特征在于，所述信息處理設(shè)備是以下設(shè)備中的任意一種:計(jì)算機(jī)；手機(jī)；平板電腦；以及個(gè)人數(shù)字助理。
[0189]附記21.—種基于支持向量回歸的數(shù)據(jù)處理方法，其中，所述數(shù)據(jù)處理方法的訓(xùn)練階段中包括如下步驟:
[0190]利用如附記9-16中任一所述的數(shù)據(jù)過濾方法對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
[0191]附記22.—種無線定位方法，包括:
[0192]獲得訓(xùn)練數(shù)據(jù)，其中，所述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與所述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；
[0193]對(duì)所述訓(xùn)練數(shù)據(jù)進(jìn)行過濾；
[0194]利用經(jīng)過過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；以及
[0195]基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過訓(xùn)練的支持向量回歸模型，來獲得所述待定位對(duì)象的位置；
[0196]其中，所述的對(duì)所述訓(xùn)練數(shù)據(jù)進(jìn)行過濾的步驟通過如附記9-16中任一所述的數(shù)據(jù)過濾方法來實(shí)現(xiàn)。
[0197]附記23.—種存儲(chǔ)有機(jī)器可讀取的指令代碼的程序產(chǎn)品，所述程序產(chǎn)品在執(zhí)行時(shí)能夠使所述機(jī)器執(zhí)行根據(jù)附記9-16中任意一項(xiàng)所述的數(shù)據(jù)過濾方法或根據(jù)附記21所述的基于支持向量回歸的數(shù)據(jù)處理方法或根據(jù)附記22所述的無線定位方法。
[0198]附記24.—種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，其上存儲(chǔ)有根據(jù)附記23所述的程序產(chǎn)品。
【權(quán)利要求】
1.一種數(shù)據(jù)過濾裝置，包括:近鄰集確定單元，其被配置用于確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；計(jì)算單元，其被配置用于分別計(jì)算所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及過濾單元，其被配置用于基于所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)過濾裝置，其中，所述過濾單元包括:確定子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及過濾子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，在該數(shù)據(jù)的近鄰集中存在所述極大密度數(shù)據(jù)、且該數(shù)據(jù)不是所述數(shù)據(jù)子集中任一數(shù)據(jù)的近鄰集中的極大密度數(shù)據(jù)的情況下刪除該數(shù)據(jù)。
3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)過濾裝置，其中，所述過濾單元包括:映射子單元，其被配置用于針對(duì)所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)，確定在該數(shù)據(jù)的近鄰集中是否存在這樣的極大密度數(shù)據(jù):在該數(shù)據(jù)的近鄰集內(nèi)的所有數(shù)據(jù)中，所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量最多，并且所述極大密度數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量多于該數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及基于確定的結(jié)果來作出如下映射:若該數(shù)據(jù)的近鄰集中存在極大密度數(shù)據(jù)，則將該極大密度數(shù)據(jù)作為該數(shù)據(jù)的像,否則,將該數(shù)據(jù)本身作為該數(shù)據(jù)的像；以及獲得子單元，其被配置用于將所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的像組成的集合確定為所述數(shù)據(jù)子集的過濾結(jié)果。
4.根據(jù)權(quán)利要求1-3中任一所述的數(shù)據(jù)過濾裝置，其中，所述近鄰集確定單元包括:近鄰數(shù)據(jù)確定子單元，其被配置用于將所述數(shù)據(jù)子集的分布圖中的每個(gè)數(shù)據(jù)的預(yù)設(shè)窗口內(nèi)的其他數(shù)據(jù)確定為該數(shù)據(jù)的近鄰數(shù)據(jù)；以及近鄰集確定子單元，其被配置用于將所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的所有近鄰數(shù)據(jù)所組成的集合作為該數(shù)據(jù)的近鄰集。
5.一種數(shù)據(jù)過濾方法,包括:確定待處理數(shù)據(jù)集中滿足預(yù)定條件的數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集；分別計(jì)算所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量；以及基于所述數(shù)據(jù)子集中的每個(gè)數(shù)據(jù)的近鄰集中包含的數(shù)據(jù)量，對(duì)所述數(shù)據(jù)子集中的數(shù)據(jù)進(jìn)行過濾，以獲得過濾后的數(shù)據(jù)集。
6.一種基于支持向量回歸的數(shù)據(jù)處理裝置，其中，所述數(shù)據(jù)處理裝置包括如權(quán)利要求1-4中任一所述的數(shù)據(jù)過濾裝置，所述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
7.一種無線定位設(shè)備，包括訓(xùn)練裝置和定位裝置，還包括如權(quán)利要求1-4中任一所述的數(shù)據(jù)過濾裝置，其中，所述數(shù)據(jù)過濾裝置被配置用于對(duì)訓(xùn)練數(shù)據(jù)進(jìn)行過濾，其中，所述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與所述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；所述訓(xùn)練裝置被配置用于利用經(jīng)過所述數(shù)據(jù)過濾裝置過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；以及所述定位裝置被配置用于基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過所述訓(xùn)練裝置訓(xùn)練的支持向量回歸模型，來獲得所述待定位對(duì)象的位置。
8.—種信息處理設(shè)備,包括:如權(quán)利要求1-4中任一所述的數(shù)據(jù)過濾裝置；或如權(quán)利要求6所述的基于支持向量回歸的數(shù)據(jù)處理裝置；或如權(quán)利要求7所述的無線定位設(shè)備。
9.一種基于支持向量回歸的數(shù)據(jù)處理方法，其中，所述數(shù)據(jù)處理方法的訓(xùn)練階段中包括如下步驟:利用如權(quán)利要求5所述的數(shù)據(jù)過濾方法對(duì)訓(xùn)練階段中所使用的訓(xùn)練數(shù)據(jù)預(yù)先進(jìn)行過濾。
10.一種無線定位方法，包括:獲得訓(xùn)練數(shù)據(jù)，其中，所述訓(xùn)練數(shù)據(jù)包括多個(gè)位置以及與所述多個(gè)位置中的每一個(gè)相對(duì)應(yīng)的RSS數(shù)據(jù)值；`對(duì)所述訓(xùn)練數(shù)據(jù)進(jìn)行過濾；利用經(jīng)過過濾的訓(xùn)練數(shù)據(jù)來訓(xùn)練支持向量回歸模型；以及基于與待定位對(duì)象相關(guān)的RSS數(shù)據(jù)值，以及利用經(jīng)過訓(xùn)練的支持向量回歸模型，來獲得所述待定位對(duì)象的位置；其中，所述的對(duì)所述訓(xùn)練數(shù)據(jù)進(jìn)行過濾的步驟通過如權(quán)利要求5所述的數(shù)據(jù)過濾方法來實(shí)現(xiàn)。
【文檔編號(hào)】G06F17/30GK103514195SQ201210212664
【公開日】2014年1月15日 申請(qǐng)日期:2012年6月21日 優(yōu)先權(quán)日:2012年6月21日
【發(fā)明者】張明明, 陸應(yīng)亮, 夏迎炬 申請(qǐng)人:富士通株式會(huì)社