Минимизация эмпирического риска и задачи построения линейных классификаторов
Розглянуто задачі побудови лінійних класифікаторів для класифікації багатьох множин. У випадку лінійно роздільних множин наведені формулювання є узагальненням раніше відомих. Для лінійно нерозділимих множин природним критерієм вибору класифікатора є мінімізація емпіричного ризику. Розглядаються част...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2011 |
| Main Authors: | , , |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84224 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Минимизация эмпирического риска и задачи построения линейных классификаторов / Ю.П. Лаптин, Ю.И. Журавлев, А.П. Виноградов // Кибернетика и системный анализ. — 2011. — Т. 47, № 4. — С. 155-164. — Бібліогр.: 15 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546696463974400 |
|---|---|
| author | Лаптин, Ю.П. Журавлев, Ю.И. Виноградов, А.П. |
| author_facet | Лаптин, Ю.П. Журавлев, Ю.И. Виноградов, А.П. |
| citation_txt | Минимизация эмпирического риска и задачи построения линейных классификаторов / Ю.П. Лаптин, Ю.И. Журавлев, А.П. Виноградов // Кибернетика и системный анализ. — 2011. — Т. 47, № 4. — С. 155-164. — Бібліогр.: 15 назв. — рос. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Розглянуто задачі побудови лінійних класифікаторів для класифікації багатьох множин. У випадку лінійно роздільних множин наведені формулювання є узагальненням раніше відомих. Для лінійно нерозділимих множин природним критерієм вибору класифікатора є мінімізація емпіричного ризику. Розглядаються частково цілочисельне формулювання задачі мінімізації емпіричного ризику, можливості вирішення безперервної релаксації цієї задачі. Порівнюється запропонована безперервна релаксація з задачами, які вирішуються при використанні інших підходів для побудови лінійних кла-сифікаторів. Описано особливості використання методів негладкої оптимізації для вирішення сфор-мульованих задач.
We consider constructing linear classifiers for the classification of many sets. In the case of linearly separable sets, the problem formulations are a generalization of already known ones. For linearly inseparable sets, a natural criterion for choosing a classifier is empirical risk minimization. The article deals with a mixed integer formulation of the empirical risk minimization problem and possible solutions of its continuous relaxation. We compare the proposed continuous relaxation problem with problems solved by using other approaches for constructing linear classifiers. We describe the features of nonsmooth optimization methods used to solve the formulated problems.
|
| first_indexed | 2025-11-25T11:49:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84224 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0023-1274 |
| language | Russian |
| last_indexed | 2025-11-25T11:49:06Z |
| publishDate | 2011 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Лаптин, Ю.П. Журавлев, Ю.И. Виноградов, А.П. 2015-07-03T18:41:31Z 2015-07-03T18:41:31Z 2011 Минимизация эмпирического риска и задачи построения линейных классификаторов / Ю.П. Лаптин, Ю.И. Журавлев, А.П. Виноградов // Кибернетика и системный анализ. — 2011. — Т. 47, № 4. — С. 155-164. — Бібліогр.: 15 назв. — рос. 0023-1274 https://nasplib.isofts.kiev.ua/handle/123456789/84224 519.8 Розглянуто задачі побудови лінійних класифікаторів для класифікації багатьох множин. У випадку лінійно роздільних множин наведені формулювання є узагальненням раніше відомих. Для лінійно нерозділимих множин природним критерієм вибору класифікатора є мінімізація емпіричного ризику. Розглядаються частково цілочисельне формулювання задачі мінімізації емпіричного ризику, можливості вирішення безперервної релаксації цієї задачі. Порівнюється запропонована безперервна релаксація з задачами, які вирішуються при використанні інших підходів для побудови лінійних кла-сифікаторів. Описано особливості використання методів негладкої оптимізації для вирішення сфор-мульованих задач. We consider constructing linear classifiers for the classification of many sets. In the case of linearly separable sets, the problem formulations are a generalization of already known ones. For linearly inseparable sets, a natural criterion for choosing a classifier is empirical risk minimization. The article deals with a mixed integer formulation of the empirical risk minimization problem and possible solutions of its continuous relaxation. We compare the proposed continuous relaxation problem with problems solved by using other approaches for constructing linear classifiers. We describe the features of nonsmooth optimization methods used to solve the formulated problems. Работа выполнена в рамках совместного проекта НАН Украины и Российского фонда фундаментальных исследований № 10-01-90419 «Оптимизационные подходы в задачах машинного обучения и анализа данных». ru Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системный анализ Минимизация эмпирического риска и задачи построения линейных классификаторов Мінімізація емпіричного ризику та задачі побудови лінійних класифікаторів Empirical risk minimization and problems of constructing linear classifiers Article published earlier |
| spellingShingle | Минимизация эмпирического риска и задачи построения линейных классификаторов Лаптин, Ю.П. Журавлев, Ю.И. Виноградов, А.П. Системный анализ |
| title | Минимизация эмпирического риска и задачи построения линейных классификаторов |
| title_alt | Мінімізація емпіричного ризику та задачі побудови лінійних класифікаторів Empirical risk minimization and problems of constructing linear classifiers |
| title_full | Минимизация эмпирического риска и задачи построения линейных классификаторов |
| title_fullStr | Минимизация эмпирического риска и задачи построения линейных классификаторов |
| title_full_unstemmed | Минимизация эмпирического риска и задачи построения линейных классификаторов |
| title_short | Минимизация эмпирического риска и задачи построения линейных классификаторов |
| title_sort | минимизация эмпирического риска и задачи построения линейных классификаторов |
| topic | Системный анализ |
| topic_facet | Системный анализ |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84224 |
| work_keys_str_mv | AT laptinûp minimizaciâémpiričeskogoriskaizadačipostroeniâlineinyhklassifikatorov AT žuravlevûi minimizaciâémpiričeskogoriskaizadačipostroeniâlineinyhklassifikatorov AT vinogradovap minimizaciâémpiričeskogoriskaizadačipostroeniâlineinyhklassifikatorov AT laptinûp mínímízacíâempíričnogorizikutazadačípobudovilíníinihklasifíkatorív AT žuravlevûi mínímízacíâempíričnogorizikutazadačípobudovilíníinihklasifíkatorív AT vinogradovap mínímízacíâempíričnogorizikutazadačípobudovilíníinihklasifíkatorív AT laptinûp empiricalriskminimizationandproblemsofconstructinglinearclassifiers AT žuravlevûi empiricalriskminimizationandproblemsofconstructinglinearclassifiers AT vinogradovap empiricalriskminimizationandproblemsofconstructinglinearclassifiers |