53 ms·

Nah. Most of them don't understand the difference. If you did you wouldn't can it pedantry. I personally don't find heuristics beautiful. That's why I commente

• n4r9 8y ago
  To be fair, you haven't explained at all clearly why you don't think k-means adheres to Knuth's notion of an algorithm. Your objection seems to be > You can find pathological cases for k-means such that it will never converge on anything useful As has been pointed out more than once, a good implementation of k-means is guaranteed to terminate in a finite time. And whatever you mean by "useful" doesn't seem to appear in Knuth's definition of an algorithm.