Muaj zog duality tuav yog thiab tsuas yog tias qhov sib txawv dual qhov sib txawv dual hauv kev ua kom zoo dua, lwm qhov "duality gap" feem ntau tau tshaj tawm, uas yog qhov sib txawv ntawm tus nqi ntawm ib qho kev daws teeb meem thiab tus nqi ntawm ib qho. ua tau tab sis suboptimal iterate rau qhov teeb meem primal. https://en.wikipedia.org › wiki › Duality_gap
Duality gap - Wikipedia
yog 0.
Puas muaj zog dual tuav?
Tshwj xeeb, muaj zog dual tuav rau txhua qhov teeb meem kev ua kom zoo tshaj plaws. with optimal value d⋆=0. Qhov zoo tshaj qhov sib txawv yog p⋆ − d⋆=1.
Puas muaj zog dual ib txwm tuav rau LP?
Kev siv tib lub tswv yim rau nws qhov teeb meem dual, muaj zog duality tuav yog tias qhov teeb meem dual ua tau. Corollary 11.11 Muaj zog duality tuav rau LPs, tshwj tsis yog thaum ob qho tib si primal thiab dual teeb meem ua tsis tau, uas f⋆=∞ thiab g⋆=−∞.
Puas muaj zog dual tuav rau SVM?
Vim li no, muaj zog dual tuav, yog li qhov txiaj ntsig zoo ntawm cov teeb meem primal thiab dual soft-margin SVM yuav sib npaug.
Puas qaug zog dual ib txwm tuav?
Qhov tsis muaj zog dual theorem hais tias lub hom phiaj tus nqi ntawm dual LP ntawm ib qho kev daws teeb meem yog ib txwm ua txhua yam ntawm lub hom phiaj ntawm LP primal ntawm ib qho kev daws teeb meem(saum toj lossis qis dua, nyob ntawm seb nws puas yog qhov teeb meem maximization lossis txo qis).
