Evidence map›Paper›PMID 19139392›Full record

ArticleProceedings of the National Academy of Sciences of the United States of America2009

CUR matrix decompositions for improved data analysis.

Michael W Mahoney, Petros Drineas

Abstract read
In one paragraph

Article in Proceedings of the National Academy of Sciences of the United States of America, 2009. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 52 papers.

0numbers the graph read from it
0cells of the map it votes in
52citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

52 citing papers in PubMed.

  1. Article
  2. Article
  3. Contrastive Dimension Reduction: A Systematic Review.Wiley interdisciplinary reviews. Computational statistics · 2026
    Article
  4. Article
  5. Subspace Method of Moments forSIAM journal on imaging sciences · 2026
    Article
  6. Comparing subset selection methods in multi-lead electrocardiogram data.Network modeling and analysis in health informatics and bioinformatics · 2026
    Article
  7. Article
  8. Article
  9. Article
  10. Article
  11. Article
  12. Article
  13. Article
  14. Article
  15. Article
  16. MarkerMap: nonlinear marker selection for single-cell studies.NPJ systems biology and applications · 2024
    Article
  17. Article
  18. Article
  19. Article
  20. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

2 authors.

Michael W MahoneyDepartment of Mathematics, Stanford University, Stanford, CA 94305, USA. mmahoney@cs.stanford.edu
Petros Drineas

Funding

No grant is acknowledged in the PubMed record.

6 · The paper itself

Abstract

Principal components analysis and, more generally, the Singular Value Decomposition are fundamental data analysis tools that express a data matrix in terms of a sequence of orthogonal or uncorrelated vectors of decreasing importance. Unfortunately, being linear combinations of up to all the data points, these vectors are notoriously difficult to interpret in terms of the data and processes generating the data. In this article, we develop CUR matrix decompositions for improved data analysis. CUR decompositions are low-rank matrix decompositions that are explicitly expressed in terms of a small number of actual columns and/or actual rows of the data matrix. Because they are constructed from actual data elements, CUR decompositions are interpretable by practitioners of the field from which the data are drawn (to the extent that the original data are). We present an algorithm that preferentially chooses columns and rows that exhibit high "statistical leverage" and, thus, in a very precise statistical sense, exert a disproportionately large "influence" on the best low-rank fit of the data matrix. By selecting columns and rows in this manner, we obtain improved relative-error and constant-factor approximation guarantees in worst-case analysis, as opposed to the much coarser additive-error guarantees of prior work. In addition, since the construction involves computing quantities with a natural and widely studied statistical interpretation, we can leverage ideas from diagnostic regression analysis to employ these matrix decompositions for exploratory data analysis.

Identifiers

PMID19139392
PMCPMC2630100

What OpenQuestion holds

Textmetadata
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.