Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3044
Title: Localized generalization error model and its applications to supervised pattern classification problems
Authors: Ng, Wing-yin
Keywords: Hong Kong Polytechnic University -- Dissertations
Neural networks (Computer science)
Artificial intelligence
Genetic algorithms
Machine learning
Issue Date: 2006
Publisher: The Hong Kong Polytechnic University
Abstract: The objective of this thesis is to investigate the localized generalization error of a classifier trained for supervised pattern classification problems. This is motivated by the straightforward idea that one should not expect a classifier to recognize correctly unseen samples which are totally different from the training samples. Therefore, a localized generalization error model (L-GEM) is proposed to give an upper bound on the generalization error for the unseen samples located within neighborhoods of the training samples. The L-GEM is applied to address three fundamental issues in supervised pattern classification problems: architecture selection for a neural network, feature selection and active learning. For architecture selection problem, one can use the L-GEM to select the largest neighborhoods around the training samples, subject to a predefined generalization error bound (Maximal Coverage Classification problem with Selected Generalization error bound (MC²SG)). A number of application problems in civil engineering, computer network security and image classification were solved by using Radial Basis Function Neural Network (RBFNN) trained by MC²SG L-GEM can also be used as a feature selection/reduction criterion. This is accomplished iteratively by measuring the feature which affects the generalization error the least. The problem of active learning is resolved by doing the opposite, i.e., each time selecting the training sample which yields the largest L-GEM value to the trained classifier. Since its derivation is based on the stochastic sensitivity measure of a classifier, the L-GEM is applicable to any classifier for which the stochastic sensitivity measure could be defined, e.g. RBFNN, multilayer perception neural networks and support vector machines. This thesis presents the L-GEM for a RBFNN, and a pilot study on the extension of the L-GEM to other classifiers including the multiple classifier system is discussed briefly.
Description: 195 p. : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577P COMP 2006 Ng
URI: http://hdl.handle.net/10397/3044
Rights: All rights reserved.
Appears in Collections:Thesis

Files in This Item:
File Description SizeFormat 
b20696875_link.htmFor PolyU Users162 BHTMLView/Open
b20696875_ir.pdfFor All Users (Non-printable)2.47 MBAdobe PDFView/Open
Show full item record

Page view(s)

492
Last Week
2
Last month
Checked on May 21, 2017

Download(s)

312
Checked on May 21, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.