基于流形学习的指纹库自更新方法和装置制造方法及图纸

本发明专利技术公开了一种基于流形学习的指纹库自更新方法和装置，涉及定位领域。本发明专利技术利用相同或相近位置信号强度在低维位置空间具有的相似性为依据，基于大量无标记数据，利用流形技术将高维信号向量空间的数据点映射为低维位置空间对应的数据点，从低维位置空间的数据点中筛选出可信数据点，基于可信数据点预测出其他位置的数据点，并将低维位置空间中预测出的数据点映射为高维信号向量空间的数据点，最后根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高维信号向量空间的数据点更新指纹库，实现了基于大量无标记数据的指纹库自更新过程，赋予指纹库自适应无线信号环境变化的能力，提供定位算法的鲁邦性，同时降低了样本的采集代价。

【技术实现步骤摘要】
基于流形学习的指纹库自更新方法和装置
本专利技术涉及定位领域，特别涉及一种基于流形学习的指纹库自更新方法和装置。
技术介绍
指纹库保存有位置空间与信号向量空间之间的映射关系，根据接收到的信号向量 和指纹库可以确定相应的位置信息，从而实现定位。由此可见，建立精确的位置空间与信号 向量空间之间的映射模型，对提高定位精度至关重要。 目前指纹库通常采用监督学习的训练算法来建立的位置空间与信号向量空间之 间的映射模型，该方法在离线训练阶段需要从实际环境中采集大量的训练数据集，训练数 据集全部为标记数据，即经用户确认位置的位置点的信号向量。采集带有标记数据的训练 数据集，样本收集代价非常高。 并且，无线信号容易受到环境的影响而发生变化，在信号分布变化时位置空间与 信号向量空间的映射关系会发生较大改变，此时，如果仍然按照之前建立的指纹库进行定 位，定位精度就会急剧下降。按照现有技术，需要重新采集大量带有标记数据的训练数据集 来更新指纹库中的信息，样本收集代价非常高。 由此可见，现有的指纹库更新方法无法适用无线信号多变的通信环境，每次指纹 库更新均需要采集大量带有标记数据的训练数据集，样本收集代价非常高。
技术实现思路
本专利技术实施例所要解决的一个技术问题是：解决指纹库更新过程由于需要大量标 记数据的训练数据集所导致的样本收集代价较高的问题。 根据本专利技术实施例的一个方面，提出一种基于流形学习的指纹库自更新方法，包 括：基于流形学习技术将高维信号向量空间的数据点映射为低维位置空间对应的数据点， 其中，所述高维信号向量空间的数据点包括无标记数据，无标记数据是指未经用户确认位 置的位置点的信号向量；从低维位置空间的数据点中筛选出可信数据点；基于可信数据点 预测出其他位置的数据点；将低维位置空间中预测出的数据点映射为高维信号向量空间的 数据点；根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高维信号向量 空间的数据点更新指纹库。 所述基于流形学习技术将高维信号向量空间的数据点映射为低维位置空间对应 的数据点包括：在高维信号向量空间的数据点中寻找其中任意第一数据点的预设数量的邻 居数据点；由邻居数据点构造邻接图，并计算邻接图的邻接矩阵；根据邻接矩阵将高维信 号向量空间的第一数据点映射为低维位置空间对应的数据点。 所述从低维位置空间的数据点中筛选出可信数据点包括：通过粗大误差滤除方法 或者距离阈值过滤方法从低维位置空间的数据点中筛选出可信数据点。 所述基于可信数据点预测出其他位置的数据点包括：采用数据插值方法或者高斯 过程方法，基于可信数据点预测出其他位置的数据点。 toon] 所述高维信号向量空间的数据点还包括标记数据；其中，标记数据是指经用户确 认位置的位置点的信号向量。 根据本专利技术实施例的再一个方面，提出一种基于流形学习的指纹库自更新装置， 包括：第一映射单元，用于基于流形学习技术将高维信号向量空间的数据点映射为低维位 置空间对应的数据点，其中，所述高维信号向量空间的数据点包括无标记数据，无标记数据 是指未经用户确认位置的位置点的信号向量；筛选单元，用于从低维位置空间的数据点中 筛选出可信数据点；预测单元，用于基于可信数据点预测出其他位置的数据点；第二映射 单元，用于将低维位置空间中预测出的数据点映射为高维信号向量空间的数据点；更新单 元，用于根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高维信号向量 空间的数据点更新指纹库。 所述第一映射单元，具体用于在高维信号向量空间的数据点中寻找其中任意第一 数据点的预设数量的邻居数据点；由邻居数据点构造邻接图，并计算邻接图的邻接矩阵； 根据邻接矩阵将高维信号向量空间的第一数据点映射为低维位置空间对应的数据点。 所述筛选单元，具体用于通过粗大误差滤除方法或者距离阈值过滤方法从低维位 置空间的数据点中筛选出可信数据点。 所述预测单元，具体用于采用数据插值方法或者高斯过程方法，基于可信数据点 预测出其他位置的数据点。 所述高维信号向量空间的数据点还包括标记数据；其中，标记数据是指经用户确 认位置的位置点的信号向量。 本专利技术利用相同位置或相近位置信号强度在低维位置空间所具有的相似性为依 据，基于采集的大量无标记数据，利用流形技术将高维信号向量空间的数据点映射为低维 位置空间对应的数据点，然后从低维位置空间的数据点中筛选出可信数据点，基于可信数 据点预测出其他位置的数据点，并将低维位置空间中预测出的数据点映射为高维信号向量 空间的数据点，最后根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高 维信号向量空间的数据点更新指纹库，实现了基于大量无标记数据的指纹库自更新过程， 赋予指纹库自适应无线信号环境变化的能力，提供定位算法的鲁邦性，同时降低了样本的 采集代价。 通过以下参照附图对本专利技术的示例性实施例的详细描述，本专利技术的其它特征及其 优点将会变得清楚。 【附图说明】 为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现 有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可 以根据这些附图获得其他的附图。 图1为本专利技术基于流形学习的指纹库自更新方法一个实施例的流程示意图。 图2为本专利技术信号向量空间与位置空间的映射关系不意图。 图3为本专利技术基于流形学习的指纹库自更新方法再一个实施例的流程示意图。 图4为本专利技术基于流形学习的指纹库自更新装置一个实施例的结构示意图。 【具体实施方式】 下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完 整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。以下 对至少一个示例性实施例的描述实际上仅仅是说明性的，决不作为对本专利技术及其应用或使 用的任何限制。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提 下所获得的所有其他实施例，都属于本专利技术保护的范围。 除非另外具体说明，否则在这些实施例中阐述的部件和步骤的相对布置、数字表 达式和数值不限制本专利技术的范围。 同时，应当明白，为了便于描述，附图中所示出的各个部分的尺寸并不是按照实际 的比例关系绘制的。 对于相关领域普通技术人员已知的技术、方法和设备可能不作详细讨论，但在适 当情况下，所述技术、方法和设备应当被视为授权说明书的一部分。 在这里示出和讨论的所有示例中，任何具体值应被解释为仅仅是示例性的，而不 是作为限制。因此，示例性实施例的其它示例可以具有不同的值。 应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一 个附图中被定义，则在随后的附图中不需要对其进行进一步讨论。 为了解决指纹库更新过程由于需要大量标记数据的训练数据集所导致的样本收 集代价较高的问题，本专利技术提出一种基于大量无标记数据的指纹库自更新方案（即指纹库 自适应更新方案)，大大降低了样本的采集代价。其中，标记数据是指经用户确认位置的位 置点的信号向量，无标记数据是指未经用户本文档来自技高网...

