Iterative Residual Rescaling: An Analysis and Generalization of LSI
Abstract
We consider the problem of creating document representations in which inter-document similarity measurements correspond to semantic similarity. We first present a novel subspace-based framework for formalizing this task. Using this framework, we derive a new analysis of Latent Semantic Indexing (LSI), showing a precise relationship between its performance and the uniformity of the underlying distribution of documents over topics. This analysis helps explain the improvements gained by Ando's (2000) Iterative Residual Rescaling (IRR) algorithm: IRR can compensate for distributional non-uniformity. A further benefit of our framework is that it provides a well-motivated, effective method for automatically determining the rescaling factor IRR depends on, leading to further improvements. A series of experiments over various settings and with several evaluation metrics validates our claims.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2001
- DOI:
- 10.48550/arXiv.cs/0106039
- arXiv:
- arXiv:cs/0106039
- Bibcode:
- 2001cs........6039K
- Keywords:
-
- Computation and Language;
- Information Retrieval;
- H.3.3;
- I.2.7
- E-Print:
- To appear in the proceedings of SIGIR 2001. 11 pages