Recently, local discriminant embedding (LDE) was proposed to manifold learning and pattern classification. LDE achieves good discriminating performance by integrating the information of neighbour and class relations between data points. However, in t