Zad1
Dane jest m książek kucharskich oraz n przepisów kulinarnych. Przepisy są umieszczone w książkach tak ,że jeden przepis może występować w więcej niż jednej książce.
Znaleźć najmniejszy zestaw książek zawierających wszystkie przepisy posługując się:
Algorytmem zachlannym. Podać kontrprzykład dla którego algorytm nie znajdzie optymalnego rozwiązania.
Algorytmem wychładzania. Podać definicje sąsiedztwa , funkcji celu. Podać definicje sąsiedztwa, funkcji celu. Podaj przykład punktu, jego sąsiada oraz wartości ich funkcji celu.
Zadanie 2
Prawdopodobieństwo akceptacji w algorytmie wychładzania jest względem funkcji celu wylosowanego punktu funkcja:
malejąca
Rosnąca
Logarytmiczna
Odporna na minimum lokalne
Zad3 Algorytm CENTROIDÓW jest algorytmem :
dla uczenia się bez nadzoru
dla uczenia się z nadzorem
do wyznaczania środka ciężkości danych wejściowych
do grupowania danych wejściowych