Question: 4- [15 pts] (source: Murphy) Deriving the K-means cost function by showing that: JW(z)=21k=1Ki:zi=ki:zi=k(xixi)2=k=1Knki:zi=k(xixk)2 Hint: note that, for any , i(xi)2=i[(xix)(x)]2=i(xix)2+i=ns2(x)22i(x)2 where s2=n1i=1n(xix)2, since i(xix)(x)=(x)((ixi)nx)=(x)(nxnx)=0

 4- [15 pts] (source: Murphy) Deriving the K-means cost function by

4- [15 pts] (source: Murphy) Deriving the K-means cost function by showing that: JW(z)=21k=1Ki:zi=ki:zi=k(xixi)2=k=1Knki:zi=k(xixk)2 Hint: note that, for any , i(xi)2=i[(xix)(x)]2=i(xix)2+i=ns2(x)22i(x)2 where s2=n1i=1n(xix)2, since i(xix)(x)=(x)((ixi)nx)=(x)(nxnx)=0

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!