majority algorithm

新研究揭示k折交叉验证的基本极限

一篇新的研究论文探讨了k折交叉验证的理论局限性，这是一种广泛用于估计机器学习模型性能的技术。该研究聚焦于二元分类中的多数算法，揭示了交叉验证的准确性高度依赖于折数（k）。研究人员引入了一个极小极大框架，证明当k随样本量n增长时，不可能实现O(1/n)的均方误差，且不可避免地存在Omega(sqrt(k)/n)的下界。这些发现突显了交叉验证中数据重用策略的基本约束，并指出了现有理论工作中的不准确之处。