南京信息工程大學(xué)馬廷淮獲國(guó)家專利權(quán)
買專利賣專利找龍圖騰,真高效! 查專利查商標(biāo)用IPTOP,全免費(fèi)!專利年費(fèi)監(jiān)控用IP管家,真方便!
龍圖騰網(wǎng)獲悉南京信息工程大學(xué)申請(qǐng)的專利一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)獲國(guó)家發(fā)明授權(quán)專利權(quán),本發(fā)明授權(quán)專利權(quán)由國(guó)家知識(shí)產(chǎn)權(quán)局授予,授權(quán)公告號(hào)為:CN115221557B 。
龍圖騰網(wǎng)通過國(guó)家知識(shí)產(chǎn)權(quán)局官網(wǎng)在2025-08-29發(fā)布的發(fā)明授權(quán)授權(quán)公告中獲悉:該發(fā)明授權(quán)的專利申請(qǐng)?zhí)?專利號(hào)為:202210903287.3,技術(shù)領(lǐng)域涉及:G06F21/62;該發(fā)明授權(quán)一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)是由馬廷淮;鄧茜設(shè)計(jì)研發(fā)完成,并于2022-07-29向國(guó)家知識(shí)產(chǎn)權(quán)局提交的專利申請(qǐng)。
本一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)在說明書摘要公布了:本發(fā)明公開了一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì),所述方法包括:對(duì)軌跡數(shù)據(jù)進(jìn)行網(wǎng)格劃分;獲取軌跡數(shù)據(jù)的噪聲分布和起訖點(diǎn)分布;對(duì)各個(gè)分布進(jìn)行采樣獲得采樣位置點(diǎn);判斷采樣位置點(diǎn)的合理性,合理的采樣位置點(diǎn)的組合得到完整合成軌跡;根據(jù)完整合成軌跡,將合成軌跡的起訖點(diǎn)加上拉普拉斯噪聲進(jìn)行擾動(dòng),得到滿足差分隱私保護(hù)的軌跡數(shù)據(jù)。本發(fā)明通過最大移動(dòng)距離和最大轉(zhuǎn)折角度,將采樣位置控制在合理范圍內(nèi),保持了原數(shù)據(jù)的特性,同時(shí)通過對(duì)特征分布、起始點(diǎn)以及轉(zhuǎn)移概率加噪,能夠保證實(shí)現(xiàn)軌跡數(shù)據(jù)的差分隱私保護(hù),使對(duì)手無法通過背景知識(shí)進(jìn)行攻擊。該方法不僅保證了數(shù)據(jù)效用性,也保護(hù)了數(shù)據(jù)隱私。
本發(fā)明授權(quán)一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法、系統(tǒng)、計(jì)算機(jī)設(shè)備和存儲(chǔ)介質(zhì)在權(quán)利要求書中公布了:1.一種基于差分隱私的車輛軌跡數(shù)據(jù)保護(hù)方法,其特征在于,包括: 獲取車輛原始軌跡數(shù)據(jù),所述車輛原始軌跡數(shù)據(jù)包括多個(gè)車輛軌跡的軌跡位置點(diǎn)、軌跡相鄰位置點(diǎn)間的移動(dòng)距離和轉(zhuǎn)折角度; 根據(jù)原始車輛軌跡數(shù)據(jù),對(duì)車輛軌跡所在的地理區(qū)域均勻劃分,得到均勻網(wǎng)格; 根據(jù)原始車輛軌跡數(shù)據(jù)、均勻網(wǎng)絡(luò)和第一拉普拉斯噪聲,計(jì)算最大移動(dòng)距離噪聲分布、最大轉(zhuǎn)折角度噪聲分布和起訖點(diǎn)分布; 根據(jù)最大移動(dòng)距離噪聲分布、最大轉(zhuǎn)折角度噪聲分布、起訖點(diǎn)分布和一階Markov模型,得到合成軌跡的起訖點(diǎn)、最大移動(dòng)距離、最大轉(zhuǎn)折角度和采樣位置點(diǎn); 根據(jù)合成軌跡的起訖點(diǎn)、最大移動(dòng)距離和最大轉(zhuǎn)折角度,判斷采樣位置點(diǎn)的合理性,得到完整的合成軌跡; 根據(jù)完整的合成軌跡,判斷完整的合成軌跡的起訖點(diǎn)的合理性,得到差分隱私保護(hù)的合成軌跡; 所述一階Markov模型計(jì)算合成軌跡的采樣位置點(diǎn)的方法包括: 計(jì)算均分網(wǎng)格之間的轉(zhuǎn)移概率: ; 式中,為原始軌跡數(shù)據(jù)中軌跡位置點(diǎn)所在網(wǎng)格,為包括在內(nèi)的所有網(wǎng)格,為查詢所有原始車輛軌跡中下一時(shí)間戳的在網(wǎng)格的軌跡計(jì)數(shù),為原始車輛軌跡的數(shù)量; 通過轉(zhuǎn)移概率建立轉(zhuǎn)移概率矩陣,轉(zhuǎn)移概率矩陣加上同階拉普拉斯噪聲矩陣,得到噪聲轉(zhuǎn)移概率矩陣; 通過噪聲轉(zhuǎn)移概率矩陣計(jì)算先驗(yàn)概率,并根據(jù)先驗(yàn)概率得到合成軌跡每一個(gè)采樣位置點(diǎn),先驗(yàn)概率的計(jì)算公式為: ; 式中,t為時(shí)間戳;為時(shí)間戳t的先驗(yàn)概率;為前一個(gè)時(shí)間戳t-1的后驗(yàn)概率;為噪聲狀態(tài)轉(zhuǎn)移矩陣; 其中對(duì)于每個(gè)網(wǎng)格,其后驗(yàn)概率可計(jì)算為: ; 式中,為在時(shí)間戳t時(shí)處于網(wǎng)格位置點(diǎn)的后驗(yàn)概率,為真實(shí)位置點(diǎn),、為網(wǎng)格位置點(diǎn),為擾動(dòng)位置點(diǎn),為在時(shí)間戳t時(shí)處于網(wǎng)格位置點(diǎn)的先驗(yàn)概率; 合成軌跡的起點(diǎn)下一時(shí)間戳為第一個(gè)采樣位置點(diǎn),通過合成軌跡起點(diǎn)的后驗(yàn)概率計(jì)算第一個(gè)采樣位置點(diǎn)的先驗(yàn)概率,得到第一個(gè)采樣位置點(diǎn),迭代計(jì)算,得到合成軌跡的采樣位置點(diǎn)。
如需購買、轉(zhuǎn)讓、實(shí)施、許可或投資類似專利技術(shù),可聯(lián)系本專利的申請(qǐng)人或?qū)@麢?quán)人南京信息工程大學(xué),其通訊地址為:224002 江蘇省鹽城市鹽南高新區(qū)新河街道文港南路105號(hào);或者聯(lián)系龍圖騰網(wǎng)官方客服,聯(lián)系龍圖騰網(wǎng)可撥打電話0551-65771310或微信搜索“龍圖騰網(wǎng)”。
1、本報(bào)告根據(jù)公開、合法渠道獲得相關(guān)數(shù)據(jù)和信息,力求客觀、公正,但并不保證數(shù)據(jù)的最終完整性和準(zhǔn)確性。
2、報(bào)告中的分析和結(jié)論僅反映本公司于發(fā)布本報(bào)告當(dāng)日的職業(yè)理解,僅供參考使用,不能作為本公司承擔(dān)任何法律責(zé)任的依據(jù)或者憑證。
- 德雷塞爾大學(xué)蒂莫西·M·布勒克獲國(guó)家專利權(quán)
- 北京奇藝世紀(jì)科技有限公司章敏杰獲國(guó)家專利權(quán)
- 萬事達(dá)卡國(guó)際股份有限公司S·C·戴維斯獲國(guó)家專利權(quán)
- 瑞典愛立信有限公司S.坦加拉薩獲國(guó)家專利權(quán)
- 埃澤瑞斯公司E·巴爾瑪約爾獲國(guó)家專利權(quán)
- 兄弟工業(yè)株式會(huì)社柴田武志獲國(guó)家專利權(quán)
- 德克斯康公司R·E·斯庫恩馬克獲國(guó)家專利權(quán)
- 浙江蘇泊爾家電制造有限公司陽夢(mèng)喬獲國(guó)家專利權(quán)
- 谷歌有限責(zé)任公司凱登·邁爾獲國(guó)家專利權(quán)
- LG 電子株式會(huì)社姜智源獲國(guó)家專利權(quán)


熱門推薦
- 三星顯示有限公司李康熙獲國(guó)家專利權(quán)
- 英特爾公司N.K.托馬斯獲國(guó)家專利權(quán)
- 三星電子株式會(huì)社崔性洙獲國(guó)家專利權(quán)
- 麥斯韋爾技術(shù)股份有限公司戴維·雷歇爾獲國(guó)家專利權(quán)
- 福特全球技術(shù)公司馬克·席爾瓦·康德拉德獲國(guó)家專利權(quán)
- 威斯康星州醫(yī)藥大學(xué)股份有限公司X·A·李獲國(guó)家專利權(quán)
- 塞爾雷斯蒂斯有限公司J·博伊爾獲國(guó)家專利權(quán)
- 國(guó)立大學(xué)法人大阪大學(xué)中江文獲國(guó)家專利權(quán)
- 韓國(guó)電子通信研究院金龍浩獲國(guó)家專利權(quán)
- 輝瑞公司D·庫珀獲國(guó)家專利權(quán)