Locality sensitive batch feature extraction for high-dimensional data

For feature extraction, the dimensionality of the feature space is usually much larger than the size of training set. This is known as under sample problem. At this time, local structure is more important than global structure. In this paper, locality sensitive batch feature extraction (LSBFE) is derived based on a new gradient optimization model by exploiting both local and global discriminant structure of data manifold. With the proposed LSBFE, a set of features can be extracted simultaneously. Recognition rate is improved compared with batch feature extraction (BFE), which only considers global information. It is shown that the proposed method achieves good performance for face databases, handwritten digit database, object database and DBWorld data set.