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

权利要求书

1.一种生成用于确定区域内的位置的无线网络接入点模型的计算机实现的方法，所述方法包括：

接收多个扫描矢量，每个扫描矢量包括数据，所述数据表示无线网络接入点标识符集合的信号强度集合并且与移动通过所述区域的移动设备测量所述信号强度集合的所述区域内的位置相关联；

执行分隔阶段以生成集群集合，包括：

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

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

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

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

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

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

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

基于所述集群集合生成用于确定所述区域内的位置的所述模型。

2.根据权利要求1所述的方法，进一步包括：在执行所述分隔阶段之前，将所述集群的所述数目设置为1，并且将所述多个扫描矢量中的第一扫描矢量指派为所述集群集合中的第一集群的中心。

3.根据权利要求1或2所述的方法，其中当所述集群的所述数目等于所述集群的最大数目时，所述方法包括：

过滤所述集群以识别离群值；以及

去除所述离群值和所述指派的扫描矢量，从而减少所述集群集合中的集群总数。

4.根据权利要求3所述的方法，进一步包括：在过滤以去除离群值之后，继续迭代所述分隔阶段，直到所述集群的所述数目再次等于所述集群的最大数目、或者不存在所述集群、或者没有用于启动附加集群的进一步候选被识别出。

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

将所述集群集合中的至少两个集群识别为用于集群合并操作的候选；以及

将所述至少两个集群合并成合并集群以减少所述集群集合中的集群总数，其中先前指派到所述至少两个集群的所述扫描矢量被重新指派到合并集群。

6.根据权利要求5所述的方法，其中将所述集群集合中的所述至少两个集群识别为用于所述集群合并操作的候选包括：

将所述集群识别为包括低于阈值量的扫描矢量的总数。

7.根据权利要求5或权利要求6所述的方法，其中将所述集群集合中的所述至少两个集群识别为用于所述集群合并操作的候选包括：

识别指派到所述集群中的第一集群的中心的所述矢量数据与指派到所述集群中的第二集群的中心的矢量数据之间的差小于预定阈值。

8.根据权利要求1所述的方法，进一步包括：

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

对于所述集群集合中的每个其他集群，确定下述中的至少一个：该集群中的扫描矢量的数目、和与所述集群中的所述扫描矢量相关联的至少一个置信度指示符；

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

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

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

9.根据权利要求8所述的方法，其中生成所述模型所基于的所述集群集合仅与所述集群的所述子集相对应。