6533b7cffe1ef96bd12583a6

RESEARCH PRODUCT

Fast Approximated Discriminative Common Vectors Using Rank-One SVD Updates

Wladimiro Diaz-villanuevaFrancesc J. FerriKaterine Diaz-chitoKaterine Diaz-chito

subject

Kernel (linear algebra)Discriminative modelRank (linear algebra)Computer scienceDimensionality reductionSingular value decompositionSpace (mathematics)AlgorithmMatrix multiplicationImage (mathematics)

description

An efficient incremental approach to the discriminative common vector (DCV) method for dimensionality reduction and classification is presented. The proposal consists of a rank-one update along with an adaptive restriction on the rank of the null space which leads to an approximate but convenient solution. The algorithm can be implemented very efficiently in terms of matrix operations and space complexity, which enables its use in large-scale dynamic application domains. Deep comparative experimentation using publicly available high dimensional image datasets has been carried out in order to properly assess the proposed algorithm against several recent incremental formulations.

https://doi.org/10.1007/978-3-642-42051-1_46