[SciPy-User] kmeans
alex
argriffi@ncsu....
Thu Jul 22 14:31:13 CDT 2010
On Thu, Jul 22, 2010 at 3:15 PM, Keith Goodman <kwgoodman@gmail.com> wrote:
<snip>
> You'd like to minimize the squared error (I don't know much about it
> but that makes sense to me). But in the example you chose, the squared
> error is minimized since the mean is 4. Was that just a coincidence? I
> guess in the end the code is protected against any claims of bugs
> since it doesn't guarantee to find the global minimum :)
>
This was not really a coincidence, because the algorithm converges to a
local minimum of sum of squared distances. This is why I was suggesting
using this sum of squared distances as a stopping criterion and returning
this value instead of the distortion. Or alternatively we could use the
k-means code Benjamin mentioned if he digs it up and if it allows multiple
distance functions and has a reasonable stopping criterion.
Alex
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.scipy.org/pipermail/scipy-user/attachments/20100722/32e66485/attachment.html
More information about the SciPy-User
mailing list