• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Метод опорних векторів

Метод опорних векторів (Support Vector Machine – SVM) відноситься до групи граничних методів. Вона визначає класи за допомогою границь областей.

За допомогою даного методу розв'язуються задачі бінарної класифікації.

У основі методу лежить поняття площини рішень.

Площина (plane) рішення розділяє об'єкти з різною класовою приналежністю.

На рис.10.1 наведений приклад, в якому беруть участь об'єкти двох типів. Розділяюча лінія задає межу, праворуч від якого, – всі об'єкти типу brown (коричневий), а зліва –типу yellow (жовтий). Новий об'єкт, що потрапляє направо, класифікується як об'єкт класу brown або – як об'єкт класу yellow, якщо він розташувався ліворуч від розділяючої прямої. В цьому випадку кожен об'єкт характеризується двома вимірами.

Рис. 10.1. Розділення класів прямою лінією

Мета методу опорних векторів – знайти площину, що розділяє дві множини об'єктів; така площина показана на рис. 10.2. На цьому рисунку множина зразків поділена на два класи: жовті об'єкти належать класу А, коричневі – класу В.

Рис. 10.2. До визначення опорних векторів

Метод відшукує зразки, що знаходяться на межах між двома класами, тобто опорні вектора; вони зображені на рис. 10.3.

Рис. 10.3. Опорні вектори

Опорними векторами називаються об'єкти множини, що лежать на межах областей.

Класифікація вважається доброю, якщо область між межами порожня.

На рис. 10.3.показано п'ять векторів, які є опорними для даної множини.

Читайте також:

1. D) методу мозкового штурму.
2. H) інноваційний менеджмент – це сукупність організаційно-економічних методів управління всіма стадіями інноваційного процесу.
3. I Метод Шеннона-Фано
4. I. Метод рiвних вiдрiзкiв.
5. II. Актуалізація опорних знань і вмінь учнів
6. IІ. Актуалізація опорних знань учнів.
7. VII. Нахождение общего решения методом характеристик
8. А. науковий факт, b. гіпотеза, с. метод
9. Автоматизація водорозподілу на відкритих зрошувальних системах. Методи керування водорозподілом. Вимірювання рівня води. Вимірювання витрати.
10. Агрегативна стійкість, коагуляція суспензій. Методи отримання.
11. АгротехнІЧНИЙ метод
12. Адаптовані й специфічні методи дослідження у журналістикознавстві

Переглядів: 3571