[發(fā)明專利]群智感知中錯(cuò)誤位置數(shù)據(jù)的檢測系統(tǒng)及方法有效
| 申請(qǐng)?zhí)枺?/td> | 201810593704.2 | 申請(qǐng)日: | 2018-06-11 |
| 公開(公告)號(hào): | CN108897640B | 公開(公告)日: | 2021-08-27 |
| 發(fā)明(設(shè)計(jì))人: | 孔令和;汪博文;吳帆;陳貴海 | 申請(qǐng)(專利權(quán))人: | 上海交通大學(xué) |
| 主分類號(hào): | G06F11/14 | 分類號(hào): | G06F11/14 |
| 代理公司: | 上海交達(dá)專利事務(wù)所 31201 | 代理人: | 王毓理;王錫麟 |
| 地址: | 200240 *** | 國省代碼: | 上海;31 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 感知 錯(cuò)誤 位置 數(shù)據(jù) 檢測 系統(tǒng) 方法 | ||
一種群智感知中錯(cuò)誤位置數(shù)據(jù)的檢測系統(tǒng)及方法,基于時(shí)間序列和壓縮感知的錯(cuò)誤數(shù)據(jù)檢測方法,通過迭代執(zhí)行基于時(shí)間序列的異常值檢測方法檢測和壓縮感知方法檢測錯(cuò)誤位置數(shù)據(jù)并同時(shí)對(duì)丟失位置數(shù)據(jù)進(jìn)行恢復(fù)。迭代執(zhí)行時(shí)間序列異常值檢測方法和壓縮感知,使得錯(cuò)誤數(shù)據(jù)和丟失數(shù)據(jù)間的相互影響最小化,很好的控制了誤報(bào)率和漏報(bào)率,獲得了很高的精度(precision)和召回率(recall)。
技術(shù)領(lǐng)域
本發(fā)明涉及的是一種信息處理領(lǐng)域的技術(shù),具體是一種移動(dòng)群智感知中基于壓縮感知(Compressive Sensing)和時(shí)間序列(Time-series)的錯(cuò)誤位置數(shù)據(jù)檢測和丟失位置數(shù)據(jù)檢測及恢復(fù)系統(tǒng)及方法。
背景技術(shù)
群智感知是一種新興的環(huán)境信息采集方法,通過這種方法知采集到的數(shù)據(jù)可靠性較低,數(shù)據(jù)可能由于用戶操作不當(dāng)、設(shè)備故障、通信誤碼、惡意用戶等原因而出現(xiàn)錯(cuò)誤和丟失。
現(xiàn)有應(yīng)對(duì)群智感知錯(cuò)誤數(shù)據(jù)的方法主要分為以下三類:第一類是基于用戶信譽(yù)值的方法,這種方法假設(shè)對(duì)于每個(gè)觀測點(diǎn)都有若干觀測值,給信譽(yù)值更高的用戶提供的觀測值賦予更高的權(quán)值,從而得到相對(duì)可靠的結(jié)果。但在位置數(shù)據(jù)中無法獲得多個(gè)觀測值。第二類方法是基于用戶激勵(lì)機(jī)制設(shè)計(jì)的,這種方法通過設(shè)計(jì)合理的用戶激勵(lì)機(jī)制來保證用戶盡最大努力提供可靠的數(shù)據(jù)。但是,這種方法無法應(yīng)對(duì)非用戶主觀因素造成的錯(cuò)誤(如設(shè)備故障造成的錯(cuò)誤)。第三類是基于時(shí)間序列的異常值檢測方法,但這種方法沒有將丟失數(shù)據(jù)納入考慮。
發(fā)明內(nèi)容
本發(fā)明針對(duì)現(xiàn)有群智感知存在的上述不足以及壓縮感知無法處理數(shù)據(jù)集中的錯(cuò)誤數(shù)據(jù)的缺陷,提出一種群智感知中錯(cuò)誤位置數(shù)據(jù)的檢測系統(tǒng)及方法,基于時(shí)間序列和壓縮感知的錯(cuò)誤數(shù)據(jù)檢測方法,通過迭代執(zhí)行基于時(shí)間序列的異常值檢測方法檢測和壓縮感知方法檢測錯(cuò)誤位置數(shù)據(jù)并同時(shí)對(duì)丟失位置數(shù)據(jù)進(jìn)行恢復(fù)。迭代執(zhí)行時(shí)間序列異常值檢測方法和壓縮感知,使得錯(cuò)誤數(shù)據(jù)和丟失數(shù)據(jù)間的相互影響最小化,很好的控制了誤報(bào)率和漏報(bào)率,獲得了很高的精度(precision)和召回率(recall)。
本發(fā)明的方法是一種即使存在大量丟失數(shù)據(jù)的情況下,也可以以很高的精度檢測錯(cuò)誤數(shù)據(jù)的方法。
本發(fā)明是通過以下技術(shù)方案實(shí)現(xiàn)的:
本發(fā)明涉及一種移動(dòng)壓縮感知中錯(cuò)誤位置數(shù)據(jù)的檢測系統(tǒng),包括:錯(cuò)誤檢測模塊、數(shù)據(jù)恢復(fù)模塊以及誤判修正模塊,其中:錯(cuò)誤檢測模塊接收原始數(shù)據(jù)作為輸入,與數(shù)據(jù)恢復(fù)模塊相連并傳輸初步篩選后的信息,數(shù)據(jù)恢復(fù)模塊與誤判修正模塊相連,將錯(cuò)誤檢測模塊中檢測出的錯(cuò)誤信息以及原始數(shù)據(jù)中本就存在的丟失數(shù)據(jù)一起進(jìn)行恢復(fù)并將恢復(fù)后的數(shù)據(jù)輸出至誤判修正模塊;誤判修正模塊對(duì)原始數(shù)據(jù)與恢復(fù)后的數(shù)據(jù)進(jìn)行比較以判斷在錯(cuò)誤檢測模塊的檢測結(jié)果中有無誤判出現(xiàn),并在存在誤判時(shí)將恢復(fù)后的數(shù)據(jù)傳回錯(cuò)誤檢測模塊或輸出檢測結(jié)果和恢復(fù)后的數(shù)據(jù)。
所述的初步篩選后的信息中保證不會(huì)存在明顯錯(cuò)誤的信息,但允許存在正確信息被誤判為錯(cuò)誤的情況。
本發(fā)明涉及上述系統(tǒng)的實(shí)現(xiàn)方法,包括以下步驟:
第一步、對(duì)采集到的含有錯(cuò)誤數(shù)據(jù)和丟失數(shù)據(jù)的位置信息進(jìn)行建模,得到錯(cuò)誤位置數(shù)據(jù)檢測問題和丟失數(shù)據(jù)恢復(fù)問題的模型。
第二步、對(duì)感知矩陣SX,SY的每一行使用基于時(shí)間序列的異常值優(yōu)化檢測方法進(jìn)行錯(cuò)誤檢測。
第三步、將第二步中得到的檢測矩陣與原始的存在矩陣整合成一個(gè)廣義二進(jìn)制標(biāo)記矩陣并使用壓縮感知技術(shù)解決丟失數(shù)據(jù)恢復(fù)問題。
第四步、將第二步中被檢測為錯(cuò)誤的數(shù)據(jù)與恢復(fù)后的數(shù)據(jù)進(jìn)行比較并判斷是否標(biāo)記有誤,若有誤,則返回第二步;否則,輸出錯(cuò)誤點(diǎn)的集合和恢復(fù)后的數(shù)據(jù)集。
技術(shù)效果
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于上海交通大學(xué),未經(jīng)上海交通大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201810593704.2/2.html,轉(zhuǎn)載請(qǐng)聲明來源鉆瓜專利網(wǎng)。
- 同類專利
- 專利分類
G06F 電數(shù)字?jǐn)?shù)據(jù)處理
G06F11-00 錯(cuò)誤檢測;錯(cuò)誤校正;監(jiān)控
G06F11-07 .響應(yīng)錯(cuò)誤的產(chǎn)生,例如,容錯(cuò)
G06F11-22 .在準(zhǔn)備運(yùn)算或者在空閑時(shí)間期間內(nèi),通過測試作故障硬件的檢測或定位
G06F11-28 .借助于檢驗(yàn)標(biāo)準(zhǔn)程序或通過處理作錯(cuò)誤檢測、錯(cuò)誤校正或監(jiān)控
G06F11-30 .監(jiān)控
G06F11-36 .通過軟件的測試或調(diào)試防止錯(cuò)誤
- 基于策略的業(yè)務(wù)感知模型及感知方法
- 一種基于分區(qū)感知的無線通信系統(tǒng)頻譜感知方法
- 確定空閑頻段的方法和系統(tǒng)、中心節(jié)點(diǎn)和感知節(jié)點(diǎn)
- 感知無線網(wǎng)絡(luò)的共享協(xié)作頻譜感知方法、感知節(jié)點(diǎn)和匯聚中心
- 感知無線網(wǎng)絡(luò)的協(xié)作頻譜感知方法和感知節(jié)點(diǎn)
- 頻譜感知方法、頻譜感知設(shè)備和數(shù)據(jù)庫
- 基于認(rèn)知數(shù)據(jù)庫和頻譜感知的頻譜共享方法及裝置
- 一種頂層感知限位組
- 一種自動(dòng)駕駛汽車用升降式智能感知模塊
- 感知數(shù)據(jù)獲取方法和裝置
- 位置檢測裝置、位置檢測電路及位置檢測方法
- 位置估計(jì)設(shè)備、位置估計(jì)方法、以及位置估計(jì)系統(tǒng)
- 位置檢測裝置、位置檢測方法及位置檢測程序
- 位置辨識(shí)裝置、位置辨識(shí)系統(tǒng)以及位置辨識(shí)方法
- 位置指示器、位置檢測裝置、位置檢測電路以及位置檢測方法
- 位置檢測裝置、位置檢測系統(tǒng)以及位置檢測方法
- 位置檢測裝置、位置檢測系統(tǒng)以及位置檢測方法
- 位置檢測裝置、位置檢測方法以及位置檢測系統(tǒng)
- 位置估計(jì)方法、位置估計(jì)裝置、以及位置估計(jì)系統(tǒng)
- 位置檢測方法、位置檢測裝置以及位置檢測系統(tǒng)
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法、數(shù)據(jù)系統(tǒng)、接收設(shè)備和數(shù)據(jù)讀取方法
- 數(shù)據(jù)記錄方法、數(shù)據(jù)記錄裝置、數(shù)據(jù)記錄媒體、數(shù)據(jù)重播方法和數(shù)據(jù)重播裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)發(fā)送系統(tǒng)、數(shù)據(jù)發(fā)送裝置以及數(shù)據(jù)結(jié)構(gòu)
- 數(shù)據(jù)顯示系統(tǒng)、數(shù)據(jù)中繼設(shè)備、數(shù)據(jù)中繼方法及數(shù)據(jù)系統(tǒng)
- 數(shù)據(jù)嵌入裝置、數(shù)據(jù)嵌入方法、數(shù)據(jù)提取裝置及數(shù)據(jù)提取方法
- 數(shù)據(jù)管理裝置、數(shù)據(jù)編輯裝置、數(shù)據(jù)閱覽裝置、數(shù)據(jù)管理方法、數(shù)據(jù)編輯方法以及數(shù)據(jù)閱覽方法
- 數(shù)據(jù)發(fā)送和數(shù)據(jù)接收設(shè)備、數(shù)據(jù)發(fā)送和數(shù)據(jù)接收方法
- 數(shù)據(jù)發(fā)送裝置、數(shù)據(jù)接收裝置、數(shù)據(jù)收發(fā)系統(tǒng)、數(shù)據(jù)發(fā)送方法、數(shù)據(jù)接收方法和數(shù)據(jù)收發(fā)方法
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置
- 數(shù)據(jù)發(fā)送方法、數(shù)據(jù)再現(xiàn)方法、數(shù)據(jù)發(fā)送裝置及數(shù)據(jù)再現(xiàn)裝置





