Date of Award

Summer 8-1992

Document Type


Degree Name

Master of Science (MS)


Computer Science

Committee Director

Nageswara S. V. Rao

Committee Member

Ravi Mukkamala

Committee Member

Larry Wilson

Call Number for Print

Special Collections LD4331.C65X54


The N-Learners Problem deals with combining a number of learners such that the resultant system is "better", under some criterion, than the best of the individual learners. We consider a system of probably approximately correct concept learners. Depending on the available information, there are several methods to make the composite system better than the best of the individual learners. If a sample and an oracle that generates data points (but, not their classification) is available, then we show that we can achieve arbitrary levels of the normalized confidence of the composite system if (a) a robust learning algorithm is available, and (b) the hypothesis space of the fuser is "sufficiently rich". Our method consists of generating a suitable number of pseudo examples, and then performing another step of learning using the sample and the pseudo examples. This method, by restriction, can be used to boost the performance of a single PAC learner. Pseudo examples are generated by producing data points using the oracle and classifying them using the composite system.


In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).