Differences
This shows you the differences between two versions of the page.
Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
data_mining:svm [2014/08/17 18:33] – [Feature Vector f] phreazer | data_mining:svm [2014/08/17 19:11] (current) – [Parameterwahl] phreazer | ||
---|---|---|---|
Line 90: | Line 90: | ||
Durch Minimierung der Kostenfunktion, | Durch Minimierung der Kostenfunktion, | ||
+ | |||
+ | ==== Parameterwahl ==== | ||
+ | |||
+ | $C = \frac{1}{\lambda}$ | ||
+ | |||
+ | * Großes C: Niedriger Bias, hohe Varianz => Overfitting | ||
+ | * Niedriges C: Hoher Bias, niedrige Varianz => Underfitting | ||
+ | |||
+ | $\sigma^2$ | ||
+ | |||
+ | * Groß: Features variieren sanfter => Hoher Bias, niedrige Varianz | ||
+ | * Niedrig: Features varrieren abrupter => Niedriger Bias, hohe Varianz | ||
+ | |||
+ | ===== Kernelwahl ===== | ||
+ | |||
+ | * Kein Kernel (linear Kernel): n groß, m klein | ||
+ | * Gaussian Kernel: n klein, m groß | ||
+ | * Implementierung der Ähnlichkeitsfunktion (bzw. Features $f_i$) | ||
+ | * Feature Scaling vor Verwendung des Gaussian Kernel $||v||^2 = v_1^2 + v_2^2 + \dots + v_n^2$ | ||
+ | * Polynomial Kernels: Eher selten benutzt | ||
+ | * Weitere | ||
+ | |||
+ | Manche Ähnlichkeitsfunktionen erzeugen keine gültigen Kernel. Diese müssen Mercer' | ||
+ | |||
+ | ===== Algowahl ===== | ||
+ | |||
+ | * Wenn n groß gegenüber m: Log Reg oder SVM ohne Kernel | ||
+ | * Wenn n klein (1-1000) und m mittelgroß (10-10000): SVM mit Gaussian Kernel | ||
+ | * Wenn n klein (1-1000) und m groß (50000+): Mehr Features + Log Reg oder SVM ohne Kernel | ||
+ |