一种基于KD树和改进加权KNN的室内指纹定位方法

    公开(公告)号:CN111918211A

    公开(公告)日:2020-11-10

    申请号:CN202010712334.7

    申请日:2020-07-22

    Abstract: 本发明公开一种基于KD树和改进加权KNN的室内指纹定位方法,包括步骤:1.1构建RSS指纹数据库;1.2采集不同位置的RSS序列,并对采集到的RSS序列进行均值平滑滤波处理,得到滤波后的RSS指纹信息;1.3基于RSS指纹数据库构建KD树存储结构,将得到的滤波后的RSS指纹信息输入KD树存储结构进行处理,得到K个近邻点的RSS指纹特征;1.4计算K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度,得到K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度的系数;1.5将得到的余弦相似度系数输入softmax加权KNN算法中进行处理,输出概率相似度作为加权KNN算法的权重,并计算得到最终定位结果。本发明提升了室内定位精度和定位效率,也降低了终端差异对定位精度的影响。

    一种基于KD树和改进加权KNN的室内指纹定位方法

    公开(公告)号:CN111918211B

    公开(公告)日:2022-06-10

    申请号:CN202010712334.7

    申请日:2020-07-22

    Abstract: 本发明公开一种基于KD树和改进加权KNN的室内指纹定位方法,包括步骤:1.1构建RSS指纹数据库;1.2采集不同位置的RSS序列,并对采集到的RSS序列进行均值平滑滤波处理,得到滤波后的RSS指纹信息;1.3基于RSS指纹数据库构建KD树存储结构,将得到的滤波后的RSS指纹信息输入KD树存储结构进行处理,得到K个近邻点的RSS指纹特征;1.4计算K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度,得到K个近邻点的RSS指纹特征与滤波后的RSS指纹信息的余弦相似度的系数;1.5将得到的余弦相似度系数输入softmax加权KNN算法中进行处理,输出概率相似度作为加权KNN算法的权重,并计算得到最终定位结果。本发明提升了室内定位精度和定位效率,也降低了终端差异对定位精度的影响。

Patent Agency Ranking