买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。