Does anyone have a suggestion of any relatively recent and good book about data clustering?
More specifically, I'm looking for incremental clustering.

  • 3
    $\begingroup$ Chapter 7 Clustering from the free book Mining of Massive Datasets, and 7.6 Clustering for Streams and Parallelism might interest you. $\endgroup$
    – clyfe
    Dec 24, 2011 at 11:37
  • $\begingroup$ Great one, chapter 7.6 seems interesting for me (even if it is somehow brief), I'll take a look at it ! (of course, I would prefered the whole book to be on this specific subject) $\endgroup$
    – shn
    Dec 24, 2011 at 13:07

3 Answers 3


In a field that is this actively researched, a book will be quickly out of date. Just as with regular clustering: most books still discuss just hierarchical clustering, k-means and EM.

There is a book by C.C.Aggarwal, "Data streams: models and algorithms". Chapter 2 is on clustering.

It is better to check for recent publications in this field, in particular survey articles.

There is one survey from 2009: Alireza Rezaei Mahdiraji, "Clustering data stream: A survey of algorithms". But you will want look at newer methods than these, too.


I recommend you chapter 8 from "Cluster Analysis: Basic Concepts and Algorithms" It provides a very definite overview on clustering, including Agglomerative Clustering, that we can count as incremental clustering.


Not a book, but a paper on this area.

Ailon, Nir, Ragesh Jaiswal & Claire Monteleoni. 2009. Streaming k-means approximation. In Advances in Neural Information Processing Systems.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.