Pregunta

If I using rbf as the kernel function, then two parameters(c and g) has to be adjusted. I can search every parameter pair(ci,gi),and select the best pair. Is there any better approach to find the best parameters.

¿Fue útil?

Solución

The highlight from this blog on the kernel width choice:

enter image description here

To pick, say 1000 pairs (x,x’) at random from your dataset, compute the distance
of all such pairs and take the median, the 0.1 and the 0.9 quantile. Now pick λ 
to be the inverse any of these three numbers. With a little bit of cross 
validation you will figure out which one of the three is best. In most cases you 
won’t need to search any further.

And this post from cross validated provides an analysis on the reason why such method works well. Basically changing the decision function for all or only one datapoint is avoided.

Besides, you may search "Heuristic method" on the parameter choice in SVM. For example, in M.Boardman et al's A Heuristic for Free Parameter Optimization with Support Vector Machines, the authors applied simulated annealing to improve parameter search efficiency compared to an exhaustive grid search.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top