DocumentCode
324557
Title
Partition-based uniform error bounds
Author
Bax, Eric
Author_Institution
Dept. of Comput. Sci., California Inst. of Technol., Pasadena, CA, USA
Volume
2
fYear
1998
fDate
4-9 May 1998
Firstpage
1230
Abstract
Develops probabilistic bounds on out-of-sample error rates for several classifiers using a single set of in-sample data. The bounds are based on probabilities over partitions of the union of in-sample and out-of-sample data into in-sample and out-of-sample data sets. The bounds apply when in-sample and out-of-sample data are drawn from the same distribution. Partition-based bounds are stronger than VC-type bounds, but they require more computation
Keywords
learning (artificial intelligence); pattern classification; probability; classifiers; in-sample data; out-of-sample data; out-of-sample error rates; partition-based uniform error bounds; probabilistic bounds; Computer errors; Computer science; Concrete; Error analysis; Injuries; Machine learning; Upper bound; X-ray imaging;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location
Anchorage, AK
ISSN
1098-7576
Print_ISBN
0-7803-4859-1
Type
conf
DOI
10.1109/IJCNN.1998.685949
Filename
685949
Link To Document