Journal of Classification

, Volume 20, Issue 1, pp 025–047 | Cite as

Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample

  • Werner Stuetzle

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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© 2003 Springer-Verlag New York Inc.

Authors and Affiliations

  • Werner Stuetzle
    • 1
  1. 1.University of WashingtonSeattle, WA 98195-4322, USA

Personalised recommendations