AN EFFICIENT ALGORITHM FOR FOLEY–SAMMON OPTIMAL SET OF DISCRIMINANT VECTORS BY ALGEBRAIC METHOD

Abstract

This paper presents a new method for computing the discriminant vectors of the Foley–Sammon optimal set. First, an equivalent criterion is presented to replace the Fisher criterion; then, the problem of computing the discriminant vectors in Rn is transformed into the maximum problem in a subspace. Several theorems relating to the method are also presented. Experimental results show that the present method is superior to the positive pseudoinverse method, and the perturbation method in terms of correct classification rate.