Coursera is offering the course Mining of Massive Datasets from Stanford University. This is a popular course at Stanford and goes along with the book by the same name. The FREE course starts September 29, 2014, and runs for 7 weeks. The prerequisites are some SQL, algorithms, and data structures knowledge.
Thanks to David Trower for the tip on this course