One-vs-All і One-vs-One у svm?


26

Яка різниця між класифікатором SVM один-проти-всіх?

Чи означає один класифікатор один проти всіх класифікацію всіх типів / категорій нового зображення, а один проти одного означає, що кожен тип / категорія нового зображення класифікується з різним класифікатором (кожна категорія обробляється спеціальним класифікатором)?

Наприклад, якщо нове зображення слід класифікувати на коло, прямокутник, трикутник тощо.

Відповіді:


37

Різниця полягає в кількості класифікаторів, яких ви повинні вивчити, що сильно корелює з межею прийняття рішення, яку вони створюють.

Припустимо, у вас різних класів. Один проти всіх тренуватиме по одному класифікатору на клас у загальній кількості N класифікаторів. Для класу i він буде вважати i- мітки як позитивні, а решта як негативні. Це часто призводить до незбалансованих наборів даних, що означає, що загальний SVM може не працювати, але все ж існують певні шляхи вирішення.NNii

N(N-1)2


Будь ласка, ви мали на увазі i-мітки як позитивні АБО i-й мітки як позитивні ?
маренняX

мітки, що відповідають класу i як позитивні.
Гнаттуха

@Gnattuha - Що ви маєте на увазі під незбалансованими наборами даних? Заздалегідь спасибі.
saurabheights

1
Я читаю тут - en.wikipedia.org/wiki/… - "Хоча ця стратегія є популярною, вона є евристичною, яка страждає від кількох проблем. По-перше, шкала значень довіри може відрізнятися між бінарними класифікаторами. По-друге, навіть якщо розподіл класів у навчальному наборі врівноважений, студенти бінарної класифікації бачать незбалансовані розподіли, оскільки зазвичай набір негативів, який вони бачать, значно більший, ніж набір позитивних ". І все-таки як цей дисбаланс впливає на точність?
saurabheights
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.