The Learning Problem

#Learning Theory

The learning problem proposed by Vapnik:¹

Given a sample: $\{z_i\}$ in the probability space $Z$;
Assuming a probability measure on the probability space $Z$;
Assuming a set of functions $Q(z, \alpha)$ (e.g. loss functions), where $\alpha$ is a set of parameters;
A risk functional to be minimized by tunning “the handles” $\alpha$, $R(\alpha)$.

The risk functional is

$$ R(\alpha) = \int Q(z, \alpha) \,\mathrm d F(z). $$

A learning problem is the minimization of this risk.

Vapnik2000 Vladimir N. Vapnik. The Nature of Statistical Learning Theory. 2000. doi:10.1007/978-1-4757-3264-1 ↩︎

Planted: 2021-05-06 by L Ma;

References:

Vapnik2000 Vladimir N. Vapnik. The Nature of Statistical Learning Theory. 2000. doi:10.1007/978-1-4757-3264-1

Dynamic Backlinks to cards/machine-learning/learning-theories/learning-problem:

Machine Learning Overview

A brief overview of machine learning

Cross Validation

Cross validation is a method to estimate the [[risk]] The Learning Problem The learning problem …

ERM: Empirical Risk Minimization

In a [[learning problem]] The Learning Problem The learning problem proposed by Vapnik:1 Given a …

SRM: Structural Risk Minimization

[[ERM]] ERM: Empirical Risk Minimization In a [[learning problem]] The Learning Problem The learning …

cards/machine-learning/learning-theories/learning-problem Links to:

ERM: Empirical Risk Minimization

In a [[learning problem]] The Learning Problem The learning problem proposed by Vapnik:1 Given a …

SRM: Structural Risk Minimization

[[ERM]] ERM: Empirical Risk Minimization In a [[learning problem]] The Learning Problem The learning …

VC Dimension

Two of the key elements in a learning problem are: a set of hypothesis $\mathcal H$, and a set of …

L Ma (2021). 'The Learning Problem', Datumorphism, 05 April. Available at: https://datumorphism.leima.is/cards/machine-learning/learning-theories/learning-problem/.