A new non-negative matrix factorization algorithm with sparseness constraints
2011
The non-negative matrix factorization (NMF) aims to find two matrix factors for a matrix X such that X ≈ W H, where W and H are both nonnegative matrices. The non-negativity constraint arises often naturally in applications in physics and engineering. In this paper, we propose a new NMF approach, which incorporates sparseness constraints explicitly. The new model can learn much sparser matrix factorization. Also, an objective function is defined to impose the sparseness constraint, in addition to the non-negative constraint. Experimental results on two document datasets show the effectiveness and efficiency of the proposed method.
Keywords:
- Incomplete LU factorization
- Matrix decomposition
- Machine learning
- Sparse matrix
- Artificial intelligence
- Eigendecomposition of a matrix
- Matrix (mathematics)
- Document clustering
- Mathematical optimization
- Pattern recognition
- Non-negative matrix factorization
- Mathematics
- Incomplete Cholesky factorization
- Computer science
- Algorithm
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
14
References
20
Citations
NaN
KQI