One-vs-All ve One-vs-One svm içinde?


26

Bire bir-hepsi-bir ile bire-bir-bir SVM sınıflandırıcısı arasındaki fark nedir?

One-vs-all, yeni görüntünün tüm türlerini / kategorilerini sınıflandırmak için bir sınıflandırıcı anlamına gelir ve one-vs-one yeni görüntünün tüm türlerini / kategorilerini farklı sınıflandırıcı ile sınıflandırır (her bir kategori özel sınıflandırıcı tarafından kullanılır) anlamına mı geliyor?

Örneğin, yeni resim daire, dikdörtgen, üçgen, vb.

Yanıtlar:


37

Aradaki fark, öğrenmeniz gereken sınıflandırıcıların sayısıdır ve bu da oluşturdukları karar sınırlarıyla güçlü bir şekilde ilişkilidir.

farklı sınıfınız olduğunu varsayalım . Hepsi bir vs, toplam N sınıflandırıcıda sınıf başına bir sınıflandırıcı yetiştirecektir . İ sınıfı için, i- etiketlerini pozitif ve geri kalanını negatif olarak kabul edecektir . Bu genellikle, genel SVM'nin çalışmayabileceği anlamına gelen dengesiz veri kümelerine neden olur, ancak yine de bazı geçici çözümler vardır.N-N-benben

Birinde birinde, her bir farklı etiket çifti için ayrı bir sınıflandırıcı eğitmeniz gerekir. Bu yol açarN-(N--1)2


, Bunu mu demek istediniz lütfen olumlu olarak i-etiketleri VEYA pozitif olarak i-inci etiket ?
delusionX

pozitif olarak i sınıfına karşılık gelen etiketler.
Gnattuha

@Gnattuha - Dengesiz veri kümeleri ile ne demek istiyorsunuz? Şimdiden teşekkürler.
saurabheights

1
Ben burada okurum - en.wikipedia.org/wiki/… - "Bu strateji popüler olmasına rağmen, birkaç sorundan muzdarip bir sezgiseldir. İlk olarak, güven değerlerinin ölçeği ikili sınıflandırıcılar arasında farklılık gösterebilir. İkincisi, sınıf dağılımı eğitim setinde dengelenir, ikili sınıflandırma öğrenenler dengesiz dağılımları görürler çünkü tipik olarak gördükleri negatifler kümesi pozitif gruplardan çok daha büyüktür ". Yine de bu dengesizlik doğruluğu nasıl etkiler?
saurabheights
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.