• DocumentCode
    394402
  • 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
  • Volume
    4
  • fYear
    2002
  • fDate
    18-22 Nov. 2002
  • Firstpage
    1766
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Information Processing, 2002. ICONIP '02. Proceedings of the 9th International Conference on
  • Print_ISBN
    981-04-7524-1
  • Type

    conf

  • DOI
    10.1109/ICONIP.2002.1198977
  • Filename
    1198977