One-vs-All i One-vs-One w svm?

26

Jaka jest różnica między klasyfikatorem SVM jeden na wszystkich a jednym na jednego?

Czy jeden do wszystkich oznacza jednego klasyfikatora do klasyfikacji wszystkich typów / kategorii nowego obrazu, a jeden do jednego oznacza każdy typ / kategorię nowego obrazu klasyfikuje się za pomocą innego klasyfikatora (każda kategoria jest obsługiwana przez specjalny klasyfikator)?

Na przykład, jeśli nowy obraz ma zostać podzielony na okrąg, prostokąt, trójkąt itp.

użytkownik3378327
źródło

Odpowiedzi:

37

Różnica polega na liczbie klasyfikatorów, których musisz się nauczyć, co silnie koreluje z tworzoną przez nie granicą decyzji.

Załóżmy, że masz różnych klas. Jeden kontra wszyscy wytrenują jednego klasyfikatora na klasę w sumie N klasyfikatorów. W przypadku klasy i zakłada się, że i- etykiety są dodatnie, a reszta jako ujemna. Prowadzi to często do niezrównoważonych zestawów danych, co oznacza, że ​​ogólny SVM może nie działać, ale nadal istnieją pewne obejścia.NNii

N(N1)2 klasyfikatory. Jest to o wiele mniej wrażliwe na problemy związane z niezrównoważonymi zestawami danych, ale jest o wiele bardziej kosztowne obliczeniowo.

Gnattuha
źródło
Czy miałeś na myśli i-etykiety jako pozytywne LUB i-te jako pozytywne ?
złudzenieX
etykiety odpowiadające klasie i jako pozytywne.
Gnattuha
@Gnattuha - Co rozumiesz przez niezrównoważone zestawy danych? Z góry dziękuję.
saurabheights
1
Czytam tutaj - en.wikipedia.org/wiki/… - „Chociaż ta strategia jest popularna, jest to heurystyka, która cierpi na kilka problemów. Po pierwsze, skala wartości ufności może różnić się między klasyfikatorami binarnymi. Po drugie, nawet jeśli rozkład klas jest zrównoważony w zbiorze szkoleniowym, uczący się klasyfikacji binarnej widzą niezrównoważone rozkłady, ponieważ zazwyczaj zbiór negatywów, które widzą, jest znacznie większy niż zbiór pozytywów ". Nadal w jaki sposób to zaburzenie równowagi wpływa na dokładność?
saurabheights