1. 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)

2. 10/26/20072 Outline

3. 10/26/20073 Introduction & Motivation

4. 10/26/20074 Introduction & Motivation: Applications

6. 10/26/20076 Clustering Approaches: Algorithmic

7. 10/26/20077 Clustering Approaches: Statistical/Parametric

10. 10/26/200710

11. 10/26/200711 Clustering Approaches: Statistical/Nonparametric

12. 10/26/200712 Clustering Approaches: Statistical/Nonparametric

14. Closer Look at Single Linkage

15. 10/26/200715 Single Linkage Clustering

16. 10/26/200716 Single Linkage Clustering

17. 10/26/200717 Single Linkage Clustering

18. 10/26/200718 Single Linkage Clustering: Minimum Density Distance

19. 10/26/200719 Single Linkage Clustering: 1-nn Density Estimate

20. 10/26/200720 Single Linkage Clustering: Graph Cluster Tree

22. Generalized Single Linkage

23. 10/26/200723 Generalized Single Linkage

24. 10/26/200724 Olive Oil

26. 10/26/200726 In practice

27. 10/26/200727 Bounding the Minimum Density

29. 10/26/200729 Bounding the Minimum Density

34. 10/26/200734 Bounding the Minimum Density

35. 10/26/200735 Visualizing Cluster Structure

36. 10/26/200736 Visualizing Cluster Structure

42. 10/26/200742 Comments/Future Work

43. 10/26/200743 Acknowledgments

44. Thank you