Search Results - rank factorization algorithms

Decentralized Rank-Adaptive Matrix Factorization-Part I: Algorithm Development by Jiao, Yuchen, Gu, Yuantao, Chang, Tsung-Hui, Luo, Zhi-Quan

“… This paper develops decentralized matrix factorization algorithms, i.e., factorizing a matrix whose columns are stored distributively over a network without a central agent…”
Get full text

Efficient algorithms for computing rank‐revealing factorizations on a GPU by Heavner, Nathan, Chen, Chao, Gopal, Abinand, Martinsson, Per‐Gunnar

“… This article presents two alternative algorithms for computing a rank‐revealing factorization of the form , where and are orthogonal and is trapezoidal…”
Get full text

Low Rank Matrix Factorization Algorithm Based on Multi-Graph Regularization for Detecting Drug-Disease Association by Ai, Chengwei, Yang, Hongpeng, Ding, Yijie, Tang, Jijun, Guo, Fei

“… On the basis of low-rank matrix factorization with <inline-formula><tex-math notation="LaTeX">L_{2}</tex-math> <mml:math><mml:msub><mml:mi>L</mml:mi><mml:mn>2</mml:mn></mml:msub></mml:math><inline-graphic…”
Get full text

Cine Cone Beam CT Reconstruction Using Low-Rank Matrix Factorization: Algorithm and a Proof-of-Principle Study by Jian-Feng Cai, Xun Jia, Hao Gao, Jiang, Steve B., Zuowei Shen, Hongkai Zhao

“…Respiration-correlated CBCT, commonly called 4DCBCT, provides respiratory phase-resolved CBCT images. A typical 4DCBCT represents averaged patient images over…”
Get full text

Structured Low-Rank Matrix Factorization: Global Optimality, Algorithms, and Applications by Haeffele, Benjamin D., Vidal, Rene

“…Convex formulations of low-rank matrix factorization problems have received considerable attention in machine learning…”
Get full text

Adaptive Rank Estimation Based Tensor Factorization Algorithm for Low-Rank Tensor Completion by Liu, Han, Liu, Jing, Su, Liyu

“… However, tubal rank of the original tensor is assumed known in TCTF method. In this paper, we propose an adaptive rank estimation based tensor factorization (ARE-TF…”
Get full text

An algorithm for low-rank matrix factorization and its applications by Chen, Baiyu, Yang, Zi, Yang, Zhouwang

“…This paper proposes a valid and fast algorithm for low-rank matrix factorization…”
Get full text

Efficient algorithm for low-rank matrix factorization with missing components and performance comparison of latest algorithms by Okatani, T., Yoshida, T., Deguchi, K.

“…This paper examines numerical algorithms for factorization of a low-rank matrix with missing components…”
Get full text

Randomized Algorithms for Low-Rank Matrix Factorizations: Sharp Performance Bounds by Witten, Rafi, Candès, Emmanuel

“…The development of randomized algorithms for numerical linear algebra, e.g. for computing approximate QR and SVD factorizations, has recently become an intense area of research…”
Get full text

Double feature selection algorithm based on low-rank sparse non-negative matrix factorization by Shang, Ronghua, Song, Jiuzheng, Jiao, Licheng, Li, Yangyang

“… To this end, this paper proposes a new feature selection algorithm called double feature selection algorithm based on low-rank sparse non-negative matrix factorization (NMF-LRSR…”
Get full text

Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices by Agullo, Emmanuel, Darve, Eric, Giraud, Luc, Harness, Yuval

“…We consider the problem of choosing low-rank factorizations in data sparse matrix approximations for preconditioning large-scale symmetric positive definite (SPD) matrices…”
Get full text

A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization by Burer, Samuel, Monteiro, Renato D.C.

“… The algorithm's distinguishing feature is a change of variables that replaces the symmetric, positive semidefinite variable X of the SDP with a rectangular variable R according to the factorization X=RRT…”
Get full text

Algorithms and Applications to Weighted Rank-one Binary Matrix Factorization by Lu, Haibing, Chen, X I, Shi, Junmin, Vaidya, Jaideep, Atluri, Vijayalakshmi, Hong, Yuan, Huang, Wei

“… Matrix factorization methods have been widely used tools for the analysis of high-dimensional data, as they automatically extract sparse and meaningful features from data vectors…”
Get more information

Solving a low-rank factorization model for matrix completion by a nonlinear successive over-relaxation algorithm by Wen, Zaiwen, Yin, Wotao, Zhang, Yin

“…—a task that is increasingly costly as matrix sizes and ranks increase. To improve the capacity of solving large-scale problems, we propose a low-rank factorization model and construct a nonlinear successive over-relaxation (SOR…”
Get full text

A hybrid algorithm for low-rank approximation of nonnegative matrix factorization by Wang, Peitao, He, Zhaoshui, Xie, Kan, Gao, Junbin, Antolovich, Michael, Tan, Beihai

“… The new algorithm converges very rapidly. Then, we propose a hybrid NMF (HNMF) algorithm that combines the new algorithm with the low-rank approximation based NMF (lraNMF) algorithm…”
Get full text

Similarity-Maintaining Privacy Preservation and Location-Aware Low-Rank Matrix Factorization for QoS Prediction Based Web Service Recommendation by Zhu, Xiaoke, Jing, Xiao-Yuan, Wu, Di, He, Zhenyu, Cao, Jicheng, Yue, Dong, Wang, Lina

“…Web service recommendation plays an important role in building service-oriented systems. QoS-based Web service recommendation has recently gained much…”
Get full text

Deviation maximization for rank-revealing QR factorizations by Dessole, Monica, Marcuzzi, Fabio

“…”, and apply it to compute rank-revealing QR factorizations as an alternative to the well-known block version of the QR factorization with the column pivoting method, called QP3 and currently implemented in LAPACK’s xgeqp3 routine…”
Get full text

Efficient Algorithms for Computing a Strong Rank-Revealing QR Factorization by Gu, Ming, Eisenstat, Stanley C.

“…$ such that the QR factorization \[ M\Pi = Q\left( {\begin{array}{*{20}c} {A_k } & {B_k } \\ {} & {C_k } \\ \end{array} } \right) \] reveals the numerical rank…”
Get full text

Computing rank‐revealing factorizations of matrices stored out‐of‐core by Heavner, N., Martinsson, P. G., Quintana‐Ortí, G.

“…This paper describes efficient algorithms for computing rank‐revealing factorizations of matrices that are too large to fit in main memory (RAM…”
Get full text

Text feature selection algorithm based on Chi-square rank correlation factorization by Li, Yan-Hong

“… Therefore, a text feature selection algorithm based on Chi-square rank correlation factorization is proposed based on the comprehensive consideration of the whole and local distribution of text features…”
Get full text