Skip to content
This repository has been archived by the owner on Oct 3, 2024. It is now read-only.

Latest commit

 

History

History
5 lines (3 loc) · 1.45 KB

T10.md

File metadata and controls

5 lines (3 loc) · 1.45 KB

Метод опорных векторов (общая идея)

Основная идея метода — перевод исходных векторов в пространство более высокой размерности и поиск разделяющей гиперплоскости с максимальным зазором в этом пространстве. Две параллельных гиперплоскости строятся по обеим сторонам гиперплоскости, разделяющей классы. Разделяющей гиперплоскостью будет гиперплоскость, максимизирующая расстояние до двух параллельных гиперплоскостей.

Алгоритм работает в предположении, что чем больше разница или расстояние между этими параллельными гиперплоскостями, тем меньше будет средняя ошибка классификатора. Штрафуются объекты, попавшие между гиперплоскостями или оказавшиеся не со "своей" стороны от гиперплоскости. Они и называются опорными, и расстояние именно до них в итоге используется для классификации новых объектов.