Michael Lane's Homepage

The final homework assignment for CS545 Machine Learning was to implement a K-means clustering algorithm to cluster and classify the OptDigits data. The raw data looks something like the figures to the left. So these instances are fields of 0's whereby some 0's have been flipped to be 1's such that the image is recognizable (to humans) as a handwritten digit. For the K-means classifier, we ran 2 different experiments. The first expeiment used 10 centroids (one per digit), the second used 30 centroids to see if it could find clusters where the handwritten digits were different enough to notice differences.