Dissertation/Thesis Abstract

Model combination in multiclass classification
by Reid, Samuel Robert, Ph.D., University of Colorado at Boulder, 2010, 182; 3404055
Abstract (Summary)

Multiclass classification is an important machine learning problem that involves classifying a pattern into one of several classes, and encompasses domains such as handwritten character recognition, protein structure classification, heartbeat arrhythmia identification and many others. In this thesis, we investigate three issues in combining models to perform multiclass classification. First, we demonstrate that ridge regularization is essential in linear combinations of multiclass classifiers. Second, we show that when solving a multiclass problem using a combination of binary classifiers, it is more effective to share hyperparameters across models than to optimize them independently. Third, we introduce a new method for combining binary pairwise classifiers that overcomes several problems with existing pairwise classification schemes and exhibits significantly better performance on many problems. Our contributions span the themes of model selection and reduction from multiclass to binary classification.

Indexing (document details)
Advisor: Mozer, Michael C.
Commitee: Byrd, Richard H., Grudic, Greg Z., Martin, James H., Meyer, Francois G.
School: University of Colorado at Boulder
Department: Computer Science
School Location: United States -- Colorado
Source: DAI-B 71/06, Dissertation Abstracts International
Source Type: DISSERTATION
Subjects: Computer science
Keywords: Machine learning, Model selection, Multiclass classification, Pairwise coupling, Regularization, Supervised classification
Publication Number: 3404055
ISBN: 9781109782332
Copyright © 2019 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy
ProQuest