Invention Grant
US09179435B2 Filtering and clustering crowd-sourced data for determining beacon positions
有权
过滤和聚类用于确定信标位置的人群来源数据
- Patent Title: Filtering and clustering crowd-sourced data for determining beacon positions
- Patent Title (中): 过滤和聚类用于确定信标位置的人群来源数据
-
Application No.: US14061560Application Date: 2013-10-23
-
Publication No.: US09179435B2Publication Date: 2015-11-03
- Inventor: Jyh-Han Lin , Sindhura Bandhakavi , Pradipta Kumar Basu
- Applicant: Microsoft Corporation
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agent Aneesh Mehta; Kate Drakos; Micky Minhas
- Main IPC: H04W64/00
- IPC: H04W64/00 ; H04W24/10
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
- US20140057651A1 FILTERING AND CLUSTERING CROWD-SOURCED DATA FOR DETERMINING BEACON POSITIONS Public/Granted day:2014-02-27
Information query
