Foundations of Machine Learning

Ajit Singh

DOI: https://doi.org/10.2139/ssrn.3399990

2019-01-01

SSRN Electronic Journal

Abstract:The emphasis of machine learning is on automatic methods. In other words, the goal is to devise learning algorithms that do the learning automatically without human intervention or assistance. The machine learning paradigm can be viewed as "programming by example." Often we have a specific task in mind, such as spam filtering. But rather than program the computer to solve the task directly, in machine learning, we seek methods by which the computer will come up with its own program based on examples that i provide.Before getting to our first learning model, i will need some definitions. An example (sometimes also called an instance) is the object that is being classified. For instance, in spam filtering, the email messages are the examples.Usually, an example is described by a set of attributes, also known as features or variables. For instance, in medical diagnosis, a patient might be described by attributes such as gender, age, weight, blood pressure, body temperature, etc.The label is the category that we are trying to predict. For instance, in spam filtering, the possible labels are "spam" and "not spam". During training, the learning algorithm is supplied with labeled examples, while during testing, only unlabeled examples are provided.