Download Descriptive Models for Data Space

Blok 3.2 DATA MINING
Part IV. Mathematical Modelling of Data Space
LES 11: Descriptive Models for Data Space
Segmentation and Cluster Decomposition
Readings:
 Chapter 9.2 from Principles of Data Mining by Hand, Mannila, Smyth.
o met name 9.2.4 en 9.2.5
 Chapter 9.3 from Principles of Data Mining by Hand, Mannila, Smyth.
 Chapter 9.4 from Principles of Data Mining by Hand, Mannila, Smyth.
 Chapter 9.5 from Principles of Data Mining by Hand, Mannila, Smyth.
 Chapter 9.6 from Principles of Data Mining by Hand, Mannila, Smyth.
Segmentation and Partitioning
Voronoi diagrams, see: http://www.ics.uci.edu/~eppstein/gina/voronoi.html
Cluster Analysis [book section 9.3]
Partitional Clustering [book section 9.4]
score-functions
centroid
intra-cluster distance
inter-cluster distance
Hierarchical Clustering [book section 9.5]
Agglomerative methods
Divisive methods
Probabilistic Model-Based Clustering using Mixture Models [book section 9.6]
The EM-algoritme
Adaptations to EM-algorithm