Unfortunately this book is out of print, but I have to include it in this collection because one very important clustering algorithm was introduced in it: the k-means algorithm.
Of course k-means can by found in nearly every textbook on data mining or clustering, but personally I am a big fan of original literature!