Stanford University

Machine Learning course by Andrew NG on Coursera is one of the best course to start learning Machine Learning. It covers enough theory to clear your basic concepts. 10 weeks long basic course on Machine Learning, good for beginners. People who  know linear algebra and probability might find this one a bit slower paced, as it goes through several details of calculations.