NAI k1 06

NAI - Sprawdzian nr 1 11 kwietnia 2006

Grupa ty

Imię:

Nazwisko:

Numer indeksu:

Zadanie 1

Będąc na jednych z wakacji (takich co to się jeździ w egzotyczne miejsca, aby być bardzo trendy i jazzy) zdarzyło Ci się zgubić w wielkim lesie. Po kilku dniach wyczerpującej tułaczki bez wody i jedzenia znalazły Cię zwierzęta. Wprawdzie część z nich miała dużą ochotę, aby zrobić sobie obiad np. z Twojej nogi, ale szybko zostały powstrzymane przez sowę.

Okazało się. że zwierzęta mają duży problem. W lesie rosną 2 gatunki trujących grzybów 5 i T¹, które jeśli się połączą to będą bardzo, bardzo, bardzo trujące (do czego oczywiście nie można dopuścić). Jedynym sposobem jest zbudowanie płotu pomiędzy jednymi grzybami a drugimi. Współrzędne

grzybów to:

E= {(1,0),(-1,-4),(4,-3),(4,7)}    (1)

T = {(3,9), (-2, -1), (-4,3), (-1,5)}    (2)

Sowa po chwili namysłu zaklasyfikowała to jako problem dyskryminacji liniowej. Słysząc to tygrys zabrał głos mówiąc, że kiedyś przeczytał gdzieś, że problem taki może być rozwiązany za pomocą perceptronu. Jednak na tym wiedza zwierząt się skończyła. Zwierzęta nie przyjmowały do wiadomości. że można to zrobić prościej, koniecznie chciały mieć perceptron i poproszono Ciebie, abyś zaprojektował dla nich taki perceptron.

W nagrodę obiecano Ci, że zostaniesz pożarty szybko i bezboleśnie przez tygrysa (nazywanego pieszczotliwie tygryskiem), w odróżnieniu od męczarni, które szykuje dla Ciebie niedźwiedź (zwany czasem Uszatkiem) w przypadku Twojego niepowodzenia.

Do Twoich zadań należy: narysowanie jak wygląda projektowany perceptron, podanie wykorzystywanej funkcji aktywacji, wyznaczenie wag na poszczególnych wejściach do perceptronu, spokojne siedzenie w marynacie (w końcu nie możesz źle smakować).

Zadanie 2

Odpowiedz na pytania:

a)    Czy w liściach drzewa decyzyjnego znajdują się testy dotyczące atrybutów obiektów?

b)    Czy w zbiorach rozmytych przeciwdziedzina funkcji przynależności nie należy do zbioru [0, lj?

c)    Czy 3-warstwowa sieć neuronowa potrafi dowolnie dokładnie przybliżać wartości funkcji rzeczywistych?

d)    Czy w algorytmie propagacji wstecznej każdy neuron koryguje swoje wagi względem własnego błędu odnoszącego się do różnicy między wartością wyliczoną przez sieć, a wartością pożądaną na wyjściu z sieci?

e)    Czy perceptron pozwala na zrealizowanie funkcji XOR?

f)    Czy niedeterministyczna maszyna Turinga potrafi rozwiązywać problemy np-zupełne w czasie wielomianowym?

Ho bardzo straszne grzyby dlatego tak strasznie się nazywają

1