【技术保护点】
一种基于流形学习的指纹库自更新方法，包括：基于流形学习技术将高维信号向量空间的数据点映射为低维位置空间对应的数据点，其中，所述高维信号向量空间的数据点包括无标记数据，无标记数据是指未经用户确认位置的位置点的信号向量；从低维位置空间的数据点中筛选出可信数据点；基于可信数据点预测出其他位置的数据点；将低维位置空间中预测出的数据点映射为高维信号向量空间的数据点；根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高维信号向量空间的数据点更新指纹库。

【技术特征摘要】
1. 一种基于流形学习的指纹库自更新方法，包括： 基于流形学习技术将高维信号向量空间的数据点映射为低维位置空间对应的数据点， 其中，所述高维信号向量空间的数据点包括无标记数据，无标记数据是指未经用户确认位 置的位置点的信号向量； 从低维位置空间的数据点中筛选出可信数据点； 基于可信数据点预测出其他位置的数据点； 将低维位置空间中预测出的数据点映射为高维信号向量空间的数据点； 根据可信数据点对应的高维信号向量空间的数据点以及映射得到的高维信号向量空 间的数据点更新指纹库。2. 根据权利要求1所述的方法，其特征在于，所述基于流形学习技术将高维信号向量 空间的数据点映射为低维位置空间对应的数据点包括： 在高维信号向量空间的数据点中寻找其中任意第一数据点的预设数量的邻居数据 占. 由邻居数据点构造邻接图，并计算邻接图的邻接矩阵； 根据邻接矩阵将高维信号向量空间的第一数据点映射为低维位置空间对应的数据点。3. 根据权利要求1所述的方法，其特征在于，所述从低维位置空间的数据点中筛选出 可信数据点包括： 通过粗大误差滤除方法或者距离阈值过滤方法从低维位置空间的数据点中筛选出可 信数据点。4. 根据权利要求1所述的方法，其特征在于，所述基于可信数据点预测出其他位置的 数据点包括： 采用数据插值方法或者高斯过程方法，基于可信数据点预测出其他位置的数据点。5. 根据权利要求1所述的方法，其特征在于，所述高维信号向量空间的数据点还包括 标记数据，标记数据是指经用户确认位置的...

【专利技术属性】
技术研发人员：刘源，孙智强，邵齐海，罗智勇，
申请(专利权)人：中国电信集团公司，
类型：发明
国别省市：北京;11