Elements Of Statistical learning( http://www-stat.stanford.edu/~tibs/ElemStatLearn/ )
Pattern Recognition and Machine Learning by Christopher M. Bishop is good too
The most recent version of Russell and Norvig does have a solid statistics section in it, but they don't start it until the middle of the book.