GS*. An Adaptive Bias Framework for Classification Algorithms

This thesis addresses dynamically adaptive bias in an algorithm for deriving classification rules from examples. Whereas prior studies examined either early setting of "global" biases for a specific problem taken as a whole (which learning method/algorithm is most appropriate to a finding a "cover" for a particular training set) or setting of localized parameters as an algorithm proceeds (e.g., adjusting weights on rules), this work takes a different approach. First, a generalized framework for SBL classification algorithms is proposed. This allows existing biases of several algorithms to be unified and consolidated under one roof, with the original algorithms corresponding to specific settings of "bias switches". Thus the meta-algorithm spans existing biases, but still allows a user to assert specific preferences. Secondly, heuristics are added to the framework to adjust biases according to progress of the biases in solving a learning problem at hand. Thirdly, problems are broken into subproblems in which the prevailing biases are allowed to differ. This permits a higher degree of structure than previously possible in a solution as well as promising more efficiency on problems that can be viewed as a composition of subproblems. Yet, it is more than a matter of pasting together previous learning algorithms. In order to identify that structure, care must be taken to isolate the learning subproblems--for example, to ensure that the quasioptimal quantization of numerical values for one subproblem does not obscure the pattern of values present in another subproblem. This particular difficulty is handled through a flexible value aggregation scheme which is an integral part of the framework mentioned above.

Name thesis:degree_name

Ph.D.

Level thesis:degree_level

Dissertation

Discipline thesis:degree_discipline

Computer Science

Grantor

University of Illinois at Urbana-Champaign

Year dc:date

2014

Author dc:creator

• Uhrik, Carl Thomas

Contributors dc:contributor

• Baskin, A.,

• Computer Science

Identifier

(UMI)AAI9411806

OAI identifier oai:identifier

oai:www.ideals.illinois.edu:2142/72097