View Single Post
Old 09-10-2012, 05:05 PM
yaser's Avatar
yaser yaser is offline
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
Default Re: Question 14 LLoyd's algorithm - empty clusters

Originally Posted by TonySuarez View Post
I implemented an "abort" counter for these cases, and subtracted its final value from the number of runs in the batch to calculate the statistics.

I already ran 20 or more times the simulation, where each one has 1000 runs, for K=9, K=12, various gamma, etc. I only saw 1 abort due to an "isolated" center. So, I think that this is not an issue in statistical terms. Hope I don't have bugs in the implementation...

Regarding your observation dudefromdayton, perhaps you reset your cluster centers to zero before Lloyd's algorithm, and somehow it (or they) stays zero if no X points are near it.
This time, I fixed the problem statement to discard the runs that have empty clusters in order to standardize the answer.
Where everyone thinks alike, no one thinks very much
Reply With Quote