一种基于非对称k近邻矩阵的增量式共享近邻获取方法

    公开(公告)号:CN115456072A

    公开(公告)日:2022-12-09

    申请号:CN202211111968.2

    申请日:2022-09-13

    IPC分类号: G06K9/62 G06F17/16

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

    一种基于互近邻的无人机变密度飞行数据工况识别方法

    公开(公告)号:CN115392394A

    公开(公告)日:2022-11-25

    申请号:CN202211111956.X

    申请日:2022-09-13

    IPC分类号: G06K9/62

    摘要: 本发明公开了一种基于互近邻的无人机变密度飞行数据工况识别方法,输入新添数据点及数据集,获取k个近邻数据及和及其工况,若工况等于1则构建扩展数据集,根据互近邻指示函数的值确定新添数据点为局部离群点或者输出对应的工况;若工况不等于1,则任意取工况,构建扩展数据集,若新添数据点的互近邻个数为0则确定新添数据点为局部离群点,若新添数据点的互近邻个数不为0,则位置序号指示函数赋值,输出新添数据点的工况。本发明可适用于无人机变密度飞行数据。本方明提出的基于互近邻的工况判别方法可在变密度数据中快速确定新添数据工况归属,将工况识别方法由均匀分布的数据推广到了变密度数据。