Information Technology and Systems 2015
An IITP RAS Interdisciplinary Conference & School
September, 7-11, Olympic Village, Sochi, Russia
ISBN: 978-5-901158-28-9

Russian | English

 

 

Subscribe

 

Organizers

IITP RAS

 

Partners

 


Troitskiy variant

STRF

Wednesday, September 9
15:30 - 16:30
Flagman 3
Session: Statistical LearningData Science
Chair: Ph.D. Vladimir Spokoiny

Vladimir V'yugin, Ivan Stelmakh
Generalization of some machine learning algorithms in case of unlimited one-step losses Downoad paper
Abstract: Рассматриваются модификации алгоритма экспоненциального взвешивания экспертных стратегий и алгоритма Hedge оптимального распределения потерь в режиме онлайн для случая неограниченных одношаговых потерь. Получены оценки ошибки обучения (регрета) этих алгоритмов в случае неограниченных потерь.

Nikita Zhivotovskiy
On the connection of transductive and partial learning Downoad paper
Abstract: В работе по аналогии с индуктивным обучением вводятся минимаксные значения для трансдуктивного и частичного обучения. Затем для задачи классификации для случая классов с конечной размерностью Вапника--Червоненкиса строятся соотношения между нижними минимаксными границами для трансдуктивного и частичного обучения.В завершении доказываются нижние минимаксные оценки для частичного обучения.

Daria Reshetova, Yury Maximov
Generalization bound for multiclass classifiers Downoad paper
Abstract: Рассматривается задача многоклассовой классификации. Для нее приводится верхняя оценка радемахеровской сложности множества многоклассовых классификаторов, основанных на минимизации суммарного отступа объектов, и оценки их обобщающей ошибки. Существенно то, что данные оценки приводятся без дополнительных предположений на распределение данных и множество классификаторов.