发明授权
- 专利标题: 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
摘要:
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.
信息查询