Compact Support Vector Representation

An algorithm that discovers a compact data representation for support vector classification is presented. The algorithm finds a basis which reduces the volume occupied by the coefficients in subspace. This volume reduction is driven by the support vectors of a support vector machine. A compact support vector representation (CSVR) of this form is shown to exhibit good generalization in the form of large margin and a small number of support vectors, while achieving low classification error rates. The compact nature of the data representation is shown to be particularly effective in representing correlated image sets such as those found in databases where faces and objects are imaged under varying lighting or pose.