We show how to compute lower bounds for the maximum possible Bayes error if the class-conditional distributions must satisfy moment constraints. Our approach makes use of Curto and Fialkow’s solutions for the truncated moment problem. We also give an upper bound that follows from related work by Lanckreit et al., Bertsimas and Popescu, and Marshall and Olkin. Index Terms Bayes error, maximum en...

A theoretical analysis for comparing two linear dimensionality reduction (LDR) techniques, namely Fisher’s discriminant (FD) and Loog-Duin (LD) dimensionality reduciton, is presented. The necessary and sufficient conditions for which FD and LD provide the same linear transformation are discussed and proved. To derive these conditions, it is first shown that the two criteria preserve the same ma...

Histogram-based image retrieval requires some form of quantization since the raw color images result in large dimensionality in the histogram representation. Simple uniform quantization disregards the spatial information among pixels in making histograms. Since traditional vector quantization (VQ) with squared-error distortion employs only the first moment, it neglects the relationship among ve...

A set of features is evaluated for recognition of musical instruments out of monophonic musical signals. Aiming to achieve a compact representation, the adopted features regard only spectral characteristics of sound and are limited in number. On top of these descriptors, various classification methods are implemented and tested. Over a dataset of 1007 tones from 27 musical instruments, support ...

A quadratic discriminant classification technique was used to classify spectral measurements from vowels spoken by men, women, and children. The parameters used to train the discriminant classifier consisted of various combinations of fundamental frequency and the three lowest formant frequencies. Several nonlinear auditory transforms were evaluated. Unlike previous studies using a linear discr...

By investigating the possibility of plant species classification based on independent component analysis (ICA) for hyperspectral data with minor difference, the framework of a general plant species classification model that consists of ICA based data reduction, classifier training and verification is proposed in this paper. Five different types of discriminant analysis classifiers including Lin...

Based on a fluorescence imaging model, the optical filters, such as excitation and emission filters, are determined by linear discriminant analysis. The discriminability is a quadratic Rayleigh quotient of one filter if the other filter is assumed to be constant. The optical filters are optimized alternatingly and iteratively by solving their generalized eigenvalue problems. The proposed method...

We report on an extensive simulation study comparing eight statistical classiication methods, focusing on problems where the number of observations is less than the number of variables. Using a wide range of artiicial and real data, two types of classiiers were contrasted; methods that classify using all variables, and methods that rst reduce the number of dimensions to two or three. The full f...