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

摘要

公开了使用聚集技术生成无线网络接入点模型。本技术涉及生成用于确定区域内的位置的无线网络接入点模型。在一个示例中，接收多个扫描矢量，每个扫描矢量表示用于无线网络接入点标识符集合的信号强度集合，并且与移动设备移动通过测量该信号强度集合的区域的区域内的位置相关联。通过迭代分隔阶段来生成集群集合，直到该组集群中的集群的数目等于集群的最大数目或者没有识别出的坏扫描矢量。坏扫描矢量可以包括具有与该矢量被指派到的集群的中心的矢量差小于最小相似度值的矢量。然后使用该集群集合来生成该区域的模型。

主权项

1.一种生成用于确定区域内的位置的无线网络接入点模型的计算机实现的方法，所述方法包括：接收多个扫描矢量，每个扫描矢量包括数据，所述数据表示无线网络接入点标识符集合的信号强度集合并且与移动通过所述区域的移动设备测量所述信号强度集合的所述区域内的位置相关联；执行分隔阶段以生成集群集合，包括：基于所述扫描矢量和指派到所述扫描矢量被指派到的所述集群的中心的矢量数据之间的矢量差，将所述多个扫描矢量中的每个扫描矢量指派到所述集群，将所述多个扫描矢量中的一个或多个扫描矢量识别为下述扫描矢量作为用于启动附加集群的候选：针对所述扫描矢量，在所述扫描矢量和指派到所述扫描矢量被指派到的所述集群的所述中心的所述矢量数据之间的差小于所述集群的预定最小相似度值，从被识别为用于启动附加集群的候选的所述一个或多个扫描矢量中，选择与指派到所述扫描矢量被指派到的所述集群的所述中心的所述矢量数据最不相似的扫描矢量，在所述集群集合中创建附加集群并将所选的扫描矢量指派到所述附加集群，将所选的扫描矢量的矢量数据指派到所述附加集群的中心，重新计算指派到所述集群集合中任何集群的中心的矢量数据，以及迭代所述分隔阶段，直到所述集群集合中的集群的总数等于集群的预定最大数目或者直到没有用于启动附加集群的进一步候选被识别出；以及基于所述集群集合生成用于确定所述区域内的位置的所述模型。