Pattern Recognition and Machine Learning. Book by Christopher Bishop. 2006
Covers most of the widely used techniques of ML with a nice touch of Bayesian reasoning. The introductory part about probability, information theory and the appendix are very useful as a broad introduction to the topic. The author has made the entire work available for free download.