Recommendations for machine learning book?

I am a microbiologist and I am currently self-studying machine learning from some open lecture videos. I am finding it pretty difficult to understand proofs that are somewhat "obvious", my poor mathematical knowledge is to blame for that. Can you please recommend a text-book that deals with the mathematical proofs of the theorems? Or approaches machine learning from the mathematical side?

MOOC Course on Machine Learning: https://www.coursera.org/course/ml

Guide to Mathematical Proofs from berkeley: https://math.berkeley.edu/~hutching/teach/proofs.pdf

Enjoy!

StackExchange Computer Science Q#16430, answer score: 2