Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample |
| |
Authors: | Werner Stuetzle |
| |
Institution: | (1) University of Washington, Seattle, WA 98195-4322, USA, |
| |
Abstract: | runt pruning , a new clustering method that attempts to
find modes of a density by analyzing the minimal spanning tree of a sample.
The method exploits the connection between the minimal spanning tree and
nearest neighbor density (e.g. normal mixture) or about the geometric shapes
of the clusters, and is computationally feasible for large data sets. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|