Fast Leave-One-Out Cross-Validation Algorithm for Extreme Learning Machine

Xueyi Liu,LI Ping,Chuanhou Gao
DOI: https://doi.org/10.16183/j.cnki.jsjtu.2011.08.009
2011-01-01
Abstract:Leave-one-out cross-validation has proved to be near capable of giving the unbiased estimation of the generalization performance of statistical models,and thus can provide a reliable criterion for model selection and comparison.For this reason,the current paper presented a fast leave-one-out cross-validation algorithm in the framework of extreme learning machines(ELMs) with respect to both regression and classification problems,which can avoid training explicitly and just has the complexity of O(N) for a data set with N points.The validity of the algorithm is also strictly proved.The simulations conducted on the artificial and real-world problems show the effectiveness and efficiency of the proposed algorithm.
What problem does this paper attempt to address?