L1-Norm Based Discriminant Manifold Learning For Multi-Label Image Classification

Recently, L1-norm based robust discriminant feature extraction technique has been attracted much attention in dimensionality reduction. However, most existing approaches solve the column vectors of the optimal projection matrix one by one with a greedy strategy. Moreover, they are not suitable for solving the multi-label image classification. To solve these problems, the authors give a model named L1-norm based discriminant manifold learning in this study. An iterative non-greedy algorithm is proposed to solve the objective and the obtained optimal projection matrix necessarily best optimise the corresponding trace ratio objective function, which is the essential criterion function for general supervised dimensionality reduction. They also analyse the convergence of the authors' proposed algorithm in detail. Extensive experiments on some databases illustrate the effectiveness of their proposed method.