System and method for computing region centers by point clustering
AssigneeSoundHound, Inc.
InventorChristophe PIERRET
Life of this patent
Estimating the term…
Abstract
A system and a method are disclosed that calculate the center of a geographic region. A set of topological/geographical points is received. A set of clusters is determined. A weight for each cluster is computed. The highest weighted cluster is selected. The geographic region center is calculated using the selected cluster. The geographical points can include a key for each point and be filtered by an indicated key before calculating the center of a geographic location.
Claims11
A method comprising:
- receiving a set of geographical points within a geographic region;
- determining a set of clusters from the set of geographical points;
- calculate weights for clusters in the set of clusters, wherein one cluster is a highest weighted cluster;
- and
- identify a center of the geographic region using a centroid of the highest weighted cluster.
A non-transitory computer-readable medium storing instructions that, if executed by one or more computers, would cause the one or more computers to:
- receive a set of geographical points within a geographic region;
- determine a set of clusters from the set of geographical points;
- determine weights for clusters in the set of clusters, wherein one cluster is a highest weighted cluster;
- and
- determine a center of the geographic region using a centroid of the highest weighted cluster.
Dependencies are inferred from the claim text.