|
Проблемы передачи информации, 2005, том 41, выпуск 4, страницы 78–96
(Mi ppi116)
|
|
|
|
Эта публикация цитируется в 62 научных статьях (всего в 62 статьях)
Методы обработки сигналов
Рекуррентное агрегирование
оценок методом зеркального спуска с усреднением
А. Б. Юдицкийa, А. В. Назинb, А. Б. Цыбаковcd, Н. Ваятисd a Laboratoire Techniques de l'Ingénierie Médicale et de la Complexité — Informatique, Mathématiques et Applications de Grenoble
b Институт проблем управления им. В. А. Трапезникова РАН
c Институт проблем передачи информации РАН
d Université Pierre & Marie Curie, Paris VI
Аннотация:
Рассматривается рекуррентный метод построения агрегированной оценки на
конечном классе базовых решающих правил в задаче классификации. Оценка
приближенно минимизирует выпуклый функционал риска при $\ell_1$-ограничении.
Она задается стохастическим вариантом метода зеркального спуска, осуществляющего
спуск градиентного типа в двойственном пространстве с дополнительным
усреднением. Основной результат настоящей статьи – верхняя граница для
средней точности предложенного алгоритма, имеющая порядок $C\sqrt{(\ln M)/t}$,
с явным выражением малого постоянного множителя $C$, где $M$ – размерность
задачи, $t$ – число наблюдений. Аналогичная граница получена и для более общей
постановки, охватывающей, в частности, модель регрессии при квадратичных
потерях.
Поступила в редакцию: 16.03.2005 После переработки: 26.07.2005
Образец цитирования:
А. Б. Юдицкий, А. В. Назин, А. Б. Цыбаков, Н. Ваятис, “Рекуррентное агрегирование
оценок методом зеркального спуска с усреднением”, Пробл. передачи информ., 41:4 (2005), 78–96; Problems Inform. Transmission, 41:4 (2005), 368–384
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi116 https://www.mathnet.ru/rus/ppi/v41/i4/p78
|
Статистика просмотров: |
Страница аннотации: | 833 | PDF полного текста: | 363 | Список литературы: | 63 | Первая страница: | 1 |
|