发明授权
US06229918B1 System and method for automatically detecting clusters of data points within a data space 有权
用于自动检测数据空间内数据点簇的系统和方法

  • 专利标题: System and method for automatically detecting clusters of data points within a data space
  • 专利标题(中): 用于自动检测数据空间内数据点簇的系统和方法
  • 申请号: US09175181
    申请日: 1998-10-20
  • 公开(公告)号: US06229918B1
    公开(公告)日: 2001-05-08
  • 发明人: Kentaro Toyama
  • 申请人: Kentaro Toyama
  • 主分类号: G06K948
  • IPC分类号: G06K948
System and method for automatically detecting clusters of data points within a data space
摘要:
The present invention is embodied in a system and method for automatically detecting desired clusters within a data space with a radial spanning device. The radial spanning system and method finds, within a data space, connected clusters or “blobs” defined by a cluster of data points. Given a probability density on data points for class inclusion and a seed point in the data space, the radial spanning system and method of the present invention finds an approximately, strongly connected cluster of data points of that class. Exploratory spokes are traversed radially outward from the seed point. Each spoke has a start point (seed point) and a final endpoint and is governed by forces based on underlying data space data points, class probability densities, internal expansion, and interspoke springs. The final endpoints of the spokes are connected to form a polygon that circumscribes the cluster of data points found.
信息查询
0/0