Проблемы передачи информации
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Проблемы передачи информации, 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
Англоязычная версия:
Problems of Information Transmission, 2005, Volume 41, Issue 4, Pages 368–384
DOI: https://doi.org/10.1007/s11122-006-0005-2
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1:519.2
Образец цитирования: А. Б. Юдицкий, А. В. Назин, А. Б. Цыбаков, Н. Ваятис, “Рекуррентное агрегирование оценок методом зеркального спуска с усреднением”, Пробл. передачи информ., 41:4 (2005), 78–96; Problems Inform. Transmission, 41:4 (2005), 368–384
Цитирование в формате AMSBIB
\RBibitem{YudNazTsy05}
\by А.~Б.~Юдицкий, А.~В.~Назин, А.~Б.~Цыбаков, Н.~Ваятис
\paper Рекуррентное агрегирование
оценок методом зеркального спуска с~усреднением
\jour Пробл. передачи информ.
\yr 2005
\vol 41
\issue 4
\pages 78--96
\mathnet{http://mi.mathnet.ru/ppi116}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2198228}
\zmath{https://zbmath.org/?q=an:1123.62044}
\transl
\jour Problems Inform. Transmission
\yr 2005
\vol 41
\issue 4
\pages 368--384
\crossref{https://doi.org/10.1007/s11122-006-0005-2}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi116
  • https://www.mathnet.ru/rus/ppi/v41/i4/p78
    Замечания
    • Письмо в редакцию
      А. Б. Юдицкий, А. В. Назин, А. Б. Цыбаков, Н. Ваятис
      Пробл. передачи информ., 2006, 42:3, 109
    Эта публикация цитируется в следующих 62 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:833
    PDF полного текста:363
    Список литературы:63
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024