公开(公告)号：US11176217B2

公开(公告)日：2021-11-16

申请号：US16524584

申请日：2019-07-29

Applicant: Yahoo! Inc.

Inventor： Daniele Quercia ,  Francesco Bonchi ,  Carmen Vaca

IPC: G06F16/00 ,  G06F16/9537 ,  H04W4/021 ,  G06F16/28 ,  G06F16/29

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.