[發明專利]使用聚集技術生成無線網絡接入點模型

在審

• 申請號: 202110147207.1
• 申請日: 2018-03-14
• 公開（公告）號: CN112995903A
• 公開（公告）日: 2021-06-18
• 發明（設計）人: 張瑩;加布里爾·勒布朗;羅伯特·弗雷澤;張曉萌;巴斯卡爾·梅塔
• 申請（專利權）人: 谷歌有限責任公司
• 主分類號: H04W4/021
• 分類號: H04W4/021;H04W16/18;H04W84/08;H04W88/08;H04B17/318;G06K9/62
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李佳;周亞榮

1.一種計算機實現的方法，包括：

接收根據從多個無線接入點接收到的信號而確定的掃描矢量的多個集群；

從所述多個集群中識別包括最高數目的掃描矢量的集群；

對于除被識別為包括最高數目的掃描矢量的所述集群之外的所述多個集群中的每個集群，確定下述中的至少一個：所述集群中的掃描矢量的數目、和與所述集群中的所述掃描矢量相關聯的至少一個置信度指示符；

基于下述中的至少一個來過濾所述其他集群：所述集群中的掃描矢量的所述數目、和與所述集群中的所述掃描矢量相關聯的所述至少一個置信度指示符；

基于所述過濾，選擇所述其他集群中的至少一個；以及

輸出所述多個集群的子集以便在位置確定操作中使用，所述子集包括被識別為包括最高數目的掃描矢量的所述集群和所選擇的所述其他集群中的至少一個。

2.根據權利要求1所述的方法，其中，每個掃描矢量包括數據，所述數據表示無線網絡接入點標識符集合的信號強度集合并且與移動通過所述區域的移動設備測量所述信號強度集合的所述區域內的位置相關聯。

3.根據權利要求2所述的方法，其中，所述置信度值是信號強度測量和所述位置的組合置信度或準確度測量。

4.根據權利要求1所述的方法，還包括：基于所述多個集群的所述子集，生成用于確定所述區域內的位置的模型。

5.根據權利要求1所述的方法，還包括：在接收掃描矢量的所述多個集群之前，執行分隔階段以生成所述多個集群。

6.根據權利要求5所述的方法，其中執行分隔階段以生成所述多個集群包括：

基于所述多個掃描矢量中的每個掃描矢量和指派到所述掃描矢量被指派到的所述集群的中心的矢量數據之間的矢量差，將所述掃描矢量指派到所述集群，

將所述多個掃描矢量中的一個或多個掃描矢量識別為下述掃描矢量作為用于啟動附加集群的候選：針對所述掃描矢量，在所述掃描矢量和指派到所述掃描矢量被指派到的所述集群的所述中心的所述矢量數據之間的差小于所述集群的預定最小相似度值，

從被識別為用于啟動附加集群的候選的所述一個或多個掃描矢量中，選擇與指派到所述掃描矢量被指派到的所述集群的所述中心的所述矢量數據最不相似的掃描矢量，

在所述集群集合中創建附加集群并將所選的掃描矢量指派到所述附加集群，

將所選的掃描矢量的矢量數據指派到所述附加集群的中心，

重新計算指派到所述集群集合中任何集群的中心的矢量數據，以及

迭代所述分隔階段，直到所述集群集合中的集群的總數等于集群的預定最大數目或者直到沒有用于啟動附加集群的進一步候選被識別出；以及

輸出掃描矢量的所述多個集群。

7.一種裝備，包括：

存儲器；和

與所述存儲器通信的一個或多個處理器，所述一個或多個處理器被配置為：

從所述存儲器接收根據從多個無線接入點接收到的信號而確定的掃描矢量的多個集群；

從所述多個集群中識別包括最高數目的掃描矢量的集群；

對于除被識別為包括最高數目的掃描矢量的所述集群之外的所述多個集群中的每個集群，確定下述中的至少一個：所述集群中的掃描矢量的數目、和與所述集群中的所述掃描矢量相關聯的至少一個置信度指示符；

基于下述中的至少一個來過濾所述其他集群：所述集群中的掃描矢量的所述數目、和與所述集群中的所述掃描矢量相關聯的所述至少一個置信度指示符；

基于所述過濾，選擇所述其他集群中的至少一個；以及

輸出所述多個集群的子集以便在位置確定操作中使用，所述子集包括被識別為包括最高數目的掃描矢量的所述集群和所選擇的所述其他集群中的至少一個。

8.根據權利要求7所述的裝備，其中，每個掃描矢量包括數據，所述數據表示無線網絡接入點標識符集合的信號強度集合并且與移動通過所述區域的移動設備測量所述信號強度集合的所述區域內的位置相關聯。