×

Detecting spatial outliers in a location entity dataset

  • US 9,063,226 B2
  • Filed: 01/14/2009
  • Issued: 06/23/2015
  • Est. Priority Date: 01/14/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • arranging, by a computing device, a plurality of location entities into a hierarchy of location descriptors, wherein individual ones of the location entities comprise global positioning system (GPS) coordinates captured by a GPS device;

    storing the plurality of location entities on a location search server, the location search server being remotely located from the computing device;

    determining, by the computing device, whether one location entity of the plurality of location entities is a spatial outlier based on determining whether a number of other location entities within a predetermined distance of the one location entity exceeds a threshold number, the other location entities and the one location entity sharing a location descriptor;

    in response to determining that the one location entity is the spatial outlier, deleting, by the computing device, the one location entity; and

    sending an update to the location search server such that the plurality of location entities on the location search server reflects the deletion of the spatial outlier.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×