clustering

clustering, looks at data clustering and the K-means algorithm.

The notes:

• clustering.pdf
• clustering.tex
• pizza_truck.pdf
• pizza_truck.tex

Scripts:

• faithful_kmeans.py, reads Old Faithful data, does one step of clustering and stops early.
• faithful_kmeans2.py, reads Old Faithful data and calls kmeans2().
• pizza_kmeans.py, reads house and truck coordinates for the pizza problem, and tries to find an optimal clustering.

Text files:

• faithful_data.txt
• pizza_houses.txt, coordinates of houses for the pizza problem.
• pizza_kmeans.txt
• pizza_trucks.txt, initial coordinates of trucks for the pizza problem.
• ruspini_data.txt

Images:

• blue_house.png
• blue_pizza.png
• faithful_bluered.png, the initial clustering of the Old Faithful data.
• faithful_data.png, a plot of the Old Faithful data.
• faithful_kmeans2.png, the clustering of the Old Faithful data from kmeans2().
• green_house.png
• green_pizza.png
• pizza_step0.png
• pizza_step1.png
• pizza_step2.png
• pizza_step3.png
• pizza_step4.png
• pizza_step5.png
• pizza_step6.png
• pizza_step7.png
• pizza_step8.png
• red_house.png
• red_pizza.png
• states_voronoi_labeled.png