• DocumentCode
    445631
  • Title

    On persistence of empirical risk bias in classification

  • Author

    Nedel´ko, V.M.

  • Author_Institution
    NSTU, Novosibirsk, Russia
  • Volume
    1
  • fYear
    2004
  • fDate
    26 June-3 July 2004
  • Firstpage
    123
  • Abstract
    The paper presents a research on empirical risk bias in classification problem. The statistical modeling performed shows that the risk bias dependence on decision class capacity appears to be the same both for the multinomial (discrete) case and for the linear classifier. This result ensures that universal scaling of Vapnik-Chervonenkis bias estimations may be available since such scaling was obtained for a discrete case. To prove, an empirical risk was used as a risk estimator in the comparison of it´s volatility (deviation) versus the volatility of leave-one-out estimator is also performed.
  • Keywords
    learning (artificial intelligence); pattern classification; statistical analysis; classification problem; decision class capacity; empirical risk bias persistence; leave-one-out estimator volatility; linear classifier; multinomial case; statistical modeling; universal scaling; Accuracy; Data mining; Electronic mail; Information technology; Robustness; Statistical learning; Testing; Virtual colonoscopy;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Science and Technology, 2004. KORUS 2004. Proceedings. The 8th Russian-Korean International Symposium on
  • Print_ISBN
    0-7803-8383-4
  • Type

    conf

  • DOI
    10.1109/KORUS.2004.1555292
  • Filename
    1555292