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

龍圖騰網獲悉中國人民解放軍陸軍工程大學申請的專利一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115456072B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211111968.2，技術領域涉及：G06F18/22；該發明授權一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法是由梁少軍;張世榮;楊毅;魯漫潔;梁瑜設計研發完成，并于2022-09-13向國家知識產權局提交的專利申請。

本一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法在說明書摘要公布了：本發明公開了一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法，獲取無人機飛行數據集D的原始共享近鄰矩陣，更新k近鄰距離向量、非對稱k近鄰矩陣，計算無人機飛行數據集D對應的上三角共享近鄰矩陣以及原始共享近鄰矩陣；計算新添數據點dp的k近鄰行向量和逆k近鄰列向量，更新非對稱k近鄰矩陣；非對稱k近鄰矩陣賦值；賦值更新后的共享近鄰矩陣，替換更新后的共享近鄰矩陣中的部分數據點，新添數據點dp插入無人機飛行數據集D，替換非對稱k近鄰矩陣和原始共享近鄰矩陣，重復上述步驟。本發明算法實現了共享近鄰的增量式獲取，將現有靜態共享近鄰獲取方法推廣到了動態。

本發明授權一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法在權利要求書中公布了：1.一種基于非對稱k近鄰矩陣的增量式共享近鄰獲取方法，其特征在于，包括以下步驟： 步驟1，獲取無人機飛行數據集D的原始共享近鄰矩陣，無人機飛行數據集D的數據點的個數賦值到數據量m，初始化并更新k近鄰距離向量k_distvector，初始化并更新非對稱k近鄰矩陣ak_matrix，計算無人機飛行數據集D對應的上三角共享近鄰矩陣us_matrix，根據上三角共享近鄰矩陣us_matrix獲得無人機飛行數據集D對應的原始共享近鄰矩陣s_matrix； 步驟2、計算新添數據點dp的k近鄰行向量pk_vector和逆k近鄰列向量rpk_vector，并更新非對稱k近鄰矩陣ak_matrix；初始化擴維后的非對稱k近鄰矩陣pk_matrix并賦值； 步驟3、初始化并賦值更新后的共享近鄰矩陣ps_matrix，結合新添數據點dp對更新后的共享近鄰矩陣ps_matrix中的部分數據點替換； 步驟4、將數據量m自增1，新添數據點dp插入無人機飛行數據集D構成新的無人機飛行數據集D，將非對稱k近鄰矩陣ak_matrix替換為擴維后的非對稱k近鄰矩陣pk_matrix，將原始共享近鄰矩陣s_matrix替換為更新后的共享近鄰矩陣ps_matrix，取下一個新添數據點并重復步驟2和步驟3， 所述的步驟2包括以下步驟： 步驟2.1，輸入新添數據點dp； 步驟2.2，計算新添數據點dp與無人機飛行數據集D中每個數據點的距離，將距離值排序即可得到新添數據點dp在無人機飛行數據集D中的k近鄰集合NNkdp，按照下式計算新添數據點dp的k近鄰行向量pk_vector和逆k近鄰列向量rpk_vector，并更新非對稱k近鄰矩陣ak_matrix： 1 2 3上式中pk_vector1,j4表示新添數據點dp的k近鄰行向量的第1行第j4列數據點，dj4表示無人機飛行數據集D中第j4個數據點，j4∈[1,m]， rpk_vectori4,1表示新添數據點dp的逆k近鄰列向量的第i4行第1列數據點，di4表示無人機飛行數據集D中第i4個數據點，k_distvectori4表示k近鄰距離向量k_distvector中第i4行第1列的數據點，i4∈[1,m]， ak_matrixi5,t5表示非對稱k近鄰矩陣的第i5行第t5列數據點，dt5為無人機飛行數據集D中第i5個數據點di5的k近鄰集合NNkdi5中的任意一個數據點，k_distvectori5表示k近鄰距離向量k_distvector中第i5行第1列的數據點，i5，t5∈[1,m]； 步驟2.3，初始化擴維后的非對稱k近鄰矩陣pk_matrix為m+1行m+1列的全0矩陣，按照下式對擴維后的非對稱k近鄰矩陣pk_matrix賦值： pk_matrix1:m,1:m＝ak_matrix pk_matrixm+1,1:m＝pk_vector pk_matrix1:m,m+1＝rpk_vector pk_matrixm+1,m+1＝0 上式中pk_matrix1:m,1:m表示擴維后的非對稱k近鄰矩陣pk_matrix的第1至m行以及第1至m列數據點，pk_matrixm+1,1:m表示擴維后的非對稱k近鄰矩陣pk_matrix的第m+1行的第1至m列數據點，pk_matrix1:m,m+1表示擴維后的非對稱k近鄰矩陣pk_matrix的第1至m行的第m+1列數據點，pk_matrixm+1,m+1表示擴維后的非對稱k近鄰矩陣pk_matrix的第m+1行第m+1列數據點。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人中國人民解放軍陸軍工程大學，其通訊地址為：430075 湖北省武漢市珞喻東路42號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。