[发明专利]用于无线电地图的动态生成的系统、方法和计算机程序

权利要求书

1.一种动态地生成无线电地图的方法，所述方法包括：

将处理器配置为作为无线电地图生成器来操作；

由所述无线电地图生成器接收多个数据元素集合；

由所述无线电地图生成器利用压缩感知算法、使用(数据元素集合，位置的)已知配对来学习所述多个数据元素集合中的每个数据元素集合的至少一个对应位置；以及

由所述无线电地图生成器使用所述数据元素集合和所述对应位置来生成图形结构作为无线电地图。

2.根据权利要求1所述的方法，其中每个数据元素集合表示接收信号强度(RSS)读数集合，所述RSS读数集合包括来自从一个或多个信标发射的一个或多个信号的RSS读数。

3.根据权利要求2所述的方法，对于每个RSS读数集合，还包括选择所述一个或多个网络访问信标的子集。

4.根据权利要求1所述的方法，其中所述对应位置为二维位置、三维位置和四维位置中的至少一个。

5.根据权利要求1所述的方法，其中所述已知配对在指纹识别期间被采集。

6.根据权利要求1所述的方法，还包括：

对于所述多个数据元素集合中的每个数据元素集合，将每个对应位置表示为连接图上的节点；

将所述已知配对表示为所述连接图上的节点；以及

由所述无线电地图生成器使用所述连接图来生成所述图形结构。

7.根据权利要求6所述的方法，还包括：

将加权与所述连接图中的每对相邻节点关联，其中所述加权为非负实数，并且其中所述加权通过数据元素的相似度的测量来确定。

8.根据权利要求7所述的方法，其中所述连接图具有稀疏特性，并且其中所述方法还包括：利用所述压缩感知算法将每个加权确定为稀疏信号恢复问题。

9.根据权利要求6所述的方法，还包括：将所述连接图的节点的所述数据元素集合表达为相邻节点的所述数据元素集合的近似线性组合。

10.根据权利要求9所述的方法，还包括：使用热核函数来补偿不正确的相邻节点诱发的误差。

11.根据权利要求6所述的方法，还包括：基于所述已知配对来预测节点在所述连接图中的位置。

12.根据权利要求1所述的方法，还包括：生成图示每个对应位置的用户界面。

13.根据权利要求1所述的方法，还包括：使用指纹数据库来确定所述已知配对。

14.根据权利要求1所述的方法，其中数据元素集合的数目与已知配对的数目之比至少大于2。

15.根据权利要求1所述的方法，还包括：通过基于所构造的所述无线电地图的图形结构而将实际预测量位置与预测位置进行比较，来验证所构造的所述无线电地图的图形结构。

16.根据权利要求1所述的方法，其中所述已知配对中的每个已知配对包括数据元素集合和对应位置。

17.根据权利要求1所述的方法，与所述数据元素集合对应的位置表示产品位置、子位置、消费者位置、医疗患者位置和医疗站位置中的至少一项。

18.根据权利要求1所述的方法，其中所述无线电地图表示图像采集的图像库、手写采样采集的手写采样库、语音采样采集的语音识别库、图像采集的图像库、普通信息记录采集的普通信息分类库、游戏元素采集的游戏元素库、和音频/视频内容元素采集的音频/视频内容库中的至少一项。

19.一种动态地生成无线电地图的系统，包括：

处理器，被配置成作为无线电地图生成器来操作，其中所述无线电地图生成器：

接收多个数据元素集合；

利用压缩感知算法、使用(数据元素集合，位置的)已知配对来学习所述多个数据元素集合中的每个数据元素集合的至少一个对应位置；以及

使用所述数据元素集合和所述对应位置来生成图形结构作为无线电地图。

20.根据权利要求19所述的系统，其中每个数据元素集合表示接收信号强度(RSS)读数集合，所述RSS读数集合包括来自从一个或多个信标发射的一个或多个信号的RSS读数。

21.根据权利要求20所述的系统，其中所述信标中的至少一些信标包括网络接入点。