Title :
A constrained non-negative matrix factorization in information retrieval
Author :
Xu, Baowen ; Lu, Jianjiang ; Huang, Gangshi
Author_Institution :
Comput. Sci. & Eng. Dept., Southeast Univ., Nanjing, China
Abstract :
A novel method, which is called constrained non-negative matrix factorization, is presented to capture the latent semantic relations. An objective function is defined to impose three additional constraints, in addition to the non-negativity constraint in the standard non-negative matrix factorization. The update rules to solve the objective function with these constraints are presented, and its convergence is proved. In contrast to the standard non-negative matrix factorization, the constrained non-negative matrix factorization can capture the semantic relations as orthogonal as possible. The experiments indicate that the constrained non-negative matrix factorization has better precision than the standard non-negative matrix factorization in information retrieval.
Keywords :
information retrieval; programming language semantics; singular value decomposition; constrained nonnegative matrix factorization; information retrieval; latent semantic relations; nonnegativity constraint; objective function; singular value decomposition; Computer science; Convergence; Face recognition; Information analysis; Information retrieval; Iterative algorithms; Linear algebra; Matrix decomposition; Programmable logic arrays; Sparse matrices;
Conference_Titel :
Information Reuse and Integration, 2003. IRI 2003. IEEE International Conference on
Print_ISBN :
0-7803-8242-0
DOI :
10.1109/IRI.2003.1251424