Results 21 to 30 of about 13,867 (163)
IEEE Access, 2020 Community detection is a critical issue in the field of complex networks. Recently, the nonnegative matrix factorization (NMF) method has successfully uncovered the community structure in the complex networks.
Hong Lu +3 more
doaj +1 more source
Distributed-Memory Parallel Symmetric Nonnegative Matrix Factorization
SC20: International Conference for High Performance Computing, Networking, Storage and Analysis, 2020 We develop the first distributed-memory parallel implementation of Symmetric Nonnegative Matrix Factorization (SymNMF), a key data analytics kernel for clustering and dimensionality reduction. Our implementation includes two different algorithms for SymNMF, which give comparable results in terms of time and accuracy.
Srinivas Eswar +5 more
openaire +2 more sources
An Accelerated Symmetric Nonnegative Matrix Factorization Algorithm Using Extrapolation [PDF]
Symmetry, 2020 Symmetric nonnegative matrix factorization (SNMF) approximates a symmetric nonnegative matrix by the product of a nonnegative low-rank matrix and its transpose. SNMF has been successfully used in many real-world applications such as clustering. In this paper, we propose an accelerated variant of the multiplicative update (MU) algorithm of He et al ...
Wang, Peitao +7 more
openaire +1 more source
Lifts of convex sets and cone factorizations [PDF]
, 2012 In this paper we address the basic geometric question of when a given convex set is the image under a linear map of an affine slice of a given closed convex cone.
Barvinok A +6 more
core +4 more sources
A Nonconvex Splitting Method for Symmetric Nonnegative Matrix Factorization: Convergence Analysis and Optimality [PDF]
, 2017 Symmetric nonnegative matrix factorization (SymNMF) has important applications in data analytics problems such as document clustering, community detection and image segmentation.
Hong, Mingyi +4 more
core +4 more sources
Approximate cone factorizations and lifts of polytopes [PDF]
, 2013 In this paper we show how to construct inner and outer convex approximations of a polytope from an approximate cone factorization of its slack matrix.
Gouveia, João +2 more
core +1 more source
A Provable Splitting Approach for Symmetric Nonnegative Matrix Factorization
IEEE Transactions on Knowledge and Data Engineering, 2021 The symmetric Nonnegative Matrix Factorization (NMF), a special but important class of the general NMF, has found numerous applications in data analysis such as various clustering tasks. Unfortunately, designing fast algorithms for the symmetric NMF is not as easy as for its nonsymmetric counterpart, since the latter admits the splitting property that ...
Li, Xiao +3 more
openaire +2 more sources
Coordinate Descent Methods for Symmetric Nonnegative Matrix Factorization
IEEE Transactions on Signal Processing, 2015 25 pages, 5 figures, 7 tables. Main changes: comparison with another symNMF algorithm (namely, BetaSNMF), and correction of an error in the convergence ...
Vandaele, Arnaud +4 more
openaire +3 more sources
Frontiers in Genetics, 2018 Increasing evidence has indicated that microRNAs (miRNAs) are associated with numerous human diseases. Studying the associations between miRNAs and diseases contributes to the exploration of effective diagnostic and treatment approaches for diseases ...
Yan Zhao, Xing Chen, Jun Yin
doaj +1 more source
On reduced rank nonnegative matrix factorization for symmetric nonnegative matrices
Linear Algebra and its Applications, 2004 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.
Catral, M. +3 more
openaire +1 more source