Tech Reports

Tech Report kmi-06-09 Abstract

LRD: Latent Relation Discovery for Vector Space Expansion and Information Retrieval
Techreport ID: kmi-06-09
Date: 2006
Author(s): Alexandre Gonçalves, Jianhan Zhu, Dawei Song, Victoria Uren, Roberto Pacheco

In this paper, we propose a text mining method called LRD (latent relation discovery), which extends the traditional vector space model of document representation in order to improve information retrieval (IR) on documents and document clustering. Our LRD method extracts terms and entities, such as person, organization, or project names, and discovers relationships between them by taking into account their co-occurrence in textual corpora. Given a target entity, LRD discovers other entities closely related to the target effec-tively and efficiently. With respect to such relatedness, a measure of relation strength between entities is defined. LRD uses relation strength to enhance the vector space model, and uses the enhanced vector space model for query based IR on documents and clustering documents in order to discover complex rela-tionships among terms and entities. Our experiments on a standard dataset for query based IR shows that our LRD method performed significantly better than traditional vector space model and other five standard statistical methods for vector expansion.

Publication(s):

Alexandre Goncalves, Jianhan Zhu, Dawei Song, Victoria Uren, Roberto Pacheco. LRD: Latent Relation Discovery for Vector Space Expansion and Information Retrieval. In Proc. of The Seventh International Conference on Web-Age Information Management (WAIM 2006), June, Hong Kong, China.