“Small Sample Size”: a methodological problem in bayes plug-in classifier for image recognition
File(s)DTR01-6.pdf (117.78 KB)
Published version
Author(s)
Thomaz, Carlos E
Gillies, Duncan
Type
Report
Abstract
New technologies in the form of improved instrumentation have made it
possible to take detailed measurements over recognition patterns. This increase in the
number of features or parameters for each pattern of interest not necessarily generates
better classification performance. In fact, in problems where the number of training
samples is less than the number of parameters, i.e. “small sample size” problems, not
all parameters can be estimated and traditional classifiers often used to analyse lower
dimensional data deteriorate. The Bayes plug-in classifier has been successfully applied
to discriminate high dimensional data. This classifier is based on similarity
measures that involve the inverse of the sample group covariance matrices. However,
these matrices are singular in “small sample size” problems. Thus, several other
methods of covariance estimation have been proposed where the sample group covariance
estimate is replaced by covariance matrices of various forms. In this report,
some of these approaches are reviewed and a new covariance estimator is proposed.
The new estimator does not require an optimisation procedure, but an eigenvectoreigenvalue
ordering process to select information from the projected sample group
covariance matrices whenever possible and the pooled covariance otherwise. The effectiveness
of the method is shown by some experimental results.
possible to take detailed measurements over recognition patterns. This increase in the
number of features or parameters for each pattern of interest not necessarily generates
better classification performance. In fact, in problems where the number of training
samples is less than the number of parameters, i.e. “small sample size” problems, not
all parameters can be estimated and traditional classifiers often used to analyse lower
dimensional data deteriorate. The Bayes plug-in classifier has been successfully applied
to discriminate high dimensional data. This classifier is based on similarity
measures that involve the inverse of the sample group covariance matrices. However,
these matrices are singular in “small sample size” problems. Thus, several other
methods of covariance estimation have been proposed where the sample group covariance
estimate is replaced by covariance matrices of various forms. In this report,
some of these approaches are reviewed and a new covariance estimator is proposed.
The new estimator does not require an optimisation procedure, but an eigenvectoreigenvalue
ordering process to select information from the projected sample group
covariance matrices whenever possible and the pooled covariance otherwise. The effectiveness
of the method is shown by some experimental results.
Date Issued
2001-01-01
Citation
Departmental Technical Report: 01/6, 2001, pp.1-25
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
25
Journal / Book Title
Departmental Technical Report: 01/6
Copyright Statement
© 2001 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
01/6