[问题] k-means无穷递回

楼主: coldwind7810   2014-02-07 00:54:36
大家好:
小弟我目前正在实作k-means的分群方法。
我所参考的算法是Hao-Yu Wang的k-means实作文章。
网址为:http://ppt.cc/884O
但因为我所需要处理的是多维的矩阵空间而非单纯的X,Y坐标系,所以有把关于
座标的作法用for循环的方式处理。
但在执行时系统就会在kmean function出现无穷递回的错误。
找了许久,也一步步地执行,但还是看不出来问题出在哪里。
所以想请教各位前辈帮忙指点迷津,点出问题大概的方向,在下感激不尽。
以下连结为小弟我所写的k-means算法。
http://pastebin.com/YdJaRExd
在此先谢谢各位了
作者: CCWck (干嘛要暱称)   2014-02-07 01:09:00
你在code里面用goto! 走到哪去了?看到了 在下面应该是 for k还没到classNumber 就被if 送到goto这种情况 recursiveFlag永远是1
作者: bdvstg (bdvstg)   2014-02-07 10:32:00
我印象中以前上课时 有说到K-means有可能不会稳定也就是说最终结果可能会有几个 算法会在这之间切来切去另外还有可能是 http://goo.gl/WTTSJC 提到的精度问题(我没看过你的code 纯粹用猜的)

Links booklink

Contact Us: admin [ a t ] ucptt.com