US Patent 11886445 Classification engineering using regional locality-sensitive hashing (LSH) searches

An example method of performing searches by comparing regions includes identifying a search point contained in geo-located data. The search point is nearest in distance to a query location. A search region associated with the search point is determined. The search region includes neighbor points contained in the geo-located data that are nearest the search point. Centroids corresponding respectively to the plurality of neighbor points of the search region are determined. The centroids of the search region are compared to other centroids corresponding to other regions of the geo-located data. The number of other centroids that match with the plurality of centroids are counted, and the counts are placed in descending order, to list the other regions having the highest similarity first. An ordered list of the other regions is generated based on their respective similarities to the query region.