Above are papers related to the following paper: [Paper_ID] Paper #1136631. 	[Title] Improved Hoeffding-Style Performance Guarantees for Accurate Classifiers [Abstract] We extend Hoeffding bounds to develop superior probabilistic performance guarantees for accurate classifiers. The original Hoeffding bounds on classifier accuracy depend on the accuracy itself as a parameter. Since the accuracy is not known a priori, the parameter value that gives the weakest bounds is used. We present a method that loosely bounds the accuracy using the old method and uses the loose bound as an improved parameter value for tighter bounds. We show how to use the bounds in practice, and we generalize the bounds for individual classifiers to form uniform bounds over multiple classifiers. Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #753047. 	[Title] The Central Classifier Bound ANew Error Bound for the Classifier Chosen by Early Stopping Key [Abstract]  Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #753070. 	[Title] Similar Classifiers and VC Error Bounds [Abstract] We improve error bounds based on VC analysis for classes with sets of similar classifiers. We apply the new error bounds to separating planes and artificial neural networks. Key words machine learning, learning theory, generalization, Vapnik-Chervonenkis, separating planes, neural networks. Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #753264. 	[Title] Improved Uniform Test Error Bounds [Abstract] We derive distribution-free uniform test error bounds that improve on VC-type bounds for validation. We show how to use knowledge of test inputs to improve the bounds. The bounds are sharp, but they require intense computation. We introduce a method to trade sharpness for speed of computation. Also, we compute the bounds for several test cases. Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #753265. 	[Title] Validation of Average Error Rate Over Classifiers [Abstract] We examine methods to estimate the average and variance of test error rates over a set of classifiers. We begin with the process of drawing a classifier at random for each example. Given validation data, the average test error rate can be estimated as if validating a single classifier. Given the test example inputs, the variance can be computed exactly. Next, we consider the process of drawing a classifier at random and using it on all examples. Once again, the expected test error rate can be validated as if validating a single classifier. However, the variance must be estimated by validating all classifers, which yields loose or uncertain bounds. Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #767763. 	[Title] Partition-Based Uniform Error Bounds [Abstract] This paper 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. Please summarise all the given information.

Above are papers related to the following paper: [Paper_ID] Paper #1136634. 	[Title] Validation of Voting Committees [Abstract] This paper contains a method to bound the test errors of voting committees with members chosen from a pool of trained classifiers. There are so many prospective committees that validating them directly does not achieve useful error bounds. Because there are fewer classifiers than prospective committees, it is better to validate the classifiers individually, then use linear programming to infer committee error bounds. We test the method using credit card data. Also, we extend the method to infer bounds for classifiers in general. Please summarise all the given information.

Paper #1136631 has the title `Improved Hoeffding-Style Performance Guarantees for Accurate Classifiers  
` and the abstract `We extend Hoeffding bounds to develop superior probabilistic performance guarantees for accurate classifiers. The original Hoeffding bounds on classifier accuracy depend on the accuracy itself as a parameter. Since the accuracy is not known a priori, the parameter value that gives the weakest bounds is used. We present a method that loosely bounds the accuracy using the old method and uses the loose bound as an improved parameter value for tighter bounds. We show how to use the bounds in practice, and we generalize the bounds for individual classifiers to form uniform bounds over multiple classifiers. 
`.
Question: Which category should Paper #1136631 be classified as ?
You can select one from ['Neural_Networks', 'Case_Based', 'Theory', 'Reinforcement_Learning', 'Probabilistic_Methods', 'Rule_Learning', 'Genetic_Algorithms'].


Paper #1136631 has the title `Improved Hoeffding-Style Performance Guarantees for Accurate Classifiers  
` and the abstract `We extend Hoeffding bounds to develop superior probabilistic performance guarantees for accurate classifiers. The original Hoeffding bounds on classifier accuracy depend on the accuracy itself as a parameter. Since the accuracy is not known a priori, the parameter value that gives the weakest bounds is used. We present a method that loosely bounds the accuracy using the old method and uses the loose bound as an improved parameter value for tighter bounds. We show how to use the bounds in practice, and we generalize the bounds for individual classifiers to form uniform bounds over multiple classifiers. 
`.
Question: Which category should Paper #1136631 be classified as ?
You can select one from ['Neural_Networks', 'Case_Based', 'Theory', 'Reinforcement_Learning', 'Probabilistic_Methods', 'Rule_Learning', 'Genetic_Algorithms'].

This paper should be classified into: Theory