{"entities":{"Q2185834":{"pageid":2196577,"ns":120,"title":"Item:Q2185834","lastrevid":72784077,"modified":"2026-04-14T07:49:45Z","type":"item","id":"Q2185834","labels":{"en":{"language":"en","value":"The NMF problem and lattice-subspaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7209332"}},"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":"Q2185834$02D83502-1585-4A15-AB01-5DAD7AC8BB7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95dd91d95e56199575599f1dedf6a0a385b76773","datavalue":{"value":{"text":"The NMF problem and lattice-subspaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2185834$D3A477BA-9AB9-4B8E-BDFB-989CBC1042A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1e7c691acb8a5a499cfb44fc773a34adf6c6bcc","datavalue":{"value":"1442.15023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$A1EBBBED-01C2-403C-8B65-F60D5955B6EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97ed5a59df8a8c8f2a7a90f8880529024bbca090","datavalue":{"value":{"entity-type":"item","numeric-id":409288,"id":"Q409288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$626F19CA-644F-48CF-8455-3E07DC89623A","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":"Q2185834$30B95B89-E31A-4B81-8417-1B0DF0D7498F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c385d77ffcc13ea578b29961aa32ef091af481f","datavalue":{"value":{"time":"+2020-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2185834$C70F4F6E-A7B0-44FF-8D8C-ABEE36080E7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"33592e48f7c8b429f72cd9a14da70aeb824ac53f","datavalue":{"value":"https://arxiv.org/abs/1906.05730","type":"string"},"datatype":"url"},"type":"statement","id":"Q2185834$9E27AD62-8E50-4393-9737-B59F02668CE9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cca89df3b4a14d6453cd5148340a2a8052e90737","datavalue":{"value":"The nonnegative matrix factorization (NMF) problem for a nonnegative \\(n\\times m\\) real matrix \\(A\\) is the problem of determining two nonnegative real \\(n\\times p\\) matrix \\(F\\) and \\(p\\times m\\) matrix \\(V\\) such that \\(A =FV\\) with \\(p<\\min \\{n, m\\}\\). When \\(p\\) is the rank of \\(A\\), the problem is known as nonnegative rank factorization (NRF) of \\(A\\) and some results have existed in the literature. The problem does not have always a solution.  In this paper, an algorithmic method is given for finding \\(F, V\\) such that the ranks of \\(F\\) and \\(A\\) are the same, under some condition on \\(p\\). The method is based on the theory of lattice-subspaces and positive bases, namely, it involves  a positive basis of a minimal lattice-subspace which contains a maximal set of linearly independent rows of \\(A\\). The author notes that when \\(A\\) is symmetric and nonnegative, the method does not warrant a symmetric factorization \\(A = WW^T\\). Examples are provided to illustrate the algorithm which has different cases.  A MATLAB code is used in some of the examples. An appendix is given on lattice-subspaces and positive bases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$DB786561-D94C-4A79-85EC-83A661354D6C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$4A5F24B2-4B11-4576-8AA3-C923CA72C7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"212d5fc05ae058830f8da07bf798efd4ee94d5e5","datavalue":{"value":"46A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$7181F0DB-717D-4157-B674-38CCBFEA0ED3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1873ed79e9aff610c5f1f07a3ed779e4d5009ca0","datavalue":{"value":"7209332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$4654D4C7-BF8A-4DD3-A4BC-48961CA248D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ff9bb9ec5c186d802cd6cd54507e19f78f80787","datavalue":{"value":"dimension reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$E672A552-5BAB-4DA5-A25C-790681BFD7F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b8a83f554b0cee0f1ad8f774ef91395f6164f90","datavalue":{"value":"nonnegative matrix factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$6F354928-33F8-42EC-A746-B734D72E8214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71affcaf6006fa0d1835a7c4ef90faff402841a1","datavalue":{"value":"vector lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$C686E4EA-9164-40A3-9513-307C54177D35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"225869c41dc4d3dc3ece1837d4cde1de27cb4a3a","datavalue":{"value":"sublattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$F82C883F-0659-4686-AA21-D201EEA83196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc45eed0ab4ec9bd87dd62c72787c51f1e823c3b","datavalue":{"value":"lattice-subspaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$A478CFF1-E4A5-4567-987D-514BB9F2E171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7e32ded2f647e706eb78ac97bfe88947feb8f8f","datavalue":{"value":"positive bases","type":"string"},"datatype":"string"},"type":"statement","id":"Q2185834$EADE7194-3808-4F0B-8D58-4975ECCE24C9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"aeb141ef333e24da5a2e6bdd9e1e4591f3a644b5","datavalue":{"value":{"entity-type":"item","numeric-id":217454,"id":"Q217454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$1794F3B7-B4D0-4F19-A158-30B0E8712765","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"98d156cb7a977e78e9c611872fd1c55f2857ed00","datavalue":{"value":{"entity-type":"item","numeric-id":16595,"id":"Q16595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$E023DC9C-899D-4EDF-A87B-6D6E23BA7AF1","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":"Q2185834$861FB612-2C63-4908-B099-1800246FA7CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97c053ada45f880953cf7c33a532893e7208e321","datavalue":{"value":"W3023001533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$3B511D63-29F3-42F8-9EEF-C47E4171AD96","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":"Q2185834$46931C1E-2FDE-4AA1-9FB4-2078C3EF6F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eaf364e4e2183503d392ab166b15ed1f80a242ce","datavalue":{"value":{"entity-type":"item","numeric-id":1020797,"id":"Q1020797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$B710A8DF-F30D-4F46-8CA1-BEABADA0604F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd7a5300189c5a618770ea0b7c15b0214d53c69b","datavalue":{"value":{"entity-type":"item","numeric-id":2469730,"id":"Q2469730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$6EEA6A45-F9A0-4941-8FD0-7BCA1814D4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d6f3a1ded1d36c8c86fd6483e73ec5cef0d457d","datavalue":{"value":{"entity-type":"item","numeric-id":4371114,"id":"Q4371114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$A72C5BCC-C893-4BD9-BC09-0406AE9DFC1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86eb48a935f39a3b59f2f2a6ec36152dd7368246","datavalue":{"value":{"entity-type":"item","numeric-id":1148369,"id":"Q1148369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$3EC06543-0FAF-468E-A9BB-3B2AD8B82D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869168423f451b6d129fcdf4f3b3f871451fa038","datavalue":{"value":{"entity-type":"item","numeric-id":686375,"id":"Q686375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$FD8167B8-50E0-4FFF-8C1F-F9AD5814B9B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299ef996cc50f523ebb471b5a51255a3f8564abf","datavalue":{"value":{"entity-type":"item","numeric-id":1758469,"id":"Q1758469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$48E4C394-33C6-42CE-96A9-48BC50F9289F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d7bb6a778bad05b3fb1650e3c3425f0330420","datavalue":{"value":{"entity-type":"item","numeric-id":288239,"id":"Q288239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$9694D89A-0C00-4B76-A562-8B0466A47FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c66bd4253734366cc681d86e3b699fe3f8cfad45","datavalue":{"value":{"entity-type":"item","numeric-id":651217,"id":"Q651217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$CE4EC7B5-1F34-4A78-AFCD-48462E98B40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c224e84277bce50251772adc07a62c272f2332f0","datavalue":{"value":{"entity-type":"item","numeric-id":428102,"id":"Q428102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$CED9F357-FF4A-448B-8286-82D530CF6F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd18995b27475ff7a3e4813c5950f1325d6e1f1","datavalue":{"value":{"entity-type":"item","numeric-id":580478,"id":"Q580478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$FBB06A9D-7B39-43BC-AE35-5B3CBCDBCFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a631bcd13ba683c4153c5738ea1045d544d880fa","datavalue":{"value":{"entity-type":"item","numeric-id":3624862,"id":"Q3624862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$BD4245A4-3025-4805-B248-4EEE432EF578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5ee47a8ea9b23a4ee16bf23ccd176204c11c72c","datavalue":{"value":{"entity-type":"item","numeric-id":4890030,"id":"Q4890030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$04793607-2709-43C7-ACAD-02BA36DAB800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa87c19937d70ae3653e19762c19988db29613ef","datavalue":{"value":{"entity-type":"item","numeric-id":4257579,"id":"Q4257579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$EA3EDB83-E4C9-4B2A-8E64-C278FF1164E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e85044c6c0e2ee2a4766929400e7341e245e3f","datavalue":{"value":{"entity-type":"item","numeric-id":4592948,"id":"Q4592948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2185834$2B1E25C2-0690-4D08-BDF9-62F65163E862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c3d0895e79aadd2a170c225e7392bf8ba001f0ec","datavalue":{"value":"10.1016/J.LAA.2020.04.020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2185834$92FD4DC6-6D69-468B-B66B-11D50EC20496","rank":"normal"}],"P1643":[{"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":"b03af00223590adaaa171673a230717a47db6881","datavalue":{"value":{"amount":"+0.8144912719726562","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185834$3A18FEC1-3EA3-40F2-8249-CCA131401A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057a85369278465784e6e07ff99e06c48d6a585a","datavalue":{"value":{"entity-type":"item","numeric-id":703624,"id":"Q703624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965349c266ac3fc54185c08da16f679de62d0f80","datavalue":{"value":{"amount":"+0.7930760979652405","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185834$3BA22B4C-690C-4BC3-BD2E-D04EE1F9EE82","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":"63c41feade6a198bfba90cb8646427087fafd982","datavalue":{"value":{"amount":"+0.7872924208641052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185834$6113BFFF-1198-46C9-9CD3-64BC0893A0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa00fc9c80a4091b8f553184eee0b49b6d9f09c8","datavalue":{"value":{"entity-type":"item","numeric-id":4569579,"id":"Q4569579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3a99294b782fc7fd2ebd9c1469c098d5ee36d26","datavalue":{"value":{"amount":"+0.7835848331451416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185834$338C4916-7222-4E2D-B671-BF0A943C87CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227db269bbfbabac31d862bd42b502372a2e8f55","datavalue":{"value":{"entity-type":"item","numeric-id":5151804,"id":"Q5151804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8240efb6c9a28d44538757ba72d22d2834d268","datavalue":{"value":{"amount":"+0.7824425101280212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2185834$CCE35CC6-67BD-4EF4-8090-B17CEDA097FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The NMF problem and lattice-subspaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_NMF_problem_and_lattice-subspaces"}}}}}