On: Elements Of Statistical Learning: now free pdf

[jimbokun]

Don't know about math intro book, but I can't think of "free pdf" and machine learning without also thinking about

http://www.autonlab.org/tutorials/

Probability for Data Miners, for example, has much of the basic math you need for machine learning algorithms, for example.