ADIUM/L/z3

From WikiZMSI

Wiadomości z wykładu

• Materiały w pliku: pklesk_svm.pdf.

Do domu

• Wczytać plik MATLABa data_for_svm.zip zawierający trzy zbiory danych.
• Dla zbioru pierwszego: (1) znaleźć prostą separacji o największym marginesie (zadanie SVM), (2) obliczyć wartość marginesu, (3) na wykresie (na płaszczyźnie) zwizualizować: zbiór danych, optymalną prostą, proste brzegowe, wyróżnić punkty podparcia, zaznaczyć margines (można go poprowadzić np. od prostej separacji do punktów podparcia).
• Dla zbioru drugiego wykonać wszystkie czynności takie, jak dla zbioru pierwszego, przy czym zwizualizować sytuację w przestrzeni R^3.
• Wariant soft-margin SVM (liniowy) dla zbioru X3. Należy wykonać trzy eksperymenty znalezienia prostej klasyfikacji SVM dla wartości C = 0.1, 1.0, 10 (patrz rys. 9 w pliku .pdf). Otrzymane proste przedstawić na trzech wykresach. Obliczyć wielkość marginesu separacji dla każdej z nich.
• Wariant soft-margin SVM (nieliniowy) dla zbioru X3. Należy wykonać eksperyment znalezienia nieliniowej granicy separacji dla tego zbioru za pomocą Gaussowskiego przekształcenia jądrowego (patrz rysunki 14, 15). Postępowanie jest opisane w punkcie 5.4 materiałów w .pdf. Zalecana liczba wymiarów w wyższej przestrzeni (i tym samym liczba jąder) m = 30. Otrzymaną granicę należy zwizualizować za pomocą wykresu warstwicowego (contour lub contourf). Aby uzyskać ten wykres należy każdy punkt siatki (meshgrid) - powiedzmy (i, j) - podnieść do wyższej przestrzeni, tam sklasyfikować - przyporządkowując mu -1 lub 1 i tę wartość wstawić do komórki Z(i, j) macierzy przekazywanej do polecenia contour. Obliczyć wielkość marginesu w przestrzeni cech.