買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網恭喜北京航空航天大學申請的專利一種安全多方的聯邦近似kNN查詢方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116305272B 。

龍圖騰網通過國家知識產權局官網在2025-05-06發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310258416.2，技術領域涉及：G06F21/62；該發明授權一種安全多方的聯邦近似kNN查詢方法是由童詠昕;張凱寧;李書緣;徐毅;許可設計研發完成，并于2023-03-16向國家知識產權局提交的專利申請。

本一種安全多方的聯邦近似kNN查詢方法在說明書摘要公布了：本發明公開了一種安全多方的聯邦近似kNN查詢方法，屬于聯邦計算領域；首先，用戶提出包括查詢位置lq和查詢對象個數k的請求；n個數據擁有方組成空間數據聯邦執行；然后，每個數據擁有方分別建立各自的被采納對象集合Adseti和未被采納對象集合Unadseti，并執行輪數迭代，每次迭代都是各數據擁有方從各自的Unadseti中找到距離lq最近的第kW個對象，計算分布面積和對查詢結果的貢獻比例，以及被采納對象個數，直至達到W次，得到各方最終的被采納對象集合；在保護數據擁有方的數據的前提下，利用基于安全多方計算技術進行安全集合求并操作，空間數據聯邦將求并結果返回給服務端，服務端將其返回給用戶，得到本次聯邦近似kNN查詢的最終結果；本發明的運行效率更高。

本發明授權一種安全多方的聯邦近似kNN查詢方法在權利要求書中公布了：1.一種安全多方的聯邦近似kNN查詢方法，其特征在于，具體步驟如下：步驟一、用戶向服務器提出查詢請求q＝lq，k；其中lq是查詢位置坐標，k是本次查詢需要返回的對象個數；步驟二、服務器將查詢請求q發送給空間數據聯邦，空間數據聯邦中n個數據擁有方S1，S2，...，Si，...Sn基于各自的本地數據D1，D2，...，Dn執行查詢請求g，并將結果按與lq的距離升序排列得到本地kNNnn1，nn2，...，nnn；步驟三、每個數據擁有方分別建立各自的被采納對象集合和未被采納對象集合，并初始化，同時設定運行輪數W；對于數據擁有方Si建立被采納對象集合Adseti和未被采納對象集合Unadseti；初始化Unadseti為本地kNNnni，Adseti為空集；步驟四、當輪數W＝1時，設定每個數據擁有方從各自的未被采納對象集合中找到距離lq最近的第kW個對象，計算各數據擁有方的分布面積；步驟五、在保護數據擁有方的數據的前提下，利用安全多方計算技術，對所有數據擁有方的分布面積的倒數進行的安全求和：sum＝1area1+1area2+…1areai+…+1arean；areai為數據擁有方Si前kW個對象的分布面積；步驟六、逐個遍歷各數據擁有方，分別利用各自的分布面積，計算對查詢結果的貢獻比例；數據擁有方Si的貢獻比例為：步驟七、各數據擁有方利用貢獻比例，計算被采納對象個數；數據擁有方Si的被采納對象個數numi計算公式為：numi＝ratei×kW；步驟八、各數據擁有方利用各自被采納對象的個數，計算距lq最近的第numi個對象與位置坐標lq的距離并緩存；針對數據擁有方Si中第numi個被采納對象Unadseti[numi-1]與位置坐標lq的距離r′i為：r′i＝disUnadseti[numi-1]，lq；步驟九、各數據擁有方，按照被采納對象的個數從未被采納對象集合中依次取出各對象，加入被采納對象集合中；數據擁有方Si從未被采納對象集合Unadseti中選擇前numi對象，加入被采納對象集合Adseti中：Unadseti＝Unadseti-Unadseti[0：numi]Adseti＝Adseti∪Unadseti[0：numi]；步驟十、當輪數W≥2時，每個數據擁有方從各自剩余的未被采納對象集合中，找到距離lq最近的第kW個對象，再次計算各數據擁有方的分布面積；步驟十一、返回步驟五，直至達到預設的運行輪數W次，得到各數據擁有方對應的最終的被采納對象集合；步驟十二、利用基于安全多方計算技術的安全集合求并操作，在保護數據擁有方的數據的前提下計算res＝Adset1∪Adset2∪…∪Adsetn；步驟十三、空間數據聯邦將res返回給服務端，服務端將res返回給用戶，res即為本次聯邦近似kNN查詢的最終結果。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人北京航空航天大學，其通訊地址為：100191 北京市海淀區學院路37號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。