Weight Learning for Document Tolerance Rough Set Model

Creating a document model for efficient keyword search is a long studied problem in Information Retrieval. In this paper we explore the application of Tolerance Rough Set Model for Documents (TRSM) for this problem. We further provide an extension of TRSM with a weight learning procedure (TRSM-WL) and compare performance of these two algorithms in keyword search. We further provide a generalization of TRSM-WL that imposes additional constraints on the underlying model structure and compare it to a supervised variant of Explicit Semantic Analysis.