Computer Science 5751
Machine Learning
Homework Assignment 4 (20 points)
Due Tuesday, April 10, 2001

  1. Page 270, Exercise 9.4
  2. Page 303, Exercise 10.2
  3. The Agglomerative Single-Link and Complete Link algorithms are influenced by what value we choose as the threshold for considering two points to be part of a cluster. Using the data from the sample problem shown in class, determine at which values the number and components of the clusters would change for these algorithms (show the clusters using each threshold value).
  4. Page 388, Exercise 13.2