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.

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored 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

Recommended Textbook for

Repairing And Querying Databases Under Aggregate Constraints

Authors: Sergio Flesca ,Filippo Furfaro ,Francesco Parisi

2011th Edition

146141640X, 978-1461416401

More Books

Students also viewed these Databases questions

Question

Are antidepressants an effective treatment?

Answered: 1 week ago