Matches in SemOpenAlex for { <https://semopenalex.org/work/W3141533104> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3141533104 abstract "The exact nonnegative matrix factorization (exact NMF) problem is the following: given an m-by-n nonnegative matrix X and a factorization rank r, find, if possible, an m-by-r nonnegative matrix W and an r-by-n nonnegative matrix H such that X = WH. In this paper, we propose two heuristics for exact NMF, one inspired from simulated annealing and the other from the greedy randomized adaptive search procedure. We show that these two heuristics are able to compute exact nonnegative factorizations for several classes of nonnegative matrices (namely, linear Euclidean distance matrices, slack matrices, unique-disjointness matrices, and randomly generated matrices) and as such demonstrate their superiority over standard multi-start strategies. We also consider a hybridization between these two heuristics that allows us to combine the advantages of both methods. Finally, we discuss the use of these heuristics to gain insight on the behavior of the nonnegative rank, i.e., the minimum factorization rank such that an exact NMF exists. In particular, we disprove a conjecture on the nonnegative rank of a Kronecker product, propose a new upper bound on the extension complexity of generic n-gons and conjecture the exact value of (i) the extension complexity of regular n-gons and (ii) the nonnegative rank of a submatrix of the slack matrix of the correlation polytope. (This abstract was borrowed from another version of this item.)" @default.
- W3141533104 created "2021-04-13" @default.
- W3141533104 creator A5011982474 @default.
- W3141533104 creator A5038754080 @default.
- W3141533104 creator A5040368041 @default.
- W3141533104 creator A5075398977 @default.
- W3141533104 date "2016-01-01" @default.
- W3141533104 modified "2023-10-16" @default.
- W3141533104 title "Heuristics for Exact Nonnegative Matrix Factorization" @default.
- W3141533104 hasPublicationYear "2016" @default.
- W3141533104 type Work @default.
- W3141533104 sameAs 3141533104 @default.
- W3141533104 citedByCount "0" @default.
- W3141533104 crossrefType "posted-content" @default.
- W3141533104 hasAuthorship W3141533104A5011982474 @default.
- W3141533104 hasAuthorship W3141533104A5038754080 @default.
- W3141533104 hasAuthorship W3141533104A5040368041 @default.
- W3141533104 hasAuthorship W3141533104A5075398977 @default.
- W3141533104 hasConcept C106487976 @default.
- W3141533104 hasConcept C11413529 @default.
- W3141533104 hasConcept C114614502 @default.
- W3141533104 hasConcept C118615104 @default.
- W3141533104 hasConcept C121332964 @default.
- W3141533104 hasConcept C126255220 @default.
- W3141533104 hasConcept C127705205 @default.
- W3141533104 hasConcept C139018669 @default.
- W3141533104 hasConcept C152671427 @default.
- W3141533104 hasConcept C158693339 @default.
- W3141533104 hasConcept C159985019 @default.
- W3141533104 hasConcept C164226766 @default.
- W3141533104 hasConcept C187834632 @default.
- W3141533104 hasConcept C192562407 @default.
- W3141533104 hasConcept C2780990831 @default.
- W3141533104 hasConcept C33923547 @default.
- W3141533104 hasConcept C39482219 @default.
- W3141533104 hasConcept C42355184 @default.
- W3141533104 hasConcept C46030957 @default.
- W3141533104 hasConcept C54848796 @default.
- W3141533104 hasConcept C62520636 @default.
- W3141533104 hasConceptScore W3141533104C106487976 @default.
- W3141533104 hasConceptScore W3141533104C11413529 @default.
- W3141533104 hasConceptScore W3141533104C114614502 @default.
- W3141533104 hasConceptScore W3141533104C118615104 @default.
- W3141533104 hasConceptScore W3141533104C121332964 @default.
- W3141533104 hasConceptScore W3141533104C126255220 @default.
- W3141533104 hasConceptScore W3141533104C127705205 @default.
- W3141533104 hasConceptScore W3141533104C139018669 @default.
- W3141533104 hasConceptScore W3141533104C152671427 @default.
- W3141533104 hasConceptScore W3141533104C158693339 @default.
- W3141533104 hasConceptScore W3141533104C159985019 @default.
- W3141533104 hasConceptScore W3141533104C164226766 @default.
- W3141533104 hasConceptScore W3141533104C187834632 @default.
- W3141533104 hasConceptScore W3141533104C192562407 @default.
- W3141533104 hasConceptScore W3141533104C2780990831 @default.
- W3141533104 hasConceptScore W3141533104C33923547 @default.
- W3141533104 hasConceptScore W3141533104C39482219 @default.
- W3141533104 hasConceptScore W3141533104C42355184 @default.
- W3141533104 hasConceptScore W3141533104C46030957 @default.
- W3141533104 hasConceptScore W3141533104C54848796 @default.
- W3141533104 hasConceptScore W3141533104C62520636 @default.
- W3141533104 hasLocation W31415331041 @default.
- W3141533104 hasOpenAccess W3141533104 @default.
- W3141533104 hasPrimaryLocation W31415331041 @default.
- W3141533104 hasRelatedWork W1531824939 @default.
- W3141533104 hasRelatedWork W1802310826 @default.
- W3141533104 hasRelatedWork W1941601980 @default.
- W3141533104 hasRelatedWork W1963657892 @default.
- W3141533104 hasRelatedWork W1985997397 @default.
- W3141533104 hasRelatedWork W2017246569 @default.
- W3141533104 hasRelatedWork W2146062429 @default.
- W3141533104 hasRelatedWork W2165495021 @default.
- W3141533104 hasRelatedWork W2506177528 @default.
- W3141533104 hasRelatedWork W2808027454 @default.
- W3141533104 hasRelatedWork W2949493960 @default.
- W3141533104 hasRelatedWork W2963695245 @default.
- W3141533104 hasRelatedWork W2964062052 @default.
- W3141533104 hasRelatedWork W2976200748 @default.
- W3141533104 hasRelatedWork W2992276872 @default.
- W3141533104 hasRelatedWork W3001921888 @default.
- W3141533104 hasRelatedWork W3008742172 @default.
- W3141533104 hasRelatedWork W3126043960 @default.
- W3141533104 hasRelatedWork W3173525537 @default.
- W3141533104 hasRelatedWork W3199130508 @default.
- W3141533104 isParatext "false" @default.
- W3141533104 isRetracted "false" @default.
- W3141533104 magId "3141533104" @default.
- W3141533104 workType "article" @default.