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

2. 6/09/072 Outline

3. Introduction & Motivation

4. 6/09/074 Introduction & Motivation

5. 6/09/075 Introduction & Motivation: Applications

6. 6/09/076

7. 7

8. 8 Introduction & Motivation: Applications

10. Clustering Approaches

11. 6/09/0711 Clustering Approaches: Algorithmic

12. 6/09/0712 Clustering Approaches: Statistical/Parametric

15. 6/09/0715

16. 6/09/0716 Clustering Approaches: Statistical/Nonparametric

17. 6/09/0717 Clustering Approaches: Statistical/Nonparametric

19. Closer Look at Single Linkage

20. 6/09/0720 Single Linkage Clustering

21. 6/09/0721 Single Linkage Clustering

22. 6/09/0722 Single Linkage Clustering

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

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

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

27. Generalized Single Linkage

28. 6/09/0728 Generalized Single Linkage

29. 6/09/0729 Olive Oil

31. 6/09/0731 In practice

37. 6/09/0737 Comments/Future Work

38. 6/09/0738 Acknowledgments

39. Thank you

41. 6/09/0741 Bounding the Minimum

43. 6/09/0743 Bounding the Minimum

48. 6/09/0748 Bounding the Minimum