09-10-2012, 05:05 PM
|
 |
Caltech
|
|
Join Date: Aug 2009
Location: Pasadena, California, USA
Posts: 1,478
|
|
Re: Question 14 LLoyd's algorithm - empty clusters
Quote:
Originally Posted by TonySuarez
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
|