Fuzzy Discriminant Analysis Based on Sparse Similarity Measurement

Xiao-Ning SONG,Yong XU
DOI: https://doi.org/10.16451/j.cnki.issn1003-6059.2014.03.004
2014-01-01
Abstract:The mathematic essence of sparse representation is signal decomposition under the constraint of sparsity regularization. A fuzzy discriminant analysis based on sparse similarity measurement is proposed in this paper. Each high dimensional image sample is firstly partitioned into several local blocks with equal size by the proposed algorithm, and these local blocks are combined to represent the samples as a Ridgelet sequence. Then, a new sparse learning algorithm is presented for coefficient decomposition and the corresponding sparse similarity measurement, and the fuzzy discriminant analysis criterion is subsequently developed by embedding the sparse similarity. The proposed algorithm successfully utilizes the novel sparse supervised learning algorithm as a feature extraction tool. Meanwhile, it overcomes the shortcomings of traditional discriminant analysis method derived from the lack of structure knowledge between samples, especially in the case of high dimensional nonlinear small sample sizes. The experimental results on the ORL and FERET face images show the effectiveness of the proposed method.
What problem does this paper attempt to address?