[发明专利]用于构建用户生成的地理位置系统的方法和装置

权利要求书

1.一种方法，包括：

接收新的绑定，所述新的绑定包括观察的无线指纹和相应的地理位置；

确定是否接受和拒绝新的绑定中的至少一个；

响应于接受新的绑定，将新的绑定与地理位置相关联；以及

响应于拒绝新的绑定，不将新的绑定与地理位置相关联。

2.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在新的绑定是与地理位置相对应的唯一绑定的情况下，接受新的绑定。

3.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离情况下，接受新的绑定。

4.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，丢弃新的绑定。

5.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起；以及

响应于从分级群聚得到的多于一个的集群，如果新的绑定在与邻居位置的信号距离的总和最小的集群中，则接受新的绑定。

6.根据权利要求1所述的方法，其中确定是否接受和拒绝新的绑定中的至少一个包括：

确定来自与地理位置相邻的多个空间的无线指纹；

确定来自与地理位置相邻的多个空间中多数空间的无线指纹是否与新的绑定的无线指纹实质上相似；以及

响应于来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，接受新的绑定。

7.根据权利要求1所述的方法，其中将新的绑定与地理位置相关联包括：更新Voronoi图，使得不具有相关联的无线指纹的与任意现有绑定相比更靠近新的绑定的任何地理位置与新的绑定相关联。

8.一种装置，包括至少一个处理器和至少一个包括计算机程序代码的存储器，所述至少一个存储器和计算机程序代码被配置为利用至少一个处理器，促使装置进行：

接收新的绑定，所述新的绑定包括观察的无线指纹和相应的地理位置；

确定是否接受和拒绝新的绑定中的至少一个；

响应于接受新的绑定，将新的绑定与地理位置相关联；以及

响应于拒绝新的绑定，不将新的绑定与地理位置相关联。

9.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在新的绑定是与地理位置相对应的唯一绑定的情况下，接受新的绑定。

10.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会增加地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，接受新的绑定。

11.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

在增加新的绑定到数据库会降低地理位置和多个包括数据库中存在的绑定的最近邻居之间的当前平均信号距离的情况下，拒绝新的绑定。

12.根据权利要求15所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

分级群聚，以将对应于地理位置的现有绑定和新的绑定分组在一起；以及

响应于从分级群聚得到的多于一个的集群，如果新的绑定在与邻居位置的信号距离的总和最小的集群中，则接受新的绑定。

13.根据权利要求8所述的装置，其中确定是否接受和拒绝新的绑定中的至少一个包括：

确定来自与地理位置相邻的多个空间的无线指纹；

确定来自与地理位置相邻的多个空间中多数空间的无线指纹是否与新的绑定的无线指纹实质上相似；以及

响应于来自与地理位置相邻的多个空间中多数空间的无线指纹与新的绑定的无线指纹实质上相似，接受新的绑定。