CLUSTERING_KMEANS.TEX
K-Means Clustering

CLUSTERING_KMEANS.TEX is the LaTeX source for a classroom presentation on K-Means clustering, given 21 September 2009.

A PDF version of the laborary is available in ../../presentations/clustering_kmeans.pdf.

The following files constitute the LaTeX file:

• clustering_kmeans.tex, the main LaTeX file. I needed to use pdflatex to compile this.
• hub_and_spoke.png, a PNG image of an airline's hub-and-spoke system.
• km.m, a MATLAB file that contains the complete text of the K-Means program.
• kmeans.m, a MATLAB file that is the main program for a K-Means algorithm.
• kmeans.png, a PNG image of a K-means clustering.
• kmeans_initialize.m, a MATLAB file that initializes the K-Means centers.
• kmeans_update_centers.m, a MATLAB file that updates the K-Means centers.
• kmeans_update_clusters.m, a MATLAB file that updates the K-Means clusters.
• kmeans_variance.m, a MATLAB file that computes the K-Means variance.
• kmeans_variance_plots.png, a PNG file that displays the variance history for several runs of the K-Means program.
• points_100.png, a PNG file of 100 points.
• points_100_centers_random.pdf, a PDF file of a clustering of 100 points using random centers.
• points_100_cluster_random.png, a PNG file of a random clustering of 100 points.
• points_100_kmeans.pdf, a PDF file of a clustering of 100 points using K-Means.
• scores.txt, a text file of 25 lines, 4 columns, containing the reading and arithmetic test scores for 4th and 6th graders, at 25 area schools.
• vt_logo.pdf, a PDF file of a logo.

You can go up one level to the LATEX home page.