发明名称 |
Filtering and clustering crowd-sourced data for determining beacon positions |
摘要 |
Embodiments analyze crowd-sourced data to identify a moved or moving beacon. The crowd-sourced data involving a particular beacon is filtered based on a cluster start time associated with the beacon. A clustering analysis groups the filtered crowd-sourced data for the beacon into a plurality of clusters based on spatial distance. Timestamps associated with the crowd-sourced data in the clusters are compared to select one of the clusters. The crowd-sourced data associated with the selected cluster is used to determine position information for the moved beacon. The cluster start time for the beacon is adjusted based on the earliest timestamp associated with the positioned observations corresponding to the selected cluster. Adjusting the cluster start time removes from a subsequent analysis the positioned observations associated with one or more prior positions of the beacon.
|
申请公布号 |
US8577389(B2) |
申请公布日期 |
2013.11.05 |
申请号 |
US201113185520 |
申请日期 |
2011.07.19 |
申请人 |
LIN JYH-HAN;BANDHAKAVI SINDHURA;BASU PRADIPTA KUMAR;MICROSOFT CORPORATION |
发明人 |
LIN JYH-HAN;BANDHAKAVI SINDHURA;BASU PRADIPTA KUMAR |
分类号 |
H04W68/00 |
主分类号 |
H04W68/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|