Subspace classifiers in recognition of handwritten digits

dc.contributorAalto Universityen
dc.contributor.authorLaaksonen, Jorma
dc.contributor.departmentDepartment of Computer Science and Engineeringen
dc.contributor.departmentTietotekniikan osastofi
dc.contributor.labLaboratory of Computer and Information Scienceen
dc.contributor.labInformaatiotekniikan laboratoriofi
dc.description.abstractThis thesis consists of two parts. The first part reviews the general structure of a pattern recognition system and, in particular, various statistical and neural classification algorithms. The presentation then focuses on subspace classification methods that form a family of semiparametric methods. Several improvements on the traditional subspace classification rule are presented. Most importantly, two new classification techniques, here named the Local Subspace Classifier (LSC) and the Convex Local Subspace Classifier (LSC+), are introduced. These new methods connect the subspace principle to the family of nonparametric prototype-based classifiers and, thus, seek to combine the benefits of both approaches. The second part addresses the recognition of handwritten digits, which is the case study of this thesis. Special attention is given to feature extraction methods in optical character recognition systems. As a novel contribution, a new method, here named the error-corrective feature extraction, is presented. The prototype recognition system developed for the experiments is described and various options in the implementation are discussed. For the background of the experiments, thirteen well-known statistical and neural classification algorithms were tested. The results obtained with two traditional subspace methods and ten novel techniques presented in this thesis are compared with them. The results show that the Convex Local Subspace Classifier performs better than any other classification algorithm in the comparison. The conclusions of this thesis state that the suggested enhancements make the subspace methods very useful for tasks like the recognition of handwritten digits. This result is expected to be applicable in other similar cases of recognizing two-dimensional isolated visual objects.en
dc.publisherHelsinki University of Technologyen
dc.publisherTeknillinen korkeakoulufi
dc.relation.ispartofseriesActa polytechnica Scandinavica. Ma, Mathematics, computing and management in engineering seriesen
dc.subject.keywordpattern recognitionen
dc.subject.keywordadaptive systemsen
dc.subject.keywordneural networksen
dc.subject.keywordstatistical classificationen
dc.subject.keywordsubspace methodsen
dc.subject.keywordprototype-based classificationen
dc.subject.keywordfeature extractionen
dc.subject.keywordoptical character recognitionen
dc.subject.keywordhandwritten digitsen
dc.subject.keywordclassifier comparisonen
dc.subject.keywordbenchmarking studyen
dc.subject.otherComputer scienceen
dc.titleSubspace classifiers in recognition of handwritten digitsen
dc.typeG4 Monografiaväitöskirjafi
dc.type.ontasotVäitöskirja (monografia)fi
dc.type.ontasotDoctoral dissertation (monograph)en
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
1.95 MB
Adobe Portable Document Format