Patent · US Active

Taxonomy-based system for discovering and annotating geofences from geo-referenced data

US10366134B2 · kind B2 · utility

0Cited by
1References
4Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 24, 2014
Grant dateJul 30, 2019
Priority date
Expiry dateJan 24, 2036

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W4/021
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Systems and methods for discovering and annotating geo-fences from geo-referenced data are disclosed. The systems and methods input an area of interest containing a plurality of geo-referenced points having associated labels, and divides the area interest into cells. Each cell is assigned an initial label from among the plurality of labels and hierarchical clustering is used to find clusters of cells having a common label based on a maximization of an objective function for each cell with the objective function being dependent upon favoring spatially adjacent cells having a common label and limiting overgeneralization of the common label.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.