English

From Theory to Practice: Implementing and Evaluating e-Fold Cross-Validation

Machine Learning 2024-10-29 v2 Artificial Intelligence

Abstract

This paper introduces e-fold cross-validation, an energy-efficient alternative to k-fold cross-validation. It dynamically adjusts the number of folds based on a stopping criterion. The criterion checks after each fold whether the standard deviation of the evaluated folds has consistently decreased or remained stable. Once met, the process stops early. We tested e-fold cross-validation on 15 datasets and 10 machine-learning algorithms. On average, it required 4 fewer folds than 10-fold cross-validation, reducing evaluation time, computational resources, and energy use by about 40%. Performance differences between e-fold and 10-fold cross-validation were less than 2% for larger datasets. More complex models showed even smaller discrepancies. In 96% of iterations, the results were within the confidence interval, confirming statistical significance. E-fold cross-validation offers a reliable and efficient alternative to k-fold, reducing computational costs while maintaining comparable accuracy.

Keywords

Cite

@article{arxiv.2410.09463,
  title  = {From Theory to Practice: Implementing and Evaluating e-Fold Cross-Validation},
  author = {Christopher Mahlich and Tobias Vente and Joeran Beel},
  journal= {arXiv preprint arXiv:2410.09463},
  year   = {2024}
}
R2 v1 2026-06-28T19:18:55.559Z