[发明专利]使用聚集技术生成无线网络接入点模型

权利要求书

1.一种计算机实现的方法，包括：

接收根据从多个无线接入点接收到的信号而确定的扫描矢量的多个集群；

从所述多个集群中识别包括最高数目的扫描矢量的集群；

对于除被识别为包括最高数目的扫描矢量的所述集群之外的所述多个集群中的每个集群，确定下述中的至少一个：所述集群中的扫描矢量的数目、和与所述集群中的所述扫描矢量相关联的至少一个置信度指示符；

基于下述中的至少一个来过滤所述其他集群：所述集群中的扫描矢量的所述数目、和与所述集群中的所述扫描矢量相关联的所述至少一个置信度指示符；

基于所述过滤，选择所述其他集群中的至少一个；以及

输出所述多个集群的子集以便在位置确定操作中使用，所述子集包括被识别为包括最高数目的扫描矢量的所述集群和所选择的所述其他集群中的至少一个。

2.根据权利要求1所述的方法，其中，每个扫描矢量包括数据，所述数据表示无线网络接入点标识符集合的信号强度集合并且与移动通过所述区域的移动设备测量所述信号强度集合的所述区域内的位置相关联。

3.根据权利要求2所述的方法，其中，所述置信度值是信号强度测量和所述位置的组合置信度或准确度测量。

4.根据权利要求1所述的方法，还包括：基于所述多个集群的所述子集，生成用于确定所述区域内的位置的模型。

5.根据权利要求1所述的方法，还包括：在接收扫描矢量的所述多个集群之前，执行分隔阶段以生成所述多个集群。

6.根据权利要求5所述的方法，其中执行分隔阶段以生成所述多个集群包括：

基于所述多个扫描矢量中的每个扫描矢量和指派到所述扫描矢量被指派到的所述集群的中心的矢量数据之间的矢量差，将所述扫描矢量指派到所述集群，

将所述多个扫描矢量中的一个或多个扫描矢量识别为下述扫描矢量作为用于启动附加集群的候选：针对所述扫描矢量，在所述扫描矢量和指派到所述扫描矢量被指派到的所述集群的所述中心的所述矢量数据之间的差小于所述集群的预定最小相似度值，

从被识别为用于启动附加集群的候选的所述一个或多个扫描矢量中，选择与指派到所述扫描矢量被指派到的所述集群的所述中心的所述矢量数据最不相似的扫描矢量，

在所述集群集合中创建附加集群并将所选的扫描矢量指派到所述附加集群，

将所选的扫描矢量的矢量数据指派到所述附加集群的中心，

重新计算指派到所述集群集合中任何集群的中心的矢量数据，以及

迭代所述分隔阶段，直到所述集群集合中的集群的总数等于集群的预定最大数目或者直到没有用于启动附加集群的进一步候选被识别出；以及

输出扫描矢量的所述多个集群。

7.一种装备，包括：

存储器；和

与所述存储器通信的一个或多个处理器，所述一个或多个处理器被配置为：

从所述存储器接收根据从多个无线接入点接收到的信号而确定的扫描矢量的多个集群；

从所述多个集群中识别包括最高数目的扫描矢量的集群；

对于除被识别为包括最高数目的扫描矢量的所述集群之外的所述多个集群中的每个集群，确定下述中的至少一个：所述集群中的扫描矢量的数目、和与所述集群中的所述扫描矢量相关联的至少一个置信度指示符；

基于下述中的至少一个来过滤所述其他集群：所述集群中的扫描矢量的所述数目、和与所述集群中的所述扫描矢量相关联的所述至少一个置信度指示符；

基于所述过滤，选择所述其他集群中的至少一个；以及

输出所述多个集群的子集以便在位置确定操作中使用，所述子集包括被识别为包括最高数目的扫描矢量的所述集群和所选择的所述其他集群中的至少一个。

8.根据权利要求7所述的装备，其中，每个扫描矢量包括数据，所述数据表示无线网络接入点标识符集合的信号强度集合并且与移动通过所述区域的移动设备测量所述信号强度集合的所述区域内的位置相关联。