Лекция 9.1. Структура ошибки выпуклых комбинаций_ комитетные методы_ логическая коррекция (2015 Лекции (Сенько)), страница 3
Описание файла
Файл "Лекция 9.1. Структура ошибки выпуклых комбинаций_ комитетные методы_ логическая коррекция" внутри архива находится в папке "2015 Лекции (Сенько)". PDF-файл из архива "2015 Лекции (Сенько)", который расположен в категории "". Всё это находится в предмете "(ммо) методы машинного обучения" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Просмотр PDF-файла онлайн
Текст 3 страницы из PDF
. . , | 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.