But k means isn't linear algebra. Might as well put k means into a book on APPLIED car repair.
Chapters 18 and 19 are about nonlinear least squares. I think that ideas outside the nominal linear algebra domain (like k-means, or nonlinear LS) can be helpful in a way like sex between people with different genomes; it's useful for exchanging ideas.
While fair in general, the point is k means has nothing to do with linear algebra besides they both use numbers sometimes. It would be like sandwiching in a chapter on RSA crypto because it's interesting and number-y but still has no connection to linear algebra.