Empirical Risk Minimisation Algorithm

machine-learning

Definition

Empirical Risk Minimisation Algorithm

A learning algorithm is called empirical risk minimising if it always returns a hypothesis :

where:

• is the training sample sampled from an unknown independently and identically distributed distribution .
• is the empirical risk.
• is the hypothesis that results in the lowest possible empirical risk.