Speeding up K-means Clustering with Algebra and Sparse Vectors . This blog entry’s going to show you how to implement K-means clustering a bit more efficiently than the naive algorithm with the help of a little algebra and sparse vector manipulation.
The current implementation of k-means clustering in LingPipe is woefully slow: LingPipe Javadoc: cluster.KMeansClusterer We’re working on a medium-size clustering problem for a customer with a few hundred thousand short-ish text messages being clustered. It was taking roughly forever (OK, several hours/epoch). I knew it was slow when I was writing. Welcome to Hama project. Linear Algebra textbook home page. A Free text, with complete solutions, for a standard US undergraduate course Jim Hefferon Mathematics Department, Saint Michael's College jhefferon at smcvt.edu Linear Algebra is a text for a first US undergraduate Linear Algebra course.
It is Free.