{"entities":{"Q703624":{"pageid":705473,"ns":120,"title":"Item:Q703624","lastrevid":42650615,"modified":"2025-07-07T16:56:01Z","type":"item","id":"Q703624","labels":{"en":{"language":"en","value":"On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2126345"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$4E5E3B3E-3C33-4B11-9F89-47E1E9F9FB21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de6b855d1bc735313b44c2eebd391a77d2c87997","datavalue":{"value":{"text":"On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q703624$C7DDB831-3132-4991-A8C4-17FA359F67AD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c237101344d99ef054353bbb9a5ffabb639ad8a0","datavalue":{"value":"1085.15012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$11E19529-47C5-4522-816E-FFDBAB1C868C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ca42988f0e63ab3a503272870629938a53d2d05","datavalue":{"value":{"entity-type":"item","numeric-id":192573,"id":"Q192573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$31AFF858-A462-48F1-80CB-324C76A5C3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc346c1841c1f09b48cbda280c700ad9dc75567d","datavalue":{"value":{"entity-type":"item","numeric-id":184481,"id":"Q184481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$062FFA0E-B62E-4994-8D94-1A277262226D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8ce34c44582a3122984b3acf09d841ec6faf127","datavalue":{"value":{"entity-type":"item","numeric-id":381165,"id":"Q381165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$C3D3443B-0822-4B79-AF41-B63A3EDD88E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ebfce76309f81c92b0150f046c85adf6fd7d388","datavalue":{"value":{"entity-type":"item","numeric-id":389666,"id":"Q389666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$99CADAB4-85C6-4D03-8EF6-FF7360D1858C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$A51DE334-BFCB-495A-8CF3-842FB296A294","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fc1bb835ad7d7e19dde657c65db04a5fd1cde0","datavalue":{"value":{"time":"+2005-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q703624$F1F132B2-6833-42D2-9C4C-4E6F0D32F0F4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1d471398dee91794dc40378d2f29ff9db1490fc4","datavalue":{"value":"Let \\(V\\) be a nonnegative matrix. The nonnegative matrix factorization problem consists of finding nonnegative matrix factors \\(W \\in \\mathbb{R}^{m,r}\\) and \\(H \\in \\mathbb{R}^{r,n}\\) such that \\(V \\approx WH\\). \\textit{D. D. Lee} and \\textit{H. S. Seung} [Unsupervised learning by convex and conic coding, Adv. Neural Inf. Process. Syst. 9, 515--521 (1997); Learning the parts of the objects by nonnegative matrix factorization, Nature 401, 788--791 (1999); Algorithms for nonnegative matrix factorization, Adv. Neural Inf. Process. Syst. 13 (2001)] proposed two algorithms, one of which finds nonnegative \\(W\\) and \\(H\\) such that \\(\\| V-WH\\| _F\\) is minimized.  In this paper, the authors first study the case \\(r=1\\) about which they obtain a complete characterization of the solution. Next, they consider the case in which \\(m=n\\) and \\(V\\) is symmetric. They focus on questions concerning when the best approximate factorization results in the product \\(WH\\) being symmetric and on cases in which the best approximation cannot be a symmetric matrix.  Finally, the authors show that the class of positive semidefinite symmetric nonnegative matrices \\(V\\) generated via a Soules basis admit for every \\(1 \\leq r \\leq rank(V)\\), a nonnegative factorization \\(WH\\) which coincides with the best approximation in the Frobenius norm to \\(V\\) in \\(\\mathbb{R}^{n,n}\\) of rank not exceeding \\(r\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q703624$6E9FCE00-80EB-4368-BA9C-6189AED5AFEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$A4E770CE-AB16-4393-A583-B4BB13B41E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379993e49d6b3bf4f928ea97a76d4470fec7f1af","datavalue":{"value":"15B48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$B603AAB5-D02A-445A-8082-A2802105CF01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"52de7d4bf5a27d5ad252804eec58396bb3e40c44","datavalue":{"value":"90C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$763BBDAB-A3A8-4C8E-A4FB-6FB5E9F20678","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b9647a47bd5ddf92f68fed9dbbd85c7be4defe0","datavalue":{"value":"2126345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$A38D3B9D-728D-4878-B29B-D892F65464B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43fb634d93dff9dc968a18a83c4675059a192e88","datavalue":{"value":"nonnegative matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q703624$6FA5D983-C7B6-4DFF-95EB-5202F8B2D044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41ce3eefe7bd2fc8dabc1061856499299fa0e2bf","datavalue":{"value":"factorization of matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q703624$E4BAB379-1D49-47D1-9872-0FA7427EC538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b1115a8841434f78f1a6f561b6c6cfe04e18d8","datavalue":{"value":"distance matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q703624$8A6F22F6-44BB-4747-9B2A-16912366DA8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a93e34f38a658e8c093e95c685527a5c00f5e84","datavalue":{"value":"nonlinear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q703624$5167E323-4F43-4557-BA30-4D1C2A099CAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72075667a09eed7ddbdd98a11e049b348a11dc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1116414,"id":"Q1116414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$5B2ABA8F-9CD3-4168-B283-68ABE057F004","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$1D0B72D4-4403-4ECA-9681-0E09E47980B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d91a58de35353ec48d589f9998fc8d662f9c98f6","datavalue":{"value":"https://doi.org/10.1016/j.laa.2003.11.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q703624$92F6B963-7692-4816-AD0F-114CB916009B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15f0b59e14d32733e934f17c83c6081cf2474c33","datavalue":{"value":"W2066808305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$4F6F13D2-D3C6-40E9-B238-4A6E27796363","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf139cc7783d02ff3fb5efb7566dfee79811f59","datavalue":{"value":{"entity-type":"item","numeric-id":2564946,"id":"Q2564946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$3FC236AE-38EC-46EF-939F-6CB5A04EDD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6c4846cba4b7d6155507d5189dd994e8515480","datavalue":{"value":{"entity-type":"item","numeric-id":4405832,"id":"Q4405832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$51D106B9-F341-4919-8CE6-875DE2E2335E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f13c85a07237948f00fa8bea9249391dcf4fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1379100,"id":"Q1379100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$28202803-2CB3-44CF-8BD9-0B814284D016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1b1d8751fb6f2a05ae2e1282242317451ca4965","datavalue":{"value":{"entity-type":"item","numeric-id":5354400,"id":"Q5354400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$E29871E2-710B-4BFC-9280-54B139F5EBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46d77252ea06f9227352f36ee8ba90c45c70d70","datavalue":{"value":{"entity-type":"item","numeric-id":4255577,"id":"Q4255577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$1F2FDB9E-6688-463A-8E3D-61405BD8D4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d335218ecd5f1a9c12a0a82360c2346de21fbbd","datavalue":{"value":{"entity-type":"item","numeric-id":3663451,"id":"Q3663451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q703624$86AC1860-1738-4536-822F-DCE375EB9C03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b2c10882b7b3306ce006ab74440cfa18a5d1772","datavalue":{"value":"10.1016/J.LAA.2003.11.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q703624$2212D40E-DDEB-4FFA-B3CF-D64DB62C816F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50bbca2085f10ada789a84df1636e2e8dc7b4ce9","datavalue":{"value":{"entity-type":"item","numeric-id":4578926,"id":"Q4578926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e613a50954fad13f99adc8386f52b355670014f0","datavalue":{"value":{"amount":"+0.9168209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$034CC131-1EC5-4D5C-913B-75A75AFCDD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c485d92d1f1887bdce8573bd1469b826c1a1cd43","datavalue":{"value":{"entity-type":"item","numeric-id":469969,"id":"Q469969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"674092c958d83695c2ef48b501d84b29093d457e","datavalue":{"value":{"amount":"+0.91653335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$CA2AFCED-818C-4A54-9A1E-F309915B24E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1def58a4d0acad9610990fa233b2a3ec703509f","datavalue":{"value":{"entity-type":"item","numeric-id":651217,"id":"Q651217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d54d7009ed1b2447f792f899e719919b4ca7f2","datavalue":{"value":{"amount":"+0.9159654","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$1FD66790-6311-4D78-90B1-A49D95269A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"979edb577868c8ef0884ed48c8c107aabd45bf2a","datavalue":{"value":{"entity-type":"item","numeric-id":4621012,"id":"Q4621012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20c8e9b4bbd75b261a4ae2d6328b14b2a320854e","datavalue":{"value":{"amount":"+0.90786713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$F1070400-E156-4515-BE72-E2CE7D87E589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bdff4846bcb860bef0706338466c26ac5b1258","datavalue":{"value":{"entity-type":"item","numeric-id":2248962,"id":"Q2248962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa0d30db1e3ca7b7fbeaed1bcbacc5cf133d2c2","datavalue":{"value":{"amount":"+0.9006551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$DA84AACD-DD03-4509-9B2B-5E63352F68C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1caf6ff3c835670a813e2722e1232e5a75c68517","datavalue":{"value":{"entity-type":"item","numeric-id":4598244,"id":"Q4598244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27ada397c8b32d07c0c15b23abd4e71f502b55c8","datavalue":{"value":{"amount":"+0.9004143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$E8B9287A-4E54-403B-A5C8-06962CDBD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"659bae1ae774752a9b1f3febda1775348b66ce98","datavalue":{"value":{"entity-type":"item","numeric-id":1985392,"id":"Q1985392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c027e4f928649471cb5d59b542bf0237af766f4f","datavalue":{"value":{"amount":"+0.89698386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$34F08697-16FB-4CCA-BDC2-2A950CC513B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d110aa4ec1330fd101e96b4e627ee245d8ed15f3","datavalue":{"value":{"entity-type":"item","numeric-id":820738,"id":"Q820738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e74ab091049982a2ad3b76c01c0f2a338a634465","datavalue":{"value":{"amount":"+0.89647377","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$6C045012-BAA5-45E1-9752-433CB4307E38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c181871d1ff2ceeac85ab2a2cb347da70e8954","datavalue":{"value":{"entity-type":"item","numeric-id":4620847,"id":"Q4620847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84fe0880da9b343bf0bf595ed921239a3353ea8","datavalue":{"value":{"amount":"+0.896263","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$5A87CD4C-398C-4CEE-9231-7EE62BD39500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed87708934917136eedee598dc2c90838c0d7401","datavalue":{"value":{"entity-type":"item","numeric-id":2266051,"id":"Q2266051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f84c71e274a9d0ed58d362072f86b94c2249ba4","datavalue":{"value":{"amount":"+0.89478576","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q703624$46832F84-5E2E-49BE-BF45-3E86E71BFA50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:703624","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:703624"}}}}}