Глоссариум по искусственному интеллекту и информационным технологиям

Машины опорных векторов или сети опорных векторов(Support-vector machines, Support-vector networks) – это контролируемые модели обучения с соответствующими алгоритмами обучения, которые анализируют данные для классификации и регрессионного анализа. Разработаны в AT&T Bell Laboratories Владимиром Вапником с коллегами в 1992 году. Машины опорных векторов являются одним из самых надежных методов прогнозирования, основанным на статистическом обучении или теории Вапника – Червоненкиса, предложенной Вапником (1982, 1995) и Червоненкисом (1974).

Учитывая набор обучающих примеров, каждый из которых помечен как принадлежащий к одной из двух категорий, алгоритм обучения машины опорных векторов строит модель, которая относит новые примеры к той или иной категории, превращая ее в невероятностный двоичный линейный классификатор (хотя методы такие как масштабирование Платта, существуют для использования машин опорных векторов в вероятностной классификации). Машины опорных векторов сопоставляют обучающие примеры с точками в пространстве, чтобы максимизировать ширину разрыва между двумя категориями. Затем новые примеры сопоставляются с тем же пространством, и их принадлежность к категории определяется в зависимости от того, на какую сторону разрыва они попадают. В дополнение к выполнению линейной классификации SVM могут эффективно выполнять нелинейную классификацию, используя так называемый трюк ядра, неявно отображая свои входные данные в многомерные пространства признаков. Когда данные не размечены, обучение с учителем невозможно, и требуется подход к обучению без учителя, который пытается найти естественную кластеризацию данных в группы, а затем сопоставляет новые данные с этими сформированными группами. Алгоритм кластеризации опорных векторов, созданный Хавой Зигельманн и Владимиром Вапником, применяет статистику опорных векторов, разработанную в алгоритме машин опорных векторов, для категоризации неразмеченных данных[74 - . Support-vector machines [Электронный ресурс] //en.wikipedia.org URL: https://en.wikipedia.org/wiki/Support-vector_machine (https://en.wikipedia.org/wiki/Support-vector_machine) (дата обращения: 07.07.2022)],[75 - .Support-vector machines [Электронный ресурс] //en.wikipedia.org URL: https://en.wikipedia.org/wiki/Vapnik%E2%80%93Chervonenkis_theory (https://en.wikipedia.org/wiki/Vapnik%E2%80%93Chervonenkis_theory) (дата обращения: 07.07.2022)].