visualization of clusters with a density-based similarity measure rebecca nugent department of...

Visualization of Clusters with a Density-Based Similarity Measure

Rebecca NugentDepartment of Statistics,

Carnegie Mellon UniversityJune 9, 2007

Joint with: Werner Stuetzle (U. of Washington Statistics) Xiaoyi Fei (CMU Computer Science)

6/09/07 2

Outline

Introduction & Motivation

6/09/07 4

Introduction & Motivation

6/09/07 5

Introduction & Motivation: Applications

6/09/07 6

6/09/07 7

6/09/07 8

Introduction & Motivation: Applications

Clustering Approaches

6/09/07 11

Clustering Approaches: Algorithmic

6/09/07 12

Clustering Approaches: Statistical/Parametric

QuickTime™ and aTIFF (LZW) decompressor

are needed to see this picture.




are needed to see this picture.QuickTime™ and a

TIFF (LZW) decompressorare needed to see this picture.

6/09/07 15









6/09/07 16

Clustering Approaches: Statistical/Nonparametric

6/09/07 17

Clustering Approaches: Statistical/Nonparametric

Closer Look at Single Linkage

6/09/07 20

Single Linkage Clustering

6/09/07 21



are needed to see this picture. QuickTime™ and aTIFF (LZW) decompressor


6/09/07 22


6/09/07 23

Single Linkage Clustering: Minimum Density Distance

6/09/07 24

Single Linkage Clustering: 1-nn Density Estimate



6/09/07 25

Single Linkage Clustering: Graph Cluster Tree

Generalized Single Linkage

6/09/07 28

Generalized Single Linkage

6/09/07 29

Olive Oil

6/09/07 31

In practice

6/09/07 37

Comments/Future Work

6/09/07 38

Acknowledgments

Thank you

6/09/07 41

Bounding the Minimum

-1.0

-0.5

0.0

0.5

1.0

Pt.1 Pt.2

Density

g.u.0

g.l.0

g.u.L

g.l.L

p((1-t)xi + txj))

Uncertainty

6/09/07 43


0.00

0.05

0.10

0.15

0.20

Pt.1 Pt.2

Density

6/09/07 48


visualization of clusters with a density-based similarity measure rebecca nugent department of...

Documents

minimum slide

statisticalnonparametric

outline slide

statisticalparametric

algorithmic slide

practice slide

introduction motivation

olive oil slide