For image recognition, an extensive number of methods have been proposed toovercome the high-dimensionality problem of feature vectors being used. Thesemethods vary from unsupervised to supervised, and from statistics tograph-theory based. In this paper, the most popular and the state-of-the-artmethods for dimensionality reduction are firstly reviewed, and then a new andmore efficient manifold-learning method, named Soft Locality Preserving Map(SLPM), is presented. Furthermore, feature generation and sample selection areproposed to achieve better manifold learning. SLPM is a graph-basedsubspace-learning method, with the use of k-neighbourhood information and theclass information. The key feature of SLPM is that it aims to control the levelof spread of the different classes, because the spread of the classes in theunderlying manifold is closely connected to the generalizability of the learnedsubspace. Our proposed manifold-learning method can be applied to variouspattern recognition applications, and we evaluate its performances on facialexpression recognition. Experiments on databases, such as the BahcesehirUniversity Multilingual Affective Face Database (BAUM-2), the ExtendedCohn-Kanade (CK+) Database, the Japanese Female Facial Expression (JAFFE)Database, and the Taiwanese Facial Expression Image Database (TFEID), show thatSLPM can effectively reduce the dimensionality of the feature vectors andenhance the discriminative power of the extracted features for expressionrecognition. Furthermore, the proposed feature-generation method can improvethe generalizability of the underlying manifolds for facial expressionrecognition.