This document provides an introduction to machine learning, including examples of applications, types of data, and problem formulations. It discusses how machine learning is used in applications like web search ranking and spam filtering. It also outlines the basic goals of machine learning problems, which aim to build models from sample data that can predict or describe unseen data. Finally, it provides an overview of the rest of the document, which introduces probability and statistical tools, basic algorithms, and later chapters that discuss more advanced techniques.