中科微点-全球专利检索

  1. Login
  2. Sign Up
Invention Grant
US08359181B2 Fast clustering of position data for user profiling 有权
对用户分析的位置数据进行快速聚类

  • Patent Title: Fast clustering of position data for user profiling
  • Patent Title (中): 对用户分析的位置数据进行快速聚类
  • Application No.: US12715064
    Application Date: 2010-03-01
  • Publication No.: US08359181B2
    Publication Date: 2013-01-22
  • Inventor: Yinian Mao , Gene Marsh
  • Applicant: Yinian Mao , Gene Marsh
  • Applicant Address: US CA San Diego
  • Assignee: QUALCOMM Incorporated
  • Current Assignee: QUALCOMM Incorporated
  • Current Assignee Address: US CA San Diego
  • Agent Jeffrey D. Jacobs
  • Main IPC: G06F19/00
  • IPC: G06F19/00
Fast clustering of position data for user profiling
Abstract:
A method of position clustering includes maintaining a set of clusters by storing a rectangular boundary of each cluster in the set of clusters, a centroid within each cluster, and a number of the points within each cluster. The method further includes adding a point to a cluster in the set of clusters when the cluster bounds the point by adjusting the rectangular boundary of the cluster, the centroid within the cluster, and the number of the points within the cluster.
Abstract(Chinese):

位置聚类的方法包括通过将每个聚类的矩形边界存储在聚类集合中，每个聚类内的质心以及每个聚类内的点数来维护一组聚类。 该方法还包括当集群通过调整集群的矩形边界，集群内的质心和集群内的点的数量来界定点时，将集合中的点添加到集群中的集群。

Public/Granted literature
Information query
Espacenet
Patent Agency Ranking
0/0