Хүчтэй хоёрдмол байдал нь хэрэв хоёрдмол байдлын зөрүү болон зөвхөн хоёрдмол байдлын зөрүү хоёрдмол байдлын зөрүү байгаа тохиолдолд л хадгалагдана Тооцооллын оновчлолд өөр нэг "хоёрдлын зөрүү" ихэвчлэн мэдэгддэг бөгөөд энэ нь аливаа давхар шийдлийн утгын утгын зөрүү юм. боломжтой гэхдээ үндсэн асуудлын хувьд оновчтой бус давталт. https://en.wikipedia.org › wiki › Duality_gap
Хоёр талын ялгаа - Википедиа
нь 0-тай тэнцүү.
Хүчтэй хоёрдмол байдал бий юу?
Ялангуяа шугаман оновчлолын аливаа боломжит асуудалд хүчтэй хоёрдмол байдал хамаарна. оновчтой утга d⋆=0. Хоёрдмол байдлын оновчтой зөрүү нь p⋆ − d⋆=1.
Хүчтэй хоёрдмол байдал нь LP-д үргэлж байдаг уу?
Ижил логикийг давхар бодлогодоо хэрэглэвэл хоёр бодлого хэрэгжих боломжтой бол хүчтэй хоёрдмол байдал хүчинтэй байна. Үр дүн 11.11 Үндсэн болон хос бодлого хоёуланг нь хэрэгжүүлэх боломжгүй, f⋆=∞ ба g⋆=−∞ байхаас бусад тохиолдолд хүчтэй хоёрдмол байдал нь LP-д хамаарна.
SVM-д хүчтэй хоёрдмол байдал бий юу?
Тиймээс, хүчтэй хоёрдмол байдал нь байх тул анхдагч болон хос зөөлөн захын SVM бодлогын оновчтой утга тэнцүү байх болно.
Сул хоёрдмол байдал үргэлж хадгалагддаг уу?
Сул хоёрдмол байдлын теорем нь аливаа боломжит шийдлийн үед давхар LP-ийн объектив утга нь боломжтой шийдлийн үед анхдагч LP-ийн зорилгод үргэлж хязгаар байдаг (дээд эсвэл дээд хамгийн ихэсгэх эсвэл багасгах асуудал эсэхээс хамаарч доод хязгаар).
