Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Instead of updating m j by computing the mean, we use stochastic gradient descent, to remodel the mi such that : m i = m

Instead of updating mj by computing the mean, we use stochastic gradient descent,
to remodel the mi such that :
mi=mi+??zkn(xn-mi)
with learning rate (step size).
Recall that in the update step of the standard K-mean algorithm, we assign each cluster
centre to be the mean (centroid) of the data points closest to that centre. It turns out that a
particular choice of the learning rate (which may be different for each cluster) makes the
two algorithms (batch gradient descent and the standard k-means algorithm) have identical
update steps. Let's focus on the update for the first cluster, with center m1.
d) Implement the equation instead of mean in the standard algorithm and find the
learning rate value, such that the value of both algorithms perform the same
update for m1.
(11 marks) Kindly help to solve above question with MATLAB code.Thanks! file name is called old_faithful data. the same
image text in transcribed

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions