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
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references