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.

Posted Date: 3/13/2013 6:50:19 AM | Location : United States

Ask an Expert

Related Discussions:- K-means clustering, Assignment Help, Ask Question on K-means clustering, Get Answer, Expert's Help, K-means clustering Discussions

Write discussion on K-means clustering
Your posts are moderated

Write your message here..

Related Questions

Symptoms of aids, Symptoms of AIDS The HIV infection cannot be detected... Symptoms of AIDS The HIV infection cannot be detected in early stages because the infected person does not show any sign of illness right away and appears a healthy normal indi

To feel the ''spring'' of air, To feel the 'spring' of air Secure a bic... To feel the 'spring' of air Secure a bicycle pump and place your thumb over the finish of the outlet tube. Next push the piston in forcibly and rapidly let go of it. What happe

Leopard cats, what is the commensalism of a leopard cat what is the commensalism of a leopard cat

Explain the role of cholecystokinin, Explain the Role of cholecystokinin ... Explain the Role of cholecystokinin Pancreozymin (CCK-PZ): The presence of food in the upper small intestine also causes another hormone, CCK-PZ to be released. It is a polypep

Beyond the milky way galaxy, Beyond  the milky Way Galaxy: Let us no... Beyond  the milky Way Galaxy: Let us now move away from the Earth and venture into the space beyond. If we were at a point far out in space we would see scattered in space, a

Explain vagus nerve - neural control of respiration, Explain Vagus Nerve - ... Explain Vagus Nerve - Neural Control of Respiration The rhythm and depth of respiration are controlled by the reflexes from the vagus nerve. When the lungs are inflated, the

Food chain, what happens if one animal is not there what happens if one animal is not there

Explain the urea clearance test, Explain the Urea clearance test A test... Explain the Urea clearance test A test of renal function based upon urea clearance. Urea is a waste product that is created by protein metabolism and excreted in the urine. The

Scientific activity, Describe the factors which decide the broad area of Sc... Describe the factors which decide the broad area of Scientific activity?

Explain time period can carbon-14 dates have, What time period can carbon-1... What time period can carbon-14 dates have? Carbon 14 has a half-life of 5,730 years, and thus it can be used to date very precisely a large majority of things, particularly woo