This is a good book - I bought a copy 2 years ago. If you use tools like Mahout this book gives a good background on K-means, etc.

I think perhaps the word "Introduction" in the title is a little misleading because the book has good coverage and depth - recommended. Nice that they have it free online.