K-means algorithm

[yiannakop]

Hi everyone. I need to develop a k-means algorithm for vector quantization. The algorithm I've implemented is rather slow. Does anyone know any code or algorithm for "fast" k-means?
Thanx.

[happyshub]

Hi everyone. I need to develop a k-means algorithm for vector quantization. The algorithm I've implemented is rather slow. Does anyone know any code or algorithm for "fast" k-means?
Thanx.
There is just one kmeans algorithm with time complexity O(nlogn)
and how will you go faster than this ....Actully before applyin KMEANS what you can do is reduce your SPACE that is use PCA (principal component analysis) or singilur value decompositon which will make algorithm work quickly

Hope it helps

[proxima centaur]

If you precalculate all distances in a table between each point, then the algorithm will go fast after.

[yiannakop]

Thanx for your suggestions guys.

If you precalculate all distances in a table between each point, then the algorithm will go fast after.
Correct me if I am wrong, but kmeans calculates (in each step) the distance between points and current centers (not points).

[Leo6160]

Hi everyone. I need to develop a k-means algorithm for vector quantization. The algorithm I've implemented is rather slow. Does anyone know any code or algorithm for "fast" k-means?
Thanx.
Hai, can u post your code?

[joseronal]

hello you can find aid in http://www.developerslatam.com greetings:)

[yiannakop]

hello you can find aid in http://www.developerslatam.com greetings:)
Thanx, but I don't see where excactly can I find help in this link...
:confused: