[問題] 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