A team has a sparse document-term matrix from a text corpus with 80,000 term columns, most of which are zero for any given document. They want to reduce it to 200 dense latent features for a downstream classifier while keeping the operation efficient on the sparse input and avoiding the dense mean-centring step that standard PCA requires. Which dimensionality reduction technique is the most appropriate choice?
- AStandard PCA after subtracting the column means, because mean-centring the matrix is required for any variance-based projection to be valid.
- BTruncated singular value decomposition retaining 200 components, because it operates directly on the sparse matrix without centring and yields dense latent features. Correct
- CUMAP reduction to 200 dimensions, because it scales to high-dimensional sparse input and preserves global variance better than matrix factorisation.
- DA variance threshold filter that drops every term column whose variance falls below a cut-off, leaving roughly 200 surviving term columns.
Why A is wrong: Standard PCA is tempting because it is the canonical reduction method, but mean-centring destroys sparsity by filling in the zeros, forcing a dense computation that is exactly what the scenario wants to avoid on an 80,000-column matrix.
Why B is correct: Truncated SVD factorises the matrix without requiring mean-centring, so it preserves sparsity during computation, runs efficiently on the sparse term matrix, and outputs the 200 dense latent features the classifier needs.
Why C is wrong: UMAP can handle high-dimensional input, which makes it tempting, but it is designed to preserve local neighbourhood structure for low-dimensional embeddings rather than global variance, and it is not the efficient sparse linear factorisation the scenario calls for.
Why D is wrong: Variance thresholding is a cheap reduction step and is tempting for sparse data, but it only removes near-constant original columns and produces no dense latent features, so it cannot deliver the 200 combined features the workflow requires.