Title :
Generalization bounds for the regression of real-valued functions
Author :
Kil, Rhee Man ; Koo, Imhoi
Author_Institution :
Div. of Appl. Math., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Abstract :
The paper suggests a new bound of estimating the confidence interval defined by the absolute value of difference between the true (or general) and empirical risks for the regression of real-valued functions. The theoretical bounds of confidence intervals can be derived in the sense of probably approximately correct (PAC) learning. However, these theoretical bounds are too overestimated and not well fitted to the empirical data. In this sense, a new bound of the confidence interval which can explain the behavior of learning machines more faithfully to the given samples, is suggested.
Keywords :
estimation theory; function approximation; learning (artificial intelligence); probability; PAC learning; confidence interval; generalization bounds; learning machines; probably approximately correct learning; real-valued functions; regression; theoretical bounds; Kernel; Machine learning; Mathematics; Random variables; Recruitment; Upper bound;
Conference_Titel :
Neural Information Processing, 2002. ICONIP '02. Proceedings of the 9th International Conference on
Print_ISBN :
981-04-7524-1
DOI :
10.1109/ICONIP.2002.1198977