Лекция 9.1. Структура ошибки выпуклых комбинаций_ комитетные методы_ логическая коррекция (1185312), страница 3
Текст из файла (страница 3)
. . , | xun − an |) = (| xν1 − a1 |, . . . , | xνn − an |)Нетрудно видеть что корректный алгоритм в рамках моделивычисления оценок по формуле (7) не может существовать для задачиZ(I, Sec , Pt1 , . . . , PtL ) случаях, когда оказываются выполненнымиследующие два условия.Сенько Олег Валентинович ()МОТП, лекция 928 / 30Алгебраическая коррекцияв выборке Sec существует два объекта s0 и s00 , изоморфныхотносительно выборки эталонов See , которая вместе со своейинформационной матрицей образует начальную информацию I;объекты s0 и s00 принадлежат двум непересекающимся классам.Действительно в этом случае векторы оценок [Γ1 (s0 ), .
. . , ΓL (s0 )] и[Γ1 (s00 ), . . . , ΓL (s00 )] , вычисляемые произвольным оператором измодели АВО будут одинаковы. Следовательно никакое множествооператоров модели АВО не может вычислять базис впространстве вещественных матриц размера L × q.Будем называть задачу Z(I, Sec , Pt1 , . . . , PtL ) регулярной привыполнении трёх условий:никакие два класса полностью не совпадают, т.е. Kl0 6= Kl00 приl0 6= l00 ;никакие два объекта из Sec не являются изоморфнымиотносительно выборки эталонов See ;TSee Sec = ØСенько Олег Валентинович ()МОТП, лекция 929 / 30Алгебраическая коррекцияСправедлива следующая теорема.Теорема 2.
Алгебраическое замыкание подкласса алгоритмов моделиАВО, в которой оценки за классы вычисляются по формуле (5)корректно над множеством регулярных задач.Сенько Олег Валентинович ()МОТП, лекция 930 / 30.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
