What is v-fold cross validation in relation to k-fold cross validation?
Also is there a more common way in which v-fold cross validation is referenced?
I'm struggling to find resources on this method.
$\begingroup$
$\endgroup$
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
1
Reading these links (http://www.cise.ufl.edu/~asd/CrossVnDMKD.pdf) and http://www.dtreg.com/crossvalidation.htm does suggest to me that is exactly the same procedure, just with a different name
answered May 13, 2014 at 22:44
-
$\begingroup$ Was just typing in basically the same answer. Here's another link: [ Arlot, S. & Celisse, A.: A survey of cross-validation procedures for model selection, Statist. Surv., 4, 40-79 (2010). DOI: 10.1214/09-SS054](dx.doi.org/10.1214/09-SS054) $\endgroup$ May 13, 2014 at 22:45
$\begingroup$
$\endgroup$
$k$-fold and $v$-fold are the same thing. It's when you divide your data set randomly into $v$ equal parts. You then train your learning algorithm on $v-1$ parts and test on the remaining piece (e.g. compute the misclassification rate). This gives you an estimate of the error rate of your procedure. Repeat this many times and compute the average of the results.
Btw, the extreme case is when $v$ is equal to the number of samples. This is called leave-one-out cross-validation and is typically considered to be the best thing you can do unless there are computational constraints.
