Back to results
US 2011/0213583 A1Published application
Fast clustering of position data for user profiling
AssigneeQUALCOMM Incorporated
InventorsYinian Mao, Gene Marsh
Life of this patent
Estimating the term…
Abstract
A method of position clustering includes maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster. The method further includes adding a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
Claims60
A method of position clustering, comprising:
- maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- and
- adding a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
A method of providing position clustering data in a wireless terminal, comprising:
- maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- periodically obtaining GPS coordinates of the wireless terminal, the GPS coordinates comprising a latitude and a longitude of a position of the wireless terminal, each latitude and longitude pair being a point;
- creating a new cluster in the set of clusters when an obtained point is not bound by any cluster in the set of clusters;
- adding an obtained point to a cluster in the set of clusters when the cluster bounds the obtained point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster;
- merging a first cluster and a second cluster in the set of clusters into a new cluster when an obtained point is bound by each of the first cluster and the second cluster;
- and
- displaying the set of clusters on a display of the wireless terminal.
4 more elements
An apparatus for wireless communication, comprising:
- means for maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- and
- means for adding a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
An apparatus for wireless communication, comprising:
- means for maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- means for periodically obtaining GPS coordinates of the apparatus, the GPS coordinates comprising a latitude and a longitude of a position of the apparatus, each latitude and longitude pair being a point;
- means for creating a new cluster in the set of clusters when an obtained point is not bound by any cluster in the set of clusters;
- means for adding an obtained point to a cluster in the set of clusters when the cluster bounds the obtained point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster;
- means for merging a first cluster and a second cluster in the set of clusters into a new cluster when an obtained point is bound by each of the first cluster and the second cluster;
- and
- means for displaying the set of clusters on a display of the apparatus.
4 more elements
An apparatus for wireless communication, comprising:
- a processing system configured to:
- maintain a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- and
- add a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
1 more element
An apparatus for wireless communication, comprising:
- a processing system configured to:
- maintain a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- periodically obtain GPS coordinates of the wireless terminal, the GPS coordinates comprising a latitude and a longitude of a position of the wireless terminal, each latitude and longitude pair being a point;
- create a new cluster in the set of clusters when an obtained point is not bound by any cluster in the set of clusters;
- add an obtained point to a cluster in the set of clusters when the cluster bounds the obtained point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster;
- merge a first cluster and a second cluster in the set of clusters into a new cluster when an obtained point is bound by each of the first cluster and the second cluster;
- and
- display the set of clusters on a display of the wireless terminal.
5 more elements
A computer program product, comprising:
- a computer-readable medium comprising code for:
- maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- and
- adding a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
1 more element
A computer program product, comprising:
- a computer-readable medium comprising code for:
- maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster;
- periodically obtaining GPS coordinates of a wireless terminal, the GPS coordinates comprising a latitude and a longitude of a position of the wireless terminal, each latitude and longitude pair being a point;
- creating a new cluster in the set of clusters when an obtained point is not bound by any cluster in the set of clusters;
- adding an obtained point to a cluster in the set of clusters when the cluster bounds the obtained point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster;
- merging a first cluster and a second cluster in the set of clusters into a new cluster when an obtained point is bound by each of the first cluster and the second cluster;
- and
- displaying the set of clusters on a display of the wireless terminal.
5 more elements
Dependencies are inferred from the claim text.