Invention Grant
US08676799B1 Evaluating techniques for clustering geographic entities 有权
评估地理实体聚类技术

  • Patent Title: Evaluating techniques for clustering geographic entities
  • Patent Title (中): 评估地理实体聚类技术
  • Application No.: US12868631
    Application Date: 2010-08-25
  • Publication No.: US08676799B1
    Publication Date: 2014-03-18
  • Inventor: Jon Vaver
  • Applicant: Jon Vaver
  • Applicant Address: US CA Mountain View
  • Assignee: Google Inc.
  • Current Assignee: Google Inc.
  • Current Assignee Address: US CA Mountain View
  • Agency: McDermott Will & Emery LLP
  • Main IPC: G06F17/30
  • IPC: G06F17/30
Evaluating techniques for clustering geographic entities
Abstract:
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for evaluating clusters of geographic entities, for example, to be used in a randomized geographic experiment. One method includes using a clustering algorithm to cluster geographic entities into a set of clusters, and identifying whether each geographic entity is an ambiguously classified entity or a definitively classified entity. The method further includes determining a measurement for the set of clusters according to a quantification of an attribute of the definitively classified entities and the ambiguously classified entities. Similar measurements can be calculated for other sets of clusters, and the clusters can be compared according to their measurements.
Information query
Patent Agency Ranking
0/0