Cross Validated is a question and answer site for people interested in statistics, machine learning, data analysis, data mining, and data visualization. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|improve this question
Chapter 7 Clustering from the free book Mining of Massive Datasets, and 7.6 Clustering for Streams and Parallelism might interest you. – clyfe Dec 24 '11 at 11:37
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) – shn Dec 24 '11 at 13:07
up vote 3 down vote accepted

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.

share|improve this answer

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.

share|improve this answer

We're looking for long answers that provide some explanation and context. Don't just give a one-line answer; explain why your answer is right, ideally with citations. Answers that don't include explanations may be removed.

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.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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