|
|
Fast Leave-One-Out Cross-Validation Algorithm for Extreme Learning Machine |
LIU Xue-Yi-a, LI Ping-a, b , GAO Chuan-Hou-c |
(a. School of Aeronautics and Astronautics; b. Institute of Industrial Process Control;c. Department of Mathematics, Zhejiang University, Hangzhou 310027, China) |
|
|
Abstract Leaveoneout crossvalidation 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 leaveoneout crossvalidation 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 realworld problems show the effectiveness and efficiency of the proposed algorithm.
|
Received: 15 March 2011
Published: 30 August 2011
|
|
|
|
|
[1] |
ZHANG Guang-Ming, YUAN Yu-Hao, GONG Song-Jian. A Predictive Model of Short-Term Wind Speed Based on Improved Least Squares Support Vector Machine Algorithm[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1125-1129. |
[2] |
LIU Guo-Quan-1, YANG Xian-Yi-1, CHAI Yi-1, FU Wei-1, FENG Wei-2, SHI Guang-1. Global Asymptotic Stability Criteria for Stochastic Neutral-Type Delayed Neural Networks[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(08): 1151-1157. |
[3] |
HU Kuan-1, 2 , CHANG Xin-Long-1, SONG Bi-Feng-2, ZHANG Lin-3, LONG Bing-1, YU Yan-Feng-1. Genetic Algorithm to Solve Optimization Problem with Equality Constrains[J]. J. Shanghai Jiaotong Univ.(Sci.) , 2011, 45(07): 966-969. |
|
|
|
|