jeśli funkcja straty jest właściwie wybrana, to znalezienie jej minimum oznacza znalezienie wartości parametrów, które dają optymalne rozwiązanie problemu. Dla zdefiniowanego zadania programowania liniowego:
Jeżeli problem optymalizacyjny polega na znalezieniu maksymalnej wartości pewnej funkcji, to funkcję ta nazywa się funkcją celu. Funkcję straty / celu można poddać przekształceniom:
zadanie maksymalizacji można zastąpić równoważnym zadaniem minimalizacji poprzez zamianę znaku we współczynniku składniki stałe niezależne od x można pominąć zmienne nieustalonego znaku można zastąpić sumą dwóch zmiennych o przeciwstawnych znakach ograniczenia nierównościowe można sprowadzić do równań poprzez dodanie dopełniających zmiennych
Zobacz też metoda gradientu prostego propagacja wsteczna perceptron
Bibliografia
Mitchell T., Machine learning, McGraw-Hill Companies, Inc., 1997 Bolc L., Zaremba P., Wprowadzenie do uczenia się maszyn, Akademicka Oficyna Wydawnicza, 1993
Linki zewnętrzne
C Kategoria:Teoria decyzji