Я. Гудфеллоу, И. Бенджио, А. Курвилль

z
(
i
)
вида (вход, выход) 
z
(
i
)
= (
x
(
i
)
, 
y
(
i
)
) в случае обучения с учителем или 
просто вход 
z
(
i
)
= 
x
(
i
)
в случае обучения без учителя. Алгоритм возвращает векторы 
ошибок 
e
для каждого примера из 
𝔻
, усреднение по которым считается оценкой 
ошибки обобщения. Ошибки на отдельных примерах можно использовать для вы-
числения доверительного интервала вокруг среднего (уравнение 5.47). Хотя дове-
рительные интервалы после перекрестной проверки не очень хорошо теоретически 
обоснованы, на практике их все же часто используют, объявляя, что алгоритм 
A
лучше алгоритма 
B
, только если доверительный интервал ошибки алгоритма 
A
ле-
жит ниже и не пересекается с доверительным интервалом алгоритма 
B
.
Define
KFoldXV
(
𝔻
, 
A
, 
L
, 
k
):
Require:
𝔻
– набор данных, состоящий из элементов 
z
(
i
)
Require
: 
A
– алгоритм обучения, т. е. функция, которая принимает набор данных 
и возвращает обученную функцию
Require:
L
– функция потерь, т. е. функция от обученной функции 
f
и примера 
z
(
i
)
∈
𝔻
, возвращающая скаляр 
∈ ℝ
Require:
k
– число групп
Разбить 
𝔻
на 
k
непересекающихся подмножеств 
𝔻
i
, объединение которых равно 
𝔻