K-means clustering, Science

Assignment Help:

1. Apply the k-means clustering to the following points in R4:

(4:1, 3:6, 4:8, 5:5)

(7:4, 3:0, 3:2, 6:1)

(3:7, 4:9, 6:5, 6:1)

(5:1, 5:6, 4:3, 5:4)

(3:3, 4:0, 4:3, 5:9)

(5:4, 3:8, 4:4, 4:3)

(a0, a1, a2, a3)

(a4, a5, a6, a7)

Where a0 a1 a2 a3 a4 a5 a6 a7 is your student enrolment number. Use two cluster centres, with initial positions (3, 0, 0, 0) and (5, 0, 0, 0). For each iteration show the current positions of the cluster centres.

2. Suppose (in one dimension), the point values x are generated from two sources, one producing points normally distributed around μ1 with variance σ2, the other producing points normally distributed around μ2 with the same variance σ2. If you used the k-means algorithm to find the centres of these clusters, would you expect the centres to be closer together, the same distance, or further apart than μ1 and μ2? Explain why.


Related Discussions:- K-means clustering

Explain the amount of glucose in urine, Explain the amount of Glucose in Ur...

Explain the amount of Glucose in Urine Detectable amount of glucose is only found in the urine when the blood level exceeds a certain threshold value i.e., 180 mgI100 ml. In un

Explain the vasomotor centre and cardio-inhibitory centre, Explain the Vaso...

Explain the Vasomotor Centre and Cardio-Inhibitory Centre The vasomotor centre (in the medulla ablongata) excites the respiratory centre. The pulmonary ventilation is increased

Cycling of materials in ecosystem, Cycling of materials in ecosystem: L...

Cycling of materials in ecosystem: Living organisms require four nutrients in relatively large amounts, these are carbon. oxygen, nitrogen and hydrogen. They also require phosp

Changes in social organisation, Changes in Social Organisation: We find ...

Changes in Social Organisation: We find that the above trend in  social organisation  led to a tendency which eventually stifled the progress of  these civilisations and led to

Explain the hormones from the islets of langerhans, Explain the Hormones fr...

Explain the Hormones from the Islets of Langerhans The cells which make up the Islets of Langerhans are found in clusters, distributed throughout the substance of the pancreas.

Astronomy, Describe the process of gas capture that helped to build the Jov...

Describe the process of gas capture that helped to build the Jovian planets?

Explain increase in sound wave pressure through middle ear, Explain Increas...

Explain Increase in Sound Wave Pressure through Middle Ear There are certain factors which contribute to an approximately eighty-fold increase in sound wave pressure through mi

Navigation and astronomy, Navigation and Astronomy: As we have said e...

Navigation and Astronomy: As we have said earlier, by  the edd of  the Middle Ages, trade on land and over the seas was being Sken up on a big scale. By  the fifteenth centur

What are waves, what is the example of compressional wave

what is the example of compressional wave

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd