• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
ФИО студента
Название работы
Руководитель
Факультет
Программа
Оценка
Год защиты
Удалов Илья Александрович
Open Source Library for Optimization and Regularization of Linear Predictive Classification Models on Large Data Sets
9
2017
This work is dedicated to development of open source library for optimization and regularization of linear predictive classification models on large data sets. Library uses naïve but fast algorithm to solve optimization problem unlike Support Vector Machine (SVM). Algorithm is based on iteration procedure and allows to use different optimizations, such as initial approximation (using Bayes classifier), multithreading implementation, introspective model adjustments while learning, choosing custom loss function. Algorithm also saves SVM’like generalization for nonlinear cases with kernel trick.

Theoretical part of this work studies structure, complexity and behavior of this approach for learning linear predictive classification models. Practical outcome of work is an open source library. Library has C++ API and command line interface. Library is publicly available on GitHub. This library was covered by tests and compared with most popular SVM implementation on multiple public data sets. ROC-AUC metric is used to compare models. Test datasets represent different tasks with different complexity from classic Fischer’s Iris data set to classifying internet advert, cancer, materials, etc.

Keywords: linear predictive classification models, regularization, optimization methods, kernel trick, minimum empirical risk principle, support vector machine

Master thesis: 49 pages, 27 pictures, 2 tables, 22 sources
Текст работы (работа добавлена 5 июня 2017г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Расширенный поиск ВКР