Читать книгу Praxiseinstieg Machine Learning mit Scikit-Learn, Keras und TensorFlow - Aurélien Géron - Страница 173

Bei einem als primales Problem bekannten Optimierungsproblem ist es möglich, dieses als ein eng verwandtes Problem, nämlich dessen duales Problem zu formulieren. Die Lösung des dualen Problems legt normalerweise eine Untergrenze für die Lösung des primalen Problems fest, aber unter gewissen Umständen kann es auch die gleichen Lösungen wie das primale Problem haben. Glücklicherweise ist dies beim Optimierungsproblem einer SVM der Fall,⁶ sodass Sie sich aussuchen können, ob Sie das primale Problem oder das duale Problem lösen möchten; beide haben die gleiche Lösung. Formel 5-6 zeigt die duale Form der Zielfunktion für eine lineare SVM (wenn Sie an der Herleitung des dualen Problems aus dem primalen Problem interessiert sind, sehen Sie sich Anhang C an).