Visualization of Clusters with a Density-Based Similarity Measure Rebecca Nugent Department of Statistics, Carnegie Mellon University Joint with: Werner Stuetzle (U. of Washington Statistics) Nema Dean (U of Glasgow Statistics)
10/26/20072 Outline
10/26/20073 Introduction & Motivation
10/26/20074 Introduction & Motivation: Applications
10/26/20076 Clustering Approaches: Algorithmic
10/26/20077 Clustering Approaches: Statistical/Parametric
10/26/200710
10/26/ Clustering Approaches: Statistical/Nonparametric
10/26/ Clustering Approaches: Statistical/Nonparametric
Closer Look at Single Linkage
10/26/ Single Linkage Clustering
10/26/ Single Linkage Clustering
10/26/ Single Linkage Clustering
10/26/ Single Linkage Clustering: Minimum Density Distance
10/26/ Single Linkage Clustering: 1-nn Density Estimate
10/26/ Single Linkage Clustering: Graph Cluster Tree
Generalized Single Linkage
10/26/ Generalized Single Linkage
10/26/ Olive Oil
10/26/ In practice
10/26/ Bounding the Minimum Density
10/26/ Bounding the Minimum Density
10/26/ Bounding the Minimum Density
10/26/ Visualizing Cluster Structure
10/26/ Visualizing Cluster Structure
10/26/ Comments/Future Work
10/26/ Acknowledgments
Thank you