[发明专利]一种基于非对称k近邻矩阵的增量式共享近邻获取方法

摘要

本发明公开了一种基于非对称k近邻矩阵的增量式共享近邻获取方法，获取无人机飞行数据集D的原始共享近邻矩阵，更新k近邻距离向量、非对称k近邻矩阵，计算无人机飞行数据集D对应的上三角共享近邻矩阵以及原始共享近邻矩阵；计算新添数据点dp的k近邻行向量和逆k近邻列向量，更新非对称k近邻矩阵；非对称k近邻矩阵赋值；赋值更新后的共享近邻矩阵，替换更新后的共享近邻矩阵中的部分数据点，新添数据点dp插入无人机飞行数据集D，替换非对称k近邻矩阵和原始共享近邻矩阵，重复上述步骤。本发明算法实现了共享近邻的增量式获取，将现有静态共享近邻获取方法推广到了动态。