News for hackers. Stuff that matters.

A comment on Introduction to K-Means Clustering. Parent comment

Re:Introduction to K-Means Clustering by Royi on Monday March 14, 2022 @04:21PM (#30677740)
Is there a paper or a post which describes the solution?
[ Parent | on HN ]
Re:Introduction to K-Means Clustering by nalrey on Monday March 14, 2022 @10:37PM (#30681120)
I just want to mention that these algorithms were known way back and it is sad that the authors of CRAN package do not acknowledge it in their docs:

1. O(NK^2) dynamic programming from 1965 by James Bruce (https://dspace.mit.edu/bitstream/handle/1721.1/4396/RLE-TR-4...)

2. O(KNlogN) dynamic + divide&conquer algorighm from 1989 from Xiaolin Wu and John Rokne (http://doi.acm.org/10.1145/75427.75472)

3. O(NK) algorithm from 1991 by Xiaolin Wu (http://dx.doi.org/10.1016/0196-6774(91)90039-2)

[ Parent | on HN ]
Re:Introduction to K-Means Clustering by Royi on Wednesday March 16, 2022 @08:49AM (#30698095)
Is there any implementation in Python / Julia / MATLAB?
[ Parent | on HN ]
Re:Introduction to K-Means Clustering by nerdponx on Monday March 14, 2022 @05:51PM (#30678900)
Yes, the R package was written by the authors of the paper, and the CRAN info page references the paper.
[ Parent | on HN ]