Information Retrieval Using Non-negative Matrix Factorization

Bibliographic Information

Other Title
  • Non-negative Matrix Factorizationを用いたベクトル空間情報検索モデルの次元削減手法
  • Non negative Matrix Factorization オ モチイタ ベクトル クウカン ジョウホウ ケンサク モデル ノ ジゲン サクゲン シュホウ

Search this article

Description

The Vector Space Model (VSM) is a conventional information retrieval model, which represents a document collection by a term-by-document matrix. Since term-by-document matrices are usually high-dimensional and sparse, they are susceptible to noise and are also difficult to capture the underlying semantic structure. Dimensionality reduction is a way to overcome these problems. Principal Component Analysis (PCA) and Singular Value Decomposition (SVD) are popular techniques for dimensionality reduction based on matrix decomposition, however they contain both positive and negative values in the decomposed matrices. In the work described here, we use Non-negative Matrix Factorization (NMF) for dimensionality reduction of the vector space model. Since matrices decomposed by NMF only contain non-negative values, the original data are represented by only additive, not subtractive, combinations of the basis vectors. This characteristic of parts-based representation is appealing because it reflects the intuitive notion of combining parts to form a whole. Using MEDLINE collection, we experimentally showed that NMF offers great improvement over the vector space model.

Journal

Citations (2)*help

See more

References(18)*help

See more

Related Projects

See more

Details 詳細情報について

Report a problem

Back to top