{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,22]],"date-time":"2026-07-22T01:54:23Z","timestamp":1784685263486,"version":"3.55.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2006,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Non-negative matrix factorisation (NMF), a machine learning algorithm, has been applied to the analysis of microarray data. A key feature of NMF is the ability to identify patterns that together explain the data as a linear combination of expression signatures. Microarray data generally includes individual estimates of uncertainty for each gene in each condition, however NMF does not exploit this information. Previous work has shown that such uncertainties can be extremely valuable for pattern recognition.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We have created a new algorithm, least squares non-negative matrix factorization, LS-NMF, which integrates uncertainty measurements of gene expression data into NMF updating rules. While the LS-NMF algorithm maintains the advantages of original NMF algorithm, such as easy implementation and a guaranteed locally optimal solution, the performance in terms of linking functionally related genes has been improved. LS-NMF exceeds NMF significantly in terms of identifying functionally related genes as determined from annotations in the MIPS database.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusion<\/jats:title>\n            <jats:p>Uncertainty measurements on gene expression data provide valuable information for data analysis, and use of this information in the LS-NMF algorithm significantly improves the power of the NMF technique.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-7-175","type":"journal-article","created":{"date-parts":[[2006,4,6]],"date-time":"2006-04-06T12:51:01Z","timestamp":1144327861000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":87,"title":["LS-NMF: A modified non-negative matrix factorization algorithm utilizing uncertainty estimates"],"prefix":"10.1186","volume":"7","author":[{"given":"Guoli","family":"Wang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Andrew V","family":"Kossenkov","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Michael F","family":"Ochs","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2006,3,28]]},"reference":[{"key":"914_CR1","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.2144\/mar03ochs","volume":"34","author":"MF Ochs","year":"2003","unstructured":"Ochs MF, Godwin AK: Microarrays in cancer: research and applications. Biotechniques 2003, 34: S4-S15.","journal-title":"Biotechniques"},{"issue":"25","key":"914_CR2","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MB Eisen","year":"1998","unstructured":"Eisen MB, Spellman PT, Brown PO, Botstein D: Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci USA 1998, 95(25):14863\u20138. 10.1073\/pnas.95.25.14863","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"914_CR3","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1093\/bioinformatics\/17.5.405","volume":"17","author":"AV Lukashin","year":"2001","unstructured":"Lukashin AV, Fuchs R: Analysis of temporal gene expression profiles: clustering by simulated annealing and determining the optimal number of clusters. Bioinformatics 2001, 17(5):405\u201314. 10.1093\/bioinformatics\/17.5.405","journal-title":"Bioinformatics"},{"issue":"3\u20134","key":"914_CR4","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1089\/106652799318274","volume":"6","author":"A Ben-Dor","year":"1999","unstructured":"Ben-Dor A, Shamir R, Yakhini Z: Clustering gene expression patterns. J Comput Biol 1999, 6(3\u20134):281\u201397. 10.1089\/106652799318274","journal-title":"J Comput Biol"},{"issue":"11","key":"914_CR5","doi-asserted-by":"publisher","first-page":"1106","DOI":"10.1101\/gr.9.11.1106","volume":"9","author":"LJ Heyer","year":"1999","unstructured":"Heyer LJ, Kruglyak S, Yooseph S: Exploring expression data: identification and analysis of coexpressed genes. Genome Res 1999, 9(11):1106\u201315. 10.1101\/gr.9.11.1106","journal-title":"Genome Res"},{"key":"914_CR6","volume-title":"Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering","author":"AP Gasch","year":"2002","unstructured":"Gasch AP, Eisen MB: Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 2002., 3(11): RESEARCH0059"},{"issue":"22","key":"914_CR7","doi-asserted-by":"publisher","first-page":"12079","DOI":"10.1073\/pnas.210134797","volume":"97","author":"G Getz","year":"2000","unstructured":"Getz G, Levine E, Domany E: Coupled two-way clustering analysis of gene microarray data. Proc Natl Acad Sci USA 2000, 97(22):12079\u201384. 10.1073\/pnas.210134797","journal-title":"Proc Natl Acad Sci USA"},{"issue":"Suppl 1","key":"914_CR8","doi-asserted-by":"publisher","first-page":"S136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","volume":"18","author":"A Tanay","year":"2002","unstructured":"Tanay A, Sharan R, Shamir R: Discovering statistically significant biclusters in gene expression data. Bioinformatics 2002, 18(Suppl 1):S136\u201344.","journal-title":"Bioinformatics"},{"issue":"4","key":"914_CR9","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1093\/bioinformatics\/18.4.566","volume":"18","author":"TD Moloshok","year":"2002","unstructured":"Moloshok TD, Klevecz RR, Grant JD, Manion FJ, Speier WFt, Ochs MF: Application of Bayesian Decomposition for analysing microarray data. Bioinformatics 2002, 18(4):566\u201375. 10.1093\/bioinformatics\/18.4.566","journal-title":"Bioinformatics"},{"key":"914_CR10","volume-title":"The Analysis of Gene Expression Data: Methods and Software","author":"MF Ochs","year":"2003","unstructured":"Ochs MF: Bayesian Decomposition. In The Analysis of Gene Expression Data: Methods and Software. Edited by: Parmigiani G, Garrett E, Irizarry R, Zeger S. New York: Springer Verlag; 2003."},{"issue":"18","key":"914_CR11","doi-asserted-by":"publisher","first-page":"10101","DOI":"10.1073\/pnas.97.18.10101","volume":"97","author":"O Alter","year":"2000","unstructured":"Alter O, Brown PO, Botstein D: Singular value decomposition for genome-wide expression data processing and modeling. Proc Natl Acad Sci USA 2000, 97(18):10101\u20136. 10.1073\/pnas.97.18.10101","journal-title":"Proc Natl Acad Sci USA"},{"issue":"11","key":"914_CR12","doi-asserted-by":"publisher","first-page":"R76","DOI":"10.1186\/gb-2003-4-11-r76","volume":"4","author":"SI Lee","year":"2003","unstructured":"Lee SI, Batzoglou S: Application of independent component analysis to microarrays. Genome Biol 2003, 4(11):R76. [1465\u20136914 (Electronic) Journal Article] 10.1186\/gb-2003-4-11-r76","journal-title":"Genome Biol"},{"issue":"7","key":"914_CR13","doi-asserted-by":"publisher","first-page":"1706","DOI":"10.1101\/gr.903503","volume":"13","author":"PM Kim","year":"2003","unstructured":"Kim PM, Tidor B: Subsystem identification through dimensionality reduction of large-scale gene expression data. Genome Res 2003, 13(7):1706\u201318. 10.1101\/gr.903503","journal-title":"Genome Res"},{"key":"914_CR14","first-page":"409","volume-title":"IEEE 13th Workshop on Neural Networks for Signal Processing, 2003","author":"J Zhang","year":"2003","unstructured":"Zhang J, Wei L, Wang Y: Computational decomposition of molecular signatures based on blind source separation of non-negative dependent sources with NMF. IEEE 13th Workshop on Neural Networks for Signal Processing, 2003 2003, 409\u2013418."},{"issue":"12","key":"914_CR15","doi-asserted-by":"publisher","first-page":"4164","DOI":"10.1073\/pnas.0308531101","volume":"101","author":"JP Brunet","year":"2004","unstructured":"Brunet JP, Tamayo P, Golub TR, Mesirov JP: Metagenes and molecular pattern discovery using matrix factorization. Proc Natl Acad Sci USA 2004, 101(12):4164\u20139. 10.1073\/pnas.0308531101","journal-title":"Proc Natl Acad Sci USA"},{"key":"914_CR16","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1111\/1467-9868.00065","volume":"59","author":"S Sibisi","year":"1997","unstructured":"Sibisi S, Skilling J: Prior distributions on measure space. Journal of the Royal Statistical Society, B 1997, 59: 217\u2013235. 10.1111\/1467-9868.00065","journal-title":"Journal of the Royal Statistical Society, B"},{"issue":"16","key":"914_CR17","doi-asserted-by":"publisher","first-page":"2869","DOI":"10.1093\/bioinformatics\/bth307","volume":"20","author":"G Bidaut","year":"2004","unstructured":"Bidaut G, Ochs MF: ClutrFree: cluster tree visualization and interpretation. Bioinformatics 2004, 20(16):2869\u201371. 10.1093\/bioinformatics\/bth307","journal-title":"Bioinformatics"},{"issue":"6","key":"914_CR18","doi-asserted-by":"publisher","first-page":"805","DOI":"10.1089\/10665270050514945","volume":"7","author":"T Ideker","year":"2000","unstructured":"Ideker T, Thorsson V, Siegel AF, Hood LE: Testing for differentially-expressed genes by maximum-likelihood analysis of microarray data. J Comput Biol 2000, 7(6):805\u201317. 10.1089\/10665270050514945","journal-title":"J Comput Biol"},{"key":"914_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1089\/106652701300099074","volume":"8","author":"MA Newton","year":"2001","unstructured":"Newton MA, Kendziorski CM, Richmond CS, Blattner FR, Tsui KW: On differential variability of expression ratios: improving statistical inference about gene expression changes from microarray data. J Comput Biol 2001, 8: 37\u201352. 10.1089\/106652701300099074","journal-title":"J Comput Biol"},{"issue":"9","key":"914_CR20","doi-asserted-by":"publisher","first-page":"5116","DOI":"10.1073\/pnas.091062498","volume":"98","author":"VG Tusher","year":"2001","unstructured":"Tusher VG, Tibshirani R, Chu G: Significance analysis of microarrays applied to the ionizing radiation response. Proc Natl Acad Sci USA 2001, 98(9):5116\u201321. 10.1073\/pnas.091062498","journal-title":"Proc Natl Acad Sci USA"},{"key":"914_CR21","first-page":"203","volume":"12","author":"MK Kerr","year":"2002","unstructured":"Kerr MK, Afshari CA, Bennett L, Bushel P, Martinez J, Walker NJ, Churchill GA: Statistical analysis of a gene expression microarray experiment with replication. Statistica Sinica 2002, 12: 203\u2013218.","journal-title":"Statistica Sinica"},{"issue":"19","key":"914_CR22","doi-asserted-by":"publisher","first-page":"3748","DOI":"10.1093\/bioinformatics\/bti617","volume":"21","author":"G Sanguinetti","year":"2005","unstructured":"Sanguinetti G, Milo M, Rattray M, Lawrence ND: Accounting for probe-level noise in principal component analysis of microarray data. Bioinformatics 2005, 21(19):3748\u201354. [1367\u20134803 (Print) Evaluation Studies Journal Article] 10.1093\/bioinformatics\/bti617","journal-title":"Bioinformatics"},{"issue":"17","key":"914_CR23","doi-asserted-by":"publisher","first-page":"3185","DOI":"10.1093\/bioinformatics\/bth383","volume":"20","author":"N Pochet","year":"2004","unstructured":"Pochet N, De Smet F, Suykens JA, De Moor BL: Systematic benchmarking of microarray data classification: assessing the role of non-linearity and dimensionality reduction. Bioinformatics 2004, 20(17):3185\u201395. [1367\u20134803 (Print) Evaluation Studies Journal Article Validation Studies] 10.1093\/bioinformatics\/bth383","journal-title":"Bioinformatics"},{"key":"914_CR24","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S1097-2765(00)80114-8","volume":"2","author":"RJ Cho","year":"1998","unstructured":"Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, Wodicka L, Wolfsberg TG, Gabrielian AE, Landsman D, Lockhart DJ, Davis RW: A genome-wide transcriptional analysis of the mitotic cell cycle. Mol Cell 1998, 2: 65\u201373. 10.1016\/S1097-2765(00)80114-8","journal-title":"Mol Cell"},{"key":"914_CR25","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/S0092-8674(00)00015-5","volume":"102","author":"TR Hughes","year":"2000","unstructured":"Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, Kidd MJ, King AM, Meyer MR, Slade D, Lum PY, Stepaniants SB, Shoemaker DD, Gachotte D, Chakraburtty K, Simon J, Bard M, Friend SH: Functional discovery via a compendium of expression profiles. Cell 2000, 102: 109\u201326. 10.1016\/S0092-8674(00)00015-5","journal-title":"Cell"},{"issue":"20","key":"914_CR26","doi-asserted-by":"publisher","first-page":"11462","DOI":"10.1073\/pnas.201162998","volume":"98","author":"M West","year":"2001","unstructured":"West M, Blanchette C, Dressman H, Huang E, Ishida S, Spang R, Zuzan H, Olson JJA, Marks JR, Nevins JR: Predicting the clinical status of human breast cancer by using gene expression profiles. Proc Nail Acad Sci USA 2001, 98(20):11462\u20137. 10.1073\/pnas.201162998","journal-title":"Proc Nail Acad Sci USA"},{"issue":"2","key":"914_CR27","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1038\/ng1167","volume":"34","author":"E Huang","year":"2003","unstructured":"Huang E, Ishida S, Pittman J, Dressman H, Bild A, Kloos M, D'Amico M, Pestell RG, West M, Nevins JR: Gene expression phenotypic models that predict the activity of oncogenic pathways. Nat Genet 2003, 34(2):226\u201330. 10.1038\/ng1167","journal-title":"Nat Genet"},{"issue":"17","key":"914_CR28","doi-asserted-by":"publisher","first-page":"9668","DOI":"10.1073\/pnas.1633770100","volume":"100","author":"V Cherepinsky","year":"2003","unstructured":"Cherepinsky V, Feng J, Rejali M, Mishra B: Shrinkage-based similarity metric for cluster analysis of microarry data. Proc Natl Acad Sci USA 2003, 100(17):9668\u201373. 10.1073\/pnas.1633770100","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"914_CR29","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TPAMI.1984.4767596","volume":"PAMI-6","author":"S Geman","year":"1984","unstructured":"Geman S, Geman D: Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1984, PAMI-6(6):721\u2013741.","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"issue":"6755","key":"914_CR30","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"DD Lee","year":"1999","unstructured":"Lee DD, Seung HS: Learning the parts of objects by non-negative matrix factorization. Nature 1999, 401(6755):788\u201391. 10.1038\/44565","journal-title":"Nature"},{"key":"914_CR31","volume-title":"Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13","author":"DD Lee","year":"2001","unstructured":"Lee DD, Seung HS (Eds): Algorithms for non-negative matrix factorization. Advances in Neural Information Processing Systems 13. 2001."},{"key":"914_CR32","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1093\/nar\/30.1.42","volume":"30","author":"M Kanehisa","year":"2002","unstructured":"Kanehisa M, Goto S, Kawashima S, Nakaya A: The KEGG databases at GenomeNet. Nucleic Acids Res 2002, 30: 42\u20136. 10.1093\/nar\/30.1.42","journal-title":"Nucleic Acids Res"},{"key":"914_CR33","doi-asserted-by":"crossref","unstructured":"Guldener U, Munsterkotter M, Kastenmuller G, Strack N, van Helden J, Lemer C, Richelles J, Wodak SJ, Garcia-Martinez J, Perez-Ortin JE, Michael H, Kaps A, Talla E, Dujon B, Andre B, Souciet JL, De Montigny J, Bon E, Gaillardin C, Mewes HW: CYGD: the Comprehensive Yeast Genome Database. Nucleic Acids Res 2005, (33 Database):D364\u20138.","DOI":"10.1093\/nar\/gki053"},{"key":"914_CR34","unstructured":"Mewes HW, Amid C, Arnold R, Frishman D, Guldener U, Mannhaupt G, Munsterkotter M, Pagel P, Strack N, Stumpflen V, Warfsmann J, Ruepp A: MIPS: analysis and annotation of proteins from whole genomes. Nucleic Acids Res 2004, (32 Database):D41\u20134. 10.1093\/nar\/gkh092"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-175.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T03:26:00Z","timestamp":1630466760000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3,28]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["914"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-175","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,3,28]]},"assertion":[{"value":"6 October 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2006","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 March 2006","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"175"}}