Computer Science 8751
Advanced Machine Learning
Homework Assignment 4 (20 points)
Due November 15, 2006

• Exercise 13.2, page 388
• A K-means clustering method will produce a different clustering from that produced by Agglomerative Single Link or Complete Link clustering, but there is likely to be some relation between K-means and the two agglomerative methods. Discuss which of these two agglomerative methods you think will produce a clustering that will be more similar to the clustering produced by K-means.
• Exercise 6.1, page 198