Core Textbook for ML:
Machine Learning by Tom Mitchell, McGraw-Hill Press, 1997.
Elements of Statistical Learning
This book (there's a free PDF available on the linked webpage) is an excellent and nearly exhaustive review of the field of machine learning. I know this sounds a bit presumptuous, but it's that good.
By the way, even though the book of Norvig and Russell is very good, it provides next to nothing on machine learning. So, the PDF will be a tough read if you are not sure of your math background.
If you wish to learn about Artificial Intelligence then visit this Artificial Intelligence Course.