Invention Grant
- Patent Title: Filtering and clustering crowd-sourced data for determining beacon positions
-
Application No.: US13185520Application Date: 2011-07-19
-
Publication No.: US08577389B2Publication Date: 2013-11-05
- Inventor: Jyh-Han Lin , Sindhura Bandhakavi , Pradipta Kumar Basu
- Applicant: Jyh-Han Lin , Sindhura Bandhakavi , Pradipta Kumar Basu
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Main IPC: H04W68/00
- IPC: H04W68/00

Abstract:
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.
Public/Granted literature
- US20120184292A1 FILTERING AND CLUSTERING CROWD-SOURCED DATA FOR DETERMINING BEACON POSITIONS Public/Granted day:2012-07-19
Information query