Title :
On persistence of empirical risk bias in classification
Author_Institution :
NSTU, Novosibirsk, Russia
fDate :
26 June-3 July 2004
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;
Conference_Titel :
Science and Technology, 2004. KORUS 2004. Proceedings. The 8th Russian-Korean International Symposium on
Print_ISBN :
0-7803-8383-4
DOI :
10.1109/KORUS.2004.1555292