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