Nonnegative matrix factorization of a correlation matrix (Q1025855)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Nonnegative matrix factorization of a correlation matrix |
scientific article |
Statements
Nonnegative matrix factorization of a correlation matrix (English)
0 references
23 June 2009
0 references
A correlation matrix is a symmetric positive-semidefinite \(n \times n\) matrix \(C\) which has a unit main diagonal. The basic question is essentially concerned with finding a factorization of the type \(C \approx AA^T\) such that \(AA^T\) should be a low-rank approximation of \(C\) together with an additional nonnegativity constraint. First, in section 2, an application from financial engineering in which the non-negative matrix factorization arises is discussed. In section 3, a counterexample for the strict equality \(C= AA^T\) is given. Then, in section 4, an algorithm -- based on a two step procedure -- is developed for obtaining a non-negative matrix \(A\) which, moreover, aims at minimizing the Frobenius norm of the matrix \(C-AA^T\) subject to \(A_{ij} \geq 0\) and \((AA^T)_{ii} = 1\). Finally, two alternative norms, the weighted Frobenius norm or the Kullback-Leibler divergence are considered and numerical experiments based on the Frobenius norm are also presented in section 5.
0 references
nonnegative matrix factorization
0 references
correlation matrix
0 references
credit portfolio
0 references
loss modelling
0 references
symmetric positive-semidefinite matrix
0 references
low-rank approximation
0 references
algorithm
0 references
Frobenius norm
0 references
Kullback-Leibler divergence
0 references
numerical experiments
0 references
0 references