[[problema di minimizzazione]].

Si vuole determinare un [[classificatore]] che minimizzi una certa [[perdita|funzione perdita]] e una certa [[complessità]].

A tale scopo, si crea un [[modello di supervised learning]], al quale vengono dati in input usati [[campione|campioni]] di coppie [[input]]-[[output]] conosciute, detti [[dataset per supervised learning|data set]].

$$
\Large
\fmlDataset \in (\fmlInputField, \fmlOutputField)^{\fmlDatasetSize} 
$$

Il [[campo matematico]] di tutti i classificatori ammissibili è detto [[spazio delle ipotesi]].
$$
\Large
\fmlClassifier \in \fmlHypothesisSpace
$$