The DOI matches its Crossref record; 32 of the 32 references it cites were found in a registry or an index.
Sparse non-negative matrix factorizations via alternating non-negativity-constrained least squares for microarray data analysis
Open accessAbstract
Motivation: Many practical pattern recognition problems require non-negativity constraints. For example, pixels in digital images and chemical concentrations in bioinformatics are non-negative. Sparse non-negative matrix factorizations (NMFs) are useful when the degree of sparseness in the non-negative basis matrix or the non-negative coefficient matrix in an NMF needs to be controlled in approximating high-dimensional data in a lower dimensional space. Results: In this article, we introduce a novel formulation of sparse NMF and show how the new formulation leads to a convergent sparse NMF algorithm via alternating non-negativity-constrained least squares. We apply our sparse NMF algorithm to cancer-class discovery and gene expression data analysis and offer biological analysis of the results obtained. Our experimental results illustrate that the proposed sparse NMF algorithm often achieves better clustering performance with shorter computing time compared to other existing NMF algorithms. Availability: The software is available as supplementary material. Contact: hskim@cc.gatech.edu, hpark@acc.gatech.edu Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Regression shrinkage and selection via the lasso
Tibshirani, R. (1996) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1996.tb02080.x · Cited by 51,482
Learning the parts of objects by non-negative matrix factorization
Lee, D. D., & Seung, H. S. (1999) · Nature · doi:10.1038/44565 · Cited by 13,868
Golub, T. R., Slonim, D. K., Tamayo, P., Huard, C., Gaasenbeek, M., Mesirov, J. P., Coller, H., Loh, M. L., Downing, J. R., Caligiuri, M. A., et al. (1999) · Science · doi:10.1126/science.286.5439.531 · Cited by 11,516
ALGORITHMS FOR NON-NEGATIVE MATRIX FACTORIZATION
Lee, D. D., & Seung, H. S. (2000) · neural information processing systems · Cited by 9,878
Solving Least Squares Problems
Lawson, C. L., & Hanson, R. J. (1995) · doi:10.1137/1.9781611971217 · Cited by 7,103
Non-negative matrix factorization with sparseness constraints
Hoyer, P. O. (2004) · arXiv (Cornell University) · doi:10.48550/arxiv.cs/0408058 · Cited by 2,591
Prediction of central nervous system embryonal tumour outcome based on gene expression
Pomeroy, S. L., Tamayo, P., Gaasenbeek, M., Sturla, L. M., Angelo, M., McLaughlin, M. E., Kim, J. Y. H., Goumnerova, L. C., Black, P. M., Lau, C., et al. (2002) · Nature · doi:10.1038/415436a · Cited by 2,371
Metagenes and molecular pattern discovery using matrix factorization
Brunet, J.-P., Tamayo, P., Golub, T. R., & Mesirov, J. P. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0308531101 · Cited by 2,183
Algorithms and applications for approximate nonnegative matrix factorization
Berry, M. W., Browne, M., Langville, A. N., Pauca, V. P., & Plemmons, R. J. (2007) · Computational Statistics & Data Analysis · doi:10.1016/j.csda.2006.11.006 · Cited by 1,512
Solving Least Squares Problems
Bjork, A., Lawson, C. L., & Hanson, R. J. (1976) · Mathematics of Computation · doi:10.2307/2005340 · Cited by 1,146
Cited by
A flexible R package for nonnegative matrix factorization
Gaujoux, R., & Seoighe, C. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-367 · Cited by 1,547
Convex and Semi-Nonnegative Matrix Factorizations
Ding, C. H. Q., Li, T., & Jordan, M. I. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.277 · Cited by 1,317
Nonnegative Matrix Factorization: A Comprehensive Review
Wang, Y.-X., & Zhang, Y.-J. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2012.51 · Cited by 981
Fast and Efficient Estimation of Individual Ancestry Coefficients
Frichot, E., Mathieu, F., Trouillon, T., Bouchard, G., & François, O. (2014) · Genetics · doi:10.1534/genetics.113.160572 · Cited by 931
Proteogenomic Characterization Reveals Therapeutic Vulnerabilities in Lung Adenocarcinoma
Gillette, M. A., Satpathy, S., Cao, S., Dhanasekaran, S. M., Vasaikar, S. V., Krug, K., Petralia, F., Li, Y., Liang, W.-W., Reva, B., et al. (2020) · Cell · doi:10.1016/j.cell.2020.06.013 · Cited by 820
Proteogenomic and metabolomic characterization of human glioblastoma
Wang, L.-B., Karpova, A., Gritsenko, M. A., Kyle, J. E., Cao, S., Li, Y., Rykunov, D., Colaprico, A., Rothstein, J. H., Hong, R., et al. (2021) · Cancer Cell · doi:10.1016/j.ccell.2021.01.006 · Cited by 661
On the Complexity of Nonnegative Matrix Factorization
Vavasis, S. A. (2010) · SIAM Journal on Optimization · doi:10.1137/070709967 · Cited by 588
Proteogenomic characterization of pancreatic ductal adenocarcinoma
Cao, L., Huang, C., Cui Zhou, D., Hu, Y., Lih, T. M., Savage, S. R., Krug, K., Clark, D. J., Schnaubelt, M., Chen, L., et al. (2021) · Cell · doi:10.1016/j.cell.2021.08.023 · Cited by 578
Kim, H., & Park, H. (2008) · SIAM Journal on Matrix Analysis and Applications · doi:10.1137/07069239x · Cited by 574
Self-citationConvex Optimization in Signal Processing and Communications
(2009) · Cambridge University Press eBooks · doi:10.1017/cbo9780511804458 · Cited by 554
Proteogenomic Landscape of Breast Cancer Tumorigenesis and Targeted Therapy
Krug, K., Jaehnig, E. J., Satpathy, S., Blumenberg, L., Karpova, A., Anurag, M., Miles, G., Mertins, P., Geffen, Y., Tang, L. C., et al. (2020) · Cell · doi:10.1016/j.cell.2020.10.036 · Cited by 537
Symmetric Nonnegative Matrix Factorization for Graph Clustering
Kuang, D., Ding, C., & Park, H. (2012) · Proceedings of the 2012 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972825.10 · Cited by 433
Self-citationA proteogenomic portrait of lung squamous cell carcinoma
Satpathy, S., Krug, K., Jean Beltran, P. M., Savage, S. R., Petralia, F., Kumar-Sinha, C., Dou, Y., Reva, B., Kane, M. H., Avanessian, S. C., et al. (2021) · Cell · doi:10.1016/j.cell.2021.07.016 · Cited by 377
Kim, J., He, Y., & Park, H. (2014) · Journal of Global Optimization · doi:10.1007/s10898-013-0035-4 · Cited by 352
Self-citationGangoso, E., Southgate, B., Bradley, L., Rus, S., Galvez-Cancino, F., McGivern, N., Güç, E., Kapourani, C.-A., Byron, A., Ferguson, K. M., et al. (2021) · Cell · doi:10.1016/j.cell.2021.03.023 · Cited by 359
Fast Nonnegative Matrix Factorization: An Active-Set-Like Method and Comparisons
Kim, J., & Park, H. (2011) · SIAM Journal on Scientific Computing · doi:10.1137/110821172 · Cited by 328
Self-citationYang, Z., & Michailidis, G. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btv544 · Cited by 295
Pakan, J. M., Lowe, S. C., Dylda, E., Keemink, S. W., Currie, S. P., Coutts, C. A., & Rochefort, N. L. (2016) · eLife · doi:10.7554/elife.14985 · Cited by 282
Unsupervised machine learning for exploratory data analysis in imaging mass spectrometry
Verbeeck, N., Caprioli, R. M., & Van de Plas, R. (2020) · Mass Spectrometry Reviews · doi:10.1002/mas.21602 · Cited by 281
Linear and Nonlinear Projective Nonnegative Matrix Factorization
Yang, Z., & Oja, E. (2010) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2010.2041361 · Cited by 270
An atlas of gene regulatory elements in adult mouse cerebrum
Li, Y. E., Preissl, S., Hou, X., Zhang, Z., Zhang, K., Qiu, Y., Poirion, O. B., Li, B., Chiou, J., Liu, H., et al. (2021) · Nature · doi:10.1038/s41586-021-03604-1 · Cited by 185
A comparative atlas of single-cell chromatin accessibility in the human brain
Li, Y. E., Preissl, S., Miller, M., Johnson, N. D., Wang, Z., Jiao, H., Zhu, C., Wang, Z., Xie, Y., Poirion, O., et al. (2023) · Science · doi:10.1126/science.adf7044 · Cited by 173
Nuclear stability and transcriptional directionality separate functionally distinct RNA species
Andersson, R., Refsing Andersen, P., Valen, E., Core, L. J., Bornholdt, J., Boyd, M., Heick Jensen, T., & Sandelin, A. (2014) · Nature Communications · doi:10.1038/ncomms6336 · Cited by 171
Anderson, A., Douglas, P. K., Kerr, W. T., Haynes, V. S., Yuille, A. L., Xie, J., Wu, Y. N., Brown, J. A., & Cohen, M. S. (2014) · NeuroImage · doi:10.1016/j.neuroimage.2013.12.015 · Cited by 136
Deep learning based classification of focal liver lesions with contrast-enhanced ultrasound
Wu, K., Chen, X., & Ding, M. (2014) · Optik · doi:10.1016/j.ijleo.2014.01.114 · Cited by 139
Evolution of brain network dynamics in neurodevelopment
Chai, L. R., Khambhati, A. N., Ciric, R., Moore, T. M., Gur, R. C., Gur, R. E., Satterthwaite, T. D., & Bassett, D. S. (2017) · Network Neuroscience · doi:10.1162/netn_a_00001 · Cited by 100
“Similar to Kim & Park (2007), we set the parameter η to be the square of the maximal element in X to regulate the magnitude of connection strengths in the subgraphs described in W , which also depend on the range and level of sparsity of the temporal expression coefficients H .”
MethodInfluentialSparse dictionary learning recovers pleiotropy from human cell fitness screens
Pan, J., Kwon, J. J., Talamas, J. A., Borah, A. A., Vazquez, F., Boehm, J. S., Tsherniak, A., Zitnik, M., McFarland, J. M., & Hahn, W. C. (2022) · Cell Systems · doi:10.1016/j.cels.2021.12.005 · Cited by 37
An Atlas of Gene Regulatory Elements in Adult Mouse Cerebrum
Li, Y. E., Preissl, S., Hou, X., Zhang, Z., Zhang, K., Fang, R., Qiu, Y., Poirion, O., Li, B., Liu, H., et al. (2020) · doi:10.1101/2020.05.10.087585 · Cited by 187
Online Non-Negative Convolutive Pattern Learning for Speech Signals
Wang, D., Vipperla, R., Evans, N., & Zheng, T. F. (2013) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2012.2222381 · Cited by 25
Metadata
- Authors
- Kim, H., & Park, H.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2007-05-05
- Volume
- 23
- Issue
- 12
- Pages
- 1495-1502
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2165685007
- Cited by
- 863
- References
- 32
- FWCI
- 5.63
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.