Back to search

Old Dominion University

Multiple Learner Systems Using Resampling Methods

Abstract

dc:description.abstract

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.

Degree

thesis:*
Name thesis:degree_name
Master of Science (MS)
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Computer Science

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Xie, Binyun
Contributors dc:contributor
  • Nageswara S. V. Rao
  • Ravi Mukkamala
  • Larry Wilson

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • <p>In Copyright. URI: <a href="http://rightsstatements.org/vocab/InC/1.0/">http://rightsstatements.org/vocab/InC/1.0/</a> 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).</p>

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Old Dominion University
Base URL
digitalcommons.odu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Xie, Binyun. Multiple Learner Systems Using Resampling Methods. Thesis thesis, https://digitalcommons.odu.edu/computerscience_etds/165