• DocumentCode
    2923091
  • Title

    Non-negative matrix factorization considering given vectors in a basis

  • Author

    Amano, Yuta ; Tanaka, Akira ; Miyakoshi, Masaaki

  • Author_Institution
    Div. of Comput. Sci., Hokkaido Univ., Sapporo, Japan
  • fYear
    2011
  • fDate
    8-10 Nov. 2011
  • Firstpage
    48
  • Lastpage
    53
  • Abstract
    Recently, a novel matrix factorization, named non-negative matrix factorization (NMF), attracts much attention in the field of signal processing. A matrix with non-negative elements can be decomposed into a product of two matrices with non-negative elements by the NMF. One resulting matrix can be regarded as a basis matrix; and the other can be regarded as a coefficient matrix giving linear combinations of the basis vectors. In practical problems, there exists a case where an ideal basis is partially known. In this paper, we propose a novel method for NMF considering given vectors in an ideal basis. We introduce a criterion for the method and construct an algorithm to optimize the criterion. Moreover, we prove that the proposed algorithm surely converges. Some results of computer simulations are also given to verify the efficacy of the proposed method.
  • Keywords
    matrix decomposition; signal processing; vectors; NMF method; coefficient matrix; nonnegative elements; nonnegative matrix factorization; signal processing; vectors; Convergence; Data mining; Equations; Matrix decomposition; Signal processing; Signal processing algorithms; Vectors; auxiliary function; basis vectors; iterative algorithm; non-negative matrix factorization;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Granular Computing (GrC), 2011 IEEE International Conference on
  • Conference_Location
    Kaohsiung
  • Print_ISBN
    978-1-4577-0372-0
  • Type

    conf

  • DOI
    10.1109/GRC.2011.6122566
  • Filename
    6122566