1969

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Рекуррентное агрегирование оценок методом зеркального спуска с усреднением

ISBN/ISSN: 

ISSN: 0555-2923

Наименование источника: 

  • Проблемы передачи информации

Обозначение и номер тома: 

Т. 41, вып. 4

Город: 

  • Москва

Издательство: 

  • Наука

Год издания: 

2005

Страницы: 

78–96
Аннотация
Рассматривается рекуррентный метод построения агрегированной оценки на конечном классе базовых решающих правил в задаче классификации. Оценка приближенно минимизирует выпуклый функционал риска при l1-ограничении. Она задается стохастическим вариантом метода зеркального спуска, осуществляющего спуск градиентного типа в двойственном пространстве с дополнительным усреднением. Основной результат настоящей статьи - верхняя граница для средней точности предложенного aлгоритмa, с явным выражением малого постоянного множителя C. Аналогичная граница получена и для более общей постановки, охватывающей, в частности, модель регресcии при квадратичных потерях.

Библиографическая ссылка: 

Юдицкий А.Б., Назин А.В., Цыбаков А.Б., Ваятис Н.Н. Рекуррентное агрегирование оценок методом зеркального спуска с усреднением // Проблемы передачи информации. 2005. Т. 41, вып. 4. С. 78–96.