Visualization of Clusters with a Density-Based Similarity Measure Rebecca Nugent Department of Statistics, Carnegie Mellon University June 9, 2007 Joint with: Werner Stuetzle (U. of Washington Statistics) Xiaoyi Fei (CMU Computer Science)

6/09/072 Outline

Introduction & Motivation

6/09/074 Introduction & Motivation

6/09/075 Introduction & Motivation: Applications

6/09/076

7

8 Introduction & Motivation: Applications

Clustering Approaches

6/09/0711 Clustering Approaches: Algorithmic

6/09/0712 Clustering Approaches: Statistical/Parametric

6/09/0715

6/09/0716 Clustering Approaches: Statistical/Nonparametric

6/09/0717 Clustering Approaches: Statistical/Nonparametric

Closer Look at Single Linkage

6/09/0720 Single Linkage Clustering

6/09/0721 Single Linkage Clustering

6/09/0722 Single Linkage Clustering

6/09/0723 Single Linkage Clustering: Minimum Density Distance

6/09/0724 Single Linkage Clustering: 1-nn Density Estimate

6/09/0725 Single Linkage Clustering: Graph Cluster Tree

Generalized Single Linkage

6/09/0728 Generalized Single Linkage

6/09/0729 Olive Oil

6/09/0731 In practice

6/09/0737 Comments/Future Work

6/09/0738 Acknowledgments

Thank you

6/09/0741 Bounding the Minimum

6/09/0743 Bounding the Minimum

6/09/0748 Bounding the Minimum