Partial Parallelization of the Successive Projections Algorithm using Compute Unified Device Architecture
Institute of Informatics, Federal University of Goias, Goiania, Brazil
The 2013 International Conference on Parallel and Distributed, Processing Techniques and Applications (PDPTA’13), 2013
@article{de2013partial,
title={Partial Parallelization of the Successive Projections Algorithm using Compute Unified Device Architecture},
author={de Paula, Lauro C{‘a}ssio Martins and da Silva Soares, Anderson and de Lima, Telma Woerle and Martins, Wellington Santos and Galvao Filho, Arlindo Rodrigues and Coelho, Clarimar Jos{‘e}},
year={2013}
}
This paper proposes a partial parallelization for the Successive Projections Algorithm (SPA), which is a variable selection technique designed for use with Multiple Linear Regression. This implementation is aimed at improving the computational efficiency of SPA, without changing the outcome of the algorithm. For this purpose, a new strategy of inverse matrix calculation is employed. The advantage of the proposed implementation is demonstrated in an example involving large matrixes. In this example, gains of speedup were obtained.
December 8, 2013 by hgpu
