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

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

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


Автомат. и телемех.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Автоматика и телемеханика, 2021, выпуск 5, страницы 151–168
DOI: https://doi.org/10.31857/S000523102105010X (Mi at15512) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Интеллектуальные системы управления, aнализ данных

Исследование завышенности оценок переобучения пороговых решающих правил

Ш. Х. Ишкинаa, К. В. Воронцовb

a Вычислительный центр им. А.А. Дородницына ФИЦ ИУ РАН, Москва
b Московский физико-технический институт
PDF полного текста (418 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.31857/S000523102105010X
Аннотация: Данная статья посвящена проблеме вычисления точной верхней оценки функционалов обобщающей способности семейства одномерных пороговых решающих правил. Исследуется алгоритм, решающий поставленную задачу, полиномиальный по общему числу объектов выборки и по объему обучающей выборки. Доказывается теорема для вычисления оценки функционала ожидаемой переобученности семейства и оценки частоты ошибок метода минимизации эмпирического риска на контрольной выборке. Проводится сравнение точных оценок, вычисленных с помощью теоремы, с известными ранее быстро вычислимыми верхними оценками с целью оценить порядки их завышенности и выявить те оценки, которые можно было бы использовать в реальных задачах.
Ключевые слова: пороговый классификатор, обобщающая способность, комбинаторная теория, вероятность переобучения, полный скользящий контроль, Радемахеровская сложность.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 075-15-2019-1926
Исследование выполнено при финансовой поддержке гранта Правительства РФ для государственной поддержки научных исследований, проводимых под руководством ведущих ученых (соглашение № 075-15-2019-1926).
Статья представлена к публикации членом редколлегии: А. И. Михальский

Поступила в редакцию: 29.06.2020
После доработки: 09.12.2020
Принята к публикации: 15.01.2021
Англоязычная версия:
Automation and Remote Control, 2021, Volume 82, Issue 5, Pages 863–876
DOI: https://doi.org/10.1134/S0005117921050106
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: Ш. Х. Ишкина, Ш. Х. Ишкина, К. В. Воронцов, “Исследование завышенности оценок переобучения пороговых решающих правил”, Автомат. и телемех., 2021, № 5, 151–168; Autom. Remote Control, 82:5 (2021), 863–876
Цитирование в формате AMSBIB
\RBibitem{IshVor21}
\by Ш.~Х.~Ишкина, Ш.~Х.~Ишкина, К.~В.~Воронцов
\paper Исследование завышенности оценок переобучения пороговых решающих правил
\jour Автомат. и телемех.
\yr 2021
\issue 5
\pages 151--168
\mathnet{http://mi.mathnet.ru/at15512}
\crossref{https://doi.org/10.31857/S000523102105010X}
\elib{https://elibrary.ru/item.asp?id=46797597}
\transl
\jour Autom. Remote Control
\yr 2021
\vol 82
\issue 5
\pages 863--876
\crossref{https://doi.org/10.1134/S0005117921050106}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000656916600010}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85107329875}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/at15512
  • https://www.mathnet.ru/rus/at/y2021/i5/p151
    • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Автоматика и телемеханика
    Статистика просмотров:
    Страница аннотации:186
    PDF полного текста:4
    Список литературы:22
    Первая страница:27
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024