Cluster stability and robust optimization

Lecture slides:

• Cluster Stability and Robust Optimization - An Idea
• Grouping/Segmentation Principles
• Overview of this Talk
• What is Data Clustering?
• Example: k-means clustering
• The Validation Problem in Clustering (1)
• The Validation Problem in Clustering (2)
• Two Instance Scenario
• Information Theoretic Idea to Control Approximation
• Relation to Gibbs Sampling
• Scales in Data Analysis and Vision
• Conclusion & Open Issues

Author: Joachim Buhmann, Eth Zurich