DOE OSTI · 1023432
Sparse matrix transform for fast projection to reduced dimension
Abstract
We investigate three algorithms that use the sparse matrix transform (SMT) to produce variance-maximizing linear projections to a lower-dimensional space. The SMT expresses the projection as a sequence of Givens rotations and this enables computationally efficient implementation of the projection operator. The baseline algorithm uses the SMT to directly approximate the optimal solution that is given by principal components analysis (PCA). A variant of the baseline begins with a standard SMT solution, but prunes the sequence of Givens rotations to only include those that contribute to the variance maximization. Finally, a simpler and faster third algorithm is introduced; this also estimates the projection operator with a sequence of Givens rotations, but in this case, the rotations are chosen to optimize a criterion that more directly expresses the dimension reduction criterion.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Theiler, James P, Cao, Guangzhi, Bouman, Charles A. 2010-01-01. Sparse matrix transform for fast projection to reduced dimension. https://doi.org/10.1109/igarss.2010.5652544. https://searchnasa.com/record/osti%3A1023432/sparse-matrix-transform-for-fast-projection-to-reduced-dimension
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.