The difference is k means has literally nothing to do with linear algebra. Might as well sneak in a chapter on finite state machines, or zebras, either would be just as relevant to linear algebra, which is to say that at a certain point the topics in a linear algebra course should be somehow related to linear algebra.