Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.85
М.Г. Журбенко

ЛІНІЙНИЙ КЛАСИФІКАТОР І ПРОЄКЦІЯ НА ПОЛІТОП

Анотація. Запропоновано алгоритм побудови лінійних бінарних класифікаторів. Об’єкти розпізнавання представлено точками n-вимірного евклідового простору. Алгоритм ґрунтується на розв’язанні задачі проєктування нуля на опуклу оболонку кінцевого числа точок евклідового простору.

Ключові слова: лінійний класифікатор, опукла оболонка, проєкція на політоп, штрафні функції.



ПОВНИЙ ТЕКСТ

Журбенко Николай Георгиевич,
кандидат физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев, zhurbnick@gmail.com


СПИСОК ЛІТЕРАТУРИ

  1. Шлезингер М., Главач В. Десять лекций по статистическому и структурному распознаванию. Киев: наук. думка. 2004. 545 с.

  2. Воронцов К.В. Математические методы обучения по прецедентам (теория обучения машин). URL: http://www.machinelearning.ru/wiki/images/6/6d/Voron-ML-1.pdf.

  3. Лейхтвейс К. Выпуклые множества. Москва: Наука, 1985. 336 с.

  4. Carver W.B. Systems of linear inequalities. Ann. Math. 1921. Т. 23, N 2. P. 212–220.

  5. Чарин В.С. Линейные преобразования и выпуклые множества. Киев: Вища школа, 1978. 192 с.

  6. Поляк Б.Т. Введение в оптимизацию. Москва: Наука, 1983. 384 с.

  7. Поляк Б.Т. О скорости сходимости метода штрафных функций. Журн. вычисл. математики и мат. физики. 1971. Т. 11, № 1. С. 3–11.

  8. Козинец Б.Н. Рекуррентный алгоритм разделения выпуклых оболочек двух множеств. Вапник В.Н. (ред.) Алгоритмы обучения распознавания образов. Москва: Советское радио, 1973. 200 с.

  9. Немировский А.С., Юдин Д.Б. Сложность задач и эффективность методов оптимизации. Москва: Наука, 1979. 384 c.

  10. Лаптин Ю.П., Журавлев Ю.И., Виноградов А.П. Минимизация эмпирического риска и задачи построения линейных классификаторов. Кибернетика и системный анализ. 2011. Т. 47, № 4. С. 155–164.

  11. Wolfe P. Finding the nearest point in a polytope. Math. Program. 1976. Vol. 11, N 2. P. 128–149.

  12. Нурминский Е.А. О сходимости метода подходящих аффинных подпространств для решения задачи о наименьшем расстоянии до симплекса. Журн. вычисл. математики и мат. физики. 2005. Т. 45, вып. 11. С. 1996–2004.

  13. Журбенко Н.Г. Алгоритм проектирования на политоп. Теорія оптимальних рішень. 2008. № 7. С. 125–131.
© 2020 Kibernetika.org. All rights reserved.