Answer Happy

----- ONLY USE PYTHON / MATLAB
-----
SEED DATASET:
The seeds dataset contains measurements of geometrical properties of kernels belonging to different varieties of wheat. It has 210 data samples and each sample is described by 7 attributes (features). Implement the k-means clustering algorithm on this dataset. Use the simple Euclidean distance to compute the distance between any two samples. Start with a random initialization of the centroids and iterate until convergence. The algorithm is assumed to have converged if the number of iterations exceeds 100 OR the change in the sum of squared errors (SSE) between two successive iterations is less than 0.001. Run the algorithm for k = 3, 5 and 7. For each value of k, run the algorithm with 10 random initializations of the centroids. Report the average SSE value (averaged over the 10 initializations) for each value of k. Note: You are NOT allowed to use any built-in functions for k-means in your implementation. You are allowed to use built-in functions to compute the Euclidean distance.

14.8400 14.5700 14.0900 13.9400 14.9900 14.2100 0.8710 0.8811 0.9050 0.8955 0.9034 0.8951 0.8799 0.8911 0.8747 0.8880 2.2210 1.0180 2.6990 2.2590 1.3550 2.4620 5.2200 4.9560 4.8250 4.8050 5.1750 4.9560 14.4900 3.5860 5.2190 0.8696 14.1000 15.4600 15.2500 14.8500 14.1600 14.0200 14.0600 14.0500 14.2800 13.8300 14.7500 14.2100 13.5700 14.4000 14.2600 5.7630 5.5540 5.2910 5.3240 5.6580 5.3860 5.5630 5.4200 6.0530 5.8840 5.7140 5.4380 5.4390 5.4790 5.4820 5.3510 5.1190 5.5270 5.2050 5.2260 5.6580 5.5200 2.7000 2.0400 1.9690 4.5430 1.7170 3.9860 3.1360 2.9320 4.1850 5.2340 1.5990 1.7670 0.8796 0.8880 0.8759 0.8744 0.8993 0.9183 0.9058 0.9153 0.8686 0.8584 0.8722 0.8988 0.8664 0.8657 0.8849 0.8641 0.8564 15.2600 14.8800 14.2900 13.8400 16.1400 14.3800 14.6900 14.1100 16.6300 16.4400 15.2600 14.0300 13.8900 13.7800 13.7400 14.5900 13.9900 15.6900 14.7000 12.7200 14.1600 14.1100 15.8800 12.0800 15.0100 16.1900 13.0200 12.7400 14.1100 13.4500 13.1600 15.4900 14.0900 13.9400 15.0500 16.1200 16.2000 17.0800 14.8000 14.2800 13.5400 13.5000 13.1600 15.5000 15.1100 13.8000 15.3600 14.9900 14.7900 14.8600 14.4300 15.7800 14.4900 14.3300 14.9000 5.6180 3.3120 3.3330 3.3370 3.3790 3.5620 3.3120 3.2590 3.3020 3.4650 3.5050 3.2420 3.2010 3.1990 3.1560 3.1140 3.3330 3.3830 3.5140 3.4660 3.0490 3.1290 3.1680 3.5070 2.9360 3.2450 3.4210 3.0260 2.9560 品。 3.2210 3.0650 2.9750 3.3710 3.1860 3.1500 3.4850 3mm 3.4640 3.6830 3.2880 3.2980 3.1560 3.1580 3.2010 3.3960 3.4620 5.0000 5.8770 5.5330 5.3140 5.0010 4.7380 4.8720 4.8250 4.7810 4.7810 5.0460 4.6490 4.9140 5.1760 5.2190 5.0910 4.9610 5.0010 5.3070 4.8250 4.8690 5.0380 5.0970 5.0560 5.2280 5.2990 5.0120 5.3600 4.1020 3.0720 2.6880 0.7651 1.4150 。 1.7910 0.9030 3.3730 2.5040 5.0990 5.7890 5.8330 5.3950 5.3950 5.5410 5.5160 0.8820 2.7540 5.4540 0.8604 0.8662 0.8724 0.8529 0.8728 0.8779 0.9000 5.7570 5.7170 5.5850 3.5310 0.8551 3.4120 3.9200 2.1240 2.1290 2.2700 5.7120 3.3280 5.4430 0.8734 2.8230 13.2300 14.7600 15.1600 13.7600 13.6700 14.1800 14.0200 13.8200 14.9400 14.4100 14.1700 14.6800 15.0000 15.2700 15.3800 14.5200 14.1700 13.8500 13.8500 13.5500 14.8600 14.5400 14.0400 14.7600 14.5600 14.5200 14.6700 14.4000 14.9100 14.6100 14.2800 0.9079 0.8823 0.8944 0.8871 0.8852 0.9009 0.8820 0.8986 0.8794 0.8861 0.8883 0.8819 0.8676 0.8751 0.8923 0.8538 0.8831 5.7090 5.8260 5.8320 5.6560 5.3970 5.3480 5.3510 5.1380 5.8770 5.5790 5.3760 5.7010 5.5700 5.5450 5.6780 5.5850 5.6740 5.7150 5.5040 3.1550 2.9560 3.1120 6.6850 2.5870 2.2490 2.4610 4.7110 3.1280 1.5600 1.3670 2.9580 2.7040 2.1290 3.9750 5.5930 4.1160 3.3280 5.5270 5.4840 5.3090 5.0010 5.1780 5.1760 4.7830 5.5280 5.1800 4.9610 5.1320 5.1750 5.1110 5.3510 5.1440 5.1360 5.3960 5.2240 3.3930 3.3770 3.2910 3.2580 3.2720 3.4340 3.1130 3.1990 3.1130 3.2120 3.3770 3.4120 3.4190 3.0320 2.8500 2.8790 3.0420 14.6000 14.7700 14.3500 14.4300 14.7700 13.4700 12.8600 12.6300 13.1900 13.8400 13.5700 13.5000 14.3700 14.2900 14.3900 13.7500 15.9800 15.6700 15.7300 16.2600 15.5100 3.0700 5.7410 5.7020 5.3880 5.3840 5.6620 5.1590 5.0080 4.9020 5.0760 5.3950 5.2620 5.1390 5.6300 5.6090 5.5690 5.4120 6.1910 5.9980 5.9780 6.1540 1.4810 1.9330 2.8020 1.1420 1.9990 1.5020 2.7000 5 2.2690 3.2200 4.1570 1.1760 2.3520 1.3130 2.2170 1.4640 3.5330 4.0760 4.6750 4.5390 2.9360 6.0170 4.0040 4.9200 14.5200 15.0300 14.4600 14.9200 15.3800 12.1100 11.4200 11.2300 12.3600 13.2200 12.7800 12.8800 14.3400 14.0100 10 14.3700 12.7300 17.6300 16.8400 17.2600 19.1100 16.8200 16.7700 17.3200 20.7100 18.9400 17.1200 16.5300 18.7200 20.2000 19.5700 19.5100 18.2700 18.8800 18.9800 21.1800 20.8800 20.1000 18.7600 18.8100 18.5900 18.3600 16.8700 19.3100 18.9800 18.1700 18.7200 16.4100 17.9900 5.4870 5.4390 5.0440 5.0880 5.2220 4.5190 4.6070 4.7030 4.6050 5.0880 4.7820 4.6070 5.1500 5.1320 5.3000 5.0670 6.0600 5.8770 5.7910 6.0790 5.8410 5.7950 5.9220 6.4510 6.3620 5.7460 5.8800 5.8790 6.1870 6.2730 6.1850 6.1970 6.1090 6.4980 6.2310 6.3210 6.4490 6.0530 15.6200 0.8557 0.8658 0.8818 0.9006 0.8857 0.8392 0.8683 0.8840 0.8923 0.8680 0.8716 0.8879 0.8726 0.8625 0.8726 0.8458 0.8673 0.8623 0.8763 0.9081 0.8786 0.8638 0.8599 0.8763 0.8750 0.8892 0.8823 0.8977 0.8894 0.8779 0.8780 0.8870 0.8969 0.8590 0.8989 0.9031 0.8746 0.8984 0.8906 0.9066 0.8452 0.8648 0.8815 0.8687 0.8637 0.8810 0.8866 0.8992 0.8985 0.8717 0.8829 0.8917 0.9056 0.8800 5.9270 6.0640 6.5790 6.4450 5.8500 5.8750 15.9100 17.2300 16.4900 15.5500 15.3400 16.1900 16.8900 16.7400 16.7100 16.0900 16.2600 16.6600 17.2100 17.0500 16.9900 16.2000 16.2900 16.0500 16.5200 15.6500 16.5900 16.5700 16.2600 16.3400 15.2500 15.8600 16.5000 16.6300 16.4200 16.2900 16.1700 15.8600 6.0060 3.0260 3.1190 3.1900 3.1580 3.1530 2.8820 3.5610 3.4840 3.5940 3.9300 3.4860 3.4380 3.4030 3.8140 3.6390 5660 3.4670 3.8570 3.8640 3.7720 3.8010 3.6510 3.7640 3.6700 4.0330 4.0320 3.7850 3.7960 3.6930 3.8600 3.4850 3.4630 3.8100 3.5520 3.5120 3.6840 3.5250 3.6940 3.8920 3.6810 3.7550 3.7860 3.8060 3.5730 6.2850 6.3840 6.3660 6.1730 6.0840 6.5490 6.5730 6.4500 6.5810 6.1720 6.2720 6.0370 6.6660 6.1390 6.3410 6.4490 6.2710 6.2190 5.7180 5.8900 6.1130 6.3690 6.2480 6.0370 6.1520 6.0330 3.8240 4.4510 5.0640 2.8580 5.5320 5.3240 5.1730 1.4720 2.9620 2.4430 1.6490 3.6910 5.7800 5.0160 1.9550 3.1200 3.2370 6.0010 4.9330 3.6960 3.4770 2.1440 2.8530 2.1880 4.2170 2.0680 4.3080 3.3570 3.3680 2.5530 2.8430 3.7470 6.0530 5.8770 6.4480 5.9670 6.2380 6.4530 6.2730 6.0970 5.6180 5.8370 6.0090 6.2290 6.1480 5.8790 6.2000 5.9290 19.4600 19.1800 18.9500 18.8300 18.8500 17.6300 0.8752 0.8865 0.8921 0.8716 0.9035 0.8722 0.8859 0.8854 0.9077 0.8890 0.9008 6.6750 6.1530 6.1070 6.3030 6.1830 6.2590 6.5630 6.5500 5.8940 5.7940 5.9650 5.9240 6.0530 6.3160 6.4160 19.9400 18.5500 18.4500 19.3800 19.1300 19.1400 20.9700 19.0600 18.9600 19.1500 18.8900 20.0300 20.2400 18.1400 16.1700 18.4300 15.9900 18.7500 18.6500 6.1630 6.0510 6.2450 6.2270 6.4930 0.8811 0.8897 6.3150 16.9200 16.2200 16.1200 16.7200 16.3100 16.6100 17.2500 16.4500 16.2000 16.4500 16.2300 16.9000 16.9100 16.1200 15.3800 15.9700 14.8900 16.1800 16.4100 15.8500 17.0300 15.6600 15.8900 16.3200 14.9000 15.3300 14.8900 14.6600 15.7600 15.1500 0.8772 0.8588 0.9077 0.9064 6.0590 5.7620 5.9800 5.3630 3.7630 3.6740 3.7690 3.7910 3.9020 3.7370 3.9910 3.7190 3.8970 3.8150 3.7690 3.8570 3.9620 3.5630 3.3870 3.7710 3.5820 3.8690 3.5940 3.6870 3.7730 3.6900 3.7550 3.8250 3.2680 3.3950 3.4080 3.4650 3.5740 3.2310 3.2520 1.7380 2.2350 3.6780 2.1090 6.6820 4.6770 2.2480 4.3340 3.0840 3.6390 3.0630 5.9010 3.6190 4.2860 2.9840 3.3360 4.1880 4.3910 2.2570 1.9100 5.3660 2.8370 2.9080 4.4620 4.2660 4.9720 3.6000 3.5260 2.6400 0.8999 6.1110 17.9800 0.8698 0.8993 0.8735 0.8991 0.9108 0.8942 0.8706 0.8644 5.7500 6.1850 5.9660 6.3200 6.1880 6.0110 5.7030 5.9050 5.1440 5.9920 6.1020 5.9190 6.1850 5.6610 5.9620 5.9490 5.7950 5.7950 5.8470 5.4390 5.9710 5.8790 5.7520 5.9220 5.3950 5.4400 5.3070 10 5.2210 5.1780 5.2750 5.1320 5.0020 5.3160 5.1940 6.2850 5.9790 6.5130 5.7910 5.9790 6.1440 5.8840 5.8450 5.7760 5.4770 6.1450 5.9200 5.8320 5.8720 5.4720 5.5410 5.3890 0.8823 0.8990 0.8785 0.8527 15.1100 0.8580 3.2860 2.7250 15.1800 13.9200 13.9400 13.9500 0.8850 0.8480 0.8613 0.8620 3.7690 5.3040 7.0350 。。。 5.9950 5.4690 4.4710 13.3200 0.8652 20.1600 17.5500 18.3000 18.9400 15.3800 16.1600 15.5600 15.3800 17.3600 15.5700 15.6000 16.2300 13.0700 13.3200 13.3400 12.2200 11.8200 11.2100 11.4300 12.4900 12.7000 10.7900 11.8300 12.0100 12.2600 11.1800 11.3600 11.1900 11.3400 12.1300 11.7500 11.4900 12.5400 12.0200 5.2240 6.1690 0.8274 0.8167 0.8335 0.8658 0.8491 2.2210 4.4210 3.2600 0.8107 0.8496 5.4620 13.4000 13.1300 13.1300 13.4600 13.7100 12.9300 13.2300 13.5200 13.6000 13.0400 13.0500 13.0500 12.8700 13.7300 13.5200 13.2200 13.6700 13.3300 5.3070 3.4720 2.9940 3.0730 3.0740 2.9670 2.7770 2.6870 2.7190 2.9670 2.9110 2.6480 2.8400 2.7760 2.8330 2.6930 2.7550 2.6750 2.8490 2.7450 2.6780 2.6950 2.8790 2.8100 5.3140 5.2790 5.1760 5.2670 5.3860 5.3170 5.2630 5.4050 5.4080 5.2200 5.1750 5.2500 5.0530 5.3940 5.4440 5.3040 5.4510 5.3500 0.8249 0.8333 0.8266 0.8382 0.8253 0.8596 0.8081 0.8082 0.8263 0.8425 0.8503 5.1950 6.9920 4.7560 3.3320 4.0480 5.8130 3.3470 4.8250 4.3780 5.3880 3.0820 4.2710 5.2700 5.3600 5.0010 5.2630 5.2190 5.0030 5.2200 5.3100 5.3100 5.4910 5.3080 4.9880 4.4190 6.3880 2.2010 4.9240 0.8416 0.8558 0.8558 0.8793 0.8462 0.8443 0.8291 0.8359 0.8189 0.8455 0.8419 3.6380 5.0460 5.1760 5.0490 5.0560 5.2700 5.3380 5.1320 5.0880 5.1630 2 5.0000 5.0890 5.1850 5.0630 5.0920 4.9630 5.0020 4.9560 0.8375 12.0500 12.5500 11.1400 12.1000 12.4400 12.1500 11.3500 11.2400 11.0200 11.5500 11.2700 11.4000 10.8300 10.8000 11.2600 10. 7400 11.4800 12.2100 11.4100 12.4600 12.1900 11.6500 12.8900 11.5600 11.8100 10.9100 11.2300 10.5900 10.9300 11.2700 11.8700 10.8200 2442 12.1100 12.8000 12.7900 13.3700 12.6200 12.7600 12.3800 12.6700 11.1800 12.7000 12.3700 12.1900 11.2300 13.2000 11.8400 12.3000 5.1780 13.4100 13.5700 12.7900 13.1500 13.5900 13.4500 13.1200 13.0000 13.0000 13.1000 12.9700 13.0800 12.9600 12.5700 13.0100 12.7300 13.0500 13.4700 12.9500 13.4100 13.3600 13.0700 13.7700 13.3100 13.4500 12.8000 12.8200 12.4100 12.8000 12.8600 。。 13.0200 12.8300 13.2700 13.4700 13.5300 13.7800 13.6700 13.3800 13.4400 13.3200 12.7200 13.4100 13.4700 13.2000 12.8800 13.6600 13.2100 13.3400 2.8470 2.9680 2.7940 2.9410 2.8970 2.8370 2.6680 2.7150 2.7010 2.8450 2.7630 2.7630 2.6410 2.8210 2.7100 2.6420 2.7580 2.8930 2.7750 3.0170 2.9090 2.8500 3.0260 2.6830 2.7160 2.6750 2.8210 0.8099 0.8590 0.8355 0.8329 0.8473 0.8453 0.8560 0.8706 0.8579 0.857 0.8541 0.8198 0.8198 0.8372 0.8594 0.8648 0.8390 0.8563 0.8795 0.8256 0.8639 5.2670 5.3330 5.0110 5.1050 5.3190 5.4170 5.1760 5.0900 5.3250 5.1670 5.0880 5.1360 5.2780 4.9810 5.1860 5.1450 5.1800 5.3570 5.0900 5.2360 5.2400 5.1080 5.4950 5.3630 5.4130 5.0880 5.0890 4.8990 5.0460 5.0910 5.1320 5.1800 5.2360 5.1600 5.2240 5.3200 5.4100 5.0730 5.2190 4.9840 1:26 4.3370 3.5210 6.7350 6.7150 4.3090 5.5880 5.1820 4.7730 5.3350 4.7020 5.8760 1.6610 4.9570 4.9870 4.8570 5.2090 6.1850 4.0620 4.8980 4.1790 7.5240 4.9750 5.3980 3.9850 3.5970 4.8530 4.1320 4.8250 5.1470 5.1580 5.1350 5.3160 5.1820 5.3520 4.9560 4.9570 4.7940 5.0450 5.0010 5.1320 5.0890 5.0120 4.9140 4.9580 2.7870 2.7170 2.8040 2.9530 2.6300 2.9750 3.1260 0.8860 3.0540 4.8730 4.6700 5.4830 5.0910 0.8786 0.8849 0.8481 0.8964 0.8609 0.8977 11 0.8680 0.8874 0.8567 0.8783 0.8511 0.8883 0.8521 0.8684 5.0090 5.1830 5.2040 5.1370 5.1400 5.2360 5.1750 5.2430 3.1280 2.9110 3.1550 2.9890 3.1350 2.8100 3.0910 2.9600 2.9810 2.7950 3.2320 2.8360 2.9740 3.3060 2.8280 5.4720 2.3000 4.0510 8.4560 3.9190 3.6310 4.3250 8.3150 3.5980 5.2310 4.8300 5.0450 4.7450 11 4.8280 5.0000 5.0010 4.8700 5.0030 5.0560 5.0440 5.0630 5.6370